New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems
From MaRDI portal
Publication:2655799
error estimatesfixed pointsGauge functionsiterative methodsKantorovich type theoremsmetric spaceNewton methodPicard iterationsemilocal convergence theoremsSmale's theoremzeros of analytic function
Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Fixed-point theorems (47H10) Equations involving nonlinear operators (general) (47J05) Iterative procedures involving nonlinear operators (47J25) 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)
The author proposes a lot of new general convergence theorems for the Picard iteration, applied to a mapping \(T\) in a complete metric space. To elaborate this new theory, he uses the concepts of quasi-homogeneous functions, gauge functions of high order, a function of initial conditions of the mapping \(T\), a convergence function of the mapping \(T\) and the initial points of a mapping. The function of the initial conditions of a mapping represents a generalization of the concept of contraction. Four new convergence theorems for the Picard iteration are proved (Theorems 5.4, 5.5, 5.6, 5.7); each of these theorems gives the radius of the convergence ball, error estimates (a priori and a posteriori) and the existence of a fixed point for the mapping \(T\). These results are then applied to obtain fixed point theorems for the iterated contraction mapping (with respect to a function of initial conditions). Also, these results are applied to study the convergence of the Newton-Kantorovich method for operator equations in Banach spaces. Three Newton-Kantorovich type theorems which generalize, extend, or complete some results from the literature are proved. In the last section, the theory is applied to Newton's iteration for the zeros of an analytic function and also, many published results are extended (especially the results of \textit{S. Smale}, Newton's method estimates from data at one point. The merging of disciplines: new directions in pure, applied, and computational mathematics, Proc. Symp. Honor G. S. Young, Laramie/Wyo. 1985, 185--196 (1986; Zbl 0613.65058)).
Recommendations
- General local convergence theory for a class of iterative processes and its applications to Newton's method
- New and Generalized Convergence Conditions for the Newton-Kantorovich Method
- Convergence of Newton’s method and inverse function theorem in Banach space
- scientific article; zbMATH DE number 2231024
- Extended convergence results for the Newton-Kantorovich iteration
Cites work
- A generalization of the Banach contraction principle with high order of convergence of successive approximations
- A method for finding sharp error bounds for Newton's method under the Kantorovich assumptions
- A new semilocal convergence theorem for Newton's method
- A new semilocal convergence theorem for the Weierstrass method from data at one point
- A note on the Kantorovich theorem for Newton iteration
- A Unified Convergence Theory for a Class of Iterative Processes
- A unified derivation of several error bounds for Newton's process
- A unifying local convergence result for Newton's method in Riemannian manifolds
- An updated version of the Kantorovich theorem for Newton's method
- Convergence of Newton’s method and inverse function theorem in Banach space
- Convergence of the Newton-Kantorovich method under Vertgeim conditions: A new improvement
- Estimates of majorizing sequences in the Newton-Kantorovich method: a further improvement
- Estimates of Majorizing Sequences in the Newton–Kantorovich Method
- Fixed points, zeros and Newton's method
- Funktionalgleichungen und Iterationsverfahren
- General local convergence theory for a class of iterative processes and its applications to Newton's method
- Generalized differentiability conditions for Newton's method
- Historical developments in convergence analysis for Newton's and Newton-like methods
- scientific article; zbMATH DE number 3887006 (Why is no real title available?)
- scientific article; zbMATH DE number 3120422 (Why is no real title available?)
- scientific article; zbMATH DE number 3130544 (Why is no real title available?)
- scientific article; zbMATH DE number 4148977 (Why is no real title available?)
- scientific article; zbMATH DE number 746890 (Why is no real title available?)
- scientific article; zbMATH DE number 3671327 (Why is no real title available?)
- scientific article; zbMATH DE number 3673020 (Why is no real title available?)
- scientific article; zbMATH DE number 3595673 (Why is no real title available?)
- scientific article; zbMATH DE number 1203290 (Why is no real title available?)
- scientific article; zbMATH DE number 2150943 (Why is no real title available?)
- scientific article; zbMATH DE number 3992817 (Why is no real title available?)
- scientific article; zbMATH DE number 3281206 (Why is no real title available?)
- scientific article; zbMATH DE number 3317626 (Why is no real title available?)
- scientific article; zbMATH DE number 3326353 (Why is no real title available?)
- scientific article; zbMATH DE number 3362906 (Why is no real title available?)
- scientific article; zbMATH DE number 3367682 (Why is no real title available?)
- scientific article; zbMATH DE number 3371256 (Why is no real title available?)
- scientific article; zbMATH DE number 3381785 (Why is no real title available?)
- scientific article; zbMATH DE number 2227327 (Why is no real title available?)
- scientific article; zbMATH DE number 3048044 (Why is no real title available?)
- Kantorovich's majorants principle for Newton's method
- Majorizing Sequences and Error Bounds for Iterative Methods
- New results on newton-kantorovich approximations with applications to nonlinear integral equations
- Newton's method for sections on Riemannian manifolds: Generalized covariant \(\alpha \)-theory
- Newton's method on Riemannian manifolds: covariant alpha theory
- Newton's method under mild differentiability conditions
- Newton–Kantorovich Approximations When the Derivative Is Hölderian: Old and New Results
- On a theorem of S. Smale about Newton's method for analytic mappings
- On Convergence Domains of Newton's and Modified Newton Methods
- On dominating sequence method in the point estimate and Smale's theorem
- On the \(R\)-order of convergence of Newton's method under mild differentiability conditions
- Optimal Error Bounds for the Newton–Kantorovich Theorem
- Proximity Maps for Convex Sets
- Semilocal convergence of two iterative methods for simultaneous computation of polynomial zeros
- Sharp error bounds for Newton's process
- Smale's point estimate theory for Newton's method on Lie groups
- The Newton method for operators with Hölder continuous first derivative
- The theory of Newton's method
- The theory of Smale's point estimation and its applications
Cited in
(only showing first 100 items - show all)- A note on determinantal representation of a Schröder-König-like simultaneous method for finding polynomial zeros
- Weak convergence conditions for the Newton's method in Banach space using general majorizing sequences
- On the convergence of Schröder's method for the simultaneous computation of polynomial zeros of unknown multiplicity
- Fixed point theory in -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 (--)-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
- Newton-type methods on generalized Banach spaces and applications in fractional calculus
- Unified convergence analysis for Picard iteration in n-dimensional vector spaces
- Secant-type methods and nondiscrete induction
- A unified convergence analysis for some iterative algorithms with applications to fractional calculus
- Generalized \(g\)-fractional calculus of Canavati-type and secant-like methods
- Estimating upper bounds on the limit points of majorizing sequences for Newton's method
- F(,)-contractions for -admissible mappings on M-metric spaces
- A Krasnosel'skii-Zincenko-type method in \(K\)-normed spaces for solving equations
- On the convergence of Gander's type family of iterative methods for 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
- Weaker convergence criteria for Traub's method
- 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 complexity of convergence for high order iterative methods
- Computer visualization and dynamic study of new families of root-solvers
- 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
- Iterative approximation of fixed points of quasi-contraction mappings in cone metric spaces
- On the convergence of high-order Gargantini-Farmer-Loizou type iterative methods for simultaneous approximation of polynomial zeros
- On the convergence of inexact Newton-like methods under mild differentiability conditions
- Numerical verification method for positive solutions of elliptic problems
- Extended convergence results for the Newton-Kantorovich iteration
- Accessibility of solutions of operator equations by Newton-like methods
- On the convergence of Halley's method for multiple polynomial zeros
- A convergence analysis of a fourth-order method for computing all zeros of a polynomial simultaneously
- 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
- Convergence analysis of Sakurai-Torii-Sugiura iterative method for simultaneous approximation of polynomial zeros
- Improved local convergence of Newton's method under weak majorant condition
- Majorizing sequences for iterative methods
- A new semilocal convergence theorem for the Weierstrass method for finding zeros of a polynomial simultaneously
- A note on `Coupled fixed point theorems for --contractive-type mappings in partially ordered metric spaces'
- 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
- Extending the applicability of Newton's method on Lie groups
- An extension of a theorem by Wang for Smale's \(\alpha\)-theory and applications
- Zum Anwendungsbereich einiger Iterationsverfahren
- \(\alpha\)-\(\psi\)-Geraghty contractions on generalized metric spaces
- A new approach to (, )-contractive nonself multivalued mappings
- On the convergence of high-order Ehrlich-type iterative methods for approximating all zeros of a polynomial simultaneously
- On the convergence of Chebyshev's method for multiple polynomial zeros
- Iterative convergence with Banach space valued functions in abstract fractional calculus
- Extended Kantorovich theory for solving nonlinear equations with applications
- Semilocal convergence of Chebyshev-like root-finding method for simultaneous approximation of polynomial zeros
- On an improved convergence analysis of Newton's method
- Improved local convergence analysis of inexact Newton-like methods under the majorant condition
- Optimizing the applicability of a theorem by F. Potra for Newton-like methods
- A local fixed point theorem for set-valued mappings on partial metric spaces
- Improved convergence analysis for Newton-like methods
- On the convergence of secant-like algorithms with applications to generalized fractional calculus
- 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
- Iterative methods for simultaneous computing arbitrary number of multiple zeros of nonlinear equations
- On new fixed point results for (, , )-contractive multi-valued mappings on -complete metric spaces and their consequences
- Contractive multivalued maps in terms of \(Q\)-functions on complete quasimetric spaces
- Weaker convergence for Newton's method under Hölder differentiability
- On (α,ψ) Contractions of Integral Type on Generalized Metric Spaces
- 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
- 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 -theory
- Expanding the applicability of high-order Traub-type iterative procedures
- Fixed point theory and the Ulam stability
- Convergence of the two-point Weierstrass root-finding method
- 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
- On the computation of fixed points for random operator equations
- On the semilocal convergence behavior for Halley's method
- Semilocal convergence theorem for a Newton-like method
- Common fixed point theorems for generalized \(G\)-\(\eta\)-\(\chi\)-contractive type mappings with applications
- Kantorovich-Like Convergence Theorems for Newton’s Method Using Restricted Convergence Domains
- Weaker convergence conditions for the secant method.
- A Newton-like method for generalized operator equations in Banach spaces
- The majorant method in the theory of Newton-Kantorovich approximations and generalized Lipschitz conditions
- Expanding the applicability of Newton's method and of a robust modified Newton's method
- On admissible mapping via simulation function
- Semilocal convergence analysis of \(S\)-iteration process of Newton-Kantorovich like in Banach spaces
- Extensions of Kantorovich-type theorems for Newton's method
- Unifying semilocal and local convergence of Newton's method on Banach space with a convergence structure
- Majorizing sequences for Newton's method under centred conditions for the derivative
This page was built for publication: New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2655799)
