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.
Similar content being viewed by others
Literatur
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)
Branin, F.J. jr.: Widely convergent method for finding multiple solutions of simultaneous nonlinear equations. IBM J. Res. Develop.16, 504–522 (1972)
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)
Davis, J.: The solution of nonlinear operator equations with critical points. Ph. D. Diss., Oregon State Univ., Corvallis, Oregon, 1966
Haselgrove, C.: Solution of nonlinear equations and of differential equations with two-point boundary conditions. Comput. J.4, 255–259 (1961)
Menzel, R., Schwetlick, H.: Über einen Ordnungsbegriff bei Einbettungsalgorithmen zur Lösung nichtlinearer Gleichungen. Computing16, 187–199 (1976)
Menzel, R., Schwetlick, H.: Zur Behandlung von Singularitäten bei Einbettungsalgorithmen. Preprint TU Dresden, 07-11-75, 07-12-75, 1975
Meyer, G.: On solving nonlinear equations with a one-parameter operator imbetting. SIAM J. Numer. Anal.5, 739–752 (1968)
Ortega, J.M., Rheinboldt, W.CC.: Iterative solution of nonlinear equations in several variables. New York-London: Academic Press 1970
Riks, E.: The application of Newton's method to the problem of elastic stability. J. Appl. Mech. Tech. Phys.39, 1060–1065 (1972)
Schwetlick, H.: Ein neues Prinzip zur Konstruktion implementierbarer, global konvergenter Einbettungsalgorithmen. Beitr. z. Numer. Math.4, 215–228 (1975);5, 201–206 (1976)
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)
Thurston, G.A.: Continuation of Newton's method through bifurcation points. J. Appl. Mech. Tech. Phys.36, 425–430 (1969)
Author information
Authors and Affiliations
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01403907