Abstract:We present an algorithm for the efficient sampling of conditional paths of stochastic differential equations (SDEs). While unconditional path sampling of SDEs is straightforward, albeit expensive for high dimensional systems of SDEs, conditional path sampling can be difficult even for low dimensional systems. This is because we need to produce sample paths of the SDE which respect both the dynamics of the SDE and the initial and endpoint conditions. The dynamics of a SDE are governed by the deterministic term (drift) and the stochastic term (noise). Instead of producing conditional paths directly from the original SDE, one can consider a sequence of SDEs with modified drifts. The modified drifts should be chosen so that it is easier to produce sample paths which satisfy the initial and endpoint conditions. Also, the sequence of modified drifts converges to the drift of the original SDE. We construct a simple Markov Chain Monte Carlo (MCMC) algorithm which samples, in sequence, conditional paths from the modified SDEs, by taking the last sampled path at each level of the sequence as an initial condition for the sampling at the next level in the sequence. The algorithm can be thought of as a stochastic analog of deterministic homotopy methods for solving nonlinear algebraic equations or as a SDE generalization of simulated annealing. The algorithm is particularly suited for filtering/smoothing applications. We show how it can be used to improve the performance of particle filters. Numerical results for filtering of a stochastic differential equation are included.

Drift estimation in stochastic flows using kernel integral operators

Stochastic integral with respect to the mixed fractional Brownian motion and drift estimation of the mixed fraction Ornstein-Ulenbeck process.

Motion Estimation under Location Uncertainty for Turbulent Fluid Flows

Least Squares Estimation for the Drift Parameters in the Sub-Fractional Vasicek Processes

Data-Driven Stochastic Averaging

A Novel Method for Evaluating the Averaged Drift and Diffusion Coefficients of High DOF Quasi-Non-integrable Hamiltonian Systems

Location Uncertainty Principle: Toward the Definition of Parameter-Free Motion Estimators

Identifying Drift, Diffusion, and Causal Structure from Temporal Snapshots

Deterministic Fokker-Planck Transport -- With Applications to Sampling, Variational Inference, Kernel Mean Embeddings & Sequential Monte Carlo

Solving Fredholm Integral Equations of the First Kind via Wasserstein Gradient Flows

On a Computable Skorokhod's Integral Based Estimator of the Drift Parameter in Fractional SDE

Non-parametric estimation of Stochastic Differential Equations from stationary time-series

Most probable flows for Kunita SDEs

Nonparametric inference of stochastic differential equations based on the relative entropy rate

An approximate maximum likelihood estimator of drift parameters in a multidimensional diffusion model

On a Calculable Skorokhod's Integral Based Projection Estimator of the Drift Function in Fractional SDE

Kernel Approximation of Fisher-Rao Gradient Flows

Instrumental variable estimation for stochastic differential equations linear in drift parameter and driven by a sub-fractional Brownian motion

Variational inference of the drift function for stochastic differential equations driven by Lévy processes

Large-Scale Wasserstein Gradient Flows

Conditional path sampling of stochastic differential equations by drift relaxation