An algebraic multigrid method for Q2Q1 mixed discretizations of the NavierStokes equations
Abstract
Algebraic multigrid (AMG) preconditioners are considered for discretized systems of partial differential equations (PDEs) where unknowns associated with different physical quantities are not necessarily colocated at mesh points. Speci cally, we investigate a Q_{2}Q_{1} mixed finite element discretization of the incompressible NavierStokes equations where the number of velocity nodes is much greater than the number of pressure nodes. Consequently, some velocity degreesoffreedom (dofs) are defined at spatial locations where there are no corresponding pressure dofs. Thus, AMG approaches lever aging this colocated structure are not applicable. This paper instead proposes an automatic AMG coarsening that mimics certain pressure/velocity dof relationships of the Q_{2}Q_{1} discretization. The main idea is to first automatically define coarse pressures in a somewhat standard AMG fashion and then to carefully (but automatically) choose coarse velocity unknowns so that the spatial location relationship between pressure and velocity dofs resembles that on the nest grid. To define coefficients within the intergrid transfers, an energy minimization AMG (EMINAMG) is utilized. EMINAMG is not tied to specific coarsening schemes and grid transfer sparsity patterns, and so it is applicable to the proposed coarsening. Numerical results highlighting solver performance are given on Stokes and incompressible NavierStokes problems.
 Authors:

 Sandia National Lab. (SNLNM), Albuquerque, NM (United States). Center for Computing Research
 Sandia National Lab. (SNLCA), Livermore, CA (United States). Center for Computing Research
 Publication Date:
 Research Org.:
 Sandia National Lab. (SNLNM), Albuquerque, NM (United States); Sandia National Laboratories, Livermore, CA (United States); Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
 Sponsoring Org.:
 USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC21)
 OSTI Identifier:
 1399874
 Alternate Identifier(s):
 OSTI ID: 1394531
 Report Number(s):
 SAND20166518J
Journal ID: ISSN 10991506; 644837; TRN: US1703220
 Grant/Contract Number:
 AC0494AL85000; AC0500OR22725
 Resource Type:
 Accepted Manuscript
 Journal Name:
 Numerical Linear Algebra with Applications (Online)
 Additional Journal Information:
 Journal Name: Numerical Linear Algebra with Applications (Online); Journal Volume: 24; Journal Issue: 6; Journal ID: ISSN 10991506
 Publisher:
 Wiley
 Country of Publication:
 United States
 Language:
 English
 Subject:
 97 MATHEMATICS AND COMPUTING; algebraic multigrid; mixed finite element discretizations; Navier–Stokes equations; preconditioning
Citation Formats
Prokopenko, Andrey, and Tuminaro, Raymond S. An algebraic multigrid method for Q2Q1 mixed discretizations of the NavierStokes equations. United States: N. p., 2016.
Web. doi:10.1002/nla.2109.
Prokopenko, Andrey, & Tuminaro, Raymond S. An algebraic multigrid method for Q2Q1 mixed discretizations of the NavierStokes equations. United States. doi:10.1002/nla.2109.
Prokopenko, Andrey, and Tuminaro, Raymond S. Fri .
"An algebraic multigrid method for Q2Q1 mixed discretizations of the NavierStokes equations". United States. doi:10.1002/nla.2109. https://www.osti.gov/servlets/purl/1399874.
@article{osti_1399874,
title = {An algebraic multigrid method for Q2Q1 mixed discretizations of the NavierStokes equations},
author = {Prokopenko, Andrey and Tuminaro, Raymond S.},
abstractNote = {Algebraic multigrid (AMG) preconditioners are considered for discretized systems of partial differential equations (PDEs) where unknowns associated with different physical quantities are not necessarily colocated at mesh points. Speci cally, we investigate a Q2Q1 mixed finite element discretization of the incompressible NavierStokes equations where the number of velocity nodes is much greater than the number of pressure nodes. Consequently, some velocity degreesoffreedom (dofs) are defined at spatial locations where there are no corresponding pressure dofs. Thus, AMG approaches lever aging this colocated structure are not applicable. This paper instead proposes an automatic AMG coarsening that mimics certain pressure/velocity dof relationships of the Q2Q1 discretization. The main idea is to first automatically define coarse pressures in a somewhat standard AMG fashion and then to carefully (but automatically) choose coarse velocity unknowns so that the spatial location relationship between pressure and velocity dofs resembles that on the nest grid. To define coefficients within the intergrid transfers, an energy minimization AMG (EMINAMG) is utilized. EMINAMG is not tied to specific coarsening schemes and grid transfer sparsity patterns, and so it is applicable to the proposed coarsening. Numerical results highlighting solver performance are given on Stokes and incompressible NavierStokes problems.},
doi = {10.1002/nla.2109},
journal = {Numerical Linear Algebra with Applications (Online)},
number = 6,
volume = 24,
place = {United States},
year = {2016},
month = {7}
}
Web of Science
Works referenced in this record:
Monolithic Multigrid Methods for TwoDimensional Resistive Magnetohydrodynamics
journal, January 2016
 Adler, James H.; Benson, Thomas R.; Cyr, Eric C.
 SIAM Journal on Scientific Computing, Vol. 38, Issue 1
Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs
journal, January 2011
 MacLachlan, Scott P.; Oosterlee, C. W.
 Numerical Linear Algebra with Applications, Vol. 18, Issue 4
Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
journal, September 1996
 Vaněk, P.; Mandel, J.; Brezina, M.
 Computing, Vol. 56, Issue 3
A comparative study of efficient iterative solvers for generalized Stokes equations
journal, January 2008
 Larin, Maxim; Reusken, Arnold
 Numerical Linear Algebra with Applications, Vol. 15, Issue 1
The Construction of the Coarse de Rham Complexes with Improved Approximation Properties
journal, January 2014
 Lashuk, Ilya V.; Vassilevski, Panayot S.
 Computational Methods in Applied Mathematics, Vol. 14, Issue 2
A New Approximate Block Factorization Preconditioner for TwoDimensional Incompressible (Reduced) Resistive MHD
journal, January 2013
 Cyr, Eric C.; Shadid, John N.; Tuminaro, Raymond S.
 SIAM Journal on Scientific Computing, Vol. 35, Issue 3
Bootstrap AMG
journal, January 2011
 Brandt, A.; Brannick, J.; Kahl, K.
 SIAM Journal on Scientific Computing, Vol. 33, Issue 2
Truly monolithic algebraic multigrid for fluidstructure interaction
journal, September 2010
 Gee, M. W.; Küttler, U.; Wall, W. A.
 International Journal for Numerical Methods in Engineering, Vol. 85, Issue 8
Streamline upwind/PetrovGalerkin formulations for convection dominated flows with particular emphasis on the incompressible NavierStokes equations
journal, September 1982
 Brooks, Alexander N.; Hughes, Thomas J. R.
 Computer Methods in Applied Mechanics and Engineering, Vol. 32, Issue 13
Energy Optimization of Algebraic Multigrid Bases
journal, June 1999
 Mandel, J.; Brezina, M.; Vaněk, P.
 Computing, Vol. 62, Issue 3
Element agglomeration coarse RaviartThomas spaces with improved approximation properties: COARSE RAVIARTTHOMAS SPACES WITH IMPROVED APPROXIMATION PROPERTIES
journal, January 2012
 Lashuk, I. V.; Vassilevski, P. S.
 Numerical Linear Algebra with Applications, Vol. 19, Issue 2
Blockimplicit multigrid solution of NavierStokes equations in primitive variables
journal, July 1986
 Vanka, S. P.
 Journal of Computational Physics, Vol. 65, Issue 1
Algorithm 866: IFISS, a Matlab toolbox for modelling incompressible flow
journal, June 2007
 Elman, Howard C.; Ramage, Alison; Silvester, David J.
 ACM Transactions on Mathematical Software, Vol. 33, Issue 2
A numerical solution of the NavierStokes equations using the finite element technique
journal, January 1973
 Taylor, C.; Hood, P.
 Computers & Fluids, Vol. 1, Issue 1
On an energy minimizing basis for algebraic multigrid methods
journal, October 2004
 Xu, Jinchao; Zikatanov, Ludmil
 Computing and Visualization in Science, Vol. 7, Issue 34
An Energyminimizing Interpolation for Robust Multigrid Methods
journal, January 1999
 Wan, W. L.; Chan, Tony F.; Smith, Barry
 SIAM Journal on Scientific Computing, Vol. 21, Issue 4
Numerical Calculation of TimeDependent Viscous Incompressible Flow of Fluid with Free Surface
journal, January 1965
 Harlow, Francis H.; Welch, J. Eddie
 Physics of Fluids, Vol. 8, Issue 12
A General Interpolation Strategy for Algebraic Multigrid Using Energy Minimization
journal, January 2011
 Olson, Luke N.; Schroder, Jacob B.; Tuminaro, Raymond S.
 SIAM Journal on Scientific Computing, Vol. 33, Issue 2
AMGeCoarsening Strategies and Application to the Oseen Equations
journal, January 2006
 Wabro, Markus
 SIAM Journal on Scientific Computing, Vol. 27, Issue 6
Algebraic multigrid methods for constrained linear systems with applications to contact problems in solid mechanics
journal, March 2004
 Adams, Mark F.
 Numerical Linear Algebra with Applications, Vol. 11, Issue 23
AMG by element agglomeration and constrained energy minimization interpolation
journal, January 2006
 Kolev, Tzanio V.; Vassilevski, Panayot S.
 Numerical Linear Algebra with Applications, Vol. 13, Issue 9
An efficient smoother for the Stokes problem
journal, February 1997
 Braess, D.; Sarazin, R.
 Applied Numerical Mathematics, Vol. 23, Issue 1
A comparison of preconditioners for incompressible NavierStokes solvers
journal, August 2008
 ur Rehman, M.; Vuik, C.; Segal, G.
 International Journal for Numerical Methods in Fluids, Vol. 57, Issue 12
Numerical simulation of fluid–structure interaction problems on hybrid meshes with algebraic multigrid methods
journal, July 2011
 Yang, Huidong; Zulehner, Walter
 Journal of Computational and Applied Mathematics, Vol. 235, Issue 18
Numerical performance of smoothers in coupled multigrid methods for the parallel solution of the incompressible NavierStokes equations
journal, January 2000
 John, Volker; Tobiska, Lutz
 International Journal for Numerical Methods in Fluids, Vol. 33, Issue 4
Multigrid transfers for nonsymmetric systems based on Schur complements and Galerkin projections: SCHUR COMPLEMENTBASED MULTIGRID TRANSFERS
journal, June 2013
 Wiesner, T. A.; Tuminaro, R. S.; Wall, W. A.
 Numerical Linear Algebra with Applications, Vol. 21, Issue 3
An ILU preconditioner with coupled node fillin for iterative solution of the mixed finite element formulation of the 2D and 3D NavierStokes equations
journal, September 1992
 Dahl, O.; Wille, S. Ø
 International Journal for Numerical Methods in Fluids, Vol. 15, Issue 5
General Constrained Energy Minimization Interpolation Mappings for AMG
journal, January 2010
 Vassilevski, Panayot S.
 SIAM Journal on Scientific Computing, Vol. 32, Issue 1
Coupled algebraic multigrid methods for the Oseen problem
journal, October 2004
 Wabro, Markus
 Computing and Visualization in Science, Vol. 7, Issue 34