Abstract
We present an iterative algorithm for solving nonlinear systems of equations which is monotonically and superlinearly convergent for a large class of problems. In the construction of the algorithm we use some fixed bounds of the second derivatives. For convex mappings the algorithm reduces to the Newton-Fourier method.
Zusammenfassung
Wir stellen ein Iterationsverfahren zur Auflösung nichtlinearer Gleichungssysteme vor welches für eine große Klasse von Problemen monoton und überlinear konvergiert. Zur Konstruktion des Verfahrens werden feste Schranken für die zweite Ableitung verwendet. Für konvexe Abbildungen geht das Verfahren in das Newton-Fourier-Verfahren über.
Similar content being viewed by others
References
Alefeld, G.: Monotone Regula-Falsi-ähnliche Verfahren bei nichtkonvexen Operatorgleichungen. Beiträge zur Numerischen Mathematik8, 15–39 (1980).
Baluev, A.: On the method of Chaplygin (in Russian). Dokl. Akad. Nauk SSSR83, 781–784 (1952).
Dennis, J. E., Moré, J. J.: A characterization of superlinear convergence and its application to Quasi-Newton methods. Mathematics of Computation28, 549–560 (1974).
Dennis, J. E., Schnabel, R.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Engewood Cliffs, N. J.: Prentice-Hall 1983.
Kelley, C. T.: Approximation of solutions of some quadratic integral equations in transport theory. Journal of Integral Equations4, 221–237 (1982).
Ortega, J. M., Rheinboldt, W. C.: Monotone iterations for nonlinear equations with applications to Gauss-Seidel methods. SIAM J. Numer. Anal.4, 171–190 (1967).
Ortega, J. M., Rheinboldt, W. C.: Iterative Solution for Nonlinear Equations in Several Variables. New York: Academic Press 1970.
Potra, F. A.: Newton-like methods with monotone convergence for solving nonlinear operator equations. Nonlinear Analysis, Theory, Methods and Applications (to appear).
Potra, F. A., Ptàk, V.: Nondiscrete Induction and Iterative Processes. Research Notes in Mathematics 103. Boston: Pitman 1984.
Potra, F. A., Rheinboldt, W. C.: On the monotone convergence of Newton's method. Computing36, 81–90 (1986).
Ratschek, H., Rokne, J.: Computer Methods for the Range of Functions New York: Halsted (John Wiley) 1984.
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.
Schmidt, J. W.: On theR-order of coupled sequences. Computing26, 333–342 (1981).
Schmidt, J. W., Leonhardt, H.: Eingrenzung von Lösungen mit Hilfe der Regula falsi. Computing6, 318–329 (1970).
Author information
Authors and Affiliations
Additional information
This work was supported in part by the National Science Foundation under Grant DMS-8503365.
Rights and permissions
About this article
Cite this article
Potra, F.A. On a monotone Newton-like method. Computing 39, 233–246 (1987). https://doi.org/10.1007/BF02309557
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02309557