A stable and fast method for solving multibody scattering problems via the method of fundamental solutions
Yunhui Cai, Joar Bagge, Per-Gunnar Martinsson · 2026
Read A stable and fast method for solving multibody scattering problems via the method of fundamental solutions by Yunhui Cai, Joar Bagge, Per-Gunnar Martinsson (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-19113.txt.
Introduction
Cai and co-authors give a stable, fast solver for sound scattering off many bodies. For each body, they compute a sharp local map of how it scatters sound. Those maps join into one global linear system. The global matrix stays well behaved even with very many bodies. Fast methods can speed the matrix steps for iterative solvers. The local maps may use an ill-set method that is simple to code. The global solve stays stable and scales well, they show, in two and three dimensions.
Catalog record
| CREATOR | Yunhui Cai, Joar Bagge, Per-Gunnar Martinsson |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 73602 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.19113
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A stable and fast method for solving multibody scattering problems via the method of fundamental solutions Yunhui Cai, Joar Bagge, Per-Gunnar Martinsson Abstract The paper describes a numerical method for solving acoustic multibody scattering problems in two and three dimensions. The idea is to compute a highly accurate approximation to the scattering operator for each body through a local computation, and then use these scattering matrices to form a global linear system. The resulting coefficient matrix is relatively well-conditioned, even for problems involving a very large number of scatterers. The linear system is amenable to iterative solvers, and can readily be accelerated via fast algorithms for the matrix-vector multiplication such as the fast multipole method. The key point of the work is that the local scattering matrices can be constructed using potentially ill-conditioned techniques such as the method of fundamental solutions (MFS), while still maintaining scalability and numerical stability of the global solver. The resulting algorithm is simple, as the MFS is far simpler to implement than alternative techniques based on discretizing boundary integral equations using Nyström or Galerkin. keywords Acoustic Scattering; Method of Fundamental Solutions; Boundary Methods; Multibody Scattering; Fast Multipole Method; Scattering Matrices; Helmholtz Equation. 1 Introduction The numerical solution of multibody acoustic scattering problems is a recurring and important problem in scientific computing. Given an incoming field that hits a collection of reflecting bodies (see Figure 1 (a)), our task is to compute the resulting scattered field. A well-known technique for solving this problem is the method of fundamental solutions (MFS), which is often much easier to implement than alternative methods based on either a boundary integral equation (BIE) formulation of the problem (discretized using, say, Nyström or Galerkin), or on the direct discretization of the Helmholtz equation on an artificially truncated domain. The key drawback of the MFS is that it results in dense linear systems that are invariably ill-conditioned, even to the point of being fully singular in floating-point arithmetic. For problems of modest scale, the ill-conditioning can be managed by using backwards-stable least-squares solvers that rely on full matrix factorizations such as QR or the singular value decomposition. However, the cubic complexity of such methods greatly limits the set of problems that can be considered. The key contribution of the paper is a technique that allows a user to combine the ease of implementation and high accuracy of the MFS with the scalability and numerical stability of BIE-based methods for large-scale problems. The method is based on computing an approximate “scattering matrix” for each individual scatterer, using the MFS. This matrix maps an incoming field for a single body to its reflected field. The end result is a global linear system of the form \hat{\bm{\mathsf{q}}}+\bm{\mathsf{S}}\hat{\bm{\mathsf{G}}}\hat{\bm{\mathsf{q}}}=\bm{\mathsf{S}}\hat{\bm{\mathsf{v}}}, (1) where \bm{\mathsf{S}} is a block-diagonal matrix holding the scattering matrices, \hat{\bm{\mathsf{q}}} is a vector that holds “equivalent sources” that generate the scattered field, and \hat{\bm{\mathsf{v}}} is a representation of the externally applied incoming field. The matrix \bm{\mathsf{S}} is constructed via the method of fundamental solutions using a backwards-stable solver to control a problem that is ill-conditioned, but local. The matrix \hat{\bm{\mathsf{G}}} can be applied rapidly using standard fast algorithms such as the fast multipole method (FMM) ( 23 ; 14 ) , since its non-zero entries take the form \hat{\bm{\mathsf{G}}}(i,j)=\phi_{\kappa}(\hat{\bm{x}}_{i}-\hat{\bm{x}}_{j}), (2) where \phi_{\kappa} is the free-space fundamental solution of the Helmholtz equation (cf. Eq. 11 ), and where the points \{\hat{\bm{x}}_{i}\}_{i=1}^{N} are collocation points on the surface of the scattering bodies. The general notion of scattering matrices in the context of acoustic scattering is classical ( 16 ; 44 ) , but have in the past couple of decades been used to construct fast direct solvers for boundary integral equations ( 18 ; 7 ; 17 ; 33 ; 25 ; 32 ; 20 ) . For a summary, see ( 37 , Ch. 18) . While methods based on boundary integral equations (BIE) are typically numerically stable (due to the use of second-kind integral equations) and scalable (due to the fast convergence of iterative solvers together with algorithms such as the fast multipole method), their implementation can be complicated, especially in 3D, e.g. due to singular and nearly singular integrals that require special quadrature methods. For a discussion on the discretization of BIEs, see e.g. ( 37 , Ch. 18) , ( 24 ) ; special quadrature methods for BIEs are an active area of research ( 29 ; 43 ; 46 ; 27 ) . The method of fundamental solutions (MFS) is an alternative method that is easy to implement and requires no special quadrature. The basic ideas of the formulation of the MFS were first proposed by Kupradze and Aleksidze 31 ; 30 . The method has also been called the “charge simulation method” ( 28 ) , the “source simulation technique” ( 38 ) and the “method of auxiliary sources” ( 41 ) . For an overview of the MFS, see e.g. 15 ; 12 . Important analysis of the MFS applied to acoustic scattering was provided by Barnett and Betcke 6 . The method was studied extensively in this context by Liu and Barnett 36 ; 35 , including for domains with corners. The “lightning solver” proposed by Gopal and Trefethen 22 ; 21 is in many ways similar to the MFS, but uses a different set of basis functions. The scattering matrices, which we here compute using the MFS, could equally well be computed using a lightning solver. As mentioned, the ill-conditioning of the MFS limits the size of the systems it can be applied to. Recent work has striven to lift this restriction. For instance, in work by Antunes et al. 2 ; 3 ; 40 , the MFS basis functions are expanded and orthogonalized in order to define a more well-conditioned basis. However, this technique has not yet been applied to exterior Helmholtz problems, which is the topic of interest of this paper. An entirely different approach is taken by Stein and Barnett 42 , where the MFS is used within a BIE method to remove the need for traditional special quadrature. With a block-diagonal preconditioner, a 2D Helmholtz problem with 1000 scatterers and around 76 wavelengths across the whole geometry (around 1/3 wavelength across one scatterer) can be solved to 10 digits of accuracy in 1331 GMRES iterations. Unlike our proposed method, this method has no compression of the global linear system. For the Stokes problem, the block-diagonal preconditioner strategy from 35 ; 42 has been applied to turn the global linear system associated with the MFS into a square and more well-conditioned system ( 9 ; 8 ; 10 ) . In particular, Broms et al. 8 consider a 3D Stokes problem with 10,000 ellipsoids, which is solved to 5 digits of accuracy in only 7 GMRES iterations. (Stokes problems are inherently more amenable to GMRES than the Helmholtz problem considered above.) Jordan and Lockerby 26 apply the MFS to single particles in Stokes flow, together with an iterative scheme based on block Gauss-Seidel to resolve the particle-particle interactions. Computations with up to 6000 ellipsoids are considered, with long-range interactions replaced by a single point source per particle. The accuracy of their method, which scales quadratically in the