Monotonicity of fixed point and normal mappings associated with variational inequality and its application

SIAM Journal on Optimization

Volumn 11, Issue 4, 2001, Pages 962-973

  Zhao, Yun Bin ^a,b   Li, Duan ^b  

^a INSTITUTE OF APPLIED MATHEMATICS   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

(Strongly) monotone maps; Cocoercive maps; Fixed point and normal maps; Iterative algorithm; Variational inequalities

Indexed keywords

EID: 0035619540     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623499357957     Document Type: Article

References (30)

1. R. E. BRUCK, JR., An iterative solution of a variational inequality for certain monotone operators in Hubert space, Bull. Amer. Math. Soc., 81 (1975), pp. 890-892.
2. J. ECKSTEIN AND D. P. BERTSEKAS, On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators, Math. Program., 55 (1992), pp. 293-318.
3. 0 nonlinear complementarity problems, Math. Oper. Res., 23 (1998), pp. 735-749.
4. F. FACCHINEI AND C. KANZOW, Beyond monotonicity in regularization methods for nonlinear complementarity problems, SIAM J. Control Optim., 37 (1999), pp. 1150-1161.
5. F. FACCHINEI AND J. S. PANG, Total Stability of Variational Inequalities, Dipartimento di Informatica e Sistemistica, Università di Roma, Via Buonarroti, Roma, 1998.
6. M. C. FERRIS, Finite termination of the proximal point algorithm, Math. Program., 50 (1991), pp. 359-366.
7. D. GABAY, Applications of the method of multipliers to variational inequalities, Augmented Lagrangian Methods: Application to the Numerical Solution of Boundary-Value Problems, M. Fortin and R. Glowinski, eds., North-Holland, Amsterdam, 1983, pp. 229-332.
8. 0 equations, Comput. Optim. Appl., 12 (1999), pp. 229-251.
9. P. T. HARKER AND J. S. PANG, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Math. Program., 48 (1990), pp. 161-220.
10. G. ISAC, Tikhonov's regularization and the complementarity problem in Hubert spaces, J. Math. Anal. Appl., 174 (1993), pp. 53-66.
11. G. ISAC, A generalization of Karamardian's condition in complementarity theory, Nonlinear Anal. Forum, 4 (1999), pp. 49-63.
12. Z. Q. LUO AND P. TSENG, A decomposition property for a class of square matrices, Appl. Math. Lett., 4 (1991), pp. 67-69.
13. T. L. MAGNANTI AND G. PERAKIS, A unifying geometric solution framework and complexity analysis for variational inequalities, Math. Program., 71 (1996), pp. 327-352.
14. T. L. MAGNANTI AND G. PERAKIS, The orthogonality theorem and the strong-f-monotonicity condition for variational inequality algorithms, SIAM J. Optim., 7 (1997), pp. 248-273.
15. P. MARCOTTE AND J. H. WU, On the convergence of projection methods: Application to the decomposition of affine variational inequalities, J. Optim. Theory Appl., 85 (1995), pp. 347-362.
16. H. D. QI, Tihonov regularization methods for variational inequality problems, J. Optim. Theory Appl., 102 (1999), pp. 193-201.
17. 0-functions in box variational inequality problems, SIAM J. Optim., 11 (2000), pp. 748-760.
18. S. M. ROBINSON, Normal maps induced by linear transformations, Math. Oper. Res., 16 (1992), pp. 292-309.
19. R. T. ROCKAFELLAR, Monotone operators and the proximal point algorithm, SIAM J. Control Optim., 14 (1976), pp. 877-898.
20. M. SIBONY, Méthods itératives pour les équations et inéquations aus dérivées partielles non-linéaries de type monotone, Calcolo, 7 (1970), pp. 65-183.
21. M. V. SOLODOV AND B. F. SVAITER, A globally convergent inexact Newton method for systems of monotone equations, in Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, M. Fukushima and L. Qi, eds., Kluwer Academic Publishers, Dordrecht, the Netherlands, 1999, pp. 355-369.
22. M. V. SOLODOV AND B. F. SVAITER, A truly globally convergent Newton-type method for the monotone nonlinear complementarity problem, SIAM J. Optim., 10 (2000), pp. 605-625.
23. M. V. SOLODOV AND B. F. SVAITER, A hybrid projection-proximal point algorithm, J. Convex Anal., 6 (1999), pp. 59-70.
24. M. V. SOLODOV AND B. F. SVAITER, A new projection method for variational inequality problems, SIAM J. Control Optim., 37 (1999), pp. 765-776.
25. P. TSENG, Further applications of a matrix splitting algorithm to decomposition in variational inequalities and convex programming, Math. Program., 48 (1990), pp. 249-264.
26. 0-matrix, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 967-977.
27. Y. B. ZHAO AND D. LI, Strict feasibility condition in nonlinear complementarity problems, J. Optim. Theory Appl., 107 (2000), pp. 641-664.
28. Y. B. ZHAO AND D. LI, On a new homotopy continuation trajectory for nonlinear complementarity problems, Math. Oper. Res., 26 (2001), pp. 119-146.
29. D. ZHU AND P. MARCOTTE, New classes of generalized monotonicity, J. Optim. Theory Appl., 87 (1995), pp. 457-471.
30. D. ZHU AND P. MARCOTTE, Co-coercivity and its role in the convergence of iterative schemes for solving variational inequalities, SIAM J. Optim., 6 (1996), pp. 714-726.