A fast iterative solver for scattering by elastic objects in layered media

Applied Numerical Mathematics

Volumn 57, Issue 5-7 SPEC. ISS., 2007, Pages 811-820

  Ito, K ^a   Toivanen, J ^a  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACOUSTIC WAVES; COMPUTATION THEORY; HARMONIC ANALYSIS; ITERATIVE METHODS; LINEAR EQUATIONS; NUMERICAL ANALYSIS;

BODY-FITTED UNIFORM TRIANGULATION; DIRECT SOLVER; LINEAR ELEMENTS; TIME-HARMONIC ACOUSTIC WAVES;

PROBLEM SOLVING;

EID: 34147136264     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2006.07.020     Document Type: Article

References (35)

1. 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
2. Banegas A. Fast Poisson solvers for problems with sparsity. Math. Comp. 32 (1978) 441-446
3. 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
4. Bjørstad P.E., and Widlund O.B. Iterative methods for the solution of elliptic problems on regions partitioned into substructures. SIAM J. Numer. Anal. 23 (1986) 1097-1120
5. Börgers C. A triangulation algorithm for fast elliptic solvers based on domain imbedding. SIAM J. Numer. Anal. 27 (1990) 1187-1196
6. Buchanan J.L., Gilbert R.P., Wirgin A., and Xu Y.S. Marine Acoustics: Direct and Inverse Problems (2004), SIAM, Philadelphia
7. Engquist B., and Majda A. Absorbing boundary conditions for the numerical simulation of waves. Math. Comp. 31 (1977) 629-651
8. 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
9. Erlangga Y.A., Vuik C., and Oosterlee C.W. On a class of preconditioners for solving the Helmholtz equation. Appl. Numer. Math. 50 (2004) 409-425
10. Fibich G., and Tsynkov S. Numerical solution of the nonlinear Helmholtz equation using nonorthogonal expansions. J. Comput. Phys. 210 (2005) 183-224
11. Guddati M.N., and Yue B. Modified integration rules for reducing dispersion in finite element methods. Comput. Methods Appl. Mech. Engrg. 193 (2004) 275-287
12. 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
13. Heikkola E., Rossi T., and Toivanen J. A domain decomposition technique for two-dimensional scattering problems with coated obstacles. In: Periaux J., Joly P., Pironneau O., and Onate E. (Eds). Innovative Tools for Scientific Computation in Aeronautical Engineering (2001), CIMNE, Barcelona 183-194
14. 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
15. Heikkola E., Rossi T., and Toivanen J. Fast direct solution of the Helmholtz equation with a perfectly matched layer/an absorbing boundary condition. Internat. J. Numer. Methods Engrg. 57 (2003) 2007-2025
16. 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
17. Huynh Q., Ito K., and Toivanen J. A fast Helmholtz solver for scattering by a sound-soft target in sediment. In: Widlund O., and Keyes D. (Eds). Domain Decomposition Methods in Science and Engineering XVI. Lect. Notes Comput. Sci. Eng. vol. 55 (2006), Springer, Berlin in press
18. Ihlenburg F. Finite Element Analysis of Acoustic Scattering. Appl. Math. Sci. vol. 132 (1998), Springer-Verlag, New York
19. Ito K., and Toivanen J. Preconditioned iterative methods on sparse subspaces. Appl. Math. Lett. 19 (2006) 1191-1197
20. Kuznetsov Y.A. Matrix iterative methods in subspaces. In: Ciesielski Z., and Olech C. (Eds). Warsaw, 1983. Proceedings of the International Congress of Mathematicians vol. 2 (1984), PWN, Warsaw 1509-1521
21. 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
22. Kuznetsov Y.A., and Lipnikov K.N. 3D Helmholtz wave equation by fictitious domain method. Russian J. Numer. Anal. Math. Modelling 13 (1998) 371-387
23. Kuznetsov Y.A., and Matsokin A.M. Partial solution of systems of linear algebraic equations. In: Marchuk G.I., and Lions J.-L. (Eds). Numerical Methods in Applied Mathematics. Paris, 1978 (1982), Nauka Sibirsk. Otdel., Novosibirsk 143-163 (in Russian)
24. Larsson E. A domain decomposition method for the Helmholtz equation in a multilayer domain. SIAM J. Sci. Comput. 20 (1999) 1713-1731
25. Larsson E., and Holmgren S. Parallel solution of the Helmholtz equation in a multilayer domain. BIT 43 (2003) 387-411
26. Marchuk G.I., Kuznetsov Y.A., and Matsokin A.M. Fictitious domain and domain decomposition methods. Soviet J. Numer. Anal. Math. Modelling 1 (1986) 3-35
27. Nesbitt C.L., and Lopes J.L. Subcritical detection of an elongated target buried under a rippled interface. Proceedings of Oceans '04 vol. 4 (2004), IEEE Press, New York 1945-1952
28. 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
29. Rossi T., and Toivanen J. A nonstandard cyclic reduction method, its variants and stability. SIAM J. Matrix Anal. Appl. 20 (1999) 628-645
30. 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
31. Saad Y., and Schultz M.H. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 7 (1986) 856-869
32. H. Schmidt, OASES, User Guide and Reference Manual, Version 3.1, Department of Ocean Engineering, Massachusetts Institute of Technology, Cambridge, 2004
33. Smith B.F., Bjørstad P.E., and Gropp W.D. Domain Decomposition (1996), Cambridge Univ. Press, Cambridge
34. Swarztrauber P.N. The methods of cyclic reduction, Fourier analysis and the FACR algorithm for the discrete solution of Poisson's equation on a rectangle. SIAM Rev. 19 (1977) 490-501
35. Vassilevski P.S. Fast algorithm for solving a linear algebraic problem with separable variables. C. R. Acad. Bulgare Sci. 37 (1984) 305-308