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

DOI10.1016/j.jco.2008.05.006zbMath1158.65040OpenAlexW1989081312MaRDI QIDQ998977

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

Banach spaces metric spaces Newton iteration iterative methods local convergence polynomial zeros multiple zeros Schröder iteration zeros of analytical functions

Mathematics Subject Classification ID

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

Related Items

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

Cites Work