Summary
The method of nondiscrete mathematical induction is applied to the Newton process. The method yields a very simple proof of the convergence and sharp apriori estimates; it also gives aposteriori bounds which are, in general, better than those given in [1].
Similar content being viewed by others
References
Gragg, W.B., Tapia, R.A.: Optimal error bounds for the Newton-Kantorovich theorem. SIAM J., Numer. Anal.11, 10–13 (1974)
Kantorovich, L.V.: Functional analysis and applied mathematics. Uspekhi Mat. Nauk.3, 89–185 (1948) (Russian)
Kantorovich, L.V., Akilov, G.P.: Functional Analysis, 2-nd edition, Moscow 1977 (Russian)
Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. New York. Academic Press 1970
Ostrowski, A.I.: Sur la convergence et l'estimation des erreurs dans quelques procédés de résolution des équations numériques. Collections of Papers in the Memory of D.A. Grave Moscow pp. 213–234, 1940
Ostrowski, A.M.: La méthode de Newton dans les espaces de Banach. C.R. Acad. Sci. Paris, Ser. A. 272, pp. 1251–1253, 1971
Ostrowski, A.M.: Solution of Equations in Euclidian and Banach Spaces. New York: Academic Press 1973
Pták, V.: Deux théorèmes de factorisation. C.R. Acad. Sci. Paris,278, 1091–1094 (1974)
Pták, V.: A theorem of the closed graph type. Manuscripta math.13, 109–130 (1974)
Pták, V.: Nondiscrete mathematical induction and iterative existence proofs. Linear algebra and its applications,13, 223–236 (1976)
Pták, V.: The rate of convergence of Newton's process. Numer. Math.25, 279–285 (1976)
Pták, V.: Nondiscrete mathematical induction. In: General topology and its relations to modern analysis and algebra IV, pp. 166–178, Lecture Notes in Mathematics 609, Berlin-Heidelberg-New York: Springer 1977
Pták, V.: What should be a rate of convergence? R.A.I.R.O. Analyse Numérique11, 279–286 (1977)
Tapia, R.A.: The Kantorovich theorem for Newton's method. Amer. Math. Monthly,78, 389–392 (1971)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Potra, F.A., Pták, V. Sharp error bounds for Newton's process. Numer. Math. 34, 63–72 (1980). https://doi.org/10.1007/BF01463998
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01463998