Skip to main content

A Parallel Multigrid Solver for Time-Periodic Incompressible Navier–Stokes Equations in 3D

  • Conference paper
  • First Online:
Numerical Mathematics and Advanced Applications ENUMATH 2015

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

Abstract

We present a parallel and efficient multilevel solution method for the nonlinear systems arising from the discretization of Navier–Stokes (N-S) equations with finite differences. In particular we study the incompressible, unsteady N-S equations with periodic boundary condition in time. A sequential time integration limits the parallelism of the solver to the spatial variables and can therefore be an obstacle to parallel scalability. Time periodicity allows for a space-time discretization, which adds time as an additional direction for parallelism and thus can improve parallel scalability. To achieve fast convergence, we used a space-time multigrid algorithm with a SCGS smoothing procedure (symmetrical coupled Gauss–Seidel, a.k.a. box smoothing). This technique, proposed by Vanka (J Comput Phys 65:138–156, 1986), for the steady viscous incompressible Navier–Stokes equations is extended to the unsteady case and its properties are studied using local Fourier analysis. We used numerical experiments to analyze the scalability and the convergence of the solver, focusing on the case of a pulsatile flow.

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

Access this chapter

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
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Similar content being viewed by others

Notes

  1. 1.

    N x is the number of points in the x direction and similarly for y, z and time.

  2. 2.

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

References

  1. P. Benedusi, A parallel multigrid solver for time-periodic incompressible Navier–Stokes equations. Master thesis, USI Lugano, ICS (2015)

    Google Scholar 

  2. S.P. Vanka, Block-implicit multigrid solution of Navier–Stokes equations in primitive variables. J. Comput. Phys. 65, 138–156 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  3. I.V. Pivkin, P.D. Richardson, D.H. Laidlaw, G.E. Karniadakis, Combined effects of pulsatile flow and dynamic curvature on wall shear stress in a coronary artery bifurcation model. J. Biomech. 38, 1283–1290 (2015)

    Article  Google Scholar 

  4. M. Mehrabi, S. Setayeshi, Computational fluid dynamics analysis of pulsatile blood flow behavior in modelled stenosed vessels with different severities. Math. Probl. Eng. 2012, 13 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  5. J.B. Grotberg, Pulmonary flow and transport phenomena. Annu. Rev. Fluid Mech. 26, 529–571 (1994)

    Article  MATH  Google Scholar 

  6. B. Koren, Multigrid and defect correction for the steady Navier–Stokes equations. J. Comput. Phys. 87, 25–46 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  7. W. Ming, C. Long, Multigrid methods for the stokes equations using distributive Gauss–Seidel relaxations based on the least squares commutator. J. Sci. Comput. 56 (2013)

    Google Scholar 

  8. A. Brandt, Multi-level adaptive solutions to boundary-value problems. Math. Comput. 31, 333–390 (1977)

    Article  MathSciNet  MATH  Google Scholar 

  9. L.B. Zhang, Box-line relaxation schemes for solving the steady incompressible Navier–Sotkes equaitons using second order upwind differincing. J. Comput. Math. 13, 32–39 (1991)

    Google Scholar 

  10. S. Sivaloganathan, The use of local mode analysis in the design and comparison of multigrid methods. Comput. Phys. Comm. 65, 246–252 (1991)

    Article  MATH  Google Scholar 

  11. Heroux et al., An overview of the trilinos project. ACM Trans. Math. Softw. 31, 397–423 (2005)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  13. J. Linden et al., Multigrid for the steady-state incompressible Navier–Stokes equations: a survey, in 11th International Conference on Numerical Methods in Fluid Dynamics (Springer, Berlin/Heidelberg, 1989)

    Book  Google Scholar 

Download references

Acknowledgements

Pietro Benedusi and Rolf Krause would like to thank the Swiss National Science Foundation (SNF) and the Deutsche Forschungsgemeinschaft for supporting this work in the framework of the project “ExaSolvers – Extreme Scale Solvers for Coupled Systems ”, SNF project number 145271, within the DFG-Priority Research Program 1684 “SPPEXA- Software for Exascale Computing”

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pietro Benedusi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Benedusi, P., Hupp, D., Arbenz, P., Krause, R. (2016). A Parallel Multigrid Solver for Time-Periodic Incompressible Navier–Stokes Equations in 3D. In: Karasözen, B., Manguoğlu, M., Tezer-Sezgin, M., Göktepe, S., Uğur, Ö. (eds) Numerical Mathematics and Advanced Applications ENUMATH 2015. Lecture Notes in Computational Science and Engineering, vol 112. Springer, Cham. https://doi.org/10.1007/978-3-319-39929-4_26

Download citation

Publish with us

Policies and ethics