Fictitious domain methods for the numerical solution of three-dimensional acoustic scattering problems

Journal of Computational Acoustics

Volumn 7, Issue 3, 1999, Pages 161-183

  Heikkola, Erkki ^a   Kuznetsov, Yuri A ^b   Lipnikov, Konstantin N ^c  

^a UNIVERSITY OF JYVÄSKYLÄ   (Finland)

^b University of Houston   (United States)

^c INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033430485     PISSN: 0218396X     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218396X99000126     Document Type: Article

References (35)

1. W. Jäger, "Zur Theorie der Schwingungsgleichung mit variablen Koeffizienten in Aussengebieten," Math. Z. 102 (1967), 62-88.
2. V. K. Saul'ev, "Solution of certain boundary-value problems on high-speed computers by the fictitious-domain method," Sibirsk. Mat. Ž. 4 (1963), 912-925 (In Russian).
3. A. Bespalov, "Application of algebraic fictitious domain method to solving 3-D electromagnetic scattering problems," Russian J. Numer. Anal. Math. Modelling 12 (1997), 211-229.
4. E. Heikkola, "Domain Decomposition Method with nonmatching grids for acoustic scattering problems," Ph.D. Thesis, Department of Mathematics, University of Jyväskylä (1997).
5. 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), 89-109.
6. Y. A. Kuznetsov and K. Lipnikov, "Fictitious domain methods for numerical solution of acoustic problems using locally fitted meshes," Moscow-Jyväskylä report series, Laboratory of Scientific Computing, University of Jyväskylä (1994).
7. Y. A. Kuznetsov and K. Lipnikov, "On the application of fictitious domain and domain decomposition methods for scattering problems on Cray Y-MP C98," Report 9557, Department of Mathematics, University of Nijmegen (1995).
8. K. Lipnikov, "Numerical methods for the Helmholtz Wave Equation," Ph.D. Thesis, Institute of Numerical Mathematics, Russian Academy of Sciences (1995).
9. G. P. Astrakhantsev, "Iterative methods for solving variational difference schemes for two-dimensional second-order elliptic equations," Ph.D. Thesis, LOMI of the USSR Acad. Sci. (1972) (In Russian).
10. G. I. Marchuk and Y. A. Kuznetsov, "Some aspects of iterative methods," in Vychislitel'nye Metody Lineinoi Algebry (Computational Methods of Linear Algebra), eds. G. I. Marchuk (Vychisl. Tsentr Sib. Otdel. Akad. Nauk SSSR, Novosibirsk, 1972), pp. 4-20 (In Russian).
11. G. P. Astrakhantsev, "Methods of fictitious domains for a second-order elliptic equation with natural boundary conditions," USSR Comput. Math. and Math. Phys. 18 (1978), 114-121.
12. Y. A. Kuznetsov, "Matrix iterative methods in subspaces," in Proceedings of the International Congress of Mathematicians, August 16-24. 1983, Warszawa (North-Holland, Amsterdam, 1984), pp. 1509-1521.
13. Y. A. Kuznetsov, "Matrix computational processes in subspaces," in Computing Methods in Applied Sciences and Engineering, VI Versailles, 1983, eds. R. Glowinski and J. L. Lions (North-Holland, Amsterdam, 1984), pp. 15-31.
14. G. I. Marchuk, Y. A. Kuznetsov, and A. M. Matsokin, "Fictitious domain and domain decomposition methods," Sov. J. Numer. Anal Math. Modelling 1 (1986), 3-35.
15. A. Banegas, "Fast Poisson solvers for problems with sparsity," Math. Comp. 32 (1978), 441-446.
16. Y. A. Kuznetsov and A. Matsokin, "On partial solution of systems of linear algebraic equations," in Vychislitel'nye Metody Lineinoy Algebry (Computational Methods of Linear Algebra), eds. G. I. Marchuk (Vychisl. Tsentr Sib. Otdel. Akad. Nauk SSSR, Novosibirsk, 1978), pp. 62-89. English translation in: Sov. J. Numer. Anal. Math. Modelling 4 (1989), 453-468.
17. Y. A. Kuznetsov and A. Matsokin, "On partial solution of systems of linear algebraic equations," in Vychislitel'nye Metody Lineinoy Algebry (Computational Methods of Linear Algebra), eds. G. I. Marchuk (Vychisl. Tsentr Sib. Otdel. Akad. Nauk SSSR, Novosibirsk, 1978), pp. 62-89. English translation in: Sov. J. Numer. Anal. Math. Modelling 4 (1989), 453-468.
18. B. Buzbee, F. Dorr, J. George and G. Golub, "The direct solution of the discrete Poisson equation on irregular regions," SIAM J. Numer. Anal. 8 (1970), 722-736.
19. O. Widlund, "On the use of fast methods for separable finite difference equations for the solution of general elliptic problems," in Sparse Matrices and Their Applications, eds. D. J. Rose and R. A. Willoughby (Plenum Press, New York, 1972), pp. 121-131.
20. O. G. Ernst, "A finite-element capacitance matrix method for exterior Helmholtz problems," Numer. Math. 75 (1996), 175-204.
21. H. C. Elman and D. P. O'Leary, "Efficient iterative solution of the three-dimensional Helmholtz equation," J. Comput. Phys. 142 (1998), 163-181.
22. F. R. Cooray and G. I. Costache, "An Overview of the absorbing boundary conditions," J. Electromagn. Waves Applic. 5 (1991), 1041-1054.
23. D. Givoli, "Non-reflecting boundary conditions," J. Comput. Phys. 94 (1991), 1-29.
24. A. Bayliss, M. Gunzburger and E. Turkel, "Boundary conditions for the numerical solution of elliptic equations in exterior regions," SIAM J. Appl. Math. 42 (1982), 430-451.
25. C. I. Goldstein, "The finite element method with non-uniform mesh sizes applied to the exterior Helmholtz problem," Numer. Math. 38 (1981), 61-82.
26. A. Bamberger, P. Joly and J. E. Roberts, "Second-order absorbing boundary conditions for the Wave equation: A solution for the corner problem," SIAM J. Numer. Anal. 27 (1990), 323-352.
27. B. Engquist and A. Majda, "Radiation boundary conditions for acoustic and elastic wave calculations," Comm. Pure Appl. Math. 32 (1979), 313-357.
28. A. N. Bespalov, S. A. Finogenov, Y. A. Kuznetsov, A. V. Supalov, and K. N. Lipnikov, "Generation of three-dimensional locally fitted meshes. Algorithms and software," Moscow-Jyväskylä report series, Laboratory of Scientific Computing, University of Jyväskylä (1993).
29. S. A. Finogenov and Y. A. Kuznetsov, "Two-stage fictitious components method for solving the dirichlet boundary value problem," Sov. J. Numer. Anal. Math. Modelling 3 (1988), 301-323.
30. A. M. Matsokin, "Automatic triangulation in domains with smooth boundaries for solving elliptic equations," Preprint 15, Novosibirsk Computing Centre of the USSR Academy of Sciences, 1975 (In Russian).
31. P. G. Ciarlet, The Finite Element Method for Elliptic Problems (North-Holland, Amsterdam, 1978).
32. T. Rossi, "Fictitious domain methods with separable preconditioners," Ph.D. Thesis, Department of Mathematics, University of Jyväskylä (1995).
33. G. I. Marchuk and Y. A. Kuznetsov, "On optimal iteration processes," Soviet Math. Dokl. 9 (1968), 1041-1045.
34. Y. Saad and M. H. Schultz, "GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems," SIAM J. Sci. Statist. Comput. 7 (1986), 856-869.
35. D. Colton and R. Kress, Inverse Acoustic and Electromagnetic Scattering Theory (Springer-Verlag, Berlin, 1992).