We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

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

Abstract: Adaptive meshing is a fundamental component of adaptive finite element methods. This includes refining and coarsening meshes locally. In this work, we are concerned with the red-green-blue refinement strategy in two dimensions and its counterpart - coarsening. In general, coarsening algorithms are mostly based on an explicitly given refinement history. In this work, we present a coarsening algorithm on adaptive red-green-blue meshes in two dimensions without explicitly knowing the refinement history. To this end, we examine the local structure of these meshes, find an easy-to-verify criterion to adaptively coarsen red-green-blue meshes and prove that this criterion generates meshes with the desired properties. We present a MATLAB implementation built on the red-green-blue refinement routine of the ameshref-package.
Comments: 22 pages, 25 figures, 3 tables, 2 listings
Subjects: Numerical Analysis (math.NA)
MSC classes: 65M50
Journal reference: Numerical Algorithms 2020
DOI: 10.1007/s11075-020-01003-7
Cite as: arXiv:2001.06343 [math.NA]
  (or arXiv:2001.06343v2 [math.NA] for this version)

Submission history

From: Anja Schmidt [view email]
[v1] Fri, 17 Jan 2020 14:38:51 GMT (1712kb,D)
[v2] Fri, 12 Jun 2020 10:18:56 GMT (1778kb,D)

Link back to: arXiv, form interface, contact.