Skip to main content
SpringerLink
Log in
Book cover

Multigrid Methods pp 558–575Cite as

Multi-grid methods for simple bifurcation problems

  • Part II: Specific Contributions
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Mathematics ((LNM,volume 960))

Abstract

A multi-grid method is developed for solving a class of nonlinear eigenvalue problems. The method makes essential use of the generalized inverse iteration given in [13]. Hence it does neither encounter any difficulties at turning points of the solution curve nor does it need any special modifications. A convergence proof is given and numerical results are presented for a typical problem from the theory of chemical reactions.

This is a preview of subscription content, 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   54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.95
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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Axelsson, O. and Munksgaard, N., A class of preconditioned conjugate gradient methods for the solution of a mixed finite element discretization of the biharmonic perator. Int. J. Numer. Methods Eng. 14 (1979) 1001–1019

    Article  MathSciNet  MATH  Google Scholar 

  2. Brandt, A., Multi-level adaptive solution to boundary value problems. Math. Comp. 31 (1977) 333–390

    Article  MathSciNet  MATH  Google Scholar 

  3. Chan, T. F. C. and Keller H. B., Arc-length continuation and multi-grid techniques for nonlinear elliptic eigenvalue problems, preprint no.197 Yale University 1981

    Google Scholar 

  4. Fradkin, L. J. and Wake, G. C., The critical explosion parameter in the theory of thermal ignition. J. Inst. Math. Appl. 20 (1977), 471–484

    Article  MathSciNet  MATH  Google Scholar 

  5. Georg, K., On the convergence of an inverse iteration method for nonlinear elliptic eigenvalue problems. Numer. Math. 32 (1979) 69–74

    Article  MathSciNet  MATH  Google Scholar 

  6. Hackbusch, W., On the computation of approximate eigenvalues and eigenfunctions of elliptic operators by means of a multi-grid method. SIAM J. Numer. Anal. 16 (1979) 201–215

    Article  MathSciNet  MATH  Google Scholar 

  7. -.-Multi-grid solutions to linear and nonlinear eigenvalue problems for integral and differential equations. Report 80-3, Mathematisches Institut, Universität zu Köln 1980

    Google Scholar 

  8. Hackbusch, W. and Mittelmann, H. D., On multi-grid methods for variational inequalities, preprint Nr. 57 (Angewandte Mathematik), Universität Dortmund 1981

    Google Scholar 

  9. Kosubek, A., Numerische Lösung indefiniter Gleichungssysteme mit Mehrgittermethoden. Diplomarbeit, Universität Dortmund 1981

    Google Scholar 

  10. McCormick, S. F., A mesh refinement method for Ax=λBx. Math. Comp. 36 (1981) 485–498

    MathSciNet  MATH  Google Scholar 

  11. Miersemann, E., Verzweigungsprobleme für Variationsungleichungen. Math. Nachr. 65 (1975) 187–209

    Article  MathSciNet  MATH  Google Scholar 

  12. Mittelmann, H. D., Bifurcation problems for discrete variational inequalities, to appear in Math. Meth. Appl. Sci.

    Google Scholar 

  13. -.-An efficient algorithm for bifurcation problems of variational inequalities manuscript NA-81-14, Computer Science Dept., Stanford University 1981

    Google Scholar 

  14. Mittelmann, H. D. and Weber,H., A bibliography on numerical methods for bifurcation problems. preprint Nr. 56 (Angewandte Mathematik), Universität Dortmund

    Google Scholar 

  15. Paige, C. C. and Saunders, M. A., Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal. 12 (1975) 617–629

    Article  MathSciNet  MATH  Google Scholar 

  16. Paumier, J.-C., Une méthode numérique pour le calcul des points de retournement. Application à un problème aux limites non-linéare. I., Numer. Math. 37 (1981), 433–444, II., Numer. Math. 37 (1981) 445–452

    Article  MathSciNet  MATH  Google Scholar 

  17. Peters, G. and Wilkinson, J. H., Inverse iteration, ill-conditioned equations and Newton’s method. SIAM Review 21 (1979) 339–360

    Article  MathSciNet  MATH  Google Scholar 

  18. Rippl, H., Konjugierte-Gradienten-Verfahren zur Lösung indefiniter symmetrischer linearer Gleichungssysteme. Diplomarbeit, Universität Dortmund 1981

    Google Scholar 

  19. Varga, R., Matrix iterative analysis. Prentice Hall, Englewood Cliffs, New Jersey 1962

    Google Scholar 

  20. Wilkinson, J. H., The algebraic eigenvalue problem. Clarendon Press, Oxford 1965

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Abteilung Mathematik, Universität Dortmund, Postfach 50 05 00, D-4600, Dortmund 50, FRG

    H. D. Mittelmann

Authors
  1. H. D. Mittelmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

W. Hackbusch U. Trottenberg

Rights and permissions

Reprints and permissions

Copyright information

© 1982 Springer-Verlag

About this paper

Cite this paper

Mittelmann, H.D. (1982). Multi-grid methods for simple bifurcation problems. In: Hackbusch, W., Trottenberg, U. (eds) Multigrid Methods. Lecture Notes in Mathematics, vol 960. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0069944

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-11955-5

  • Online ISBN: 978-3-540-39544-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation