Abstract
We prove that a variant of Moser's iterative method for solving nonlinear equations is quadratically convergent and give error bounds. We estimate the amount of arithmetic for the method and compare it to Newton's method. Finally we use the method to solve a problem with small divisors.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Cooley, J. W., Lewis P. A. W., Welch, P. D.: The fast Fourier transform algorithm and its applications. Research Report RC 1743. IBM Watson Research Center, Yorktown Heights, New York, 1967. A revised version will appear as a book
Goldstein, H.: Classical mechanics. Reading, Massachusetts: Addison-Wesley 1964
Isaacson, E., Keller, H. B.: Analysis of numerical methods. New York: John Wiley & Sons, Inc. 1966
Moser, J.: Stable and random motions in dynamical systems with special emphasis on celestial mechanics. Herman Weyl Lectures, Annals of Mathematics Studies, no. 77. Princeton, New Jersey: Princeton University Press 1973
Ortega, J. M., Rheinboldt, W. C.: Iterative solution of nonlinear equations in several variables. New York: Academic Press 1970
Rüssmann, H.: Kleine Nenner. II. Bemerkungen zur Newtonschen Methode. Nachr. Akad. Wiss. Göttingen Math.-Phys. Kl. II, 1–10 (1972)
Singleton, R. C.: Algorithm 338, Algol procedures for the fast Fourier transform. Comm. ACM11, 773–776 (1968)
Singleton, R. C.: On computing the fast Fourier transform. Comm. ACM10, 647–654 (1967)
Strassen, N.: Gaussian elimination is not optimal. Numer. Math.13, 354–356 (1969)
Traub, J. F.: Iterative methods for the solution of equations. Englewood Cliffs, New Jersey: Prentice-Hall, Inc. 1964
Winograd, S.: A new algorithm for inner product. Research Report RC 1943, IBM Watson Research Center, Yorktown Heights, New York, 1967
Zehnder, E. J.: A remark about Newton's method. Comm. Pure Appl. Math.27, 361–366 (1974)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hald, O.H. On a Newton-Moser type method. Numer. Math. 23, 411–426 (1975). https://doi.org/10.1007/BF01437039
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01437039