Skip to main content

A new parallel preconditioner for the Euler equations

  • Conference paper
  • First Online:
Applied Parallel Computing Large Scale Scientific and Industrial Problems (PARA 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1541))

Included in the following conference series:

Abstract

A new parallel preconditioner for the Euler equations has been developed. The preconditioner solve, which is based on fast modified sine transforms and the solution of narrow-banded systems of equations, is shown to be highly parallelizable.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. L.-E. Eriksson. A third-order accurate upwind-biased finite-volume scheme for unsteady compressible viscous flow. Technical Report 9970-154, VAC Aerothermodynamics, 1995.

    Google Scholar 

  2. L. Hemmingsson. A fast modified sine transform for solving block-tridiagonal systems with Toeplitz blocks. Numer. Algorithms, 7:375–389, 1994.

    Article  MATH  MathSciNet  Google Scholar 

  3. L. Hemmingsson. A domain decomposition method for almost incompressible flow. Comput. & Fluids, 25:771–789, 1996.

    Article  MATH  Google Scholar 

  4. L. Hemmingsson. Toeplitz preconditioners with block structure for first-order PDEs. Numer. Linear Algebra Appl., 3:21–44, 1996.

    Article  MATH  MathSciNet  Google Scholar 

  5. L. Hemmingsson. Parallelization of a semi-Toeplitz preconditioner by domain decomposition. BIT, 1998. Submitted.

    Google Scholar 

  6. L. Hemmingsson and K. Otto. Analysis of semi-Toeplitz preconditioners for first-order PDEs. SIAM J. Sci. Comput., 17:47–64, 1996.

    Article  MATH  MathSciNet  Google Scholar 

  7. D. A. Knoll, P. R. McHugh, and D. E. Keyes. Newton-Krylov methods for low-Mach-number compressible combustion. AIAA J., 34:961–967, 1996.

    Article  MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Bo Kågström Jack Dongarra Erik Elmroth Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hemmingsson, L., Kähäri, A. (1998). A new parallel preconditioner for the Euler equations. In: Kågström, B., Dongarra, J., Elmroth, E., Waśniewski, J. (eds) Applied Parallel Computing Large Scale Scientific and Industrial Problems. PARA 1998. Lecture Notes in Computer Science, vol 1541. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095341

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65414-8

  • Online ISBN: 978-3-540-49261-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics