Abstract
New sufficient conditions for the monotone convergence of Newton's method for solving nonlinear systems of equations are given. These conditions are affine-invariant and less restrictive than the hypothesis of Baluev's theorem.
Zusammenfassung
Neue hinreichende Bedingungen für die monotone Konvergenz der Newton-Methode für die Lösung nichtlinearer Gleichung werden gegeben. Diese Bedingungen sind affin-invariant und allgemeiner als die Voraussetzungen des Satzes von Baluev.
Similar content being viewed by others
References
Baluev, A.: On the method of Chaplygin (Russian). Dokl. Akad. Nauk. SSSR83, 781–784 (1952).
Bosarge, W. E., Falb, P. L.: Infinite dimensional multipoint methods and the solution of two point boundary value problems. Numer. Math.14, 264–286 (1970).
Darboux, G.: Sur la méthode d'approximation de Newton. Nouvelles Annales de Mathématiques, 2e serie t VIII, 17–27 (1869).
Dennis, J. E.: On the Kantorovich hypothesis for Newton's method. SIAM J. Numer. Anal.6, 3, 493–507 (1969).
Dennis, J. E.: Toward a unified convergence theory for Newton-like methods. In: Nonlinear Functional Analysis and Applications (L. B. Rall, ed.). New York: Academic Press 1971.
Deuflhard P., Heindl, G.: Affine invariant convergence theorems for Newton's method and extensions to related methods. SIAM J. Numer. Anal.16, 1–10 (1979).
Fourier, J. B. J.: Oeuvres, Vol. II. Paris: Gauthier-Villars 1980.
Hiebert, K. L.: A comparison of software which solves systems of nonlinear equations. SAND 80-0181, UC-32, Sandia National Laboratories, March 1980.
Ortega, J. M., Rheinboldt, W. C.: Monotone iteration for nonlinear equations with application to Gauss-Seidel methods. SIAM J. Numer. Anal.4, 171–190 (1967).
Ortega, J. M., Rheinboldt, W. C.: Iterative solution of nonlinear equations in several variables. New York: Academic Press 1970.
Potra, F.-A.: On the convergence of a class of Newton-like methods. In: Iterative Solution of Nonlinear Systems of Equations, L. N. M. 953. Berlin-Heidelberg-New York: Springer 1982.
Potra, F.-A., Ptàk, V.: On a class of modified Newton processes. Numer. Func. Anal. and Optimiz.2, 1, 107–120 (1980).
Rheinboldt, W. C.: On classes ofn-dimensional nonlinear mappings generalizing several types of matrices. In: Numerical Solution of Partial Differential Equations — II. New York: Academic Press 1971.
Samanskii, V.: On a modification of the Newton method (Russian). Ukrain. Mat. Z19, 133–138 (1967).
Schmidt, J. W., Schwetlick, H.: Ableitungsfreie Verfahren mit höherer Konvergenzgeschwindigkeit. Computing3, 215–226 (1968).
Traub, J. F.: Iterative methods for the solution of equations. Englewood Cliffs, N. J.: Prentice-Hall 1964.
Wolfe, M. A.: Extended iterative methods for the solution of operator equations. Numer. Math.31, 153–174 (1978).
Wolfe, M. A.: On the convergence of some methods for determining zeros of order-convex operators. Computing26, 45–56 (1981).
Author information
Authors and Affiliations
Additional information
The paper was written while the first author held an Andrew W. Mellon Postdoctoral Fellowship at the University of Pittsburgh. The work of the second author was in part supported by the National Science Foundation under grant MCS-78-05299.
Rights and permissions
About this article
Cite this article
Potra, F.A., Rheinboldt, W.C. On the monotone convergence of Newton's method. Computing 36, 81–90 (1986). https://doi.org/10.1007/BF02238194
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02238194