Local Coarsening Algorithms on Adaptively Refined Meshes in 2D and Their Efficient Implementation in MATLAB

11/04/2020
by   Stefan A. Funken, et al.
0

Adaptive meshing includes local refinement as well as coarsening of meshes. Typically, coarsening algorithms are based on an explicit refinement history. In this work, we deal with local coarsening algorithms that build on the refinement strategies for triangular and quadrilateral meshes implemented in the ameshref package (Funken and Schmidt 2018, 2019). The ameshref package is a MATLAB-toolbox for research and teaching purposes which offers the user a certain flexibility in the REFINE step of an adaptive finite element method but can also be used in other contexts like computer graphics. This toolbox is now be extended by the coarsening option. In ameshref, no explicit information about the refinement process is stored, but is instead implicit in the data structure. In this work, we present coarsening algorithms that use easy-to-verify criteria to coarsen adaptively generated meshes by exploiting the data structure. Thereby, the desired properties are guaranteed and computational efficiency is maintained. A MATLAB implementation and some numerical examples are discussed in this work and are included in full in the toolbox ameshcoars (Funken and Schmidt 2020).

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 28

01/17/2020

A Coarsening Algorithm on Adaptive Red-Green-Blue Refined Meshes

Adaptive meshing is a fundamental component of adaptive finite element m...
01/10/2021

Implementation of Polygonal Mesh Refinement in MATLAB

We present a simple and efficient MATLAB implementation of the local ref...
10/09/2020

Exponential time integrators for unsteady advection-diffusion problems on refined meshes

Time integration of advection dominated advection-diffusion problems on ...
09/02/2020

Uniform subspace correction preconditioners for discontinuous Galerkin methods with hp-refinement

In this paper, we develop subspace correction preconditioners for discon...
12/24/2019

Monotonicity-preserving finite element schemes with adaptive mesh refinement for hyperbolic problems

This work is focused on the extension and assessment of the monotonicity...
03/20/2019

Simplex space-time meshes in thermally coupled two-phase flow simulations of mold filling

The quality of plastic parts produced through injection molding depends ...
07/15/2019

Comparison Between Algebraic and Matrix-free Geometric Multigrid for a Stokes Problem on Adaptive Meshes with Variable Viscosity

Problems arising in Earth's mantle convection involve finding the soluti...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.