Skip to main content
SpringerLink
Log in
Book cover

Parallel Processing and Applied Mathematics pp 371–380Cite as

Fast Static Condensation for the Helmholtz Equation in a Spectral-Element Discretization

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9574))

Abstract

Current research in computational fluid dynamics focuses on higher-order methods. These possess a more extensive coupling between degrees of freedom, resulting in a larger runtime per degree of freedom compared to low-order methods. This work tries to tackle this issue by combining the static condensation method with tensor-product and sum factorization, leading to a well-scaling solver for the Helmholtz equation.

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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

References

  1. Couzy, W., Deville, M.: A fast Schur complement method for the spectral element discretization of the incompressible Navier-Stokes equations. J. Comput. Phys. 116(1), 135–142 (1995)

    Article  MATH  Google Scholar 

  2. Deville, M., Fischer, P., Mund, E.: High-Order Methods for Incompressible Fluid Flow. Cambridge University Press, Cambridge (2002)

    Book  MATH  Google Scholar 

  3. Haupt, L., Stiller, J., Nagel, W.E.: A fast spectral element solver combining static condensation and multigrid techniques. J. Comput. Phys. 255, 384–395 (2013)

    Article  MathSciNet  Google Scholar 

  4. Hestenes, M.R., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bur. Stan. 49(6), 409–436 (1952)

    Article  MathSciNet  MATH  Google Scholar 

  5. Huismann, I., Haupt, L., Stiller, J., Fröhlich, J.: Sum factorization of the static condensed helmholtz equation in a three-dimensional spectral element discretization. PAMM 14(1), 969–970 (2014)

    Article  Google Scholar 

  6. Karniadakis, G., Sherwin, S.: Spectral/hp Element Methods for CFD. Oxford University Press, New York (1999)

    MATH  Google Scholar 

  7. Kwan, Y.Y., Shen, J.: An efficient direct parallel spectral-element solver for separable elliptic problems. J. Comput. Phys. 225(2), 1721–1735 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  8. Lynch, R., Rice, J., Thomas, D.: Direct solution of partial difference equations by tensor product methods. Numerische Mathematik 6(1), 185–199 (1964)

    Article  MathSciNet  MATH  Google Scholar 

  9. Wilson, E.L.: The static condensation algorithm. Int. J. Numer. Meth. Eng. 8(1), 198–203 (1974)

    Article  Google Scholar 

Download references

Acknowledgment of Funds

This work is supported in part by the German Research Foundation (DFG) within the Cluster of Excellence ‘Center for Advancing Electronics Dresden’ (cfaed).

Author information

Authors and Affiliations

  1. Institute of Fluid Mechanics, Center for Advancing Electronics Dresden (cfaed), 01062, Dresden, Germany

    Immo Huismann, Jörg Stiller & Jochen Fröhlich

Authors
  1. Immo Huismann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jörg Stiller
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jochen Fröhlich
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Immo Huismann .

Editor information

Editors and Affiliations

  1. Czestochowa University of Technolog, Czestochowa, Poland

    Roman Wyrzykowski

  2. Department of Computer Science, University of Southern California, Marina Del Rey, California, USA

    Ewa Deelman

  3. Electrical Engineering & Comput. Science, University of Tennessee, Knoxville, Tennessee, USA

    Jack Dongarra

  4. Czestochowa University of Technology, Institute of Computer & Information Sci., Czestochowa, Poland

    Konrad Karczewski

  5. Department of Computer Science, AGH University of Science and Technology, Krakow, Poland

    Jacek Kitowski

  6. Systèmes d’informations, Big Data et Rec, AGH University of Science and Technology, Krakow, Poland

    Kazimierz Wiatr

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Huismann, I., Stiller, J., Fröhlich, J. (2016). Fast Static Condensation for the Helmholtz Equation in a Spectral-Element Discretization. In: Wyrzykowski, R., Deelman, E., Dongarra, J., Karczewski, K., Kitowski, J., Wiatr, K. (eds) Parallel Processing and Applied Mathematics. Lecture Notes in Computer Science(), vol 9574. Springer, Cham. https://doi.org/10.1007/978-3-319-32152-3_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-32152-3_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-32151-6

  • Online ISBN: 978-3-319-32152-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation