Skip to main content
Log in

Zur Lösung parameterabhängiger nichtlinearer Gleichungen mit singulären Jacobi-Matrizen

On solving nonlinear equations depending on a real parameter in case of singular jacobians

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Summary

For solving the nonlinear systemG(x, t)=0,G|ℝn × ℝ1→ℝn, which is assumed to have a smooth curve ℭ of solutions a continuation method with self-choosing stepsize is proposed. It is based on a PC-principle using an Euler-Cauchy-predictor and Newton's iteration as corrector. Under the assumption thatG is sufficiently smooth and the total derivative (∂1 G(x, t)⋮∂2 G(x, t)) has full rankn along ℭ the method is proven to terminate with a solution (x N, 1) of the system fort=1. It works succesfully, too, if the Jacobians ∂1 G(x, t) become singular at some points of ℭ, e.g., if ℭ has turning points. The method is especially able to give a point-wise approximation of the curve implicitly defined as solution of the system mentioned above.

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

Literatur

  1. Anselone, P., Moore, R.: An extension of the Newton-Kantorovich method for solving nonlinear equations with an application to elasticity. J. Math. Anal. Appl.13, 476–501 (1966)

    Google Scholar 

  2. Branin, F.J. jr.: Widely convergent method for finding multiple solutions of simultaneous nonlinear equations. IBM J. Res. Develop.16, 504–522 (1972)

    Google Scholar 

  3. Chua, L.O., Ushida, A.: A switching-parameter algorithm for finding multiple solutions of nonlinear resistive circuits. IEEE Trans. Circuit Theory and Applications4, 215–239 (1976)

    Google Scholar 

  4. Davis, J.: The solution of nonlinear operator equations with critical points. Ph. D. Diss., Oregon State Univ., Corvallis, Oregon, 1966

    Google Scholar 

  5. Haselgrove, C.: Solution of nonlinear equations and of differential equations with two-point boundary conditions. Comput. J.4, 255–259 (1961)

    Google Scholar 

  6. Menzel, R., Schwetlick, H.: Über einen Ordnungsbegriff bei Einbettungsalgorithmen zur Lösung nichtlinearer Gleichungen. Computing16, 187–199 (1976)

    Google Scholar 

  7. Menzel, R., Schwetlick, H.: Zur Behandlung von Singularitäten bei Einbettungsalgorithmen. Preprint TU Dresden, 07-11-75, 07-12-75, 1975

  8. Meyer, G.: On solving nonlinear equations with a one-parameter operator imbetting. SIAM J. Numer. Anal.5, 739–752 (1968)

    Google Scholar 

  9. Ortega, J.M., Rheinboldt, W.CC.: Iterative solution of nonlinear equations in several variables. New York-London: Academic Press 1970

    Google Scholar 

  10. Riks, E.: The application of Newton's method to the problem of elastic stability. J. Appl. Mech. Tech. Phys.39, 1060–1065 (1972)

    Google Scholar 

  11. Schwetlick, H.: Ein neues Prinzip zur Konstruktion implementierbarer, global konvergenter Einbettungsalgorithmen. Beitr. z. Numer. Math.4, 215–228 (1975);5, 201–206 (1976)

    Google Scholar 

  12. Simpson, R.B.: A method for the numerical determination of bifurcation states of nonlinear systems of equations. SIAM J. Numer. Anal.12, 439–451 (1975)

    Google Scholar 

  13. Thurston, G.A.: Continuation of Newton's method through bifurcation points. J. Appl. Mech. Tech. Phys.36, 425–430 (1969)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Menzel, R., Schwetlick, H. Zur Lösung parameterabhängiger nichtlinearer Gleichungen mit singulären Jacobi-Matrizen. Numer. Math. 30, 65–79 (1978). https://doi.org/10.1007/BF01403907

Download citation

  • Received:

  • Issue Date:

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

Subject Classifications

Navigation