Abstract
We consider time-dependent flow problems discretized with higher order finite element methods. Applying a fully implicit time discretization or an IMEX scheme leads to a saddle point system. This linear system is solved using a preconditioned Krylov method, which is fully parallelized on a distributed memory parallel computer.We study a robust block-triangular preconditioner and besides numerical results of the parallel performance we explain and evaluate the main building blocks of the parallel implementation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ascher, U.M., Ruuth, S.J., Spiteri, R.J.: Implicit–explicit Runge–Kutta methods for time-dependent partial differential equations. Appl. Numer. Math. Trans. IMACS 25(2–3), 151–167 (1997)
Balay, S., Buschelman, K., Gropp, W.D., Kaushik, D., Knepley, M.G., McInnes, L.C., Smith, B.F., Zhang, H.: PETSc Web page (2009). http://www.mcs.anl.gov/petsc
Bangerth, W., Hartmann, R., Kanschat, G.: deal.II – a general purpose object oriented finite element library. ACM Trans. Math. Softw. 33(4), 27 (2007)
Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numerica 14, 1–137 (2005)
Comte-Bellot, G., Corrsin, S.: Simple eulerian time correlation of full- and narrow-band velocity signals in grid generated isotropic turbulence. J. Fluid Mech. 48, 273–337 (1971)
Elman, H.C., Silvester, D.J., Wathen, A.J.: Finite Elements and Fast Iterative Solvers with Applications in Incompressible Fluid Dynamics. Numerical Mathematics and Scientific Computation. Oxford University Press, Oxford (2005)
Heister, T., Burstedde, C., Kronbichler, M., Bangerth, W.: Algorithms and Data Structures for Massively Parallel Generic Finite Element Codes
Henson, V.E., Yang, U.M.: Boomeramg: a parallel algebraic multigrid solver and preconditioner. Appl. Numer. Math. 41(1), 155–177 (2002)
John, V.: Large Eddy Simulation of Turbulent Incompressible Flows: Analytical and Numerical Results for a Class of LES Models. Lect. Notes Comput. Sci. Eng., vol. 34. Springer, Berlin (2004)
Loghin, D., Wathen, A.J.: Schur complement preconditioners for the Navier–Stokes equations. Int. J. Num. Meth. Fluids 40(3–4), 403–412 (2002)
Olshanskii, M.A., Vassilevski, Y.V.: Pressure schur complement preconditioners for the discrete oseen problem. SIAM J. Sci. Comput. 29(6), 2686–2704 (2007)
Saad, Y.: A Flexible Inner-Outer Preconditioned GMRES Algorithm. Tech. Rep. 91-279, Minnesota Supercomputer Institute, University of Minnesota (1991)
Saad, Y.: Iterative Methods for Sparse Linear Systems, second edn. Society for Industrial and Applied Mathematics, Philadelphia, PA (2003)
Turek, S.: Efficient Solvers for Incompressible Flow Problems: An Algorithmic and Computational Approach. Springer, Berlin (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Heister, T., Lube, G., Rapin, G. (2010). On Robust Parallel Preconditioning for Incompressible Flow Problems. In: Kreiss, G., Lötstedt, P., Målqvist, A., Neytcheva, M. (eds) Numerical Mathematics and Advanced Applications 2009. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11795-4_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-11795-4_47
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11794-7
Online ISBN: 978-3-642-11795-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)