We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Monte Carlo Gradient in Optimization Constrained by Radiative Transport Equation

Abstract: Can Monte Carlo (MC) solvers be directly used in gradient-based methods for PDE-constrained optimization problems? In these problems, a gradient of the loss function is typically presented as a product of two PDE solutions, one for the forward equation and the other for the adjoint. When MC solvers are used, the numerical solutions are Dirac measures. As such, one immediately faces the difficulty in explaining the multiplication of two measures. This suggests that MC solvers are naturally incompatible with gradient-based optimization under PDE constraints. In this paper, we study two different strategies to overcome the difficulty. One is to adopt the Discrete-Then-Optimize technique and conduct the full optimization on the algebraic system, avoiding the Dirac measures. The second strategy stays within the Optimize-Then-Discretize framework. We propose a correlated simulation where, instead of using MC solvers separately for both forward and adjoint problems, we recycle the samples in the forward simulation in the adjoint solver. This frames the adjoint solution as a test function, and hence allows a rigorous convergence analysis. The investigation is presented through the lens of the radiative transfer equation, either in the inverse setting from optical imaging or in the optimal control framework. We detail the algorithm development, convergence analysis, and complexity cost. Numerical evidence is also presented to demonstrate the claims.
Comments: 24 pages, 5 figures
Subjects: Numerical Analysis (math.NA)
MSC classes: 65C05, 65K10, 65M75, 82C70
Cite as: arXiv:2209.12114 [math.NA]
  (or arXiv:2209.12114v1 [math.NA] for this version)

Submission history

From: Yunan Yang [view email]
[v1] Sun, 25 Sep 2022 01:03:29 GMT (1482kb)

Link back to: arXiv, form interface, contact.