An Offline-Online Decomposition Method for Efficient Linear Bayesian Goal-Oriented Optimal Experimental Design: Application to Optimal Sensor Placement

Wu, Keyi; Chen, Peng; Ghattas, Omar

doi:10.1137/21m1466542

An Offline-Online Decomposition Method for Efficient Linear Bayesian Goal-Oriented Optimal Experimental Design: Application to Optimal Sensor Placement

Journal Article · 23 January 2023 · SIAM Journal on Scientific Computing

DOI:https://doi.org/10.1137/21m1466542· OSTI ID:2421118

Wu, Keyi ^[1]; Chen, Peng ^[2]; Ghattas, Omar ^[3]

Department of Mathematics, The University of Texas at Austin, Austin, TX 78712 USA.; OSTI
School of Computational Science and Engineering, Georgia Institute of Technology, Atlanta, GA, USA.
Oden Institute for Computational Engineering and Sciences, The University of Texas at Austin, Austin, TX 78712 USA.

Not provided.

Research Organization:: Univ. of Texas, Austin, TX (United States)

Sponsoring Organization:: USDOE Office of Science (SC)

DOE Contract Number:: SC0019303; SC0021239

OSTI ID:: 2421118

Journal Information:: SIAM Journal on Scientific Computing, Journal Name: SIAM Journal on Scientific Computing Journal Issue: 1 Vol. 45; ISSN 1064-8275

Publisher:: Society for Industrial and Applied Mathematics (SIAM)

Country of Publication:: United States

Language:: English

References (47)

Bayesian inference of heterogeneous epidemic models: Application to COVID-19 spread accounting for long-term care facilities Chen, Peng; Wu, Keyi; Ghattas, Omar Computer Methods in Applied Mechanics and Engineering, Vol. 385 https://doi.org/10.1016/j.cma.2021.114020	journal	November 2021
Scalable Matrix-Free Adaptive Product-Convolution Approximation for Locally Translation-Invariant Operators Alger, Nick; Rao, Vishwas; Myers, Aaron SIAM Journal on Scientific Computing, Vol. 41, Issue 4 https://doi.org/10.1137/18M1189324	journal	January 2019
A Fast and Scalable Method for A-Optimal Design of Experiments for Infinite-dimensional Bayesian Nonlinear Inverse Problems Alexanderian, Alen; Petra, Noemi; Stadler, Georg SIAM Journal on Scientific Computing, Vol. 38, Issue 1 https://doi.org/10.1137/140992564	journal	January 2016
hIPPYlib: An Extensible Software Framework for Large-Scale Inverse Problems Governed by PDEs: Part I: Deterministic Inversion and Linearized Bayesian Inference Villa, Umberto; Petra, Noemi; Ghattas, Omar ACM Transactions on Mathematical Software, Vol. 47, Issue 2 https://doi.org/10.1145/3428447	journal	April 2021
A comparative study of structural similarity and regularization for joint inverse problems governed by PDEs Crestel, Benjamin; Stadler, Georg; Ghattas, Omar Inverse Problems, Vol. 35, Issue 2 https://doi.org/10.1088/1361-6420/aaf129	journal	December 2018
Hessian-Based Sampling for High-Dimensional Model Reduction Chen, Peng; Ghattas, Omar International Journal for Uncertainty Quantification, Vol. 9, Issue 2 https://doi.org/10.1615/Int.J.UncertaintyQuantification.2019028753	journal	January 2019
Tensor Train Construction From Tensor Actions, With Application to Compression of Large High Order Derivative Tensors Alger, Nick; Chen, Peng; Ghattas, Omar SIAM Journal on Scientific Computing, Vol. 42, Issue 5 https://doi.org/10.1137/20M131936X	journal	January 2020
Randomized matrix-free trace and log-determinant estimators Saibaba, Arvind K.; Alexanderian, Alen; Ipsen, Ilse C. F. Numerische Mathematik, Vol. 137, Issue 2 https://doi.org/10.1007/s00211-017-0880-z	journal	April 2017
Where did the tumor start? An inverse solver with sparse localization for tumor growth models Subramanian, Shashank; Scheufele, Klaudius; Mehl, Miriam Inverse Problems, Vol. 36, Issue 4 https://doi.org/10.1088/1361-6420/ab649c	journal	February 2020
Bayesian Experimental Design: A Review Chaloner, Kathryn; Verdinelli, Isabella Statistical Science, Vol. 10, Issue 3 https://doi.org/10.1214/ss/1177009939	journal	August 1995
Fast Algorithms for Bayesian Uncertainty Quantification in Large-Scale Linear Inverse Problems Based on Low-Rank Partial Hessian Approximations Flath, H. P.; Wilcox, L. C.; Akçelik, V. SIAM Journal on Scientific Computing, Vol. 33, Issue 1 https://doi.org/10.1137/090780717	journal	January 2011
Analysis of the Hessian for inverse scattering problems: I. Inverse shape scattering of acoustic waves Bui-Thanh, Tan; Ghattas, Omar Inverse Problems, Vol. 28, Issue 5 https://doi.org/10.1088/0266-5611/28/5/055001	journal	April 2012
Gradient-Based Stochastic Optimization Methods in Bayesian Experimental Design Huan, Xun; Marzouk, Youssef International Journal for Uncertainty Quantification, Vol. 4, Issue 6 https://doi.org/10.1615/Int.J.UncertaintyQuantification.2014006730	journal	January 2014
A scalable design of experiments framework for optimal sensor placement Yu, Jing; Zavala, Victor M.; Anitescu, Mihai Journal of Process Control, Vol. 67 https://doi.org/10.1016/j.jprocont.2017.03.011	journal	July 2018
Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs Ambartsumyan, Ilona; Boukaram, Wajih; Bui-Thanh, Tan SIAM Journal on Scientific Computing, Vol. 42, Issue 5 https://doi.org/10.1137/19M1270367	journal	January 2020
Simulation-based optimal Bayesian experimental design for nonlinear systems Huan, Xun; Marzouk, Youssef M. Journal of Computational Physics, Vol. 232, Issue 1 https://doi.org/10.1016/j.jcp.2012.08.013	journal	January 2013
A Shape Hessian-Based Boundary Roughness Analysis of Navier–Stokes Flow Yang, Shan; Stadler, Georg; Moser, Robert SIAM Journal on Applied Mathematics, Vol. 71, Issue 1 https://doi.org/10.1137/100796789	journal	January 2011
Hessian-based adaptive sparse quadrature for infinite-dimensional Bayesian inverse problems Chen, Peng; Villa, Umberto; Ghattas, Omar Computer Methods in Applied Mechanics and Engineering, Vol. 327 https://doi.org/10.1016/j.cma.2017.08.016	journal	December 2017
A-optimal encoding weights for nonlinear inverse problems, with application to the Helmholtz inverse problem Crestel, Benjamin; Alexanderian, Alen; Stadler, Georg Inverse Problems, Vol. 33, Issue 7 https://doi.org/10.1088/1361-6420/aa6d8e	journal	June 2017
Goal-Oriented Optimal Approximations of Bayesian Linear Inverse Problems Spantini, Alessio; Cui, Tiangang; Willcox, Karen SIAM Journal on Scientific Computing, Vol. 39, Issue 5 https://doi.org/10.1137/16M1082123	journal	January 2017
Goal-oriented optimal design of experiments for large-scale Bayesian linear inverse problems Attia, Ahmed; Alexanderian, Alen; Saibaba, Arvind K. Inverse Problems, Vol. 34, Issue 9 https://doi.org/10.1088/1361-6420/aad210	journal	July 2018
Leveraging Uncertainty Quantification to Design Ocean Climate Observing Systems Loose, Nora; Heimbach, Patrick Journal of Advances in Modeling Earth Systems, Vol. 13, Issue 4 https://doi.org/10.1029/2020MS002386	journal	April 2021
Optimal sensor placement methodology for parametric identification of structural systems Papadimitriou, C. Journal of Sound and Vibration, Vol. 278, Issue 4-5 https://doi.org/10.1016/j.jsv.2003.10.063	journal	December 2004
Fast estimation of expected information gains for Bayesian experimental designs based on Laplace approximations Long, Quan; Scavino, Marco; Tempone, Raúl Computer Methods in Applied Mechanics and Engineering, Vol. 259 https://doi.org/10.1016/j.cma.2013.02.017	journal	June 2013
Efficient D-Optimal Design of Experiments for Infinite-Dimensional Bayesian Linear Inverse Problems Alexanderian, Alen; Saibaba, Arvind K. SIAM Journal on Scientific Computing, Vol. 40, Issue 5 https://doi.org/10.1137/17M115712X	journal	January 2018
An analysis of approximations for maximizing submodular set functions—I Nemhauser, G. L.; Wolsey, L. A.; Fisher, M. L. Mathematical Programming, Vol. 14, Issue 1 https://doi.org/10.1007/BF01588971	journal	December 1978
Data-Driven Sparse Sensor Placement for Reconstruction: Demonstrating the Benefits of Exploiting Known Patterns Manohar, Krithika; Brunton, Bingni W.; Kutz, J. Nathan IEEE Control Systems, Vol. 38, Issue 3, p. 63-86 https://doi.org/10.1109/MCS.2018.2810460	journal	May 2018
A Computational Framework for Infinite-Dimensional Bayesian Inverse Problems, Part II: Stochastic Newton MCMC with Application to Ice Sheet Flow Inverse Problems Petra, Noemi; Martin, James; Stadler, Georg SIAM Journal on Scientific Computing, Vol. 36, Issue 4 https://doi.org/10.1137/130934805	journal	January 2014
Towards adjoint-based inversion for rheological parameters in nonlinear viscous mantle flow Worthen, Jennifer; Stadler, Georg; Petra, Noemi Physics of the Earth and Planetary Interiors, Vol. 234 https://doi.org/10.1016/j.pepi.2014.06.006	journal	September 2014
Mean-Variance Risk-Averse Optimal Control of Systems Governed by PDEs with Random Parameter Fields Using Quadratic Approximations Alexanderian, Alen; Petra, Noemi; Stadler, Georg SIAM/ASA Journal on Uncertainty Quantification, Vol. 5, Issue 1 https://doi.org/10.1137/16M106306X	journal	January 2017
On Bayesian A- and D-Optimal Experimental Designs in Infinite Dimensions Alexanderian, Alen; Gloor, Philip J.; Ghattas, Omar Bayesian Analysis, Vol. 11, Issue 3 https://doi.org/10.1214/15-BA969	journal	September 2016
A-Optimal Design of Experiments for Infinite-Dimensional Bayesian Linear Inverse Problems with Regularized $\ell_0$-Sparsification Alexanderian, Alen; Petra, Noemi; Stadler, Georg SIAM Journal on Scientific Computing, Vol. 36, Issue 5 https://doi.org/10.1137/130933381	journal	January 2014
Optimal design of acoustic metamaterial cloaks under uncertainty Chen, Peng; Haberman, Michael R.; Ghattas, Omar Journal of Computational Physics, Vol. 431 https://doi.org/10.1016/j.jcp.2021.110114	journal	April 2021
Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions Halko, N.; Martinsson, P. G.; Tropp, J. A. SIAM Review, Vol. 53, Issue 2 https://doi.org/10.1137/090771806	journal	January 2011
Analysis of the Hessian for inverse scattering problems: II. Inverse medium scattering of acoustic waves Bui-Thanh, Tan; Ghattas, Omar Inverse Problems, Vol. 28, Issue 5 https://doi.org/10.1088/0266-5611/28/5/055002	journal	April 2012
A Hessian-Based Method for Uncertainty Quantification in Global Ocean State Estimation Kalmikov, Alexander G.; Heimbach, Patrick SIAM Journal on Scientific Computing, Vol. 36, Issue 5 https://doi.org/10.1137/130925311	journal	January 2014
Learning physics-based models from data: perspectives from inverse problems and model reduction Ghattas, Omar; Willcox, Karen Acta Numerica, Vol. 30 https://doi.org/10.1017/S0962492921000064	journal	May 2021
An Improved Approximation Algorithm for the Column Subset Selection Problem Boutsidis, Christos; Mahoney, Michael W.; Drineas, Petros Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms https://doi.org/10.1137/1.9781611973068.105	conference	December 2013
Scalable and efficient algorithms for the propagation of uncertainty from data through inference to prediction for large-scale problems, with application to flow of the Antarctic ice sheet Isaac, Tobin; Petra, Noemi; Stadler, Georg Journal of Computational Physics, Vol. 296 https://doi.org/10.1016/j.jcp.2015.04.047	journal	September 2015
Analysis of the Hessian for inverse scattering problems. Part III: Inverse medium scattering of electromagnetic waves in three dimensions Bui-Thanh, Tan; Ghattas, Omar Inverse Problems & Imaging, Vol. 7, Issue 4 https://doi.org/10.3934/ipi.2013.7.1139	journal	January 2013
Derivative-informed projected neural networks for high-dimensional parametric maps governed by PDEs O’Leary-Roseberry, Thomas; Villa, Umberto; Chen, Peng Computer Methods in Applied Mechanics and Engineering, Vol. 388 https://doi.org/10.1016/j.cma.2021.114199	journal	January 2022
Hessian-based model reduction for large-scale systems with initial-condition inputs Bashir, O.; Willcox, K.; Ghattas, O. International Journal for Numerical Methods in Engineering, Vol. 73, Issue 6 https://doi.org/10.1002/nme.2100	journal	February 2008
Taylor approximation and variance reduction for PDE-constrained optimal control under uncertainty Chen, Peng; Villa, Umberto; Ghattas, Omar Journal of Computational Physics, Vol. 385 https://doi.org/10.1016/j.jcp.2019.01.047	journal	May 2019
Bayesian Poroelastic Aquifer Characterization From InSAR Surface Deformation Data. 2. Quantifying the Uncertainty Alghamdi, Amal; Hesse, Marc A.; Chen, Jingyi Water Resources Research, Vol. 57, Issue 11 https://doi.org/10.1029/2021WR029775	journal	November 2021
A Computational Framework for Infinite-Dimensional Bayesian Inverse Problems Part I: The Linearized Case, with Application to Global Seismic Inversion Bui-Thanh, Tan; Ghattas, Omar; Martin, James SIAM Journal on Scientific Computing, Vol. 35, Issue 6 https://doi.org/10.1137/12089586X	journal	January 2013
Guided Bayesian optimal experimental design Khodja, M. R.; Prange, M. D.; Djikpesse, H. A. Inverse Problems, Vol. 26, Issue 5 https://doi.org/10.1088/0266-5611/26/5/055008	journal	April 2010
Mitigating the influence of the boundary on PDE-based covariance operators Daon, Yair; Stadler, Georg Inverse Problems & Imaging, Vol. 12, Issue 5 https://doi.org/10.3934/ipi.2018045	journal	January 2018

Similar Records

Robust A-Optimal Experimental Design for Sensor Placement in Bayesian Linear Inverse Problems

Journal Article · 2025 · SIAM/ASA Journal on Uncertainty Quantification · OSTI ID:2589771

Risk-aware Bayesian Goal-Oriented Optimal Experimental Design.

Conference · 2022 · OSTI ID:2004805

Large-Scale Bayesian Optimal Experimental Design with Derivative-Informed Projected Neural Network

Journal Article · 2023 · Journal of Scientific Computing · OSTI ID:2421117

Related Subjects

Mathematics

An Offline-Online Decomposition Method for Efficient Linear Bayesian Goal-Oriented Optimal Experimental Design: Application to Optimal Sensor Placement

Citation Formats

References (47)

Similar Records

Related Subjects