Summary
The problem of switching branches in boundary-value problems of ordinary differential equations is considered. Three non-local methods for calculating emanating solutions near a nontrivial bifurcation point are proposed. These methods calculate one solution on an emanating branch (without a priori exact knowledge of the bifurcation point). Other solutions on the branch can be obtained by global continuation. The methods are convenient as they consist in solving boundary-value problems by standard software. The construction of an initial approximation of the emanating solution is outlined. A characteristic feature of the proposed methods is that they can be easily automated; the user can avoid nearly all preparatory work. The methods are tested on several examples arising in different application areas.
Similar content being viewed by others
References
Allgower, E., Georg, K.: Simplicial and continuation methods for approximating fixed points and solutions to systems of equations. SIAM Rev.22, 28–85 (1980)
Allgower, E., Glashoff, K., Peitgen, H.-O.: Numerical solution of nonlinear equations. Proceedings, Bremen 1980. Lecture Notes in Mathematics878. Berlin, Heidelberg, New York: Springer, 1981
Ascher, U., Russell, R.D.: Reformulation of boundary value problems into “standard” form. SIAM Rev.23, 238–254 (1981)
Becker, K.-H., Seydel, R.: A Duffing equation with more than 20 branch points. In: [2], pp. 98–107
Beyn, W.-J.: On discretizations of bifurcation problems. In: [28], Bifurcation problems and their numerical solution. Basel: Birkhäuser, 1980 (ISNM54), pp. 46–73
Bulirsch, R.: Die Mehrzielmethode zur numerischen Lösung von nichtlinearen Randwertproblemen und Aufgaben der optimalen Steuerung. Report der Carl-Cranz-Gesellschaft, 1971
Bulirsch, R., Oettli, W., Stoer, J.: Optimization and optimal control. Proceedings of a conference held at Oberwolfach, 1974. Lecture Notes in Mathem.477. Berlin, Heidelberg, New York: Springer, 1975
Bulirsch, R., Stoer, J.: Numerical treatment of ordinary differential equations by extrapolation methods. Numer. Math.8, 1–13 (1966)
Bulirsch, R., Stoer, J., Deuflhard, P.: Numerical solution of nonlinear two-point boundary value problems I. Handbook Series Approximation (To appear in Numer. Math.)
Crandall, M.G., Rabinowitz, P.H.: Bifurcation from simple eigenvalues. J. Functional Anal.8, 321–340 (1971)
Deuflhard, P.: A relaxation strategy for the modified Newton method. In: [7], pp. 59–73
Deuflhard, P.: A stepsize control for continuation methods and its special application to multiple shooting techniques. Numer. Math.33, 115–146 (1979)
Fehlberg, E.: Klassische Runge-Kutta Formeln fünfter und siebenter Ordnung mit Schrittweitenkontrolle. Computing4, 93–106 (1969)
Glansdorff, P., Prigogine, I.: Thermodynamic theory of structure, stability and fluctuations. New York: Wiley-Interscience, 1971
Golubitsky, M., Schaeffer, D.: A theory for imperfect bifurcation via singularity theory., Commun. Pure Appl. Math.32, 21–98 (1979)
Gruber, B., Millman, R.S.: Symmetries in science. New York: Plenum Press, 1980.
Hale, J.K.: Generic bifurcation with applications. In: [22], pp. 59–157
Hussels, H.G.: Schrittweitensteuerung bei der Integration gewöhnlicher Differentialgleichungen mit Extrapolationsverfahren. Universität zu Köln, Math. Inst., Diplomarbeit 1973
Keener, J.P.: Secondary bifurcation and multiple eigenvalues. SIAM J. Appl. Math.37, 330–349 (1979)
Keller, H.B.: Nonlinear bifurcation. J. Diff. Eqs.7, 417–434 (1970)
Keller, H.B.: Numerical solution of bifurcation and nonlinear eigenvalue problems. In: [31], pp. 359–384
Knops, R.J.: Nonlinear analysis and mechanics: Heriot-Watt Symposium. Vol. 1. London: Pitman, 1977
Kubiček, M., Rýzler, V., Marek, M.: Spatial structures in a reaction-diffusion system-detailed analysis of the “Brusselator”. Biophys. Chem.8, 235–246 (1978)
Langford, W.F.: Numerical solution of bifurcation problems for ordinary differential equations. Numer. Math.28, 171–190 (1977)
List, S.E.: Generic bifurcation, with application to the von Kármán equations. J. Diff. Eqs.30, 89–118 (1978)
Lory, P.: Enlarging the domain of convergence for multiple shooting by the homotopy method. Numer. Math.35, 231–240 (1980)
Menzel, R., Schwetlick, H.: Zur Lösung parameterabhängiger nichtlinearer Gleichungen mit singulären Jacobi-Matrizen. Numer. Math.30, 65–79 (1978)
Mittelmann, H.D., Weber, H.: Bifurcation problems and their numerical solution. Basel: Birkhäuser, 1980 (ISNM54)
Moore, G.: The numerical treatment of non-trivial bifurcation points. Numer. Funct. Anal. Optim.2, 441–472 (1980)
Odeh, F.: Existence and bifurcation theorems for the Ginzburg-Landau equations. J. Math. Phys.8, 2351–2356 (1967)
Rabinowitz, P.H.: Applications of bifurcation theory. New York: Academic Press, 1977
Rheinboldt, W.C.: An adaptive continuation process for solving systems of nonlinear equations. University of Maryland, Computer Science Dep.: Techn. Rep. TR-393, 1975
Rheinboldt, W.C.: Numerical methods for a class of finite dimensional bifurcation problems. SIAM J. Numer. Anal.15, 1–11 (1978)
Sattinger, D.S.: Spontaneous symmetry breaking in bifurcation problems. In: [16], pp. 365–383
Seydel, R.: Numerische Berechnung von Verzweigungen bei gewöhnlichen Differentialgleichungen. Dissertation, Math. Institut TU München, 1977; partly published in Numer. Math.32, 51–68 (1979)
Seydel, R.: Programme zur numerischen Behandlung von Verzweigungsproblemen bei nichtlinearen Gleichungen und Differentialgleichungen. In; [28], pp. 163–175
Seydel, R.: Neue Methoden zur numerischen Berechnung abzweigender Lösungen bei Randwertproblemen gewöhnlicher Differentialgleichungen. Habilitationsschrift, TU München, 1981
Seydel, R.: Numerical computation of periodic orbits that bifurcate from stationary solutions of ordinary differential equations. Appl. Math. Comput.9, 257–271 (1981)
Stakgold, I.: Branching of solutions of nonlinear equations. SIAM Rev.13, 289–332 (1971)
Stoer, J., Bulirsch, R.: Introduction to numerical analysis. Berlin, Heidelberg, New York: Springer, 1980
Vainberg, M.M.: Variational methods for the study of nonlinear operators. San Francisco, London, Amsterdam: Holden-Day, 1964
Vainberg, M.M., Trenogin, V.A.: Theory of branching of solutions of non-linear equations. Leyden: Noordhoff, 1974
Wacker, H.: Continuation methods. New York: Academic Press, 1978
Weiss, R.: Bifurcation in difference approximations to two-point boundary value problems. Math. Comput.29, 746–760 (1975)
Kubiček, M.: Algorithm 502. Dependence of solution of nonlinear systems on a parameter. ACM Trans. Math. Software2, 98–107 (1976)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Seydel, R. Branch switching in bifurcation problems for ordinary differential equations. Numer. Math. 41, 93–116 (1983). https://doi.org/10.1007/BF01396308
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01396308