Hierarchical Coarse Basis by Randomised SVD: the Helmholtz Problem
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909960403681280 |
|---|---|
| author | Gander, Martin J. Jiang, Yao-Lin Zhang, Hui |
| author_facet | Gander, Martin J. Jiang, Yao-Lin Zhang, Hui |
| contents | The oscillatory waves require sufficient degrees of freedom to resolve. That restriction usually applies also to coarse problems for Schwarz methods. The resulting coarse problem is then too large. To address the issue, a new form of Schwarz methods with coarse correction is proposed for the Helmholtz problem. There are two components in the proposed form: randomised SVD of interface iteration, and hierarchical domain decomposition. The resulting coarse problem is hierarchical and can be solved in a decoupled way at each level of hierarchy. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_12538 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Hierarchical Coarse Basis by Randomised SVD: the Helmholtz Problem Gander, Martin J. Jiang, Yao-Lin Zhang, Hui Numerical Analysis 65-06 (Primary) 65N55, 65F08 (Secondary) The oscillatory waves require sufficient degrees of freedom to resolve. That restriction usually applies also to coarse problems for Schwarz methods. The resulting coarse problem is then too large. To address the issue, a new form of Schwarz methods with coarse correction is proposed for the Helmholtz problem. There are two components in the proposed form: randomised SVD of interface iteration, and hierarchical domain decomposition. The resulting coarse problem is hierarchical and can be solved in a decoupled way at each level of hierarchy. |
| title | Hierarchical Coarse Basis by Randomised SVD: the Helmholtz Problem |
| topic | Numerical Analysis 65-06 (Primary) 65N55, 65F08 (Secondary) |
| url | https://arxiv.org/abs/2512.12538 |