Efficient linear solvers for incompressible flow simulations using Scott‐Vogelius finite elements
Authors:
- 5 December 2012
- journal article
- research article
- Published by Wiley in Numerical Methods for Partial Differential Equations
- Vol. 29 (4) , 1217-1237
Abstract
Recent research has shown that in some practically relevant situations like multiphysics flows (Galvin et al., Comput Methods Appl Mech Eng, to appear) divergence‐free mixed finite elements may have a significantly smaller discretization error than standard nondivergence‐free mixed finite elements. To judge the overall performance of divergence‐free mixed finite elements, we investigate linear solvers for the saddle point linear systems arising in ((Pk)d,P
k‐1disc) Scott‐Vogelius finite element implementations of the incompressible Navier–Stokes equations. We investigate both direct and iterative solver methods. Due to discontinuous pressure elements in the case of Scott‐Vogelius (SV) elements, considerably more solver strategies seem to deliver promising results than in the case of standard mixed finite elements such as Taylor‐Hood elements. For direct methods, we extend recent preliminary work using sparse banded solvers on the penalty method formulation to finer meshes and discuss extensions. For iterative methods, we test augmented Lagrangian and \documentclass{article}\usepackage{mathrsfs}\usepackage{amsmath, amssymb}\pagestyle{empty}\begin{align*}\mathcal{H}\end{align*} ‐LU preconditioners with GMRES, on both full and statically condensed systems. Several numerical experiments are provided that show these classes of solvers are well suited for use with SV elements and could deliver an interesting overall performance in several applications.© 2012 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2013
Keywords
This publication has 30 references indexed in Scilit:
- On the convergence rate of grad-div stabilized Taylor–Hood to Scott–Vogelius solutions for incompressible flow problemsJournal of Mathematical Analysis and Applications, 2011
- Modified augmented Lagrangian preconditioners for the incompressible Navier–Stokes equationsInternational Journal for Numerical Methods in Fluids, 2011
- Non-nested multi-grid solvers for mixed divergence-free Scott–Vogelius discretizationsComputing, 2008
- Parallel black box $\mathcal {H}$ -LU preconditioning for elliptic boundary value problemsComputing and Visualization in Science, 2008
- Hierarchical Cholesky decomposition of sparse matrices arising from curl–curl-equationJournal of Numerical Mathematics, 2007
- A two-grid stabilization method for solving the steady-state Navier-Stokes equationsNumerical Methods for Partial Differential Equations, 2005
- A new family of stable mixed finite elements for the 3D Stokes equationsMathematics of Computation, 2004
- A 3D incompressible Navier–Stokes velocity–vorticity weak form finite element algorithmInternational Journal for Numerical Methods in Fluids, 2001
- An analysis of thep-version of the finite element method for nearly incompressible materialsNumerische Mathematik, 1983
- A right-inverse for the divergence operator in spaces of piecewise polynomialsNumerische Mathematik, 1983