## Abstract

The solution of wave problems using Domain Decomposition (DD) requires that the subdomain boundaries should be virtually non-existent, so that waves are not affected by the boundaries. This is a primary problem in DD, and it intensifies in the case of cross-points at which three or more subdomains meet. This topic has received a lot of attention in recent years, with special treatment of cross-points. This paper explains and demonstrates that this problem does not exist in Component-Averaged Domain Decomposition (CADD). CADD is implemented here with the authors’ CARP-CG algorithm, but it is shown that other implementations are also possible. The reason for the non-existence of this problem in CARP-CG is that in some superspace of the problem space, CARP-CG is mathematically equivalent to the CG acceleration of the Kaczmarz algorithm with cyclic relaxation parameters, applied to a single linear system. Due to its advantages, CARP-CG was adopted by some geophysics researchers as the solver of the Helmholtz and the elastic wave equations for full waveform inversion (FWI).

Original language | English |
---|---|

Article number | 102649 |

Journal | Wave Motion |

Volume | 98 |

DOIs | |

State | Published - Nov 2020 |

### Bibliographical note

Publisher Copyright:© 2020 Elsevier B.V.

## Keywords

- CADD
- CARP
- CARP-CG
- CGMN
- Component-averaged domain decomposition
- Elastic wave equation
- Helmholtz equation
- Kaczmarz
- Linear equations
- Parallel processing
- Partial differential equations
- Sparse systems
- Wave problems

## ASJC Scopus subject areas

- Modeling and Simulation
- Physics and Astronomy (all)
- Computational Mathematics
- Applied Mathematics