On the quality of space-filling curve induced partitions [3 citations — 0 self]
Download:
|
|
by Gerhard Zumbusch
Z. Angew. Math. Mech. 81, Supplement
http://wissrech.iam.uni-bonn.de/research/pub/zumbusch/gamm00.ps.gz
Add To MetaCart
Abstract:
The solution of partial differential equations on a parallel computer is usually done by a domain decomposition approach. The mesh is split into several partitions mapped onto the processors. However, partitioning of unstructured meshes and adaptive refined meshes in general is an NP-hard problem and heuristics are used. In this paper spacefilling curve based partition methods are analysed and bounds for the quality of the partitions are given. Furthermore estimates for parallel numerical algorithms such as multigrid and wavelet methods on these partitions are derived.
