Polynomial propagation of moments in stochastic differential equations
Authors:
Albert López-Yela,
Joaquin Miguez
Abstract:
We address the problem of approximating the moments of the solution, $\boldsymbol{X}(t)$, of an Itô stochastic differential equation (SDE) with drift and a diffusion terms over a time-grid $t_0, t_1, \ldots, t_n$. In particular, we assume an explicit numerical scheme for the generation of sample paths $\hat{\boldsymbol{X}}(t_0), \ldots, \hat{\boldsymbol{X}}(t_n), \ldots$ and then obtain recursive…
▽ More
We address the problem of approximating the moments of the solution, $\boldsymbol{X}(t)$, of an Itô stochastic differential equation (SDE) with drift and a diffusion terms over a time-grid $t_0, t_1, \ldots, t_n$. In particular, we assume an explicit numerical scheme for the generation of sample paths $\hat{\boldsymbol{X}}(t_0), \ldots, \hat{\boldsymbol{X}}(t_n), \ldots$ and then obtain recursive equations that yield any desired non-central moment of $\hat{\boldsymbol{X}}(t_n)$ as a function of the initial condition $\boldsymbol{X}_0$. The core of the methodology is the decomposition of the numerical solution into a "central part" and an "effective noise" term. The central term is computed deterministically from the ordinary differential equation (ODE) that results from eliminating the diffusion term in the SDE, while the effective noise accounts for the stochastic deviation from the numerical solution of the ODE. For simplicity, we describe algorithms based on an Euler-Maruyama integrator, but other explicit numerical schemes can be exploited in the same way. We also apply the moment approximations to construct estimates of the 1-dimensional marginal probability density functions of $\hat{\boldsymbol{X}}(t_n)$ based on a Gram-Charlier expansion. Both for the approximation of moments and 1-dimensional densities, we describe how to handle the cases in which the initial condition is fixed (i.e., $\boldsymbol{X}_0 = \boldsymbol{x}_0$ for some known $\boldsymbol{x_0}$) or random. In the latter case, we resort to polynomial chaos expansion (PCE) schemes to approximate the target moments. The methodology has been inspired by the PCE and differential algebra (DA) methods used for uncertainty propagation in astrodynamics problems. Hence, we illustrate its application for the quantification of uncertainty in a 2-dimensional Keplerian orbit perturbed by a Wiener noise process.
△ Less
Submitted 11 June, 2021;
originally announced June 2021.
Stable approximation schemes for optimal filters
Authors:
Dan Crisan,
Alberto Lopez-Yela,
Joaquin Miguez
Abstract:
A stable filter has the property that it asymptotically `forgets' initial perturbations. As a result of this property, it is possible to construct approximations of such filters whose errors remain small in time, in other words approximations that are uniformly convergent in the time variable. As uniform approximations are ideal from a practical perspective, finding criteria for filter stability h…
▽ More
A stable filter has the property that it asymptotically `forgets' initial perturbations. As a result of this property, it is possible to construct approximations of such filters whose errors remain small in time, in other words approximations that are uniformly convergent in the time variable. As uniform approximations are ideal from a practical perspective, finding criteria for filter stability has been the subject of many papers. In this paper we seek to construct approximate filters that stay close to a given (possibly) unstable filter. Such filters are obtained through a general truncation scheme and, under certain constraints, are stable. The construction enables us to give a characterisation of the topological properties of the set of optimal filters. In particular, we introduce a natural topology on this set, under which the subset of stable filters is dense.
△ Less
Submitted 11 November, 2019; v1 submitted 2 September, 2018;
originally announced September 2018.
