Regular pseudo-smooth NCP and BVIP functions and globally and quadratically convergent generalized newton methods for complementarity and variational inequality problems

Mathematics of Operations Research

Volumn 24, Issue 2, 1999, Pages 440-471

  Qi, Liqun ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC STABILITY; DIFFERENTIATION (CALCULUS); NUMERICAL METHODS; SET THEORY; VECTORS;

GENERALIZED NEWTON METHOD; GLOBAL CONVERGENCE; NONLINEAR COMPLEMENTARITY; QUADRATIC CONVERGENCE; VARIATIONAL INEQUALITY;

OPTIMIZATION;

EID: 0032662768     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.24.2.440     Document Type: Article

References (26)

1. Billups, S. C. 1995. Algorithms for complementarity problems and generalized equations. Ph.D. Thesis, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin.
2. _, S. P. Dirkse, M. C. Ferris. 1997. A comparison of algorithms for large-scale mixed complementarity problems. Comput. Optim. Appl. 7 3-25.
3. Chen, X., L. Qi, D. Sun. 1998. Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities. Math. Comput. 67 519-540.
4. De Luca, T., F. Facchinei, C. Kanzow. 1996. A semismooth equation approach to the solution of nonlinear complementarity problems. Math. Programming 75 407-439.
5. Facchinei, F., A. Fischer, C. Kanzow. 1996. Inexact Newton methods for semismooth equations with applications to variational inequality problems. G. Di Pillo and F. Giannessi (Eds.), Nonlinear Optimization and Applications, Plenum Press, New York, 125-139.
6. _, _, _. 1997. A semismooth Newton method for variational inequalities: The case of box constraints. M. C. Ferris and J. S. Pang (Eds.), Complementarity and Variational Problems: State of the Art, SIAM Publications, Philadelphia, 76-90.
7. _, C. Kanzow. 1997. A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems. Math. Programming 76 493-512.
8. _, J. Soares. 1997. A new merit function for nonlinear complementarity problems and a related algorithm. SIAM J. Optim. 7 225-247.
9. Fischer, A. 1992. A special Newton-type optimization method. Optimization 24 269-284.
10. _. 1995. An NCP-function and its use for the solution of complementarity problems. D. Du, L. Qi and R. Womersley (Eds.), Recent Advances in Nonsmooth Optimization, World Scientific Publishers, New Jersey, 88-105.
11. _. 1997. Solution of monotone complementarity problems with locally Lipschitzian functions. Math. Programming 76 513-532.
12. Harker, P. T., J. S. Pang. 1990. Finite-dimensional variational inequality and nonlinear complementarity problem: A survey of theory, algorithms and applications. Math. Programming 48 161-220.
13. Jiang, H. 1998. Global convergence analysis of the generalized Newton and Gauss-Newton methods of the Fischer-Burmeister equation for the complementarity problem. Math. Oper. Res., to appear.
14. _, M. Fukushima, L. Qi, D. Sun. 1998. A trust region method for solving generalized complementarity problems. SIAM J. Optim. 8 140-157.
15. _, L. Qi. 1997. A new nonsmooth equations approach to nonlinear complementarity problems. SIAM J. Control Optim. 35 178-193.
16. _, _, X. Chen, D. Sun. 1996. Semismoothness and superlinear convergence in nonsmooth optimization and nonsmooth equations. G. Di Pillo and F. Giannessi (Eds.), Nonlinear Optimization and Applications, Plenum Press, New York, 197-212.
17. _, D. Ralph. 1998. Global and local superlinear convergence analysis of Newton-type methods for semismooth equations with smooth least squares. M. Fukushima and L. Qi (Eds.), Reformulation - Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, Kluwer Academic Publishers, Nowell, Maryland, 181-210.
18. _, H. Kleinmichel. 1998. A new class of semismooth Newton-type methods for nonlinear complementarity problem. Comput. Optim. Appl., 11 227-251.
19. Luo, Z. Q., P. Tseng. 1997. A new class of merit functions for the nonlinear complementarity problem. M. C. Ferris and J. S. Pang (Eds.), Complementarity and Variational Problems: State of the Art, SIAM Publications, Philadelphia, 204-225.
20. Pang, J. S. 1990. Newton's method for B-differentiable equations. Math. Oper. Res. 15 311-341.
21. _, L. Qi. 1993. Nonsmooth equations: Motivation and algorithms. SIAM J. Optim. 3 443-465.
22. Qi, L. 1993. Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18 227-244.
23. _, J. Sun. 1993. A nonsmooth version of Newton's method. Math. Programming 58 353-368.
24. Sun, D., R. S. Womersley. 1998. A new unconstrained differentiable merit function for box constrained variational inequality problems and a damped Gauss-Newton method. SIAM J. Optim., to appear.
25. Tseng, P. 1996. Global behaviour of a class of merit functions for the nonlinear complementarity problem. J. Optim. Theory Appl. 89 17-37.
26. Yamashita, N., M. Fukushima. 1997. Modified Newton methods for solving semismooth reformulations of monotone complementarity problems. Math. Programming 76 469-491.