Sparsity comparison of polytopal finite element methods

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Lehrenfeld, Christoph, Stocker, Paul, Zienecker, Maximilian
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909211208712192
author Lehrenfeld, Christoph
Stocker, Paul
Zienecker, Maximilian
author_facet Lehrenfeld, Christoph
Stocker, Paul
Zienecker, Maximilian
contents In this work we compare crucial parameters for efficiency of different finite element methods for solving partial differential equations (PDEs) on polytopal meshes. We consider the Virtual Element Method (VEM) and different Discontinuous Galerkin (DG) methods, namely the Hybrid DG and Trefftz DG methods. The VEM is a conforming method, that can be seen as a generalization of the classic finite element method to arbitrary polytopal meshes. DG methods are non-conforming methods that offer high flexibility, but also come with high computational costs. Hybridization reduces these costs by introducing additional facet variables, onto which the computational costs can be transfered to. Trefftz DG methods achieve a similar reduction in complexity by selecting a special and smaller set of basis functions on each element. The association of computational costs to different geometrical entities (elements or facets) leads to differences in the performance of these methods on different grid types. This paper aims to compare the dependency of these approaches across different grid configurations.
format Preprint
id arxiv_https___arxiv_org_abs_2405_16864
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Sparsity comparison of polytopal finite element methods
Lehrenfeld, Christoph
Stocker, Paul
Zienecker, Maximilian
Numerical Analysis
Computational Complexity
Computational Engineering, Finance, and Science
In this work we compare crucial parameters for efficiency of different finite element methods for solving partial differential equations (PDEs) on polytopal meshes. We consider the Virtual Element Method (VEM) and different Discontinuous Galerkin (DG) methods, namely the Hybrid DG and Trefftz DG methods. The VEM is a conforming method, that can be seen as a generalization of the classic finite element method to arbitrary polytopal meshes. DG methods are non-conforming methods that offer high flexibility, but also come with high computational costs. Hybridization reduces these costs by introducing additional facet variables, onto which the computational costs can be transfered to. Trefftz DG methods achieve a similar reduction in complexity by selecting a special and smaller set of basis functions on each element. The association of computational costs to different geometrical entities (elements or facets) leads to differences in the performance of these methods on different grid types. This paper aims to compare the dependency of these approaches across different grid configurations.
title Sparsity comparison of polytopal finite element methods
topic Numerical Analysis
Computational Complexity
Computational Engineering, Finance, and Science
url https://arxiv.org/abs/2405.16864