Abstract
A simple but efficient method to obtain accurate solutions of a system of nonlinear equations with a singular Jacobian at the solution is presented. This is achieved by enlarging the system to a higher dimensional one whose solution in question is isolated. Thus it can be computed e. g. by Newton's method, which is locally at least quadratically convergent and selfcorrecting, so that high accuracy is attainable.
Zusammenfassung
Es wird eine einfache, aber wirkungsvolle Methode zur exakten Lösung eines nichtlinearen Gleichungssystems, dessen Funktionalmatrix in der Lösung singulär ist, vorgestellt. Dies wird durch eine Vergrößerung des Gleichungssystems zu einem höherdimensionalen Gleichungssystem, dessen entsprechende Lösung isoliert ist, erreicht. Diese Lösung kann daher z. B. mit dem Newton-Verfahren, das lokal mindestens quadratisch konvergent und selbstkorrigierend ist, mit großer Genauigkeit bestimmt werden.
Similar content being viewed by others
References
Cavanagh, R. C.: Difference equations and iterative processes. Thesis, Computer Sci. Dept., Univ. of Maryland, College Park, 1970.
Decker, D. W., Kelley, C. T.: Newton's method at singular points I. SIAM J. Numer. Anal.17, 66–70 (1980).
Keller, H. B.: Numerical solution of bifurcation and nonlinear eigenvalue problems, in: Applications of Bifurcation Theory (Rabinowitz, P. H., ed.). New York: Academic Press 1977.
Keller, H. B.: Accurate difference methods for nonlinear two-point boundary value problems. SIAM J. Numer. Anal.11, 305–320 (1974).
Ortega, J., Rheinboldt, W. C.: Iterative solution of nonlinear equations in several variables. New York: Academic Press, 1970.
Rall, L.: Convergence of the Newton process to multiple solutions. Numer. Math.9, 23–37 (1966).
Reddien, G. W.: On Newton's method for singular problems. SIAM J. Numer. Anal.15, 993–996 (1978).
Reddien, G. W.: Newton's method and high order singularities. Comp. & Maths. with Appls.5, 79–86 (1979).
Reid, W. T.: Ordinary differential equations. New York: J. Wiley 1967.
Weiss, R.: The convergence of shooting methods. BIT13, 470–475 (1973).
Werner, W.: Über ein Verfahren der Ordnung 1 + √2 zur Nullstellenbestimmung. Numer. Math.32, 333–342 (1979).
Werner, W.: Some supplementary results on the 1 + √2 order method for the solution of nonlinear equations. (Submitted for publication.)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Weber, H., Werner, W. On the accurate determination of nonisolated solutions of nonlinear equations. Computing 26, 315–326 (1981). https://doi.org/10.1007/BF02237950
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02237950