In this paper we generalize the Aitken-like acceleration method of the additive Schwarz algorithm for elliptic problems to the additive Schwarz waveform relaxation for the heat equation. The domain decomposition is in space and time. The standard Schwarz waveform relaxation algorithm has a linear rate of convergence and low numerical efficiency. This algorithm is, however, friendly to cache use and scales with the memory in parallel environments. We show that our new acceleration procedure of the waveform acceleration algorithm results in a fast direct solver.
CITATION STYLE
Garbey, M. (2008). A direct solver for the heat equation with domain decomposition in space and time. In Lecture Notes in Computational Science and Engineering (Vol. 60, pp. 501–508). https://doi.org/10.1007/978-3-540-75199-1_63
Mendeley helps you to discover research relevant for your work.