A generic grid interface for parallel and adaptive scientific computing.: Part I:: abstract framework

被引:293
作者
Bastian, P. [1 ]
Blatt, M. [1 ]
Dedner, A. [2 ]
Engwer, C. [1 ]
Kloefkorn, R. [2 ]
Ohlberger, M. [3 ]
Sander, O. [4 ]
机构
[1] Univ Stuttgart, Inst Parallele & Verteilte Syst, Stuttgart, Germany
[2] Univ Freiburg, Abt Angew Math, Freiburg, Germany
[3] Univ Munster, Inst Numer & Angew Math, Munster, Germany
[4] Free Univ Berlin, Inst Math, DFG Res Ctr Matheon, D-1000 Berlin, Germany
关键词
DUNE; hierarchical grids; interface; finite elements; finite volumes; entity complex; geometric realization; father relation; index maps; parallelization;
D O I
10.1007/s00607-008-0003-x
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We give a mathematically rigorous definition of a grid for algorithms solving partial differential equations. Unlike previous approaches (Benger 2005, PhD thesis; Berti 2000, PhD thesis), 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 non-conforming grids. The definitions in this article serve as the basis for an implementation of an abstract grid interface as C++ classes in the framework (Bastian et al. 2008, this issue).
引用
收藏
页码:103 / 119
页数:17
相关论文
共 4 条
  • [1] BASTIAN P, 2008, GENERIC GRID INTER 2
  • [2] BENGER W, 2005, THESIS FREIE U BERLI
  • [3] Berti G, 2000, THESIS BTU COTTBUS
  • [4] BOTTA N, 2006, 103 PIK POTSD I CLIM, P10