A complex Jacobi iterative method for the indefinite Helmholtz equation
An iterative procedure is described for the solution of the indefinite Helmholtz equation that is a two-step generalization of classic Jacobi iteration using complex iteration parameters. The method converges for well-posed problems at a rate dependent only upon the grid size, wavelength and the eff...
Saved in:
Published in: | Journal of computational physics Vol. 203; no. 1; pp. 358 - 370 |
---|---|
Main Author: | |
Format: | Journal Article |
Language: | English |
Published: |
Amsterdam
Elsevier Inc
10-02-2005
Elsevier |
Subjects: | |
Online Access: | Get full text |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | An iterative procedure is described for the solution of the indefinite Helmholtz equation that is a two-step generalization of classic Jacobi iteration using complex iteration parameters. The method converges for well-posed problems at a rate dependent only upon the grid size, wavelength and the effective absorption seen by the field. The use of a simple Jacobi preconditioner allows the solution of 3D problems of interest in waveguide optics in reasonable runtimes on a personal computer with memory usage that scales linearly with the number of grid points. Both the iterative method and the preconditioner are fully parallelizable. |
---|---|
Bibliography: | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
ISSN: | 0021-9991 1090-2716 |
DOI: | 10.1016/j.jcp.2004.09.015 |