Refine
Year of publication
- 2007 (2) (remove)
Language
- English (2)
Keywords
- Dune (2)
- grid-based methods (2)
- hierarchical grids (2)
- abstract interface (1)
- c++ (1)
- generic programming (1)
Project
- A2 (2)
Application Area
- A (2) (remove)
A Generic Grid Interface for Parallel and Adaptive Scientific Computing. Part I: Abstract Framework
(2007)
We give a mathematically rigorous definition of a grid for algorithms solving
partial differential equations. Unlike previous approaches, our grids have a
hierarchical structure. This makes them suitable for geometric multigrid
algorithms and hierarchical local grid refinement. The description is also
general enough to include geometrically nonconforming grids. The definitions
in this article serve as the basis for an implementation of an abstract grid
interface as C++ classes in the DUNE.
In a companion paper [Matheon-Preprint 403] we introduced an abstract definition of a parallel and adaptive hierarchical grid for scientific computing. Based on this
definition we derive an efficient interface specification as a set of C++ classes.
This interface separates the applications from the grid data structures.
Thus, user implementations become independent of the underlying grid
implementation. Modern C++ template techniques are used to provide an
interface implementation without big performance losses.
The implementation is realized as part of the
software environment DUNE.
Numerical tests demonstrate the flexibility and the efficiency of our approach.