A new smoothing Newton method for solving constrained nonlinear equations

In this paper, a new smoothing Newton method is proposed for solving constrained nonlinear equations. We first transform the constrained nonlinear equations to a system of semismooth equations by using the so-called absolute value function of the slack variables, and then present a new smoothing Newton method for solving the semismooth equations by constructing a new smoothing approximation function. This new method is globally and quadratically convergent. It needs to solve only one system of unconstrained equations and to perform one line search at each iteration. Numerical results show that the new algorithm works quite well.

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

[2]  Liqun Qi,et al.  Active-Set Projected Trust-Region Algorithm for Box-Constrained Nonsmooth Equations , 2004 .

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

[4]  Defeng Sun,et al.  A feasible semismooth asymptotically Newton method for mixed complementarity problems , 2002, Math. Program..

[5]  Richard W. Cottle,et al.  Linear Complementarity Problem. , 1992 .

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

[7]  Yanping,et al.  Smoothing Newton-Like Method for the Solution of Nonlinear Systems of Equalities and Inequalities , 2009 .

[8]  Michael Ulbrich,et al.  Nonmonotone Trust-Region Methods for Bound-Constrained Semismooth Equations with Applications to Nonlinear Mixed Complementarity Problems , 2000, SIAM J. Optim..

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

[10]  Klaus Schittkowski,et al.  More test examples for nonlinear programming codes , 1981 .

[11]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

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

[13]  Liqun Qi,et al.  On the Convergence of a Trust-Region Method for Solving Constrained Nonlinear Equations with Degenerate Solutions , 2004 .

[14]  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..

[15]  Zhensheng Yu,et al.  On the global convergence of a Levenberg-Marquardt method for constrained nonlinear equations , 2004 .

[16]  Defeng Sun,et al.  Smoothing Functions and Smoothing Newton Method for Complementarity and Variational Inequality Problems , 2002 .

[17]  Masao Fukushima,et al.  Convergence Properties of the Inexact Levenberg-Marquardt Method under Local Error Bound Conditions , 2002, Optim. Methods Softw..

[18]  Christian Kanzow,et al.  Strictly feasible equation-based methods for mixed complementarity problems , 2001, Numerische Mathematik.

[19]  Michael C. Ferris,et al.  Complementarity: Applications, Algorithms and Extensions , 2010 .

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

[21]  Stefania Bellavia,et al.  STRSCNE: A Scaled Trust-Region Solver for Constrained Nonlinear Equations , 2004, Comput. Optim. Appl..

[22]  Stefania Bellavia,et al.  An affine scaling trust-region approach to bound-constrained nonlinear systems , 2003 .

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