Abstract
A necessary and sufficient condition is given in order that a certain iterative method converges to a solution of a nonlinear equation. Furthermore, a criterion is obtained for finding existence and nonexistence domains of solutions for the same equation. The obtained results generalize and deepen those of Kantorovich [4], Rheinbt [6] and Dennis [2] for Newton’s and Newton-like methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
X. Chen and T. Yamamoto, Convergence domains of certain iterative methods for solving nonlinear equations, preprint.
J. E. Dennis, On the convergence of Newton-like methods, in Numerical methods for nonlinear algebraic equations, ed. P. Rabinowitz, Gordon and Breach, New York (1970), 163–181.
W. B. Gragg and R. A. Tapia, Optimal error bounds for the Newton-Kantorovich theorem, SIAM J. Numer. Anal. 11 (1974), 10–13.
L. V. Kantorovich, On Newton’s method for functional equations (Russian), Dokl. Akad. Nauk SSSR 59 (1948), 1237–1240.
J. M. Ortega and W. C. Rheinbt, Iterative solution of nonlinear equations in several variables, Academic Press, New York (1970).
W. C. Rheinbt, A unified convergence theory for a class of iterative process, SIAM J. Numer. Anal. 5 (1968), 42–63.
T. Yamamoto, Error bounds for Newton-like methods under Kantorovich type assumptions, Japan J. Appl. Math. 3 (1986), 295–313.
T. Yamamoto, A convergence theorem for Newton-like methods in Banach spaces, Numer. Math. 51 (1987), 545–557.
T. Yamamoto, A note on a posteriori error bound of Zabrejko and Nguen for Zincenko’s iteration, Numer. Funct. Anal, and Optimiz. 9 (1987), 987–994.
P. P. Zabrejko and D. F. Nguen, The majorant method in the theory of Newton-Kantorovich approximations and the Pták error estimates, Numer. Funct. Anal, and Optimiz. 9 (1987), 671–684.
A. I. Zincenko, Some approximate methods of solving equations with nondifferentiable operators (Ukrainian), Dopovidi Akad. Nauk Ukrain. RSR (1963), 156–161.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer Basel AG
About this chapter
Cite this chapter
Chen, X., Yamamoto, T. (1988). A Necessary and Sufficient Condition for the Convergence of Certain Iterative Methods for Nonlinear Equations. In: Agarwal, R.P., Chow, Y.M., Wilson, S.J. (eds) Numerical Mathematics Singapore 1988. International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série internationale d’Analyse numérique, vol 86. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-6303-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-0348-6303-2_8
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-7643-2255-7
Online ISBN: 978-3-0348-6303-2
eBook Packages: Springer Book Archive