A method for finding sharp error bounds for Newton's method under the Kantorovich assumptions

DOI10.1007/BF01389624zbMath0607.65033OpenAlexW2062432603MaRDI QIDQ1085570

Tetsuro Yamamoto

Publication date: 1986

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133107

zbMATH Keywords

comparisonconvergenceBanach spacesNewton's methodKantorovich's theorema posteriori error bounds

Mathematics Subject Classification ID

Iterative procedures involving nonlinear operators (47J25) Numerical solutions to equations with nonlinear operators (65J15) Error analysis and interval analysis (65G99)

Related Items (62)

Convergence of Newton-like methods for singular operator equations using outer inverses ⋮ On the Newton-Kantorovich hypothesis for solving equations ⋮ Multipoint Super-Halley Type Approximation Algorithms in Banach Spaces ⋮ Newton's method for solving cross-coupled sign-indefinite algebraic Riccati equations for weakly coupled large-scale systems ⋮ Efficient numerical procedures for solving closed-loop Stackelberg strategies with small singular perturbation parameter ⋮ On a theorem of S. Smale about Newton's method for analytic mappings ⋮ On the method of tangent hyperbolas in Banach spaces ⋮ A convergence theorem for Newton-like methods in Banach spaces ⋮ A numerical algorithm for finding solution of sign-indefinite algebraic Riccati equations for general multiparameter singularly perturbed systems ⋮ A verification method for solutions of nonsmooth equations ⋮ New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems ⋮ Relaxing convergence conditions for an inverse-free Jarratt-type approximation ⋮ Improved error bounds for Newton-like iterations under Chen-Yamamoto conditions ⋮ On Halley-type iterations with free second derivative ⋮ Ball-convergence theorems and error estimates for certain iterative methods for nonlinear equations ⋮ Kantorovich-ostrowski convergence theorems and optimal error bounds for jarratt's iterative method ⋮ Revisiting the nested fixed-point algorithm in BLP random coefficients demand estimation ⋮ Recurrence relations for the super-Halley method ⋮ Error bounds for Newton-like methods under Kantorovich type assumptions, II ⋮ Regular smoothness and newton' method ⋮ Extended Kantorovich theory for solving nonlinear equations with applications ⋮ Newton method under weak Lipschitz continuous derivative in Banach spaces. ⋮ On the \(R\)-order of convergence of Newton's method under mild differentiability conditions ⋮ Recurrence relations for rational cubic methods. I: The Halley method ⋮ Accessibility Of Solutions By Newton's Method ⋮ New results on newton-kantorovich approximations with applications to nonlinear integral equations ⋮ On the semilocal convergence behavior for Halley's method ⋮ A family of chebyshev type methods in banach spaces ⋮ A kantorovich-type theorem for inexact newton methods ⋮ A discretization scheme for some conservative problems ⋮ The computation of convex invariant sets via Newton's method ⋮ Newton-Type Solvers Using Outer Inverses for Singular Equations ⋮ Some generalized projection methods for solving operator equations ⋮ Uniqueness of the solution in a Kantorovich-type theorem of Häu\ler for the Gauss-Newton Method ⋮ A new semilocal convergence theorem for Newton's method ⋮ A note on the Kantorovich theorem for Newton iteration ⋮ Numerical computation for \(H_{\infty }\) output feedback control for strongly coupled large-scale systems ⋮ Numerical solution of stochastic Nash games with state-dependent noise for weakly coupled large-scale systems ⋮ A note on a posteriori error bound of zabrejko and nguen for zincenko's iteration ⋮ A Convergence Analysis of Newton-Like Method for Singular Equations Using Recurrent Functions ⋮ The Kantorovich theorem and interior point methods ⋮ The Newton method for operators with Hölder continuous first derivative ⋮ New conditions for the convergence of Newton-like methods and applications ⋮ Linear quadratic Nash game-based tracker for multiparameter singularly perturbed sampled-data systems: digital redesign approach ⋮ Two conditions concerning Newton's method ⋮ Asymptotic expansions and a new numerical algorithm of the algebraic Riccati equation for multiparameter singularly perturbed systems ⋮ The application of an inverse-free Jarratt-type approximation to nonlinear integral equations of Hammerstein-type ⋮ On the semilocal convergence of a three steps Newton-type iterative process under mild convergence conditions ⋮ Fourth-order iterations for solving Hammerstein integral equations ⋮ The Newton-Kantorovich method under mild differentiability conditions and the Ptâk error estimates ⋮ Reduced recurrence relations for the Chebyshev method ⋮ Recurrence relations for rational cubic methods. II: The Chebyshev method ⋮ Newton—type methods under regular smoothness ⋮ Soft-constrained stochastic Nash games for weakly coupled large-scale systems ⋮ On the error estimates of several Newton-like methods ⋮ Remark on the convergence of the midpoint method under mild differentiability conditions ⋮ Numerical computation of sign-indefinite linear quadratic differential games for weakly coupled large-scale systems ⋮ Historical developments in convergence analysis for Newton's and Newton-like methods ⋮ The theory of Newton's method ⋮ Kantorovich's theorem on Newton's method in Riemannian manifolds ⋮ Some methods for finding error bounds for Newton-like methods under mild differentiability conditions ⋮ A short survey on Kantorovich

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on Newton type iterative methods
• A unified derivation of several error bounds for Newton's process
• Sharp error bounds for Newton's process
• An updated version of the Kantorovich theorem for Newton's method
• Affine invariant convergence results for Newton's method
• Regula-falsi-Verfahren mit konsistenter Steigung und Majorantenprinzip
• Funktionalgleichungen und Iterationsverfahren
• Untere Fehlerschranken für Regula-Falsi-Verfahren
• Error analysis for the Newton-Raphson method
• Error bounds for Newton’s process derived from the Kantorovich theorem
• Newton's Method in Banach Spaces
• Majorizing Sequences and Error Bounds for Iterative Methods
• Affine Invariant Convergence Theorems for Newton’s Method and Extensions to Related Methods
• The Kantorovich Theorem with Optimal Error Bounds
• A convergence theorem for Newton’s method in Banach spaces
• Error bounds for Newton-like methods under Kantorovich type assumptions
• Optimal Error Bounds for the Newton–Kantorovich Theorem
• The Newton-Kantorovich Theorem
• The Kantorovich Theorem for Newton's Method
• On the Kantorovich Hypothesis for Newton’s Method

This page was built for publication: A method for finding sharp error bounds for Newton's method under the Kantorovich assumptions