-
Error estimates for the Scaled Boundary Finite Element Method
Authors:
Karolinne O. Coelho,
Philippe R. B. Devloo,
Sonia M. Gomes
Abstract:
The Scaled Boundary Finite Element Method (SBFEM) is a technique in which approximation spaces are constructed using a semi-analytical approach. They are based on partitions of the computational domain by polygonal/polyhedral subregions, where the shape functions approximate local Dirichlet problems with piecewise polynomial trace data. Using this operator adaptation approach, and by imposing a st…
▽ More
The Scaled Boundary Finite Element Method (SBFEM) is a technique in which approximation spaces are constructed using a semi-analytical approach. They are based on partitions of the computational domain by polygonal/polyhedral subregions, where the shape functions approximate local Dirichlet problems with piecewise polynomial trace data. Using this operator adaptation approach, and by imposing a starlike scaling requirement on the subregions, the representation of local SBFEM shape functions in radial and surface directions are obtained from eigenvalues and eigenfunctions of an ODE system, whose coefficients are determined by the element geometry and the trace polynomial spaces. The aim of this paper is to derive a priori error estimates for SBFEM's solutions of harmonic test problems. For that, the SBFEM spaces are characterized in the context of Duffy's approximations for which a gradient-orthogonality constraint is imposed. As a consequence, the scaled boundary functions are gradient-orthogonal to any function in Duffy's spaces vanishing at the mesh skeleton, a mimetic version of a well-known property valid for harmonic functions. This orthogonality property is applied to provide a priori SBFEM error estimates in terms of known finite element interpolant errors of the exact solution. Similarities with virtual harmonic approximations are also explored for the understanding of SBFEM convergence properties. Numerical experiments with 2D and 3D polytopal meshes confirm optimal SBFEM convergence rates for two test problems with smooth solutions. Attention is also paid to the approximation of a point singular solution by using SBFEM close to the singularity and finite element approximations elsewhere, revealing optimal accuracy rates of standard regular contexts.
△ Less
Submitted 24 December, 2020;
originally announced December 2020.
-
A remark concerning divergence accuracy order for H(div)-conforming finite element flux approximations
Authors:
Philippe R. B. Devloo,
Agnaldo M. Farias,
Sônia M. Gomes
Abstract:
The construction of finite element approximations in $\mathbf{H}(\mbox{div}, Ω)$ usually requires the Piola transformation to map vector polynomials from a master element to vector fields in the elements of a partition of the region Ω. It is known that degradation may occur in convergence order if non affine geometric map**s are used. On this point, we revisit a general procedure for the improve…
▽ More
The construction of finite element approximations in $\mathbf{H}(\mbox{div}, Ω)$ usually requires the Piola transformation to map vector polynomials from a master element to vector fields in the elements of a partition of the region Ω. It is known that degradation may occur in convergence order if non affine geometric map**s are used. On this point, we revisit a general procedure for the improvement of two-dimensional flux approximations discussed in a recent paper of this journal (Comput. Math. Appl. 74 (2017) 3283-3295). The starting point is an approximation scheme, which is known to provide $L^2$-errors with accuracy of order $k+1$ for sufficiently smooth flux functions, and of order $r+1$ for flux divergence. An example is $RT_{k}$ spaces on quadrilateral meshes, where $r = k$ or $k-1$ if linear or bilinear geometric isomorphisms are applied. Furthermore, the original space is required to be expressed by a factorization in terms of edge and internal shape flux functions. The goal is to define a hierarchy of enriched flux approximations to reach arbitrary higher orders of divergence accuracy $r+n+1$ as desired, for any $n \geq 1$. The enriched versions are defined by adding higher degree internal shape functions of the original family of spaces at level $k+n$, while kee** the original border fluxes at level $k$. The case $n=1$ has been discussed in the mentioned publication for two particular examples. General stronger enrichment $n>1$ shall be analyzed and applied to Darcy's flow simulations, the global condensed systems to be solved having same dimension and structure of the original scheme.
△ Less
Submitted 10 August, 2018;
originally announced August 2018.
-
Comparison of adaptive multiresolution and adaptive mesh refinement applied to simulations of the compressible Euler equations
Authors:
Ralf Deiterding,
Margarete O. Domingues,
Sonia M. Gomes,
Kai Schneider
Abstract:
We present a detailed comparison between two adaptive numerical approaches to solve partial differential equations (PDEs), adaptive multiresolution (MR) and adaptive mesh refinement (AMR). Both discretizations are based on finite volumes in space with second order shock-capturing, and explicit time integration either with or without local time-step**. The two methods are benchmarked for the comp…
▽ More
We present a detailed comparison between two adaptive numerical approaches to solve partial differential equations (PDEs), adaptive multiresolution (MR) and adaptive mesh refinement (AMR). Both discretizations are based on finite volumes in space with second order shock-capturing, and explicit time integration either with or without local time-step**. The two methods are benchmarked for the compressible Euler equations in Cartesian geometry. As test cases a 2D Riemann problem, Lax-Liu 6, and a 3D ellipsoidally expanding shock wave have been chosen. We compare and assess their computational efficiency in terms of CPU time and memory requirements. We evaluate the accuracy by comparing the results of the adaptive computations with those obtained with the corresponding FV scheme using a regular fine mesh. We find that both approaches yield similar trends for CPU time compression for increasing number of refinement levels. MR exhibits more efficient memory compression than AMR and shows slightly enhanced convergence; however, a larger absolute overhead is measured for the tested codes.
△ Less
Submitted 16 March, 2016;
originally announced March 2016.