The theory of Newton's method

DOI10.1016/S0377-0427(00)00435-0zbMath0965.65080MaRDI QIDQ1593811

Aurel Galantai

Publication date: 25 January 2001

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

computational complexityconvergenceerror estimatesNewton's methodBanach spacenonlinear operator equationunderdetermined equations

Mathematics Subject Classification ID

Iterative procedures involving nonlinear operators (47J25) Numerical solutions to equations with nonlinear operators (65J15) Complexity and performance of numerical algorithms (65Y20)

Related Items (21)

Physics constrained learning for data-driven inverse modeling from sparse observations ⋮ A third order method for fixed points in Banach spaces ⋮ Low energy dynamics of \(U(1)\) vortices in systems with cholesteric vacuum structure ⋮ Fixed point theorem in ordered Banach spaces and applications to matrix equations ⋮ On the convergence of an inexact Newton-type method ⋮ New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems ⋮ On a numerical technique for finding multiple zeros and its dynamic ⋮ Global existence of real roots and random Newton flow algorithm for nonlinear system of equations ⋮ Two novel classes of two-step optimal methods for all the zeros in an interval ⋮ A cubically convergent Newton-type method under weak conditions ⋮ Refraction-corrected ray-based inversion for three-dimensional ultrasound tomography of the breast ⋮ On the choice of initial guesses for the Newton-Raphson algorithm ⋮ Local convergence of inexact methods under the Hölder condition ⋮ On a Newton-type method under weak conditions with dynamics ⋮ A new semilocal convergence theorem for Newton's method involving twice Fréchet-differen\-tiabil\-ity at only one point ⋮ On the local convergence of inexact Newton-type methods under residual control-type conditions ⋮ Semilocal convergence of Stirling's method under Hölder continuous first derivative in Banach spaces ⋮ On a theorem of L.V. Kantorovich concerning Newton's method. ⋮ Generating the Laguerre expansion coefficients by solving a one-dimensional transport equation ⋮ Complexity of an Homotopy Method at the Neighbourhood of a Zero ⋮ Dynamics of a vortex dipole in a holographic superfluid

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An upper and a lower bound for the distance of a manifold to a nearby point
• Error bounds for Newton's iterates derived from the Kantorovich theorem
• Global analysis of continuous analogues of the Levenberg-Marquardt and Newton-Raphson methods for solving nonlinear equations
• A method for finding sharp error bounds for Newton's method under the Kantorovich assumptions
• Comparison of Brown's and Newton's method in the monotone case
• On a theorem of S. Smale about Newton's method for analytic mappings
• Starlike domains of convergence for Newton's method at singularities
• An approach to backward analysis for linear and nonlinear iterative methods
• Sharp error bounds for Newton's process
• Convergence and complexity of interpolatory-Newton iteration in a Banach space
• An updated version of the Kantorovich theorem for Newton's method
• Error bounds of Newton type process on Banach spaces
• The rate of convergence of Newton's process
• Numerical stability for solving nonlinear equations
• Über die Einzugsbereiche der Nullstellen von Polynomen beim Newton-Verfahren
• Unified error analysis for Newton-type methods
• On Newton's method under mild differentiability conditions and applications
• Convergence of Newton-like methods for singular operator equations using outer inverses
• On a numerical treatment for the curve-tracing of the homotopy method
• The theory of Smale's point estimation and its applications
• A nonsmooth version of Newton's method
• A Newton-Raphson method for the solution of systems of equations
• Convergence of the Newton process to multiple solutions
• Error analysis for the Newton-Raphson method
• Newton's method under mild differentiability conditions
• Newton's method under mild differentiability conditions with error analysis
• Nonsmooth Equations: Motivation and Algorithms
• The Newton and Halley Methods for Complex Roots
• Hybrid Krylov Methods for Nonlinear Systems of Equations
• On the efficiency of algorithms of analysis
• On Solving Nonlinear Equations with Simple Singularities or Nearly Singular Solutions
• On Newton's method and nondiscrete mathematical induction
• On the Continuous Realization of Iterative Processes
• Majorizing Sequences and Error Bounds for Iterative Methods
• Continuous Newton-Raphson method for solving and underdetermined system of nonlinear equations
• The fundamental theorem of algebra and complexity theory
• Verallgemeinerte Diagonaldominanz bei nichtlinearen Funktionen. I
• Optimal Order and Efficiency for Iterations with Two Evaluations
• Affine Invariant Convergence Theorems for Newton’s Method and Extensions to Related Methods
• On Newton’s Method for Singular Problems
• Convergence and Complexity of Newton Iteration for Operator Equations
• The Kantorovich Theorem with Optimal Error Bounds
• On Algorithms for Solvingf(x)=0
• Convergence of Newton's Method for Singular Smooth and Nonsmooth Equations Using Adaptive Outer Inverses
• Variational Analysis
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• Qualitative Analysis of Newton Flow
• Optimal Error Bounds for the Newton–Kantorovich Theorem
• The Newton-Kantorovich Theorem
• The Weak Newton Method and Boundary Value Problems
• The Kantorovich Theorem for Newton's Method
• A Note on the Convergence of Newton’s Method
• Über die Lösung der im Banachschen Raume definierten nichtlinearen Gleichungen

This page was built for publication: The theory of Newton's method