Convergence Rates for Newton’s Method at Singular Points
From MaRDI portal
Publication:3687616
DOI10.1137/0720020zbMath0571.65046OpenAlexW2166430540MaRDI QIDQ3687616
Dwight W. Decker, Herbert B. Keller, Carl. T. Kelley
Publication date: 1983
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://authors.library.caltech.edu/32386/
Iterative procedures involving nonlinear operators (47J25) Numerical solutions to equations with nonlinear operators (65J15)
Related Items (39)
Convergence of Newton-like methods for singular operator equations using outer inverses ⋮ Asymptotic decay rates from the growth properties of Lyapunov functions near singular attractors ⋮ A projected Newton method for minimization problems with nonlinear inequality constraints ⋮ Dealing with singularities in nonlinear unconstrained optimization ⋮ A special extended system and a Newton-like method for simple singular nonlinear equations ⋮ Enlargement procedure for resolution of singularities at singular solution of nonlinear equations ⋮ Improved two-step Newton's method for computing simple multiple zeros of polynomial systems ⋮ The power method for tensor eigenproblems and limiting directions of Newton iterates ⋮ Finite-difference method for singular nonlinear systems ⋮ Multifrequency inverse problem for the reduced wave equation: Resolution cell and stability ⋮ Gauss-Newton method for solving linear inverse problems with neural network coders ⋮ A Newton’s iteration converges quadratically to nonisolated solutions too ⋮ Newton-Anderson at Singular Points ⋮ Bauer's spectral factorization method for low order multiwavelet filter design ⋮ On iterative methods for the quadratic matrix equation with \(M\)-matrix ⋮ Numerical approximation of multiple isolated roots of analytical systems ⋮ Iteration convergence speed estimation using the LIL ⋮ Attraction of Newton method to critical Lagrange multipliers: fully quadratic case ⋮ A power series method for computing singular solutions to nonlinear analytic systems ⋮ Convergence analysis of some iterative methods for a nonlinear matrix equation ⋮ Computing singular solutions to polynomial systems ⋮ An accelerated Newton method for equations with semismooth jacobians and nonlinear complementarity problems ⋮ Two-parameter homotopy method for nonlinear equations ⋮ Stability of singular equilibria in quasilinear implicit differential equations ⋮ Analysis and modificaton of Newton’s method for algebraic Riccati equations ⋮ Newton-Goldstein convergence rates for convex constrained minimization problems with singular solutions ⋮ A modified Brown algorithm for solving singular nonlinear systems with rank defects ⋮ The King-Werner method for solving nonsymmetric algebraic Riccati equation ⋮ Modified deflation algorithm for the solution of singular problems. I. A system of nonlinear algebraic equations ⋮ Modified deflation algorithm for the solution of singular problems. II: Nonlinear multipoint boundary value problems ⋮ Newton's method with deflation for isolated singularities of polynomial systems ⋮ Local convergence of Newton-like methods for degenerate eigenvalues of nonlinear eigenproblems. I. Classical algorithms ⋮ Local convergence of Newton-like methods for degenerate eigenvalues of nonlinear eigenproblems: II. Accelerated algorithms ⋮ On isolation of simple multiple zeros and clusters of zeros of polynomial systems ⋮ Convergence rates for inexact Newton-like methods at singular points and applications ⋮ Sublinear convergence of the chord method at singular points ⋮ On solving nonlinear least-squares problems in case of rankdeficient Jacobians ⋮ Discretization of implicit ODEs for singular root-finding problems ⋮ Local convergence analysis of tensor methods for nonlinear equations
This page was built for publication: Convergence Rates for Newton’s Method at Singular Points
