Mann-type steepest-descent and modified hybrid steepest-descent methods for variational inequalities in banach spaces

Numerical Functional Analysis and Optimization

Volumn 29, Issue 9-10, 2008, Pages 987-1033

  Ceng, Lu Chuan ^a   Ansari, Qamrul Hasan ^b,c   Yao, Jen Chih ^d  

^a SHANGHAI NORMAL UNIVERSITY   (China)

^b KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

^c ALIGARH MUSLIM UNIVERSITY   (India)

^d NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

Convergence analysis; Mann type steepest descent method; Modified hybrid steepest descent method; Nonexpansive maps; Resolvent operators; Variational inequalities

Indexed keywords

ALGORITHMS; BANACH SPACES; CONVERGENCE OF NUMERICAL METHODS; OPTIMAL CONTROL SYSTEMS; SOLUTIONS; TOPOLOGY; TREES (MATHEMATICS); VARIATIONAL TECHNIQUES;

CONVERGENCE ANALYSIS; MANN-TYPE STEEPEST-DESCENT METHOD; MODIFIED HYBRID STEEPEST-DESCENT METHOD; NONEXPANSIVE MAPS; RESOLVENT OPERATORS; VARIATIONAL INEQUALITIES;

ITERATIVE METHODS;

EID: 56349116819     PISSN: 01630563     EISSN: 15322467     Source Type: Journal    
DOI: 10.1080/01630560802418391     Document Type: Article

References (45)

1. Y.I. Alber (1996). Metric and generalized projection operators in Banach spaces: Properties and applications. In: Theory and Applications of Nonlinear Operators of Accretive and Monotone Type. (A. G. Kartsatos, ed.). Lecture Notes in Pure and Applied Mathematics, Vol. 178. Marcel Dekker, New York, pp. 15-50.
2. K. Aoyama, H. Iiduka, and W. Takahashi (2006). Weak convergence of an iterative sequence for accretive operators in Banach spaces. Fixed Point Theory Appl. 2006, Art. no. 35390.
3. K. Aoyama, H. Iiduka, and W. Takahashi (2006). Strong convergence of Halpern's sequence for accretive operators in a Banach space. Panamer. Math. J. 16:97-104.
4. F.E. Browder (1967). Convergence theorems for sequences of nonlinear operators in Banach spaces. Math. Z. 100:201-225.
5. F.E. Browder and W.V. Petryshyn (1967). Construction of fixed points of nonlinear mappings in Hilbert space. J. Math. Anal. Appl. 20:197-228.
6. C. Byrne (2004). A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Problems 20:103-120.
7. L.C. Ceng and J.C. Yao (2007). An extragradient-like approximation method for variational inequality problems and fixed point problems. Appl. Math. Comput. 190:205-215.
8. S.S. Chang, Y.J. Cho, and H.Y. Zhou (2002). Iterative Methods for Nonlinear Operator Equations in Banach Spaces. Nova Science, Huntington.
9. K. Deimling (1974). Zero of accretive operators. Manuscripta Math. 13:365-374.
10. F. Deutsch and I. Yamada (1998). Minimizing certain convex functions over the intersection of the fixed-point sets of nonexpansive mappings. Numer. Funct. Anal. Optim. 19:33-56.
11. K. Geobel and W.A. Kirk (1980). Topics on Metric Fixed-Point Theory. Cambridge University Press, Cambridge, England.
12. R. Glowinski (1984). Numerical Methods for Nonlinear Variational Problems. Springer-Verlag, New York.
13. J.P. Gossez and E. Lami Dozo (1972). Some geometric properties related to the fixed point theory for nonexpansive mappings. Pacific J. Math. 40:565-573.
14. O. Güler (1991). On the convergence of the proximal point algorithm for convex optimization. SIAM J. Control Optim. 29:403-419.
15. H. Iiduka and W. Takahashi (2008). Strong convergence studied by a hybrid type method for monotone operators in a Banach space. Nonlinear Anal. 68:3679-3688.
16. H. Iiduka and W. Takahashi (2008). Weak convergence of a projection algorithm for variational inequalities in a Banach space. J. Math. Anal. Appl. 339:668-679.
17. P. Jaillet, D. Lamberton, and B. Lapeyre (1990). Variational inequalities and the pricing of American options. Acta Appl. Math. 21:263-289.
18. J.S. Jung (2005). Iterative approaches to common fixed points of nonexpansive mappings in Banach spaces. J. Math. Anal. Appl. 302:509-520.
19. J.S. Jung and S.S. Kim (1998). Strong convergence theorems for nonexpansive nonself-mappings in Banach spaces. Nonlinear Anal. 33:321-329.
20. T.H. Kim and H.K. Xu (2005). Strong convergence of modified Mann iterations. Nonlinear Anal. 61:51-60.
21. D. Kinderlehrer and G. Stampacchia (1980). An Introduction to Variational Inequalities and Their Applications. Academic Press, New York.
22. I.V. Konnov (2001). Combined Relaxation Methods for Variational Inequalities. Springer-Verlag, Berlin, Germany.
23. T.C. Lim and H.K. Xu (1994). Fixed point theorems for asymptotically nonexpansive mappings. Nonlinear Anal. 22:1345-1355.
24. P.L. Lions (1977). Approximation de points fixes de contractions. C. R. Math. Acad. Sci. Paris. 284:1357-1359.
25. W.R. Mann (1953). Mean value methods in iteration. Proc. Am. Math. Soc. 4:506-510.
26. G. Marino and H.K. Xu (2007). Weak and strong convergence theorems for strict pseudocontractions in Hilbert spaces. J. Math. Anal. Appl. 329:336-346.
27. R.H. Martin (1973). Differential equations on closed subsets of a Banach space. Trans. Am. Math. Soc. 179:399-414.
28. R.E. Megginson (1998). An Introduction to Banach Space Theory. Springer-Verlag, New York.
29. K. Nakajo and W. Takahashi (2003). Strong convergence theorems for nonexpansive mappings and nonexpansive semigroups. J. Math. Anal. Appl. 279:372-379.
30. J.T. Oden (1986). Qualitative Methods on Nonlinear Mechanics. Prentice-Hall, Englewood Cliffs, NJ.
31. X.L. Qin and Y.F. Su (2007). Approximation of a zero point of accretive operator in Banach spaces. J. Math. Anal. Appl. 329:415-424.
32. S. Reich (1979). Weak convergence theorems for nonexpansive mappings in Banach spaces. J. Math. Anal. Appl. 67:274-276.
33. S. Reich (1980). Product formulas, nonlinear semigroups and accretive operators. J. Funct. Anal. 36:147-168.
34. Y.S. Song and R.D. Chen (2006). Viscosity approximation methods for nonexpansive nonselfmappings, J. Math. Anal. Appl. 321:316-326.
35. Y.S. Song and R.D. Chen (2007). Convergence theorems of iterative algorithms for continuous pseudocontractive mappings. Nonlinear Anal. 67(2):486-497.
36. W. Takahashi (2002). Nonlinear Functional Analysis: Fixed Point Theory and its Applications. Yokohama Publishers, Yokohama, Japan.
37. H.K. Xu (2002). Iterative algorithms for nonlinear operators. J. London Math. Soc. 66(2): 240-256.
38. H.K. Xu (2004). Viscosity approximation methods for nonexpansive mappings. J. Math. Anal. Appl. 298:279-291.
39. H.K. Xu (2006). Strong convergence of an iterative method for nonexpansive and accretive operators. J. Math. Anal. Appl. 314:631-643.
40. H.K. Xu and T.H. Kim (2003). Convergence of hybrid steepest-descent methods for variational inequalities. J. Optim. Theory Appl. 119:185-201.
41. I. Yamada (2001). The hybrid steepest descent method for the variational inequality problem over the intersection of fixed-point sets of nonexpansive mappings. In: Inherently Parallel Algorithms for Feasibility and Optimization and Their Applications. (D. Butnariu, Y. Censor, and S. Reich, eds.). Elsevier, New York, pp. 473-504.
42. E. Zeidler (1985). Nonlinear Functional Analysis and its Applications, III: Variational Methods and Applications. Springer-Verlag, New York.
43. L.C. Zeng, G.M. Lee, and N.C. Wong (2006). Ishikawa iteration with errors for approximating fixed points of strictly pseudocontractive mappings of Browder-Petryshyn type. Taiwanese J. Math. 10(1):87-99.
44. L.C. Zeng, N.C. Wong, and J.C. Yao (2006). Convergence of hybrid steepest-descent methods for generalized variational inequalities. Acta Math. Sin. (Engl. Ser.) 22(1):1-12.
45. L.C. Zeng, N.C. Wong, and J.C. Yao (2007). Convergence analysis of modified hybrid steepestdescent methods with variable parameters for variational inequalities, J. Optim. Theory Appl. 132:51-69.