Local uniqueness and convergence of iterative methods for nonsmooth variational inequalities

Journal of Mathematical Analysis and Applications

Volumn 196, Issue 1, 1995, Pages 314-331

  Jiang, Houyuan ^a   Qi, Liqun ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001436781     PISSN: 0022247X     EISSN: 10960813     Source Type: Journal    
DOI: 10.1006/jmaa.1995.1412     Document Type: Article

References (26)

1. J. F. Bonnans, Local analysis of Newton-type methods for variational inequalities and nonlinear programming, App J. Math. Optim. 29 (1994), 161-186.
2. X. Chen, On the convergence of Broyden-like methods for nonlinear equations with nondifferentiable terms, Ann. Inst. Statist. Math. 42 (1990), 387-401.
3. F. H. Clarke, “Optimization and Nonsmooth Analysis.” Wiley, New York. 1983.
4. P. T. Harker and J. S. Pang, Finite-dimensional variational inequality and nonlinear complementarity problem: A survey of theory, algorithms and applications, Math. Programming 48 (1990), 161-220.
5. N. H. Josephy, “Newton Method for Generalized Equations,” Technical Report 1965, Mathematics Research Center, University of Wisconsin, Madison, 1979.
6. A. J. King and R. T. Rockafellar, Sensitivity analysis for nonsmooth generalized equations, Math. Programming 55 (1992), 193-212.
7. J. Kyparisis, Uniqueness and differentiability of solutions of parametric nonlinear complementarity problems. Math. Programming 36 (1986), 105-113.
8. J. M. Martinez and L. Qi, Inexact Newton methods for solving nonsmooth equations, J. Comput. Appl. Math. 60 (1995).
9. R. Mifflin, Semismooth and semiconvex functions in constrained optimization, SIAM J. Control Optim. 15 (1977), 959-972.
10. R. Mifflin, An algorithm for constrained optimization with semismooth functions, Math. Oper. Res. 2 (1977), 191-207.
11. B. Mordukhovich, Stability theory for parametric generalized equations and variational inequalities via nonsmooth analysis. Preprint Series 997, Institute for Mathematics and Its Applications, University of Minnesota, Minneapolis, MN, 1992.
12. J. M. Ortfga and W. C. Rheinboldt, “Iterative Solution of Nonlinear Equations in Several Variables," Academic Press, New York, 1970.
13. J. S. Pang, Inexact Newton methods for the nonlinear complementarity problem. Math. Programming 36 (1986), 54-71.
14. J. S. Pang, Complementarity problems, in “Handbook of Global Optimization” (R. Horst and P. Pardalos. Eds.), Kluwer Academic, Boston, 1994.
15. J. S. Pang and L. Qi, Nonsmooth equations: Motivation and algorithms, SIAM J. Optim. 3 (1993), 443-465.
16. L. Qi, Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18 (1993), 227-244.
17. L. Qi, Trust region algorithms for solving nonsmooth equations, SIAM J. Optim. 5 (1995), 219-230.
18. L. Qi and X. Chen, A globally convergent successive approximation methods for nonsmooth equations, SIAM J. Control Optim. 33 (1995), 402-418.
19. L. Qi and J. Sun, A nonsmooth version of Newton's method. Math. Programming 58 (1993), 353-368.
20. A. Renoza, The strong positivity conditions. Math. Oper. Res. 10 (1985), 54-62.
21. S. M. Robinson, Generalized equations, in "Mathematical Programming: The State of the Art" (A, Bachem, M. Grotschel and B. Korte, Eds.), pp. 346-367, Springer-Verlag, Berlin/New York, 1983.
22. S. M. Robinson, Strongly regular generalized equation. Math. Oper. Res. 5 (1980), 43-61.
23. S. M. Robinson, Newton's method for a class of nonsmooth equations, Set-Valued Analysis 2 (1994), 291-305.
24. R. T. Rockafellar, "Convex Analysis,” Princeton, NJ. 1970.
25. R. L. Tobin, Sensitivity analysis for variational inequalities, J. Optim. Theory Appl. 48 (1986), 191-204.
26. P. P. Zabrejko and D. F. Nguyen, The majorant method in the theory of Newton-Kontorovich approximations and the Ptak error estimates, Numer. Fund. Anal. Optim. 9 (1987), 671-684.