Weaker conditions for the convergence of Newton's method

DOI10.1016/J.JCO.2011.12.003zbMATH Open1245.65058OpenAlexW1968908233MaRDI QIDQ423883FDOQ423883

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

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

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)

Cites Work

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

Cited In (only showing first 100 items - show all)

• Convergence criterion and convergence ball of the Newton-type method in Banach space
• Extensions of Kantorovich-type theorems for Newton’s method
• Expanding the applicability of an iterative regularization method for ill-posed problems
• On the choice of initial guesses for the Newton-Raphson algorithm
• Expanding the applicability of high-order Traub-type iterative procedures
• Local convergence of a relaxed two-step Newton like method with applications
• On the semilocal convergence of damped Newton's method
• Local convergence for multi-point-parametric Chebyshev-Halley-type methods of high convergence order
• Extending the applicability of Newton's method on Riemannian manifolds with values in a cone
• On an improved convergence analysis of Newton's method
• Semilocal Convergence of Steffensen-Type Algorithms for Solving Nonlinear Equations
• 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
• Optimizing the applicability of a theorem by F. Potra for Newton-like methods
• Improved convergence analysis for Newton-like methods
• Improved local convergence analysis of the Gauss-Newton method under a majorant condition
• Weak sufficient convergence conditions and applications for Newton methods
• Improved local convergence analysis of inexact Gauss-Newton like methods under the majorant condition in Banach spaces
• Block hybrid method for the numerical solution of fourth order boundary value problems
• On iterative computation of fixed points and optimization
• New semilocal and local convergence analysis for the secant method
• On the secant method
• Extended convergence results for the Newton-Kantorovich iteration
• Newton's method on generalized Banach spaces
• A new tool to study real dynamics: the convergence plane
• Improved local convergence analysis of inexact Newton-like methods under the majorant condition
• 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 for Traub-Steffensen like methods in Banach space
• Local convergence for deformed Chebyshev-type method in Banach space under weak conditions
• Majorizing sequences for iterative procedures in Banach spaces
• New improved convergence analysis for Newton-like methods with applications
• Weaker convergence conditions for the secant method.
• Estimating upper bounds on the limit points of majorizing sequences for Newton's method
• Expanding the applicability of a two step Newton-type projection method for ill-posed problems
• Local convergence for some high convergence order Newton-like methods with frozen derivatives
• ON THE SEMILOCAL CONVERGENCE OF NEWTON'S METHOD FOR SECTIONS ON RIEMANNIAN MANIFOLDS
• Two-step Newton methods
• EXTENDING THE APPLICABILITY OF INEXACT GAUSS-NEWTON METHOD FOR SOLVING UNDERDETERMINED NONLINEAR LEAST SQUARES PROBLEMS
• Semilocal convergence of a family of iterative methods in Banach spaces
• Relaxing convergence conditions for Newton's method
• Directional \(k\)-step Newton methods in \(n\) variables and its semilocal convergence analysis
• Expanding the applicability of the Gauss-Newton method for convex optimization under a majorant condition
• Traub-type high order iterative procedures on Riemannian manifolds
• 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
• 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
• Extending the applicability of Newton's method for \(k\)-Fréchet differentiable operators in Banach spaces
• 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
• On a bilinear operator free third order method on Riemannian manifolds
• 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
• 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
• Title not available (Why is that?)
• On the Kurchatov method for solving equations under weak conditions
• Expanding the applicability of the secant method under weaker conditions
• Enlarging the convergence domain of secant-like methods for equations
• Expanding the applicability of Lavrentiev regularization methods for ill-posed problems
• An improved semilocal convergence analysis for the Chebyshev method
• Expanding the applicability of Newton's method using Smale's \(\alpha\)-theory
• Weaker Kantorovich type criteria for inexact Newton methods
• Predetermining the number of periodic steps in multi-step Newton-like methods for solving equations and systems of equations
• A faster King–Werner-type iteration and its convergence analysis
• Local convergence of deformed Euler–Halley-type methods in Banach space under weak conditions
• Ball convergence for a three-point method with optimal convergence order eight under weak conditions
• Title not available (Why is that?)
• From Halley to secant: redefining root finding with memory-based methods including convergence and stability
• 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
• Title not available (Why is that?)
• Weaker convergence for Newton's method under Hölder differentiability
• Extending the applicability of the local and semilocal convergence of Newton's method
• Unified convergence domains of Newton-like methods for solving operator equations
• Expanding the applicability of the Kantorovich's theorem for solving generalized equations using Newton's method
• Title not available (Why is that?)
• Extended Traub-Woźniakowski convergence and complexity of Newton iteration in Banach space
• Expanding the applicability of a third order Newton-type method free of bilinear operators
• 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
• Improved semilocal convergence analysis in Banach space with applications to chemistry
• Newton type iteration for Tikhonov regularization of non-linear ill-posed Hammerstein type equations
• Title not available (Why is that?)
• Unified convergence analysis of frozen Newton-like methods under generalized conditions
• Title not available (Why is that?)
• 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
• Ball convergence for an eighth order efficient method under weak conditions in Banach spaces
• Title not available (Why is that?)
• Ball convergence for two optimal eighth-order methods using only the first derivative
• Fixed points for operators with generalized Hölder derivative
• Title not available (Why is that?)
• General convergence conditions of Newton's method for \(m\)-Fréchet differentiable operators

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)