2016
DOI: 10.1016/j.jcp.2016.06.025
|View full text |Cite
|
Sign up to set email alerts
|

Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
26
0

Year Published

2017
2017
2022
2022

Publication Types

Select...
4
3

Relationship

0
7

Authors

Journals

citations
Cited by 33 publications
(26 citation statements)
references
References 33 publications
0
26
0
Order By: Relevance
“…Based on the ideas by Nicolaides for deflated CG [109], several researchers, for example, Morgan [102,103], Karchenko and Yeremin [88], Erhel and collaborators [25,51], Baglama et al [12], and Frank and Vuik [61] proposed to use augmentation with (approximate) eigenvectors to maintain good convergence after restarting. Vuik and collaborators have also considered deflation preconditioned methods based on a priori considerations for good deflation spaces, based on algorithmic or application information [85,132]. These methods may use augmentation or a preconditioning approach to achieve the desired effect.…”
Section: Augmentation Based On Ideas Of Deflationmentioning
confidence: 99%
“…Based on the ideas by Nicolaides for deflated CG [109], several researchers, for example, Morgan [102,103], Karchenko and Yeremin [88], Erhel and collaborators [25,51], Baglama et al [12], and Frank and Vuik [61] proposed to use augmentation with (approximate) eigenvectors to maintain good convergence after restarting. Vuik and collaborators have also considered deflation preconditioned methods based on a priori considerations for good deflation spaces, based on algorithmic or application information [85,132]. These methods may use augmentation or a preconditioning approach to achieve the desired effect.…”
Section: Augmentation Based On Ideas Of Deflationmentioning
confidence: 99%
“…The theoretical results in [15] help to explain this convergence rate. In [23,24] the shift is performed first, followed by the shifted Laplacian preconditioner. This approach can be seen as a preconditioned Multilevel Krylov method.…”
Section: Introduction We Consider the Iterative Solution Of Linear Smentioning
confidence: 99%
“…The numerical results in [8,9,23] demonstrate that the number of iterations on the second level is important. Typically 8 iterations on the second level are used, then 2 on the next level, while only 1 iteration on all other levels.…”
Section: Introduction We Consider the Iterative Solution Of Linear Smentioning
confidence: 99%
See 1 more Smart Citation
“…While this resulted in a reduced number of iterations, the number of iterations still mildly grows with the constant wave number k. Balancing between wave number independent convergence and practical constraints created the opportunity to consider a deflation strategy, which was first proposed in [8]. Deflation, in essence, aims to move the unwanted eigenvalues to zero or one and has been studied widely; see [35,36,37]. While being able to improve the convergence and performance significantly, the near-zero eigenvalues keep reappearing for large wave numbers.…”
mentioning
confidence: 99%