Solving Optimal Experimental Design with Sequential Quadratic Programming and Chebyshev Interpolation

12/13/2019
by   Jing Yu, et al.
0

We propose an optimization algorithm to compute the optimal sensor locations in experimental design in the formulation of Bayesian inverse problems, where the parameter-to-observable mapping is described through an integral equation and its discretization results in a continuously indexed matrix whose size depends on the mesh size n. By approximating the gradient and Hessian of the objective design criterion from Chebyshev interpolation, we solve a sequence of quadratic programs and achieve the complexity O(nlog^2(n)). An error analysis guarantees the integrality gap shrinks to zero as n→∞, and we apply the algorithm on a two-dimensional advection-diffusion equation, to determine the LIDAR's optimal sensing directions for data collection.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 22

07/23/2020

Sensor Clusterization in D-optimal Design in Infinite Dimensional Bayesian Inverse Problems

We investigate the problem of sensor clusterization in optimal experimen...
06/10/2019

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

We consider optimal design of PDE-based Bayesian linear inverse problems...
02/19/2018

Goal-Oriented Optimal Design of Experiments for Large-Scale Bayesian Linear Inverse Problems

We develop a framework for goal oriented optimal design of experiments (...
07/28/2020

Optimal Experimental Design for Inverse Problems in the Presence of Observation Correlations

Optimal experimental design (OED) is the general formalism of sensor pla...
11/23/2020

A sequential sensor selection strategy for hyper-parameterized linear Bayesian inverse problems

We consider optimal sensor placement for hyper-parameterized linear Baye...
06/26/2017

An Efficient Algorithm for Matrix-Valued and Vector-Valued Optimal Mass Transport

We present an efficient algorithm for recent generalizations of optimal ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.