Abstract
Assume that F is a nonlinear operator on a real Hilbert space H which is η-strongly monotone and κ-Lipschitzian on a nonempty closed convex subset C of H. Assume also that C is the intersection of the fixed point sets of a finite number of nonexpansive mappings on H. We devise an iterative algorithm which generates a sequence (x n ) from an arbitrary initial point x 0∈H. The sequence (x n ) is shown to converge in norm to the unique solution u* of the variational inequality
Applications to constrained pseudoinverse are included.
Similar content being viewed by others
References
Kinderlehrer, D., and Stampacchia, G., An Introduction to Variational Inequalities and Their Applications, Academic Press, New York, NY, 1980.
Glowinski, R., Numerical Methods for Nonlinear Variational Problems, Springer, New York, NY, 1984.
Jaillet, P., Lamberton, D., and Lapeyre, B., Variational Inequalities and the Pricing of American Options, Acta Applicandae Mathematicae, Vol. 21, pp. 263-289, 1990.
Oden, J. T., Qualitative Methods on Nonlinear Mechanics, Prentice-Hall, Englewood Cliffs, New Jersey, 1986.
Zeidler, E., Nonlinear Functional Analysis and Its Applications, III: Variational Methods and Applications, Springer, New York, NY, 1985.
Konnov, I., Combined Relaxation Methods for Variational Inequalities, Springer, Berlin, Germany, 2001.
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.
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.
Lions, P. L., Approximation de Points Fixes de Contractions, Comptes Rendus de l'Academie des Sciences de Paris, Vol. 284, pp. 1357-1359, 1977.
Halpern, B., Fixed Points of Nonexpanding Maps, American Mathematical Society Bulletin, Vol. 73, pp. 957-961, 1967.
Bauschke, H. H., The Approximation of Fixed Points of Compositions of Nonexpansive Mappings in Hilbert Spaces, Journal of Mathematical Analysis and Applications, Vol. 202, pp. 150-159, 1996.
Wittmann, R., Approximation of Fixed Points of Nonexpansive Mappings, Archiv der Mathematik, Vol. 58, pp. 486-491, 1992.
Xu, H. K., An Iterative Approach to Quadratic Optimization, Journal of Optimization Theory and Applications, Vol. 116, pp. 659-678, 2003.
Geobel, K., and Kirk, W. A., Topics on Metric Fixed-Point Theory, Cambridge University Press, Cambridge, England, 1990.
Iusem, A. N., An Iterative Algorithm for the Variational Inequality Problem, Computational and Applied Mathematics, Vol. 13, pp. 103-114, 1994.
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.
Bauschke, H. H., and Borwein, J. M., On Projection Algorithms for Solving Convex Feasibility Problems, SIAM Review, Vol. 38, pp. 367-426, 1996.
Engl, H. W., Hanke, M., and Neubauer, A., Regularization of Inverse Problems, Kluwer, Dordrecht, Holland, 2000.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Xu, H.K., Kim, T.H. Convergence of Hybrid Steepest-Descent Methods for Variational Inequalities. Journal of Optimization Theory and Applications 119, 185–201 (2003). https://doi.org/10.1023/B:JOTA.0000005048.79379.b6
Issue Date:
DOI: https://doi.org/10.1023/B:JOTA.0000005048.79379.b6