English

GPU-Accelerated Particle Methods for Evaluation of Sparse Observations for PDE-Constrained Inverse Problems

Numerical Analysis 2019-05-22 v1

Abstract

We consider the inverse problem of estimating parameters of a driven diffusion (e.g., the underlying fluid flow, diffusion coefficient, or source terms) from point measurements of a passive scalar (e.g., the concentration of a pollutant). We present two particle methods that leverage the structure of the inverse problem to enable efficient computation of the forward map, one for time evolution problems and one for a Dirichlet boundary-value problem. The methods scale in a natural fashion to modern computational architectures, enabling substantial speedup for applications involving sparse observations and high-dimensional unknowns. Numerical examples of applications to Bayesian inference and numerical optimization are provided.

Keywords

Cite

@article{arxiv.1808.10580,
  title  = {GPU-Accelerated Particle Methods for Evaluation of Sparse Observations for PDE-Constrained Inverse Problems},
  author = {Jeff Borggaard and Nathan E. Glatt-Holtz and Justin A. Krometis},
  journal= {arXiv preprint arXiv:1808.10580},
  year   = {2019}
}
R2 v1 2026-06-23T03:49:58.572Z