A Superquadratic Variant of Newton's Method

DOI10.1137/17M1121056zbMath1478.65055OpenAlexW2770483805WikidataQ126282412 ScholiaQ126282412MaRDI QIDQ4594908

Florian A. Potra

Publication date: 27 November 2017

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/17m1121056

zbMATH Keywords

Newton's methodnonlinear systemssemilocal convergencelocal convergenceorder of convergence

Mathematics Subject Classification ID

Iterative procedures involving nonlinear operators (47J25) Numerical solutions to equations with nonlinear operators (65J15)

Related Items

Nonlinear Fredholm integral equations and majorant functions, How Many Steps Still Left to $x$*?

Uses Software

• NewtonLib

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matrix multiplication via arithmetic progressions
• On Q-order and R-order of convergence
• Sharp error bounds for Newton's process
• The Kantorovich theorem and interior point methods
• A simple modification of Newton's method to achieve convergence of order \(1+\sqrt 2\)
• Gaussian elimination is not optimal
• A high-order newton-like method
• On the Complexity of Sparse $QR$ and $LU$ Factorization of Finite-Element Matrices
• On a class of modified newton processes
• Affine Invariant Convergence Theorems for Newton’s Method and Extensions to Related Methods
• Convergence and Complexity of Newton Iteration for Operator Equations
• Optimal Error Bounds for the Newton–Kantorovich Theorem
• On the Geometry of Halley's Method
• Multiplying matrices faster than coppersmith-winograd
• On the Kantorovich Hypothesis for Newton’s Method