Year: 2015
Numerical Mathematics: Theory, Methods and Applications, Vol. 8 (2015), Iss. 1 : pp. 136–148
Abstract
A shifted Laplacian operator is obtained from the Helmholtz operator by adding a complex damping. It serves as a basic tool in the most successful multigrid approach for solving highly indefinite Helmholtz equations — a Shifted Laplacian preconditioner for Krylov-type methods. Such preconditioning significantly accelerates Krylov iterations, much more so than the multigrid based on original Helmholtz equations. In this paper, we compare approximation and relaxation properties of the Helmholtz operator with and without the complex shift, and, based on our observations, propose a new hybrid approach that combines the two. Our analytical conclusions are supported by two-dimensional numerical results.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/nmtma.2015.w03si
Numerical Mathematics: Theory, Methods and Applications, Vol. 8 (2015), Iss. 1 : pp. 136–148
Published online: 2015-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 13
-
Superlinear convergence using block preconditioners for the real system formulation of complex Helmholtz equations
Axelsson, Owe | Karátson, János | Magoulès, FrédericJournal of Computational and Applied Mathematics, Vol. 340 (2018), Iss. P.424
https://doi.org/10.1016/j.cam.2018.01.029 [Citations: 7] -
Multiple Galerkin Adaptive Algebraic Multigrid Algorithm for the Helmholtz Equations
Livshits, I.
SIAM Journal on Scientific Computing, Vol. 37 (2015), Iss. 5 P.S195
https://doi.org/10.1137/140975310 [Citations: 2] -
An efficient multigrid algorithm for heterogeneous acoustic media sign‐indefinite high‐order FEM models
Ganesh, Mahadevan | Morgenstern, CharlesNumerical Linear Algebra with Applications, Vol. 24 (2017), Iss. 3
https://doi.org/10.1002/nla.2049 [Citations: 6] -
The Helmholtz Equation with Uncertainties in the Wavenumber
Pulch, Roland | Sète, OlivierJournal of Scientific Computing, Vol. 98 (2024), Iss. 3
https://doi.org/10.1007/s10915-024-02450-3 [Citations: 0] -
Robust Superlinear Krylov Convergence for Complex Noncoercive Compact-Equivalent Operator Preconditioners
Axelsson, Owe | Karátson, János | Magoulès, FrédéricSIAM Journal on Numerical Analysis, Vol. 61 (2023), Iss. 2 P.1057
https://doi.org/10.1137/21M1466955 [Citations: 3]