Abstract
Optimal control of diffusion processes is intimately connected to the problem of solving certain Hamilton–Jacobi–Bellman equations. Building on recent machine learning inspired approaches towards highdimensional PDEs, we investigate the potential of iterative diffusion optimisation techniques, in particular considering applications in importance sampling and rare event simulation, and focusing on problems without diffusion control, with linearly controlled drift and running costs that depend quadratically on the control. More generally, our methods apply to nonlinear parabolic PDEs with a certain shift invariance. The choice of an appropriate loss function being a central element in the algorithmic design, we develop a principled framework based on divergences between path measures, encompassing various existing methods. Motivated by connections to forwardbackward SDEs, we propose and study the novel logvariance divergence, showing favourable properties of corresponding Monte Carlo estimators. The promise of the developed approach is exemplified by a range of highdimensional and metastable numerical examples.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Hamilton–Jacobi–Bellman partial differential equations (HJBPDEs) are of central importance in applied mathematics. Rooted in reformulations of classical mechanics [49] in the nineteenth century, they nowadays form the backbone of (stochastic) optimal control theory [89, 123], having a profound impact on neighbouring fields such as optimal transportation [120, 121], mean field games [20], backward stochastic differential equations (BSDEs) [19] and large deviations [42]. Applications in science and engineering abound; examples include stochastic filtering and data assimilation [87, 104], the simulation of rare events in molecular dynamics [55, 59, 128], and nonconvex optimisation [24]. Many of these applications involve HJBPDEs in highdimensional or even infinitedimensional state spaces, posing a formidable challenge for their numerical treatment and in particular rendering gridbased schemes infeasible.
In recent years, approaches to approximating the solutions of highdimensional elliptic and parabolic PDEs have been developed combining wellknown Feynman–Kac formulae with machine learning methodologies, seeking scalability and robustness in highdimensional and complex scenarios [36, 54]. Crucially, the use of artificial neural networks offers the promise of accurate and efficient function approximation which in conjunction with Monte Carlo methods might beat the curse of dimensionality, as investigated in [6, 25, 53, 67].
In this paper, we focus on HJBPDEs that can be linked to controlled diffusions (see Sect. 2),
where b and \(\sigma \) are coefficients derived from the model at hand, and u is to be thought of as an adaptable steering force to be chosen so as to minimise a given objective functional. In terms of the problems and applications alluded to in the first paragraph, we are particularly interested in situations where applying a suitable control u improves certain properties of (1); often these are related to sampling efficiency, exploration of state space, or fit to empirical data. We have been particularly motivated by the prospect of directing recent advances in the methodology for solving highdimensional HJBPDEs towards the challenges of rare event simulation [17].
Our attention in this paper is constrained to a class of algorithms that may be termed iterative diffusion optimisation (IDO) techniques, related in spirit to reinforcement learning [100]. Speaking in broad terms, those are characterised by the following outline of steps meant to be executed iteratively until convergence or until a satisfactory control u is found:

1.
Simulate N realisations \(\{(X_s^{u,(i)})_{0 \le s \le T}, \,\, i=1,\ldots ,N\}\) of the solution to (1).

2.
Compute a performance measure and a corresponding gradient associated to the control u, based on
\({\{(X_s^{u,(i)})_{0 \le s \le T}, \,\, i=1,\ldots ,N\}}\).

3.
Modify u according to the gradient obtained in the previous step. Repeat starting from 1.
Many algorithmic approaches from the literature can be placed in the IDO framework, in particular some that connect forwardbackward SDEs and machine learning [36, 54] as well as some that are rooted in molecular dynamics and optimal control [59, 73, 128]. Those instances of IDO mainly differ in terms of the performance measure employed in step 2, or, in other words, in terms of an underlying loss function \({\mathcal {L}}(u)\) constructed on the set of control vector fields. Typically, \({\mathcal {L}}(u)\) is given in terms of expectations involving the solution to (1). Consequently, step 1 can be thought of as providing an empirical estimate of this quantity (and its gradient) based on a sample of size N.
For a principled design and understanding of IDOlike algorithms, it is central to analyse the properties of loss functions and corresponding Monte Carlo estimators, and identify guidelines that promise good performance. Permissible loss functions include those that admit a global minimum representing the solution to the problem at hand. Moreover, suitable loss functions yield themselves to efficient optimisation procedures (step 3) such as stochastic gradient descent. In this respect, important desiderata are the absence of local minima as well as the availability of lowvariance gradient estimators.
In this article, we show that a variety of loss functions can be constructed and analysed in terms of divergences between probability measures on the path space associated to solutions of (1), providing a unifying framework for IDO and extending on previous works in that direction [59, 73, 128]. As this perspective entails the approximation of a target probability measure as a core element, our approach exposes connections to the theory of variational inference [15, 124]. Classical divergences include the relative entropy (or \(\mathrm {KL}\)divergence) and its counterpart, the crossentropy. Motivated by connections to forwardbackward SDEs and importance sampling, we propose the novel family of logvariance divergences,
parametrised by a probability measure \(\widetilde{{\mathbb {P}}}\). Loss functions based on these divergences can be viewed as modifications of those proposed in [36, 54] for solving forwardbackward SDEs, essentially replacing second moments by variances, see Sect. 3.2. Moreover, it turns out that the logvariance divergences are closely related to the \({{\,\mathrm{{\text {KL}}}\,}}\)divergence (see Proposition 4.6), allowing us to draw (perhaps surprising) connections to methods that directly attempt to optimise the dynamics with respect to a control objective.
As the loss functions considered in this article are defined in terms of expected values, practical implementations require appropriate Monte Carlo estimators whose variance directly impacts algorithmic performance. We study the associated relative errors, in particular in highdimensional settings and for \({\mathbb {P}}_1 \approx {\mathbb {P}}_2\), i.e. close to the optimal control. The proposed logvariance divergence and its corresponding standard Monte Carlo estimator turn out to be robust in both settings, in a precise sense that will be developed in later sections. After the completion of this manuscript, the potential of the logvariance divergences for inferences in computational Bayesian statistics has been explored in [105], along with a more careful analysis of their relations to control variates (see also Remark 4.7 below).
1.1 Our contributions and overview
The primary contributions of this article can be summarised as follows:

1.
Building on earlier work connecting optimal control functionals and the \(\mathrm {KL}\)divergence [59, 73, 128], we develop the perspective of constructing loss functions via divergences on path space, offering a systematic approach to algorithmic design and analysis.

2.
We show that modifications of recently proposed approaches based on forwardbackward SDEs [36, 54] can be placed within this framework. Indeed, the logvariance divergences (2) encapsulate a family of forwardbackward SDE systems (see Sect. 3.2). The aforementioned adjustments needed to establish the path space perspective often lead to faster convergence and more accurate approximation of the optimal control, as we show by means of numerical experiments.

3.
We show that certain instances of algorithms based on the control objective (or \(\mathrm {KL}\)divergence) and forwardbackward SDEs (or the logvariance divergences) are equivalent when the sample size N in step 1 is large.

4.
We investigate the properties of sample based gradient estimators associated to the losses and divergences under consideration. In particular, we define two notions of stability: robustness of a divergence under tensorisation (related to stability in highdimensional settings) and robustness at the optimal control solution (related to stability of the final approximation). From the losses and divergences considered in this article, we show that only the logvariance divergences satisfy both desiderata and illustrate our findings by means of extensive numerical experiments.
The paper is structured as follows. In Sect. 2 we provide a literature overview, stating connections between different perspectives on the control problem under consideration and summarising corresponding numerical treatments. As a unifying viewpoint, in Sect. 3 we define viable loss functions through divergences on path space and discuss their connections to the algorithmic approaches encountered in Sect. 2. In particular, we elucidate the relationships of the logvariance divergences with forwardbackward SDEs. In the two upcoming sections we analyse properties of the suggested losses, where in Sect. 4 we obtain equivalence relations that hold in an infinite batch size limit and in Sect. 5 we investigate the variances associated to the losses’ estimator versions. In the latter case, we consider stability close to the optimal control solution as well as in high dimensionsal settings. In Sect. 6 we provide numerical examples that illustrate our findings. Finally, we conclude the paper with Sect. 7, giving an outlook to future research. Most of the proofs are deferred to the appendix.
2 Optimal control problems, change of path measures and Hamilton–Jacobi–Bellman PDEs: connections and equivalences
In this section we will introduce three different perspectives on essentially the same problem. Throughout, we will assume a fixed filtered probability space \((\Omega , {\mathcal {F}},({\mathcal {F}}_t)_{t \ge 0}, \Theta )\) satisfying the ‘usual conditions’ [77, Section 21.4] and consider stochastic differential equations (SDEs) of the form
on the time interval \(s \in [t,T]\), \(0 \le t< T < \infty \). Here, \(b: {\mathbb {R}}^d \times [t, T] \rightarrow {{\,\mathrm{{\mathbb {R}}}\,}}^d\) denotes the drift coefficient, \(\sigma : {{\,\mathrm{{\mathbb {R}}}\,}}^d \times [t,T]\rightarrow {{\,\mathrm{{\mathbb {R}}}\,}}^{d\times d}\) denotes the diffusion coefficient, \((W_s)_{t \le s \le T}\) denotes standard ddimensional Brownian motion, and \(x_{\mathrm {init}} \in {\mathbb {R}}^d\) is the (deterministic) initial condition. We will work under the following conditions specifying the regularity of b and \(\sigma \).
Assumption 1
(Coefficients of the SDE (3)) The coefficients b and \(\sigma \) are continuously differentiable, \(\sigma \) has bounded firstorder spatial derivatives, and \((\sigma \sigma ^\top )(x,s)\) is positive definite for all \((x,s) \in {\mathbb {R}}^d \times [t,T]\). Furthermore, there exist constants \(C, c_1, c_2>0\) such that
for all \((x,s) \in {\mathbb {R}}^d \times [t,T]\) and \(\xi \in {\mathbb {R}}^d\).
Let us furthermore introduce a modified version of (3),
where we think of \(u: {\mathbb {R}}^d \times [t,T] \rightarrow {\mathbb {R}}^d\) as a control term steering the dynamics. We will throughout assume that \(u \in {\mathcal {U}}\), the set of admissible controls. For definiteness, we will set
but note that the smoothness and boundedness assumptions can be relaxed in various scenarios. Under Assumption 1 and with \({\mathcal {U}}\) as defined in (6), the SDEs (3) and (5) admit unique strong solutions according to [91, Theorem 5.2.1].
2.1 Optimal control
Consider the cost functional
where \(f \in C^1( {\mathbb {R}}^d \times [t,T]; [0 ,\infty ))\) specifies a part of the running and \(g \in C^1( {\mathbb {R}}^d; {\mathbb {R}})\) the terminal costs, and \((X^u_s)_{t \le s \le T}\) denotes the unique strong solution to the controlled SDE (5) with initial condition \(X_t^u = x_{\mathrm {init}}\). Throughout we assume that f and g are such that the expectation in (7) is finite, for all \((x_{\mathrm {init}},t) \in {\mathbb {R}}^d \times [0,T]\). Our objective is to find a control \(u \in {\mathcal {U}}\) that minimises (7):
Problem 2.1
(Optimal control) For \((x_{\mathrm {init}},t) \in {\mathbb {R}}^d \times [0,T]\), find \(u^* \in {\mathcal {U}}\) such that
Defining the value function [45, Section I.4], or ‘optimal costtogo’,
it is wellknown that under suitable conditions, V satisfies a Hamilton–Jacobi–Bellman PDE involving the infinitesimal generator [96, Section 2.3] associated to the uncontrolled SDE (3),
The optimal control solving (8) can then be recovered from \(u^* = \sigma ^\top \nabla V\) (see Theorem 2.2 for details). Let us state this reformulation of Problem 2.1 as follows:
Problem 2.2
(Hamilton–Jacobi–Bellman PDE) Find a solution V to the PDE
where f and g are as in (7).
Throughout, we will focus on solutions to (11) that admit bounded and continuous derivatives of up to first order in time and second order in space (see, however, Remark 2.4). This set will be denoted by \(C_b^{2,1}({\mathbb {R}}^d \times [0,T];{\mathbb {R}})\). Solutions to elliptic and parabolic PDEs admit probabilistic representations by means of the celebrated Feynman–Kac formulae [99, Sections 1.3.3 and 6.3]. To wit, consider the following coupled system of forwardbackward SDEs (in the following FBSDEs for short):
Problem 2.3
(Forwardbackward SDEs) For \((x_{\mathrm {init}},t) \in {\mathbb {R}}^d \times [0,T]\), find progressively measurable stochastic processes \(Y : \Omega \times [t,T] \rightarrow {\mathbb {R}}\) and \(Z : \Omega \times [t,T] \rightarrow {\mathbb {R}}^d\) such that
almost surely.
Under suitable conditions, Itô’s formula implies that Y is connected to the value function V as defined in (9) via \(Y_s = V(X_s,s)\). Similarly, Z is connected to the optimal control \(u^*\) through \(Z_s = u^*(X_s,s) = \sigma ^\top \nabla V(X_s,s)\). See [94, 95] and Theorem 2.2 for details.
2.2 Conditioning and rare events
One major motivation for our work is the problem of sampling rare transition events in diffusion models. In this section we will explain how this challenge can be formalised in terms of weighted measures on path space, leading to a close connection to the optimal control problems encountered in the previous section.
We will fix the initial time to be \(t=0\), i.e. consider the SDEs (3) and (5) on the interval [0, T]. For fixed initial condition \(x_{\mathrm {init}} \in {\mathbb {R}}^d\), let us introduce the path space
equipped with the supremum norm and the corresponding Borel\(\sigma \)algebra, and denote the set of probability measures on \({\mathcal {C}}\) by \({\mathcal {P}}({\mathcal {C}})\). The SDEs (3) and (5) induce probability measures on \({\mathcal {C}}\) defined to be the laws associated to the corresponding strong solutions; those measures will be denoted by \({\mathbb {P}}\) and \({\mathbb {P}}^u\), respectively^{Footnote 1}. Furthermore, we define the work functional \({\mathcal {W}}:{\mathcal {C}} \rightarrow {\mathbb {R}}\) via
where \(f:{\mathbb {R}}^d \times [0,T] \rightarrow {\mathbb {R}}\) and \(g:{\mathbb {R}}^d \rightarrow {\mathbb {R}}\) are as in Problem 2.1. Finally, \({\mathcal {W}}\) induces a reweighted path measure \({\mathbb {Q}}\) on \({\mathcal {C}}\) via
assuming f and g are such that \({\mathcal {Z}}\) is finite (we shall tacitly make this assumption from now on). We may ask whether \({\mathbb {Q}}\) can be obtained as the path measure related to a controlled SDE of the form (5):
Problem 2.4
(Conditioning) Find \(u^* \in {\mathcal {U}}\) such that the path measure \({\mathbb {P}}^{u^*}\) associated to (5) coincides with \({\mathbb {Q}}\).
Referring to the above as a conditioning problem is justified by the fact that (15) may be viewed as an instance of Bayes’ formula relating conditional probabilities [104]. This connection can be formalised using Doob’s htransform [33, 34] and applied to diffusion bridges and quasistationary distributions, for instance (see [26] and references therein).
Example 2.1
(Rare event simulation) Let us consider SDEs of the form (3), where the drift is a gradient, i.e. \(b =  \nabla \Psi \), and the potential \(\Psi \) is of multimodal type. As an example we shall discuss the onedimensional case \(d=1\) and assume that \(\Psi \in C^\infty ({\mathbb {R}})\) is given by
with \(\kappa > 0\). Furthermore, let us fix the initial conditions \(x_{\mathrm {init}} = 1\) and \(t=0\), and assume a constant diffusion coefficient of size unity, \(\sigma = 1\). Observe that \(\Psi \) exhibits two local minima at \(x = \pm 1\), separated by a barrier at \(x=0\), the height of which is modulated by the parameter \(\kappa \) (see Fig. 8 in Section 6.4 for an illustration). When \(\kappa \) is sufficiently large, the dynamics induced by (3) exhibits metastable behaviour: transitions between the two basins happen very rarely as the transition time depends exponentially on the height of the barrier [11, 80]. Applications such as molecular dynamics are often concerned with statistics and derived quantities from these rare events as those are typically directly linked to biological functioning [37, 109, 110]. At the same time, computational approaches face a difficult sampling problem as transitions are hard to obtain by direct simulation from (3). Choosing \(f = 0\) and g such that \(e^{g}\) is concentrated around \(x=1\) (consider, for instance, \(g(x) = \nu (x1)^2\) with \(\nu > 0\) sufficiently large), we see that \({\mathbb {Q}}\) as defined in (15) predominantly charges paths initialised in \(x=1\) at \(t=0\) and enter a neighbourhood of \(x=1\) at final time T. Problem 2.4 can then be understood as the task of finding a control u that allows efficient simulation of transition paths. Similar issues arise in the context of stochastic filtering, where the objective is sample paths that are compatible with available data [104].
2.3 Sampling problems
The free energy [58] associated to the dynamics (3) and the work functional (14) is given by
where the normalising constant \({\mathcal {Z}}\) has been defined in (15). The problem of computing \({\mathcal {Z}}\) is ubiquitous in nonequilibrium thermodynamics and statistics [15, 113], and, quite often, the variance associated to the random variable \(\exp ({\mathcal {W}}(X))\) is so large as to render direct estimation of the expectation \({\mathbb {E}} \left[ \exp ({\mathcal {W}}(X)) \right] \) computationally infeasible^{Footnote 2}. A natural approach is then to use the identity
where we recall that X and \(X^u\) refer to the strong solutions to (3) and (5), respectively, and \(\frac{\mathrm {d}{\mathbb {P}}}{\mathrm {d}{\mathbb {P}}^u}\) denotes the Radon–Nikodym derivative, explicitly given by Girsanov’s theorem^{Footnote 3} [118, Theorem 2.1.1],
see the proof of Theorem 2.2. As explained in [58], techniques leveraging (18) may be thought of as instances of importance sampling on path space. Given that (18) holds for all \(u \in {\mathcal {U}}\), it is clearly desirable to choose the control such as to guarantee favourable statistical properties:
Problem 2.5
(Variance minimisation) Find \(u^* \in {\mathcal {U}}\) such that
Under suitable conditions, it turns out that there exists \(u^* \in {\mathcal {U}}\) such the variance expression (20) is in fact zero (see Theorem 2.2, (1d)), providing a perfect sampling scheme.
The problem formulations detailed so far are intimately connected as summarised by the following theorem:
Theorem 2.2
(Connections and equivalences) The following holds:

1.
Let \(V \in C_b^{2,1}({\mathbb {R}}^d \times [0,T];{\mathbb {R}})\) be a solution to Problem 2.2, i.e. solve the HJBPDE (11). Set
$$\begin{aligned} u^* =\sigma ^\top \nabla V. \end{aligned}$$(21)Then

(a)
the control \(u^*\) provides a solution to Problem 2.1, i.e. \(u^*\) minimises the objective (7),

(b)
the pair
$$\begin{aligned} Y_s = V(X_s, s), \qquad Z_s = \sigma ^\top \nabla V(X_s, s) \end{aligned}$$(22)solves the FBSDE (12), i.e. Problem 2.3,

(c)
the measure \({\mathbb {P}}^{u^*}\) associated to the controlled SDE (5) coincides with \({\mathbb {Q}}\), i.e. \(u^*\) solves Problem 2.4,

(d)
the control \(u^*\) provides the minimumvariance estimator in (20), i.e. \(u^*\) solves Problem 2.5. Moreover, the variance is in fact zero, i.e. the random variable
$$\begin{aligned} \exp ({\mathcal {W}}(X^{u^*})) \frac{\mathrm {d}{\mathbb {P}}}{\mathrm {d}{\mathbb {P}}^{u^*}} \end{aligned}$$(23)is almost surely constant.
Furthermore, we have that
$$\begin{aligned} J(u^*; x_{\mathrm {init}},0) = V(x_{\mathrm {init}},0) = Y_0 =  \log {\mathcal {Z}}. \end{aligned}$$(24) 
(a)

2.
Conversely, let \(u^* \in {\mathcal {U}}\) solve Problem 2.4, i.e. assume that \({\mathbb {P}}^{u^*}\) coincides with \({\mathbb {Q}}\). Then the statement (1d) holds. Furthermore, setting
$$\begin{aligned} Y_0 = \log {\mathcal {Z}}, \qquad Z_s = u^*(X_s,s), \end{aligned}$$(25)solves the backward SDE (12b) from Problem 2.3, i.e. (25) together with the first equation in (12b) determines a process \((Y_s)_{0 \le s \le T}\) that satisfies the final condition \(Y_T = g(X_T)\), almost surely.
Remark 2.3
We extend the connections between the optimal control formulation (Problem 2.1) and FBSDEs (Problem 2.3) in Proposition 4.3, see also Remark 4.4.
Remark 2.4
(Regularity, uniqueness, and further connections) Going beyond classical solvability of the HJBPDE (11) and introducing the notion of viscosity solutions [45, 94], the strong regularity and boundedness assumptions on V in the first statement could be much relaxed and the connections exposed in Theorem 2.2 could be extended [99, 123]. As a case in point, we note that in the current setting, neither a solution to Problem 2.1 nor to Problem 2.3 necessarily provides a classical solution to the PDE (11), as optimal controls are known to be nondifferentiable, in general.
However, assuming classical wellposedness of the HJBPDE (11), Theorem 2.2 implies that the solution can be found by addressing one of the Problems 2.1, 2.3, 2.4 or 2.5 and using the formulas (21) and (22), as long as those problems admit unique solutions, in an appropriate sense. For the latter issue, we refer the reader to [79] and [115, Chapter 11] in the context of forwardbackward SDEs and to [14] in the context of measures on path space. We note that, in particular, the forward SDE (12a) can be thought of as providing a random grid for the solution of the HJBPDE (11), obtained through the backward SDE (12b).
Remark 2.5
(Random initial conditions) The equivalence between Problems 2.2 and 2.3 shows that \(u^*\) does not depend on \(x_{\mathrm {init}}\). Consequently, the initial condition in (12a) can be random rather than deterministic. In Sect. 6.3 we demonstrate potential benefits of this extension for FBSDEbased algorithms.
Remark 2.6
(Variational formulas and duality) The identities (24) connect key quantities pertaining to the problem formulations 2.1, 2.2, 2.3 and 2.4. The fact that \(J(u^*; x_{\mathrm {init}},0) =  \log {\mathcal {Z}}\) can moreover be understood in terms of the DonskerVaradhan formula [16], furnishing an explicit expression for the value function,
Remark 2.7
(Generalisations) The problem formulations 2.1, 2.2 and 2.3 admit generalisations that keep parts of the connections expressed in Theorem 2.2 intact. From the PDEperspective (Problem 2.2), it is possible to consider more general nonlinearities,
with h being a function satisfying appropriate regularity and boundedness assumptions. As in Theorem 2.2 (1b), the nonlinear parabolic PDE (2.7) is related to a generalisation of the forwardbackward system (12),
where the connection is still given by (22), see [99, Section 6.3]. From the perspective of optimal control (Problem 2.1), it is possible to extend the discussion to SDEs of the form
replacing (5), and to running costs \({\widetilde{f}}(X^u_s, u_s, s)\) instead of \(f(X^u_s, s) + \frac{1}{2}u(X^u_s, s)^2\) in (7), assuming that \(u_s \in {\widetilde{U}} \subset {\mathbb {R}}^m \), for some \(m \in {\mathbb {N}}\). This setting gives rise to more general HJBPDEs,
where \(\nabla ^2 V\) denotes the Hessian of V, and the Hamiltonian H is given by
see [45, 99]. In certain scenarios [125, Section 4.5.2], it is then possible to relate (30) to (2.7), noting however that typically h will be given in terms of a minimisation problem as in (31). The relationship to Problems 2.4 and 2.5 as well as the identity (21) rest on the particular structure^{Footnote 4} inherent in (5) and (7), enabling the use of Girsanov’s theorem (see the Proof of Theorem 2.2 below). The methods developed in this paper based on the logvariance loss (46) can straightforwardly be extended to equations of the form (2.7) in the case when h depends on V only through \(\nabla V\), owing to the invariance of the PDE under shifts of the form \(V \mapsto V + \mathrm {const.}\), see Remark 3.12. In order to address optimal control problems involving additional minimisation tasks posed by Hamiltonians such as (31) it might be feasible to include appropriate penalty terms in the loss functional. We leave this direction for future work.
Proof of Theorem 2.2
The statement (1a) is a classical result in stochastic optimal control theory, often referred to as a verification theorem, and can for instance be found in [45, Theorem IV.4.4] or [99, Theorem 3.5.2]. The implication (1b) is a direct consequence of Itô’s formula, cf. [99, Proposition 6.3.2] or [19, Proposition 2.14]. Before proceeding to (1c), we note that the first equality in (24) now follows from (9) (for background, see [45, Section IV.2]), while the second equality is a direct consequence of (1b). Using (12) and (1b), the third equality follows from
relying on the facts that \(Y_0\) is deterministic (again using (1b)), and that the term inside the second expectation is a martingale (as \(u^*\) is assumed to be bounded). Turning to (1c), let us define an equivalent measure \({\widetilde{\Theta }}\) on \((\Omega ,{\mathcal {F}})\) via
Since \(u^*\) is assumed to be bounded, Novikov’s condition is satisfied, and hence Girsanov’s theorem asserts that the process \(({\widetilde{W}}_t)_{0 \le t \le T}\) defined by
is a Brownian motion with respect to \({\widetilde{\Theta }}\). Consequently, we have that
using (12) and (24) in the last step. We note that similar arguments can be found in [75, 20, Section 3.3.1].
For the proof of (1d) we refer to [58, Theorem 2]. The proof of the second statement is very similar to the argument presented for (1c), resting primarily on (33) and (35), and is therefore omitted. \(\square \)
2.4 Algorithms and previous work
The numerical treatment of optimal control problems has been an active area of research for many decades and multiple perspectives on solving Problem 2.1 have been developed. The monographs [13] and [82] provide good overviews to policy iteration and Qlearning, strategies that have been further investigated in the machine learning literature and that are generally subsumed under the term reinforcement learning [100]. We also recommend [72] as an introduction to the specific setting considered in this paper. To cope with the key issue of high dimensionality, the authors of [92] suggest solving a certain type of control problem in the framework of hierarchical tensor products. Another strategy of dealing with the curse of dimensionality is to first apply a model reduction technique and only then solve for the reduced model. Here, recent results on balanced truncation for controlled linear S(P)DEs have for instance been suggested in [10], and approaches for systems with a slowfast scale separation via the homogenisation method can be found in [127].
Solutions to Problem 2.2, i.e. to HJBPDEs of the type (11), can be approximated through finite difference or finite volume methods [1, 90, 98]. However, these approaches are usually not applicable in highdimensional settings. In contrast, the recently introduced Multilevel Picard method [66] based on a combination of the Feynman–Kac and BismutElworthyLi formulas has been proven to beat the curse of dimensionality in a variety of settings, see [7, 65, 68,69,70].
The FBSDE formulation (Problem 2.3) has opened the door for Monte Carlo based methods that have been developed since the early 90s. We mention in particular leastsquares Monte Carlo, where \((Z_s)_{0 \le s \le T}\) is approximated iteratively backwards in time by solving a regression problem in each time step, along the lines of the dynamic programming principle [99, Chapter 3]. A good introduction can be found in [46]; for extensive analysis on numerical errors we refer the reader to [47, 126]. Recently, this approach has also been connected with deep learning, replacing Galerkin approximations by neural networks [64], as well as with the tensor train format, exploiting inherent low rank structures [106].
Another method leveraging the FBSDE perspective has been put forward in [36, 54] and further developed in [4, 5]. Here, the main idea is to enforce the terminal condition \(Y_T = g(X_T)\) in (12b) by iteratively minimising the loss function
using a stochastic gradient descent IDO scheme. The notation \(Y_T(y_0,u)\) indicates that the process in (12b) is to be simulated with given initial condition \(y_0\) and control u (these representing a priori guesses or current approximations, typically relying on neural networks), hence viewing (12b) as a forward process. Consequently, the approach thus described can be classified as a shooting method for boundary value problems. We note that this idea allows treating rather general parabolic and elliptic PDEs [52, 67], as well as – with some modifications – optimal stopping problems [8, 9], going beyong the setting considered in this paper. Using neural network approximations in conjunction with FBSDEbased MonteCarlo techniques holds the promise of alleviating the curse of dimensionality; understanding this phenomenon and proving rigorous mathematical statements has been been the focus of intense current research [12, 52, 53, 67, 71]. Let us also mention that similar algorithms have been suggested in [101, 102], in particular proposing to modify the loss function (36) in order to encode the backward dynamics (12b), and extensive investigation of optimal network design and choice of tuneable parameters has been carried out [23]. Furthermore, we refer to [21, 22] for convergence results in the broader context of mean field control. In [56, Section III.B] it has been proposed to modifiy the forward dynamics (12a) (and, to componsate, also the backward dynamics (12b)) by an additional control term. This idea is central for the main results of this paper, see Sect. 3.2. Similar ideas for other types of PDEs have been proposed as well, see for instance [39, 102].
Conditioned diffusions (Problem 2.4) have been considered in a large deviation context [35] as well as in a variational setting [56, 58] motivated by free energy computations, building on earlier work in [16, 30], see also [3, 26, 29, 43]. The simulation of diffusion bridges has been studied in [86] and conditioning via Doob’s htransform has been employed in a sequential Monte Carlo context [61]. The formulation in Problem 2.4 identifies the target measure \({\mathbb {Q}}\), motivating approaches that seek to minimise certain divergences on path space. This perspective will be developed in detail in Sect. 3.1, building bridges to Problems 2.1, 2.2, 2.3 and 2.5. Prior work following this direction includes [14, 50, 59, 73, 103], in particular relying on a connection between the \({{\,\mathrm{{\text {KL}}}\,}}\)divergence (or relative entropy) on path space and the cost functional (7), see also Proposition 3.5. A similar line of reasoning leads to the crossentropy method [58, 74, 108, 128], see Proposition 3.7 and equation (62) in Sect. 3.3.
Problem 2.5 motivates minimising the variance of importance sampling estimators. We refer the reader to [88, Section 5.2] for a recent attempt based on neural networks, to [2] for a theoretical analysis of convergence rates, to [57] for potential nonrobustness issues, and to [18] for a general overview regarding adaptive importance sampling techniques. The relationship between optimal control and importance sampling (see Theorem 2.2) has been exploited by various authors to construct efficient samplers [74, 114], in particular also with a view towards the sampling based estimation of hitting times, in which case optimal controls are governed by elliptic rather than parabolic PDEs [55, 56, 59, 60]. Similar sampling problems have been addressed in the context of sequential Monte Carlo [31, 61] and generative models [116, 117]. The latter works examine the potential of the controlled SDE (5) as a sampling device targeting a suitable distribution of the final state \(X^u_T\).
3 Approximating probability measures on path space
In this section we demonstrate that many of the algorithmic approaches encountered in the previous section can be recovered as minimisation procedures of certain divergences between probability measures on path space. Similar perspectives (mostly discussing the relative entropy and crossentropy in Definition 3.1 below) can be found in the literature, see [59, 73, 128]. Recall from Sect. 2.2 that we denote by \({\mathcal {C}}\) the space of \({\mathbb {R}}^d\)valued paths on the time interval [0, T] with fixed initial point \(x_{\mathrm {init}} \in {\mathbb {R}}^d\). As before, the probability measures on \({\mathcal {C}}\) induced by (3) and (5) will be denoted by \({\mathbb {P}}\) and \({\mathbb {P}}^u\), respectively. From now on, let us assume that there exists a unique optimal control with convenient regularity properties:
Assumption 2
The HJBPDE (11) admits a unique solution \(V \in C_b^{2,1}({\mathbb {R}}^d \times [0,T])\). We set
For Assumption 2 to be satisfied, it is sufficient to impose the regularity and boundedness conditions \(b,\sigma ,f \in C_b^{2,1}({\mathbb {R}}^d)\) and \(g \in C_b^{3}({\mathbb {R}}^d)\), see^{Footnote 5} [45, Theorem 4.2]. The strong boundedness assumption on V could be weakened and for instance be replaced by the condition \(\sigma ^\top \nabla V \in {\mathcal {U}}\). For existence and uniqueness results involving unbounded controls we refer to [44], and for specific examples to Sect. 6.2 and 6.3. In the sense made precise in Theorem 2.2, the control \(u^*\) defined above provides solutions to the Problems 2.12.5 considered in Sect. 2. Moreover, there exists a corresponding optimal path measure \({\mathbb {Q}}\) (in the following also called the target measure) defined in (15) and satisfying \({\mathbb {Q}} = {\mathbb {P}}^{u^*}\). We further note that Assumption 2 together with the results from [115, Chapter 11] imply that the solution to the FBSDE (12) is unique.
3.1 Divergences and loss functions
The SDE (5) establishes a measurable map \({\mathcal {U}} \ni u \mapsto {\mathbb {P}}^u \in {\mathcal {P}}({\mathcal {C}})\) that can be made explicit in terms of Radon–Nikodym derivatives using Girsanov’s theorem (see Lemma A.1 in Appendix A.1). Consequently, we can elevate divergences between path measures to loss functions on vector fields. To wit, let \(D: {\mathcal {P}}({\mathcal {C}})\times {\mathcal {P}}({\mathcal {C}}) \rightarrow {\mathbb {R}}_{\ge 0}\ \cup \{+\infty \}\) be a divergence^{Footnote 6}, where, as before, \({\mathcal {P}}({\mathcal {C}})\) denotes the set of probability measures on \({\mathcal {C}}\). Then, setting
we immediately see that \({\mathcal {L}}_D \ge 0\), with Theorem 2.2 implying that \({\mathcal {L}}_D(u) = 0\) if and only if \(u = u^*\). Consequently, an approximation of the optimal control vector field \(u^*\) can in principle be found by minimising the loss \({\mathcal {L}}_D\). In the remainder of the paper, we will suggest possible losses and study some of their properties.
Starting with the \({{\,\mathrm{{\text {KL}}}\,}}\)divergence, we introduce the relative entropy loss and the crossentropy loss, corresponding to the divergences
Definition 3.1
(Relative entropy and crossentropy losses) The relative entropy loss is given by
and the crossentropy loss by
where the target measure \({\mathbb {Q}}\) has been defined in (15).
Remark 3.2
(Notation) Note that, by definition, the expectations in (40) and (41) are understood as integrals on \({\mathcal {C}}\), i.e.
In contrast, the expectation operator \({\mathbb {E}}\) (without subscript, as used in (7) and (18), for instance) throughout denotes integrals on the underlying abstract probability space \((\Omega , {\mathcal {F}},({\mathcal {F}}_t)_{t \ge 0}, \Theta )\).
For \(\widetilde{{\mathbb {P}}} \in {\mathcal {P}}({\mathcal {C}})\), it is straightforward to verify that
and
define divergences on the set of probability measures equivalent to \(\widetilde{{\mathbb {P}}}\). Henceforth, these quantities shall be called variance divergence and logvariance divergence, respectively.
Remark 3.3
Setting \(\widetilde{{\mathbb {P}}} = {\mathbb {P}}_1\), the quantity \(D^{\mathrm {Var}}_{{\mathbb {P}}_1}({\mathbb {P}}_1 \vert {\mathbb {P}}_2)\) coincides with the Pearson \(\chi ^2\)divergence [32, 84] measuring the importance sampling relative error [2, 57], hence relating to Problem 2.5. The divergence \(D^{\mathrm {Var(log)}}_{\widetilde{{\mathbb {P}}}}\) seems to be new; it is motivated by its connections to the forwardbackward SDE formulation of optimal control (see Problem 2.3), as will be explained in Sect. 3.2. Let us already mention that inserting the \(\log \) in (43) to obtain (44) has the potential benefit of making sample based estimation more robust in high dimensions (see Sect. 5.2). Furthermore, we point the reader to Proposition 4.3 revealing close connections between \(D^{\mathrm {Var(log)}}_{\widetilde{{\mathbb {P}}}}\) and the relative entropy.
Using (43) and (44) with \(\widetilde{{\mathbb {P}}} = {\mathbb {P}}^v\), we obtain two additional families of losses, indexed by \(v \in {\mathcal {U}}\):
Definition 3.4
(Variance and logvariance losses) For \(v \in {\mathcal {U}}\), the variance loss is given by
and the logvariance loss by
whenever \({\mathbb {E}}_{\widetilde{{\mathbb {P}}}}\left[ \left \frac{\mathrm {d}{\mathbb {Q}}}{\mathrm {d}{\mathbb {P}}^u}\right \right] < \infty \) or \({\mathbb {E}}_{\widetilde{{\mathbb {P}}}}\left[ \left \log \frac{\mathrm {d}{\mathbb {Q}}}{\mathrm {d}{\mathbb {P}}^u}\right \right] < \infty \), respectively^{Footnote 7}. The notation \({{{\,\mathrm{{\text {Var}}}\,}}}_{{\mathbb {P}}^v}\) is to be interpreted in line with Remark 3.2.
By direct computations invoking Girsanov’s theorem, the losses defined above admit explicit representations in terms of solutions to SDEs of the form (3) and (5). Crucially, the propositions that follow replace the expectations on \({\mathcal {C}}\) used in the definitions (40), (41), (43) and (44) by expectations on \(\Omega \) that are more amenable to direct probabilistic interpretation and Monte Carlo simulation (see also Remark 3.2). Recall that the target measure \({\mathbb {Q}}\) is assumed to be of the type (15), where \({\mathcal {W}}\) has been defined in (14). We start with the relative entropy loss:
Proposition 3.5
(Relative entropy loss) For \(u \in {\mathcal {U}}\), let \((X_s^u)_{0 \le s \le T}\) denote the unique strong solution to (5). Then
Proof
See [59, 73]. For the reader’s convenience, we provide a selfcontained proof in Appendix A.1. \(\square \)
Remark 3.6
Up to the constant \(\log {\mathcal {Z}}\), the loss \({\mathcal {L}}_{{{\,\mathrm{\mathrm {RE}}\,}}}\) coincides with the cost functional (7) associated to the optimal control formulation in Problem 2.1. The approach of minimising the \({{\,\mathrm{{\text {KL}}}\,}}\)divergence between \({\mathbb {P}}^u\) and \({\mathbb {Q}}\) as defined in (40) is thus directly linked to the perspective outlined in Sect. 2.1. We refer to [59, 73] for further details.
The crossentropy loss admits a family of representations, indexed by \(v \in {\mathcal {U}}\):
Proposition 3.7
(Crossentropy loss) For \(v \in {\mathcal {U}}\), let \((X_s^v)_{0 \le s \le T}\) denote the unique strong solution to (5), with u replaced by v. Then there exists a constant \(C \in {\mathbb {R}}\) (not depending on u in the next line) such that
for all \(u \in {\mathcal {U}}\).
Proof
See [128] or Appendix A.1 for a selfcontained proof. \(\square \)
Remark 3.8
The appearance of the exponential term in (48b) can be traced back to the reweighting^{Footnote 8}
recalling that \({\mathbb {P}}^v\) denotes the path measure associated to (5) controlled by v. While the choice of v evidently does not affect the loss function, judicious tuning may have a significant impact on the numerical performance by means of altering the statistical error for the associated estimators (see Sect. 3.3). We note that the expression (47) for the relative entropy loss can similarly be augmented by an additional control \(v \in {\mathcal {U}}\). However, Proposition 5.7 in Sect. 5.2 discourages this approach and our numerical experiments using a reweighting for the relative entropy loss have not been promising. In general, we feel that exponential terms of the form appearing in (48b) often have a detrimental effect on the variance of estimators, which should also be compared to an analysis in [106]. Therefore, an important feature of both the relative entropy loss and the logvariance loss (see Proposition 3.10) seems to be that expectations can be taken with respect to controlled processes \((X_s^v)_{0 \le s \le T}\) without incurring exponential factors as in (48b).
Remark 3.9
Setting \(v = 0\) leads to the simplification
where \((X_s)_{0 \le s \le T}\) solves the uncontrolled SDE (3). The quadratic dependence of \({\mathcal {L}}_{{{\,\mathrm{\mathrm {CE}}\,}}}\) on u has been exploited in [128] to construct efficient Galerkintype approximations of \(u^*\).
Finally, we derive corresponding representations for the variance and logvariance losses:
Proposition 3.10
(Variancetype losses) For \(v \in {\mathcal {U}}\), let \((X_s^v)_{0 \le s \le T}\) denote the unique strong solution to (5), with u replaced by v. Furthermore, define
Then
and
for all \(u \in {\mathcal {U}}\).
Proof
See Appendix A.1. \(\square \)
Setting \(v=u\) in (52) recovers the importance sampling objective in (18), i.e. the variance divergence \(D^{{{\,\mathrm{{\text {Var}}}\,}}}_{{\mathbb {P}}^u}\) encodes the formulation from Problem 2.5. See also [57, 88].
Remark 3.11
While different choices of v merely lead to distinct representations for the crossentropy loss \({\mathcal {L}}_{{{\,\mathrm{\mathrm {CE}}\,}}}\) according to Proposition 3.7 and Remark 3.8, the variance losses \({\mathcal {L}}_{\mathrm {Var}_v}\) and \({\mathcal {L}}^{\log }_{{{\,\mathrm{{\text {Var}}}\,}}_v}\) do indeed depend on v. However, the property \({\mathcal {L}}_{\mathrm {Var}_v}(u) = 0 \iff u = u^*\) (and similarly for \({\mathcal {L}}^{\log }_{{{\,\mathrm{{\text {Var}}}\,}}_v}\)) holds for all \(v \in {\mathcal {U}}\), by construction.
3.2 FBSDEs and the logvariance loss
As it turns out, the logvariance loss \({\mathcal {L}}^{\log }_{{{\,\mathrm{{\text {Var}}}\,}}_v}\) as computed in (53) is intimately connected to the FBSDE formulation in Problem 2.3 (and we already used the notation \({\widetilde{Y}}_T^{u,v}\) in hindsight). Indeed, setting \(v = 0\) in Proposition 3.10 and writing
for some (at this point, arbitrary) constant \(y_0 \in {\mathbb {R}}\), we recover the forward SDE (12a) from (3) and the backward SDE (12b) from (51) in conjunction with the optimality condition \({\mathcal {L}}^{\log }_{{{\,\mathrm{{\text {Var}}}\,}}_v}(u) = 0\), using also the identification \(u^*(X_s,s) =: Z_s\) suggested by (22). For arbitrary \(v \in {\mathcal {U}}\), we similarly obtain the generalised FBSDE system
again setting
In this sense, the divergence \(D^{{{\,\mathrm{{\text {Var}}}\,}}(\log )}_{{\mathbb {P}}^v}({\mathbb {P}}^u{\mathbb {Q}})\) encodes the dynamics (55). Let us again insist on the fact that by construction the solution \((Y_s,Z_s)_{0 \le s \le T}\) to (55) does not depend on \(v \in {\mathcal {U}}\) (the contribution \(\sigma (X^v_s,s) v(X^v_s,s) \, \mathrm ds\) in (55a) being compensated for by the term \(v(X^v_s,s) \cdot Z_s \, \mathrm {d}s\) in (55b)), whereas clearly \((X_s^v)_{0 \le s \le T}\) does. When \(u^*(X_s,s)=Z_s\) is approximated in an iterative manner (see Sect. 6.1), the choice \(v = u\) is natural as it amounts to applying the currently obtained estimate for the optimal control to the forward process (55a). In this context, the system (55) was put forward in [56, Section III.B]. The bearings of appropriate choices for v will be further discussed in Sect. 5.
It is instructive to compare the expression (54) for the logvariance loss to the ‘moment loss’
suggested in [36, 54] in the context of solving more general nonlinear parabolic PDEs^{Footnote 9}. More generally, we can define
as a counterpart to the expression (53). Note that unlike the losses considered so far, the moment losses depend on the additional parameter \(y_0 \in {\mathbb {R}}\), which has implications in numerical implementations. Also, these losses do not admit a straightforward interpretation in terms of divergences between path measures. As we show in Proposition 4.6, algorithms based on \({\mathcal {L}}_{\mathrm {moment}_v}\) are in fact equivalent to their counterparts based on \({\mathcal {L}}^{\log }_{{{\,\mathrm{{\text {Var}}}\,}}_v}\) in the limit of infinite batch size when \(y_0\) is chosen optimally or when the forward process is controlled in a certain way. We already anticipate that optimising an additional parameter \(y_0\) can slow down convergence towards the solution \(u^*\) considerably (see Sect. 6).
Remark 3.12
Reversing the argument, the logvariance loss can be obtained from (57) by replacing the second moment by the variance and using the translation invariance (54) to remove the dependence on \(y_0\). The fact that this procedure leads to a viable loss function (i.e. satisfying \({\mathcal {L}}(u)=0 \iff u=u^*\)) can be traced back to the fact that the Hamilton–Jacobi PDE (11a) is itself translation invariant (i.e. it remains unchanged under the transformation \(V \mapsto V + \mathrm {const}\)). Following this argument, the logvariance loss can be applied for solving more general PDEs of the form (2.7) in the case when h depends on V only through \(\nabla V\). Furthermore, our interpretation in terms of divergences between probability measures on path space remains valid, at least in the case when \(\sigma \) is constant (in the following we let \(\sigma = I_{d \times d}\) for simplicity)^{Footnote 10}. Indeed, denoting as before the path measure associated to (28a) by \({\mathbb {P}}\), defining the target \({\mathbb {Q}}\) via \(\tfrac{\mathrm {d}{\mathbb {Q}}}{\mathrm {d}{\mathbb {P}}} \propto e^{g}\), and introducing the neural network approximation \({\widetilde{u}} \approx \sigma ^\top \nabla V\), the backward SDE (28b) induces a \({\widetilde{u}}\)dependent path measure \({\mathbb {P}}^{{\widetilde{u}}}\),
assuming that the righthand side is \({\mathbb {P}}\)integrable. Using \(Z \approx {\widetilde{u}}\) in (28b) and denoting the corresponding process by \(Y^{{\widetilde{u}}}\), we then obtain
as an implementable loss function, with straightforward modifications to (2.7) when \({\mathbb {P}}\) is replaced by \({\mathbb {P}}^v\), see (55). Note, however, that in general the vector field \({\widetilde{u}}\) does not lend itself to a straightforward interpretation in terms of a control problem. The PDEs treated in [36, 54] do not possess the shiftinvariance property (that is, h depends on V), and thus the vanishing of (60) does not characterise the solution to the PDE (27a) uniquely (not even up to additive constants). Uniqueness may be restored by including appropriate terms in (60) enforcing the terminal condition (27b). Theoretical and numerical properties of such extensions may be fruitful directions for future work.
3.3 Algorithmic outline and empirical estimators
In order to motivate the theoretical analysis in the following sections, let us give a brief overview of algorithmic implementations based on the loss functions developed so far. We refer to Sect. 6.1 for a more detailed account. Recall that by the construction outlined in Sect. 3.1, the solution \(u^*\) as defined in (37) is characterised as the global minimum of \({\mathcal {L}}\), where \({\mathcal {L}}\) represents a generic loss function. Assuming a parametrisation \({\mathbb {R}}^p \ni \theta \mapsto u_{\theta }\) (derived from, for instance, a Galerkin truncation or a neural network), we apply gradientdescent type methods to the function \(\theta \mapsto {\mathcal {L}}(u_\theta )\), relying on the explicit expressions obtained in Propositions 3.5, 3.7 and 3.10. It is an important aspect that those expressions involve expectations that need to be estimated on the basis of ensemble averages. To approximate the loss \({\mathcal {L}}_{{{\,\mathrm{\mathrm {RE}}\,}}}\), for instance, we use the estimator
where \((X^{u,(i)}_s)_{0 \le s \le T}\), \(i=1, \ldots , N\) denote independent realisations of the solution to (5), and \(N \in {\mathbb {N}}\) refers to the batch size. The estimators \(\widehat{{\mathcal {L}}}_{{{\,\mathrm{\mathrm {CE}}\,}}}^{(N)}(u)\), \(\widehat{{\mathcal {L}}}_{{{\,\mathrm{{\text {Var}}}\,}}}^{(N)}(u)\), \(\widehat{{\mathcal {L}}}_{{{\,\mathrm{{\text {Var}}}\,}}}^{\log ,(N)}(u)\) and \(\widehat{{\mathcal {L}}}^{ (N)}_{\mathrm {moment}_v}(u,y_0)\) are constructed analogously, i.e. the estimator for the crossentropy loss is given by
the estimator for the variance loss is given by
the estimator for the logvariance loss by
and the estimator for the moment loss by
In the previous displays, the overline denotes an empirical mean, for example
and \((W_t^{(i)})_{t \ge 0}\), \(i=1,\ldots , N\) denote independent Brownian motions associated to \((X_t^{u,(i)})_{t \ge 0}\). By the law of large numbers, the convergence \(\widehat{{\mathcal {L}}}^{(N)} (u) \rightarrow {\mathcal {L}}(u)\) holds almost surely up to additive and multiplicative constants^{Footnote 11}, but as we show in Sect. 6, the fluctuations for finite N play a crucial role for the overall performance of the method. The variance associated to empirical estimators will hence be analysed in Sect. 5.
Remark 3.13
The estimators introduced in this section are standard, and more elaborate constructions, for instance involving control variates [107, Section 4.4.2], can be considered to reduce the variance. We leave this direction for future work. It is noteworthy, however, that the logvariance estimator (64) appears to act as a control variate in natural way, see Propositions 4.3 and 4.6 and Remark 4.7.
Remark 3.14
Note that the estimator \(\widehat{{\mathcal {L}}}^{(N)}_{{{\,\mathrm{\mathrm {CE}}\,}},v}\) depends on \(v \in {\mathcal {U}}\), in contrast to its target \({\mathcal {L}}_{{{\,\mathrm{\mathrm {CE}}\,}}}\); in other words, the limit \(\lim _{N \rightarrow \infty } \widehat{{\mathcal {L}}}^{(N)}_{{{\,\mathrm{\mathrm {CE}}\,}},v}(u)\) does not depend on v. This contrasts the pairs \((\widehat{{\mathcal {L}}}^{(N)}_{\mathrm {Var}_v},{\mathcal {L}}_{\mathrm {Var}_v}) \) and \((\widehat{{\mathcal {L}}}^{\log ,(N)}_{\mathrm {Var}_v},{\mathcal {L}}^{\log }_{\mathrm {Var}_v})\), see also Remark 3.8.
We provide a sketch of the algorithmic procedure in Algorithm 1. Clearly, choosing different loss functions (and corresponding estimators) at every gradient step as indicated leads to viable algorithms. In particular, we have in mind the option of adjusting the forward control \(v \in {\mathcal {U}}\) using the current approximation \(u_\theta \). More precisely, denoting by \(u_\theta ^{(j)}\) the approximation at the \(j^{\text {th}}\) step, it is reasonable to set \(v= u^{(j)}_\theta \) in the iteration yielding \(u^{(j+1)}_\theta \). In the remainder of this paper, we will focus on this strategy for updating v, leaving differing schemes for future work.
4 Equivalence properties in the limit of infinite batch size
In this section we will analyse some of the properties of the losses defined in Sect. 3.1, not taking into account the approximation by ensemble averages described in Sect. 3.3. In other words, the results in this section are expected to be valid when the batch size N used to compute the estimators \(\widehat{{\mathcal {L}}}^{(N)}\) is sufficiently large. The derivatives relevant for the gradientdescent type methodology described in Sect. 3.3 can be computed as follows,
where \(\frac{\delta }{\delta u} {\mathcal {L}}(u;\phi )\) denotes the Gâteaux derivative in direction \(\phi \). We recall its definition [112, Section 5.2]:
Definition 4.1
(Gâteaux derivative) Let \(u \in {\mathcal {U}}\) and \(\phi \in C_b^1({\mathbb {R}}^d \times [0,T]; {\mathbb {R}}^d)\). A loss function \({\mathcal {L}}:{\mathcal {U}} \rightarrow {\mathbb {R}}\) is called Gâteauxdifferentiable at u, if, for all \(\phi \in C_b^1({\mathbb {R}}^d \times [0,T]; {\mathbb {R}}^d)\), the realvalued function \(\varepsilon \mapsto {\mathcal {L}}(u + \epsilon \phi )\) is differentiable at \(\varepsilon = 0\). In this case we define the Gâteaux derivative in direction \(\phi \) to be
Remark 4.2
The functions \(\phi _i\) defined in (67) depend on the chosen parametrisation for u. In the case when a Galerkin truncation is used, \( u_\theta = \sum _{i} \theta _i \alpha _i,\) these coincide with the chosen ansatz functions (i.e. \(\phi _i = \alpha _i\)). Concerning neural networks, the family \((\phi _i)_i\) reflects the choice of the architecture, the function \(\phi _i\) encoding the response to a a change in the \(i^{\text {th}}\) weight. For convenience, we will throughout work under the assumption (implicit in Definition 4.1) that the functions \(\phi _i\) are bounded, noting however that this could be relaxed with additional technical effort. Furthermore, note that Definition 4.1 extends straightforwardly to the estimator versions \(\widehat{{\mathcal {L}}}^{(N)}\).
The following result shows that algorithms based on \(\frac{1}{2}{\mathcal {L}}_{{{\,\mathrm{{\text {Var}}}\,}}_v}^{\log }\) and \({\mathcal {L}}_{{{\,\mathrm{\mathrm {RE}}\,}}}\) behave equivalently in the limit of infinite batch size, provided that the update rule \(v=u\) for the logvariance loss is applied (see the discussion towards the end of Sect. 3.3), and that ‘all other things being equal’, for instance in terms of network architecture and choice of optimiser. Furthermore, we provide an analytical expression for the gradient for future reference.
Proposition 4.3
(Equivalence of logvariance loss and relative entropy loss) Let \(u,v \in {\mathcal {U}}\) and \(\phi \in C_b^1({\mathbb {R}}^d \times [0,T] ; {\mathbb {R}}^d)\). Then \({\mathcal {L}}_{{{\,\mathrm{{\text {Var}}}\,}}_v}^{\log }\) and \({\mathcal {L}}_{\mathrm {RE}}\) are Gâteauxdifferentiable at u in direction \(\phi \). Furthermore,
Remark 4.4
Proposition 4.3 extends the connection between the cost functional (7) and the FBSDE formulation (12) exposed in Theorem 2.2. Indeed, the Problems 2.1 and 2.3 do not only agree on identifying the solution \(u^*\); it is also the case that the gradients of the corresponding loss functions agree for \(u \ne u^*\).
Moreover, it is instructive to compare the expressions (47) and (53) (or their sample based variants (61) and (64)). Namely, computing the derivatives associated to the relative entropy loss entails differentiating both the SDEsolution \(X^u\) as well as f and g, determining the running and terminal costs. Perhaps surprisingly, the latter is not necessary for obtaining the derivatives of the logvariance loss, opening the door for gradientfree implementations.
Proof of Proposition 4.3
We present a heuristic argument based on the perspective introduced in Sect. 3.1 and refer to Appendix A.2 for a rigorous proof.
For fixed \({\mathbb {P}}\in {\mathcal {P}}({\mathcal {C}})\), let us consider perturbations \({\mathbb {P}}+ \varepsilon {\mathbb {U}}\), where \({\mathbb {U}}\) is a signed measure with \({\mathbb {U}}({\mathcal {C}}) = 0\). Assuming sufficient regularity, we then expect
where the first term on the righthand side vanishes because of \({\mathbb {U}}({\mathcal {C}}) = 0\). Likewise,
For \({\widetilde{{\mathbb {P}}}} = {\mathbb {P}}\), the second term in (71b) vanishes (again, because of \({\mathbb {U}}({\mathcal {C}}) = 0\)), and hence (71b) agrees with (70) up to a factor of 2. \(\square \)
Remark 4.5
(Local minima) It is interesting to note that (71) can be expressed as
In particular, the derivative is zero for all \({\mathbb {U}}\) with \({\mathbb {U}}({\mathcal {C}}) = 0\) if and only if \({\mathbb {P}}= {\mathbb {Q}}\). In other words, we expect the loss landscape associated to losses based on the logvariance divergence to be free of local minima where the optimisation procedure could get stuck. A more refined analysis concerning the relative entropy loss can be found in [83].
In the following proposition, we gather results concerning the moment loss \({\mathcal {L}}_{\mathrm {moment}_v}\) defined in (57). The first statement is analogous to Proposition 4.3 and shows that \({\mathcal {L}}_{\mathrm {moment}_v}\) and \({\mathcal {L}}^{\log }_{{{\,\mathrm{{\text {Var}}}\,}}_v}\) are equivalent in the infinite batch size limit, provided that the update strategy \(v=u\) is employed. The second statement deals with the alternative \(v \ne u\). In this case, \(y_0 = \log {\mathcal {Z}}\) (i.e. finding the optimal \(y_0\) according to Theorem 2.2) is necessary for \({\mathcal {L}}_{\mathrm {moment}_v}\) to identify the correct \(u^*\). Consequently, approximation of the optimal control will be inaccurate unless the parameter \(y_0\) is determined without error.
Proposition 4.6
(Properties of the moment loss) Let \(u,v \in {\mathcal {U}}\) and \(y_0 \in {\mathbb {R}}\). Then the following holds:

1.
The losses \({\mathcal {L}}_{\mathrm {moment},v}(\cdot , y_0)\) and \({\mathcal {L}}_{{{\,\mathrm{{\text {Var}}}\,}}_v}^{\log }\) are Gâteauxdifferentiable at u, and
$$\begin{aligned} \left( \frac{\delta }{\delta u}{\mathcal {L}}_{\mathrm {moment}_v}(u, y_0;\phi ) \right) \Big _{v=u} = \left( \frac{\delta }{\delta u} {\mathcal {L}}^{\log }_{{{\,\mathrm{{\text {Var}}}\,}}_v}(u;\phi ) \right) \Big _{v=u} \end{aligned}$$(73)holds for all \(\phi \in C_b^1({\mathbb {R}}^d \times [0,T]; {\mathbb {R}}^d)\). In particular, (73) is zero at \(u = u^*\), independently of \(y_0\).

2.
If \(v \ne u\), then
$$\begin{aligned} \frac{\delta }{\delta u}{\mathcal {L}}_{\mathrm {moment}_v}(u, y_0;\phi )= 0 \end{aligned}$$(74)holds for all \(\phi \in C_b^1({\mathbb {R}}^d \times [0,T]; {\mathbb {R}}^d)\) if and only if \(u = u^*\) and \(y_0 = \log {\mathcal {Z}}\).
Proof
The proof can be found in Appendix A.2. \(\square \)
Remark 4.7
(Control variates) Inspecting the proofs of Propositions 4.3 and 4.6, we see that the identities (69) and (73) rest on the vanishing of terms of the form \( \beta \, {{{\,\mathrm{{\mathbb {E}}}\,}}} \left[ \int _0^T \phi (X_s^u,s) \cdot \mathrm {d}W_s \right] , \) where \(\beta = y_0\) for the moment loss and \(\beta =  {{\,\mathrm{{\mathbb {E}}}\,}}\left[ g(X_T^u)  {\widetilde{Y}}^{u,u}_T\right] \) for the logvariance loss. The corresponding Monte Carlo estimators (see Sect. 3.3) hence include terms that are zero in expectation and act as control variates [107, Section 4.4.2]. Using the explicit expression for the derivative in (69), the optimal value for \(\beta \) in terms of variance reduction is given by
which splits into a \(\phi \)independent (i.e. shared across network weights) and a \(\phi \)dependent (i.e. weightspecific) term. The \(\phi \)independent term is reproduced in expectation by the logvariance estimator. Numerical evidence suggests that the \(\phi \)dependent term is often small and fluctuates around zero, but implementations that include this contribution (based on Monte Carlo estimates) hold the promise of further variance reductions. We note however that determining a control variate for every weight carries a significant computational overhead and that Monte Carlo errors need to be taken into account. Finally, if \(y_0\) in the moment loss differs greatly from \( {{\,\mathrm{{\mathbb {E}}}\,}}\left[ g(X_T^u)  {\widetilde{Y}}_T^{u,u} \right] \), we expect the corresponding variance to be large, hindering algorithmic performance. In our followup paper [105], we have provided a more detailed analysis of the connections between the logvariance divergences and variance reduction techniques in the context of computational Bayesian inference.
5 Finite sample properties and the variance of estimators
In this section we investigate properties of the sample versions of the losses as outlined in Sect. 3.3 and, in particular, study their variances and relative errors. We will highlight two different types of robustness, both of which prove significant for convergence speed and stability concerning practical implementations of Algorithm 1, see the numerical experiments in Sect. 6.
5.1 Robustness at the solution \(u^*\)
By construction, the optimal control solution \(u^*\) represents the global minimum of all considered losses. Consequently, the associated directional derivatives vanish at \(u^*\), i.e.
for all \(\phi \in C_b^1({\mathbb {R}}^d \times [0,T]; {\mathbb {R}}^d)\). A natural question is whether similar statements can be made with respect to the corresponding Monte Carlo estimators. We make the following definition.
Definition 5.1
(Robustness at the solution \(u^*\)) We say that an estimator \(\widehat{{\mathcal {L}}}^{(N)}\) is robust at the solution \(u^*\) if
for all \(\phi \in C_b^1({\mathbb {R}}^d \times [0,T]; {\mathbb {R}}^d)\) and \(N \in {\mathbb {N}}\).
Remark 5.2
Robustness at the solution \(u^*\) implies that fluctuations in the gradient due to Monte Carlo errors are suppressed close to \(u^*\), facilitating accurate approximation. Conversely, if robustness at \(u^*\) does not hold, then the relative error (i.e. the Monte Carlo error relative to the size of the gradients (67)) grows without bounds near \(u^*\), potentially incurring instabilities of the gradientdescent type scheme. We refer to Fig. 12 and the corresponding discussion for an illustration of this phenomenon.
Proposition 5.3
(Robustness and nonrobustness at \(u^*\)) The following holds:

1.
The variance estimator \(\widehat{{\mathcal {L}}}^{(N)}_{{{\,\mathrm{{\text {Var}}}\,}}_v}\) and the logvariance estimator \(\widehat{{\mathcal {L}}}^{\log (N)}_{{{\,\mathrm{{\text {Var}}}\,}}_v}\) are robust at \(u^*\), for all \(v \in {\mathcal {U}}\).

2.
For all \(v \in {\mathcal {U}}\), the moment estimator \(\widehat{{\mathcal {L}}}^{(N)}_{{\text {moment}}_v}(\cdot ,y_0)\) is robust at \(u^*\), i.e.
$$\begin{aligned} {{\,\mathrm{{\text {Var}}}\,}}\left( \frac{\delta }{\delta u}\Big _{u=u^*}\widehat{{\mathcal {L}}}_{\mathrm {moment}_v}^{(N)}(u, y_0; \phi ) \right) = 0,\qquad \text {for all} \,\ \phi \in C_b^1({\mathbb {R}}^d \times [0,T]; {\mathbb {R}}^d), \end{aligned}$$(78)if and only if \(y_0 =  \log {\mathcal {Z}}\).

3.
The relative entropy estimator \(\widehat{{\mathcal {L}}}_{{{\,\mathrm{\mathrm {RE}}\,}}}^{(N)}\) is not robust at \(u^*\). More precisely, for \(\phi \in C_b^1({\mathbb {R}}^d \times [0,T]; {\mathbb {R}}^d)\),
$$\begin{aligned} {{\,\mathrm{{\text {Var}}}\,}}\left( \frac{\delta }{\delta u}\Big _{u=u^*}\widehat{{\mathcal {L}}}_{{{\,\mathrm{\mathrm {RE}}\,}}}^{(N)}(u; \phi ) \right) = \frac{1}{N} {\mathbb {E}} \left[ \int _0^T \vert (\nabla u^*)^\top (X_s^{u^*},s) A_s\vert ^2 \,\mathrm ds \right] , \end{aligned}$$(79)where \((A_s)_{0 \le s \le T}\) denotes the unique strong solution to the SDE
$$\begin{aligned} \mathrm {d}A_s {=} (\sigma \phi )(X_s^{u^*},s) \, \mathrm {d}s {+} \left[ (\nabla b {+} \nabla (\sigma u^{*}))(X_s^{u^*},s)\right] ^\top A_s \, \mathrm {d}s {+} A_s \cdot \nabla \sigma (X_s^{u^*},s)\, \mathrm {d}W_s, A_0 {=} 0. \end{aligned}$$(80) 
4.
For all \(v \in {\mathcal {U}}\), the crossentropy estimator \(\widehat{{\mathcal {L}}}^{(N)}_{{{\,\mathrm{\mathrm {CE}}\,}}, v}\) is not robust at \(u^*\).
Remark 5.4
The fact that robustness of the moment estimator at \(u^*\) requires \(y_0 = \log {\mathcal {Z}}\) might lead to instabilities in practice as this relation is rarely satisfied exactly. Note that the variance of the relative entropy estimator at \(u^*\) depends on \(\nabla u^*\). We thus expect instabilities in metastable settings, where often this quantity is fairly large. For numerical confirmation, see Fig. 12 and the related discussion.
Proof
For illustration, we show the robustness of the logvariance estimator \(\widehat{{\mathcal {L}}}^{\log (N)}_{{{\,\mathrm{{\text {Var}}}\,}}_v}\). The remaining proofs are deferred to Appendix A.3. By a straightforward calculation (essentially equivalent to (119) in Appendix A.1), we see that
where
The claim now follows from observing that
is almost surely constant (i.e. does not depend on i), according to the second equation in (55b). \(\square \)
5.2 Stability in high dimensions—robustness under tensorisation
In this section we study the robustness of the proposed algorithms in highdimensional settings. As a motivation, consider the case when the drift and diffusion coefficients in the uncontrolled SDE (3) split into separate contributions along different dimensions,
for \(x=(x_1,\ldots ,x_d) \in {\mathbb {R}}^d\), and analogously for the running and terminal costs f and g as well as for the control vector field u. It is then straightforward to show that the path measure \({\mathbb {P}}^u\) associated to the controlled SDE (5) and the target measure \({\mathbb {Q}}\) defined in (15) factorise,
From the perspective of statistical physics, (85) corresponds to the scenario where noninteracting systems are considered simultaneously. To study the case when d grows large, we leverage the perspective put forward in Sect. 3.1, recalling that \(D({\mathbb {P}}\vert {\mathbb {Q}})\) denotes a generic divergence. In what follows, we will denote corresponding estimators based on a sample of size N by \({\widehat{D}}^{(N)}({\mathbb {P}}\vert {\mathbb {Q}})\), and study the quantity
measuring the relative statistical error when estimating \(D({\mathbb {P}}\vert {\mathbb {Q}})\) from samples, noting that \(r^{(N)}({\mathbb {P}} \vert {\mathbb {Q}}) = {\mathcal {O}}(N^{1/2})\). As \(r^{(N)}\) is clearly linked to algorithmic performance and stability, we are interested in divergences, corresponding loss functions and estimators whose relative error remains controlled when the number of independent factors in (85) increases:
Definition 5.5
(Robustness under tensorisation) We say that a divergence \(D: {\mathcal {P}}({\mathcal {C}}) \times {\mathcal {P}}({\mathcal {C}}) \rightarrow {\mathbb {R}} \cup \{+ \infty \}\) and a corresponding estimator \({\widehat{D}}^{(N)}\) are robust under tensorisation if, for all \({\mathbb {P}},{\mathbb {Q}} \in {\mathcal {P}}({\mathcal {C}})\) such that \(D({\mathbb {P}} \vert {\mathbb {Q}}) < \infty \) and \(N \in {\mathbb {N}}\), there exists \(C > 0\) such that
for all \(M \in {\mathbb {N}}\). Here, \({\mathbb {P}}_i\) and \({\mathbb {Q}}_i\) represent identical copies of \({\mathbb {P}}\) and \({\mathbb {Q}}\), respectively, so that \(\bigotimes _{i=1}^M {\mathbb {P}}_i\) and \(\bigotimes _{i=1}^M {\mathbb {Q}}_i\) are measures on the product space \(\bigotimes _{i=1}^M C([0,T],{\mathbb {R}}^d) \simeq C([0,T],{\mathbb {R}}^{Md})\).
Clearly, if \({\mathbb {P}}\) and \({\mathbb {Q}}\) are measures on \(C([0,T],{\mathbb {R}})\), then M coincides with the dimension of the combined problem.
Remark 5.6
The variance and logvariance divergences defined in (43) and (44) depend on an auxiliary measure \(\widetilde{{\mathbb {P}}}\). Definition 5.5 extends straightforwardly by considering the product measures \(\bigotimes _{i=1}^d\widetilde{{\mathbb {P}}}_i\). In a similar vein, the relative entropy and crossentropy divergences admit estimators that depend on a further probability measure \({\widetilde{{\mathbb {P}}}}\),
where \(X^j \sim {\widetilde{{\mathbb {P}}}}\), motivated by the identities \(D^{{{\,\mathrm{\mathrm {RE}}\,}}}({\mathbb {P}}\vert {\mathbb {Q}}) = {\mathbb {E}}_{{\widetilde{{\mathbb {P}}}}} \left[ \log \left( \frac{\mathrm {d}{\mathbb {P}}}{\mathrm {d}{\mathbb {Q}}} \right) \frac{\mathrm {d}{\mathbb {P}}}{\mathrm {d}{\widetilde{{\mathbb {P}}}}}\right] \) and \(D^{{{\,\mathrm{\mathrm {CE}}\,}}}({\mathbb {P}}\vert {\mathbb {Q}}) = {\mathbb {E}}_{{\widetilde{{\mathbb {P}}}}} \left[ \log \left( \frac{\mathrm {d}{\mathbb {Q}}}{\mathrm {d}{\mathbb {P}}} \right) \frac{\mathrm {d}{\mathbb {Q}}}{\mathrm {d}{\widetilde{{\mathbb {P}}}}}\right] \). We refer to Remark 3.8 for a similar discussion.
Proposition 5.7
We have the following robustness and nonrobustness properties:

1.
The logvariance divergence \(D^{\mathrm {Var(log)}}_{\widetilde{{\mathbb {P}}}}\), approximated using the standard Monte Carlo estimator, is robust under tensorisation, for all \(\widetilde{{\mathbb {P}}} \in {\mathcal {P}}({\mathcal {C}})\).

2.
The relative entropy divergence \(D^{{{\,\mathrm{\mathrm {RE}}\,}}}\), estimated using \({\widehat{D}}^{{{\,\mathrm{\mathrm {RE}}\,}},(N)}_{{\widetilde{{\mathbb {P}}}}}\), is robust under tensorisation if and only if \({\widetilde{{\mathbb {P}}}} = {\mathbb {P}}\).

3.
The variance divergence \(D^{\mathrm {Var}}_{\widetilde{{\mathbb {P}}}}\) is not robust under tensorisation when approximated using the standard Monte Carlo estimator. More precisely, if \(\frac{\mathrm {d}{\mathbb {Q}}}{\mathrm {d}{\mathbb {P}}}\) is not \(\widetilde{{\mathbb {P}}}\)almost surely constant, then, for fixed \(N \in {\mathbb {N}}\), there exist constants \(a > 0\) and \(C>1\) such that
$$\begin{aligned} r^{(N)} \left( \bigotimes _{i=1}^M {\mathbb {P}}_i \Big \vert \bigotimes _{i=1}^M {\mathbb {Q}}_i \right) \ge a \,C^M, \end{aligned}$$(89)for all \(M\ge 1\).

4.
The crossentropy divergence \(D^{{{\,\mathrm{\mathrm {RE}}\,}}}\), estimated using \({\widehat{D}}^{{{\,\mathrm{\mathrm {RE}}\,}},(N)}_{{\widetilde{{\mathbb {P}}}}}\), is not robust under tensorisation. More precisely, for fixed \(N \in {\mathbb {N}}\) there exists a constant \(a>0\) such that
$$\begin{aligned} r^{(N)} \left( \bigotimes _{i=1}^M {\mathbb {P}}_i \Big \vert \bigotimes _{i=1}^M {\mathbb {Q}}_i \right) \ge a \left( \sqrt{ \chi ^2 ({\mathbb {Q}}\vert {\widetilde{{\mathbb {P}}}}) + 1} \right) ^M, \end{aligned}$$(90)for all \(M \ge 1\). Here
$$\begin{aligned} \chi ^2({\mathbb {Q}}\vert {\widetilde{{\mathbb {P}}}}) = {{{\,\mathrm{{\mathbb {E}}}\,}}}_{{\widetilde{{\mathbb {P}}}}} \left[ \left( \frac{\mathrm {d} {\mathbb {Q}}}{\mathrm {d} {\widetilde{{\mathbb {P}}}}}\right) ^2  1 \right] \end{aligned}$$(91)denotes the \(\chi ^2\)divergence between \({\mathbb {Q}}\) and \({\widetilde{{\mathbb {P}}}}\).
Proof
See Appendix A.3. \(\square \)
Remark 5.8
Proposition 5.7 suggests that the variance and crossentropy losses perform poorly in highdimensional settings as the relative errors (89) and (90) scale exponentially in M. Numerical support can be found in Sect. 6. We note that in practical scenarios we have that \({\widetilde{{\mathbb {P}}}} \ne {\mathbb {Q}}\) as it is not feasible to sample from the target, and hence \(\sqrt{ \chi ^2 ({\mathbb {Q}}\vert {\widetilde{{\mathbb {P}}}}) + 1} > 1\).
6 Numerical experiments
In this section we illustrate our theoretical results on the basis of numerical experiments. In Sect. 6.1 we discuss computational details of our implementations, complementing the discussion in Sect. 3.3. The Sects. 6.2 and 6.3 focus on the case when the uncontrolled SDE (3) describes an Ornstein–Uhlenbeck process and the dimension is comparatively large. In Sect. 6.4 we consider metastable settings (of both low and moderate dimensionality), representative of those typically encountered in rare event simulations (see Example 2.1). We rely on PyTorch as a tool for automatic differentiation and refer to the code at https://github.com/lorenzrichter/pathspacePDEsolver.
6.1 Computational aspects
The numerical treatment of the Problems 2.12.5 using the IDOmethodology is based on the explicit loss function representations in Sect. 3.1, together with a gradient descent scheme relying on automatic differentiation^{Footnote 12}. Following the discussion in Sect. 3.3, a particular instance of an IDOalgorithm is determined by the choice of a loss function, and, in the case of the crossentropy, moment and variancetype losses, by a strategy to update the control vector field v in the forward dynamics (see Propositions 3.7 and 3.10). As mentioned towards the end of Sect. 3.3, we focus on setting \(v=u\) at each gradient step, i.e. to use the current approximation as a forward control. Importantly, we do not differentiate the loss with respect to v; in practice this can be achieved by removing the corresponding variables from the autodifferentiation computational graph (for instance using the detach command in the PyTorch package). Including differentiation with respect to v as well as more elaborate choices of the forward control might be rewarding directions for future research.
Practical implementations require approximations at three different stages: first, the time discretisation of the SDEs (3) or (5); second, the Monte Carlo approximation of the losses (as outlined in Sect. 3.3), or, to be precise, the approximation of their respective gradients; and third, the function approximation of either the optimal control vector field \(u^*\) or the value function V. Moreover, implementations vary according to the choice of an appropriate gradient descent method.
Concerning the first point, we discretise the SDE (5) using the EulerMaruyama scheme [78] along a time grid \(0 = t_0< \dots < t_K = T\), namely iterating
where \(\Delta t > 0\) denotes the step size, and \(\xi _n \sim {\mathcal {N}}(0, I_{d \times d})\) are independent standard Gaussian random variables. Recall that the initial value can be random rather than deterministic (see Remark 2.5). We demonstrate the potential benefit of sampling \({\widehat{X}}_0\) from a given density in Sect. 6.3.
We next discuss the approximation of \(u^*\). First, note that a viable and straightforward alternative is to instead approximate V and compute \(u^* =  \sigma ^\top \nabla V\) whenever needed (for instance by automatic differentiation), see [101]. However, this approach has performed slightly worse in our experiments, and, furthermore, V can be recovered from \(u^* \) by integration along an appropriately chosen curve. To approximate \(u^*\), a classic option is a to use a Galerkin truncation, i.e. a linear combination of ansatz functions
for \(n \in \{0, \dots , K1\}\) with parameters \(\theta _m^n \in {{\,\mathrm{{\mathbb {R}}}\,}}\). Choosing an appropriate set \(\{ \alpha _m \}_{m=1}^M\) is crucial for algorithmic performance – a task that in highdimensional settings requires detailed a priori knowledge about the problem at hand. Instead, we focus on approximations of \(u^*\) realised by neural networks.
Definition 6.1
(Neural networks) We define a standard feedforward neural network \(\Phi _\varrho :{{\,\mathrm{{\mathbb {R}}}\,}}^k \rightarrow {{\,\mathrm{{\mathbb {R}}}\,}}^m\) by
with matrices \(A_l \in {{\,\mathrm{{\mathbb {R}}}\,}}^{n_{l} \times n_{l1}}\), vectors \(b_l \in {{\,\mathrm{{\mathbb {R}}}\,}}^{n_l}, 1 \le l \le L\), and a nonlinear activation function \(\varrho : {{\,\mathrm{{\mathbb {R}}}\,}}\rightarrow {{\,\mathrm{{\mathbb {R}}}\,}}\) that is to be applied componentwise. We further define the DenseNet [38, 63] containing additional skip connections,
where \(x_{L}\) is defined recursively by
with \(A_l \in {{\,\mathrm{{\mathbb {R}}}\,}}^{n_l \times \sum _{i=0}^{l1} n_i}, b_l \in {{\,\mathrm{{\mathbb {R}}}\,}}^l\) for \(1 \le l \le L1\) and \(x_1 = x\), \(n_0 = d\). In both cases the collection of matrices \(A_l\) and vectors \(b_l\) comprises the learnable parameters \(\theta \).
Neural networks are known to be universal function approximators [28, 62], with recent results indicating favourable properties in highdimensional settings [40, 41, 52, 97, 111]. The control u can be represented by either \(u(x,t) = \Phi _\varrho (y)\) with \(y=(x,t)^\top \), i.e. using one neural network for both the space and time dependence, or by \(u(x,t_n) = \Phi ^n_\varrho (x)\), using one neural network per time step. The former alternative led to better performance in our experiments, and the reported results rely on this choice. For the gradient descent step we either choose SGD with constant learning rate [51, Algorithm 8.1] or Adam [51, Algorithm 8.7], [76], a variant that relies on adaptive step sizes and momenta. Further numerical investigations on network architectures and optimisation heuristics can be found in [23].
To evaluate algorithmic choices we monitor the following two performance metrics:

1.
The importance sampling relative error, namely
$$\begin{aligned} {\delta (u)} := \frac{\sqrt{{\text {Var}}\left( e^{{\mathcal {W}}(X^u)} \frac{\mathrm d {\mathbb {P}}}{\mathrm d {\mathbb {P}}^u} \right) }}{{{\,\mathrm{{\mathbb {E}}}\,}}[e^{{\mathcal {W}}(X)}]}, \end{aligned}$$(97)where u is the approximated control in the corresponding iteration step. This quantity is zero if and only if \(u = u^*\) (cf. Theorem 2.2) and measures the quality of the control in terms of the objective introduced in Problem 2.5. Since its Monte Carlo version fluctuates heavily if u is far away from \(u^*\) we usually estimate this quantity with additional samples not being used in the gradient computation.

2.
An \(L^2\)error,
$$\begin{aligned} {{{\,\mathrm{{\mathbb {E}}}\,}}}\left[ \int _0^T u  u^*_\text {ref}^2(X^u_s, s) \, \mathrm ds \right] , \end{aligned}$$(98)where \(u^*_\text {ref}\) is computed either analytically or using a finite difference scheme for the HJBPDE (11). This quantity is more robust w.r.t. deviations from \(u^*\) and therefore we compute the Monte Carlo estimator using just the samples from the training iteration.
6.2 Ornstein–Uhlenbeck dynamics with linear costs
Let us consider the controlled Ornstein–Uhlenbeck process
where \(A,B \in {{\,\mathrm{{\mathbb {R}}}\,}}^{d \times d}\). Furthermore, we assume zero running costs, \(f = 0\), and linear terminal costs \(g(x) = \gamma \cdot x\), for a fixed vector \(\gamma \in {{\,\mathrm{{\mathbb {R}}}\,}}^d\). As shown in Appendix A.4, the optimal control is given by
which remarkably does not depend on x. Therefore, not only the variance and logvariance losses are robust at \(u^*\) in the sense of Definition 5.1, but also the relative entropy loss, according to (79) in Proposition 5.3.
We choose \(A = I_{d \times d} + (\xi _{ij})_{1\le i,j \le d}\) and \(B = I_{d \times d} + (\xi _{ij})_{1\le i,j \le d}\), where \(\xi _{ij} \sim {\mathcal {N}}(0, \nu ^2)\) are sampled i.i.d. once at the beginning of the simulation. Note that this choice corresponds to a small perturbation of the product setting from Sect. 5.2. We set \(T = 1, \nu = 0.1\), \(\gamma = (1, \dots , 1)^\top \) and as function approximation take the DenseNet from Definition 6.1 using two hidden layers, each with a width of \(n_1 = n_2 = 30\), and \(\varrho = \max (0, x)\) as the nonlinearity. Lastly, we choose the Adam optimiser as a gradient descent scheme. Figure 1 shows the algorithm’s performance for \(d = 1\) with batch size \(N = 200\), learning rate \(\eta = 0.01\) and step size \(\Delta t = 0.01\). We observe that logvariance, relative entropy and moment loss perform similarly and converge well to a suitable approximation. The crossentropy loss decreases, but at later gradient steps fluctuates more than the other losses (we note that the fluctuations appear to be less pronounced when using SGD, however at the cost of substantially slowing down the overall speed of convergence). The inferior quality of the control obtained using the crossentropy loss may be explained by its nonrobustness at \(u^*\), see Proposition 5.3.
Figure 2 shows the algorithm’s performance in a highdimensional case, \(d = 40\), where we now choose \(N = 500\) as the batch size, \(\eta = 0.001\) as the learning rate, \(\Delta t = 0.01\) as the time step, and as before rely on a DenseNet with two hidden layers. We observe that relative entropy loss and logvariance loss perform best, and that the moment and crossentropy losses converge at a significantly slower rate. The variance loss is numerically unstable and hence not represented in Fig. 2. We encounter similar problems in the subsequent experiments and thus do not consider the variance loss in what follows. In Fig. 3 we plot some of the components of the 40dimensional approximated optimal control vector field as well as the analytic solution \(u_{\mathrm {ref}}^*(x, t)\) for a fixed value of x and varying time t, showcasing the inferiority of the approximation obtained using the crossentropy loss. The comparatively poor performance of the crossentropy and the variance losses can be attributed to their nonrobustness with respect to tensorisations, see Sect. 5.2. To further illustrate these results, Fig. 4 displays the relative error associated to the loss estimators computed from \(N = 15\cdot 10^6\) samples in different dimensions. The dimensional dependence agrees with what is expected from Proposition 5.7, but we note that our numerical experiment goes beyond the product case.
Lastly, let us investigate the effect of the additional parameter \(y_0\) in the moment loss. For a first experiment, we initialise \(y_0\) with either the naive choice \(y_0^{(1)} = 0\), or \(y_0^{(2)} = 10\), a starting value which differs considerably from \(\log {\mathcal {Z}}\) or the optimal choice \(y_0^{(3)} =  \log {\mathcal {Z}} \approx 5.87\). Let us insist that in practical scenarios the value of \(\log {\mathcal {Z}}\) is usually not known. Additionally, we contrast using Adam and SGD as an optimisation routine – in both cases we choose \(N = 200\), \(\eta = 0.01\), \(\Delta t = 0.01\), and the same DenseNet architecture as in the previous experiments.
Figure 5 shows that the initialisation of \(y_0\) can have a significant impact on the convergence speed. Indeed, with the initialisation \(y_0 = \log {\mathcal {Z}}\), the moment and logvariance losses perform very similarly, in accordance with Proposition 4.6. In contrast, choosing the initial value \(y_0\) such that the discrepancy \(y_0 + \log \mathcal {Z}\) is large incurs a much slower convergence.
Comparing the two plots in Fig. 5 shows that the Adam optimiser achieves a much faster convergence overall in comparison to SGD. Moreover, the difference in performance between \(y_0\)initialisations is more pronounced when the Adam optimiser is used. The observations in these experiments are in agreement with those in [23].
6.3 Ornstein–Uhlenbeck dynamics with quadratic costs
We consider the Ornstein–Uhlenbeck process decribed by (99) with quadratic running and terminal costs, i.e. \(f(x, s) = x^\top P x\) and \(g(x) = x^\top R x\), with \(P,R \in {{\,\mathrm{{\mathbb {R}}}\,}}^{d \times d}\). This setting is known as the linear quadratic Gaussian control problem [119]. The optimal control is given by [119, Section 6.5]
where the matrices \(F_t\) fulfill the matrix Riccati equation
In this example, we demonstrate an approach leveraging a priori knowledge about the structure of the solution. Motivated by (101), we consider the linear ansatz functions
where the entries of the matrices \(\Xi _n \in {{\,\mathrm{{\mathbb {R}}}\,}}^{d \times d}\), \(n = 0,\ldots , K1\) represent the parameters to be learnt. The matrices A and B are chosen as in Sect. 6.2 and we set \(P = \frac{1}{2} I_{d\ \times d}\), \(R = I_{d \times d}\) and \(T=0.5\). Figure 6 shows the performance using Adam with learning rate \(\eta = 0.001\) and SGD with learning rate \(\eta = 0.01\), respectively. The relative entropy losses converges fastest, followed by the logvariance loss. The convergence of the crossentropy loss is significantly slower, in particular in the SGD case. We also note that the crossentropy loss diverges if larger learning rates are used. These findings are in line with the results from Proposition 5.7. When SGD is used, the moment loss experiences fluctuations in later gradient steps. This can be explained by the fact that the moment loss is robust at \(u^*\) only if \(y_0 =  \log {\mathcal {Z}}\) is satisfied exactly (see Propostion 4.6).
Let us illustrate the potential benefit of sampling \(X_0\) from predescribed density (see Remark 2.5), here \(X_0 \sim {\mathcal {N}}(0, I_{d \times d})\). The overall convergence is hardly affected and the \(L^2\) error dynamics agrees qualitatively with the one shown in Fig. 6. However, the approximation is more accurate at initial time \(t=0\), see Fig. 7. This phenomenon appears to be particularly pronounced in this example, as independent ansatz functions are used at each time step.
6.4 Metastable dynamics in low and high dimensions
We now come back to the double well potential from Example 2.1 and consider the SDE
where \(B \in {{\,\mathrm{{\mathbb {R}}}\,}}^{d \times d}\) is the diffusion coefficient, \(\Psi (x) = \sum _{i=1}^d \kappa _i(x_i^21)^2\) is the potential (with \(\kappa _i > 0\) being a set of parameters) and \(x_\text {init} = (1, \dots , 1)^\top \) is the initial condition. We consider zero running costs, \(f = 0\), terminal costs \(g(x) = \sum _{i=1}^d \nu _i (x_i1)^2\), where \(\nu _i > 0\), and a terminal time \(T=1\). Recall from Example 2.1 that choosing higher values for \(\kappa _i\) and \(\nu _i\) accentuates the metastable features, making samplebased estimation of \( {{\,\mathrm{{\mathbb {E}}}\,}}\left[ \exp (g(X_T))\right] \) more challenging. For an illustration, Fig. 8 shows the potential \(\Psi \) and the weight at final time \(e^{g}\) (see (15)), for different values of \(\nu \) and \(\kappa \), in dimension \(d=1\) and for \(B=1\). We furthermore plot the ‘optimally tilted potentials’ \(\Psi ^* = \Psi + BB^\top V\), noting that \(\nabla \Psi ^* = \nabla \Psi + Bu^*\). Finally, the righthand side shows the gradients \(\nabla u^*\) at initial time \(t=0\).
For an experiment, let us first consider the onedimensional case, choosing \(B = 1\), \(\kappa = 5\) and \(\nu = 3\). In this setting the relative error associated to the standard Monte Carlo estimator, i.e. the estimator version of (97), which we denote by \({\widehat{\delta }}\), is roughly \({\widehat{\delta }}(0) = 63.86\) for a batch size of \(N = 10^7\) trajectories, from which only about \(2 \cdot 10^3\) (i.e. 0.02%) cross the barrier. Given that \(e^{g}\) is supported mostly in the right well, the optimal control \(u^*\) steers the dynamics across the barrier. Using an approximation of \(u^*\) obtained by a finite difference scheme, we achieve a relative error of \({{\widehat{\delta }}(u^*)} = 1.94\) (the theoretical optimum being zero, according to Theorem 2.2) and a crossing ratio of approximately 87.28%.
To run IDObased algorithms, we use the standard feedforward neural network (see Definition 6.1) with the activation function \(\varrho = \tanh \) and choose \(\Delta t = 0.005\), \(\eta = 0.05\). We try batch sizes of \(N = 50\) and \(N = 1000\) and plot the training progress in Figs. 9 and 10, respectively. In Fig. 11 we display the approximation obtained using the logvariance loss and compare with the reference solution \(u^*_{\mathrm {ref}}\).
It can be observed that the logvariance and moment losses perform well with both batch sizes, with the logvariance loss however achieving a satisfactory approximation with fewer gradient steps. The crossentropy loss appears to work well only if the batch size is sufficiently large. We attribute this observation to the nonrobustness at \(u^*\) (see Proposition 5.3) and, tentatively, to the exponential factor appearing in (48b), see Remark 3.8.
The optimisation using the relative entropy loss is frustrated by instabilities in the vicinity of the solution \(u^*\). In order to further investigate this aspect we numerically compute the variances of the gradients and the associated relative errors with respect to the mean, using 50 realisations at each gradient step. Figure 12 shows the averages of the relative errors and variances over weights in the network^{Footnote 13}, confirming that the gradients associated to the logvariance loss have significantly lower variances. This phenomenon is in accordance with Proposition 5.3 (in particular noting that \(\nabla u^*^2\) is expected to be rather large in a metastable setting, see Fig. 8) and explains the unsatisfactory behaviour of the relative entropy loss observed in Figs. 9 and 10.
Let us now consider the multidimensional setting, namely \(d=10\), where the dynamics exhibits ‘highly’ metastable characteristics in 3 dimensions and ‘weakly’ metastable characteristics in the remaining 7 dimensions. To be precise, we set \(\kappa _i = 5\), \(\nu _i = 3\) for \(i \in \{1, 2, 3\}\) and \(\kappa _i = 1\), \(\nu _i = 1\) for \(i \in \{4, \dots , 10\}\). Moreover, we choose the diffusion coefficient to be \(B = I_{d \times d}\) and conduct the experiment with a batch size of \(N=500\).
In Fig. 13 we see that only the logvariance loss achieves a reasonable approximation. Interestingly, the training progresses in stages, successively overcoming the potential barriers in the highly metastable directions. On the righthand side we display the components of the approximated optimal control associated to one highly and one weakly metastable direction, for fixed \(t=0\). We observe that the approximation is fairly accurate, and that comparatively large control forces are needed to push the dynamics over the highly metastable potential barrier.
7 Conclusion and outlook
Motivated by the observation that optimal control of diffusions can be phrased in a number of different ways, we have provided a unifying framework based on divergences between path measures, encompassing various existing numerical methods in the class of IDO algorithms. In particular, we have shown that the novel logvariance divergences are closely connected to forwardbackward SDEs. We have furthermore shown a fundamental equivalence between approaches based on the \(\mathrm {KL}\)divergence and the logvariance divergences.
Turning to the variance of Monte Carlo gradient estimators, we have defined and studied two notions of stability – robustness under tensorisation and robustness at the optimal control solution. Of the losses and estimators under consideration, only the logvariance loss is stable in both senses, often resulting in superior numerical performance. The consequences of robustness and nonrobustness as defined have been exemplified by extensive numerical experiments.
The results presented in this paper can be extended in various directions. First, it would be interesting to consider other divergences on path space and construct and study the ensuing algorithms. In this respect, we may also mention the development of more elaborate schemes to update the control for the forward dynamics. Second, one may attempt to generalise the current framework to other types of control problems and PDEs (for instance to elliptic PDEs and hitting time problems as considered in [55, 56, 59, 60], or to the Schrödinger problem as discussed in [104]). Deeper understanding of the design of IDO algorithms could be achieved by extending our stability analysis beyond the product case and for controls that differ greatly from the optimal one. In particular, advances in this direction might help to develop more sophisticated variance reduction techniques. Finally, we envision applications of the logvariance divergences in other settings.
Notes
Of course, we have that \({\mathbb {P}}^0\) coincides with the path measure associated to the uncontrolled dynamics, i.e. \({\mathbb {P}}^0 = {\mathbb {P}}\).
In fact, the variance is particularly large in metastable scenarios such as those sketched in Example 2.1.
Note that this structure connects the PDEs (30) and (11) in view of \(H(x, t, \nabla V, \nabla ^2 V) = LV +f +\min _{u\in {{U}}}\left\{ \sigma u \cdot \nabla V + \frac{1}{2}u^2\right\} \) and \(\min _{u\in {{U}}}\left\{ \sigma u \cdot \nabla V + \frac{1}{2}u^2\right\} = \frac{1}{2} \sigma ^\top \nabla V^2 \).
The defining property of a divergence between probability measures is the equivalence between \(D({\mathbb {P}}_1 \vert {\mathbb {P}}_2) \!=\! 0\) and \({\mathbb {P}}_1 = {\mathbb {P}}_2\). Prominent examples include the \({{\,\mathrm{{\text {KL}}}\,}}\)divergence and, more generally, the fdivergences [84].
These integrability conditions can readily be checked using the formulas provided in Proposition 3.10 below.
Note that, by slightly abusing notation, here and in the following \({\mathbb {P}}\) often denotes an arbitrary (path) measure and does not necessarily relate to the uncontrolled dynamics (3).
We have employed the notation \(Y_T^{u,0}(y_0)\) in order to stress the dependence on \(y_0\) through (56).
For more general diffusion coefficients, we can make similar arguments considering measures on the path space associated to \((W_t)_{t\ge 0}\), however departing slightly from the setup in this paper.
More precisely, \(\widehat{{\mathcal {L}}}_{{{\,\mathrm{\mathrm {RE}}\,}}}^{(N)} (u) \rightarrow {\mathcal {L}}_{{{\,\mathrm{\mathrm {RE}}\,}}}(u) \log {\mathcal {Z}}\) and \(\widehat{{\mathcal {L}}}^{(N)}_{{{\,\mathrm{\mathrm {CE}}\,}},v}(u) \rightarrow {\mathcal {Z}}({\mathcal {L}}_{{{\,\mathrm{\mathrm {CE}}\,}}}(u)  C)\). The fact that the estimators \(\widehat{{\mathcal {L}}}_{{{\,\mathrm{\mathrm {RE}}\,}}}^{(N)}\) and \(\widehat{{\mathcal {L}}}_{{{\,\mathrm{\mathrm {CE}}\,}}, v}^{(N)}\) do not depend on the intractable constants \({\mathcal {Z}}\) and C is crucial for the implementability of the associated methods.
In order to lessen the impact of Monte Carlo errors and numerical instabilities, we take moving averages comprising 30 gradient steps and discard partial derivatives with an average magnitude of less than 0.01. We note that the plateaus present in Fig. 12 are an artefact due to the moving averages, but insist that this procedure does not alter the main results in a qualitative way.
References
Achdou, Y.: Finite difference methods for mean field games. In: Hamilton–Jacobi Equations: Approximations, Numerical Analysis and Applications, pp. 1–47. Springer (2013)
Akyildiz, Ö. D., Míguez, J.: Convergence rates for optimised adaptive importance samplers. arXiv:1903.12044 (2019)
Baudoin, F.: Conditioned stochastic differential equations: theory, examples and application to finance. Stoch. Process. Appl. 100(1–2), 109–145 (2002)
Beck, C., Becker, S., Grohs, P., Jaafari, N., Jentzen, A.: Solving stochastic differential equations and Kolmogorov equations by means of deep learning. arXiv:1806.00421 (2018)
Beck, C.W.E., Jentzen, A.: Machine learning approximation algorithms for highdimensional fully nonlinear partial differential equations and secondorder backward stochastic differential equations. J. Nonlinear Sci. 29(4), 1563–1619 (2019)
Beck, C., Gonon, L., Jentzen, A.: Overcoming the curse of dimensionality in the numerical approximation of highdimensional semilinear elliptic partial differential equations. arXiv:2003.00596 (2020)
Beck, C., Hornung, F., Hutzenthaler, M., Jentzen, A., Kruse, T.: Overcoming the curse of dimensionality in the numerical approximation of AllenCahn partial differential equations via truncated fullhistory recursive multilevel Picard approximations. arXiv:1907.06729 (2019)
Becker, S., Cheridito, P., Jentzen, A.: Deep optimal stopping. J. Mach. Learn. Res. 20 (2019)
Becker, S., Cheridito, P., Jentzen, A., Welti, T.: Solving highdimensional optimal stopping problems using deep learning. arXiv:1908.01602 (2019)
Becker, S., Hartmann, C., Redmann, M., Richter, L.: Feedback control theory & model order reduction for stochastic equations. arXiv:1912.06113 (2019)
Berglund, N.: Kramers’ law: Validity, derivations and generalisations. arXiv:1106.5799 (2011)
Berner, J., Grohs, P., Jentzen, A.: Analysis of the generalization error: empirical risk minimization over deep artificial neural networks overcomes the curse of dimensionality in the numerical approximation of BlackScholes partial differential equations. arXiv:1809.03062 (2018)
Bertsekas, D.P.: Dynamic programming and optimal control, vol. II, 3rd edn. Athena Scientific, Belmont (2011)
Bierkens, J., Kappen, H.J.: Explicit solution of relative entropy weighted control. Syst. Control Lett. 72, 36–43 (2014)
Blei, D.M., Kucukelbir, A., McAuliffe, J.D.: Variational inference: a review for statisticians. J. Am. Stat. Assoc. 112(518), 859–877 (2017)
Boué, M., Dupuis, P., et al.: A variational representation for certain functionals of Brownian motion. Ann. Probab. 26(4), 1641–1659 (1998)
Bucklew, J.: Introduction to rare event simulation. Springer (2013)
Bugallo, M.F., Elvira, V., Martino, L., Luengo, D., Miguez, J., Djuric, P.M.: Adaptive importance sampling: the past, the present, and the future. IEEE Signal Process. Mag. 34(4), 60–79 (2017)
Carmona, R.: Lectures on BSDEs, stochastic control, and stochastic differential games with financial applications, vol. 1. SIAM (2016)
Carmona, R., Delarue, F., et al.: Probabilistic Theory of Mean Field Games with Applications I–II. Springer (2018)
Carmona, R., Laurière, M.: Convergence analysis of machine learning algorithms for the numerical solution of mean field control and games: I—the ergodic case. arXiv:1907.05980 (2019)
Carmona, R., Laurière, M.: Convergence analysis of machine learning algorithms for the numerical solution of mean field control and games: II—the finite horizon case. arXiv:1908.01613 (2019)
ChanWaiNam, Q., Mikael, J., Warin, X.: Machine learning for semilinear PDEs. J. Sci. Comput. 79(3), 1667–1712 (2019)
Chaudhari, P., Oberman, A., Osher, S., Soatto, S., Carlier, G.: Deep relaxation: partial differential equations for optimizing deep neural networks. Res. Math. Sci. 5(3), 30 (2018)
Cheridito, P., Jentzen, A., Rossmannek, F.: Efficient approximation of highdimensional functions with deep neural networks. arXiv:1912.04310 (2019)
Chetrite, R., Touchette, H.: Nonequilibrium Markov processes conditioned on large deviations. In: Annales Henri Poincaré, vol. 16, pp. 2005–2057. Springer (2015)
Cho, E., Cho, M.J., Eltinge, J.: The variance of sample variance from a finite population. Int. J. Pure Appl. Math. 21(3), 389 (2005)
Cybenko, G.: Approximation by superpositions of a sigmoidal function. Math. Control Signals Syst. 2(4), 303–314 (1989)
Dai Pra, P.: A stochastic control approach to reciprocal diffusion processes. Appl. Math. Optim. 23(1), 313–329 (1991)
Dai Pra, P., Meneghini, L., Runggaldier, W.J.: Connections between stochastic control and dynamic games. Math. Control Signals Syst. 9(4), 303–326 (1996)
Del Moral, P., Miclo, L.: Branching and interacting particle systems approximations of FeynmanKac formulae with applications to nonlinear filtering. In: Seminaire de probabilites XXXIV, pp. 1–145. Springer (2000)
Dieng, A.B., Tran, D., Ranganath, R., Paisley, J., Blei, D.: Variational inference via \(\chi \) upper bound minimization. In: Advances in Neural Information Processing Systems, pp. 2732–2741 (2017)
Doob, J.L.: Conditional Brownian motion and the boundary limits of harmonic functions. Bulletin de la Société Mathématique de France 85, 431–458 (1957)
Doob, J.L.: Classical Potential Theory and Its Probabilistic Counterpart: Advanced Problems, vol. 262. Springer (2012)
Dupuis, P., Wang, H.: Importance sampling, large deviations, and differential games. Stoch. Int. J. Probab. Stoch. Process. 76(6), 481–508 (2004)
W.E., Han, J., Jentzen, A.: Deep learningbased numerical methods for highdimensional parabolic partial differential equations and backward stochastic differential equations. Commun. Math.Stat. 5(4), 349–380 (2017)
W.E., VandenEijnden, E.: Metastability, conformation dynamics, and transition pathways in complex systems. In: Multiscale Modelling and Simulation, pp. 35–68. Springer (2004)
W.E., Yu, B.: The deep Ritz method: a deep learningbased numerical algorithm for solving variational problems. Commun. Math. Stat. 6(1), 1–12 (2018)
Eigel, M., Schneider, R., Trunschke, P., Wolf, S.: Variational Monte Carlobridging concepts of machine learning and highdimensional partial differential equations. Adv. Comput. Math. 45(5–6), 2503–2532 (2019)
Elbrächter, D., Grohs, P., Jentzen, A., Schwab, C.: DNN expression rate analysis of highdimensional PDEs: application to option pricing. arXiv:1809.07669 (2018)
Eldan, R., Shamir, O.: The power of depth for feedforward neural networks. In: Conference on Learning Theory, pp. 907–940 (2016)
Feng, J., Kurtz, T.G.: Large deviations for stochastic processes. Number 131. American Mathematical Society (2006)
Ferré, G., Touchette, H.: Adaptive sampling of large deviations. J. Stat. Phys. 172(6), 1525–1544 (2018)
Fleming, W.: Controlled diffusions under polynomial growth conditions. In: Control Theory and the Calculus of Variations, pp. 209–234 (1969)
Fleming, W.H., Soner, H.M.: Controlled Markov processes and viscosity solutions, vol. 25. Springer (2006)
Gobet, E.: MonteCarlo methods and stochastic processes: from linear to nonlinear. CRC Press (2016)
Gobet, E., Lemor, J.P., Warin, X., et al.: A regressionbased Monte Carlo method to solve backward stochastic differential equations. Ann. Appl. Probab. 15(3), 2172–2202 (2005)
Gobet, E., Munos, R.: Sensitivity analysis using ItôMalliavin calculus and martingales, and application to stochastic optimal control. SIAM J. Control Optim. 43(5), 1676–1713 (2005)
Goldstein, H., Poole, C., Safko, J.: Classical mechanics (2002)
Gómez, V., Kappen, H.J., Peters, J., Neumann, G.: Policy search for path integral control. In: Joint European Conference on Machine Learning and Knowledge Discovery in Databases, pp. 482–497. Springer (2014)
Goodfellow, I., Bengio, Y., Courville, A.: Deep Learning. MIT Press (2016)
Grohs, P., Hornung, F., Jentzen, A., Von Wurstemberger, P.: A proof that artificial neural networks overcome the curse of dimensionality in the numerical approximation of BlackScholes partial differential equations. arXiv:1809.02362 (2018)
Grohs, P., Jentzen, A., Salimova, D.: Deep neural network approximations for Monte Carlo algorithms. arXiv:1908.10828 (2019)
Han, J., Jentzen, A., W.E.: Solving highdimensional partial differential equations using deep learning. Proc. Natl. Acad. Sci. 115(34), 8505–8510 (2018)
Hartmann, C., Banisch, R., Sarich, M., Badowski, T., Schütte, C.: Characterization of rare events in molecular dynamics. Entropy 16(1), 350–376 (2014)
Hartmann, C., Kebiri, O., Neureither, L., Richter, L.: Variational approach to rare event simulation using leastsquares regression. Chaos 29(6), 063107 (2019)
Hartmann, C., Richter, L.: Nonasymptotic bounds for suboptimal importance sampling. arXiv:2102.09606 (2021)
Hartmann, C., Richter, L., Schütte, C., Zhang, W.: Variational characterization of free energy: theory and algorithms. Entropy 19(11), 626 (2017)
Hartmann, C., Schütte, C.: Efficient rare event simulation by optimal nonequilibrium forcing. J. Stat. Mech. Theory Exp. 2012(11), P11004 (2012)
Hartmann, C., Schütte, C., Weber, M., Zhang, W.: Importance sampling in path space for diffusion processes with slowfast variables. Probab. Theory Relat. Fields 170(1–2), 177–228 (2018)
Heng, J., Bishop, A.N., Deligiannidis, G., Doucet, A.: Controlled sequential Monte Carlo. arXiv:1708.08396 (2017)
Hornik, K., Stinchcombe, M., White, H., et al.: Multilayer feedforward networks are universal approximators. Neural Netw. 2(5), 359–366 (1989)
Huang, G., Liu, Z., Van Der Maaten, L., Weinberger, K.Q.: Densely connected convolutional networks. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 4700–4708 (2017)
Huré, C., Pham, H., Warin, X.: Some machine learning schemes for highdimensional nonlinear PDEs. arXiv:1902.01599 (2019)
Hutzenthaler, M., Jentzen, A., Kruse, T.: Overcoming the curse of dimensionality in the numerical approximation of parabolic partial differential equations with gradientdependent nonlinearities. arXiv:1912.02571 (2019)
Hutzenthaler, M., Jentzen, A., Kruse, T. et al.: Multilevel picard iterations for solving smooth semilinear parabolic heat equations. arXiv:1607.03295 (2016)
Hutzenthaler, M., Jentzen, A., Kruse, T., Nguyen, T.A.: A proof that rectified deep neural networks overcome the curse of dimensionality in the numerical approximation of semilinear heat equations. arXiv:1901.10854 (2019)
Hutzenthaler, M., Jentzen, A., Kruse, T., Nguyen, T.A., von Wurstemberger, P.: Overcoming the curse of dimensionality in the numerical approximation of semilinear parabolic partial differential equations. arXiv:1807.01212 (2018)
Hutzenthaler, M., Jentzen, A., von Wurstemberger, P.: Overcoming the curse of dimensionality in the approximative pricing of financial derivatives with default risks. arXiv:1903.05985 (2019)
Hutzenthaler, M., Kruse, T.: Multilevel picard approximations of highdimensional semilinear parabolic differential equations with gradientdependent nonlinearities. SIAM J. Numer. Anal. 58(2), 929–961 (2020)
Jentzen, A., Salimova, D., Welti, T.: A proof that deep artificial neural networks overcome the curse of dimensionality in the numerical approximation of Kolmogorov partial differential equations with constant diffusion and nonlinear drift coefficients. arXiv:1809.07321 (2018)
Kappen, H.J.: An introduction to stochastic control theory, path integrals and reinforcement learning. In: AIP Conference Proceedings, vol. 887, pp. 149–181. American Institute of Physics (2007)
Kappen, H.J., Gómez, V., Opper, M.: Optimal control as a graphical model inference problem. Mach. Learn. 87(2), 159–182 (2012)
Kappen, H.J., Ruiz, H.C.: Adaptive importance sampling for control and inference. J. Stat. Phys. 162(5), 1244–1266 (2016)
Kebiri, O., Neureither, L., Hartmann, C.: Adaptive importance sampling with forwardbackward stochastic differential equations. In: International Workshop on Stochastic Dynamics Out of Equilibrium, pp. 265–281. Springer (2017)
Kingma, D.P., Ba, J.: Adam: A method for stochastic optimization. arXiv:1412.6980 (2014)
Klenke, A.: Probability Theory: A Comprehensive Course. Springer (2013)
Kloeden, P.E., Platen, E.: Numerical solution of stochastic differential equations, vol. 23. Springer (2013)
Kobylanski, M.: Backward stochastic differential equations and partial differential equations with quadratic growth. Ann. Probab. 558–602 (2000)
Kramers, H.A.: Brownian motion in a field of force and the diffusion model of chemical reactions. Physica 7(4), 284–304 (1940)
Kunita, H.: Stochastic differential equations and stochastic flows of diffeomorphisms. In: Ecole d’été de probabilités de SaintFlour XII1982, pp. 143–303. Springer (1984)
Kushner, H., Dupuis, P.G.: Numerical Methods for Stochastic Control Problems in Continuous Time, vol. 24. Springer (2013)
Lie, H.C.: Convexity of a stochastic control functional related to importance sampling of itô diffusions. arXiv:1603.05900 (2016)
Liese, F., Vajda, I.: On divergences and informations in statistics and information theory. IEEE Trans. Inf. Theory 52(10), 4394–4412 (2006)
Loeve, M.: Probability Theory, vol. 1963. Springer (1963)
Mider, M., Jenkins, P.A., Pollock, M., Roberts, G.O., Sørensen, M.: Simulating bridges using confluent diffusions. arXiv:1903.10184 (2019)
Mitter, S.K.: Filtering and stochastic control: a historical perspective. IEEE Control Syst. Mag. 16(3), 67–76 (1996)
Müller, T., McWilliams, B., Rousselle, F., Gross, M., Novák, J.: Neural importance sampling. arXiv:1808.03856 (2018)
Nisio, M.: Stochastic Control Theory: Dynamic Programming Principle, vol. 72. Springer (2014)
Oberman, A.M.: Convergent difference schemes for degenerate elliptic and parabolic equations: Hamilton–Jacobi equations and free boundary problems. SIAM J. Numer. Anal. 44(2), 879–895 (2006)
Oksendal, B.: Stochastic Differential Equations: An Introduction with Applications. Springer (2013)
Oster, M., Sallandt, L., Schneider, R.: Approximating the stationary Hamilton–Jacobi–Bellman equation by hierarchical tensor products. arXiv:1911.00279 (2019)
Pagès, G.: Numerical Probability: An Introduction with Applications to Finance. Springer (2018)
Pardoux, É.: Backward stochastic differential equations and viscosity solutions of systems of semilinear parabolic and elliptic PDEs of second order. In: Stochastic Analysis and Related Topics VI, pp. 79–127. Springer (1998)
Pardoux, E., Peng, S.: Adapted solution of a backward stochastic differential equation. Syst. Control Lett. 14(1), 55–61 (1990)
Pavliotis, G.A.: Stochastic Processes and Applications: Diffusion Processes, The FokkerPlanck and Langevin Equations, vol. 60. Springer (2014)
Petersen, P., Voigtlaender, F.: Optimal approximation of piecewise smooth functions using deep ReLU neural networks. Neural Netw. 108, 296–330 (2018)
Peyrl, H., Herzog, F., Geering, H.P.: Numerical solution of the Hamilton–Jacobi–Bellman equation for stochastic optimal control problems. In: Proceedings of 2005 WSEAS International Conference on Dynamical Systems and Control, pp. 489–497 (2005)
Pham, H.: ContinuousTime Stochastic Control and Optimization with Financial Applications, vol. 61. Springer (2009)
Powell, W.B.: From reinforcement learning to optimal control: a unified framework for sequential decisions. arXiv:1912.03513 (2019)
Raissi, M.: Forwardbackward stochastic neural networks: deep learning of highdimensional partial differential equations. arXiv:1804.07010 (2018)
Raissi, M., Perdikaris, P., Karniadakis, G.E.: Physicsinformed neural networks: a deep learning framework for solving forward and inverse problems involving nonlinear partial differential equations. J. Comput. Phys. 378, 686–707 (2019)
Rawlik, K., Toussaint, M., Vijayakumar, S.: On stochastic optimal control and reinforcement learning by approximate inference. In: TwentyThird International Joint Conference on Artificial Intelligence (2013)
Reich, S.: Data assimilation: the Schrödinger perspective. Acta Numerica 28, 635–711 (2019)
Richter, L., Boustati, A., Nüsken, N., Ruiz, F., Akyildiz, O.D.: VarGrad: a lowvariance gradient estimator for variational inference. Adv. Neural Inf. Process. Syst. 33 (2020)
Richter, L., Sallandt, L., Nüsken, N.: Solving highdimensional parabolic PDEs using the tensor train format. arXiv:2102.11830 (2021)
Robert, C., Casella, G.: Monte Carlo Statistical Methods. Springer (2013)
Rubinstein, R.Y., Kroese, D.P.: The CrossEntropy Method: A Unified Approach to Combinatorial Optimization. MonteCarlo Simulation and Machine Learning. Springer (2013)
Schütte, C., Huisinga, W.: Biomolecular Conformations can be Identified as Metastable Sets of Molecular Dynamics. Elsevier (2003)
Schütte, C., Sarich, M.: Metastability and Markov State Models in Molecular Dynamics, vol. 24. American Mathematical Society (2013)
Schwab, C., Zech, J.: Deep learning in high dimension: neural network expression rates for generalized polynomial chaos expansions in UQ. Anal. Appl. 17(01), 19–55 (2019)
Siddiqi, A.H., Nanda, S.: Functional Analysis with Applications. Springer (1986)
Stoltz, G., Rousset, M., et al.: Free energy computations: a mathematical perspective. World Scientific (2010)
Thijssen, S., Kappen, H.: Path integral control and statedependent feedback. Phys. Rev. E 91(3), 032104 (2015)
Touzi, N.: Optimal Stochastic Control, Stochastic Target Problems, and Backward SDE, vol. 29. Springer (2012)
Tzen, B., Raginsky, M.: Neural stochastic differential equations: deep latent Gaussian models in the diffusion limit. arXiv:1905.09883 (2019)
Tzen, B., Raginsky, M.: Theoretical guarantees for sampling and inference in generative models with latent diffusions. arXiv:1903.01608 (2019)
Üstünel, A.S., Zakai, M.: Transformation of Measure on Wiener Space. Springer (2013)
Van Handel, R.: Stochastic Calculus, Filtering, and Stochastic Control. Course Notes, vol. 14. http://www.princeton.edu/rvan/acm217/ACM217.pdf (2007)
Villani, C.: Topics in optimal transportation. Number 58. American Mathematical Society (2003)
Villani, C.: Optimal Transport: Old and New, vol. 338. Springer (2008)
Yang, J., Kushner, H.J.: A Monte Carlo method for sensitivity analysis and parametric optimization of nonlinear stochastic systems. SIAM J. Control Optim. 29(5), 1216–1249 (1991)
Yong, J., Zhou, X.Y.: Stochastic Controls: Hamiltonian Systems and HJB Equations, vol. 43. Springer (1999)
Zhang, C., Bütepage, J., Kjellström, H., Mandt, S.: Advances in variational inference. IEEE Trans. Pattern Anal. Mach. Intell. 41(8), 2008–2026 (2018)
Zhang, J.: Backward stochastic differential equations. In: Backward Stochastic Differential Equations, pp. 79–99. Springer (2017)
Zhang, J., et al.: A numerical scheme for BSDEs. Ann. Appl. Probab. 14(1), 459–488 (2004)
Zhang, W., Latorre, J.C., Pavliotis, G.A., Hartmann, C.: Optimal control of multiscale systems using reducedorder models. arXiv:1406.3458 (2014)
Zhang, W., Wang, H., Hartmann, C., Weber, M., Schütte, C.: Applications of the crossentropy method to importance sampling and optimal control of diffusions. SIAM J. Sci. Comput. 36(6), A2654–A2672 (2014)
Acknowledgements
This research has been funded by Deutsche Forschungsgemeinschaft (DFG) through the grant CRC 1114 ‘Scaling Cascades in Complex Systems’ (projects A02 and A05, project number 235221301). We would like to thank Carsten Hartmann and Wei Zhang for many very useful discussions. We thank the referees for their useful comments and suggestions that have led to various improvements in the presentation of this paper.
Funding
Open Access funding enabled and organized by Projekt DEAL.
Author information
Authors and Affiliations
Corresponding author
Additional information
This article is part of the section “Computational Approaches” edited by Siddhartha Mishra.
A Appendix
A Appendix
1.1 A.1 Proofs for Sect. 3.1
The Radon–Nikodym derivatives appearing in the divergences defined in Sect. 3.1 can be computed explicitly:
Lemma A.1
For \(u \in {\mathcal {U}}\), the measures \({\mathbb {P}}\) and \({\mathbb {P}}^u\) are equivalent. Moreover, the Radon–Nikodym derivative satisfies
Proof
The fact that the two measures are equivalent follows from the linear growth assumption on u (see (6)), combining Beneš’ theorem with Girsanov’s theorem, see [118, Proposition 2.2.1 and Theorem 2.1.1]. According to a slight generalisation of [118, Theorem 2.4.2], we have
and
where \( {\mathbb {P}}_{\mathrm {W}}\) denotes the measure on \({\mathcal {C}}\) induced by
Using
and inserting (106) and (107), we obtain the desired result. \(\square \)
Proof of Proposition 3.5
Using (15) and (105) (or arguing as in the proof of Theorem 2.2) we compute
\(\square \)
Proof of Proposition 3.7
Similarly, we compute
where \(C \in {{\,\mathrm{{\mathbb {R}}}\,}}\) does not depend on u. \(\square \)
Proof of Proposition 3.10
With \({\widetilde{Y}}_T^{u,v}\) defined as in (51), we compute for the variance loss
Similarly, the logvariance loss equals
\(\square \)
1.2 A.2 Proofs for Sect. 4
Proof of Proposition 4.3
For \(\varepsilon \in {\mathbb {R}}\) and \(\phi \in C_b^1({\mathbb {R}}^d \times [0,T] ; {\mathbb {R}}^d)\), let us define the change of measure
According to Girsanov’s theorem, the process \(({\widetilde{W}}_s)_{0 \le s \le T}\), defined as
is a Brownian motion under \({\widetilde{\Theta }}\). We therefore obtain
Using dominated convergence, we can interchange derivatives and integrals (for technical details, we refer to [83]) and compute
where we have used Itô’s isometry,
Turning to the logvariance loss, we see that
where
Setting \(v=u\), we obtain
from which the result follows by comparison with (117). \(\square \)
Proof of Proposition 4.6
We compute
Setting \(v = u\) and using that \({{{\,\mathrm{{\mathbb {E}}}\,}}}\left[ y_0 \int _0^T \phi (X_s^v,s)\cdot \mathrm {d}W_s \right] = 0\), the first statement follows by comparison with (69). The second statement follows from
where we have used the fact that \({\widetilde{Y}}_T^{u^*,v}  g(X_T^v) = \log {\mathcal {Z}}\), almost surely. \(\square \)
1.3 A.3 Proofs for Sect. 5
Proof of Proposition 5.3
1.) We compute
where \(\frac{ \delta {\widetilde{Y}}_T^{u,v,(i)}}{\delta u} (u;\phi )\) is given in (82). As in the proof for the logvariance estimator, the quantity
is almost surely constant and thus the statement folllows.
2.) Similarly to the computations involved in 1.) we have
where we have used the fact that \({\widetilde{Y}}_T^{u^*,v, (i)}  g\left( X_T^{u^*, (i)}\right) =  \log {\mathcal {Z}}\) according to (24) and (55b). The variance of this expression equals
implying the claim.
3.) Let \(\phi \in C_b^1({\mathbb {R}}^d \times [0,T] ; {\mathbb {R}}^d)\) and \(\varepsilon \in {\mathbb {R}}\). As usual, we denote by \((X_s^{u^* + \varepsilon \phi })_{0 \le s \le T}\) the unique strong solution to (5), with u replaced by \(u^* + \varepsilon \phi \). By a slight modification of [81, Theorems 3.1 and 3.3] detailed, for instance, in [93, Section 10.2.2], \(X_s^{u^* + \varepsilon \phi }\) is almost surely differentiable as a function of \(\varepsilon \). Furthermore, \(\frac{\mathrm {d}X_s^{u^* + \varepsilon \phi }}{ \mathrm {d}\varepsilon } \Big \vert _{\varepsilon = 0} =: A_s\) satisfies the SDE (80). We calculate
From (11b) and using integration by parts, we see that the last term in (128b) satisfies
Next, we employ Itô’s formula and Einstein’s summation convention to compute
where we used (37) from the second to the third line and (11) to manipulate the first term in the third line. Using (80) and (130), we see that the quadratic variation process satisfies
Combining (80), (129), (130) and (131), it follows that (128) equals
The claim is now implied by Itô’s isometry.
4.) With the definition of the crossentropy loss estimator as in (62) we compute
Since \({{\,\mathrm{{\mathbb {E}}}\,}}\left[ \frac{\delta }{\delta u}\Big _{u=u^*}\widehat{{\mathcal {L}}}_{{{\,\mathrm{\mathrm {CE}}\,}}, v}(u; \phi ) \right] = 0\) by construction, we see that
Let us assume for the sake of contradiction that \( {{\,\mathrm{{\text {Var}}}\,}}\left( \frac{\delta }{\delta u}\Big _{u=u^*}\widehat{{\mathcal {L}}}_{{{\,\mathrm{\mathrm {CE}}\,}}, v}(u; \phi ) \right) = 0\), for all \(\phi \in C_b^1({\mathbb {R}}^d \times [0,T]; {\mathbb {R}}^d)\). It then follows that
which is clearly false, in general. \(\square \)
Proof of Proposition 5.7
Throughout the proof, we will use the notation
to denote the product measures on \(\bigotimes _{i=1}^M C([0,T],{\mathbb {R}}^d) \simeq C([0,T],{\mathbb {R}}^{Md})\) associated to \({\mathbb {P}}\), \({\mathbb {Q}}\) and \(\widetilde{{\mathbb {P}}}\), where \({\mathbb {P}}_i\), \({\mathbb {Q}}_i\) and \(\widetilde{{\mathbb {P}}}_i\) refer to identical copies.
1.) First note that
The sample variance satisfies [27]
where
We calculate
where we have used the fact that, for instance,
for \(i \ne j\). Combining this with (137), it follows that \(\mathrm {Var}{\widehat{D}}^{{{\,\mathrm{{\text {Var}}}\,}}(\log ),(N)}_{\widetilde{{\mathbb {P}}}^M}({\mathbb {P}}^M\vert {\mathbb {Q}}^M) = {\mathcal {O}}(M^2)\). The claim is then a consequence of the definition (86).
2.) We compute
For \({\widetilde{{\mathbb {P}}}} = {\mathbb {P}}\) we have
from which the robustness follows immediately. For \({\widetilde{{\mathbb {P}}}} \ne {\mathbb {P}}\), on the other hand,
and the proof of the nonrobustness proceeds as in 4.).
3.) As in the proof of 1.) we have
where
and
We can write the relative error as
and estimate
where the second bound is implied by the \(c_r\)inequality [85, Section 9.3]. By Jensen’s inequality and since \(\frac{\mathrm {d}{\mathbb {Q}}}{\mathrm {d}{\mathbb {P}}}\) is not \({\widetilde{{\mathbb {P}}}}\)almost surely constant by assumption, it holds that \(C_1 > 1\) and \(C_2 < 1\). The claim therefore follows from combining (148) and (149).
4.) Employing the notation introduced in (136), we see that
Furthermore,
Manipulating the first term, we obtain
Notice that
The claim now follows from combining (150) and (151) in definition (86). \(\square \)
1.4 A.4 Optimal control for Ornstein–Uhlenbeck dynamics with linear cost
The control problem considered in Sect. 6.2 can be solved analytically. Using (17), we note that the value function solving the HJBPDE (11) fulfills \(V(x, t) = \log \psi (x, t)\), with
where \((X_s)_{t \le s \le T}\) solves
The distribution of \(X_T\) is known explicitly, namely
with
We can now compute
and the value function
and therefore with (21) we obtain
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Nüsken, N., Richter, L. Solving highdimensional Hamilton–Jacobi–Bellman PDEs using neural networks: perspectives from the theory of controlled diffusions and measures on path space. Partial Differ. Equ. Appl. 2, 48 (2021). https://doi.org/10.1007/s4298502100102x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s4298502100102x