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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
N x is the number of points in the x direction and similarly for y, z and time.
- 2.
References
P. Benedusi, A parallel multigrid solver for time-periodic incompressible Navier–Stokes equations. Master thesis, USI Lugano, ICS (2015)
S.P. Vanka, Block-implicit multigrid solution of Navier–Stokes equations in primitive variables. J. Comput. Phys. 65, 138–156 (1986)
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)
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)
J.B. Grotberg, Pulmonary flow and transport phenomena. Annu. Rev. Fluid Mech. 26, 529–571 (1994)
B. Koren, Multigrid and defect correction for the steady Navier–Stokes equations. J. Comput. Phys. 87, 25–46 (1989)
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)
A. Brandt, Multi-level adaptive solutions to boundary-value problems. Math. Comput. 31, 333–390 (1977)
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)
S. Sivaloganathan, The use of local mode analysis in the design and comparison of multigrid methods. Comput. Phys. Comm. 65, 246–252 (1991)
Heroux et al., An overview of the trilinos project. ACM Trans. Math. Softw. 31, 397–423 (2005)
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)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-3-319-39929-4_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39927-0
Online ISBN: 978-3-319-39929-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)