• Abstract

The scattering of the open cavity filled with the inhomogeneous media is studied. The problem is discretized with a fourth order finite difference scheme and the immersed interface method, resulting in a linear system of equations with the high order accurate solutions in the whole computational domain. To solve the system of equations, we design an efficient iterative solver, which is based on the fast Fourier transformation, and provides an ideal preconditioner for Krylov subspace method. Numerical experiments demonstrate the capability of the proposed fast high order iterative solver.

• History

• Keywords

Helmholtz equation, compact finite difference scheme, discontinuous wave numbers, immerse interface method, fast iterative solver

• AMS Subject Headings

65N06, 78M20

• Cited by