General local convergence theory for a class of iterative processes and its applications to Newton's method

DOI10.1016/J.JCO.2008.05.006zbMATH Open1158.65040OpenAlexW1989081312MaRDI QIDQ998977FDOQ998977

Petko D. Proinov

Publication date: 30 January 2009

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

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

zbMATH Keywords

metric spacesiterative methodsBanach spaceslocal convergencepolynomial zerosNewton iterationmultiple zeros[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Schr%EF%BF%BD%EF%BF%BDder+iteration&go=Go Schr��der iteration]zeros of analytical functions

Mathematics Subject Classification ID

General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Iterative procedures involving nonlinear operators (47J25) Numerical solutions to equations with nonlinear operators (65J15) Numerical computation of solutions to single equations (65H05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Convergence conditions of some methods for the simultaneous computation of polynomial zero
• A generalization of the Banach contraction principle with high order of convergence of successive approximations
• New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems
• A note on \(Q\)-order of convergence
• Convergence and Complexity of Newton Iteration for Operator Equations
• A Note on the Convergence of Newton’s Method
• Local Convergence of Inexact Newton Methods
• On The Convergence And Application Of Newton's Method Under Weak HÖlder Continuity Assumptions
• Convergence of Newton's method and uniqueness of the solution of equations in Banach space
• On the worst-case arithmetic complexity of approximating zeros of polynomials
• Convergence of Newton's method and uniqueness of the solution of equations in Banach spaces. II
• The convergence ball of Newton's method and the uniqueness ball of equations under Hölder-type continuous derivatives
• On location and approximation of clusters of zeros of analytic functions
• On location and approximation of clusters of zeros: Case of embedding dimension one
• Condition Number Analysis for Sparse Polynomial Systems
• Affine invariant convergence results for Newton's method
• Finding a cluster of zeros of univariate polynomials

Cited In (70)

• A new family of Sakurai-Torii-Sugiura type iterative methods with high order of convergence
• Local convergence theorems for Newton's method from data at one point
• Extending the applicability of Newton’s method using nondiscrete induction
• Title not available (Why is that?)
• Local convergence theorems of Newton's method for nonlinear equations using outer or generalized inverses
• Majorizing sequences for Newton's method under centred conditions for the derivative
• An improved convergence analysis of a one-step intermediate Newton iterative scheme for nonlinear equations
• A unified semilocal convergence analysis of a family of iterative algorithms for computing all zeros of a polynomial simultaneously
• A unifying theorem for Newton's method on spaces with a convergence structure
• Computer tools for the construction and analysis of some efficient root-finding simultaneous methods
• Higher order of convergence with multivalued contraction mappings
• Local convergence of a relaxed two-step Newton like method with applications
• On the convergence of high-order Ehrlich-type iterative methods for approximating all zeros of a polynomial simultaneously
• Semilocal convergence of Chebyshev-like root-finding method for simultaneous approximation of polynomial zeros
• On the local convergence of Ehrlich method for numerical computation of polynomial zeros
• Weaker convergence for Newton's method under Hölder differentiability
• On the convergence of high-order Gargantini-Farmer-Loizou type iterative methods for simultaneous approximation of polynomial zeros
• On the convergence of Halley's method for multiple polynomial zeros
• On an improved convergence analysis of Newton's method
• Convergence of directional methods under mild differentiability and applications
• Weaker conditions for the convergence of Newton's method
• A semilocal convergence for a uniparametric family of efficient secant-like methods
• Computer visualization and dynamic study of new families of root-solvers
• Local convergence analysis of proximal Gauss-Newton method for penalized nonlinear least squares problems
• Improved semilocal convergence analysis in Banach space with applications to chemistry
• Improved local convergence analysis of the Gauss-Newton method under a majorant condition
• On the convergence of Gander's type family of iterative methods for simultaneous approximation of polynomial zeros
• Weak convergence conditions for inexact Newton-type methods
• On the secant method
• Local convergence analysis of the Gauss-Newton method under a majorant condition
• Improved local convergence analysis of inexact Newton-like methods under the majorant condition
• A general approach to the study of the convergence of Picard iteration with an application to Halley's method for multiple zeros of analytic functions
• Local convergence analysis of inexact Gauss-Newton like methods under majorant condition
• On the convergence of a damped secant method with modified right-hand side vector
• New conditions for the convergence of Newton-like methods and applications
• On the convergence of inexact two-step Newton-like algorithms using recurrent functions
• A convergence analysis of a fourth-order method for computing all zeros of a polynomial simultaneously
• Local convergence of Newton's method under majorant condition
• Newton-Kantorovich approximations under weak continuity conditions
• Majorizing sequences for iterative procedures in Banach spaces
• Ball convergence theorems for Halley's method in Banach space
• On the convergence of Schröder's method for the simultaneous computation of polynomial zeros of unknown multiplicity
• On the complexity of extending the convergence ball of Wang's method for finding a zero of a derivative
• Estimating upper bounds on the limit points of majorizing sequences for Newton's method
• Local convergence of inexact Newton-like method under weak Lipschitz conditions
• A unified theory of cone metric spaces and its applications to the fixed point theory
• Weak convergence conditions for the Newton's method in Banach space using general majorizing sequences
• On Newton-like methods of ``bounded deterioration using recurrent functions
• New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems
• A new semilocal convergence theorem for the Weierstrass method for finding zeros of a polynomial simultaneously
• Improved convergence analysis of the Secant method using restricted convergence domains with real-world applications
• Convergence of Newton, Halley and Chebyshev iterative methods as methods for simultaneous determination of multiple polynomial zeros
• Improved generalized differentiability conditions for Newton-like methods
• On the convergence of Chebyshev's method for multiple polynomial zeros
• A robust semi-local convergence analysis of Newton's method for cone inclusion problems in Banach spaces under affine invariant majorant condition
• General convergence theorems for iterative processes and applications to the Weierstrass root-finding method
• Improved local convergence of Newton's method under weak majorant condition
• The majorant method in the theory of Newton-Kantorovich approximations and generalized Lipschitz conditions
• Local convergence of an at least sixth-order method in Banach spaces
• Weaker convergence criteria for Traub's method
• Extended sufficient semilocal convergence for the secant method
• Extending the applicability of Newton's method on Lie groups
• Extending the Newton-Kantorovich hypothesis for solving equations
• Majorizing sequences for iterative methods
• On the guaranteed convergence of a cubically convergent Weierstrass-like root-finding method
• Unified majorizing sequences for Traub-type multipoint iterative procedures
• Expanding the applicability of the secant method under weaker conditions
• On the convergence of a damped Newton-like method with modified right hand side vector
• On the quadratic convergence of Newton's method under center-Lipschitz but not necessarily Lipschitz hypotheses
• Expanding the applicability of Newton's method using Smale's \(\alpha\)-theory

This page was built for publication: General local convergence theory for a class of iterative processes and its applications to Newton's method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q998977)