New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems

DOI10.1016/j.jco.2009.05.001zbMath1185.65095MaRDI QIDQ2655799

Petko D. Proinov

Publication date: 26 January 2010

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2009.05.001

zbMATH Keywords

fixed points; error estimates; metric space; iterative methods; Newton method; Picard iteration; Smale's theorem; zeros of analytic function; Gauge functions; Kantorovich type theorems; semilocal convergence theorems

Mathematics Subject Classification ID

47J25: Iterative procedures involving nonlinear operators

47J05: Equations involving nonlinear operators (general)

47H10: Fixed-point theorems

30C15: Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral)

65E05: General theory of numerical methods in complex analysis (potential theory, etc.)

65H05: Numerical computation of solutions to single equations

65J15: Numerical solutions to equations with nonlinear operators

Related Items

Weaker conditions for the convergence of Newton's method, Weak convergence conditions for inexact Newton-type methods, Extending the applicability of secant methods and nondiscrete induction, Majorizing sequences for iterative procedures in Banach spaces, \(Q\)-functions on quasimetric spaces and fixed points for multivalued maps, Convergence of directional methods under mild differentiability and applications, On the new fourth-order methods for the simultaneous approximation of polynomial zeros, A unifying theorem for Newton's method on spaces with a convergence structure, Local convergence analysis of the Gauss-Newton method under a majorant condition, On Newton-like methods of ``bounded deterioration using recurrent functions, Extended sufficient semilocal convergence for the secant method, Local convergence analysis of inexact Gauss-Newton like methods under majorant condition, Improved generalized differentiability conditions for Newton-like methods, Extending the Newton-Kantorovich hypothesis for solving equations, General local convergence theory for a class of iterative processes and its applications to Newton's method, Secant-type methods and nondiscrete induction, Estimating upper bounds on the limit points of majorizing sequences for Newton's method, Improved local convergence of Newton's method under weak majorant condition, Majorizing sequences for iterative methods, Extending the applicability of Newton’s method using nondiscrete induction, On the quadratic convergence of Newton’s method under center-Lipschitz but not necessarily Lipschitz hypotheses

Cites Work

• 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
• A new semilocal convergence theorem for Newton's method
• A note on the Kantorovich theorem for Newton iteration
• Fixed points, zeros and Newton's method
• Kantorovich's majorants principle for Newton's method
• On dominating sequence method in the point estimate and Smale's theorem
• Newton's method for sections on Riemannian manifolds: Generalized covariant \(\alpha \)-theory
• A unifying local convergence result for Newton's method in Riemannian manifolds
• General local convergence theory for a class of iterative processes and its applications to Newton's method
• Smale's point estimate theory for Newton's method on Lie groups
• A unified derivation of several error bounds for Newton's process
• A method for finding sharp error bounds for Newton's method under the Kantorovich assumptions
• On a theorem of S. Smale about Newton's method for analytic mappings
• Sharp error bounds for Newton's process
• An updated version of the Kantorovich theorem for Newton's method
• Funktionalgleichungen und Iterationsverfahren
• Convergence of the Newton-Kantorovich method under Vertgeim conditions: A new improvement
• Historical developments in convergence analysis for Newton's and Newton-like methods
• The theory of Newton's method
• The theory of Smale's point estimation and its applications
• A generalization of the Banach contraction principle with high order of convergence of successive approximations
• On the \(R\)-order of convergence of Newton's method under mild differentiability conditions
• Estimates of majorizing sequences in the Newton-Kantorovich method: a further improvement
• Newton's method under mild differentiability conditions
• Proximity Maps for Convex Sets
• Majorizing Sequences and Error Bounds for Iterative Methods
• Convergence of Newton’s method and inverse function theorem in Banach space
• New results on newton-kantorovich approximations with applications to nonlinear integral equations
• Newton–Kantorovich Approximations When the Derivative Is Hölderian: Old and New Results
• Newton's method on Riemannian manifolds: covariant alpha theory
• Generalized differentiability conditions for Newton's method
• Optimal Error Bounds for the Newton–Kantorovich Theorem
• Semilocal convergence of two iterative methods for simultaneous computation of polynomial zeros
• A new semilocal convergence theorem for the Weierstrass method from data at one point
• On Convergence Domains of Newton's and Modified Newton Methods
• Estimates of Majorizing Sequences in the Newton–Kantorovich Method
• A Unified Convergence Theory for a Class of Iterative Processes
• The Newton method for operators with Hölder continuous first derivative