Skip to main content
SpringerLink
Log in

Differenzenverfahren

  • Chapter
  • First Online:
Mehrgittermethoden

  • 1829 Accesses

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

Access this chapter

Log in via an institution
eBook
USD 29.95
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 29.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

Notes

  1. 1.

    Bei diesen Indizes sind unterschiedliche Nummerierungen nicht zu erkennen. Sie kommen erst bei eindimensionalem Index ins Spiel, der ja bei der algorithmischen Realisierung verwendet werden muss.

  2. 2.

    \(\mathbf{A}\) ist die Matrix-Darstellung der linearen Abbildung \(L_{h}\) bezüglich einer Basis des Raums der Gitterfunktionen auf \(G_{h}^{{\infty}}\). \(\mathbf{A}\) und \(L_{h}\) stehen dadurch in einer eineindeutigen Beziehung.

  3. 3.

    Dabei bedeutet das \(\pm\)-Zeichen, dass auf beiden Seiten der Gleichung entweder \(+\) oder \(-\) genommen wird.

  4. 4.

    Siehe auch [11]; im entsprechenden Abschnitt dort finden sich weitere Einzelheiten und Beispiele.

References

  1. Bastian, P.: Parallele adaptive Mehrgitterverfahren. Teubner, Stuttgart (1996)

    MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  3. Brandt, A.: 1984 multigrid guide (lightly revised 2011). SIAM, Philadelphia (2011)

    MATH  Google Scholar 

  4. Briggs, W.L., Henson, V.E., McCormick, S.F.: A Multigrid Tutorial, 2nd ed. SIAM, Philadelphia (2000)

    Book  MATH  Google Scholar 

  5. Collatz, L.: The numerical treatment of differential equations, 3nd ed. Springer, Berlin (1982)

    Google Scholar 

  6. Hackbusch, W.: Multigrid methods and applications. Springer, Berlin (1985)

    Google Scholar 

  7. Hackbusch, W., Trottenberg, U. (eds.): Multigrid Methods. Springer, Lecture Notes in Mathematics 960, Berlin (1982)

    Google Scholar 

  8. Hackbusch, W., Trottenberg, U. (eds.): Multigrid Methods III. Birkhäuser, Basel (1991)

    MATH  Google Scholar 

  9. Hemker, P.W.: On the order of prolongations and restrictions in multigrid procedures. J. Comp. and Appl. Math. 32, 423–429 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  10. Kuo, C.C.J., Levy, B.: Two-color Fourier analysis of the multigrid method with red-black Gauss-Seidel smoothing. Appl. Math and Comp. 29, 69–87 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  11. Schwarz, H.R., Köckler, N.: Numerische Mathematik. 8. Aufl. Vieweg+Teubner, Wiesbaden (2011)

    Book  MATH  Google Scholar 

  12. Stueben, A., Trottenberg, U.: Multigrid methods: fundamental algorithms, model problem analysis and application. In: Hackbusch, W.: Multigrid methods and applications, pp. 1–176. Springer, Berlin (1982)

    Chapter  Google Scholar 

  13. Trottenberg, U., Oosterlee, C., Schüller, A.: Multigrid. Academic Press, San Diego (2001)

    MATH  Google Scholar 

  14. Wesseling, P.: A survey of Fourier smoothing analysis results. In: Hackbusch, W., Trottenberg, U. (eds.) Multigrid Methods III, pp. 105–127. Birkhäuser, Basel (1991)

    Google Scholar 

  15. Wesseling, P.: An Introduction to Multigrid Methods, corr. reprint. R. T. Edwards, Philadelphia (2004)

    Google Scholar 

  16. Yavneh, I.: Multigrid smoothing factors of red-black Gauss-Seidel applied to a class of elliptic operators. SIAM J. Numer. Anal. 32, 1126–1138 (1995)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Author notes

  1. Norbert Köckler

    Present address: Fakultät für Elektrotechnik, Informatik und Mathemathik, Institut für Mathematik, Universität Paderborn, Paderborn, Deutschland

Authors and Affiliations

    Authors
    1. Norbert Köckler
      View author publications

      You can also search for this author in PubMed Google Scholar

    Corresponding author

    Correspondence to Norbert Köckler .

    Rights and permissions

    Reprints and permissions

    Copyright information

    © 2012 Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden

    About this chapter

    Cite this chapter

    Köckler, N. (2012). Differenzenverfahren. In: Mehrgittermethoden. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-8348-2081-5_7

    Download citation

    Publish with us

    Policies and ethics

    Search

    Navigation