Parallel solution of the Helmholtz equation in a multilayer domain

BIT Numerical Mathematics

Volumn 43, Issue 2, 2003, Pages 387-411

  Larsson, Elisabeth ^a   Holmgren, Sverker ^a  

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

Domain decomposition; Helmholtz equation; Parallelization; Preconditioned iterative method

Indexed keywords

EID: 4043089115     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1026087112862     Document Type: Article

References (28)

1. L. Abrahamsson, Orthogonal grid generation for two-dimensional ducts, J. Comput. Appl. Math., 34 (1991), pp. 305-314.
2. E. Anderson et al., LAPACK Users' Guide, SIAM, Philadelphia, 3rd ed., 1999.
3. A. Bayliss, C. I. Goldstein, and E. Turkel, The numerical solution of the Helmholtz equation for wave propagation problems in underwater acoustics, Comput. Math. Appl., 11 (1985), pp. 655-665.
4. A. Bayliss, C. I. Goldstein, and E. Turkel, On accuracy conditions for the numerical computation of waves, J. Comput. Phys., 59 (1985), pp. 396-404.
5. X.-C. Cai, M. A. Casarin, F. W. Elliott, and O. B. Widlund, Overlapping Schwarz algorithms for solving Helmholtz's equation, in Domain Decomposition Methods 10, J. Mandel, C. Farhat, and X.-C. Cai, eds., vol. 218 of Contemp. Math., AMS, Providence, RI, 1998, pp. 391-399.
6. D. K. Cheng, Field and Wave Electromagnetics, Addison-Wesley, Reading, MA, 2nd ed., 1989.
7. P. Chevalier and F. Nataf, An optimized order 2 (OO2) method for the Helmholtz equation, C. R. Acad. Sci. Paris Sr. I Math., 326 (1998), pp. 769-774.
8. H. C. Elman, O. G. Ernst, and D. P. O'Leary, A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations, SIAM J. Sci. Comput., 23 (2001), pp. 1290-1314.
9. O. G. Ernst, A finite-element capacitance matrix method for exterior Helmholtz problems, Numer. Math., 75 (1996), pp. 175-204.
10. R. Escovar, Parallelization of the creation of a Schur complement matrix, M.Sc. thesis, Dept. of Information Technology, Uppsala Univ., Uppsala, Sweden, 1999.
11. E. Heikkola, Y. A. Kuznetsov, P. Neittaanmäki, and J. Toivanen, Fictitious domain methods for the numerical solution of two-dimensional scattering problems, J. Comput. Phys., 145 (1998), pp. 89-109.
12. T. Huckle, Fast transforms for tridiagonal linear equations, BIT, 34 (1994), pp. 99-112.
13. F. Ihlenburg and I. Babuška, Finite element solution of the Helmholtz equation with high wave number Part II: The h-p version of the FEM, SIAM J. Numer. Anal., 34 (1997), pp. 315-358.
14. F. B. Jensen, W. A. Kuperman, M. B. Porter, and H. Schmidt, Computational Ocean Acoustics, AIP Press, New York, 1994.
15. J. B. Keller and D. Givoli, Exact non-reflecting boundary conditions, J. Comput. Phys., 82 (1989), pp. 172-192.
16. S. Kim, Domain decomposition iterative procedures for solving scalar waves in the frequency domain, Numer. Math., 79 (1998), pp. 231-259.
17. E. Larsson, A domain decomposition method for the Helmholtz equation in a multilayer domain, SIAM J. Sci. Comput., 20 (1999), pp. 1713-1731.
18. E. Larsson and S. Holmgren, A parallel domain decomposition method for the Helmholtz equation, Report 2000-006, Dept. of Information Technology, Uppsala Univ., Uppsala, Sweden, 2000.
19. B. Lee, T. A. Manteuffel, S. F. McCormick, and J. Ruge, First-order system least-squares for the Helmholtz equation, SIAM J. Sci. Comput., 21 (2000), pp. 1927-1949.
20. M. Malhotra, R. W. Freund, and P. M. Pinsky, Iterative solution of multiple radiation and scattering problems in structural acoustics using a block quasi-minimal residual algorithm, Comput. Methods Appl. Mech. Engrg., 146 (1997), pp. 173-196.
21. K. Otto, A unifying framework for preconditioners based on fast transforms, Report 187, Dept. of Scientific Computing, Uppsala Univ., Uppsala, Sweden, 1996.
22. K. Otto, Iterative solution of the Helmholtz equation by a fourth-order method, Boll. Geof. Teor. Appl., 40 suppl. (1999), pp. 104-105.
23. K. Otto and E. Larsson, Iterative solution of the Helmholtz equation by a second-order method, SIAM J. Matrix Anal. Appl., 21 (1999), pp. 209-229.
24. J. Rantakokko, Partitioning strategies for structured multiblock grids, Parallel Computing, 12 (2000), pp. 1661-1680.
25. Y. Saad, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Comput., 14 (1993), pp. 461-469.
26. Y. Saad and M. H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
27. D. Szyld and J. Vogel, FQMR: A flexible quasi-minimal residual method with inexact preconditioning, SIAM J. Sci. Comput., 23 (2001), pp. 363-380.
28. L. L. Thompson and P. M. Pinsky, Complex wavenumber Fourier analysis of the p-version finite element method, Comput. Mech., 13 (1994), pp. 255-275.