Preconditioning of a pollution-free discretization of the Helmholtz equation
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866917036842549248 |
|---|---|
| author | Monsuur, Harald |
| author_facet | Monsuur, Harald |
| contents | We present a pollution-free first order system least squares (FOSLS) formulation for the Helmholtz equation, solved iteratively using a block preconditioner. This preconditioner consists of two components: one for the Schur complement, which corresponds to a preconditioner on $L_2(Ω)$, and another defined on the test space, which we ensure remains Hermitian positive definite using subspace correction techniques. The proposed method is easy to implement and is directly applicable to general domains, including scattering problems. Numerical experiments demonstrate a linear dependence of the number of MINRES iterations on the wave number $κ$. We also introduce an approach to estimate algebraic errors which prevents unnecessary iterations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_20564 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Preconditioning of a pollution-free discretization of the Helmholtz equation Monsuur, Harald Numerical Analysis 35J05, 35J15, 65F08, 65N30, 65N22, 65N50 We present a pollution-free first order system least squares (FOSLS) formulation for the Helmholtz equation, solved iteratively using a block preconditioner. This preconditioner consists of two components: one for the Schur complement, which corresponds to a preconditioner on $L_2(Ω)$, and another defined on the test space, which we ensure remains Hermitian positive definite using subspace correction techniques. The proposed method is easy to implement and is directly applicable to general domains, including scattering problems. Numerical experiments demonstrate a linear dependence of the number of MINRES iterations on the wave number $κ$. We also introduce an approach to estimate algebraic errors which prevents unnecessary iterations. |
| title | Preconditioning of a pollution-free discretization of the Helmholtz equation |
| topic | Numerical Analysis 35J05, 35J15, 65F08, 65N30, 65N22, 65N50 |
| url | https://arxiv.org/abs/2510.20564 |