Skip to main content
SpringerLink
Log in

Numerical Methods for Bifurcation Problems — A Survey and Classification

  • Chapter
Bifurcation Problems and their Numerical Solution

Abstract

The purpose of this paper is to give an account of recent developments in numerical methods for the solution of bifurcation problems. For readers not too familiar with our subject we shall first summarize important applications of bifurcation and dicuss some of the basic ideas, problems and tools of bifurcation theory.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abbott, J. P.: An efficient algorithm for the determination of certain bifurcation points, J. Comp. Appl. Maths. 4 (1978), 19–27

    Article  Google Scholar 

  2. Allgower, E., Georg, K.: Simplicial and continuation methods for approximating fixed points and solutions to systems of equations, Preprint No. 240, SFB 72, Universität Bonn 1979, to appear in SLAM Review

    Google Scholar 

  3. Amann, H.: Ljusternik-Schnirelman theory and nonlinear eigenvalue problems, Math. Ann. 199 (1972), 55–72

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Atkinson, K. E.: The numerical solution of a bifurcation problem, SIAM J. Numer. Anal. 14 (1977), 584–599

    Article  Google Scholar 

  6. Bauer, L., Reiss, E. L.: Numerical bifurcation and secondary bifurcation, Proc. 3rd. Symp. Numer. Solut. Partial Differ. Equat., College Park 1975, pp. 443–467 (1976)

    Google Scholar 

  7. Bazley, N. W.: Approximation of operators with reproducing non-linearities, manuscripta math. 18 (1976), 353–369

    Article  Google Scholar 

  8. Beyn, W.-J.: On discretizations of bifurcation problems, these proceedings

    Google Scholar 

  9. Bohl, E.: On two boundary value problems in nonlinear elasticity from a numerical viewpoint, in: Ansorge R., Törnig, W. (eds.): Numerical treatment of differential equations in applications, Springer Lecture Notes in Maths. 679, 1978

    Chapter  Google Scholar 

  10. Bohl, E.: On the bifurcation diagram of discrete analogues of ordinary bifurcation problems, Math. Meth. Appl. Sci. 1 (1979), 566–571

    Article  Google Scholar 

  11. Bongers, A.: Behandlung verallgemeinerter nichtlinearer Eigenwertprobleme mit Ljusternik-Schnirelmann-Theorie, Dissertation, Mainz 1979

    Google Scholar 

  12. Bouc, R., Defilippi, M., Iooss, G.: On a problem of forced nonlinear oscillations. Numerical example of bifurcation into an invariant torus, Nonlinear Analysis 2 (1978), 211–224

    Article  Google Scholar 

  13. Crandall, M. G.: An introduction to constructive aspects of bifurcation and the implicit function theorem, in |57|

    Google Scholar 

  14. Crandall, M. G., Rabinowitz, P. H.: Bifurcation from simple eigenvalues, J. Functional Anal. 8 (1971), 321–340

    Article  Google Scholar 

  15. Crandall, M. G., Rabinowitz, P. H.: Bifurcation, perturbation of simple eigenvalues and linearized stability, Arch. Rational Mech. Anal. 52 (1973), 161–180

    Article  Google Scholar 

  16. Decker, D. W.: Some topics in bifurcation theory, PhD. thesis, Caltech, Pasadena, 1978

    Google Scholar 

  17. Demoulin, Y.-M. J., Chen, Y. M.: An iteration method of solving nonlinear eigenvalue problems, SIAM J. Numer. Anal. 28 (1975), 588–595

    Google Scholar 

  18. Drexler, F.-J.: Eine Methode zur Berechnung sämtlicher Lösungen von Polynomgleichungssystemen, Numer. Math. 29 (1977), 45–58

    Article  Google Scholar 

  19. Drexler, F.-J.: A homotopy-method for the calculation of all zeros of zero-dimensional polynomial ideals, pp. 64–93 in |85|

    Google Scholar 

  20. Engl, H.: On the change of parameters in continuation methods, Preprint Univ. Linz, Math. Inst. Nr. 58 (1976)

    Google Scholar 

  21. Georg, K.: An iteration method for solving nonlinear eigenvalue problems, in: Albrecht, J., Collatz, L., Kirchgässner, K. (eds.): Constructive methods for nonlinear boundary value problems and nonlinear oscillations, ISNM 48, 38–47, Birkhäuser, Basel 1979

    Google Scholar 

  22. Georg, K.: On the convergence of an inverse iteration method for nonlinear elliptic eigenvalue problems, Numer. Math. 32 (1979)

    Google Scholar 

  23. Hermann, M.: Integrative Behandlung von Bifurkationsproblemen bei gewöhnlichen Differentialgleichungen, Forschungsergebnisse N/79/19, N/79/50, Universität Jena (1979), to appear in Wiss. Zeitschrift der FSU Jena

    Google Scholar 

  24. Hoffmann W., Küpper, T.: Punktweise Abschätzungen zur Ermittlung des Einflusses von Störtermen bei Verzweigungsproblemen, Report 78–22, Math. Institut der Universität zu Köln (1978)

    Google Scholar 

  25. Hopf, E.: Bifurcation of a periodic solution from a stationary solution of a system of differential equations, translation of Hopfs original paper (1942), in |45|

    Google Scholar 

  26. Iudovich, V. I.: The onset of auto-oscillations in a fluid, J. Appl. Math. Mech. 35(1971), 587–603

    Article  Google Scholar 

  27. Jeggle, H.: Existence and discrete approximation of bifurcation points, pp. 157–186 in |85|

    Google Scholar 

  28. Keener, J. P., Keller, H. B.: Perturbed bifurcation theory, Arch. Rational Mech. Anal. 50(1974), 159–175

    Article  Google Scholar 

  29. Keller, H. B.: Numerical solution of bifurcation and nonlinear eigenvalue problems, pp. 359–384 in |57|

    Google Scholar 

  30. Keller, H. B.: Constructive methods for bifurcation and nonlinear eigenvalue problems, pp. 241–251 in: Glowinski, R., Lions, J. L. (eds.): Computing methods in Applied Sciences and Engineering, 1977, I, Lecture Notes in Maths. 704, Springer, 1979

    Google Scholar 

  31. Keller, H. B., Langford, W. F.: Iterations, perturbations and multiplicities for nonlinear bifurcation problems, Arch. Rational Mech. Anal. 48 (1972), 83–108

    Google Scholar 

  32. Keller, J. B., Antman, S. (eds.): Bifurcation theory and nonlinear eigenvalue problems, Benjamin, New York 1969

    Google Scholar 

  33. Kesavan, S.: La méthode de Kikuchi appliquée aux équations de von Karman, Numer. Math. 32 (1979), 209–232

    Article  Google Scholar 

  34. Kikuchi, F.: An iterative finite element scheme for bifurcation analysis of semi-linear elliptic equations, ISAS Report No, 542, Tokyo 1976

    Google Scholar 

  35. Kikuchi, F.: Finite element approximation of bifurcation problems, Theoretical and Applied Mechanics 26 (1976), 37–51, University of Tokyo Press

    Google Scholar 

  36. Kikuchi, F.: Numerical analysis of the finite element method applied to bifurcation problems of turning point type, ISAS Report No. 564, Tokyo 1978

    Google Scholar 

  37. Kikuchi, F.: Finite element approximations to bifurcation problems of turning point type, Theoretical and Applied Mechanics 27 (1977), 99–114, University of Tokyo Press

    Google Scholar 

  38. Kikuchi, F.: Finite element approximations to bifurcation problems of turning point type, pp. 243–266 in: Glowinski, R., Lions J.L. (eds.): Computing methods in Applied Sciences and Engineering, Lecture Notes in Maths. 704, Springer-Verlag, 1979

    Google Scholar 

  39. Krasnosel’skii, M. A.: Topological methods in the theory of nonlinear integral equations, Pergamon Press, Oxford 1964

    Google Scholar 

  40. Kubicek, M.: Evaluation of branching-points for nonlinear boundary-value problems based on the GPM technique, Appl. Maths. Comp. 1(1975), 341–352

    Article  Google Scholar 

  41. Kubicek, M., Marek, M.: Evaluation of limit and bifurcation points for algebraic equations and nonlinear boundary value problems, Appl. Maths. Comp. 5 (1979), 253–264

    Article  Google Scholar 

  42. Langford, W. F.: A shooting algorithm for the best least squares solution of two-point boundary value problems, SIAM J. Numer. Anal. 14 (1977), 527–542

    Article  Google Scholar 

  43. Langford, W. F.: Numerical solution of bifurcation problems for ordinary differential equations, Numer. Math. 28 (1977), 171–190

    Article  Google Scholar 

  44. Leray, J., Schauder, J. P.: Topologie et equations fonctionelles, Ann. Ecole Norm. Sup. (3) 51 (1934), 45–78

    Google Scholar 

  45. Marsden, J. E., McCracken, M.: The Hopf bifurcation and its applications, Springer-Verlag, New York 1976

    Book  Google Scholar 

  46. Meyer-Spasche, R.: Numerical treatment of Dirichlet problems with several solutions, in: Albrecht, J., Collatz, L. (eds.): Numerische Behandlung von Differentialgleichungen, ISNM 31, 147–163, Birkhäuser, Basel 1976

    Chapter  Google Scholar 

  47. Meyer-Spasche, R.: A note on the approximation of mildly nonlinear Dirichlet problems by finite differences, Numer. Math. 33 (1979), 303–313

    Article  Google Scholar 

  48. Mooney, J. W., Voss, H., Werner, B.: The dependence of critical parameter bounds on the monotonicity of a Newton sequence, Numer. Math. 33 (1979), 291–30l

    Article  Google Scholar 

  49. Moore, G., Spence, A.: The convergence of Newton’s method near a bifurcation point, Technical Report Math/Na/4, University of Bath, 1977

    Google Scholar 

  50. Moore, G., Spence, A.: The calculation of turning points of nonlinear equations, Technical Report Math/Na/5, University of Bath, 1979, to appear in SIAM J. Numer. Math,

    Google Scholar 

  51. Peitgen, H. O., Walther, H. O. (eds.): Functional differential equations and approximation of fixed points, Proceedings Bonn 1978, Lecture Notes in Maths. 730, Springer-Verlag, 1979

    Google Scholar 

  52. Peitgen. H. O., Prüfer, M.: The Leray-Schauder continuation method is a constructive element in the numerical study of nonlinear eigenvalue and bifurcation problems, pp. 326–409 in |5l|

    Google Scholar 

  53. Pimbley, G. H. Jr.: Eigenfunction branches of nonlinear operators, and their bifurcations, Lecture Notes in Maths. 104, Springer-Verlag, 1969

    Book  Google Scholar 

  54. Pönisch, G., Schwetlick, H.: Ein lokal überlinear konvergentes Verfahren zur Bestimmung von Rückkehrpunkten implizit definierter Raumkurven, Preprint, TU Dresden, 1977

    Google Scholar 

  55. Prüfer, M.: Calculating global bifurcation, pp. 187–214, in |85|

    Google Scholar 

  56. Rabinowitz, P. H.: Some global results for nonlinear eigenvalue problems, J. Funct. Anal. 7 (1971), 487–513

    Article  Google Scholar 

  57. Rabinowitz, P. H. (ed.): Applications of bifurcation theory, Academic Press, New York 1977

    Google Scholar 

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

    Article  Google Scholar 

  59. Reddien, G. W.: Newton’s method and higher order singularities, Computer Math. Appl. 5 (1979), 79–86

    Article  Google Scholar 

  60. Reiss, E., L.: Imperfect bifurcation, pp. 37–72, in |57|

    Google Scholar 

  61. Rheinboldt, W. C.: Numerical methods for a class of finite dimensional bifurcation problems, SIAM J. Numer. Anal. 15 (1978), 1–11

    Article  Google Scholar 

  62. Rheinboldt, W. C.: Numerical continuation methods for finite element applications, in: Bathe, K.-J., Oden, J. T., Wunderlich, W. (eds.): Formulations and computational algorithms in finite element analysis, MIT Press, 1977

    Google Scholar 

  63. Sattinger, D. H.: Topics in stability and bifurcation theory, Lecture Notes in Maths. 309, Springer-Verlag, 1973

    Google Scholar 

  64. Sattinger, D. H.: Group theoretic methods in bifurcation theory, Lecture Notes in Maths. 762, Springer-Verlag, 1979

    Google Scholar 

  65. Sattinger, D. H.: Recent progress in bifurcation theory, in: Cesari, L., Kannan, R., Weinberger, H. F. (eds,): Nonlinear Analysis, Academic Press, New York 1978

    Google Scholar 

  66. Scheurle, J.: Selective iteration and applications, J. Math. Anal. Appls. 59 (1977), 596–616

    Article  Google Scholar 

  67. Scheurle, J.: Ein selektives Projektions-Iterationsverfahren und Anwendungen auf Verzweigungsprobleme, Numer. Math. 29 (1977), 11–35

    Article  Google Scholar 

  68. Scholz, R.: A posteriori-Abschätzungen für Lösungen der stationären Navier -Stokes-Gleichungen bei Galerkin-Verfahren mit gemischten finiten Elementen, Habilitationsschrift, Universität Freiburg (1978)

    Google Scholar 

  69. Schröder, J.: Störungsrechnung bei Eigenwert- und Verzweigungsaufgaben, Arch. Rational Mech. Anal. 1 (1957), 436–468

    Article  Google Scholar 

  70. Schwartz, J. T.: Compact analytical mapping of B-spaces and a theorem of Jane Cronin, Comm. Pure Appl. Math. 16 (1963), 253–260

    Article  Google Scholar 

  71. Sermange, M.: Une méthode numérique en bifurcation-application à un probléme à frontière libre de la physique des plasmas, Appl. Math. Optim. 5 (1979), 127–151

    Article  Google Scholar 

  72. Seydel, R.: Sumerische Berechnung von Verzweigungen bei gewöhnlichen Differentialgleichungen, Dissertation, TUM-MATH-7736, TU München (1977)

    Google Scholar 

  73. Seydel, R.: Numerical computation of branch points in ordinary differential equations, Numer. Math. 32 (1979), 51–68

    Article  Google Scholar 

  74. Seydel, R.: Numerical computation of primary bifurcation points in ordinary differential equations, in: Albrecht, J., Collatz, L., Kirchgässner, K.: Constructive methods for nonlinear boundary value problems and nonlinear oscillations, ISNM 48, 161–169 Birkhäuser, Basel 1979

    Google Scholar 

  75. Seydel, R.: Numerical computation of branch points in nonlinear equations, Numer. Math. 33 (1979), 339–352

    Article  Google Scholar 

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

    Article  Google Scholar 

  77. Sprekels, J.: Exact bounds for the solution branches of nonlinear eigenvalues problems, Numer. Math. 34 (1980), 29–40

    Article  Google Scholar 

  78. Stakgold, I.: Branching of solutions of nonlinear equations, SIAM Review 13 (1971), 289–332

    Article  Google Scholar 

  79. Trenogin, V. A., Sidorov, N. A.: The Tikhonov regularization of a problem on bifurcation points of nonlinear operators, Sibir. Math. J. 17 (1976), 314–323, translation from Sib. Mat. Zhurn. 17 (1976), 402–413

    Article  Google Scholar 

  80. Vainberg, M. M.: Variational methods for the study of nonlinear operators, Holden Day Inc., San Francisco 1964

    Google Scholar 

  81. Vainberg, M. M., Trenogin, V. A., Theorie der Lösungsverzweigung bei nichtlinearen Gleichungen, Akademie Verlag, Berlin 1973

    Google Scholar 

  82. Vainberg, M. M., Trenogin, V. A.: The methods of Lyapunov and Schmidt in the theory of non-linear equations and their further development, Russian Math. Surveys 17 (1962), 1–60

    Article  Google Scholar 

  83. Voss, H., Werner, B.: Ein Quotienteneinschließungssatz für den kritischen Parameter nichtlinearer Randwertaufgaben in: Ansorge, R., Glashoff, K., Werner, B. (eds.): Numerische Mathematik, ISNM 49, 147–158, Birkhäuser, Basel 1979

    Google Scholar 

  84. Voss, H., Werner, B.: Bounds for the critical parameter of nonlinear eigenvalue problems, in preparation (1979)

    Google Scholar 

  85. Wacker, H. (ed.): Continuation methods, Academic Press, New York 1978

    Google Scholar 

  86. Wacker, H.: A summary of the developments of imbedding methods, pp. 1–35 in |85|

    Google Scholar 

  87. Weber, H.: Numerische Behandlung von Verzweigungsproblemen bei Randwertaufgaben gewöhnlicher Differentialgleichungen. Dissertation, Mainz 1978

    Google Scholar 

  88. Weber, H.: Numerische Behandlung von Verzweigungsproblemen bei gewöhnlichen Differentialgleichungen. Numer. Math. 32 (1979) 17–29

    Article  Google Scholar 

  89. Weber, H.: Numerische Behandlung von Verzweigungsproblemen bei gewöhnlichen Randwertaufgaben, in: Albrecht, J., Collatz, L., Kirchgässner, K. (eds.): Constructive methods for nonlinear boundary value problems and nonlinear oscillations, ISNM 48, 176–190, Birkhäuser, Basel 1979

    Google Scholar 

  90. Weber, H.: Numerische Behandlung von Verzweigungsproblemen, in: Gorenflo, R. (ed.): Inkorrekt gestellte Probleme II, Preprint No. 79/78, FU Berlin

    Google Scholar 

  91. Weber, H.: Numerical solution of Hopf bifurcation problems, Math. Meth. Appl. Sci. 2 (1980), 178–190

    Article  Google Scholar 

  92. Weber, H.: Eine Verallgemeinerung eines Satzes von Crandall und Rabinowitz aus der Verzweigungstheorie, Preprint Nr. 31 (1979), Universität Dortmund, Angewandte Mathematik, submitted for publication

    Google Scholar 

  93. Weber, H.: Shooting methods for bifurcation problems in ordinary differential equations, these proceedings

    Google Scholar 

  94. Weber, H., Werner W.: On the accurate determination of nonisolated solutions of nonlinear equations, Preprint Nr. 32 (1979), Universität Dortmund, Angewandte Mathematik, submitted for publication

    Google Scholar 

  95. Weiss, R.: Bifurcation in difference approximations to two-point boundary value problems, Math. Comp. 29 (1975), 746–760

    Article  Google Scholar 

  96. Westreich, D., Vaarol, Y.L.: Numerical bifurcation at simple eigenvalues, SIAM J. Numer. Anal. 16 (1979), 538–546

    Article  Google Scholar 

  97. Westreich, D., Vaarol, Y.L.: Applications of Galerkin’s method to bifurcation and two-point boundary value problems, J. Math. Anal. Appls. 70 (1979), 399–422

    Article  Google Scholar 

  98. Wiesweg, U.: Verzweigungen bei Eigenwertaufgaben gewöhnlicher Differentialgleichungen und ihre numerische Behandlung, Diplomarbeit, Dortmund 1979

    Google Scholar 

  99. Yamaguti, M., Fujii, H.: On numerical deformation of singularities in nonlinear elasticity, in: Glowinski, R., Lions, J. L. (eds.): Computing methods in applied sciences and engineering, Springer Lecture Notes in Maths. 704 (1979)

    Google Scholar 

  100. Zeidler, E.: Some recent results in bifurcation theory, pp.185–202 in: Maurin, R., Raczka, R. (eds.): Mathematical physics and physical mathematics, Proc. Int. Symp. Warsaw 1974, Reidel, Dordrecht-Boston 1976.

    Google Scholar 

  101. Zeidler, E.: Vorlesungen über nichtlineare Funktionalanalysis I, Teubner, Leipzig 1976. Supplementary References:

    Google Scholar 

  102. Nekrassow, A. I.: Über Wellen vom permanenten Typ I/II (russ.), Polyt. Institut I. Wosnenski 3 (1921), 52–65 and 6 (1922), 155–171.

    Google Scholar 

  103. Hermann, M.: Zur integrativen Behandlung der Bifurkation von einfachen Eigenwerten bei gewöhnlichen Differentialgleichungen Forschungsergebnisse N/80/8, Universität Jena (1980).

    Google Scholar 

  104. Hassard, B.: A note on computation of periodic solutions of x =-αx(t-l) [1+x(t)], Preprint 1977.

    Google Scholar 

  105. Küpper, T.: Pointwise error bounds for the solutions of nonlinear boundary value problems, these proceedings

    Google Scholar 

  106. Moore, G., Spence, A.: The convergence of approximations to nonlinear equations at simple turning points, these proceedings

    Google Scholar 

  107. Moore, G.: The numerical treatment of non-trivial bifurcation points, Technical Report /Na/6, University of Bath (1980), submitted for publication

    Google Scholar 

  108. Seydel, R.: Programme zur numerischen Behandlung von Verzweigungsproblemen bei nichtlinearen Gleichungen und Differentialgleichungen, these proceedings

    Google Scholar 

  109. Kratochvil, A., Necas, J.: Gradient methods for the construction of Ljusternik-Schnirelmann critical values, R.A.I.R.O. Analyse numerique 14 (1980), 43–54

    Google Scholar 

  110. Scholz, R.: Computation of turning points of the stationary Navier-Stokes equations using mixed finite elements, these proceedings

    Google Scholar 

  111. Bohl, E.: Chord techniques and Newton’s method for discrete bifurcation problems, Numer. Math. 34 (1980), 111–124

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Abteilung Mathmatik, Universität Dortmurd, Postfach 50 05 00, D-4600, Dortmund 50, Germany

    Hans Detlef Mittelmann & Helmut Weber

Authors
  1. Hans Detlef Mittelmann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Helmut Weber
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dortmund, Germany

    H. D. Mittelmann  & H. Weber  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1980 Springer Basel AG

About this chapter

Cite this chapter

Mittelmann, H.D., Weber, H. (1980). Numerical Methods for Bifurcation Problems — A Survey and Classification. In: Mittelmann, H.D., Weber, H. (eds) Bifurcation Problems and their Numerical Solution. ISNM: International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série internationale d’Analyse numérique, vol 54. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-6294-3_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-6294-3_1

  • Publisher Name: Birkhäuser, Basel

  • Print ISBN: 978-3-7643-1204-6

  • Online ISBN: 978-3-0348-6294-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation