Randomization and reweighted ℓ_1-minimization for A-optimal design of linear inverse problems

06/10/2019
by   Elizabeth Herman, et al.
0

We consider optimal design of PDE-based Bayesian linear inverse problems with infinite-dimensional parameters. We focus on the A-optimal design criterion, defined as the average posterior variance and quantified by the trace of the posterior covariance operator. We propose using structure exploiting randomized methods to compute the A-optimal objective function and its gradient, and provide a detailed analysis of the error for the proposed estimators. To ensure sparse and binary design vectors, we develop a novel reweighted ℓ_1-minimization algorithm. We also introduce a modified A-optimal criterion and present randomized estimators for its efficient computation. We present numerical results illustrating the proposed methods on a model contaminant source identification problem, where the inverse problem seeks to recover the initial state of a contaminant plume, using discrete measurements of the contaminant in space and time.

READ FULL TEXT
research
12/18/2019

Optimal experimental design under irreducible uncertainty for inverse problems governed by PDEs

We present a method for computing A-optimal sensor placements for infini...
research
12/22/2022

A brief note on Bayesian D-optimality criterion

We consider finite-dimensional Bayesian linear inverse problems with Gau...
research
01/03/2023

On Unifying Randomized Methods For Inverse Problems

This work unifies the analysis of various randomized methods for solving...
research
01/15/2021

Stochastic Learning Approach to Binary Optimization for Optimal Design of Experiments

We present a novel stochastic approach to binary optimization for optima...
research
12/13/2019

Solving Optimal Experimental Design with Sequential Quadratic Programming and Chebyshev Interpolation

We propose an optimization algorithm to compute the optimal sensor locat...
research
11/20/2015

Joint Inverse Covariances Estimation with Mutual Linear Structure

We consider the problem of joint estimation of structured inverse covari...
research
06/21/2020

Optimal design of large-scale Bayesian linear inverse problems under reducible model uncertainty: good to know what you don't know

We consider optimal design of infinite-dimensional Bayesian linear inver...

Please sign up or login with your details

Forgot password? Click here to reset