Open Access
2009 MODIFIED EXTRAGRADIENT METHODS FOR STRICT PSEUDO-CONTRACTIONS AND MONOTONE MAPPINGS
Lu-Chuan Ceng, Shuechin Huang
Taiwanese J. Math. 13(4): 1197-1211 (2009). DOI: 10.11650/twjm/1500405502
Abstract

In this paper we introduce an iterative process to find a common element of the set of fixed points of a strict pseudo-contraction and the set of solutions of the variational inequality problem for a monotone and Lipschitz continuous mapping. The iterative process is based on the so-called modified extragradient method. We obtain a weak convergence theorem for two sequences generated by this process. Using this theorem, we also construct an iterative process to find a common element of the set of fixed points of a strict pseudo-contraction and the set of zeroes of a monotone and Lipschitz continuous mapping.

References

1.

F. E. Browder and W. V. Petryshyn, Construction of fixed points of nonlinear mappings in Hilbert space, Journal of Mathematical Analysis and Applications, 20 (1967), 197-228.  MR217658 0153.45701 10.1016/0022-247X(67)90085-6 F. E. Browder and W. V. Petryshyn, Construction of fixed points of nonlinear mappings in Hilbert space, Journal of Mathematical Analysis and Applications, 20 (1967), 197-228.  MR217658 0153.45701 10.1016/0022-247X(67)90085-6

2.

L. C. Ceng and J. C. Yao, An extragradient-like approximation method for variational inequality problems and fixed point problems, Applied Mathematics and Computation, 190 (2007), 205-215.  MR2335441 1124.65056 10.1016/j.amc.2007.01.021 L. C. Ceng and J. C. Yao, An extragradient-like approximation method for variational inequality problems and fixed point problems, Applied Mathematics and Computation, 190 (2007), 205-215.  MR2335441 1124.65056 10.1016/j.amc.2007.01.021

3.

L. C. Ceng and J. C. Yao, Approximate proximal algorithms for generalized variational inequalities with pseudomonotone multifunctions, Journal of Computational and Applied Mathematics, (2007), doi:10.1016/j.cam.2007.01.034.  MR2392567 1144.65045 10.1016/j.cam.2007.01.034 L. C. Ceng and J. C. Yao, Approximate proximal algorithms for generalized variational inequalities with pseudomonotone multifunctions, Journal of Computational and Applied Mathematics, (2007), doi:10.1016/j.cam.2007.01.034.  MR2392567 1144.65045 10.1016/j.cam.2007.01.034

4.

R. Glowinski, Numerical Methods for Nonlinear Variational Problems, Springer-Verlag, New York, 1984.  0536.65054 R. Glowinski, Numerical Methods for Nonlinear Variational Problems, Springer-Verlag, New York, 1984.  0536.65054

5.

B. S. He, Z. H. Yang and X. M. Yuan, An approximate proximal-extragradient type method for monotone variational inequalities, Journal of Mathematical Analysis and Applications, 300 (2004), 362-374.  MR2098215 1068.65087 10.1016/j.jmaa.2004.04.068 B. S. He, Z. H. Yang and X. M. Yuan, An approximate proximal-extragradient type method for monotone variational inequalities, Journal of Mathematical Analysis and Applications, 300 (2004), 362-374.  MR2098215 1068.65087 10.1016/j.jmaa.2004.04.068

6.

N. J. Huang and Y. P. Fang, A new class of general variational inclusions involving maximal $\eta$-monotone mappings, Publ. Math. Debrecen, 62 (2003).  MR1956803 1017.49011 N. J. Huang and Y. P. Fang, A new class of general variational inclusions involving maximal $\eta$-monotone mappings, Publ. Math. Debrecen, 62 (2003).  MR1956803 1017.49011

7.

G. M. Korpelevich, An extragradient method for finding saddle points and for other problems, Ekonomika i Matematicheskie Metody, 12 (1976), 747-756.  0342.90044 G. M. Korpelevich, An extragradient method for finding saddle points and for other problems, Ekonomika i Matematicheskie Metody, 12 (1976), 747-756.  0342.90044

8.

J. L. Lions, Quelques M$\acute e$thodes de R$\acute e$solution des Probl$\acute e$mes aux Limites Non Lin$\acute e$aires, Dunod, Paris, 1969.  0595.35043 J. L. Lions, Quelques M$\acute e$thodes de R$\acute e$solution des Probl$\acute e$mes aux Limites Non Lin$\acute e$aires, Dunod, Paris, 1969.  0595.35043

9.

F. Liu and M. Z. Nashed, Regularization of nonlinear ill-posed variational inequalities and convergence rates, Set-Valued Analysis, 6 (1998), 313-344.  0924.49009 10.1023/A:1008643727926 F. Liu and M. Z. Nashed, Regularization of nonlinear ill-posed variational inequalities and convergence rates, Set-Valued Analysis, 6 (1998), 313-344.  0924.49009 10.1023/A:1008643727926

10.

G. Marino and H. K. Xu, Weak and strong convergence theorems for strict pseudo-contractions in Hilbert spaces, Journal of Mathematical Analysis and Applications, 329 (2007), 336-346.  1116.47053 10.1016/j.jmaa.2006.06.055 G. Marino and H. K. Xu, Weak and strong convergence theorems for strict pseudo-contractions in Hilbert spaces, Journal of Mathematical Analysis and Applications, 329 (2007), 336-346.  1116.47053 10.1016/j.jmaa.2006.06.055

11.

G. Minty, Monotone (nonlinear) operators in Hilbert space, Duke Math. J., 29 (1962), 341-346.  0111.31202 10.1215/S0012-7094-62-02933-2 G. Minty, Monotone (nonlinear) operators in Hilbert space, Duke Math. J., 29 (1962), 341-346.  0111.31202 10.1215/S0012-7094-62-02933-2

12.

N. Nadezhkina and W. Takahashi, Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings, Journal of Optimization Theory and Applications, 128 (2006), 191-201.  1130.90055 10.1007/s10957-005-7564-z N. Nadezhkina and W. Takahashi, Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings, Journal of Optimization Theory and Applications, 128 (2006), 191-201.  1130.90055 10.1007/s10957-005-7564-z

13.

R. T. Rockafellar, On the maximality of sums of nonlinear monotone operators, Transactions of the American Mathematical Society, 149 (1970), 75-88.  MR282272 0222.47017 10.1090/S0002-9947-1970-0282272-5 R. T. Rockafellar, On the maximality of sums of nonlinear monotone operators, Transactions of the American Mathematical Society, 149 (1970), 75-88.  MR282272 0222.47017 10.1090/S0002-9947-1970-0282272-5

14.

W. Takahashi, Nonlinear Functional Analysis, Yokohama Publishers, Yokohama, Japan, 2000.  0997.47002 W. Takahashi, Nonlinear Functional Analysis, Yokohama Publishers, Yokohama, Japan, 2000.  0997.47002

15.

W. Takahashi and M. Toyoda, Weak convergence theorems for nonexpansive mappings and monotone mappings, Journal of Optimization Theory and Applications, 118 (2003), 417-428.  1055.47052 10.1023/A:1025407607560 W. Takahashi and M. Toyoda, Weak convergence theorems for nonexpansive mappings and monotone mappings, Journal of Optimization Theory and Applications, 118 (2003), 417-428.  1055.47052 10.1023/A:1025407607560

16.

I. Yamada, The hybrid steepest-descent method for the variational inequality problem over the intersection of fixed-point sets of nonexpansive mappings, Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications, Edited by D. Butnariu, Y. Censor, and S. Reich, Kluwer Academic Publishers, Dordrecht, Netherlands, 473-504, 2001.  1013.49005 I. Yamada, The hybrid steepest-descent method for the variational inequality problem over the intersection of fixed-point sets of nonexpansive mappings, Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications, Edited by D. Butnariu, Y. Censor, and S. Reich, Kluwer Academic Publishers, Dordrecht, Netherlands, 473-504, 2001.  1013.49005

17.

J. C. Yao, Variational inequalities with generalized monotone operators, Mathematics of Operations Research, 19 (1994), 691-705.  0813.49010 10.1287/moor.19.3.691 J. C. Yao, Variational inequalities with generalized monotone operators, Mathematics of Operations Research, 19 (1994), 691-705.  0813.49010 10.1287/moor.19.3.691

18.

L. C. Zeng and J. C. Yao, Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems, Taiwanese Journal of Mathematics, 10 (2006), 1293-1303.  1110.49013 10.11650/twjm/1500557303 L. C. Zeng and J. C. Yao, Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems, Taiwanese Journal of Mathematics, 10 (2006), 1293-1303.  1110.49013 10.11650/twjm/1500557303

19.

L. C. Zeng, N. C. Wong And J. C. Yao, Convergence of hybrid steepest-descent methods for generalized variational inequalities, Acta Mathematica Sinica, English Series, 22 (2006), 1-12.  1121.49012 L. C. Zeng, N. C. Wong And J. C. Yao, Convergence of hybrid steepest-descent methods for generalized variational inequalities, Acta Mathematica Sinica, English Series, 22 (2006), 1-12.  1121.49012

20.

L. C. Zeng, N. C. Wong and J. C. Yao, Convergence analysis of modified hybrid steepest-descent methods with variable parameters for variational inequalities, Journal of Optimization Theory and Applications, 132 (2007), 51-69.  MR2303800 1137.47059 10.1007/s10957-006-9068-x L. C. Zeng, N. C. Wong and J. C. Yao, Convergence analysis of modified hybrid steepest-descent methods with variable parameters for variational inequalities, Journal of Optimization Theory and Applications, 132 (2007), 51-69.  MR2303800 1137.47059 10.1007/s10957-006-9068-x
Copyright © 2009 The Mathematical Society of the Republic of China
Lu-Chuan Ceng and Shuechin Huang "MODIFIED EXTRAGRADIENT METHODS FOR STRICT PSEUDO-CONTRACTIONS AND MONOTONE MAPPINGS," Taiwanese Journal of Mathematics 13(4), 1197-1211, (2009). https://doi.org/10.11650/twjm/1500405502
Published: 2009
Vol.13 • No. 4 • 2009
Back to Top