Optimal experimental design for inverse problems with state constraints
From MaRDI portal
Abstract: In this paper, we address the challenging problem of optimal experimental design (OED) of constrained inverse problems. We consider two OED formulations that allow reducing the experimental costs by minimizing the number of measurements. The first formulation assumes a fine discretization of the design parameter space and uses sparsity promoting regularization to obtain an efficient design. The second formulation parameterizes the design and seeks optimal placement for these measurements by solving a small-dimensional optimization problem. We consider both problems in a Bayes risk as well as an empirical Bayes risk minimization framework. For the unconstrained inverse state problem, we exploit the closed form solution for the inner problem to efficiently compute derivatives for the outer OED problem. The empirical formulation does not require an explicit solution of the inverse problem and therefore allows to integrate constraints efficiently. A key contribution is an efficient optimization method for solving the resulting, typically high-dimensional, bilevel optimization problem using derivative-based methods. To overcome the lack of non-differentiability in active set methods for inequality constraints problems, we use a relaxed interior point method. To address the growing computational complexity of empirical Bayes OED, we parallelize the computation over the training models. Numerical examples and illustrations from tomographic reconstruction, for various data sets and under different constraints, demonstrate the impact of constraints on the optimal design and highlight the importance of OED for constrained problems.
Recommendations
- Optimal experimental design for infinite-dimensional Bayesian inverse problems governed by PDEs: a review
- Numerical methods for A-optimal designs with a sparsity constraint for ill-posed inverse problems
- A-optimal design of experiments for infinite-dimensional Bayesian linear inverse problems with regularized _0-sparsification
- Efficient D-optimal design of experiments for infinite-dimensional Bayesian linear inverse problems
- Optimal experimental design under irreducible uncertainty for linear inverse problems governed by PDEs
Cites work
- A Fast and Scalable Method for A-Optimal Design of Experiments for Infinite-dimensional Bayesian Nonlinear Inverse Problems
- A-optimal design of experiments for infinite-dimensional Bayesian linear inverse problems with regularized _0-sparsification
- Bayesian experimental design: A review
- Combining push-forward measures and Bayes' rule to construct consistent solutions to stochastic inverse problems
- Computational methods in geophysical electromagnetics
- Decoding by Linear Programming
- Discrete inverse problems. Insight and algorithms.
- Electrical Impedance Tomography
- Experimental design for biological systems
- scientific article; zbMATH DE number 3945143 (Why is no real title available?)
- scientific article; zbMATH DE number 49594 (Why is no real title available?)
- scientific article; zbMATH DE number 5060482 (Why is no real title available?)
- Introduction to Bayesian Scientific Computing
- jInv -- a flexible Julia package for PDE parameter estimation
- Lectures on Stochastic Programming
- Matrix algorithms. Vol. 2: Eigensystems
- 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 the design of large-scale nonlinear discrete ill-posed inverse problems
- Optical tomography in medical imaging
- Optimal Design of Experiments
- Optimal design of simultaneous source encoding
- Optimum experimental designs, with SAS
- Principles of computerized tomography imaging
- Stable signal recovery from incomplete and inaccurate measurements
- Statistical and computational inverse problems.
- The mathematics of computerized tomography
Cited in
(18)- Optimal experimental design under irreducible uncertainty for linear inverse problems governed by PDEs
- Efficient D-optimal design of experiments for infinite-dimensional Bayesian linear inverse problems
- Experimental design in the context of Tikhonov regularized inverse problems
- Sequentially optimized projections in x-ray imaging
- Hybrid projection methods with recycling for inverse problems
- A bilevel learning approach for optimal observation placement in variational data assimilation
- Optimal Experimental Design for Inverse Problems in the Presence of Observation Correlations
- Optimal design of large-scale Bayesian linear inverse problems under reducible model uncertainty: good to know what you don't know
- Learning regularization parameters of inverse problems via deep neural networks
- Hybrid Projection Methods with Recycling for Inverse Problems
- Optimal experimental design for infinite-dimensional Bayesian inverse problems governed by PDEs: a review
- Edge-promoting adaptive Bayesian experimental design for X-ray imaging
- Stability estimates for the expected utility in Bayesian optimal experimental design
- Bayesian Joint Chance Constrained Optimization: Approximations and Statistical Consistency
- Uncertainty quantification for goal-oriented inverse problems via variational encoder-decoder networks
- Optimal experimental design: formulations and computations
- Numerical methods for A-optimal designs with a sparsity constraint for ill-posed inverse problems
- Efficient Optimization of Plasma Radiation Detector Configurations using Imperfect Inference Models
This page was built for publication: Optimal experimental design for inverse problems with state constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3174786)
