A Class of Iterative Methods for Solving Nonlinear Projection Equations

A class of globally convergent iterative methods for solving nonlinear projection equations is provided under a continuity condition of the mapping F. When Fis pseudomonotone, a necessary and sufficient condition on the nonemptiness of the solution set is obtained.

[1]  B. Curtis Eaves,et al.  On the basic theorem of complementarity , 1971, Math. Program..

[2]  J. J. Moré.  Coercivity Conditions in Nonlinear Complementarity Problems , 1974 .

[3]  D. Bertsekas,et al.  TWO-METRIC PROJECTION METHODS FOR CONSTRAINED OPTIMIZATION* , 1984 .

[4]  Paul H. Calamai,et al.  Projected gradient methods for linearly constrained problems , 1987, Math. Program..

[5]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[6]  P. Marcotte.  APPLICATION OF KHOBOTOVS ALGORITHM TO VARIATIONAL INEQUALITIES ANT) NETWORK EQUILIBRIUM PROBLEMS , 1991 .

[7]  P. Tseng,et al.  On the linear convergence of descent methods for convex essentially smooth minimization , 1992 .

[8]  Masao Fukushima,et al.  Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems , 1992, Math. Program..

[9]  Bingsheng He,et al.  Solution of projection problems over polytopes , 1992 .

[10]  Bingsheng He,et al.  A projection and contraction method for a class of linear complementarity problems and its application in convex quadratic programming , 1992 .

[11]  Bingsheng He.  On a class of iterative projection and contraction methods for linear programming , 1993 .

[12]  Jong-Shi Pang,et al.  Nonsmooth Equations: Motivation and Algorithms , 1993, SIAM J. Optim..

[13]  B. He.  Solving a Class of Linear Projection Equations ? , 1994 .

[14]  Bingsheng He,et al.  A new method for a class of linear variational inequalities , 1994, Math. Program..

[15]  Sun.  A NEW STEP-SIZE SKILL FOR SOLVING A CLASS OF NONLINEAR PROJECTION EQUATIONS , 1995 .

[16]  P. Tseng,et al.  Modified Projection-Type Methods for Monotone Variational Inequalities , 1996 .

[17]  B. He.  A class of projection and contraction methods for monotone variational inequalities , 1997 .