Robust multigrid methods for nearly incompressible elasticity using macro elements

02/06/2020
by   Patrick E. Farrell, et al.
0

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 operators on each macro cell to construct a local space decomposition with parameter-robust convergence. For the transfer, we construct a robust prolongation operator by performing small local solves over each coarse macro cell. The necessity of both components of the algorithm is confirmed by numerical experiments.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/18/2023

A matrix-free macro-element variant of the hybridized discontinuous Galerkin method

We investigate a macro-element variant of the hybridized discontinuous G...
research
06/01/1998

A Selective Macro-learning Algorithm and its Application to the NxN Sliding-Tile Puzzle

One of the most common mechanisms used for speeding up problem solvers i...
research
03/11/2022

Mechanical Characterization of Compliant Cellular Robots. Part II: Active Strain

Modular Active Cell Robots (MACROs) is a design approach in which a larg...
research
03/31/2023

Parameter-free preconditioning for nearly-incompressible linear elasticity

It is well known that via the augmented Lagrangian method, one can solve...
research
05/03/2023

The Influence of Nitsche Stabilization on Geometric Multigrid for the Finite Cell Method

Immersed finite element methods have been developed as a means to circum...
research
10/27/2022

A matrix-free ILU realization based on surrogates

Matrix-free techniques play an increasingly important role in large-scal...
research
08/26/2019

A local Fourier analysis of additive Vanka relaxation for the Stokes equations

Multigrid methods are popular solution algorithms for many discretized P...

Please sign up or login with your details

Forgot password? Click here to reset