Abstract
In this paper we study the parallel solution of elliptic partial differential equations with the sparse grid combination technique. This new algorithmic concept is based on the independent solution of many problems with reduced size and their linear combination. The resulting algorithm can be used as a solver and within a preconditioner. We will describe the algorithm for two and three-dimensional problems and discuss its parallel implementation on a network of HP720 workstations.
supported by Sonderforschungsbereich SFB 342, TU München,
supported by Deutsche Forschungsgemeinschaft, AZ Ze 281/3-2,
supported by Deutsche Forschungsgemeinschaft, Stipend Ru422/3-1.
This article was processed using the LaTEX macro package with LLNCS style
Chapter PDF
References
S. Baker, H.-J. Beier, T. Bemmerl, A. Bode, H. Ertl, U. Graf, O. hansen, J. Haunerdinger, P. Hofstetter, R. Knödlseder, J. Kremenek, S. Langenbuch, R. Lindhof, T. Ludwig, P. Luksch, R. Milner, B. Ries, and T. Treml, TOPSYS — tools for parallel systems, SFB Bericht 342/13/91 A, Institut für Informatik, TU München, June 1991.
T. Bonk and U. Rüde, Performance analysis and optimization of numerically intensive programs, SFB Bericht, Institut für Informatik, TU München, 1992. in preparation.
J. Bramble, J. Pasciak, and J. Xu, Parallel multilevel preconditioners, Math. Comp., 31 (1990), pp. 333–390.
H. Bungartz, Dünne Gitter und deren Anwendung bei der adaptiven Lösung der dreidimensionalen Poisson-Gleichung, Dissertation, Institut für Informatik, Technische Universität München, 1992.
M. Dryja and O. Widlund, Multilevel additive methods for elliptic finite element problems, in Parallel Algorithms for Partial Differential Equations, Proceedings of the Sixth GAMM-Seminar, Kiel, January 19–21, 1990, W. Hackbusch, ed., Braunschweig, 1991, Vieweg-Verlag.
R. Fössmeier and U. Rüde, Konzepte und Werkzeuge zur Parallelen Programmierung auf der Unix-Kommando-Ebene, unix/mail, 2/90 (1990).
M. Griebel, Parallel multigrid methods on sparse grids, in Proceedings of the Third European Conference on Multigrid Methods, October 1–4, 1990, W. Hackbusch and U. Trottenberg, eds., Basel, 1991, Birkhäuser, pp. 211–221. International Series of Numerical Mathematics, Vol. 98.
-, The combination technique for the sparse grid solution of PDE's on multiprocessor machines, SFB Bericht 342/14/91 A, Institut für Informatik, TU München, June 1991.
-, Sparse grid methods, their parallelisation and their application to CFD, in Proceedings of parallel CFD92 Conference, New Brunswick N.J., March 1992.
-, Sparse grid preconditioned, SFB Bericht, Institut für Informatik, TU München, 1992. in preparation.
M. Griebel, M. Schneider, and C. Zenger, A combination technique for the solution of sparse grid problems, SFB Bericht 342/19/90, Institut für Informatik, TU München, October 1990. Also in: Proceedings of the International Symposium on Iterative Methods in Linear Algebra, Bruxelles, April 2–4, 1991.
S. McCormick, Multilevel Adaptive Methods for Partial Differential Equations, SIAM, Philadelphia, 1989.
A. Quateroni, Domain decomposition and parallel processing for the numerical solution of partial differential equations, Surv. Math. Ind., 1 (1991), pp. 75–118.
U. Rüde, Extrapolation and related techniques for solving elliptic equations, Bericht I-9135, Institut für Informatik der TU München, 1991.
V. Sunderam, PVM: a framework for parallel and distributed computing, tech. report, Emory University, Department of Mathematics and Computer Science, Atlanta, GA 30322, USA, 1991.
H. Yserentant, Hierarchical bases, in Proceedings of the ICIAM 1991, SIAM, 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Griebel, M., Huber, W., Rüde, U., Störtkuhl, T. (1992). The combination technique for parallel sparse-grid-preconditioning or -solution of PDE's on workstation networks. In: Bougé, L., Cosnard, M., Robert, Y., Trystram, D. (eds) Parallel Processing: CONPAR 92—VAPP V. VAPP CONPAR 1992 1992. Lecture Notes in Computer Science, vol 634. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55895-0_416
Download citation
DOI: https://doi.org/10.1007/3-540-55895-0_416
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55895-8
Online ISBN: 978-3-540-47306-0
eBook Packages: Springer Book Archive