Regular Pseudo-Smooth NCP and BVIP Functions and Globally and Quadratically Convergent Generalized Newton Methods for Complementarity and Variational Inequality Problems

References

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