## Abstract

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(N^{2}) to O(N^{1.5}), where N is the number of unknowns. The matrix-filling time and the memory requirement are also of the order N^{1.5}. The computational complexity of the algorithm is further reduced to 0(N^{4/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.

Original language | English (US) |
---|---|

Pages (from-to) | 495-506 |

Number of pages | 12 |

Journal | Computational Mechanics |

Volume | 20 |

Issue number | 6 |

DOIs | |

State | Published - 1997 |

Externally published | Yes |

## ASJC Scopus subject areas

- Computational Mechanics
- Ocean Engineering
- Mechanical Engineering
- Computational Theory and Mathematics
- Computational Mathematics
- Applied Mathematics