Abstract
A parallel version of a finite difference discretization of PDEs on sparse grids is proposed. Sparse grids or hyperbolic crosspoints can be used for the efficient representation of solutions of a boundary value problem, especially in high dimensions, because the number of grid points depends only weakly on the dimension. So far only the ‘combination’ technique for regular sparse grids was available on parallel computers. However, the new approach allows for arbitrary, adaptively refined sparse grids. The efficient parallelisation is based on a dynamic load-balancing approach with space-filling curves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P. Bastian. Load balancing for adaptive multigrid methods. SIAM J. Sei. Comput., 19 (4): 1303–1321, 1998.
H.-J. Bungartz. Dünne Gitter undderen Anwendung bei der adaptiven Lösung der dreidimensionalen Poisson-Gleichung. PhD thesis, TU München, Inst. für Informatik, 1992.
G. Faber. Über stetige Funktionen. Mathematische Annalen, 66: 81–94, 1909.
M. Griebel. The combination technique for the sparse grid solution of PDEs on multiprocessor machines. Parallel Processing Letters, 2: 61–70, 1992.
M. Griebel. Adaptive sparse grid multilevel methods for elliptic PDEs based on finite differences. In Proc. Large Scale Scientific Computations, Varna, Bulgaria. Vieweg, 1998.
M. Griebel, M. Schneider, and C. Zenger. A combination technique for the solution of sparse grid problems. In P. de Groen and R. Beauwens, editors, Iterative Methods in Linear Algebra, pages 263–281. IMACS, Elsevier, 1992.
M. Griebel and G. Zumbusch. Adaptive sparse grids for hyperbolic conservation laws. In Proceedings of Seventh International Conference on Hyperbolic Problems, Zurich. Birkhäuser, 1998.
M. Griebel and G. Zumbusch. Hash-storage techniques for adaptive multilevel solvers and their domain decomposition parallelization. In J. Mandel, C. Farhat, and X.-C. Cai, editors, Proc. Domain Decomposition Methods 10, volume 218 of Contemporary Mathematics, pages 279–286, Providence, Rhode Island, 1998. AMS.
A. Harten. Multi-resolution representation of data: A general framework. SIAM J. Nurner. Anal., 33: 1205–1256, 1995.
M. T. Jones and P. E. Plassmann. Parallel algorithms for adaptive mesh refinement. SIAM J. Sientific Computing, 18 (3): 686–708, 1997.
J. T. Oden, A. Patra, and Y. Feng. Domain decomposition for adaptive hp finite element methods. In Proc. Domain Decomposition 7, volume 180 of Contemporary Mathematics, pages 295–301. AMS, 1994.
M. Parashar and J. C. Browne. On partitioning dynamic adaptive grid hierarchies. In Proceedings of the 29th Annual Hawai International Conference on System Sciences, 1996.
S. Roberts, S. Kalyanasundaram, M. Cardew-Hall, and W. Clarke. A key based parallel adaptive refinement technique for finite element methods. In Proc. Computational Techniques and Applications: CTAC ‘87. World Scientific, 1998. to appear.
T. Schiekofer. Die Methode der Finiten Differenzen auf dünnen Gittern zur Lösung elliptischer und parabolischer partieller Differentialgleichungen. PhD thesis, Universität Bonn, Inst. für Angew. Math., 1998. to appear.
M. A. Schweitzer, G. Zumbusch, and M. Griebel. Parnass2: A cluster of dual-processor PCs. In W. Rehm and T. Ungerer, editors, Proceedings of the 2nd Workshop Cluster-Computing, number CSR-99–02 in Informatik Berichte. University Karlsruhe, TU Chemnitz, 1999.
S. A. Smolyak. Quadrature and interpolation formulas for tensor products of certain classes of functions. Dokl. Akad. Nauk SSSR, 4: 240–243, 1963.
V. N. Temlyakov. Approximation of functions with bounded mixed derivative. Proc. of the Steklov Institute of Mathematics, 1, 1989.
C. Zenger. Sparse grids. In W. Hackbusch, editor, Proc. 6th GAMMSeminar, Kiel, 1991. Vieweg.
G. Zumbusch. Dynamic loadbalancing in a lightweight adaptive parallel multi-grid PDE solver. In B. Hendrickson, K. Yelick, C. Bischof, I. Duff, A. Edelman, G. Geist, M. Heath, M. Heroux, C. Koelbel, R. Schrieber, R. Sinovec, and M. Wheeler, editors, Proceedings of 9th SIAM Conference on Parallel Processing for Scientific Computing (PP 99), San Antonio, Tx., 1999. SIAM.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zumbusch, G. (2000). Parallel Adaptively Refined Sparse Grids. In: Dick, E., Riemslagh, K., Vierendeels, J. (eds) Multigrid Methods VI. Lecture Notes in Computational Science and Engineering, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58312-4_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-58312-4_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67157-2
Online ISBN: 978-3-642-58312-4
eBook Packages: Springer Book Archive