Weaker conditions for the convergence of Newton's method

DOI10.1016/J.JCO.2011.12.003MaRDI QIDQ423883zbMATH OpenOpenAlexFDO

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)

• Extending the applicability of Newton's method for \(k\)-Fréchet differentiable operators in Banach spaces
• An extension of a theorem by Wang for Smale's \(\alpha\)-theory and applications
• Local convergence of an at least sixth-order method in Banach spaces
• Extended local analysis of inexact Gauss-Newton-like method for least square problems using restricted convergence domains
• A new approach for finding weaker conditions for the convergence of Newton's method
• New improved convergence analysis for the secant method
• Local convergence analysis of inexact Gauss-Newton method for singular systems of equations under majorant and center-majorant condition
• Weaker convergence criteria for Traub's method
• Local convergence of a multi-step high order method with divided differences under hypotheses on the first derivative
• On a bilinear operator free third order method on Riemannian manifolds
• scientific article; zbMATH DE number 2073957 (Why is no real title available?)
• scientific article; zbMATH DE number 1868851 (Why is no real title available?)
• Construction of simple majorizing sequences for iterative methods
• Extending the applicability of Newton's method on Lie groups
• On the complexity of choosing majorizing sequences for iterative procedures
• Expanding the applicability of inexact Newton methods using restricted convergence domains
• Improving the domain of parameters for Newton's method with applications
• Unifying semilocal and local convergence of Newton's method on Banach space with a convergence structure
• scientific article; zbMATH DE number 1890881 (Why is no real title available?)
• On the semilocal convergence of Newton's method for sections on Riemannian manifolds
• On the Kurchatov method for solving equations under weak conditions
• Semilocal convergence of Steffensen-type algorithms for solving nonlinear equations
• Expanding the applicability of the secant method under weaker conditions
• Numerical verification method for positive solutions of elliptic problems
• Enlarging the convergence domain of secant-like methods for equations
• On the complexity of extending the convergence region for Traub's method
• Expanding the applicability of Lavrentiev regularization methods for ill-posed problems
• On a Newton-type method under weak conditions with dynamics
• Expanding the applicability of an a posteriori parameter choice strategy for Tikhonov regularization of nonlinear ill-posed problems
• An improved semilocal convergence analysis for the Chebyshev method
• Extending the applicability of inexact Gauss-Newton method for solving underdetermined nonlinear least squares problems
• Extended three step sixth order Jarratt-like methods under generalized conditions for nonlinear equations
• Expanding the applicability of Newton's method using Smale's \(\alpha\)-theory
• Weaker Kantorovich type criteria for inexact Newton methods
• Unified ball convergence of third and fourth convergence order algorithms under $omega-$continuity conditions
• Convergence criterion and convergence ball of the Newton-type method in Banach space
• Improved convergence analysis of the secant method using restricted convergence domains with real-world applications
• Predetermining the number of periodic steps in multi-step Newton-like methods for solving equations and systems of 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
• Expanding the applicability of high-order Traub-type iterative procedures
• Local convergence of a relaxed two-step Newton like method with applications
• Expanding the applicability of an iterative regularization method for ill-posed problems
• On the choice of initial guesses for the Newton-Raphson algorithm
• Ball convergence for a three-point method with optimal convergence order eight under weak conditions
• On the semilocal convergence of damped Newton's method
• Unified convergence for multi-point super Halley-type methods with parameters in Banach space
• A Krasnosel'skii-Zincenko-type method in \(K\)-normed spaces for solving equations
• From Halley to secant: redefining root finding with memory-based methods including convergence and stability
• scientific article; zbMATH DE number 7141575 (Why is no real title available?)
• Extending the applicability of the local and semilocal convergence of Newton's method
• Unified convergence domains of Newton-like methods for solving operator equations
• Weaker convergence for Newton's method under Hölder differentiability
• Expanding the applicability of the Kantorovich's theorem for solving generalized equations using Newton's method
• Local convergence for multi-point-parametric Chebyshev-Halley-type methods of high convergence order
• On an improved convergence analysis of Newton's method
• Extending the applicability of Newton's method on Riemannian manifolds with values in a cone
• Expanding the applicability of a third order Newton-type method free of bilinear operators
• Extended Traub-Woźniakowski convergence and complexity of Newton iteration in Banach space
• Different methods for solving STEM problems
• Extended local convergence for some inexact methods with applications
• Kantorovich-Like Convergence Theorems for Newton’s Method Using Restricted Convergence Domains
• Extending the usage of Newton's method with applications to the solution of Bratu's equation
• Optimizing the applicability of a theorem by F. Potra for Newton-like methods
• Improved convergence analysis for Newton-like methods
• On a novel seventh convergence order method for solving nonlinear equations and its extensions
• A semilocal convergence for a uniparametric family of efficient secant-like methods
• Improved semilocal convergence analysis in Banach space with applications to chemistry
• Weak sufficient convergence conditions and applications for Newton methods
• Improved local convergence analysis of the Gauss-Newton method under a majorant condition
• Improved local convergence analysis of inexact Gauss-Newton like methods under the majorant condition in Banach spaces
• How to increase the accessibility of Newton's method for operators with center-Lipschitz continuous first derivative
• Newton type iteration for Tikhonov regularization of non-linear ill-posed Hammerstein type equations
• On iterative computation of fixed points and optimization
• Block hybrid method for the numerical solution of fourth order boundary value problems
• Unified convergence analysis of frozen Newton-like methods under generalized conditions
• New semilocal and local convergence analysis for the secant method
• Extending the applicability of Newton's and secant methods under regular smoothness
• On the secant method
• Newton's method on generalized Banach spaces
• Extended convergence results for the Newton-Kantorovich iteration
• A new tool to study real dynamics: the convergence plane
• scientific article; zbMATH DE number 2098786 (Why is no real title available?)
• 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
• Extending the applicability of the Gauss-Newton method for convex composite optimization using restricted convergence domains and average Lipschitz conditions
• 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
• Improved local convergence analysis of inexact Newton-like methods under the majorant condition
• Ball convergence for an eighth order efficient method under weak conditions in Banach spaces
• scientific article; zbMATH DE number 2058336 (Why is no real title available?)
• Ball convergence for two optimal eighth-order methods using only the first derivative
• Local convergence of deformed Euler-Halley-type methods in Banach space under weak conditions
• Ball convergence for Traub-Steffensen like methods in Banach space
• Ball comparison between Jarratt's and other fourth order method for solving equations
• Majorizing sequences for iterative procedures in Banach spaces
• Fixed points for operators with generalized Hölder derivative
• Extensions of Kantorovich-type theorems for Newton's method
• Local convergence for deformed Chebyshev-type method in Banach space under weak conditions

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)