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

被引:25
作者
Ito, Kazufumi [1 ]
Qiao, Zhonghua [1 ]
Toivanen, Jari [1 ]
机构
[1] N Carolina State Univ, Ctr Res Sci Computat, Raleigh, NC 27695 USA
基金
芬兰科学院; 美国国家科学基金会;
关键词
fast Helmholtz solver; scattering from elastic targets; domain decomposition preconditioner;
D O I
10.1016/j.jcp.2008.06.015
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A finite element solution procedure is presented for accurately computing time-harmonic acoustic scattering by elastic targets buried in sediment. An improved finite element discretization based on trilinear basis functions leading to fourth-order phase accuracy is described. For sufficiently accurate discretizations 100 million to I billion unknowns are required. The resulting systems of linear equations are solved iteratively using the GMRES method with a domain decomposition preconditioner employing a fast direct solver. Due to the construction of the discretization and preconditioner, iterations can be reduced onto a sparse subspace associated with the interfaces. Numerical experiments demonstrate capability to evaluate the scattered field with hundreds of wavelengths. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:8685 / 8698
页数:14
相关论文
共 37 条
[31]  
NESBITT CL, 2004, P OCEANS 04, V4, P1945
[32]   Separation-of-variables as a preconditioner for an iterative Helmholtz solver [J].
Plessix, RE ;
Mulder, WA .
APPLIED NUMERICAL MATHEMATICS, 2003, 44 (03) :385-400
[33]   A nonstandard cyclic reduction method, its variants and stability [J].
Rossi, T ;
Toivanen, J .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 20 (03) :628-645
[34]   A parallel fast direct solver for block tridiagonal systems with separable matrices of arbitrary dimension [J].
Rossi, T ;
Toivanen, J .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 20 (05) :1778-1796
[35]  
SAAD Y, 1986, SIAM J SCI STAT COMP, V7, P856, DOI 10.1137/0907058
[36]  
Smith B., 1996, Domain decomposition
[37]  
VASSILEVSKI PS, 1984, DOKL BOLG AKAD NAUK, V37, P305