Fast multipole method as an efficient solver for 2D elastic wave surface integral equations

被引：0

作者：

Y. H. Chen

W. C. Chew

S. Zeroug

机构：

[1] Center for Computational Electromagnetics,

[2] Department of Electrical and Computer Engineering,undefined

[3] University of Illinois,undefined

[4] Urbana,undefined

[5] IL 61801,undefined

[6] USA,undefined

[7] Geoacoustic Department,undefined

[8] Schlumberger-Doll Research,undefined

[9] Old Quarry Road,undefined

[10] Ridgefield,undefined

[11] CT 06877,undefined

[12] USA,undefined

来源：

Computational Mechanics | 1997年 / 20卷

关键词：

Integral Equation; Dense Matrix; Conjugate Gradient; Elastic Wave; Boundary Element Method;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

The fast multipole method (FMM) is very efficient in solving integral equations. This paper applies the method to solve large solid-solid boundary integral equations for elastic waves in two dimensions. The scattering problem is first formulated with the boundary element method. FMM is then introduced to expedite the solution process. By using the FMM technique, the number of floating-point operations of the matrix-vector multiplication in a standard conjugate gradient algorithm is reduced from O(N2) to O(N1.5), where N is the number of unknowns. The matrix-filling time and the memory requirement are also of the order N1.5. The computational complexity of the algorithm is further reduced to O(N4/3) by using a ray propagation technique. Numerical results are given to show the accuracy and efficiency of FMM compared to the boundary element method with dense matrix.

引用

页码：495 / 506

页数：11