Convergence of hybrid steepest-descent methods for variational inequalities

Journal of Optimization Theory and Applications

Volumn 119, Issue 1, 2003, Pages 185-201

  Xu, H K ^a   Kim, T H ^b  

^a UNIVERSITY OF KWAZULU NATAL   (South Africa)

^b Pukyong National University   (South Korea)

Author keywords

Constrained pseudoinverses; Convergence; Hilbert space; Hybrid steepest descent methods; Iterative algorithms; Nonexpansive mappings

Indexed keywords

ITERATIVE METHODS; MAPPING; MATHEMATICAL OPERATORS; STEEPEST DESCENT METHOD; VARIATIONAL TECHNIQUES;

CONSTRAINED PSEUDOINVERSE; CONVERGENCE; HYBRID STEEPEST DESCENT METHOD; ITERATIVE ALGORITHM; LIPSCHITZIAN; NONEXPANSIVE MAPPINGS; NONLINEAR OPERATOR; PSEUDO-INVERSES; STRONGLY-MONOTONES; VARIATIONAL INEQUALITIES;

HILBERT SPACES;

EID: 0344512422     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JOTA.0000005048.79379.b6     Document Type: Article

References (18)

1. KINDERLEHRER, D., and STAMPACCHIA, G., An Introduction to Variational Inequalities and Their Applications, Academic Press, New York, NY, 1980.
2. GLOWINSKI, R., Numerical Methods for Nonlinear Variational Problems, Springer, New York, NY, 1984.
3. JAILLET, P., LAMBERTON, D., and LAPEYRE, B., Variational Inequalities and the Pricing of American Options, Acta Applicandae Mathematicae, Vol. 21, pp. 263-289, 1990.
4. ODEN, J. T., Qualitative Methods on Nonlinear Mechanics, Prentice-Hall, Englewood Cliffs, New Jersey, 1986.
5. ZEIDLER, E., Nonlinear Functional Analysis and Its Applications, III: Variational Methods and Applications, Springer, New York, NY, 1985.
6. KONNOV, I., Combined Relaxation Methods for Variational Inequalities, Springer, Berlin, Germany, 2001.
7. YAMADA, I., The Hybrid Steepest-Descent Method for Variational Inequality Problems over the Intersection of the 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, North-Holland, Amsterdam, Holland, pp. 473-504, 2001.
8. DEUTSCH, F., and YAMADA, I., Minimizing Certain Convex Functions over the Intersection of the Fixed-Point Sets of Nonexpansive Mappings, Numerical Functional Analysis and Optimization, Vol. 19, pp. 33-56, 1998.
9. LIONS, P. L., Approximation de Points Fixes de Contractions, Comptes Rendus de L'Academie des Sciences de Paris, Vol. 284, pp. 1357-1359, 1977.
10. HALPERN, B., Fixed Points of Nonexpanding Maps, American Mathematical Society Bulletin, Vol. 73, pp. 957-961, 1967.
11. BAUSCHKE, H. H., The Approximation of Fixed Points of Compositions of Non-expansive Mappings in Hilbert Spaces, Journal of Mathematical Analysis and Applications, Vol. 202, pp. 150-159, 1996.
12. WITTMANN, R., Approximation of Fixed Points of Nonexpansive Mappings, Archiv der Mathematik, Vol. 58, pp. 486-491, 1992.
13. XU, H. K., An Iterative Approach to Quadratic Optimization, Journal of Optimization Theory and Applications, Vol. 116, pp. 659-678, 2003.
14. GEOBEL, K., and KIRK, W. A., Topics on Metric Fixed-Point Theory, Cambridge University Press, Cambridge, England, 1990.
15. IUSEM, A. N., An Iterative Algorithm for the Variational Inequality Problem, Computational and Applied Mathematics, Vol. 13, pp. 103-114, 1994.
16. CENSOR, Y., IUSEM, A. N., and ZENIOS, S. A., An Interior-Point Method with Bregman Functions for the Variational Inequality Problem with Paramonotone Operators, Mathematical Programming, Vol. 81, pp. 373-400, 1998.
17. BAUSCHKE, H. H., and BORWEIN, J. M., On Projection Algorithms for Solving Convex Feasibility Problems, SIAM Review, Vol. 38, pp. 367-426, 1996.
18. ENGL, H. W., HANKE, M., and NEUBAUER, A., Regularization of Inverse Problems, Kluwer, Dordrecht, Holland, 2000.