Global Convergence of a Modified Newton Iteration for Algebraic Equations
Author:
- Kazuo MurotaKMKazuo Murota
- 1 August 1982
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 19 (4) , 793-799
Abstract
Global convergence is established for Hirano’s modification of Newton’s method for solving algebraic equations. Specifically, it is proved that the amount of calculation involved in obtaining an improved approximation and the reduction rate of the absolute value of the function have upper bounds, each depending only on the degree of the given algebraic equation and not on the initial approximation or the specific equations. It exemplifies the existence of a globally convergent stationary iteration based on linear information for approximating a zero of polynomials of bounded degree.Keywords
This publication has 2 references indexed in Scilit:
- Can Any Stationary Iteration Using Linear Information Be Globally Convergent?Journal of the ACM, 1980
- Die numerische Berechnung der Wurzeln eines PolynomsNumerische Mathematik, 1966