✦ LIBER ✦

Optimal Coarsening of Unstructured Meshes

✍ Scribed by Gary L Miller; Dafna Talmor; Shang-Hua Teng

Publisher: Elsevier Science
Year: 1999
Tongue: English
Weight: 365 KB
Volume: 31
Category: Article
ISSN: 0196-6774
DOI: 10.1006/jagm.1998.0990

No coin nor oath required. For personal study only.

✦ Synopsis

A bounded aspect-ratio coarsening sequence of an unstructured mesh M is a 0 sequence of meshes M , . . . , M such that:

1 k ⅷ M is a bounded aspect-ratio mesh, and

where a mesh is called a bounded aspect-ratio mesh if all its elements are of bounded aspect-ratio. The sequence is node-nested if the set of the nodes of M is i a subset of that of M . The problem of constructing good quality coarsening iy 1 sequences is a key step for hierarchical and multilevel numerical calculations. In this paper, we give an algorithm for finding a bounded aspect-ratio, node-nested, coarsening sequence that is of optimal size: that is, the number of meshes in the sequence, as well as the number of elements in each mesh, are within a constant factor of the smallest possible.

📜 SIMILAR VOLUMES

Parallel decomposition of unstructured F

Parallel decomposition of unstructured FEM-meshes

✍ Diekmann, Ralf; Meyer, Derk; Monien, Burkhard 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 270 KB

We present a parallel algorithm for static and dynamic partitioning of unstructured FEMmeshes. The method consists of two parts. First a fast but inaccurate sequential clustering is determined which is used, together with a simple mapping heuristic, to map the mesh initially onto the processors of a

Partitioning of unstructured meshes for

Partitioning of unstructured meshes for load balancing

✍ Martin, Olivier C. ;Otto, Steve W. 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 714 KB

Conservation Properties of Unstructured

Conservation Properties of Unstructured Staggered Mesh Schemes

✍ Blair Perot 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 360 KB

Classic Cartesian staggered mesh schemes have a number of attractive properties. They do not display spurious pressure modes and they have been shown to locally conserve, mass, momentum, kinetic energy, and circulation to machine precision. Recently, a number of generalizations of the staggered mesh

Construction of Commutative Filters for

Construction of Commutative Filters for LES on Unstructured Meshes

✍ Alison L. Marsden; Oleg V. Vasilyev; Parviz Moin 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 440 KB

A method of constructing discrete filters for large eddy simulation of turbulent flows on unstructured meshes is presented. The commutation error between differentiation and filtering can be made arbitrarily small with these filters. The filtering method is applied to various test cases to demonstra

Applications of mesh smoothing: copy, mo

Applications of mesh smoothing: copy, morph, and sweep on unstructured quadrilateral meshes

✍ Patrick M. Knupp 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 139 KB

Mesh smoothing is demonstrated to be an e ective means of copying, morphing, and sweeping unstructured quadrilateral surface meshes from a source surface to a target surface. Construction of the smoother in a particular way guarantees that the target mesh will be a 'copy' of the source mesh, provide

Stability Analysis of Preconditioned App

Stability Analysis of Preconditioned Approximations of the Euler Equations on Unstructured Meshes

✍ P. Moinier; M.B. Giles 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 199 KB

This paper analyses the stability of a discretisation of the Euler equations on 3D unstructured grids using an edge-based data structure, first-order characteristic smoothing, a block-Jacobi preconditioner, and Runge-Kutta timemarching. This is motivated by multigrid Navier-Stokes calculations in wh