DeepAI AI Chat
Log In Sign Up

Robust multigrid methods for nearly incompressible elasticity using macro elements

by   Patrick E. Farrell, et al.

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.


page 1

page 2

page 3

page 4


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

We investigate a macro-element variant of the hybridized discontinuous G...

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...

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

Modular Active Cell Robots (MACROs) is a design approach in which a larg...

A matrix-free ILU realization based on surrogates

Matrix-free techniques play an increasingly important role in large-scal...

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

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

Macro-FF: Improving AI Planning with Automatically Learned Macro-Operators

Despite recent progress in AI planning, many benchmarks remain challengi...