Why classical schwarz methods applied to certain hyperbolic systems converge even without overlap

Dolean, Victorita and Gander, Martin J. (2008) Why classical schwarz methods applied to certain hyperbolic systems converge even without overlap. In: Domain Decomposition Methods in Science and Engineering XVII. Lecture Notes in Computational Science and Engineering, 60 . Springer, pp. 467-475. ISBN 9783540751984

[img]
Preview
Text (Dolean-Gander-DD2006-Why-classical-schwarz-methods-applied-certain-hyperbolic-systems-converge-without-overlap)
Dolean_Gander_DD2006_Why_classical_schwarz_methods_applied_certain_hyperbolic_systems_converge_without_overlap.pdf
Accepted Author Manuscript

Download (180kB)| Preview

    Abstract

    Overlap is essential for the classical Schwarz method to be convergent when solving elliptic problems. Over the last decade, it was however observed that when solving systems of hyperbolic partial differential equations, the classical Schwarz method can be convergent even without overlap. We show that the classical Schwarz method without overlap applied to the Cauchy-Riemann equations which represent the discretization in time of such a system, is equivalent to an optimized Schwarz method for a related elliptic problem, and thus must be convergent, since optimized Schwarz methods are well known to be convergent without overlap.