Title
Hierarchical hybrid grids: data structures and core algorithms for multigrid
Abstract
For many scientific and engineering applications, it is often desirable to use unstructured grids to represent complex geometries. Unfortunately, the data structures required to represent discretizations on such grids typically result in extremely inefficient performance on current high-performance architectures. Here, we introduce a grid framework using patch-wise, regular refinement that retains the flexibility of unstructured grids, while achieving performance comparable to that seen with purely structured grids. This approach leads to a grid hierarchy suitable for use with geometric multigrid methods, thus combining asymptotically optimal algorithms with extremely efficient data structures to obtain a powerful technique for large scale simulations. Copyright (C) 2004 John Wiley Sons, Ltd.
Year
DOI
Venue
2004
10.1002/nla.382
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS
Keywords
Field
DocType
unstructured grids,multigrid,finite elements,super computing
Data structure,Mathematical optimization,Regular grid,Algorithm,Finite element method,Computational science,Hierarchy,Asymptotically optimal algorithm,Grid,Mathematics,Multigrid method
Journal
Volume
Issue
ISSN
11
2-3
1070-5325
Citations 
PageRank 
References 
17
1.18
0
Authors
2
Name
Order
Citations
PageRank
Benjamin Karl Bergen1171.18
Frank Hülsemann2416.72