Robust multigrid methods for nearly incompressible elasticity using macro elements. (6th January 2022)

• Record Type: Journal Article
• Authors: Farrell, Patrick E; Mitchell, Lawrence; Scott, L Ridgway; Wechsung, Florian
• Is Part Of: IMA journal of numerical analysis. Volume 42:Number 4(2022)
• Page Start: 3306
• Page End: 3329
• Publication Date: 2022-01-06
• Subjects: linear elasticity -- multigrid -- preconditioning -- macro elements -- parameter-robustness; Numerical analysis -- Periodicals; 519.405
• DOI: 10.1093/imanum/drab083
• Languages: English
• ISSNs: 0272-4979

Abstract

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