A direct solver for the heat equation with domain decomposition in space and time

Marc Garbey

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationDomain Decomposition Methods in Science and Engineering XVII
Pages501-508
Number of pages8
DOIs
StatePublished - Dec 1 2008
Event17th International Conference on Domain Decomposition Methods - St. Wolfgang /Strobl, Austria
Duration: Jul 3 2006Jul 7 2006

Publication series

NameLecture Notes in Computational Science and Engineering
Volume60
ISSN (Print)1439-7358

Other

Other17th International Conference on Domain Decomposition Methods
CountryAustria
CitySt. Wolfgang /Strobl
Period7/3/067/7/06

ASJC Scopus subject areas

  • Modeling and Simulation
  • Engineering(all)
  • Discrete Mathematics and Combinatorics
  • Control and Optimization
  • Computational Mathematics

Fingerprint Dive into the research topics of 'A direct solver for the heat equation with domain decomposition in space and time'. Together they form a unique fingerprint.

Cite this