A Survey of Some Nonsmooth Equations and Smoothing Newton Methods

In this article we review and summarize recent developments on nonsmooth equations and smoothing Newton methods. Several new suggestions are presented.

[1]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[2]  B. Curtis Eaves,et al.  On the basic theorem of complementarity , 1971, Math. Program..

[3]  J. J. Moré.  Coercivity Conditions in Nonlinear Complementarity Problems , 1974 .

[4]  J. J. Moré,et al.  Quasi-Newton Methods, Motivation and Theory , 1974 .

[5]  O. Mangasarian.  Unconstrained Lagrangians in Nonlinear Programming , 1975 .

[6]  R. Mifflin.  Semismooth and Semiconvex Functions in Constrained Optimization , 1977 .

[7]  N. Josephy.  Newton's Method for Generalized Equations. , 1979 .

[8]  N. Josephy.  Quasi-Newton methods for generalized equations , 1979 .

[9]  Stephen M. Robinson,et al.  Strongly Regular Generalized Equations , 1980, Math. Oper. Res..

[10]  Stephen M. Robinson,et al.  Generalized Equations , 1982, ISMP.

[11]  Jong-Shi Pang,et al.  Iterative methods for variational and complementarity problems , 1982, Math. Program..

[12]  S. M. Robinson.  Generalized equations and their solutions, part II: Applications to nonlinear programming , 1982 .

[13]  Martin Grötschel,et al.  Mathematical Programming The State of the Art, XIth International Symposium on Mathematical Programming, Bonn, Germany, August 23-27, 1982 , 1983, ISMP.

[14]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[15]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[16]  M. Kojima,et al.  EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS , 1986 .

[17]  B. Kummer.  NEWTON's METHOD FOR NON-DIFFERENTIABLE FUNCTIONS , 1988, Advances in Mathematical Optimization.

[18]  Patrick T. Harker,et al.  Newton's method for the nonlinear complementarity problem: A B-differentiable equation approach , 1990, Math. Program..

[19]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[20]  Jong-Shi Pang,et al.  Newton's Method for B-Differentiable Equations , 1990, Math. Oper. Res..

[21]  A. Shapiro.  On concepts of directional differentiability , 1990 .

[22]  Jong-Shi Pang,et al.  A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems , 1991, Math. Program..

[23]  Stephen M. Robinson,et al.  An Implicit-Function Theorem for a Class of Nonsmooth Functions , 1991, Math. Oper. Res..

[24]  W. Oettli,et al.  Advances in Optimization , 1992 .

[25]  B. Kummer.  Newton’s Method Based on Generalized Derivatives for Nonsmooth Functions: Convergence Analysis , 1992 .

[26]  Stephen M. Robinson,et al.  Normal Maps Induced by Linear Transformations , 1992, Math. Oper. Res..

[27]  A. Fischer.  A special newton-type optimization method , 1992 .

[28]  Jong-Shi Pang,et al.  Nonsmooth Equations: Motivation and Algorithms , 1993, SIAM J. Optim..

[29]  Jong-Shi Pang,et al.  NE/SQP: A robust algorithm for the nonlinear complementarity problem , 1993, Math. Program..

[30]  Liqun Qi,et al.  A nonsmooth version of Newton's method , 1993, Math. Program..

[31]  Bintong Chen,et al.  A Non-Interior-Point Continuation Method for Linear Complementarity Problems , 1993, SIAM J. Matrix Anal. Appl..

[32]  Liqun Qi,et al.  Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations , 1993, Math. Oper. Res..

[33]  Daniel Ralph,et al.  Global Convergence of Damped Newton's Method for Nonsmooth Equations via the Path Search , 1994, Math. Oper. Res..

[34]  Patrick T. Harker,et al.  A nonsmooth Newton method for variational inequalities, II: Numerical results , 1994, Math. Program..

[35]  Michael C. Ferris,et al.  The GAMS Callable Program Library for Variational and Complementarity Solvers , 1994 .

[36]  Patrick T. Harker,et al.  A nonsmooth Newton method for variational inequalities, I: Theory , 1994, Math. Program..

[37]  C. Kanzow.  Some equation-based methods for the nonlinear complementarity problem , 1994 .

[38]  S. M. Robinson.  Newton's method for a class of nonsmooth functions , 1994 .

[39]  A. Fischer.  An NCP–Function and its Use for the Solution of Complementarity Problems , 1995 .

[40]  J. M. Martínez,et al.  Inexact Newton methods for solving nonsmooth equations , 1995 .

[41]  Olvi L. Mangasarian,et al.  Smoothing methods for convex inequalities and linear complementarity problems , 1995, Math. Program..

[42]  Liqun Qi,et al.  Trust Region Algorithms for Solving Nonsmooth Equations , 1995, SIAM J. Optim..

[43]  S. Dirkse,et al.  Mcplib: a collection of nonlinear mixed complementarity problems , 1995 .

[44]  S. Dirkse,et al.  The path solver: a nommonotone stabilization scheme for mixed complementarity problems , 1995 .

[45]  D. Du,et al.  Recent Advances in Nonsmooth Optimization , 1995 .

[46]  Jirí V. Outrata,et al.  A Newton method for a class of quasi-variational inequalities , 1995, Comput. Optim. Appl..

[47]  L. Qi,et al.  A Globally Convergent Successive Approximation Method for Severely Nonsmooth Equations , 1995 .

[48]  Patrick T. Harker,et al.  A continuation method for monotone variational inequalities , 1995, Math. Program..

[49]  J. J. Moré,et al.  Smoothing of mixed complementarity problems , 1995 .

[50]  Francisco Facchinei,et al.  A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems , 1997, Math. Program..

[51]  Masao Fukushima,et al.  Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems , 1996, Math. Program..

[52]  S. Billups.  Algorithms for complementarity problems and generalized equations , 1996 .

[53]  Andreas Fischer,et al.  Solution of monotone complementarity problems with locally Lipschitzian functions , 1997, Math. Program..

[54]  Christian Kanzow,et al.  On the resolution of monotone complementarity problems , 1996, Comput. Optim. Appl..

[55]  Francisco Facchinei,et al.  A semismooth equation approach to the solution of nonlinear complementarity problems , 1996, Math. Program..

[56]  P. Tseng.  Growth behavior of a class of merit functions for the nonlinear complementarity problem , 1996 .

[57]  Olvi L. Mangasarian,et al.  A class of smoothing functions for nonlinear and mixed complementarity problems , 1996, Comput. Optim. Appl..

[58]  Houyuan Jiang,et al.  Semismoothness and Superlinear Convergence in Nonsmooth Optimization and Nonsmooth Equations , 1996 .

[59]  F. Giannessi,et al.  Nonlinear Optimization and Applications , 1996, Springer US.

[60]  M. Fukushima.  Merit Functions for Variational Inequality and Complementarity Problems , 1996 .

[61]  Christian Kanzow,et al.  Some Noninterior Continuation Methods for Linear Complementarity Problems , 1996, SIAM J. Matrix Anal. Appl..

[62]  F. Facchinei,et al.  Inexact Newton Methods for Semismooth Equations with Applications to Variational Inequality Problems , 1996 .

[63]  Jorge J. Moré,et al.  Global Methods for Nonlinear Complementarity Problems , 1994, Math. Oper. Res..

[64]  Michael C. Ferris,et al.  QPCOMP: A quadratic programming based solver for mixed complementarity problems , 1997, Math. Program..

[65]  Houyuan Jiang.  Unconstrained minimization approaches to nonlinear complementarity problems , 1996, J. Glob. Optim..

[66]  Michael C. Ferris,et al.  ACCESSING REALISTIC MIXED COMPLEMENTARITY PROBLEMS WITHIN MATLAB , 1996 .

[67]  Patrick T. Harker,et al.  Smooth Approximations to Nonlinear Complementarity Problems , 1997, SIAM J. Optim..

[68]  Elijah Polak,et al.  Optimization: Algorithms and Consistent Approximations , 1997 .

[69]  C. Kanzow,et al.  A Penalized Fischer-Burmeister Ncp-Function: Theoretical Investigation And Numerical Results , 1997 .

[70]  Francisco Facchinei,et al.  A New Merit Function For Nonlinear Complementarity Problems And A Related Algorithm , 1997, SIAM J. Optim..

[71]  Xiaojun ChenyMay.  A Global and Local Superlinear Continuation-Smoothing Method for P0 +R0 and Monotone NCP , 1997 .

[72]  Stephen J. Wright.  Primal-Dual Interior-Point Methods , 1997, Other Titles in Applied Mathematics.

[73]  Michael C. Ferris,et al.  Complementarity and variational problems : state of the art , 1997 .

[74]  Houyuan Jiang,et al.  A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems , 1997 .

[75]  Defeng Sun,et al.  Newton and Quasi-Newton Methods for a Class of Nonsmooth Equations and Related Problems , 1997, SIAM J. Optim..

[76]  F. Facchinei,et al.  A semismooth Newton method for variational in - equalities: The case of box constraints , 1997 .

[77]  Houyuan Jiang,et al.  Semismooth Karush-Kuhn-Tucker Equations and Convergence Analysis of Newton and Quasi-Newton Methods for Solving these Equations , 1997, Math. Oper. Res..

[78]  Xiaojun Chen,et al.  Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities , 1998, Math. Comput..

[79]  Francisco Facchinei,et al.  Regularity Properties of a Semismooth Reformulation of Variational Inequalities , 1998, SIAM J. Optim..

[80]  M. Seetharama Gowda,et al.  On the Limiting Behavior of the Trajectory of Regularized Solutions of a P0-Complementarity Problem , 1998 .

[81]  P. Tseng.  Analysis Of A Non-Interior Continuation Method Based On Chen-Mangasarian Smoothing Functions For Com , 1998 .

[82]  James V. Burke,et al.  The Global Linear Convergence of a Noninterior Path-Following Algorithm for Linear Complementarity Problems , 1998, Math. Oper. Res..

[83]  Houyuan Jiang,et al.  Global and Local Superlinear Convergence Analysis of Newton-Type Methods for Semismooth Equations with Smooth Least Squares , 1998 .

[84]  Christian Kanzow,et al.  A continuation method for (strongly) monotone variational inequalities , 1998, Math. Program..

[85]  J. Burke,et al.  A Non-Interior Predictor-Corrector Path-Following Method for LCP , 1998 .

[86]  L. Qi,et al.  Numerical Experiments for a Class of Squared Smoothing Newton Methods for Box Constrained Variational Inequality Problems , 1998 .

[87]  Helmut Kleinmichel,et al.  A New Class of Semismooth Newton-Type Methods for Nonlinear Complementarity Problems , 1998, Comput. Optim. Appl..

[88]  Masao Fukushima,et al.  A Globally Convergent Sequential Quadratic Programming Algorithm for Mathematical Programs with Linear Complementarity Constraints , 1998, Comput. Optim. Appl..

[89]  Christian Kanzow,et al.  A QP-free constrained Newton-type method for variational inequality problems , 1999, Math. Program..

[90]  Christian Kanzow,et al.  Jacobian Smoothing Methods for Nonlinear Complementarity Problems , 1999, SIAM J. Optim..

[91]  Mohamed A. Tawhid,et al.  Existence and Limiting Behavior of Trajectories Associated with P0-equations , 1999, Comput. Optim. Appl..

[92]  Defeng Sun,et al.  On NCP-Functions , 1999, Comput. Optim. Appl..

[93]  Defeng Sun,et al.  A New Unconstrained Differentiable Merit Function for Box Constrained Variational Inequality Problems and a Damped Gauss-Newton Method , 1999, SIAM J. Optim..

[94]  Xiaojun Chen,et al.  A Global and Local Superlinear Continuation-Smoothing Method for P0 and R0 NCP or Monotone NCP , 1999, SIAM J. Optim..

[95]  Li-Zhi Liao,et al.  A Smoothing Newton Method for Extended Vertical Linear Complementarity Problems , 1999, SIAM J. Matrix Anal. Appl..

[96]  James V. Burke,et al.  A polynomial time interior–point path–following algorithm for LCP based on Chen–Harker–Kanzow smoothing techniques , 1999, Math. Program..

[97]  Bintong Chen,et al.  A Global Linear and Local Quadratic Noninterior Continuation Method for Nonlinear Complementarity Problems Based on Chen-Mangasarian Smoothing Functions , 1999, SIAM J. Optim..

[98]  D. Sun.  A Regularization Newton Method for Solving Nonlinear Complementarity Problems , 1999 .

[99]  Keisuke Hotta,et al.  Global convergence of a class of non-interior point algorithms using Chen-Harker-Kanzow-Smale functions for nonlinear complementarity problems , 1999, Math. Program..

[100]  Houyuan Jiang.  Global Convergence Analysis of the Generalized Newton and Gauss-Newton Methods of the Fischer Burmeister Equation for the Complementarity Problem , 1999 .

[101]  Francisco Facchinei,et al.  A smoothing method for mathematical programs with equilibrium constraints , 1999, Math. Program..

[102]  Y. Ye,et al.  On Homotopy-Smoothing Methods for Variational Inequalities , 1999 .

[103]  F. Facchinei,et al.  Beyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems , 1999 .

[104]  Ji-Ming Peng,et al.  A non-interior continuation method for generalized linear complementarity problems , 1999, Math. Program..

[105]  L. Qi.  Regular Pseudo-Smooth NCP and BVIP Functions and Globally and Quadratically Convergent Generalized Newton Methods for Complementarity and Variational Inequality Problems , 1999 .

[106]  Li-Zhi Liao,et al.  A Smoothing Newton Method for General Nonlinear Complementarity Problems , 2000, Comput. Optim. Appl..

[107]  Song Xu,et al.  A non–interior predictor–corrector path following algorithm for the monotone linear complementarity problem , 2000, Math. Program..

[108]  Xiaojun Chen,et al.  A Global Linear and Local Quadratic Continuation Smoothing Method for Variational Inequalities with Box Constraints , 2000, Comput. Optim. Appl..

[109]  Francisco Facchinei,et al.  A Theoretical and Numerical Comparison of Some Semismooth Algorithms for Complementarity Problems , 2000, Comput. Optim. Appl..

[110]  Defeng Sun,et al.  A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities , 2000, Math. Program..

[111]  Houduo Qi,et al.  A Regularized Smoothing Newton Method for Box Constrained Variational Inequality Problems with P0-Functions , 1999, SIAM J. Optim..

[112]  Defeng Sun,et al.  Improving the convergence of non-interior point algorithms for nonlinear complementarity problems , 2000, Math. Comput..

[113]  Daniel Ralph,et al.  Smooth SQP Methods for Mathematical Programs with Nonlinear Complementarity Constraints , 1999, SIAM J. Optim..

[114]  Song Xu,et al.  The global linear convergence of an infeasible non-interior path-following algorithm for complementarity problems with uniform P-functions , 2000, Math. Program..

[115]  appear in SIAM Journal on Optimization. , .