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

\(Q\)-functions on quasimetric spaces and fixed points for multivalued maps, 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, 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

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