A multigrid-based preconditioned solver for the Helmholtz equation with a discretization by 25-point difference scheme

Dongsheng Cheng, Zhiyong Liu and Tingting Wu

Mathematics and Computers in Simulation (MATCOM), 2015, vol. 117, issue C, 54-67

Abstract: In this paper, a preconditioned iterative method is developed to solve the Helmholtz equation with perfectly matched layer (Helmholtz-PML equation). The complex shifted-Laplacian is generalized to precondition the Helmholtz-PML equation, which is discretized by an optimal 25-point finite difference scheme that we presented in Chen et al. (2011). A spectral analysis is given for the discrete preconditioned system from the perspective of linear fractal mapping, and Bi-CGSTAB is used to solve it. The multigrid method is employed to invert the preconditioner approximately, and a new matrix-based prolongation operator is constructed in the multigrid cycle. Numerical experiments are presented to illustrate the efficiency of the multigrid-based preconditioned Bi-CGSTAB method with the new prolongation operator. Numerical results are also given to compare the performance of the new prolongation operator with that of the prolongation operator based on the algebraic multigrid (AMG) principle.

Keywords: Helmholtz equation; Preconditioner; Multigrid; Prolongation operator (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475415001160
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:117:y:2015:i:c:p:54-67

DOI: 10.1016/j.matcom.2015.01.009

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().