Additive Schwarz Methods for Serendipity Elements

DOI10.1137/21M1415674MaRDI QIDQ6108161zbMATH OpenOpenAlexFDO

Authors J. Marchena-Menéndez, Robert C. Kirby

Publication date 29 June 2023

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2104.11842

zbMATH Keywords

additive Schwarz methodsfinite element methodsfiredrakemultigrid methodsserendipity elements

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Numerical methods for ill-posed problems for initial value and initial-boundary value problems involving PDEs (65M30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Abstract: While solving Partial Differential Equations (PDEs) with finite element methods (FEM), serendipity elements allow us to obtain the same order of accuracy as rectangular tensor-product elements with many fewer degrees of freedom (DOFs). To realize the possible computational savings, we develop some additive Schwarz methods (ASM) based on solving local patch problems. Adapting arguments from Pavarino for the tensor-product case, we prove that patch smoothers give conditioning estimates independent of the polynomial degree for a model problem. We also combine this with a low-order global operator to give an optimal two-grid method, with conditioning estimates independent of the mesh size and polynomial degree. The theory holds for serendipity elements in two and three dimensions, and can be extended to full multigrid algorithms. Numerical experiments using Firedrake and PETSc confirm this theory and demonstrate efficiency relative to standard elements.

Recommendations

• Additive Schwarz methods for the \(p\)-version finite element method
• On the solution of algebraic systems for serendipity FEM
• Additive Schwarz preconditioning for p-version triangular and tetrahedral finite elements
• Numerical studies of serendipity and tensor product elements for eigenvalue problems
• Additive Schwarz Methods for the h-p Version of the Finite Element Method in Two Dimensions

Cites work

• A Priori L₂ Error Estimates for Galerkin Approximations to Parabolic Partial Differential Equations
• Additive Schwarz methods for the \(p\)-version finite element method
• Additive Schwarz preconditioning for p-version triangular and tetrahedral finite elements
• An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number
• Bringing Trimmed Serendipity Methods to Computational Practice in Firedrake
• Computational serendipity and tensor product finite element differential forms
• Direct serendipity and mixed finite elements on convex quadrilaterals
• Efficient mesh management in firedrake using PETSc DMPlex
• Finite element differential forms on curvilinear cubic meshes and their approximation properties
• Firedrake, automating the finite element method by composing abstractions
• Galerkin Finite Element Methods for Parabolic Problems
• High level implementation of geometric multigrid solvers for finite element problems: applications in atmospheric modelling
• Monolithic multigrid for implicit Runge-Kutta discretizations of incompressible fluid flow
• Multigrid in H(div) and H(curl)
• Multigrid methods for a parameter-dependent problem in primal variables
• PCPATCH
• Preconditioning in H(𝑑𝑖𝑣) and applications
• Solver composition across the PDE/linear algebra barrier
• The Mathematical Theory of Finite Element Methods
• The serendipity family of finite elements

Cited in

(1)

• A study of extreme water waves using a hierarchy of models based on potential-flow theory

This page was built for publication: Additive Schwarz Methods for Serendipity Elements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6108161)