Abstract
We consider the parallel solution of time-dependent partial differential equations. Due to the fact that time is a one-way dimension, traditional methods attack this type of equation by solving the resulting sequence of problems in a sequential manner. Parallel solution methods retain this sequential process, obtaining their parallelism by distributing the problem at each discrete time-step. It has been recently shown that a new approach called time-parallelism, which assigns successive time-steps to different processors can also lead to high efficiencies. In this paper we describe such a time-parallel algorithm based on the frequency-filtering scheme of Wittum.
This article was processed using the LaTEX macro package with LLNCS style
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
P. Bastian, J. Burmeister, and G. Horton. Implementation of a parallel multigrid method for parabolic partial differential equations. In W.Hackbusch, editor, Proceedings of the 6th GAMM Seminar, pages 18–27, Braunschweig, 1990. Vieweg.
J. Burmeister. Paralleles Lösen diskreter parabolischer Probleme mit Mehrgittertechniken. Master's thesis, Universität Kiel, 1985.
W. Hackbusch. Parabolic multi-grid methods. In R. Glowinski and J.-R. Lions, editors, Computing Methods in Applied Sciences and Engineering, VI, Amsterdam, 1984. North Holland.
G. Horton. Ein zeitparalleles Lösungsverfahren für die Navier-Stokes Gleichungen. PhD thesis, Universität Erlangen-Nürnberg, 1991.
G. Horton and R. Knirsch. A space-and time-parallel multigrid method for time-dependent partial differential equations. In W. Joosen and E. Milgrom, editors, Parallel Computing: From Theory to Sound Practice, Amsterdam, 1992. IOS Press.
R. Knirsch. Implementierung eines parallelen Mehrgitterverfahrens zur Lösung instationärer partieller Differentialgleichungen. Master's thesis, Universität Erlangen-Nürnberg, 1990.
H. Vollath. Die zeitparallele Lösung von instationären partiellen Differential-gleichungen mit dem Glätter-Korrektor-Verfahren. Technical report, Universität Erlangen-Nürnberg, 1992.
W. Weiler. Parallelization of a frequency filtering method by domain decomposition. In W.Hackbusch and G. Wittum, editors, Proceedings of the 8th GAMM Seminar, in preparation, Braunschweig, 1992. Vieweg.
G. Wittum. Filternde Zerlegungen: Ein Beitrag zur schnellen Lösung großer Gleichungssysteme. Report 90-19, Universität Heidelberg, 1990.
D. E. Womble. A time-stepping algorithm for parallel computers. SIAM Journal on Scientific and Statistical Computing, 11, No. 5:824–837, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Horton, G., Knirsch, R., Vollath, H. (1992). The time-parallel solution of parabolic partial differential equations using the frequency-filtering method. 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_415
Download citation
DOI: https://doi.org/10.1007/3-540-55895-0_415
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