Skip to main content
SpringerLink
Log in

Fourier Analysis for Krylov Subspace Acceleration of Multigrid with Application to 3D Anisotropic Problems

  • Conference paper
Book cover Multigrid Methods VI

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 14))

  • 414 Accesses

Abstract

This paper deals with the analysis of restarted GMRES, GMRES(m) [2], preconditioned by multigrid. Based on Fourier analysis [1,3] a relation to other techniques in which multi-stage parameters for smoothing methods are optimized can be established. Line smoothers with the additional Krylov acceleration are used to avoid plane smoothers in multigrid for several 3D anisotropic problems.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. A. Brandt, Rigorous quantitive analysis of multigrid, I: Constant coefficients two-level cycle with L2-norm. SIAM J. Numer. Anal., 31, 1695–1730 (1994).

    Article  MathSciNet  MATH  Google Scholar 

  2. Y. Saad and M.H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Comput., 7, 856–869 (1986).

    Article  MathSciNet  MATH  Google Scholar 

  3. K. Stüben and U. Trottenberg, Multigrid methods: fundamental algorithms, model problem analysis and applications. In: W.Hackbusch and U. Trottenberg (eds.), Multigrid Methods, Lecture Notes in Math. 960, 1–176, Springer, Berlin Germany (1982).

    Google Scholar 

  4. C.A. Thole and U. Trottenberg, Basic smoothing procedures for the multigrid treatment of elliptic 3-D operators. Appl. Math. Comp., 19, 333–345 (1986).

    Article  MathSciNet  MATH  Google Scholar 

  5. R. Wienands, C.W. Oosterlee and T. Washio, Fourier analysis of GMRES(m) preconditioned by multigrid. submitted to SISC(1999).

    Google Scholar 

  6. I. Yavneh, Multigrid smoothing factors for Red-Black Gauss-Seidel relaxation applied to a class of elliptic operators. SIAM J. Num. Anal., 32, 1126–1138 (1995).

    Article  MathSciNet  MATH  Google Scholar 

  7. I. Yavneh, On Red-Black smoothing in multigrid. SIAM J. Sci. Comput., 17, 180–192 (1996).

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. GMD, Institute for Algorithms and Scientific Computing, Schloß Birlinghoven, D-53754, Sankt Augustin, Germany

    R. Wienands & C. W. Oosterlee

Authors
  1. R. Wienands
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. W. Oosterlee
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Flow, Heat and Combustion Mechanics, University of Gent, Sint-Pietersnieuwstraat 41, 9000, Gent, Belgium

    Erik Dick , Kris Riemslagh  & Jan Vierendeels ,  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wienands, R., Oosterlee, C.W. (2000). Fourier Analysis for Krylov Subspace Acceleration of Multigrid with Application to 3D Anisotropic Problems. In: Dick, E., Riemslagh, K., Vierendeels, J. (eds) Multigrid Methods VI. Lecture Notes in Computational Science and Engineering, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58312-4_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-58312-4_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67157-2

  • Online ISBN: 978-3-642-58312-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation