AAA least squares solution of Helmholtz problems
Stefano Costa · 2026
Read AAA least squares solution of Helmholtz problems by Stefano Costa (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-2601-19020.txt.
Introduction
Stefano Costa builds an adaptive solver for sound waves bouncing off hard objects. Such scattering problems obey the Helmholtz equation, and the setup here is a sound soft body in open space. Costa reads a classic method, the method of fundamental solutions, through the lens of rational approximation.
That reading yields an automatic way to place the method's helper points, guided by how boundary data extends past the edge. The AAA name in the title ties the scheme to that approximation idea. Automatic placement could spare users the hand tuning that often makes or breaks this classic method.
Catalog record
| CREATOR | Stefano Costa |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 41 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-19020
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
AAA least squares solution of Helmholtz problems Thanks: S. Costa: IEEE Member, Piacenza, Italy. Email: [email protected] Stefano Costa Abstract . This paper presents an adaptive numerical framework for solving exterior “sound-soft” scattering problems governed by the Helmholtz equation. By interpreting the Method of Fundamental Solutions through the lens of rational approximation, we introduce an automated strategy for singularity placement based on the analytic continuation of boundary data. The proposed AAALS-Helmholtz algorithm leverages a “continuum” variant of the AAA algorithm to identify the singularities limiting analytic extension, and to ensure an optimal source distribution even for complex, non star-shaped geometries. Furthermore, we establish a formal connection between the Helmholtz and Laplace problems, providing a theoretical justification for the “double poles” technique. The approach offers a robust, meshless alternative to heuristic source placement. 2020 Mathematics Subject Classification Primary 65N35; Secondary 41A20 1. Introduction The numerical solution of boundary value problems (BVPs) for the Laplace and Helmholtz equations is a cornerstone of computational acoustics and scattering theory. Among the various techniques available, the Method of Fundamental Solutions (MFS), also known as the charge simulation method or the method of auxiliary sources, has garnered significant attention due to its conceptual simplicity and meshless nature ( [ KO88 , Rok90 , FK98 ] ). The fundamental principle of the MFS is to approximate the solution u by a linear combination of fundamental solutions of the governing equation, with singularities located outside the domain of interest \Omega . For the Helmholtz equation, \displaystyle\Delta u+k^{2}u=0\quad\text{in }\Omega (1) \displaystyle u=v\quad\text{on }\partial\Omega where k is the wavenumber, the approximation in the literature typically takes the form: (2) u(z)\approx u^{(J)}(z)=\sum_{j=1}^{J}\alpha_{j}H_{0}^{(1)}(k|z-p_{j}|), where H_{0}^{(1)} denotes the Hankel function of the first kind (outward-radiating) and \{p_{j}\} represents a set of source points located in the exterior region \mathbb{C}\setminus\overline{\Omega} . Despite its potential for exponential convergence on analytic domains, the classical MFS suffers from well-documented robustness and accuracy issues: the effective placement of the singularities \{p_{j}\} . The resulting linear systems are often severely ill-conditioned, and the numerical stability of the representation is intrinsically linked to the extent to which the solution can be analytically continued into the complex plane. For domains exhibiting corners or non-convex geometries, manual placement of these singularities becomes increasingly difficult. Recent advances in rational approximation ( [ NST18 ] ) have provided a solution to this placement problem for the Laplace equation. The AAA least squares (AAALS) method of [ Cos20 ] and [ CT23 ] interprets the MFS through the lens of rational approximation, where singularity locations are determined adaptively rather than by a priori heuristics, completely changing its efficiency. This approach has demonstrated that rational approximants can automatically resolve singularities near corners, effectively “upgrading” the MFS for complex geometries. However, extending this adaptive philosophy to the Helmholtz equation presents distinct challenges. While “lightning” solvers have been proposed to cluster poles near corners based on exponential formulas ( [ GT19b , Tre20 ] ), a fully adaptive “AAALS-Helmholtz” method for general domains and wave numbers k\gtrsim 20 has remained an open problem, as discussed in detail in [ NT26 ] . Unlike the Laplace case, where fundamental solutions are poles or monopoles, the Helmholtz operator requires the manipulation of complex Hankel functions. This paper formalizes and expands upon the main results of [ BB08 ] , which mainly concentrates on ill-conditioning, as well as a number of preliminary experiments by the author and colleagues, starting from [ Tre23 ] , which suggested that an adaptive AAALS-Helmholtz method is indeed viable. We focus specifically on the “sound-soft” scattering problem in the exterior of a domain, calculating the response to an incident plane or point-source wave. In this configuration, singularities are placed in the interior of the scatterer, each corresponding to an outgoing circular wave satisfying the Sommerfeld radiation condition. We address several open questions regarding this methodology, providing the first comprehensive experimental treatment of the AAALS-Helmholtz method for scattering problems with high wave number, and establishing a theoretical connection with AAALS for Laplace problems. 2. Analytic Continuation and the Schwarz Function Throughout this paper, we draw upon several key results from complex analysis concerning analytic continuation. Let \Gamma be a parametric analytic Jordan curve in the complex plane z\in\mathbb{C} , and let v(z) be a real-valued analytic function defined on \Gamma . According to Millar [ Mil80 , Mil86 ] , the analytic continuation of the Helmholtz solution u(z) across such a curve is limited by two distinct sources of singularities. The first originates from the singularities of the analytic continuation of the boundary data v itself. The second is intrinsic to the geometry of the curve, arising specifically from the singularities of the Schwarz function S(z) , which satisfies S(z)=\bar{z} on \Gamma . Since the Schwarz function effectively tracks the location of singularities across boundaries, the analytic continuation of the solution is fundamentally constrained by the singularities of S(z) . The critical role of these geometric singularities in governing the transition from polynomial to accelerated rational convergence rates for Laplace problems has been recently characterized by Trefethen [ Tre24 ] . Furthermore, as emphasized by Barnett and Betcke [ BB08 ] in the context of Helmholtz problems, the correct positioning of these singularities outside the domain is crucial to obtaining well-behaved bases for the MFS. Davis and Pollak investigated the properties of S(z) in [ DP58 ] , demonstrating its derivation from a composition of mappings. Given any pair (M,m) where M is a generic analytic mapping from the unit circle C(t)=e^{i\pi t} in the \zeta -plane to \Gamma , and m is its inverse from \Gamma to C , the Schwarz function can be expressed as: S(z)=\overline{M}(1/m(z)). While the properties of S hold irrespective of the specific choice of (M,m) , for our purposes we are particularly interested in the mapping M(\zeta) , which maps each point \zeta\in C(t) to the corresponding point z\in\Gamma(t) . Given a particular choice for M , since both \Gamma and C are analytic, it possesses an analytic continuation beyond C . Furthermore, the analyticity of \Gamma implies that M^{\prime}\neq 0 on C , ensuring the existence of an annular-like region A\supset C , bounded internally and externally by some curves \gamma and \delta , where M^{\prime}\neq 0 . Consequently, M maps A conformally onto the region M(A)\supset\Gamma . To illustrate this, consider Figure 1 , where a circular annular grid is defined between C and the nearest interior and exterior zeros of M^{\prime} (the approximant to M has all its poles, not shown, near the origin, as it typically happens). While the curves \gamma and \delta connecting the nearest zeros bound a larger domain of conformality A induced by M , determining its maximal analytic extension is computationally challenging; therefore, a circular annular region serves only as a highly conservative approximation. Notably, these nearest zeros are mapped through M to the branch points of the Schwarz function for \Gamma . While these geometric observations are established in the literature, the computational methods used to exploit them, discussed in the next section, represent a novel contribution. See [ Tre25 ] for a thorough discussion on the numerical computation of the Schwarz function in particular by means of the AAA algorithm. Figure 1.