Accelerated Monte Carlo for Optimal Estimation of Time Series |
| |
Authors: | Francis J Alexander Gregory L Eyink Juan M Restrepo |
| |
Institution: | (1) Los Alamos National Laboratory, Los Alamos, New Mexico 87545, USA;(2) Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, 21218, USA;(3) Mathematics Department and Physics Department, University of Arizona, Tucson, AZ 85721, USA |
| |
Abstract: | Asbstract By casting stochastic optimal estimation of time series in path integral form, one can apply analytical and computational techniques of equilibrium statistical mechanics. In particular, one can use standard or accelerated Monte Carlo methods for smoothing, filtering and/or prediction. Here we demonstrate the applicability and efficiency of generalized (nonlocal) hybrid Monte Carlo and multigrid methods applied to optimal estimation, specifically smoothing. We test these methods on a stochastic diffusion dynamics in a bistable potential. This particular problem has been chosen to illustrate the speedup due to the nonlocal sampling technique, and because there is an available optimal solution which can be used to validate the solution via the hybrid Monte Carlo strategy. In addition to showing that the nonlocal hybrid Monte Carlo is statistically accurate, we demonstrate a significant speedup compared with other strategies, thus making it a practical alternative to smoothing/filtering and data assimilation on problems with state vectors of fairly large dimensions, as well as a large total number of time steps. |
| |
Keywords: | path integral stochastic processes time series hybrid Monte Carlo |
本文献已被 SpringerLink 等数据库收录! |
|