Global Convergence Analysis of the Generalized Newton and Gauss-Newton Methods of the Fischer-Burmeister Equation for the Complementarity Problem

References

• 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
• Clarke F. H. Optimization and Nonsmooth Analysis (1983) (Wiley, New York) Google Scholar
• Cottle R. W. , Pang J.-S. , Stone R. E. The Linear Complementarity Problems (1992) (Academic Press, New York) 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
• Dennis J. E. , Schnabel R. B. Numerical Methods for Unconstrained Optimization and Nonlinear Equation (1983) (Prentice Hall, Englewood Cliffs, NJ) Google Scholar
• Dirkse S. P. , Ferris M. C. The PATH Solver: A non-monotone stabilization scheme for mixed complementarity problems. Optim. Methods and Software (1995) 5 123 156 Crossref, 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
• Ferris M. C. , Pang J.-S. Engineering and economic applications of complementarity problems. SIAM Rev. (1997a) 39 669 713 Crossref, Google Scholar
• Ferris M. C. , Pang J.-S. Complementarity and Variational Problems: State of the Art (1997b) (SIAM Publications, Philadelphia, PA) Google Scholar
• Ferris M. C. , Ralph D. , Du D. , Qi L. , Womersley R. Projected gradient methods for nonlinear complementarity problems via normal maps. Recent Advances in Nonsmooth Optimization (1995) (World Scientific Publishers, Singapore) 88 105 Google Scholar
• Fischer A. A special Newton-type optimization method. Optimization (1992) 24 269 284 Crossref, Google Scholar
• Fischer A. On the superlinear convergence of a Newton-type method for LCP under weak conditions. Optim. Methods and Software (1995) 6 83 107 Crossref, Google Scholar
• Fischer A. Solution of monotone complementarity problems with locally Lipschitzian functions. Math. Programming (1997) 76 513 532 Crossref, Google Scholar
• Fletcher R. Practical Methods of Optimization (1987) 2nd ed. (John Wiley, New York) Google Scholar
• Fukushima M. , Di Pillo G. , Giannessi F. Merit functions for variational inequality and complementarity problems. Nonlinear Optimization and Applications (1996) (Plenum Press, New York) 155 170 Crossref, Google Scholar
• Gabriel S. A. , Pang J.-S. , Hager W. W. , Hearn D. W. , Pardalos P. A trust region method for constrained nonsmooth equations. Large-Scale Optimization: State of the Art (1994) (Kluwer Academic Publishers, Boston) 159 186 Google Scholar
• Han J. , Sun D. Newton and quasi-Newton methods for normal maps with polyhedral sets. J. Optim. Theory Appl. (1997) 94 3 659 676 Crossref, Google Scholar
• Han S. P. , Pang J.-S. , Rangaraj N. Globally convergent Newton methods for nonsmooth equations. Math. Oper. Res. (1992) 17 586 607 Link, 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 (1990a) 48 161 220 Crossref, Google Scholar
• Harker P. T. , Pang J.-S. , Allgower E. L. , Georg K. A damped-Newton method for the linear complementarity problem. Computational Solution of Nonlinear Systems of Equations (1990b) (American Mathematical Society, Providence, RI) 265 184 Google Scholar
• Harker P. T. , Xiao B. Newton method for the nonlinear complementarity problem: A B-differentiable equation approach. Math. Programming (B) (1990) 48 339 357 Crossref, 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
• Kanzow C. An unconstrained optimization techniques for large-scale linearly constrained convex minimization problems. Computing (1994a) 53 101 117 Crossref, Google Scholar
• Kanzow C. Some equation-based methods for the nonlinear complementarity problem. Optim. Methods and Software (1994b) 3 327 340 Crossref, Google Scholar
• Kanzow C. , Kleinmichel H. A new class of semismooth Newton-type methods for nonlinear complementarity problems. (1997) (Institute of Applied Mathematics, University of Hamburg, Hamburg, Germany) . Preprint 118 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, PA) Google Scholar
• Mangasarian O. L. Equivalence of the complementarity problem to a system of nonlinear equations. SIAM J. Appl. Math. (1976) 31 89 92 Crossref, Google Scholar
• Moré J. J. Global methods for nonlinear complementarity problems. Math. Oper. Res. (1996) 21 589 614 Link, Google Scholar
• Ortega J. M. , Rheinboldt W. C. Iterative Solution of Nonlinear Equations in Several Variables (1970) (Academic Press, New York) Google Scholar
• Pang J.-S. Newton's methods for B-differentiable equations. Math. Oper. Res. (1990) 15 311 341 Link, Google Scholar
• Pang J.-S. A B-differentiable equation based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity, and variational inequality problems. Math. Programming (1991) 51 101 131 Crossref, Google Scholar
• Pang J.-S. , Horst R. , Pardalos P. Complementarity problems. Handbook of Global Optimization (1994) (Kluwer Academic Publishers, Boston) 271 338 Google Scholar
• Pang J.-S. , Gabriel S. A. NE/SQP: A robust algorithm for the nonlinear complementarity problem. Math. Programming (1993) 60 295 337 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
• Ralph D. Global convergence of damped Newton's method for nonsmooth equations, via the path search. Math. Oper. Res. (1994) 19 352 389 Link, Google Scholar
• Ralph D. , Scholtes S. Sensitivity analysis and Newton's method for composite piecewise smooth equations. Math. Programming (1997) 76 593 612 Crossref, Google Scholar
• Robinson S. M. Newton's method for a class of nonsmooth equations. Set-valued Anal. (1994) 2 291 305 Crossref, Google Scholar
• Subramanian P. K. Gauss-Newton methods for the complementarity problem. J. Optim. Theory Appl. (1993) 77 467 482 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. (1996) . To appear Google Scholar
• Tseng P. Growth behavior of a class of merit functions for the nonlinear complementarity problem. J. Optim. Theory Appl. (1996) 89 17 38 Crossref, Google Scholar
• Xiao B. , Harker P. T. A nonsmooth Newton method for variational inequalities, I: Theory. Math. Programming (1994) 65 151 194 Crossref, Google Scholar
• Yamashita N. , Fukushima M. Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems. Math. Programming (1997) 76 469 491 Crossref, Google Scholar