Download:
|
by Howard C. Elman, Dianne
J. Comput. Phys
http://www.cs.umd.edu/Library/TRs/CS-TR-3827/CS-TR-3827.ps.Z
Add To MetaCart
Abstract:
Abstract. We examine preconditioners for the discrete indefinite Helmholtz equation on a threedimensional box-shaped domain with Sommerfeld-like boundary conditions. The preconditioners are of two types. The first is derived by discretization of a related continuous operator that differs from the original only in its boundary conditions. The second is derived by a block Toeplitz approximation to the discretized problem. The resulting preconditioning matrices allow the use of fast transform methods and differ from the discrete Helmholtz operator by an operator of low rank. We present experimental results demonstrating that when these methods are combined with Krylov subspace iteration, convergence rates depend only mildly on both the wave number and discretization mesh size. In addition, the methods display high efficiencies in an implementation on an IBM SP-2 parallel computer. Key words. Helmholtz equation, preconditioning, iterative methods, parallel, fast transform
Citations
|
842
|
GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems
– Saad, Schultz
- 1986
|
|
483
|
MPI: The Complete Reference
– Snir, Otto, et al.
- 1996
|
|
432
|
Direct Methods for Sparse Matrices
– DUFF, ERISMAN, et al.
- 1986
|
|
240
|
Iterative Solution of Large Linear Systems
– Young
- 1971
|
|
91
|
Conjugate gradient methods for Toeplitz system
– Chan, Ng
- 1996
|
|
76
|
Non-Reflecting Boundary Conditions
– Givoli
- 1991
|
|
72
|
et al., “Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods”, 2 nd edition
– Barrett
- 1994
|
|
42
|
Mathematical Analysis and Numerical Methods for
– Dautray, Lions
- 1990
|
|
39
|
Domain decomposition algorithms for indefinite elliptic problems
– Cai, Widlund
- 1992
|
|
36
|
The Direct Solution of the Discrete Poisson Equation on Irregular Regions
– Buzbee, Dorr, et al.
- 1971
|
|
32
|
A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides
– Freund, Malhotra
- 1997
|
|
28
|
Multiprocessor FFTs, Parallel Computing
– Swarztrauber
- 1987
|
|
24
|
On the numerical solution of Helmholtz equation by the capacitance matrix method
– Proskurowsky, Widlund
- 1979
|
|
23
|
Boundary conditions for the numerical solution of elliptic equations in exterior regions
– Bayliss, Gunzburger, et al.
- 1982
|
|
12
|
Capacitance matrix methods for the Helmholtz equation on general three-dimensional regions
– O’Leary, Widlund
- 1979
|
|
11
|
An iterative method for the Helmholtz equation
– Bayliss, Goldstein, et al.
- 1983
|
|
11
|
Efficient FORTRAN subprograms for the solution of elliptic partial differential equations
– SWARZTRAUBER, SWEET
- 1979
|
|
10
|
The analysis of multigrid algorithms for nonsymmetric and indefinite elliptic problems
– Bramble, Pasciak, et al.
- 1988
|
|
8
|
Parallel Preconditioning Based on hHierarchical Finite Elements with Application to Acoustics
– Malhotra, Pinsky
- 1995
|
|
6
|
Fast Numerical Solution of Exterior Helmholtz Problems with Radiation Boundary Condition by Imbedding
– Ernst
- 1994
|
|
6
|
A note on conjugate gradient convergence
– NAIMAN, ENGELBERG
- 1997
|
|
4
|
The use of direct methods for the solution of the discrete Poisson equation on non-rectangular regions
– George
- 1970
|
|
3
|
A domain decomposition approach to solving the Helmholtz equation with a radiation boundary condition
– Ernst, Golub
- 1994
|
|
1
|
Efficient preconditioners based on fictitious domains for elliptic fe-problems with lagrange multipliers
– Heikkola, Rossi, et al.
- 1996
|
|
1
|
ska, Finite element solution of the Helmholtz with high wave number. Part I: The h-version of the FEM
– Ihlenburg, Babu
- 1995
|
