Optimal Error Bounds for the Newton–Kantorovich Theorem

DOI10.1137/0711002zbMath0284.65042OpenAlexW2022034444WikidataQ29040577 ScholiaQ29040577MaRDI QIDQ4772092

Richard A. Tapia, William B. Gragg

Publication date: 1974

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

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

Mathematics Subject Classification ID

General theory of numerical analysis in abstract spaces (65J05) Numerical computation of solutions to systems of equations (65H10) Roundoff error (65G50)

Related Items (94)

Newton's method for solving generalized equations: Kantorovich's and Smale's approaches ⋮ Certification for polynomial systems via square subsystems ⋮ Improved semilocal convergence analysis in Banach space with applications to chemistry ⋮ On the Newton-Kantorovich hypothesis for solving equations ⋮ On an improved convergence analysis of Newton's method ⋮ Newton's method for a class of nonsmooth functions ⋮ Optimizing the applicability of a theorem by F. Potra for Newton-like methods ⋮ Improved convergence analysis for Newton-like methods ⋮ The Jarratt method in Banach space setting ⋮ A method for finding sharp error bounds for Newton's method under the Kantorovich assumptions ⋮ Majorizing Sequences and Error Bounds for Iterative Methods ⋮ On semilocal convergence analysis for two-step Newton method under generalized Lipschitz conditions in Banach spaces ⋮ A convergence theorem for Newton-like methods in Banach spaces ⋮ ON THE NEWTON–KANTOROVICH THEOREM ⋮ Approximate Newton methods and homotopy for stationary operator equations ⋮ Asymptotics in theβ-model for networks with a differentially private degree sequence ⋮ Asymptotic in the ordered networks with a noisy degree sequence ⋮ New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems ⋮ A note on undirected random graph models parameterized by the strengths of vertices ⋮ Asymptotic in undirected random graph models with a noisy degree sequence ⋮ Weak convergence conditions for the Newton's method in Banach space using general majorizing sequences ⋮ Ball-convergence theorems and error estimates for certain iterative methods for nonlinear equations ⋮ Efficient approximation of implicitly defined functions: general theorems and classical benchmark studies ⋮ Kantorovich-ostrowski convergence theorems and optimal error bounds for jarratt's iterative method ⋮ A nonlinear shooting method and its application to nonlinear Rayleigh-Bénard convection ⋮ Improved error bounds for the modified secant method ⋮ Sharp error bounds for Newton's process ⋮ A Superquadratic Variant of Newton's Method ⋮ Error bounds for Newton-like methods under Kantorovich type assumptions, II ⋮ Estimating upper bounds on the limit points of majorizing sequences for Newton's method ⋮ Regular smoothness and newton' method ⋮ A network Poisson model for weighted directed networks with covariates ⋮ Extended Kantorovich theory for solving nonlinear equations with applications ⋮ Asymptotic theory in network models with covariates and a growing number of node parameters ⋮ Newton method under weak Lipschitz continuous derivative in Banach spaces. ⋮ Weaker conditions for the convergence of Newton's method ⋮ Super-Halley method under majorant conditions in Banach spaces ⋮ Multi-scale spectral methods for bounded radially symmetric capillary surfaces ⋮ Extending the applicability of secant methods and nondiscrete induction ⋮ An updated version of the Kantorovich theorem for Newton's method ⋮ Bivariate gamma model ⋮ Error for the modified secant method ⋮ An existence and nonexistence theorem for solutions of nonlinear systems and its application to algebraic equations ⋮ Extending the applicability of the Gauss-Newton method under average Lipschitz-type conditions ⋮ Accessibility Of Solutions By Newton's Method ⋮ Gauss-Newton method for convex composite optimizations on Riemannian manifolds ⋮ On the semilocal convergence behavior for Halley's method ⋮ Newton's method under a weak smoothness assumption ⋮ Newton's method for sections on Riemannian manifolds: Generalized covariant \(\alpha \)-theory ⋮ Convergence analysis of the Gauss-Newton method for convex inclusion and convex-composite optimization problems ⋮ The majorant method in the theory of Newton-Kantorovich approximations and generalized Lipschitz conditions ⋮ Expanding the applicability of the secant method under weaker conditions ⋮ Some generalized projection methods for solving operator equations ⋮ Stability of Newton TVD Runge-Kutta scheme for one-dimensional Euler equations with adaptive mesh ⋮ New improved convergence analysis for Newton-like methods with applications ⋮ A note on the Kantorovich theorem for Newton iteration ⋮ Error bounds for Newton’s process derived from the Kantorovich theorem ⋮ A note on a posteriori error bound of zabrejko and nguen for zincenko's iteration ⋮ A weak Kantorovich existence theorem for the solution of nonlinear equations ⋮ Numerical similarity reductions of the (1+3)-dimensional Burgers equation ⋮ An acceleration of Newton's method: Super-Halley method ⋮ Secant-type methods and nondiscrete induction ⋮ Nonlinear Fredholm integral equations and majorant functions ⋮ The Kantorovich theorem and interior point methods ⋮ On the Kantorovich theorem and the regularization of total variation denoising problems ⋮ A generalized Kantorovich theorem for nonlinear equations based on function splitting ⋮ Convergence behavior of Gauss-Newton's method and extensions of the Smale point estimate theory ⋮ Point estimation of simultaneous methods for solving polynomial equations: A survey ⋮ Real Root Isolation of Polynomial Equations Based on Hybrid Computation ⋮ Untere Fehlerschranken für Regula-Falsi-Verfahren ⋮ Unified error analysis for Newton-type methods ⋮ The Newton-Kantorovich method under mild differentiability conditions and the Ptâk error estimates ⋮ Unnamed Item ⋮ Kantorovich-type convergence criterion for inexact Newton methods ⋮ Improving Newton's Method Performance by Parametrization: The Case of the Richards Equation ⋮ Improved convergence analysis of the Secant method using restricted convergence domains with real-world applications ⋮ Some projection methods for the approximation of implicit functions ⋮ A convergence theorem for Newton’s method in Banach spaces ⋮ Error bounds for Newton-like methods under Kantorovich type assumptions ⋮ On the error estimates of several Newton-like methods ⋮ Extending the applicability of Newton’s method using nondiscrete induction ⋮ Unnamed Item ⋮ Generalized equations, variational inequalities and a weak Kantorovich theorem ⋮ An interior-point method for large constrained discrete ill-posed problems ⋮ Convergence of Newton’s method and inverse function theorem in Banach space ⋮ Historical developments in convergence analysis for Newton's and Newton-like methods ⋮ The theory of Newton's method ⋮ Error bounds for Newton's iterates derived from the Kantorovich theorem ⋮ A fourth-order nonlinear iterative method in Banach spaces ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A unified derivation of several error bounds for Newton's process ⋮ The Newton method for solving the Theodorsen integral equation ⋮ A short survey on Kantorovich

This page was built for publication: Optimal Error Bounds for the Newton–Kantorovich Theorem