Separation-of-variables as a preconditioner for an iterative Helmholtz solver

Applied Numerical Mathematics

Volumn 44, Issue 3, 2003, Pages 385-400

  Plessix, R E ^a   Mulder, W A ^a  

^a SHELL GLOBAL SOLUTIONS INTERNATIONAL B V   (United States)

Author keywords

Helmholtz equation; Iterative solver; Preconditioner; Separation of variables

Indexed keywords

APPROXIMATION THEORY; EIGENVALUES AND EIGENFUNCTIONS; FREQUENCY DOMAIN ANALYSIS; WAVE PROPAGATION;

ITERATIVE SOLVERS;

ITERATIVE METHODS;

EID: 0037296994     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(02)00165-4     Document Type: Article

References (11)

1. Bamberger A., Joly P., Roberts J.E. Second-order absorbing boundary conditions for the wave equation: A solution for the corner problem. SIAM J. Numer. Anal. 27:1990;323-352.
2. Bourgeois A., Bourget M., Lailly P., Poulet M., Ricarte P., Versteeg R. Marmousi, model and data. Versteeg R., Grau G. The Marmousi Experience, Proceedings of the 1990 EEAG Workshop on Practical Aspects of Seismic Data Inversion. 1991;5-16 EAEG, Zeist.
3. Bramble J.H., Pasiack J.E., Xu J. The analysis of multigrid algorithms for nonsymmetric and indefinite problems. Math. Comp. 51:1988;389.
4. Elman H.C., O'Leary D.P. Efficient iterative solution of the three-dimensional Helmholtz equation. J. Comput. Phys. 142:1998;163-181.
5. George A., Liu J.W. Computer Solution of Large Sparse Positive Definite Systems. 1981;Prentice-Hall, Englewood Cliffs, NJ.
6. Heikkola E., Kuznetsov Y.A., Lipnikov K.N. Fictitious domain methods for the numerical solution of three-dimensional acoustic scattering problems. J. Comput. Acoust. 7:(3):1999;161-183.
7. Larson E. A domain decomposition method for the Helmholtz equation in a multilayer domain. SIAM J. Sci. Comput. 20:(5):1999;1713-1731.
8. Reusken A. On the approximate cyclic reduction preconditioner. SIAM J. Sci. Comput. 21:(2):1999;565-590.
9. Rossi T., Toivanen J. A parallel fast direct solver for block tridiagonal systems with separable matrix of arbitrary dimension. SIAM J. Sci. Comput. 1999;1778-1796.
10. Saad Y., Schultz M.H. GMRES: A generalized minimal residual method for solving nonsymmetric linear system. SIAM J. Sci. Statist. Comput. 7:1986;856-869.
11. Van der Vorst H.A. BI-CGSTAB: A fast and smoothly converging variant of bi-CG for the solution of nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 13:1992;631-644.