Multigrid simulation for high-frequency solutions of the helmholtz problem in heterogeneous media

The Helmholtz problem is hard to solve in heterogeneous media, in particular, when the wave number is real and large. The problem is neither coercive nor Hermitian symmetric. This article concerns the V-cycle multigrid (MG) method for high-frequency solutions of the Helmholtz problem. Since we need...

Full description

Saved in:
Bibliographic Details
Published in:SIAM journal on scientific computing 2002-01, Vol.24 (2), p.684-701
Main Authors: Kim, Seongjai, Kim, Soohyun
Format: Article
Language:English
Subjects:
Accuracy
Acoustics
Algorithms
Applied mathematics
Decomposition
Exact sciences and technology
Mathematics
Methods
Numerical analysis
Numerical analysis. Scientific computation
Numerical linear algebra
Partial differential equations, boundary value problems
Scholarships & fellowships
Sciences and techniques of general use
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:The Helmholtz problem is hard to solve in heterogeneous media, in particular, when the wave number is real and large. The problem is neither coercive nor Hermitian symmetric. This article concerns the V-cycle multigrid (MG) method for high-frequency solutions of the Helmholtz problem. Since we need to choose at least 10--12 grid points per wavelength for stability, the coarse grid problem is still large. To solve the coarse grid problem efficiently, a nonoverlapping domain decomposition method is adopted without introducing another coarser subspace correction. Various numerical experiments have shown that the convergence rate of the resulting MG method is independent on the grid size and the wave number, provided that the coarse grid problem is fine enough for the solution to capture characteristics of the physical problem.
ISSN:1064-8275
1095-7197
DOI:10.1137/S1064827501385426