A GenEO-type coarse space with smaller eigenproblems
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918179306995712 |
|---|---|
| author | Bastian, Peter Friess, Nils |
| author_facet | Bastian, Peter Friess, Nils |
| contents | Coarse spaces are essential to ensure robustness w.r.t. the number of subdomains in two-level overlapping Schwarz methods. Robustness with respect to the coefficients of the underlying partial differential equation (PDE) can be achieved by adaptive (or spectral) coarse spaces involving the solution of local eigenproblems. The solution of these eigenproblems, although scalable, entails a large setup cost which may exceed the cost for the iteration phase. In this paper we present and analyse a new variant of the GenEO (Generalised Eigenproblems in the Overlap) coarse space which involves solving eigenproblems only in a strip connected to the boundary of the subdomain. This leads to a significant reduction of the setup cost while the method satisfies a similar coefficient-robust condition number estimate as the original method, albeit with a possibly larger coarse space. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_26548 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A GenEO-type coarse space with smaller eigenproblems Bastian, Peter Friess, Nils Numerical Analysis Coarse spaces are essential to ensure robustness w.r.t. the number of subdomains in two-level overlapping Schwarz methods. Robustness with respect to the coefficients of the underlying partial differential equation (PDE) can be achieved by adaptive (or spectral) coarse spaces involving the solution of local eigenproblems. The solution of these eigenproblems, although scalable, entails a large setup cost which may exceed the cost for the iteration phase. In this paper we present and analyse a new variant of the GenEO (Generalised Eigenproblems in the Overlap) coarse space which involves solving eigenproblems only in a strip connected to the boundary of the subdomain. This leads to a significant reduction of the setup cost while the method satisfies a similar coefficient-robust condition number estimate as the original method, albeit with a possibly larger coarse space. |
| title | A GenEO-type coarse space with smaller eigenproblems |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2510.26548 |