Summary
A modification of the well-known continuation (or homotopy) method for actual computation is worked out. Compared with the classical method, the modification seems to be a more reliable device for supplying useful initial data for shooting techniques. It is shown that computing time may be significantly reduced in the numerical solution of sensitive realistic two-point boundary value problems.
Similar content being viewed by others
References
Avila, J. H.: The Feasibility of Continuation Methods for Nonlinear Equations. SIAM J. Numer. Anal.11, 102–120 (1974)
Bulirsch, R.: Numerical calculation of elliptic integrals and elliptic functions I, II. Numer. Math.7, 78–90, 353-354 (1965)
Bulirsch, R.: Die Mehrzielmethode zur numerischen Lösung von nichtlinearen Randwertproblemen und Aufgaben der optimalen Steuerung. Vortrag im Lehrgang “Flugbahnoptimierung” der Carl-Cranz-Gesellschaft e.V., Okt. 1971
Bulirsch, R., Oettli, W., Stoer, J. (ed.): Conference Proceedings of Conference on Optimization and Optimal Control. Oberwolfach, Nov. 17–Nov. 23, 1974, Lecture Notes vol. 477, Springer 1975
Bulirsch, R., Stoer, J., Deuflhard, P.: Numerical solution of nonlinear two-point boundary value problems I. To be published in Numer. Math., Handbook Series Approximation
Davidenko, D.: On a new method of numerically integrating a system of nonlinear equations. Dokl. Akad. Nauk SSSR88, 601–604 (1953)
Deuflhard, P.: A Modified Newton Method for the Solution of Ill-Conditioned Systems of Nonlinear Equations with Application to Multiple Shooting. Numer Math.22, 289–315 (1974)
Deuflhard, P.: A Relaxation Strategy for the Modified Newton Method. In [4], Bulirsch, R., Oettli, W., Stoer, J. (ed.): Conference Proceedings of Conference on Optimization and Optimal Control. Oberwolfach, Nov. 17–Nov. 23, 1974, Lecture Notes vol. 477, Springer 1975. p. 59–73
Deuflhard, P., Pesch, H.-J., Rentrop, P.: A Modified Continuation Method for the Numerical Solution of Nonlinear Two-Point Boundary Value Problems by Shooting Techniques. Technische Universität München, Rep. Nr. 7507 (1975)
Dickmanns, E. D.: Maximum Range Threedimensional Lifting Planetary Entry. NASA TR R-387 (1972)
Dickmanns, E. D., Pesch, H.-J.: Influence of a reradiative heating constraint on lifting entry trajectories for maximum lateral range. 11th International Symposium on Space Technology and Science, Tokyo, July 1975
Feilmeier, M.: Numerische Aspekte bei der Einbettung nichtlinearer Probleme. Computing9, 355–364 (1972)
Ficken, F. A.: The Continuation Method for Functional Equations. Comm. Pure Appl. Math.4, 435–456 (1951)
Holt, J. F.: Numerical Solution of Nonlinear Two-Point Boundary Problems by Finite Difference Methods. Comm. ACM7, 366–373 (1964)
Keller, H. B.: Numerical methods for two-point boundary value problems. London: Blaisdell 1968
Leder, D.: Automatische Schrittweitensteuerung bei global konvergenten Einbettungsmethoden. ZAMM54, 319–324 (1974)
Lahaye, E.: Une méthode de résolution d'une catégorie d'équations transcendentes. C. R. Acad. Sci. Paris198, 1840–1842 (1934)
Ortega, J. M., Rheinboldt, W. C.: Inerative Solution of Nonlinear Equations in Several Variables. New York: Academic Press 1970
Pesch, H.-J.: Numerische Berechnung optimaler Steuerungen mit Hilfe der Mehrzielmethode dokumentiert am Problem der Rückführung eines Raumgleiters unter Berücksichtigung von Aufheizungsbegrenzungen. Universität Köln: Diplomarbeit, 1973
Reissner, E.: On axisymmetrical deformations of thin shells of revolution. Proc. Symp. Appl. Math.3, 27–52 (1950)
Rentrop, P.: Numerische Lösung von singulären Randwertproblemen aus der Theorie der dünnen Schalen und der Supraleitung mit Hilfe der Mehrzielmethode. Universität Köln: Diplomarbeit, 1973
Rentrop, P.: Numerical Solution of the Singular Ginzburg-Landau Equations by Multiple Shooting. Computing16, 61–67 (1976)
Rheinboldt, W. C.: Local Mapping Relations and Global Implicit Function Theorems. Trans. Amer. Math. Soc.138, 183–198 (1969)
Roberts, S. M., Shipman, J. S.: Two-Point Boundary Value Problems: Shooting Methods. New York, London, Amsterdam: Elsevier 1972 (Chapter 7: Continuation)
Scott, M. R., Watts, H. A.: SUPORT — A Computer Code for Two-Point Boundary-Value Problems via Orthonormalization. Tech. Rep. Sandia Laboratories, Albuquerque, SAND 75-0198 (June 75)
Stoer, J., Bulirsch, R.: Einführung in die Numerische Mathematik II. Berlin, Heidelberg, New York: Springer 1973
Troesch, B. A.: Intrinsic difficulties in the numerical solution of a boundary value problem. Space Tech. Labs., Tech. Note NN-142 (1960)
Wacker, H. J.: Nichtlineare Homotopien zur Konstruktion von Startlösungen für Iterationsverfahren. In Ansorge/Törnig (ed.): Numerische Lösung nichtlinearer partieller Differential- und Integrodifferentialgleichungen. Springer, Lecture Notes vol. 267, p. 51–67 (1972)
Weinitschke, H. J.: On the stability problem for shallow spherical shells. J. Math. Phys.38, 209–231 (1960)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Deuflhard, P., Pesch, H.J. & Rentrop, P. A modified continuation method for the numerical solution of nonlinear two-point boundary value problems by shooting techniques. Numer. Math. 26, 327–343 (1976). https://doi.org/10.1007/BF01395950
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01395950