Skip to main content
SpringerLink
Log in

Multilevel Gauss-Seidel-algorithms for full and sparse grid problems

Multilevel Gauß-Seidel-Algorithmen für Voll- und Dünngitterprobleme

  • Published:
Computing Aims and scope Submit manuscript

Abstract

We present grid-oriented and newly developed point-oriented robust multilevel methods for full and sparse grid discretizations. Especially the point-oriented multilevel methods are very well suited for parallelization and behave robust for anisotropic model problems. They can be generalized easily to domain-oriented multilevel methods with the same properties.

Zasammenfassung

Wir stellen gitterorientierte und neu entwickelte punktorientierte robuste Multilevelverfahren für Voll- und Dünngitterdiskretisierungen vor. Besonders die punktorientierten Multilevelmethoden sind sehr gut zu parallelisieren und erweisen sich als robust für anisotrope Modellprobleme. Sie erlauben eine einfache Erweiterung auf gebietsorientierte Multilevelmethoden mit denselben Eigenschaften.

Wir berichten die Ergebnisse numerischer Experimente für die Reduktionszahlen dieser neuen Algorithmen.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bank, R., Dupont, T., Yserentant, H.: The hierarchical basis multigrid method. Num. Math.52, 427–458 (1988).

    Article  Google Scholar 

  2. Bungartz, H.-J.: Dünne Gitter und deren Anwendung bei der adaptiven Lösung der dreidimensionalen Poisson-Gleichung. Dissertation, Institut für Informatik, TU München, 1992.

  3. George, A.: Nested dissection of a regular finite element mesh. SIAM, J. Numer. Anal.10, 345–363 (1973).

    Google Scholar 

  4. Griebel, M.: Multilevel algorithms considered as iterative methods on indefinite systems. SFB-Report 342/29/91 A; TUM-I9143, TU München, Institut f. Informatik, 1991.

  5. Griebel, M.: Parallel multigrid methods on sparse grids. Basel: Birkhäuser 1991 (Int. Series of Numer. Mathematics, Vol. 98).

    Google Scholar 

  6. Griebel M.: A parallelizable and vectorizable multi-level algorithm on sparse grids. In: Hackbusch, W. (ed.) Parallel algorithms for partial differential equations. Proceedings of the Sixth GAMM-Seminar, Kiel, January 19–21, 1990. Braunschweig: Vieweg 1991.

    Google Scholar 

  7. Griebel, M.: Grid- and point-oriented multilevel algorithms. In: Hackbusch, W., (ed.) Incomplete decomposition (ILU): Theory, technique and application. Proceedings of the Eight GAMM-Seminar. Kiel January 24–26, 1992. Braunschweig: Vieweg 1993.

    Google Scholar 

  8. Griebel, M., Oswald, P.: On additive Schwarz preconditioners for sparse grid discretizations. Report Math/92/7, Friedrich-Schiller-Universität Jena, 1992. (Submitted to Numerische Mathematik).

  9. Griebel, M., Schneider, M., Zenger, C.: A combination technique for the solution of sparse grid problems. SFB-Report 342/19/90 A; TUM-I9038, TU München, Institut f. Informatik, 1991.

  10. Griebel, M., Zimmer, S., Zenger, C.: Improved multilevel algorithms for full and sparse grid problems. SFB-Report 342/15/92 A; TUM-I9225, TU München, Institut f. Informatik, 1992.

  11. Hackbusch, W.: A new approach to robust multi-grid solvers. Report, Institut für Informatik und praktische Mathematik, CAU Kiel, 1987.

  12. Hackbusch, W.: The frequency decomposition multi-grid method, part I: Applications to anisotropic equations. Numerische Mathematik56, 229–245 (1989).

    Article  Google Scholar 

  13. McCormick, S. F.: Multilevel projection methods for partial differential equations. In CBMS-NSF Regional Conference Series in Applied Mathematics, SIAM, 1992.

  14. Mulder, W.: A new multigrid approach to convection problems. Report 88-04, CAM, 1988.

  15. Naik, N. H., van Rosendale, J.: The improved robustness of multigrid elliptic solvers based on multiple semicoarsened grids. Report 55-70, ICASE, 1991.

  16. Oswald, P.: Preliminary results on preconditioners for sparse grid discretizations. FSU Jena, 1992.

  17. Xu, J.: Iterative methods by space decomposition and subspace correction: A unifying approach. Report No. AM67, Department of Mathematics, Penn State University, 1990 (revised 1992).

  18. Zenger, C.: Sparse grids. In: Hackbusch, (ed.) Parallel algorithms for partial differential equations. Proceedings of the Sixth GAMM-Seminar, Kiel, January 19–21, 1990. Braunschweig: Vieweg 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Stefan Zimmer Institut für Informatik, Technische Universität München, Arcisstrasse 21, D-W-8000, München 2, Federal Republic of Germany

    M. Griebel,  C. Zenger & S. Zimmer

Authors
  1. M. Griebel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Zenger
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Zimmer
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Griebel, M., Zenger, C. & Zimmer, S. Multilevel Gauss-Seidel-algorithms for full and sparse grid problems. Computing 50, 127–148 (1993). https://doi.org/10.1007/BF02238610

Download citation

  • Received:

  • Issue Date:

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

AMS (MOS) Subject Classifications

Key words

Search

Navigation