Historical developments in convergence analysis for Newton's and Newton-like methods
From MaRDI portal
Publication:1593810
This paper provides an overview of some historical developments concerning the numerical analysis of Newton-type methods for solving nonlinear equations in a Banach space. It might be of particular interest to the reader when all the names of famous mathematicians come into play. After stating the main convergence results and error estimates, the author surveys on some variants and related methods such as the secant, Halley's, and Chebyshev's method. Finally, the case of not necessarily differentiable equations is considered. The list of references, which counts more than 100 entries, may serve as a rich source.
Recommendations
- scientific article; zbMATH DE number 150548
- On an improved convergence analysis of Newton's method
- The early history of convergence acceleration methods
- New improved convergence analysis for Newton-like methods with applications
- Improved convergence analysis for Newton-like methods
- Convergence and Applications of Newton-type Iterations
- Convergence of Newton-like-iterative methods
- Convergence and error estimates of ``Newton like method
- scientific article; zbMATH DE number 572132
- Historical Development of the Newton–Raphson Method
Cites work
- A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems
- A convergence ball for multistep simplified newton-like methods
- A convergence theorem for Newton-like methods in Banach spaces
- A convergence theorem for Newton’s method in Banach spaces
- A Globally Convergent Successive Approximation Method for Severely Nonsmooth Equations
- A Kantorovich-type convergence analysis for the Gauss-Newton-method
- A method for finding sharp error bounds for Newton's method under the Kantorovich assumptions
- A Newton-Raphson method for the solution of systems of equations
- A nonsmooth version of Newton's method
- A note on a posteriori error bound of zabrejko and nguen for zincenko's iteration
- A note on Halley's method
- A note on Newton type iterative methods
- A Note on the Convergence of Newton’s Method
- A note on the Halley method in Banach spaces
- A Unified Convergence Theory for a Class of Iterative Processes
- A unified derivation of several error bounds for Newton's process
- Affine Invariant Convergence Theorems for Newton’s Method and Extensions to Related Methods
- An updated version of the Kantorovich theorem for Newton's method
- Approximation of a nondifferentiable nonlinear problem related to MHD equilibria
- Avoiding the computation of the second Fréchet-derivative in the convex acceleration of Newton's method
- Ball-convergence theorems and error estimates for certain iterative methods for nonlinear equations
- Computational implementation of the multivariate Halley method for solving nonlinear systems of equations
- Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
- Convergence domains of certain iterative methods for solving nonlinear equations
- Convergence of Newton-like methods for singular operator equations using outer inverses
- Error bounds for Newton's iterates derived from the Kantorovich theorem
- Error bounds for Newton-like methods under Kantorovich type assumptions
- Error bounds for Newton’s process derived from the Kantorovich theorem
- Error bounds for the modified Newton's method
- Extensions and Applications of the Householder Algorithm for Solving Linear Least Squares Problems
- Fast Algorithms for Nonsmooth Compact Fixed-Point Problems
- Funktionalgleichungen und Iterationsverfahren
- scientific article; zbMATH DE number 4172280 (Why is no real title available?)
- scientific article; zbMATH DE number 3887006 (Why is no real title available?)
- scientific article; zbMATH DE number 3170662 (Why is no real title available?)
- scientific article; zbMATH DE number 4211387 (Why is no real title available?)
- scientific article; zbMATH DE number 4141412 (Why is no real title available?)
- scientific article; zbMATH DE number 4064691 (Why is no real title available?)
- scientific article; zbMATH DE number 3760758 (Why is no real title available?)
- scientific article; zbMATH DE number 3778641 (Why is no real title available?)
- scientific article; zbMATH DE number 91421 (Why is no real title available?)
- scientific article; zbMATH DE number 3476451 (Why is no real title available?)
- scientific article; zbMATH DE number 3589658 (Why is no real title available?)
- scientific article; zbMATH DE number 3435016 (Why is no real title available?)
- scientific article; zbMATH DE number 1766748 (Why is no real title available?)
- scientific article; zbMATH DE number 3306941 (Why is no real title available?)
- scientific article; zbMATH DE number 3313007 (Why is no real title available?)
- scientific article; zbMATH DE number 3340717 (Why is no real title available?)
- scientific article; zbMATH DE number 3352737 (Why is no real title available?)
- scientific article; zbMATH DE number 3362906 (Why is no real title available?)
- scientific article; zbMATH DE number 3381785 (Why is no real title available?)
- scientific article; zbMATH DE number 3398690 (Why is no real title available?)
- scientific article; zbMATH DE number 3192411 (Why is no real title available?)
- scientific article; zbMATH DE number 3048044 (Why is no real title available?)
- scientific article; zbMATH DE number 3064462 (Why is no real title available?)
- scientific article; zbMATH DE number 3078889 (Why is no real title available?)
- Improved á posterìori error bounds for zincenko's iteration
- Iterative solution of systems of nonlinear equations based upon quadratic approximations
- Least-Change Secant Update Methods for Underdetermined Systems
- Majorizing Sequences and Error Bounds for Iterative Methods
- Newton's method for a class of nonsmooth functions
- Newton's method for random operator equations
- Newton-like methods for solving underdetermined nonlinear equations with nondifferentiable terms
- Nichtlineare Majoranten beim Verfahren der schrittweisen Näherung
- Nonsmooth Equations: Motivation and Algorithms
- Numerical Stability of the Halley-Iteration for the Solution of a System of Nonlinear Equations
- On Halley's Iteration Method
- On Halley's Variation of Newton's Method
- On Newton-like methods
- On the Convergence of Halley's Method
- On the Kantorovich Hypothesis for Newton’s Method
- On the method of tangent hyperbolas in Banach spaces
- Operators satisfying smoothness conditions
- Optimal Error Bounds for the Newton–Kantorovich Theorem
- Optimization and nonsmooth analysis
- Quasi-Newton methods for solving underdetermined nonlinear simultaneous equations
- Regula-falsi-Verfahren mit konsistenter Steigung und Majorantenprinzip
- Sharp error bounds for Newton's process
- Solution of underdetermined nonlinear equations by stationary iteration methods
- The Kantorovich Theorem for Newton's Method
- The Kantorovich Theorem with Optimal Error Bounds
- The majorant method in the theory of newton-kantorovich approximations and the pták error estimates
- The rate of convergence of Newton's process
- Uniqueness of the solution in a Kantorovich-type theorem of Häu\ler for the Gauss-Newton Method
- Untere Fehlerschranken für Regula-Falsi-Verfahren
- Who was ‘-Raphson’?
- Zur Konvergenz des Verfahrens der tangierenden Hyperbeln und des Tschebyscheff-Verfahrens bei konvexen Abbildungen
- Über das Newtonsche Verfahren
- Über die Lösung der im Banachschen Raume definierten nichtlinearen Gleichungen
Cited in
(50)- Distance regression by Gauss-Newton-type methods and iteratively re-weighted least-squares
- The Newton-Kantorovich approximations for nonlinear singular integral equations with shift
- Convergence of a two-step iterative method for nondifferentiable operators in Banach spaces
- Metrically regular vector field and iterative processes for generalized equations in Hadamard manifolds
- Global existence of real roots and random Newton flow algorithm for nonlinear system of equations
- The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods
- Iterative methods for ill-conditioned roots
- The Kantorovich theorem and interior point methods
- Concerning the ``terra incognita between convergence regions of two Newton methods
- Computer-assisted proof for the stationary solution existence of the Navier-Stokes equation over 3D domains
- Sparse solutions of optimal control via Newton method for under-determined systems
- A Hessian-free Newton-Raphson method for the configuration of physics systems featured by numerically asymmetric force field
- On the complexity of choosing majorizing sequences for iterative procedures
- Newton-homotopy analysis method for nonlinear equations
- The convergence analysis of inexact Gauss-Newton methods for nonlinear problems
- Quasilinearization numerical scheme for fully nonlinear parabolic problems with applications in models of mathematical finance
- A convergence theorem for the Newton-like methods under some kind of weak Lipschitz conditions
- Estimates of majorizing sequences in the Newton-Kantorovich method: a further improvement
- Convergence of Gauss-Newton's method and uniqueness of the solution
- New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems
- Extended Kantorovich theory for solving nonlinear equations with applications
- Complexity of an homotopy method at the neighbourhood of a zero
- On some cubic convergence iterative formulae without derivatives for solving nonlinear equations
- On the domain of starting points of Newton's method under center Lipschitz conditions
- On the Halley class of methods for unconstrained optimization problems
- Nonlinear stochastic programming-with a case study in continuous switching
- On per-iteration complexity of high order Chebyshev methods for sparse functions with banded Hessians
- The convergence of the perturbed Newton method and its application for ill-conditioned problems
- The early history of convergence acceleration methods
- On diagonally structured problems in unconstrained optimization using an inexact super Halley method
- Newton–Kantorovich Approximations When the Derivative Is Hölderian: Old and New Results
- Finding the roots of a non-linear equation: history and reliability
- Historical Development of the Newton–Raphson Method
- Newton-Kantorovitch method for decoupled forward-backward stochastic differential equations
- Estimates of Majorizing Sequences in the Newton–Kantorovich Method
- New versions of Newton method: step-size choice, convergence domain and under-determined equations
- A family of methods for solving nonlinear equations
- A method for solving nonlinear equations
- On the complexity of a unified convergence analysis for iterative methods
- Practical quasi-Newton algorithms for singular nonlinear systems
- Quasi-Newton methods in infinite-dimensional spaces and application to matrix equations
- Third-order Halley-type iterative method with positive and bounded correction function
- Newton's method's basins of attraction revisited
- Verified error bounds for singular solutions of nonlinear systems
- On the convergence of an inexact Newton-type method
- An iterative method for solving nonlinear equations
- Analysis of a regularized Bingham model with pressure-dependent yield stress
- A method to find all the roots of the system of nonlinear algebraic equations based on the Krawczyk operator
- On the semilocal convergence of Newton-Kantorovich method under center-Lipschitz conditions
- Several new third-order iterative methods for solving nonlinear equations
This page was built for publication: Historical developments in convergence analysis for Newton's and Newton-like methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1593810)
