Weaker conditions for the convergence of Newton's method

DOI10.1016/j.jco.2011.12.003zbMath1245.65058OpenAlexW1968908233MaRDI QIDQ423883

Ioannis K. Argyros, Saïd Hilout

Publication date: 30 May 2012

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

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

zbMATH Keywords

rate of convergenceNewton's methodnumerical examplesBanach spacenonlinear operator equationKantorovich's hypothesissemi-local convergencecenter-Lipschitz condition

Mathematics Subject Classification ID

Iterative procedures involving nonlinear operators (47J25) Numerical solutions to equations with nonlinear operators (65J15)

Related Items (only showing first 100 items - show all)

Unnamed Item ⋮ How to Increase the Accessibility of Newton’s Method for Operators With Center-Lipschitz Continuous First Derivative ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unified ball convergence of third and fourth convergence order algorithms under $omega-$continuity conditions ⋮ Local convergence of deformed Euler–Halley-type methods in Banach space under weak conditions ⋮ Ball comparison between Jarratt’s and other fourth order method for solving equations ⋮ EXTENDING THE APPLICABILITY OF INEXACT GAUSS-NEWTON METHOD FOR SOLVING UNDERDETERMINED NONLINEAR LEAST SQUARES PROBLEMS ⋮ Extensions of Kantorovich-type theorems for Newton’s method ⋮ A faster King–Werner-type iteration and its convergence analysis ⋮ ON THE SEMILOCAL CONVERGENCE OF NEWTON'S METHOD FOR SECTIONS ON RIEMANNIAN MANIFOLDS ⋮ Majorizing sequences for Newton's method under centred conditions for the derivative ⋮ Fixed points for operators with generalized Hölder derivative ⋮ Enlarging the domain of starting points for Newton's method under center conditions on the first Fréchet-derivative ⋮ Ball convergence for a three-point method with optimal convergence order eight under weak conditions ⋮ Improved convergence analysis of the Secant method using restricted convergence domains with real-world applications ⋮ Expanding the applicability of an iterative regularization method for ill-posed problems ⋮ On a novel seventh convergence order method for solving nonlinear equations and its extensions ⋮ Expanding the applicability of Newton’s method and of a robust modified Newton’s method ⋮ Extended convergence analysis of the Newton–Potra method under weak conditions ⋮ Highly efficient solvers for nonlinear equations in Banach space ⋮ Improved semilocal convergence analysis in Banach space with applications to chemistry ⋮ 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 iterative computation of fixed points and optimization ⋮ Newton's method on generalized Banach spaces ⋮ A new tool to study real dynamics: the convergence plane ⋮ Extending the applicability of Gauss-Newton method for convex composite optimization on Riemannian manifolds ⋮ Unified convergence analysis of frozen Newton-like methods under generalized conditions ⋮ Enlarging the convergence ball of the method of parabola for finding zero of derivatives ⋮ On the convergence of King-Werner-type methods of order \(1 + \sqrt{2}\) free of derivatives ⋮ Unified semi-local convergence for \(k\)-step iterative methods with flexible and frozen linear operator ⋮ Ball convergence of an efficient eighth order iterative method under weak conditions ⋮ Directional \(k\)-step Newton methods in \(n\) variables and its semilocal convergence analysis ⋮ Local convergence of an at least sixth-order method in Banach spaces ⋮ Local convergence of inexact Newton-like method under weak Lipschitz conditions ⋮ Extending the applicability of the Gauss-Newton method for convex composite optimization using restricted convergence domains and average Lipschitz conditions ⋮ Weaker convergence for Newton's method under Hölder differentiability ⋮ Robust semi-local convergence analysis for inexact Newton method ⋮ Newton-type methods on Riemannian manifolds under Kantorovich-type conditions ⋮ Semilocal Convergence of Steffensen-Type Algorithms for Solving Nonlinear Equations ⋮ New semilocal and local convergence analysis for the secant method ⋮ On the convergence of inexact two-point Newton-like methods on Banach spaces ⋮ Extending the applicability of a seventh order method without inverses of derivatives under weak conditions ⋮ On the convergence of a novel seventh convergence order schemes for solving equations ⋮ Extended Traub-Woźniakowski convergence and complexity of Newton iteration in Banach space ⋮ Block hybrid method for the numerical solution of fourth order boundary value problems ⋮ Local convergence of two competing third order methods in Banach space ⋮ Weaker Kantorovich type criteria for inexact Newton methods ⋮ Expanding the applicability of Newton's method using Smale's \(\alpha\)-theory ⋮ Improved local convergence analysis of inexact Gauss-Newton like methods under the majorant condition in Banach spaces ⋮ Expanding the applicability of high-order Traub-type iterative procedures ⋮ Local convergence for some high convergence order Newton-like methods with frozen derivatives ⋮ Expanding the applicability of Stirling's method under weaker conditions and restricted convergence regions ⋮ Ball convergence for Traub-Steffensen like methods in Banach space ⋮ Extended local analysis of inexact Gauss-Newton-like method for least square problems using restricted convergence domains ⋮ Ball convergence for an eighth order efficient method under weak conditions in Banach spaces ⋮ Estimating upper bounds on the limit points of majorizing sequences for Newton's method ⋮ Local convergence of a multi-step high order method with divided differences under hypotheses on the first derivative ⋮ Majorizing sequences for iterative procedures in Banach spaces ⋮ A semilocal convergence for a uniparametric family of efficient secant-like methods ⋮ Unnamed Item ⋮ Expanding the applicability of inexact Newton methods using restricted convergence domains ⋮ Weaker convergence conditions for the secant method. ⋮ Expanding the applicability of a two step Newton-type projection method for ill-posed problems ⋮ Semilocal convergence of a family of iterative methods in Banach spaces ⋮ Extending the applicability of Newton's method for \(k\)-Fréchet differentiable operators in Banach spaces ⋮ On a bilinear operator free third order method on Riemannian manifolds ⋮ New improved convergence analysis for the secant method ⋮ Extending the applicability of the local and semilocal convergence of Newton's method ⋮ Unified convergence domains of Newton-like methods for solving operator equations ⋮ Kantorovich-Like Convergence Theorems for Newton’s Method Using Restricted Convergence Domains ⋮ Traub-type high order iterative procedures on Riemannian manifolds ⋮ Expanding the applicability of the Gauss-Newton method for convex optimization under a majorant condition ⋮ The majorant method in the theory of Newton-Kantorovich approximations and generalized Lipschitz conditions ⋮ Expanding the applicability of a third order Newton-type method free of bilinear operators ⋮ On the Kurchatov method for solving equations under weak conditions ⋮ Expanding the applicability of the secant method under weaker conditions ⋮ How to improve the domain of parameters for Newton's method ⋮ Local convergence analysis of inexact Gauss-Newton method for singular systems of equations under majorant and center-majorant condition ⋮ Improving the domain of parameters for Newton's method with applications ⋮ On the choice of initial guesses for the Newton-Raphson algorithm ⋮ Unifying semilocal and local convergence of Newton's method on Banach space with a convergence structure ⋮ Enlarging the convergence domain of secant-like methods for equations ⋮ Local convergence of a relaxed two-step Newton like method with applications ⋮ New improved convergence analysis for Newton-like methods with applications ⋮ A Krasnosel'skii-Zincenko-type method in \(K\)-normed spaces for solving equations ⋮ Expanding the applicability of Lavrentiev regularization methods for ill-posed problems ⋮ Two-step Newton methods ⋮ On the secant method ⋮ Different methods for solving STEM problems ⋮ Extended local convergence for some inexact methods with applications ⋮ Local convergence for multi-point-parametric Chebyshev-Halley-type methods of high convergence order ⋮ On the semilocal convergence of damped Newton's method ⋮ Construction of simple majorizing sequences for iterative methods ⋮ Improved local convergence analysis of inexact Newton-like methods under the majorant condition ⋮ On the complexity of extending the convergence region for Traub's method ⋮ Ball convergence for two optimal eighth-order methods using only the first derivative

Uses Software

• NewtonLib

Cites Work

• Convergence ball and error analysis of the Ostrowski-Traub method
• 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
• On a class of Newton-like methods for solving nonlinear equations
• A convergence theorem for Newton-like methods in Banach spaces
• Sharp error bounds for Newton's process
• An error analysis for the secant method
• Concerning the ``terra incognita between convergence regions of two Newton methods
• On the Newton-Kantorovich hypothesis for solving equations
• A unifying local-semilocal convergence analysis and applications for two-point Newton-like methods in Banach space
• A note on some new iterative methods with third-order convergence
• Computational theory of iterative methods.
• Newton-type methods of high order and domains of semilocal and global convergence
• On the \(R\)-order of convergence of Newton's method under mild differentiability conditions
• New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems
• An improvement of the region of accessibility of Chebyshev’s method from Newton’s method
• A semilocal convergence analysis for directional Newton methods
• The majorant method in the theory of newton-kantorovich approximations and the pták error estimates
• Convergence domains of certain iterative methods for solving nonlinear equations
• Convergence and Complexity of Newton Iteration for Operator Equations
• Adaptive Approximation of Nonlinear Operators
• Optimal Error Bounds for the Newton–Kantorovich Theorem
• The inexact, inexact perturbed, and quasi-Newton methods are equivalent models
• A Unified Convergence Theory for a Class of Iterative Processes
• The Kantorovich Theorem for Newton's Method
• A modification of the classical Kantorovich conditions for Newton's method
• 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

This page was built for publication: Weaker conditions for the convergence of Newton's method