Convergence and Complexity of Newton Iteration for Operator Equations
From MaRDI portal
Publication:4188656
DOI10.1145/322123.322130zbMath0403.65019OpenAlexW2069499139MaRDI QIDQ4188656
J. F. Traub, Henryk Woźniakowski
Publication date: 1979
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/322123.322130
ConvergenceComplexityBanach SpaceOptimal AlgorithmOperator EquationsNewton IterationOptimal Convergence Condition
Analysis of algorithms and problem complexity (68Q25) Iterative procedures involving nonlinear operators (47J25) Numerical solutions to equations with nonlinear operators (65J15)
Related Items (71)
On an improved convergence analysis of Newton's method ⋮ Convergence radius of Osada's method under center-Hölder continuous condition ⋮ Uniform convergence of higher order quasi Hermite-Fejér interpolation ⋮ Two-square theorems for infinite matrices on certain fields ⋮ Optimal solution of nonlinear equations ⋮ Convergence ball of a modified secant method with convergence order \(1.839\dots\) ⋮ Convergence analysis of the secant type methods ⋮ Local convergence results of Gauss--Newton's like method in weak conditions ⋮ The convergence ball of Wang's method for finding a zero of a derivative ⋮ Estimating the local radius of convergence for Picard iteration ⋮ Weak convergence conditions for the Newton's method in Banach space using general majorizing sequences ⋮ Convergence radius of Halley's method for multiple roots under center-Hölder continuous condition ⋮ On local convergence of a Newton-type method in Banach space ⋮ Extended Traub-Woźniakowski convergence and complexity of Newton iteration in Banach space ⋮ Local convergence of Newton’s method for solving generalized equations with monotone operator ⋮ Local convergence analysis of Newton's method for solving strongly regular generalized equations ⋮ Convergence ball and error analysis of Muller's method ⋮ Local convergence of Newton's method under majorant condition ⋮ Convergence of Newton's method and uniqueness of the solution of equations in Banach spaces. II ⋮ Local convergence radius for the Mann-type iteration ⋮ Expanding the applicability of four iterative methods for solving least squares problems ⋮ Local convergence of generalized Mann iteration ⋮ A Superquadratic Variant of Newton's Method ⋮ Estimating upper bounds on the limit points of majorizing sequences for Newton's method ⋮ Improved local analysis for a certain class of iterative methods with cubic convergence ⋮ Local convergence analysis of inexact Newton-like methods under majorant condition ⋮ Optimal radius of convergence of interpolatory iterations for operator equations ⋮ Convergence and complexity of interpolatory-Newton iteration in a Banach space ⋮ On a unified convergence analysis for Newton-type methods solving generalized equations with the Aubin property ⋮ Weaker conditions for the convergence of Newton's method ⋮ Local convergence of efficient secant-type methods for solving nonlinear equations ⋮ Extending the applicability of the Gauss-Newton method under average Lipschitz-type conditions ⋮ Affine invariant convergence results for Newton's method ⋮ Complexity of linear programming ⋮ Following paths through turning points ⋮ Convergence of the modified Halley's method for multiple zeros under Hölder continuous derivative ⋮ Local and global behavior for algorithms of solving equations ⋮ The convergence ball of Newton's method and the uniqueness ball of equations under Hölder-type continuous derivatives ⋮ Kantorovich's type theorems for systems of equations with constant rank derivatives ⋮ Kantorovich's theorem on Newton's method for solving generalized equations under the majorant condition ⋮ The majorant method in the theory of Newton-Kantorovich approximations and generalized Lipschitz conditions ⋮ A note on a paper by D.K.R. Babajee and M.Z. Dauhoo ⋮ On the convergence radius of the modified Newton method for multiple roots under the center-Hölder condition ⋮ On the solution of systems of equations with constant rank derivatives ⋮ Newton’s method for variational inequality problems: Smale’s point estimate theory under the γ-condition ⋮ Convergence and uniqueness properties of Gauss-Newton's method ⋮ Convergence ball and error analysis of the Ostrowski-Traub method ⋮ Convergence ball of a modified secant method for finding zero of derivatives ⋮ Convergence behaviour of inexact Newton methods under weak Lipschitz condition. ⋮ On nonlinearity and eliminating linear components from nonlinear systems ⋮ On convergence of a new secant-like method for solving nonlinear equations ⋮ Convergence radius of the modified Newton method for multiple zeros under Hölder continuous derivative ⋮ The convergence ball of the secant method under Hölder continuous divided differences ⋮ On the local convergence of a deformed Newton's method under Argyros-type condition ⋮ Convergence behavior of Gauss-Newton's method and extensions of the Smale point estimate theory ⋮ Point estimation of simultaneous methods for solving polynomial equations: A survey ⋮ Expanding the applicability of the Kantorovich's theorem for solving generalized equations using Newton's method ⋮ Ball convergence theorems for Halley's method in Banach space ⋮ On the complexity of extending the convergence ball of Wang's method for finding a zero of a derivative ⋮ General convergence conditions of Newton's method for \(m\)-Fréchet differentiable operators ⋮ Extending the applicability of Newton's method on Lie groups ⋮ General local convergence theory for a class of iterative processes and its applications to Newton's method ⋮ Convergence ball and error analysis of a family of iterative methods with cubic convergence ⋮ Convergence analysis of the modified Chebyshev's method for finding multiple roots ⋮ Achieving an extended convergence analysis for the secant method under a restricted Hölder continuity condition ⋮ On convergence of the modified Newton's method under Hölder continuous Fréchet derivative ⋮ Complexity of an Homotopy Method at the Neighbourhood of a Zero ⋮ Newton's method for approximating zeros of vector fields on Riemannian manifolds ⋮ A note on Newton type iterative methods ⋮ Convergence of Gauss-Newton's method and uniqueness of the solution ⋮ The theory of Newton's method
This page was built for publication: Convergence and Complexity of Newton Iteration for Operator Equations
