Newton's method for a class of nonsmooth functions

This paper presents and justifies a Newton iterative process for finding zeros of functions admitting a certain type of approximation. This class includes smooth functions as well as nonsmooth reformulations of variational inequalities. We prove for this method an analogue of the fundamental local convergence theorem of Kantorovich including optimal error bounds.

[1]  L. Kantorovich,et al.  Functional analysis in normed spaces , 1952 .

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

[3]  Stephen M. Robinson,et al.  Perturbed Kuhn-Tucker points and rates of convergence for a class of nonlinear-programming algorithms , 1974, Math. Program..

[4]  R. Tapia,et al.  Optimal Error Bounds for the Newton–Kantorovich Theorem , 1974 .

[5]  V. Pták.  The rate of convergence of Newton's process , 1975 .

[6]  J. Gwinner.  Generalized Stirling-Newton Methods , 1976 .

[7]  V. Pták.  Nondiscrete mathematical induction and iterative existence proofs , 1976 .

[8]  B. Eaves.  Computing Stationary Points, Again. , 1978 .

[9]  B. Eaves.  A Locally Quadratically Convergent Algorithm for Computing Stationary Points. , 1978 .

[10]  B. Eaves.  Computing stationary points , 1978 .

[11]  N. Josephy.  A Newton Method for the Pies Energy Model. , 1979 .

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

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

[14]  Andrei Dmitruk,et al.  LYUSTERNIK'S THEOREM AND THE THEORY OF EXTREMA , 1980 .

[15]  M. J. D. Powell,et al.  Variable Metric Methods for Constrained Optimization , 1982, ISMP.

[16]  F. Potra,et al.  Nondiscrete induction and iterative processes , 1984 .

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

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

[19]  J. Pang.  Solution differentiability and continuation of Newton's method for variational inequality problems over polyhedral sets , 1990 .

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

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

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

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

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

[25]  Jerzy Kyparisis,et al.  Local convergence of quasi-Newton methods for B-differentiable equations , 1992, Math. Program..

[26]  Jong-Shi Pang,et al.  Globally Convergent Newton Methods for Nonsmooth Equations , 1992, Math. Oper. Res..

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

[28]  D. Ralph.  A new proof of Robinson's homeomorphism theorem for pl-normal maps , 1993 .

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

[30]  R. D. Murphy,et al.  Iterative solution of nonlinear equations , 1994 .

[31]  D. Ralph.  On branching numbers of normal manifolds , 1994 .