A New Smoothing Newton Method for Solving Constrained Nonlinear Equations

Liu Yang,Yanping Chen,Xiaojiao Tong,Chunlin Deng
DOI: https://doi.org/10.1016/j.amc.2011.04.045
IF: 4.397
2011-01-01
Applied Mathematics and Computation
Abstract: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.
What problem does this paper attempt to address?