Preconditioning of complex linear systems from the Helmholtz equation

In this paper, for solving a class of complex linear systems from the Helmholtz equation efficiently, a new splitting preconditioner is established and a real-valued preconditioned iterative method is presented. Spectral properties of the preconditioned matrix are discussed and bound on the eigenval...

Full description

Saved in:
Bibliographic Details
Published in:Computers & mathematics with applications (1987) 2016-11, Vol.72 (9), p.2473-2485
Main Authors: Liao, Li-Dan, Zhang, Guo-Feng
Format: Article
Language:English
Subjects:
Complex linear systems
Convergence
Eigenvalues
Helmholtz equations
Iterative methods
Krylov subspace method
Linear equations
Linear systems
Mathematical analysis
Mathematical models
Matrices (mathematics)
Matrix methods
Numerical analysis
Parameters
Preconditioner
Preconditioning
PSHNS method
Robustness (mathematics)
Studies
Subspace methods
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, for solving a class of complex linear systems from the Helmholtz equation efficiently, a new splitting preconditioner is established and a real-valued preconditioned iterative method is presented. Spectral properties of the preconditioned matrix are discussed and bound on the eigenvalues of the preconditioned matrix is given. Theorem which provides the dimension of the Krylov subspace methods for the preconditioned iteration method is obtained. The implementation of the preconditioned method is given and the optimal choice of the accelerated parameter is derived. In particular, a more practical way to choose the accelerated parameter is also proposed. Numerical experiments arising from the Helmholtz equation are used to illustrate the performance of the preconditioner, which show the effectiveness and robustness of the new preconditioned GMRES method and demonstrate meshsize-independent and wave number-insensitive convergence behavior.
ISSN:0898-1221
1873-7668
DOI:10.1016/j.camwa.2016.09.004