Optimal Experimental Design for Inverse Problems with State Constraints
From MaRDI portal
Publication:3174786
DOI10.1137/17M1143733zbMATH Open1392.62232arXiv1708.04740OpenAlexW2884751849MaRDI QIDQ3174786FDOQ3174786
Julianne Chung, Lars Ruthotto, Matthias Chung
Publication date: 18 July 2018
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1708.04740
Bayesian inference (62F15) Optimal statistical designs (62K05) Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical solutions to inverse eigenvalue problems (65F18)
Cites Work
- jInv--a Flexible Julia Package for PDE Parameter Estimation
- Bayesian experimental design: A review
- Title not available (Why is that?)
- Statistical and computational inverse problems.
- Title not available (Why is that?)
- Decoding by Linear Programming
- Stable signal recovery from incomplete and inaccurate measurements
- Optimal Design of Experiments
- The mathematics of computerized tomography
- Matrix algorithms. Vol. 2: Eigensystems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Optical tomography in medical imaging
- Electrical Impedance Tomography
- Introduction to Bayesian Scientific Computing
- Principles of computerized tomography imaging
- Lectures on Stochastic Programming
- Discrete Inverse Problems
- Computational Methods in Geophysical Electromagnetics
- Experimental design for biological systems
- Numerical methods for the design of large-scale nonlinear discrete ill-posed inverse problems
- Numerical methods for experimental design of large-scale linear ill-posed inverse problems
- 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 $\ell_0$-Sparsification
- A Fast and Scalable Method for A-Optimal Design of Experiments for Infinite-dimensional Bayesian Nonlinear Inverse Problems
- Combining Push-Forward Measures and Bayes' Rule to Construct Consistent Solutions to Stochastic Inverse Problems
- Optimal design of simultaneous source encoding
Cited In (16)
- Hybrid Projection Methods with Recycling for Inverse Problems
- Uncertainty quantification for goal-oriented inverse problems via variational encoder-decoder networks
- Optimal Design of Large-scale Bayesian Linear Inverse Problems Under Reducible Model Uncertainty: Good to Know What You Don't Know
- Optimal experimental design for infinite-dimensional Bayesian inverse problems governed by PDEs: a review
- Edge-Promoting Adaptive Bayesian Experimental Design for X-ray Imaging
- Optimal experimental design: formulations and computations
- Experimental design in the context of Tikhonov regularized inverse problems
- Optimal Experimental Design for Inverse Problems in the Presence of Observation Correlations
- Hybrid Projection Methods with Recycling for Inverse Problems
- A bilevel learning approach for optimal observation placement in variational data assimilation
- Bayesian Joint Chance Constrained Optimization: Approximations and Statistical Consistency
- 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
- Learning regularization parameters of inverse problems via deep neural networks
- Stability estimates for the expected utility in Bayesian optimal experimental design
- Sequentially optimized projections in x-ray imaging *
Uses Software
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)
