Sensor Placement for Tsunami Early Warning via Large-Scale Bayesian Optimal Experimental Design

Sreeram Venkat, Stefan Henneking, Omar Ghattas · 2026

Read Sensor Placement for Tsunami Early Warning via Large-Scale Bayesian Optimal Experimental Design by Sreeram Venkat, Stefan Henneking, Omar Ghattas (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-2604-08812.txt.

Introduction

Venkat, Henneking, and Ghattas present a scalable Bayesian framework for placing tsunami early warning sensors in linear time invariant systems. Reformulating the inverse problem in data space turns sensor choice into dense matrix subset selection. A multi GPU greedy algorithm with Schur complement updates solves it, overlapping input output with computation. The framework scales near perfectly on hundreds of GPUs across Perlmutter and Frontier. It optimizes a 175 sensor network for the Cascadia digital twin, taming a field of over one billion parameters.

Catalog record

CREATORSreeram Venkat, Stefan Henneking, Omar Ghattas
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE53438
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.08812

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Sensor Placement for Tsunami Early Warning via Large-Scale Bayesian Optimal Experimental Design Sreeram Venkat, Stefan Henneking, Omar Ghattas Abstract Real-time tsunami early warning relies on distributed sensor networks to infer seismic sources and seafloor motion. Optimizing these networks via Bayesian optimal experimental design (OED) is exceptionally challenging for systems governed by hyperbolic partial differential equations, which lack the spectral decay required by standard low-rank approximations. We present a scalable Bayesian OED framework for linear time-invariant systems. By reformulating the inverse problem in the data space, we transform OED into dense matrix subset selection. We propose a multi-GPU, Schur-complement-update-based, greedy algorithm that solves the OED problem using a pipelined approach that fully overlaps I/O with GPU computations. Our framework achieves near-perfect weak and strong scaling across hundreds of GPUs on Perlmutter and Frontier. Applied to the 2025 Gordon Bell Prize-winning digital twin for tsunami forecasting in the Cascadia Subduction Zone, we optimize a 175-sensor network, minimizing the uncertainty of a parameter field with over one billion degrees of freedom. I Introduction Tsunamis resulting from megathrust earthquakes have the potential to inflict catastrophic loss of life and severe economic damage worldwide. Traditional early warning frameworks for tsunamis [ 32 ] primarily utilize seismic indicators to rapidly estimate earthquake magnitude and location [ 26 ] , subsequently generating tsunami forecasts using assumptions of simplified fault geometries. However, these conventional approaches struggle with near-field events where destructive waves can make landfall in minutes [ 39 ] . Furthermore, they frequently fail to capture complex rupture dynamics [ 49 ] , which can yield inaccurate, delayed, or false alerts. To enhance predictive accuracy, direct assimilation of real-time offshore ocean bottom pressure and GNSS data can be used to dynamically constrain the tsunami source, independent of assumptions about the fault geometry [ 47 , 12 ] . The 2025 Gordon Bell Prize-winning work [ 23 ] showed that tsunami forecasting via inference of extreme-scale spatiotemporal seafloor motion from pressure sensor data, based on high-fidelity physics models, can be achieved in real time. In that work, the authors created a digital twin [ 41 ] for tsunami early warning on the Cascadia Subduction Zone (CSZ). The CSZ is a 1000 km long region spanning from Northern California to British Columbia (see Figure 1 ), where paleoseismic evidence suggests a magnitude 8.0–9.0 megathrust earthquake is overdue [ 8 , 19 ] . Community-driven initiatives and feasibility studies are currently laying the groundwork for the installation of offshore geophysical monitoring networks along the CSZ [ 43 , 25 ] . While offshore initiatives like the NEPTUNE observatory [ 9 ] provide localized continuous observations, offshore sensor coverage remains sparse across the CSZ, limiting the ability to provide accurate tsunami forecasts. Japan’s operational S-net system, which consists of 150 offshore observatories, demonstrates that such large-scale deployments are physically and technologically viable [ 7 ] . Yet, establishing an extensive underwater sensor network remains exceptionally expensive, raising a fundamental operational question: given a constrained budget, where should these sensors be placed to maximize the predictive power of the network? Fig. 1 : Topobathymetry of the Cascadia Subduction Zone with 600 candidate sensor locations. We address the challenge of sensor placement using the mathematical formalism of Bayesian optimal experimental design (OED) [ 28 ] . The work in [ 23 ] showed that sparse offshore observations can be used to infer tsunamigenic seafloor motion as part of a tsunami early warning system. Because this inverse problem is inherently ill-posed, a Bayesian framework is used to characterize uncertainty by combining prior physical knowledge with real-time data. Within this context, OED allows us to systematically identify the sensor locations that provide the maximum information gain about the model parameters, effectively minimizing the uncertainty in the inferred parameter field. Bayesian OED represents another “outer loop” added to the digital twin. The loops can be articulated as follows: 1. Inner loop (forward problem): This loop consists of solving the forward PDEs that govern the underlying physical system. Through this, model parameters are mapped to system observables. 2. Middle loop (inverse problem): This loop consists of inferring model parameters from observations. In general, the inverse problem is an optimization problem whose solution involves many forward problem solves (e.g., [ 31 , 44 ] ). 3. Outer loop (OED): This loop represents additional layers of optimization surrounding the forward and inverse problems. Solving the OED problem effectively requires the solution of many inverse problems (e.g., [ 17 , 5 ] ). As a result, the computational expense of directly solving a Bayesian OED problem for a high-fidelity forward model and a high-dimensional parameter field is often insurmountable. To make large-scale Bayesian OED tractable, previous efforts have largely relied on exploiting low-rank structures intrinsic to the problem. Strategies such as randomized linear algebra [ 34 ] , low-rank-approximation-based strategies [ 4 , 53 , 2 ] , and connections to the column subset selection problem [ 14 , 13 ] have proven highly successful for parabolic or elliptic systems, where smoothing properties of PDE solution operators naturally lead to rapid spectral decay. Unfortunately, these low-rank techniques are typically ineffective for problems governed by hyperbolic PDEs, such as the acoustic–gravity wave equations governing tsunami propagation. Hyperbolic systems suffer from the Kolmogorov N -width problem, which implies the non-existence of accurate low-dimensional linear subspace embeddings [ 20 ] . For high-fidelity digital twins like the CSZ model in [ 23 ] , the underlying parameter space—here representing the spatiotemporal evolution of the seafloor—can easily exceed \mathcal{O}(10^{9}) dimensions. Solving a Bayesian OED problem at this extreme scale has traditionally been considered computationally intractable. Indeed, the authors of [ 23 ] state that simply finding the mean of the posterior parameter field using standard methods would take 50 years on several hundred GPUs; solving the OED problem would be hundreds of thousands of times more expensive. Recent advances have demonstrated that for linear time-invariant (LTI) dynamical systems, large-scale Bayesian inversion can be made extremely efficient. The Sherman–Morrison–Woodbury identity recasts the Bayesian inversion from the high-dimensional parameter space into the lower-dimensional data space [ 24 ] . Here, the dense data-space Hessian matrix ( \mathbf{K} ) can be explicitly constructed using highly optimized, FFT-based Hessian matrix–vector products for LTI systems [ 23 , 50 ] . Using this methodology, we show that the previously intractable \order{10^9} -dimensional Bayesian OED problem can be turned into a purely combinatorial search over dense data-space Hessians. However, finding the optimal subset of sensors remains an NP-hard problem. While sequential OED can be posed as a dynamic programming problem [ 30 ] , greedy algorithms are widely employed as a methodology for sensor subset selection [ 16 , 53 ] . Here, the main computational bottleneck is evaluating the OED objective (generally a log-determinant calculation) for many candidate sensors. A naive implementation of a greedy algorithm scales cubically with the number of selected sensors, quickly exhausting hardware memory limits and severely limiting the efficacy of the OED framework. To bridge this final gap, this paper introduces a highly scalable, distributed-memory computational framework for D-optimal sensor selection. While demonstrated in the context of tsunami early warning, this algorithmic OED framework generalizes to the larger class of Bayesian inverse problems governed

Read the complete text