Skip to main content

A Hybrid Direct/Iterative Algorithm for the Solution of Poisson’s Equation Based on the Schur Complement Method

  • Conference paper
High Performance Scientific And Engineering Computing

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

Abstract

An algorithm for efficient solution of large 3-D Poisson problems arising in the numerical simulation of the incompressible, unsteady Navier Stokes equations is presented. It is demonstrated that for a certain class of flows with onehomogeneouscoordinate direction an efficient load balancing on massively parallel machines can be achieved by simultaneous direct and iterative solution of 2-D Helmholtz problems. The use of the Schur complement method in conjunction with direct solution based on precomputed LU decomposition is capable to significantly reduce memory need and execution time

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Swarztrauber P., Sweet R. (1989) Vector and parallel methods for the direct solution of Poisson’s equation. J Comp Appl Math 27:241–263

    Article  MathSciNet  MATH  Google Scholar 

  2. Akselvoll K., Moin P. (1996) An efficient method for temporal integration of the Navier-Stokes equations in confined axisymmetric geometries. J Comp Phys 125:454

    Article  MathSciNet  MATH  Google Scholar 

  3. Voke P., Yang Z. (1996) Computational methods for large-eddy simulation in 2D complex geometries. In: M. Deville I.R. S. Gavrilakis (Ed.) NNFM 53: Computation of three-dimensional complex flows

    Google Scholar 

  4. Kaltenbach H.J., Fatica M., et al. (1999) Study of flow in a planar asymmetric diffuser using large eddy simulation. J Fluid Mech 390:151–185

    Article  MATH  Google Scholar 

  5. Crawford C., Evangelinos C., et al. (1996) Parallel benchmarks of turbulence in complex geometries. Computers & Fluids 25(7):677–698

    Article  MATH  Google Scholar 

  6. Golub G., Ortega J.M. (1993) Scientific computing - An introduction with parallel computing. Academic Press, San Diego

    MATH  Google Scholar 

  7. Duff I.S., Erisman A.M., et al. (1986) Direct methods for sparse matrices. Oxford University Press, Oxford

    MATH  Google Scholar 

  8. Kaltenbach H.J., Janke G. (2000) Direct numerical simulation of flow separation behind a swept, rearward-facing step at ReH = 3000. Phys Fluids 12:2320–2337

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kaltenbach, H.J., Jäkel, A. (2002). A Hybrid Direct/Iterative Algorithm for the Solution of Poisson’s Equation Based on the Schur Complement Method. In: Breuer, M., Durst, F., Zenger, C. (eds) High Performance Scientific And Engineering Computing. Lecture Notes in Computational Science and Engineering, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55919-8_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-55919-8_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42946-3

  • Online ISBN: 978-3-642-55919-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics