Efficient D-optimal design of experiments for infinite-dimensional Bayesian linear inverse problems
From MaRDI portal
Publication:4683935
Abstract: We develop a computational framework for D-optimal experimental design for PDE-based Bayesian linear inverse problems with infinite-dimensional parameters. We follow a formulation of the experimental design problem that remains valid in the infinite-dimensional limit. The optimal design is obtained by solving an optimization problem that involves repeated evaluation of the log-determinant of high-dimensional operators along with their derivatives. Forming and manipulating these operators is computationally prohibitive for large-scale problems. Our methods exploit the low-rank structure in the inverse problem in three different ways, yielding efficient algorithms. Our main approach is to use randomized estimators for computing the D-optimal criterion, its derivative, as well as the Kullback--Leibler divergence from posterior to prior. Two other alternatives are proposed based on a low-rank approximation of the prior-preconditioned data misfit Hessian, and a fixed low-rank approximation of the prior-preconditioned forward operator. Detailed error analysis is provided for each of the methods, and their effectiveness is demonstrated on a model sensor placement problem for initial state reconstruction in a time-dependent advection-diffusion equation in two space dimensions.
Recommendations
- A-optimal design of experiments for infinite-dimensional Bayesian linear inverse problems with regularized \(\ell_0\)-sparsification
- On Bayesian A- and D-optimal experimental designs in infinite dimensions
- Optimal experimental design under irreducible uncertainty for linear inverse problems governed by PDEs
- A Fast and Scalable Computational Framework for Large-Scale High-Dimensional Bayesian Optimal Experimental Design
- Optimal experimental design for infinite-dimensional Bayesian inverse problems governed by PDEs: a review
Cites work
- scientific article; zbMATH DE number 3945143 (Why is no real title available?)
- scientific article; zbMATH DE number 54240 (Why is no real title available?)
- scientific article; zbMATH DE number 1460605 (Why is no real title available?)
- scientific article; zbMATH DE number 800961 (Why is no real title available?)
- scientific article; zbMATH DE number 6125590 (Why is no real title available?)
- A Fast and Scalable Method for A-Optimal Design of Experiments for Infinite-dimensional Bayesian Nonlinear Inverse Problems
- A computational framework for infinite-dimensional Bayesian inverse problems. I: The linearized case, with application to global seismic inversion
- A-optimal design of experiments for infinite-dimensional Bayesian linear inverse problems with regularized \(\ell_0\)-sparsification
- A-optimal encoding weights for nonlinear inverse problems, with application to the Helmholtz inverse problem
- An algorithm for construction of constrained D-optimum designs
- Bayesian experimental design: A review
- Computing $A^\alpha, \log(A)$, and Related Matrix Functions by Contour Integrals
- Computing \(f(A)b\) via least squares polynomial approximations
- Efficient Bayesian experimentation using an expected information gain lower bound
- Experimental design for biological systems
- Experimental design in the context of Tikhonov regularized inverse problems
- Fast Bayesian optimal experimental design for seismic source inversion
- Fast algorithms for Bayesian uncertainty quantification in large-scale linear inverse problems based on low-rank partial Hessian approximations
- Fast estimation of expected information gains for Bayesian experimental designs based on Laplace approximations
- GRADIENT-BASED STOCHASTIC OPTIMIZATION METHODS IN BAYESIAN EXPERIMENTAL DESIGN
- Introduction to uncertainty quantification
- Inverse Problem Theory and Methods for Model Parameter Estimation
- Inverse problems: a Bayesian perspective
- Mean-variance risk-averse optimal control of systems governed by PDEs with random parameter fields using quadratic approximations
- Multipreconditioned GMRES for shifted systems
- Notes on functional analysis
- Numerical methods for \(A\)-optimal designs with a sparsity constraint for ill-posed inverse problems
- Numerical methods for experimental design of large-scale linear ill-posed inverse problems
- Numerical methods for optimal control problems in design of robust optimal experiments for nonlinear dynamic processes
- Numerical methods for optimum experimental design in DAE systems
- Numerical methods for the design of large-scale nonlinear discrete ill-posed inverse problems
- On Bayesian A- and D-optimal experimental designs in infinite dimensions
- On Information and Sufficiency
- Optimal Measurement Methods for Distributed Parameter System Identification
- Optimal experimental design for inverse problems with state constraints
- Preconditioned Krylov subspace methods for sampling multivariate Gaussian distributions
- Probability with Martingales
- Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix
- Randomized matrix-free trace and log-determinant estimators
- Schur complements and statistics
Cited in
(38)- A greedy sensor selection algorithm for hyperparameterized linear Bayesian inverse problems with correlated noise models
- Sequential design of computer experiments for the solution of Bayesian inverse problems
- Optimal experimental design for infinite-dimensional Bayesian inverse problems governed by PDEs: a review
- Optimal experimental design under irreducible uncertainty for linear inverse problems governed by PDEs
- Fast Bayesian optimal experimental design for seismic source inversion
- Numerical methods for the design of large-scale nonlinear discrete ill-posed inverse problems
- A-optimal design of experiments for infinite-dimensional Bayesian linear inverse problems with regularized \(\ell_0\)-sparsification
- Multilevel double loop Monte Carlo and stochastic collocation methods with importance sampling for Bayesian optimal experimental design
- Learning physics-based models from data: perspectives from inverse problems and model reduction
- Adaptive A-optimal experimental design for linear dynamical systems
- Optimal design of simultaneous source encoding
- Hyper-differential sensitivity analysis for inverse problems constrained by partial differential equations
- Optimal experimental design for prediction based on push-forward probability measures
- PyOED: an extensible suite for data assimilation and model-constrained optimal design of experiments
- Optimal experimental design for inverse problems with state constraints
- Multimodal information gain in Bayesian design of experiments
- Identification of model uncertainty via optimal design of experiments applied to a mechanical press
- Stochastic learning approach for binary optimization: application to Bayesian optimal design of experiments
- Bayesian experimental design for linear elasticity
- Numerical methods for experimental design of large-scale linear ill-posed inverse problems
- Monte Carlo estimators for the Schatten \(p\)-norm of symmetric positive semidefinite matrices
- Optimal design of large-scale nonlinear Bayesian inverse problems under model uncertainty
- A-optimal encoding weights for nonlinear inverse problems, with application to the Helmholtz inverse problem
- A Fast and Scalable Computational Framework for Large-Scale High-Dimensional Bayesian Optimal Experimental Design
- Optimal experimental design: formulations and computations
- Optimal Experimental Design for Inverse Problems in the Presence of Observation Correlations
- Goal-oriented optimal design of experiments for large-scale Bayesian linear inverse problems
- Edge-promoting adaptive Bayesian experimental design for X-ray imaging
- An Offline-Online Decomposition Method for Efficient Linear Bayesian Goal-Oriented Optimal Experimental Design: Application to Optimal Sensor Placement
- Sequentially optimized projections in x-ray imaging
- Uncertainty Quantification and Experimental Design for Large-Scale Linear Inverse Problems under Gaussian Process Priors
- On Bayesian A- and D-optimal experimental designs in infinite dimensions
- A sequential sensor selection strategy for hyper-parameterized linear Bayesian inverse problems
- Randomization and reweighted \(\ell_1\)-minimization for A-optimal design of linear inverse problems
- Efficient iterative methods for hyperparameter estimation in large-scale linear inverse problems
- Optimal active experimental design by inverse invariant embedding
- Guided Bayesian optimal experimental design
- Optimal design of large-scale Bayesian linear inverse problems under reducible model uncertainty: good to know what you don't know
This page was built for publication: Efficient D-optimal design of experiments for infinite-dimensional Bayesian linear inverse problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4683935)
