Skip to main content
Springer Nature Link
Log in

A Parallel Solver for the Time-Periodic Navier–Stokes Equations

  • Conference paper
  • First Online:
Parallel Processing and Applied Mathematics (PPAM 2013)

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

Abstract

We investigate parallel algorithms for the solution of the Navier–Stokes equations in space-time. For periodic solutions, the discretized problem can be written as a large non-linear system of equations. This system of equations is solved by a Newton iteration. The Newton correction is computed using a preconditioned GMRES solver. The parallel performance of the algorithm is illustrated.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    http://trilinos.sandia.gov/

  2. 2.

    http://brutuswiki.ethz.ch/brutus/Brutus_cluster

References

  1. Arbenz, P., Hiltebrand, A., Obrist, D.: A parallel space-time finite difference solver for periodic solutions of the shallow-water equation. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds.) PPAM 2011, Part II. LNCS, vol. 7204, pp. 302–312. Springer, Heidelberg (2012)

    Google Scholar 

  2. Christlieb, A.J., Haynes, R.D., Ong, B.W.: A parallel space-time algorithm. SIAM J. Sci. Comput. 34(5), C233–C248 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  3. Henniger, R., Obrist, D., Kleiser, L.: High-order accurate solution of the incompressible Navier-Stokes equations on massively parallel computers. J. Comput. Phys. 229(10), 3543–3572 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  4. Heroux, M.A., Bartlett, R.A., Howle, V.E., Hoekstra, R.J., Hu, J.J., Kolda, T.G., Lehoucq, R.B., Long, K.R., Pawlowski, R.P., Phipps, E.T., Salinger, A.G., Thornquist, H.K., Tuminaro, R.S., Willenbring, J.M., Williams, A., Stanley, K.S.: An overview of the Trilinos project. ACM Trans. Math. Softw. 31(3), 397–423 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  5. Hupp, D.: A parallel space-time solver for Navier-Stokes. Master thesis, ETH Zurich, Curriculum Computational Science and Engineering. http://dx.doi.org/10.3929/ethz-a-009979902, May 2013

  6. LeVeque, R.J.: Finite Difference Methods for Ordinary and Partial Differential Equations. SIAM, Philadelphia (2007)

    Book  MATH  Google Scholar 

  7. Lions, J.-L., Maday, Y., Turinici, G.: A “parareal” in time discretization of PDE’s. C. R. Math. Acad. Sci. Paris 332(7), 661–668 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  8. Mohd-Yusof, J.: Combined immersed-boundary/B-spline methods for simulations of flow in complex geometries. Annual Research Briefs, pp. 317–327. NASA Ames/Stanford Univ., Center for Turbulence Research. http://ctr.stanford.edu/ResBriefs97/myusof.pdf (1997)

  9. Obrist, D., Henniger, R., Arbenz, P.: Parallelization of the time integration for time-periodic flow problems. PAMM 10(1), 567–568 (2010)

    Article  Google Scholar 

  10. Pawlowski, R.P., Shadid, J.N., Simonis, J.P., Walker, H.F.: Globalization techniques for Newton-Krylov methods and applications to the fully coupled solution of the Navier-Stokes equations. SIAM Rev. 48(4), 700–721 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  11. Saad, Y.: IIUT: a dual threshold incomplete LU factorization. Numer. Linear Algebra Appl. 1(4), 387–402 (1994)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, ETH Zürich, Zürich, Switzerland

    Peter Arbenz & Daniel Hupp

  2. Institute of Fluid Dynamics, ETH Zürich, Zürich, Switzerland

    Dominik Obrist

Authors
  1. Peter Arbenz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daniel Hupp
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dominik Obrist
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peter Arbenz .

Editor information

Editors and Affiliations

  1. Institute of Computer and Information Science, Czestochowa University of Technology, Czestochowa, Poland

    Roman Wyrzykowski

  2. University of Tennessee, Department of Computer Science, Knoxville, Tennessee, USA

    Jack Dongarra

  3. Institute of Computer and Information Science, Czestochowa University of Technology, Czestochowa, Poland

    Konrad Karczewski

  4. Technical University of Denmark Informatics and Mathematical Modelling, Kongens Lyngby, Denmark

    Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Arbenz, P., Hupp, D., Obrist, D. (2014). A Parallel Solver for the Time-Periodic Navier–Stokes Equations. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2013. Lecture Notes in Computer Science(), vol 8385. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55195-6_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-55195-6_27

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-55194-9

  • Online ISBN: 978-3-642-55195-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics