Skip to main content
Log in

On the accurate determination of nonisolated solutions of nonlinear equations

Über die exakte Bestimmung nicht-isolierter Lösungen nichtlinearer Gleichungssysteme

  • Published:
Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Cavanagh, R. C.: Difference equations and iterative processes. Thesis, Computer Sci. Dept., Univ. of Maryland, College Park, 1970.

    Google Scholar 

  2. Decker, D. W., Kelley, C. T.: Newton's method at singular points I. SIAM J. Numer. Anal.17, 66–70 (1980).

    Google Scholar 

  3. 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.

    Google Scholar 

  4. Keller, H. B.: Accurate difference methods for nonlinear two-point boundary value problems. SIAM J. Numer. Anal.11, 305–320 (1974).

    Google Scholar 

  5. Ortega, J., Rheinboldt, W. C.: Iterative solution of nonlinear equations in several variables. New York: Academic Press, 1970.

    Google Scholar 

  6. Rall, L.: Convergence of the Newton process to multiple solutions. Numer. Math.9, 23–37 (1966).

    Google Scholar 

  7. Reddien, G. W.: On Newton's method for singular problems. SIAM J. Numer. Anal.15, 993–996 (1978).

    Google Scholar 

  8. Reddien, G. W.: Newton's method and high order singularities. Comp. & Maths. with Appls.5, 79–86 (1979).

    Google Scholar 

  9. Reid, W. T.: Ordinary differential equations. New York: J. Wiley 1967.

    Google Scholar 

  10. Weiss, R.: The convergence of shooting methods. BIT13, 470–475 (1973).

    Google Scholar 

  11. Werner, W.: Über ein Verfahren der Ordnung 1 + √2 zur Nullstellenbestimmung. Numer. Math.32, 333–342 (1979).

    Google Scholar 

  12. Werner, W.: Some supplementary results on the 1 + √2 order method for the solution of nonlinear equations. (Submitted for publication.)

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02237950

Keywords

Navigation