TY - JOUR T1 - Globally Convergent Inexact Generalized Newton Methods with Decreasing Norm of the Gradient AU - Pu , Ding-Guo JO - Journal of Computational Mathematics VL - 3 SP - 289 EP - 300 PY - 2002 DA - 2002/06 SN - 20 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/jcm/8918.html KW - Nonsmooth optimization, Inexact Newton method, Generalized Newton method, Global convergence, superlinear rate. AB -
In this paper, motivated by the Martinez and Qi methods [1], we propose one type of globally convergent inexact generalized Newton methods to solve unconstrained optimization problems in which the objective functions are not twice differentiable, but have LC gradient. They make the norm of the gradient decreasing. These methods are implementable and globally convergent. We prove that the algorithms have superlinear convergence rates under some mild conditions.
The methods may also be used to solve nonsmooth equations.