-
Extending h adaptivity with refinement patterns
Authors:
Giovane Avancini,
Nathan Shauer,
Francisco T. Orlandini,
Paulo Cesar A. Lucci,
Philippe R. B. Devloo
Abstract:
This contribution introduces the idea of refinement patterns for the generation of optimal meshes in the context of the Finite Element Method. The main idea is to generate a library of possible patterns on which elements can be refined and use this library to inform an h adaptive code on how to handle complex refinements in regions of interest. There are no restrictions on the type of elements tha…
▽ More
This contribution introduces the idea of refinement patterns for the generation of optimal meshes in the context of the Finite Element Method. The main idea is to generate a library of possible patterns on which elements can be refined and use this library to inform an h adaptive code on how to handle complex refinements in regions of interest. There are no restrictions on the type of elements that can be refined, and the patterns can be generated for any element type. The main advantage of this approach is that it allows for the generation of optimal meshes in a systematic way where, even if a certain pattern is not available, it can easily be included through a simple text file with nodes and sub-elements. The contribution presents a detailed methodology for incorporating refinement patterns into h adaptive Finite Element Method codes and demonstrates the effectiveness of the approach through mesh refinement of problems with complex geometries.
△ Less
Submitted 30 April, 2024; v1 submitted 29 April, 2024;
originally announced April 2024.
-
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.