Optimal experimental design via gradient flow
Authors:
Preprint
Abstract
Optimal experimental design (OED) has far-reaching impacts in many scientific domains. We study OED over a continuous-valued design space, a setting that occurs often in practice. Optimization of a distributional function over an infinite-dimensional probability measure space is conceptually distinct from the discrete OED tasks that are conventionally tackled. We propose techniques based on optimal transport and Wasserstein gradient flow. A practical computational approach is derived from the Monte Carlo simulation, which transforms the infinite-dimensional optimization problem to a finite-dimensional problem over Euclidean space, to which gradient descent can be applied. We discuss first-order criticality and study the convexity properties of the OED objective. We apply our algorithm to the tomography inverse problem, where the solution reveals optimal sensor placements for imaging.Keywords
All Related Versions
This publication has 32 references indexed in Scilit:
- Near-optimal discrete optimization for experimental design: a regret minimization approachMathematical Programming, 2020
- A sparse control approach to optimal sensor placement in PDE-constrained parameter estimation problemsNumerische Mathematik, 2019
- A scalable design of experiments framework for optimal sensor placementJournal of Process Control, 2018
- Randomized matrix-free trace and log-determinant estimatorsNumerische Mathematik, 2017
- Optimal Experimental Design for the Large‐Scale Nonlinear Ill‐Posed Problem of Impedance Imaging2010
- D-optimal designs via a cocktail algorithmStatistics and Computing, 2010
- Numerical methods for the design of large-scale nonlinear discrete ill-posed inverse problemsInverse Problems, 2009
- Multiplicative algorithms for computing optimum designsJournal of Statistical Planning and Inference, 2009
- Numerical methods for experimental design of large-scale linear ill-posed inverse problemsInverse Problems, 2008
- A Multiple-Objective Analysis of Sensor Placement Optimization in Water Networks2004