Mathematics – Analysis of PDEs
Scientific paper
2011-12-22
Mathematics
Analysis of PDEs
20 pages
Scientific paper
In this paper we solve the Helmholtz equation with multigrid preconditioned Krylov subspace methods. The class of Shifted Laplacian preconditioners are known to significantly speed-up Krylov convergence. However, these preconditioners have a parameter \beta, a measure of the complex shift. Due to contradictory requirements for the multigrid and Krylov convergence, the choice of this shift parameter can be a bottleneck in applying the method. In this paper, we propose a wavenumber-dependent minimal complex shift parameter which is predicted by a rigorous k-grid Local Fourier Analysis (LFA) of the multigrid scheme. We claim that, given any (regionally constant) wavenumber, this minimal complex shift parameter provides the reader with a parameter choice that leads to efficient Krylov convergence. Numerical experiments in one and two spatial dimensions validate the theoretical results. It appears that the proposed complex shift is both the minimal requirement for a multigrid V-cycle to converge, as well as being nearoptimal in terms of Krylov iteration count.
Cools Siegfried
Vanroose Wim
No associations
LandOfFree
Local Fourier Analysis of the Complex Shifted Laplacian preconditioner for Helmholtz problems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Local Fourier Analysis of the Complex Shifted Laplacian preconditioner for Helmholtz problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Local Fourier Analysis of the Complex Shifted Laplacian preconditioner for Helmholtz problems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-307573