How Many Steps Still Left to $x$*?
DOI10.1137/19M1244858OpenAlexW3189312561MaRDI QIDQ5009892
Publication date: 9 August 2021
Published in: SIAM Review (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/19m1244858
iterative methodsNewton methodsecant methodsuccessive approximationsconvergence ordersasymptotic rates
Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical computation of solutions to single equations (65H05) Rate of convergence, degree of approximation (41A25) History of numerical analysis (65-03) Research exposition (monographs, survey articles) pertaining to sequences, series, summability (40-02) Numerical analysis (educational aspects) (97N40) Research exposition (monographs, survey articles) pertaining to mathematics education (97-02)
Related Items (2)
Uses Software
Cites Work
- On the superlinear convergence of the successive approximations method
- Numerical methods for roots of polynomials. Part I
- Homocentric convergence ball of the secant method
- Improved results on estimating and extending the radius of an attraction ball
- On some computational orders of convergence
- Estimating the radius of an attraction ball
- On Q-order and R-order of convergence
- Limiting relationships and comparison theorems for sequences
- Convergence rates and convergence-order profiles for sequences
- Accélération de la convergence en analyse numérique
- A path following method for LCP with superlinearly convergent iteration sequence
- Exact order of convergence of the secant method
- Optimization. Algorithms and consistent approximations
- Empirical versus asymptotic rate of convergence of a class of methods for solving a polynomial equation
- A note on the convergence of the secant method for simple and multiple roots
- An example of the secant method of iterative approximation in a fifteenth-century Sanskrit text
- Numerical methods for roots of polynomials. II
- A survey on the high convergence orders and computational convergence orders of sequences
- Computational science in the eighteenth century. Test cases for the methods of Newton, Raphson, and Halley: 1685 to 1745
- On Newton-like methods
- Optimal iterative processes for root-finding
- The calculation of cubic roots after Héron
- On the \(Q\)-order of convergence for coupled sequences arising in iterative numerical processes
- On a result by Dennis and Schnabel for Newton's method: further improvements
- Numerical Computing with IEEE Floating Point Arithmetic
- Origin and Evolution of the Secant Method in One Dimension
- Fixed Point and Newton's Methods for Solving a Nonlinear Equation: From Linear to High-Order Convergence
- Julia: A Fresh Approach to Numerical Computing
- Numerical Solution of Stochastic Differential Equations in Finance
- Inverse, Shifted Inverse, and Rayleigh Quotient Iteration as Newton's Method
- A Medieval Iterative Algorism
- Secant modification of Newton's method
- The Projected Newton Method Has Order $1 + \sqrt 2 $ for the Symmetric Eigenvalue Problem
- Inexact Newton Methods
- Asymptotic Mesh Independence of Newton–Galerkin Methods via a Refined Mysovskii Theorem
- Thomas Simpson and ‘Newton's method of approximation’: an enduring myth
- Quasi-Newton Methods, Motivation and Theory
- A Historical Survey of Solution by Functional Iteration
- Introduction to Numerical Analysis
- Trust Region Methods
- A Superquadratic Variant of Newton's Method
- Handbook of Floating-Point Arithmetic
- A Local Convergence Theory for Combined Inexact-Newton/Finite-Difference Projection Methods
- A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods
- Accuracy and Stability of Numerical Algorithms
- An Introduction to Numerical Analysis
- The inexact, inexact perturbed, and quasi-Newton methods are equivalent models
- Historical Development of the Newton–Raphson Method
- Iterative Solution of Nonlinear Equations in Several Variables
- Numerical Analysis
- Inexact perturbed Newton methods and applications to a class of Krylov solvers
- A note on \(Q\)-order of convergence
- \(Q\)-superlinear convergence of the iterates in primal-dual interior-point methods
- 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
- 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
This page was built for publication: How Many Steps Still Left to $x$*?