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

DOI10.1007/BF01389624zbMath0607.65033MaRDI 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

comparison; convergence; Banach spaces; Newton's method; Kantorovich's theorem; a posteriori error bounds

Mathematics Subject Classification ID

47J25: Iterative procedures involving nonlinear operators

65J15: Numerical solutions to equations with nonlinear operators

65G99: Error analysis and interval analysis

Related Items

Regular smoothness and newton' method, New results on newton-kantorovich approximations with applications to nonlinear integral equations, Multipoint Super-Halley Type Approximation Algorithms in Banach Spaces, Newton—type methods under regular smoothness, Accessibility Of Solutions By Newton's Method, The Newton method for operators with Hölder continuous first derivative, Asymptotic expansions and a new numerical algorithm of the algebraic Riccati equation for multiparameter singularly perturbed systems, On Halley-type iterations with free second derivative, A new semilocal convergence theorem for Newton's method, A note on the Kantorovich theorem for Newton iteration, The Newton-Kantorovich method under mild differentiability conditions and the Ptâk error estimates, Recurrence relations for rational cubic methods. II: The Chebyshev method, Recurrence relations for rational cubic methods. I: The Halley method, 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, Recurrence relations for the super-Halley method, Some generalized projection methods for solving operator equations, Reduced recurrence relations for the Chebyshev method, Remark on the convergence of the midpoint method under mild differentiability conditions, Some methods for finding error bounds for Newton-like methods under mild differentiability conditions, Convergence of Newton-like methods for singular operator equations using outer inverses, A verification method for solutions of nonsmooth equations, Relaxing convergence conditions for an inverse-free Jarratt-type approximation, Improved error bounds for Newton-like iterations under Chen-Yamamoto conditions, Newton method under weak Lipschitz continuous derivative in Banach spaces., On the error estimates of several Newton-like methods, 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, The Kantorovich theorem and interior point methods, The application of an inverse-free Jarratt-type approximation to nonlinear integral equations of Hammerstein-type, On the Newton-Kantorovich hypothesis for solving equations, A discretization scheme for some conservative problems, 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, A numerical algorithm for finding solution of sign-indefinite algebraic Riccati equations for general multiparameter singularly perturbed systems, On the \(R\)-order of convergence of Newton's method under mild differentiability conditions, 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 family of chebyshev type methods in banach spaces, A note on a posteriori error bound of zabrejko and nguen for zincenko's iteration, Numerical computation of sign-indefinite linear quadratic differential games for weakly coupled large-scale systems, Ball-convergence theorems and error estimates for certain iterative methods for nonlinear equations, Linear quadratic Nash game-based tracker for multiparameter singularly perturbed sampled-data systems: digital redesign approach, Error bounds for Newton-like methods under Kantorovich type assumptions, II, A kantorovich-type theorem for inexact newton methods, Uniqueness of the solution in a Kantorovich-type theorem of Häu\ler for the Gauss-Newton Method, Kantorovich-ostrowski convergence theorems and optimal error bounds for jarratt's iterative method

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