A domain decomposition solver for acoustic scattering by elastic objects in layered media

Journal of Computational Physics

Volumn 227, Issue 19, 2008, Pages 8685-8698

  Ito, Kazufumi ^a   Qiao, Zhonghua ^a   Toivanen, Jari ^a  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

Domain decomposition preconditioner; Fast Helmholtz solver; Scattering from elastic targets

Indexed keywords

ACOUSTIC WAVE SCATTERING; DOMAIN DECOMPOSITION METHODS;

ACOUSTIC SCATTERING; DISCRETIZATIONS; DOMAIN DECOMPOSITION PRECONDITIONERS; DOMAIN DECOMPOSITIONS; ELASTIC OBJECTS; FAST HELMHOLTZ SOLV; FINITE ELEMENT SOLUTION; HELMHOLTZ; LAYERED MEDIA; SCATTERING FROM ELASTIC TARGET;

ITERATIVE METHODS;

EID: 49349109475     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2008.06.015     Document Type: Article

References (36)

1. Airaksinen T., Heikkola E., Pennanen A., and Toivanen J. An algebraic multigrid based shifted-Laplacian preconditioner for the Helmholtz equation. J. Comput. Phys. 226 (2007) 1196-1210
2. Bamberger A., Joly P., and 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
3. Banegas A. Fast Poisson solvers for problems with sparsity. Math. Comp. 32 (1978) 441-446
4. Banks H.T., Ito K., Kepler G.M., and Toivanen J.A. Material surface design to counter electromagnetic interrogation of targets. SIAM J. Appl. Math. 66 (2006) 1027-1049
5. Banks H.T., Ito K., and Toivanen J.A. Determination of interrogating frequencies to maximize electromagnetic backscatter from objects with material coatings. Commun. Comput. Phys. 1 (2006) 362-382
6. Börgers C. A triangulation algorithm for fast elliptic solvers based on domain imbedding. SIAM J. Numer. Anal. 27 (1990) 1187-1196
7. Comsol AB, COMSOL Multiphysics 3.3 Command Reference. Stockholm, 2006.
8. Davis T.A. Algorithm 832: UMFPACK V4.3-an unsymmetric-pattern multifrontal method. ACM Trans. Math. Software 30 (2004) 196-199
9. Elman H.C., Ernst O.G., and O'Leary D.P. A multigrid method enhanced by Krylov subspace iteration for discrete Helmhotz equations. SIAM J. Sci. Comput. 23 (2001) 1291-1315
10. Erlangga Y.A., Oosterlee C.W., and Vuik C. A novel multigrid based preconditioner for heterogeneous Helmholtz problems. SIAM J. Sci. Comput. 27 (2006) 1471-1492
11. Fibich G., and Tsynkov S. Numerical solution of the nonlinear Helmholtz equation using nonorthogonal expansions. J. Comput. Phys. 210 (2005) 183-224
12. Fu Y. Compact fourth-order finite difference schemes for Helmholtz equation with high wave numbers. J. Comput. Math. 26 (2008) 98-111
13. Guddati M.N., and Yue B. Modified integration rules for reducing dispersion in finite element methods. Comput. Methods Appl. Mech. Eng. 193 (2004) 275-287
14. W. Hackbusch, Multigrid methods and applications, in: Springer Series in Computational Mathematics, vol. 4, Springer-Verlag, Berlin, 1985.
15. Heikkola E., Kuznetsov Y.A., Neittaanmäki P., and Toivanen J. Fictitious domain methods for the numerical solution of two-dimensional scattering problems. J. Comput. Phys. 145 (1998) 89-109
16. Heikkola E., Rossi T., and Toivanen J. Fast direct solution of the Helmholtz equation with a perfectly matched layer/an absorbing boundary condition. Int. J. Numer. Methods Eng. 57 (2003) 2007-2025
17. Heikkola E., Rossi T., and Toivanen J. A parallel fictitious domain method for the three-dimensional Helmholtz equation. SIAM J. Sci. Comput. 24 (2003) 1567-1588
18. Heikkola E., Rossi T., and Toivanen J. A domain embedding method for scattering problems with an absorbing boundary or a perfectly matched layer. J. Comput. Acoust. 11 (2003) 159-174
19. Huynh Q., Ito K., and Toivanen J. A fast Helmholtz solver for scattering by a sound-soft target in sediment. Domain Decomposition Methods in Science and Engineering XVI. Lect. Notes Comput. Sci. Eng. vol. 55 (2007), Springer, Berlin 595-602
20. F. Ihlenburg, Finite element analysis of acoustic scattering, in: Applied Mathematical Sciences, vol. 132, Springer-Verlag, New York, 1998.
21. K. Ito, J. Toivanen, Efficient domain decomposition method for acoustic scattering in multi-layered media, in: Proceedings of the Eccomas CFD 2006 Conference, Eccomas, Barcelona, 2006.
22. Ito K., and Toivanen J. Preconditioned iterative methods on sparse subspaces. Appl. Math. Lett. 19 (2006) 1191-1197
23. Ito K., and Toivanen J. A fast iterative solver for scattering by elastic objects in layered media. Appl. Numer. Math. 57 (2007) 811-820
24. Y.A. Kuznetsov, Matrix iterative methods in subspaces, in: Proceedings of the International Congress of Mathematicians, vol. 1, 2 (Warsaw, 1983), Warsaw, 1984, PWN, pp. 1509-1521.
25. Kuznetsov Y.A. Numerical methods in subspaces. In: Marchuk G.I. (Ed). Vychislitel'nye Processy i Sistemy II (1985), Nauka, Moscow 265-350 (in Russian)
26. Kuznetsov Y.A., and Lipnikov K.N. 3 D Helmholtz wave equation by fictitious domain method. Russ. J. Numer. Anal. Math. Model. 13 (1998) 371-387
27. Y.A. Kuznetsov, A.M. Matsokin, Partial solution of systems of linear algebraic equations, in: Numerical methods in applied mathematics (Paris, 1978), "Nauka" Sibirsk. Otdel., Novosibirsk, 1982, pp. 143-163.
28. Larsson E. A domain decomposition method for the Helmholtz equation in a multilayer domain. SIAM J. Sci. Comput. 20 (1999) 1713-1731
29. Z. Li, K. Ito, The immersed interface method-numerical solution of PDEs involving interfaces and irregular domains, SIAM, Philadelphia, 2006.
30. C.L. Nesbitt, J.L. Lopes, Subcritical detection of an elongated target buried under a rippled interface, in: Proceedings of Oceans'04, vol. 4, IEEE, 2004, pp. 1945-1952.
31. Plessix R.E., and Mulder W.A. Separation-of-variables as a preconditioner for an iterative Helmholtz solver. Appl. Numer. Math. 44 (2003) 385-400
32. Rossi T., and Toivanen J. A nonstandard cyclic reduction method, its variants and stability. SIAM J. Matrix Anal. Appl. 20 (1999) 628-645
33. Rossi T., and Toivanen J. A parallel fast direct solver for block tridiagonal systems with separable matrices of arbitrary dimension. SIAM J. Sci. Comput. 20 (1999) 1778-1796
34. Saad Y., and Schultz M.H. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7 (1986) 856-869
35. Smith B.F., Bjørstad P.E., and Gropp W.D. Domain Decomposition (1996), Cambridge University Press, Cambridge
36. Vassilevski P.S. Fast algorithm for solving a linear algebraic problem with separable variables. C.R. Acad. Bulg. Sci. 37 (1984) 305-308