A fast direct solver for two-dimensional transmission problems of elastic waves
arXiv:2509.19986 · doi:10.1007/s00366-026-02302-8
Abstract
This paper describes a fast direct boundary element method for elastodynamic transmission problems in two dimensions, which can be used for analyzing elastic wave scattering by an inclusion. We develop an efficient solver based on a discretization method that is broadly applicable regardless of the inclusion shape. From the smoothness of the solutions of the Navier--Cauchy equation, it is reasonable that the displacement is approximated by the piecewise linear bases and the traction is approximated by the piecewise constant bases. However, in this mixed bases strategy, Calderón preconditioning, that is, an analytical preconditioning with excellent performance, cannot be applied. To circumvent this issue, we developed a fast direct solver formulated using both Burton--Miller and Poggio--Miller--Chang--Harrington--Wu--Tsai (PMCHWT) boundary integral equations. Our method uses a technique based on the proxy method for low-rank approximation of the coefficient matrix's off-diagonal blocks. To handle transmission problems, the proposed fast direct solver uses separate binary tree partitions for nodes and elements. Numerical examples demonstrate that our solver achieves linear computational complexity at fixed low frequencies and can efficiently handle problems with multiple right-hand sides. Notably, the solver based on the Burton--Miller formulation is approximately 20\% faster than the one using the PMCHWT formulation. Our new method provides a versatile, fast solver, whose performance is relatively independent of the shape of inclusions and computational parameters, such as density, for elastodynamic transmission problems.
References in corpus (11)
- Isogeometric analysis: an overview and computer implementation aspects
- Theory and implementation of -matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernels
- A recursive skeletonization factorization based on strong admissibility
- Boundary integral equations for calculating complex eigenvalues of transmission problems
- Regularized integral equation methods for elastic scattering problems in three dimensions
- Benchmarking preconditioned boundary integral formulations for acoustics
- Frequency-robust preconditioning of boundary integral equations for acoustic transmission
- An inherently parallel H2-ULV factorization for solving dense linear systems on GPUs
- A Simplified Fast Multipole Method Based on Strong Recursive Skeletonization
- Fast wavefield evaluation method based on modified proxy-surface-accelerated interpolative decomposition for two-dimensional scattering problems
- Linearly scalable fast direct solver based on proxy surface method for two-dimensional elastic wave scattering by cavity