Abstract:Recent research efforts aimed at iteratively solving the Helmholtz equation have focused on incorporating deflation techniques for accelerating the convergence of Krylov subpsace methods. The requisite for these efforts lies in the fact that the widely used and well-acknowledged complex shifted Laplacian preconditioner (CSLP) shifts the eigenvalues of the preconditioned system towards the origin as the wave number increases. The two-level-deflation preconditioner combined with CSLP showed encouraging results i… Show more
“…While this improves the convergence significantly, the near-zero eigenvalues start reappearing for very large wave numbers . Consequently, it has been shown recently that the use of a quadratic interpolation scheme results in close to wave number independent convergence for the two-level deflation preconditioner 33 . In fact, the use of these higherorder deflation vectors results in a smaller projection error compared to the case where a linear interpolation schemes is used.…”
“…As a consequence, recent developments have led to a broad range of preconditioners such as domain decomposition based preconditioners 19,20,21,22,23,24,25 , sweeping preconditioners 26,27,28,29,30 and (multilevel) deflation based preconditioners 31,32,33 . One of these new preconditioners is the Adapted Deflation Preconditioner (ADP), which uses higher-order Bezier curves to construct the deflation space.…”
“…While this improves the convergence significantly, the near-zero eigenvalues start reappearing for very large wave numbers . Consequently, it has been shown recently that the use of a quadratic interpolation scheme results in close to wave number independent convergence for the two-level deflation preconditioner 33 . In fact, the use of these higherorder deflation vectors results in a smaller projection error compared to the case where a linear interpolation schemes is used.…”
“…As a consequence, recent developments have led to a broad range of preconditioners such as domain decomposition based preconditioners 19,20,21,22,23,24,25 , sweeping preconditioners 26,27,28,29,30 and (multilevel) deflation based preconditioners 31,32,33 . One of these new preconditioners is the Adapted Deflation Preconditioner (ADP), which uses higher-order Bezier curves to construct the deflation space.…”
“…An interesting observation is that increasing ppwl leads to a higher iteration count. The opposite effect has been observed when using a two-level deflation preconditioner [7,4]. There, a finer mesh leads to a smaller number of iterations as the mapping of the eigenvectors from the fine-and coarse-grid becomes more accurate.…”
Section: Direct Subdomain Solvesmentioning
confidence: 96%
“…The choice of strongly dictates the overall convergence behaviour. Here, we use quadratic rational Bézier curves, as they have been shown to provide satisfactory convergence [4]. Consequently, if we let ˜ represent the -th degree of freedom (DOF) on subdomain Ω , then in 1D maps these nodal approximations onto their coarse-grid counterpart as follows…”
Section: Model Problem Discretisation and Preconditioning Strategiesmentioning
confidence: 99%
“…It is well known that the cost of GMRES increases with each iteration. Thus, in order to mitigate the number of iterations at the subdomain level, we use a two-level deflation preconditioner [7,4].…”
We examine the use of a two-level deflation preconditioner combined with GMRES to locally solve the subdomain systems arising from applying domain decomposition methods to Helmholtz problems. Our results show that the direct solution method can be replaced with an iterative approach. This will be particularly important when solving large 3D high-frequency problems as subdomain problems can be too large for direct inversion or otherwise become inefficient. We additionally show that, even with a relatively low tolerance, inexact solution of the subdomain systems does not lead to a drastic increase in the number of outer iterations. As a result, it is promising that a combination of a two-level domain decomposition preconditioner with inexact subdomain solves could provide more economical and memory efficient numerical solutions to large-scale Helmholtz problems.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.