BHaHAHA : A Fast, Robust Apparent Horizon Finder Library for Numerical Relativity
Samuel D. Tootle · 2025
Read BHaHAHA : A Fast, Robust Apparent Horizon Finder Library for Numerical Relativity by Samuel D. Tootle (2025) 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-2505-15912.txt.
Introduction
Etienne, Assumpção, Werneck, and Tootle present a paper from twenty twenty-five on a library for finding black hole horizons in simulations. Horizon finders mark black hole edges and let codes cut out their interiors. Older finders are welded to single simulation codes, limiting reuse. Their library works with any host code and is open source. It recasts the horizon equation as a damped wave problem. Refinement tricks and parallel code speed the search greatly. Difficult shared-horizon finds run far faster than a naive version.
Speed matches or beats the standard finder in their benchmarks. Dynamic tracking on clusters runs about twice as fast. It is tested inside two major simulation toolkits. The authors pitch wave-style relaxation as robust and versatile.
Catalog record
| CREATOR | Samuel D. Tootle |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 71 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-15912
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
BHaHAHA : A Fast, Robust Apparent Horizon Finder Library for Numerical Relativity Samuel D. Tootle Abstract Apparent horizon (AH) finders are essential for characterizing black holes and excising their interiors in numerical relativity (NR) simulations. However, open-source AH finders to date are tightly coupled to individual NR codes. We introduce BHaHAHA , the BlackHoles@Home Apparent Horizon Algorithm, the first open-source, infrastructure-agnostic library for AH finding in NR. BHaHAHA implements the first-ever hyperbolic flow-based approach, recasting the elliptic partial differential equation for a marginally outer trapped surface as a damped nonlinear wave equation. To enhance performance, BHaHAHA incorporates a multigrid-inspired refinement strategy, an over-relaxation technique, and OpenMP parallelization. When compared to a naïve hyperbolic relaxation implementation, these enhancements result in 64x speedups for difficult common-horizon finds on a single spacetime slice, enabling BHaHAHA to achieve runtimes within 10% of the widely used (single-core) AHFinderDirect and outperform it on multiple cores. For dynamic horizon tracking with typical core counts on a high-performance-computing cluster, BHaHAHA is approximately 2.1 times faster than AHFinderDirect at accuracies limited by interpolation of metric data from the host NR code. Implemented and tested in both the Einstein Toolkit and BlackHoles@Home , BHaHAHA demonstrates that hyperbolic relaxation can be a robust, versatile, and performant approach for AH finding. 1 Introduction From the first direct detection of gravitational waves (GWs) [ 1 , 2 ] to the hundreds of binary black hole (BBH) mergers observed since [ 3 , 4 , 5 , 6 ] , numerical relativity (NR) simulations of black holes (BHs) have formed a cornerstone of GW astrophysics. When a GW event is detected, the observed waveform is compared to tens of millions of theoretical predictions to infer the physical parameters of the binary system. These predictions, in turn, rely on NR BBH simulation catalogs as ground truth. The critical role of NR simulations—and the BHs they model—extends beyond isolated BBH mergers. For instance, binary neutron star (BNS) mergers typically result in a rapidly spinning BH surrounded by a neutron-rich accretion disk. These complex remnants are prime candidates for powering energetic electromagnetic counterparts, including gamma-ray bursts and kilonovae, which are observable from seconds to days after the GW signal. Indeed, the first GW-anchored multimessenger event, GW170817 [ 7 , 8 ] , reflects the importance of accurately modeling BHs and BH-forming systems as powerful multimessenger sources—even though the nature of its remnant remains debated. Together, these examples establish that dynamical BHs—whether merging, accreting, or forming from stellar collapse—play a central role in GW and multimessenger astrophysics. Connecting observational signatures to BH physical parameters necessitates robust methods for identifying and tracking the BHs themselves within NR simulations. This is primarily accomplished using apparent horizon (AH) finding algorithms. An AH corresponds to the outermost marginally outer trapped surface (MOTS) of a BH, defined as a surface on which the expansion of outgoing null geodesics vanishes [ 9 , 10 , 11 ] . Unlike event horizons, which depend on the entire future spacetime evolution, AHs can be determined from data on individual spatial slices, making them indispensable tools for the real-time identification and characterization of black holes within NR simulations. In static spacetimes, the AH coincides with the event horizon. In dynamical spacetimes, however, the AH lies strictly inside the event horizon. This property makes it a practical inner boundary for NR simulations, which leverage the AH surface information in several ways. First, excision boundaries are placed inside the AH, allowing ingoing boundary conditions that exclude BH interiors—including singularities—from the computational domain. Excision is essential for stable BH evolutions in, e.g., the generalized harmonic formulation [ 12 , 13 ] of GR. Second, informed by AH data, GR hydrodynamic and magnetohydrodynamic evolution schemes can be adjusted to suppress unphysical behavior inside the BH [ 14 , 15 , 16 , 17 ] , mitigating instabilities and failures in conservative-to-primitive variable recovery. AHs also enable the extraction of quasi-local BH properties such as mass and spin. These quantities are critical for (i) characterizing merger remnants, (ii) verifying conservation of energy and angular momentum, and (iii) estimating BH parameters when asymptotic quantities are unavailable or unreliable. For quasi-stationary BHs, the irreducible mass M_{\rm irr} can be estimated from the AH area A as M_{\rm irr}\approx\sqrt{A/(16\pi)} , an exact relation in stationary spacetimes. The total (Christodoulou) mass M is computed from M_{\rm irr} and angular momentum J , though this requires a priori knowledge of J [ 18 , 19 ] . Methods to estimate the dimensionless spin parameter J/M^{2} on a given spatial slice include evaluating the ratio of proper polar and equatorial circumferences of the AH, which is accurate for nearly Kerr geometries [ 20 , 21 , 19 ] . More general methods involve surface integrals of an approximate rotational Killing vector field defined on the AH, as employed by the isolated horizon formalism [ 22 ] . The ability to demarcate causally disconnected regions and accurately estimate BH properties reflects the central role AH finders play in NR. AH finding has a long history, spanning decades and encompassing a range of techniques, thoroughly reviewed in Thornburg’s 2007 Living Review [ 23 ] . These methods share the common goal of solving the nonlinear elliptic partial differential equation (PDE) for the 2D MOTS in 3D. In spherical symmetry, this equation can be solved via nonlinear root finding, and in axisymmetry with a shooting method. In full 3D, a variety of algorithms are used, with differing levels of robustness, efficiency, and implementation complexity [ 23 ] . Thornburg’s AHFinderDirect [ 11 ] , the most widely used AH finder in the Einstein Toolkit ( ET ) and possibly the fastest general-purpose implementation, solves the elliptic PDE directly using fourth-order finite differencing on a multi-patch cubed-sphere angular grid. It employs Newton’s method with a symbolically differentiated Jacobian to iteratively solve the resulting nonlinear algebraic system. A direct elliptic approach in a similar vein was developed by França [ 24 ] for GRChombo [ 25 , 26 ] , using finite differencing on a spherical grid and PETSc to solve the nonlinear system. Most recently, Hui & Lin [ 27 ] introduced the first multigrid-based AH solver, which required recasting the elliptic PDE into linear and nonlinear components. At very high angular resolutions, their solver outperformed AHFinderDirect , likely due to the superior \mathcal{O}(N) complexity of multigrid methods with increasing grid point counts N . In contrast to direct elliptic solver approaches, Flow -based AH finders recast the elliptic equation such that an initial guess surface is evolved forward in a pseudo-time parameter t , converging toward a solution of the elliptic PDE as t\to\infty . These methods are particularly robust, capable of locating AHs even from poor initial guesses, although they are typically slower than direct elliptic solvers. To the best of our knowledge, all existing flow-based methods recast the elliptic PDE into a parabolic equation evolved in pseudo-time [ 23 ] . This includes the fast -flow [ 28 ] solvers used in Dendro-GR [ 29 , 30 ] , SpECTRE [ 31 , 32 ] , and Alcubierre’s AHFinder module in the ET [ 33 , 34 ] . This paper introduces BHaHAHA , the BlackHoles@Home AH Algorithm, which