• Corpus ID: 211043882

Robust multigrid methods for nearly incompressible elasticity using macro elements

@article{Farrell2020RobustMM,
  title={Robust multigrid methods for nearly incompressible elasticity using macro elements},
  author={Patrick E. Farrell and Lawrence Mitchell and Leighton R. Scott and Florian Wechsung},
  journal={ArXiv},
  year={2020},
  volume={abs/2002.02051}
}
We present a mesh-independent and parameter-robust multigrid solver for the Scott-Vogelius discretisation of the nearly incompressible linear elasticity equations on meshes with a macro element structure. The discretisation achieves exact representation of the limiting divergence constraint at moderate polynomial degree. Both the relaxation and multigrid transfer operators exploit the macro structure for robustness and efficiency. For the relaxation, we use the existence of local Fortin… 

Figures and Tables from this paper

Finite element appoximation and augmented Lagrangian preconditioning for anisothermal implicitly-constituted non-Newtonian flow
TLDR
2-field and 4-field finite element approximations of a system describing the steady state of an incompressible heat-conducting fluid with implicit non-Newtonian rheology with robust convergence behaviour when applied to the Navier-Stokes and power-law systems are devised.
Robust multigrid techniques for augmented Lagrangian preconditioning of incompressible Stokes equations with extreme viscosity variations
TLDR
To cope with the near-singularity of the (1,1)-block, a multigrid scheme with a discretization-dependent smoother and transfer operators from triangular/tetrahedral to the quadrilateral/hexahedral finite element discretizations is extended.
Monolithic multigrid for a reduced-quadrature discretization of poroelasticity
TLDR
An attempt to develop monolithic multigrid preconditioners for the discretization developed in [53]; it is shown here why this is a difficult task and, as a result, a reduced quadrature approximation is used, yielding a more “solver-friendly” discretizations.
A Reynolds-robust preconditioner for the Scott-Vogelius discretization of the stationary incompressible Navier-Stokes equations
TLDR
An augmented Lagrangian preconditioner for the Scott-Vogelius discretization on barycentrically-refined meshes achieves both Reynolds-Robust performance and Reynolds-robust error estimates.
An augmented Lagrangian preconditioner for implicitly-constituted non-Newtonian incompressible flow
TLDR
An augmented Lagrangian preconditioner for a three-field stress-velocity-pressure discretization of stationary non-Newtonian incompressible flow with an implicit constitutive relation of power-law type is proposed, allowing for the simulation of a wide range of materials.
A Reynolds-robust preconditioner for the Reynolds-robust Scott-Vogelius discretization of the stationary incompressible Navier-Stokes equations
TLDR
An augmented Lagrangian preconditioner for the Scott-Vogelius discretization on barycentrically-refined meshes achieves both Reynolds-Robust performance and Reynolds-robust error estimates.
Transformations for Piola-mapped elements
TLDR
The novel transformation theory recently developed by Kirby is applied to devise the correct map for transforming the basis on a reference cell to a generic physical triangle, enabling the use of the Arnold–Winther elements in the widelyused Firedrake finite element software, composing with its advanced symbolic code generation and geometric multigrid functionality.
SMAI-JCM SMAI Journal of Computational Mathematics A Reynolds-robust preconditioner for the Scott-Vogelius discretization of the stationary incompressible Navier-Stokes equations
TLDR
This paper presents an augmented Lagrangian preconditioner for the Scott–Vogelius discretization on barycentrically-refined meshes that achieves both Reynolds-robust performance and Reynolds-Robust error estimates.

References

SHOWING 1-10 OF 42 REFERENCES
Robust multigrid method for the planar linear elasticity problems
TLDR
Robust multigrid method is constructed, i.e., the convergence rate of multigrids method is optimal with respect to the mesh size, the number of levels, and weights on the two terms in the differential operator −ρ2Δ − κ2∇div.
Multigrid methods for a parameter dependent problem in primal variables
TLDR
It is proved that the smoothing property and the approximation property hold with constants that are independent of the small parameter, and robust and optimal convergence rates are obtained for the W-cycle and the variable V-cycle multigrid methods.
A new family of stable mixed finite elements for the 3D Stokes equations
TLDR
This paper is devoted to proving that the mixed finite elements of this P k -P k-1 type when k > 3 satisfy the stability condition-the Babuska-Brezzi inequality on macro-tetrahedra meshes where each big tetrahedron is subdivided into four subtetrahedral meshes.
An Augmented Lagrangian-Based Approach to the Oseen Problem
TLDR
An effective solver for the discrete Oseen problem based on an augmented Lagrangian formulation of the corresponding saddle point system based on a block triangular preconditioner used with a Krylov subspace iteration like BiCGStab is described.
A Reynolds-robust preconditioner for the Scott-Vogelius discretization of the stationary incompressible Navier-Stokes equations
TLDR
An augmented Lagrangian preconditioner for the Scott-Vogelius discretization on barycentrically-refined meshes achieves both Reynolds-Robust performance and Reynolds-robust error estimates.
An Overlapping Schwarz Algorithm for Almost Incompressible Elasticity
TLDR
Overlapping Schwarz methods are extended to mixed finite element approximations of linear elasticity which use discontinuous pressure spaces and a bound is established for the condition number of the algorithm which grows in proportion to the logarithm of the number of degrees of freedom in individual subdomains.
On the inf-sup condition for higher order mixed FEM on meshes with hanging nodes
TLDR
The inf-sup condition uniformly with respect to the meshwidth h on general quadrilateral and hexahedral meshes with hanging nodes is proved.
PCPATCH: software for the topological construction of multigrid relaxation methods
TLDR
This paper presents a unifying software abstraction, PCPATCH, for the topological construction of space decompositions for multigrid relaxation methods, and facilitates the elegant expression of a wide range of schemes merely by varying solver options at runtime.
On the Divergence Constraint in Mixed Finite Element Methods for Incompressible Flows
TLDR
Several approaches for improving the discrete mass balance or even for computing divergence-free solutions will be discussed: grad-div stabilization, higher order mixed methods derived on the basis of an exact de Rham complex, $H(div)$-conforming finite ...
...
...