A preconditioned method for the solution of the Robbins problem for the Helmholtz equation

Jiang Le, Huang Jin, Xiao-Guang Lv, Qing-Song Cheng

Abstract


A preconditioned iterative method for the two-dimensional Helmholtz equation with Robbins boundary conditions is discussed. Using a finite-difference method to discretize the Helmholtz equation leads to a sparse system of equations which is too large to solve directly. The approach taken in this paper is to precondition this linear system with a sine transform based preconditioner and then solve it using the generalized minimum residual method (GMRES). An analytical formula for the eigenvalues of the preconditioned matrix is derived and it is shown that the eigenvalues are clustered around 1 except for some outliers. Numerical results are reported to demonstrate the effectiveness of the proposed method.

10.1017/S1446181111000526

Keywords


Helmholtz equation; Robbins boundary conditions; GMRES method; sine transform; preconditioner



DOI: http://dx.doi.org/10.21914/anziamj.v52i0.2782



Remember, for most actions you have to record/upload into this online system
and then inform the editor/author via clicking on an email icon or Completion button.
ANZIAM Journal, ISSN 1446-8735, copyright Australian Mathematical Society.