Premium
Selective refinement/derefinement algorithms for sequences of nested triangulations
Author(s) -
Rivara MaríaCecilia
Publication year - 1989
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1620281212
Subject(s) - computer science , algorithm , multigrid method , grid , series (stratigraphy) , mathematics , geometry , geology , partial differential equation , mathematical analysis , paleontology
The construction of changing sequences of irregular and nested triangulations, based on the use of conforming refinement/derefinement algorithms for triangulations, is presented and discussed. This strategy is particularly appropriate to combine adaptivity and full multigrid algorithms for dealing with moving fronts or fluid dynamics problems. It is shown that the quality of all the triangulations iteratively generated depends only on the geometric characteristics of the initial grid. A data structure suitable to create, manage and modify series of nested triangulations as well as the main features of the DEREF prototype package are described, and numerical examples are given.