arrow
Return

ADDITIVE SCHWARZ METHODS FOR SERENDIPITY ELEMENTS

delete2023-06-27
delete1
delete
OA
AI
J
Jorge Marchena-Menéndez *
R
Robert C. Kirby
DOI:10.1137/21M1415674delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
While solving PDEs with finite element methods, serendipity elements allow us to obtain the same order of accuracy as rectangular tensor-product elements with many fewer degrees of freedom. To realize the possible computational savings, we develop some additive Schwarz methods 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 multigrid algorithms. Numerical experiments using Firedrake and PETSc confirm this theory and demonstrate efficiency relative to standard elements.
Keywords:
serendipity elements
finite element methods
additive Schwarz methods
Firedrake
multigrid methods

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

B
Baylor University
Scholars:
6.3K
Papers: 5.4K
Citations: 5.2K
Cited Papers

Cited Papers

The fate of human platelets exposed to porcine renal endothelium: a single-pass model of platelet uptake in domestic and genetically modified porcine organs
err2016-02-01
err0
PREAI
errJames R. Butler; Gregory R. Martens; Ping Li; Zheng-Yu Wang; Jose L. Estrada; Joseph M. Ladowski; Matt Tector; A. Joseph Tector
errShare
errSave
EFFICIENT MESH MANAGEMENT IN FIREDRAKE USING PETSC DMPLEX
err2016-01-01
err34
errOAAI
errLange, Michael; Mitchell, Lawrence; Knepley, Matthew G.; Gorman, Gerard J.
errShare
errSave
Study the property of double-ended fluoroalkyl poly(ethylene glycol) hydrogel as a depot for hydrophobic drug delivery using electron paramagnetic resonance technique and cell proliferation assay
err2007-12-13
err0
PREAI
errXiangli Liu; Yougang Mao; Errol V. Mathias; Collin Ma; Osmundo Franco; Yong Ba; Julia A. Kornfield; Tieli Wang; Lijun Xue; Bing-Sen Zhou; Yun Yen
errShare
errSave
researcher View more