Weaker conditions for the convergence of Newton's method

DOI10.1016/J.JCO.2011.12.003MaRDI QIDQ423883zbMATHOpenAlexFDO

Authors Ioannis Konstantinos 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 convergencenumerical examplesBanach spaceNewton's methodKantorovich's hypothesisnonlinear operator equationsemi-local convergencecenter-Lipschitz condition

Mathematics Subject Classification ID

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

Recommendations

• Weak sufficient convergence conditions and applications for Newton methods
• Relaxing convergence conditions for Newton's method
• scientific article; zbMATH DE number 2073957
• A new approach for finding weaker conditions for the convergence of Newton's method
• scientific article; zbMATH DE number 2154209

Cites work

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

Cited in

(only showing first 100 items - show all)

• On the semilocal convergence of damped Newton's method
• Weaker convergence conditions for the secant method.
• Convergence criterion and convergence ball of the Newton-type method in Banach space
• Semilocal convergence of Steffensen-type algorithms for solving nonlinear equations
• Expanding the applicability of a two step Newton-type projection method for ill-posed problems
• The majorant method in the theory of Newton-Kantorovich approximations and generalized Lipschitz conditions
• How to improve the domain of parameters for Newton's method
• On an improved convergence analysis of Newton's method
• Directional \(k\)-step Newton methods in \(n\) variables and its semilocal convergence analysis
• Improved local convergence analysis of inexact Gauss-Newton like methods under the majorant condition in Banach spaces
• Newton's method on generalized Banach spaces
• Expanding the applicability of Lavrentiev regularization methods for ill-posed problems
• New improved convergence analysis for Newton-like methods with applications
• Local convergence of an at least sixth-order method in Banach spaces
• Estimating upper bounds on the limit points of majorizing sequences for Newton's method
• Extensions of Kantorovich-type theorems for Newton's method
• Extended local analysis of inexact Gauss-Newton-like method for least square problems using restricted convergence domains
• Extending the applicability of the Gauss-Newton method for convex composite optimization using restricted convergence domains and average Lipschitz conditions
• Local convergence for some high convergence order Newton-like methods with frozen derivatives
• A new tool to study real dynamics: the convergence plane
• Optimizing the applicability of a theorem by F. Potra for Newton-like methods
• On iterative computation of fixed points and optimization
• Improved convergence analysis for Newton-like methods
• On a novel seventh convergence order method for solving nonlinear equations and its extensions
• On a bilinear operator free third order method on Riemannian manifolds
• On the choice of initial guesses for the Newton-Raphson algorithm
• New semilocal and local convergence analysis for the secant method
• Extending the applicability of Newton's method for \(k\)-Fréchet differentiable operators in Banach spaces
• Expanding the applicability of high-order Traub-type iterative procedures
• Extending the applicability of inexact Gauss-Newton method for solving underdetermined nonlinear least squares problems
• Local convergence of a relaxed two-step Newton like method with applications
• Construction of simple majorizing sequences for iterative methods
• On the Kurchatov method for solving equations under weak conditions
• Expanding the applicability of the secant method under weaker conditions
• On the secant method
• Local convergence for deformed Chebyshev-type method in Banach space under weak conditions
• Expanding the applicability of an iterative regularization method for ill-posed problems
• An improved semilocal convergence analysis for the Chebyshev method
• Local convergence for multi-point-parametric Chebyshev-Halley-type methods of high convergence order
• Improved local convergence analysis of the Gauss-Newton method under a majorant condition
• Weak sufficient convergence conditions and applications for Newton methods
• Enlarging the convergence domain of secant-like methods for equations
• Extended convergence results for the Newton-Kantorovich iteration
• Expanding the applicability of the Gauss-Newton method for convex optimization under a majorant condition
• Traub-type high order iterative procedures on Riemannian manifolds
• Improved local convergence analysis of inexact Newton-like methods under the majorant condition
• Extending the applicability of Newton's method on Lie groups
• New improved convergence analysis for the secant method
• Two-step Newton methods
• Extending the applicability of Newton's and secant methods under regular smoothness
• Local convergence analysis of inexact Gauss-Newton method for singular systems of equations under majorant and center-majorant condition
• Ball convergence for Traub-Steffensen like methods in Banach space
• Extending the applicability of Newton's method on Riemannian manifolds with values in a cone
• Expanding the applicability of Newton's method using Smale's \(\alpha\)-theory
• Weaker Kantorovich type criteria for inexact Newton methods
• Improving the domain of parameters for Newton's method with applications
• Block hybrid method for the numerical solution of fourth order boundary value problems
• Relaxing convergence conditions for Newton's method
• Semilocal convergence of a family of iterative methods in Banach spaces
• Unifying semilocal and local convergence of Newton's method on Banach space with a convergence structure
• Majorizing sequences for iterative procedures in Banach spaces
• On the complexity of choosing majorizing sequences for iterative procedures
• Extending the applicability of Gauss-Newton method for convex composite optimization on Riemannian manifolds
• 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
• A semilocal convergence for a uniparametric family of efficient secant-like methods
• On the semilocal convergence of Newton's method for sections on Riemannian manifolds
• On the local convergence of Newton-like methods with fourth and fifth order of convergence under hypotheses only on the first Fréchet derivative
• Ball convergence of an efficient eighth order iterative method under weak conditions
• Unified semi-local convergence for \(k\)-step iterative methods with flexible and frozen linear operator
• Newton-type methods on Riemannian manifolds under Kantorovich-type conditions
• Expanding the applicability of a modified Gauss-Newton method for solving nonlinear ill-posed problems
• Ball convergence for a three-point method with optimal convergence order eight under weak conditions
• Newton type iteration for Tikhonov regularization of non-linear ill-posed Hammerstein type equations
• General convergence conditions of Newton's method for \(m\)-Fréchet differentiable operators
• Extending the applicability of the local and semilocal convergence of Newton's method
• Unified convergence domains of Newton-like methods for solving operator equations
• Different methods for solving STEM problems
• Extended local convergence for some inexact methods with applications
• Unified convergence for multi-point super Halley-type methods with parameters in Banach space
• Kantorovich-Like Convergence Theorems for Newton’s Method Using Restricted Convergence Domains
• Improved local convergence analysis for a three point method of convergence order \(1.839\dots\)
• Local convergence of a multi-step high order method with divided differences under hypotheses on the first derivative
• On the complexity of extending the convergence ball of Wang's method for finding a zero of a derivative
• Ball convergence for two optimal eighth-order methods using only the first derivative
• Unified convergence analysis of frozen Newton-like methods under generalized conditions
• A faster King-Werner-type iteration and its convergence analysis
• Enlarging the domain of starting points for Newton's method under center conditions on the first Fréchet-derivative
• Numerical verification method for positive solutions of elliptic problems
• Local convergence of two competing third order methods in Banach space
• A Krasnosel'skii-Zincenko-type method in \(K\)-normed spaces for solving equations
• Predetermining the number of periodic steps in multi-step Newton-like methods for solving equations and systems of equations
• Ball convergence of a novel Newton-Traub composition for solving equations
• 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
• Extended convergence of a sixth order scheme for solving equations under \(\omega\)-continuity conditions
• scientific article; zbMATH DE number 7141575 (Why is no real title available?)
• Local convergence of inexact Newton-like method under weak Lipschitz conditions
• Improved semilocal convergence analysis in Banach space with applications to chemistry
• Ball convergence for an eighth order efficient method under weak conditions in Banach spaces

Describes a project that uses

Uses Software

• NewtonLib

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

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