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

DOI10.1016/j.jco.2009.05.001zbMath1185.65095OpenAlexW2022703159MaRDI 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 pointserror estimatesmetric spaceiterative methodsNewton methodPicard iterationSmale's theoremzeros of analytic functionGauge functionsKantorovich type theoremssemilocal convergence theorems

Mathematics Subject Classification ID

Iterative procedures involving nonlinear operators (47J25) Equations involving nonlinear operators (general) (47J05) Fixed-point theorems (47H10) 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 (only showing first 100 items - show all)

Weaker convergence for Newton's method under Hölder differentiability ⋮ On (α,ψ) Contractions of Integral Type on Generalized Metric Spaces ⋮ A new family of Sakurai-Torii-Sugiura type iterative methods with high order of convergence ⋮ On the complexity of a unified convergence analysis for iterative methods ⋮ Semilocal Convergence Theorem for a Newton-like Method ⋮ Extensions of Kantorovich-type theorems for Newton’s method ⋮ Kantorovich-Like Convergence Theorems for Newton’s Method Using Restricted Convergence Domains ⋮ Unnamed Item ⋮ Majorizing sequences for Newton's method under centred conditions for the derivative ⋮ Fixed points for operators with generalized Hölder derivative ⋮ Unnamed Item ⋮ General convergence theorems for iterative processes and applications to the Weierstrass root-finding method ⋮ A local fixed point theorem for set-valued mappings on partial metric spaces ⋮ On the local convergence of Gargantini-Farmer-Loizou method for simultaneous approximation of multiple polynomial zeros ⋮ On the convergence of secant-like algorithms with applications to generalized fractional calculus ⋮ Extending the applicability of Newton’s method using nondiscrete induction ⋮ Unnamed Item ⋮ 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 ⋮ Iterative methods for simultaneous computing arbitrary number of multiple zeros of nonlinear equations ⋮ Computer tools for the construction and analysis of some efficient root-finding simultaneous methods ⋮ Expanding the applicability of Newton’s method and of a robust modified Newton’s method ⋮ Semilocal convergence of Chebyshev-like root-finding method for simultaneous approximation of polynomial zeros ⋮ On an improved convergence analysis of Newton's method ⋮ Optimizing the applicability of a theorem by F. Potra for Newton-like methods ⋮ Improved convergence analysis for Newton-like methods ⋮ On new fixed point results for \((\alpha, \psi, \xi)\)-contractive multi-valued mappings on \(\alpha\)-complete metric spaces and their consequences ⋮ Contractive multivalued maps in terms of \(Q\)-functions on complete quasimetric spaces ⋮ 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 Chebyshev's method for multiple polynomial zeros ⋮ A note on determinantal representation of a Schröder-König-like simultaneous method for finding polynomial zeros ⋮ On the local convergence of Ehrlich method for numerical computation of polynomial zeros ⋮ Convergence of Newton, Halley and Chebyshev iterative methods as methods for simultaneous determination of multiple polynomial zeros ⋮ Weak convergence conditions for the Newton's method in Banach space using general majorizing sequences ⋮ On the complexity of convergence for high order iterative methods ⋮ Generalized \(\alpha\)-\(\psi\)-contractive type mappings of integral type and related fixed point theorems ⋮ Extended Traub-Woźniakowski convergence and complexity of Newton iteration in Banach space ⋮ 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 ⋮ Weaker Kantorovich type criteria for inexact Newton methods ⋮ Expanding the applicability of Newton's method using Smale's \(\alpha\)-theory ⋮ Expanding the applicability of high-order Traub-type iterative procedures ⋮ 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 ⋮ Convergence for iterative methods on Banach spaces of a convergence structure with applications to fractional calculus ⋮ Fixed point theory and the Ulam stability ⋮ Convergence of the two-point Weierstrass root-finding method ⋮ Iterative convergence with Banach space valued functions in abstract fractional calculus ⋮ Estimating upper bounds on the limit points of majorizing sequences for Newton's method ⋮ On Newton-like methods of ``bounded deterioration using recurrent functions ⋮ Convergence analysis of Sakurai-Torii-Sugiura iterative method for simultaneous approximation of polynomial zeros ⋮ 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 ⋮ Extended Kantorovich theory for solving nonlinear equations with applications ⋮ 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 ⋮ On the semilocal convergence of Newton-Kantorovich method under center-Lipschitz conditions ⋮ A new semilocal convergence theorem for the Weierstrass method for finding zeros of a polynomial simultaneously ⋮ Majorizing sequences for iterative procedures in Banach spaces ⋮ On the semilocal convergence behavior for Halley's method ⋮ Extended sufficient semilocal convergence for the secant method ⋮ Weaker convergence conditions for the secant method. ⋮ A Newton-like method for generalized operator equations in Banach spaces ⋮ Fixed point theory in \(\alpha\)-complete metric spaces with applications ⋮ Fixed point results for various \(\alpha\)-admissible contractive mappings on metric-like spaces ⋮ Third-order Newton-type methods combined with vector extrapolation for solving nonlinear systems ⋮ Discussion on \(\alpha\)-\(\psi\) contractions on generalized metric spaces ⋮ The generalized weaker (\(\alpha\)-\(\phi\)-\(\varphi\))-contractive mappings and related fixed point results in complete generalized metric spaces ⋮ A general semilocal convergence theorem for simultaneous methods for polynomial zeros and its applications to Ehrlich's and Dochev-Byrnev's methods ⋮ 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 ⋮ Newton-type methods on generalized Banach spaces and applications in fractional calculus ⋮ Unified convergence analysis for Picard iteration in \(n\)-dimensional vector spaces ⋮ Semilocal convergence analysis of \(S\)-iteration process of Newton-Kantorovich like in Banach spaces ⋮ Unifying semilocal and local convergence of Newton's method on Banach space with a convergence structure ⋮ \(F(\psi,\phi)\)-contractions for \(\alpha\)-admissible mappings on \(M\)-metric spaces ⋮ New improved convergence analysis for Newton-like methods with applications ⋮ A Krasnosel'skii-Zincenko-type method in \(K\)-normed spaces for solving equations ⋮ A unified theory of cone metric spaces and its applications to the fixed point theory ⋮ On the semilocal convergence of the Halley method using recurrent functions ⋮ Newton-Kantorovich approximations under weak continuity conditions ⋮ Two-step Newton methods ⋮ On the secant method ⋮ \(G\)-\(\beta\)-\(\psi\)-contractive type mappings in \(G\)-metric spaces ⋮ \(Q\)-functions on quasimetric spaces and fixed points for multivalued maps ⋮ Secant-type methods and nondiscrete induction ⋮ Iterative approximation of fixed points of quasi-contraction mappings in cone metric spaces ⋮ 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 ⋮ On the new fourth-order methods for the simultaneous approximation of polynomial zeros ⋮ Best proximity point results for modified Suzuki \(\alpha\)-\(\psi\)-proximal contractions ⋮ Convergence for a class of multi-point modified Chebyshev-Halley methods under the relaxed conditions ⋮ On the semilocal convergence of damped Newton's method ⋮ 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

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

This page was built for publication: New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems