Development and application of the fast algorithm for the time-domain boundary element method for transient wave problems

点击翻译按钮获取中文摘要

The bottleneck of the boundary element method is its high computational cost, although the method is very accurate for the transient wave problems. To overcome this difficulty, the present study proposed an FMM-like fast algorithm and developed a fast boundary element method for wave problems in time domain. Specifically, the idea to approximate a two-body interaction function with polynomials in order to obtain its representation in the separation of variables, which originates from the black-box fast multiple method, is applied to the time-dependent Green's function for the three-dimensional scalar wave equation of interest. As a result, a time-domain interpolation-based fast multipole method was developed successfully. Through the numerical experiments with the implemented computer program, the proposed method was validated.