English

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

Distributed, Parallel, and Cluster Computing 2026-04-13 v1 Numerical Analysis Numerical Analysis

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.

Keywords

Cite

@article{arxiv.2604.08812,
  title  = {Sensor Placement for Tsunami Early Warning via Large-Scale Bayesian Optimal Experimental Design},
  author = {Sreeram Venkat and Stefan Henneking and Omar Ghattas},
  journal= {arXiv preprint arXiv:2604.08812},
  year   = {2026}
}
R2 v1 2026-07-01T12:02:10.645Z