SIAM Journal on Optimization · 1997 · 63 citations · 29 references
ComputingComputational EngineeringComputational Fluid DynamicsFinite Element MethodsOptimizationConvergence AnalysisInverse Problems In MechanicsIterative SolversNumerical StabilityOperator TheoryBounded Linear OperatorsConvergence For Singular SolutionsLocal Convergence AnalysisLocal InvertibilityNewton ConvergenceNewton's Method As A Fixed Point ProcessOuter Solutions
We present a local convergence analysis of generalized Newton methods for singular smooth and nonsmooth operator equations using adaptive constructs of outer inverses. We prove that for a solution $x^*$ of $F(x)=0$, there exists a ball $S=S(x^*,r)$, $r>0$ such that for any starting point $x_0\in S$ the method converges to a solution $\bar{x}^*\in S$ of $\Gamma F(x)=0$, where $\Gamma$ is a bounded linear operator that depends on the Fréchet derivative of F at $x_0$ or on a generalized Jacobian of F at $x_0$. Point $\bar{x}^*$ may be different from $x^*$ when $x^*$ is not an isolated solution. Moreover, we prove that the convergence is quadratic if the operator is smooth and superlinear if the operator is locally Lipschitz. These results are sharp in the sense that they reduce in the case of an invertible derivative or generalized derivative to earlier theorems with no additional assumptions. The results are illustrated by a system of smooth equations and a system of nonsmooth equations, each of which is equivalent to a nonlinear complementarity problem.
29
A nonsmooth version of Newton's method
Liqun Qi, Jie Sun · Mathematical Programming · 1993 · 1.5K citations
Nonsmooth Equations: Motivation and Algorithms
Jong‐Shi Pang, Liqun Qi · SIAM Journal on Optimization · 1993 · 357 citations
Newton's Method for B-Differentiable Equations
Jong‐Shi Pang · Mathematics of Operations Research · 1990 · 352 citations