Convergence Analysis of Modified Hybrid Steepest-Descent Methods with Variable Parameters for Variational Inequalities

AbstractAssume 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 construct an iterative algorithm with variable parameters which generates a sequence {xn} from an arbitrary initial point x0 ∊ H. The sequence {xn} is shown to converge in norm to the unique solution u∗ of the variational inequality $$\langle F(u^{\ast}), v - u^{\ast}\rangle \geq 0, \quad \forall v \in C.$$

[1]  R. Wittmann Approximation of fixed points of nonexpansive mappings , 1992 .

[2]  E. Zeidler Nonlinear functional analysis and its applications , 1988 .

[3]  P. Lions Approximation de Points Fixes de Contractions , 1977 .

[4]  J. Tinsley Oden,et al.  Qualitative methods in nonlinear mechanics , 1985 .

[5]  I. Konnov Combined Relaxation Methods for Variational Inequalities , 2000 .

[6]  D. Lamberton,et al.  Variational inequalities and the pricing of American options , 1990 .

[7]  Lu-Chuan Zeng,et al.  On a General Projection Algorithm for Variational Inequalities , 1998 .

[8]  R. Glowinski,et al.  Numerical Methods for Nonlinear Variational Problems , 1985 .

[9]  W. A. Kirk,et al.  Topics in Metric Fixed Point Theory , 1990 .

[10]  Jen-Chih Yao,et al.  Variational Inequalities with Generalized Monotone Operators , 1994, Math. Oper. Res..

[11]  L. Zeng Completely Generalized Strongly Nonlinear Quasi-complementarity Problems in Hilbert Spaces , 1995 .

[12]  I. Yamada The Hybrid Steepest Descent Method for the Variational Inequality Problem over the Intersection of Fixed Point Sets of Nonexpansive Mappings , 2001 .

[13]  Hong-Kun Xu,et al.  Convergence of Hybrid Steepest-Descent Methods for Variational Inequalities , 2003 .

[14]  Heinz H. Bauschke,et al.  On Projection Algorithms for Solving Convex Feasibility Problems , 1996, SIAM Rev..

[15]  Heinz H. Bauschke The Approximation of Fixed Points of Compositions of Nonexpansive Mappings in Hilbert Space , 1996 .

[16]  R. Glowinski Lectures on Numerical Methods for Non-Linear Variational Problems , 1981 .

[17]  I. Yamada,et al.  Minimizing certain convex functions over the intersection of the fixed point sets of nonexpansive mappings , 1998 .

[18]  Lu-Chuan Zeng,et al.  Iterative algorithm for finding approximate solutions to completely generalized strongly nonlinear quasivariational inequalities , 1996 .

[19]  Hong-Kun Xu An Iterative Approach to Quadratic Optimization , 2003 .

[20]  D. Kinderlehrer,et al.  An introduction to variational inequalities and their applications , 1980 .

[21]  H. Engl,et al.  Regularization of Inverse Problems , 1996 .