Space-time domain decomposition methods and a posteriori error estimates for the heat equation

Abstract : This paper develops a posteriori estimates for global-in-time, nonoverlapping domain decomposition (DD) methods for heterogeneous diffusion problems. The method uses optimized Schwarz waveform relaxation (OSWR) with Robin transmission conditions on the space-time interface between subdomains, and a lowest-order Raviart–Thomas–Nédélec discretization in the subdomains. Our estimates yield a guaranteed and fully computable upper bound on the error measured in the space-time energy norm of [19, 20], at each iteration of the space-time DD algorithm, where the spatial discretization, the time discretization, and the domain decomposition error components are estimated separately. Thus, an adaptive space-time DD algorithm is proposed, wherein the iterations are stopped when the domain decomposition error does not affect significantly the global error, allowing important savings in terms of the number of domain decomposition iterations while guaranteeing a user-given precision. Numerical results for a two-dimensional heat equation are presented to illustrate the efficiency of our a posteriori estimates and the performance of the adaptive stopping criteria for the space-time DD algorithm.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [48 references]  Display  Hide  Download

https://hal.inria.fr/hal-01702428
Contributor : Caroline Japhet <>
Submitted on : Tuesday, February 6, 2018 - 5:34:51 PM
Last modification on : Thursday, February 7, 2019 - 5:48:29 PM
Document(s) archivé(s) le : Thursday, May 3, 2018 - 3:37:42 PM

File

Japhet_EDP_Normandie17.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01702428, version 1

Citation

Sarah Ali Hassan, Caroline Japhet, Michel Kern, Martin Vohralík. Space-time domain decomposition methods and a posteriori error estimates for the heat equation. EDP-NORMANDIE 2017 - VIe Colloque Edp-normandie, Oct 2017, Caen, France. pp.1-18. ⟨hal-01702428⟩

Share

Metrics

Record views

427

Files downloads

98