arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.03981math.NAcs.NA
收藏

多水平估计的Wasserstein耦合粒子滤波

A Wasserstein Coupled Particle Filter for Multilevel Estimation

Marco Ballesio, Ajay Jasra, Erik von Schwerin, Raul Tempone

摘要:

在本文中,我们考虑的过滤问题的部分可观察扩散,这是定期观察离散时间。我们关心的情况下,当一个必须诉诸时间离散的扩散过程,如果过渡密度是不是在一个适当的形式。在这种情况下,必须求助于先进的数值算法,如粒子滤波器,以一致地估计滤波器。它也是众所周知的,粒子滤波器可以通过考虑层次的离散化和多级蒙特卡罗(MLMC)方法,在减少计算工作量,以实现一个给定的均方误差(MSE)的意义上增强。在文献中已经提出了各种多级粒子滤波器(MLPF),例如,在Jasra等人中,SIAM J,编号肛门,55,3068- 3096。在这里,我们介绍了一个新的替代方案,涉及一个基于最佳Wasserstein耦合的resstrike步骤。我们证明了新方法的一个中心极限定理。在考虑渐近方差时,我们确定在某些情况下,相对于Jasra等人的上述论文中的方法,以实现给定MSE。这些发现证实了数值例子。我们还考虑过滤扩散与不稳定的动力学,我们经验表明,在这种情况下,改变测量技术似乎需要保持我们的研究结果。

英文摘要:

In this paper, we consider the filtering problem for partially observed diffusions, which are regularly observed at discrete times. We are concerned with the case when one must resort to time-discretization of the diffusion process if the transition density is not available in an appropriate form. In such cases, one must resort to advanced numerical algorithms such as particle filters to consistently estimate the filter. It is also well known that the particle filter can be enhanced by considering hierarchies of discretizations and the multilevel Monte Carlo (MLMC) method, in the sense of reducing the computational effort to achieve a given mean square error (MSE). A variety of multilevel particle filters (MLPF) have been suggested in the literature, e.g., in Jasra et al., SIAM J, Numer. Anal., 55, 3068--3096. Here we introduce a new alternative that involves a resampling step based on the optimal Wasserstein coupling. We prove a central limit theorem (CLT) for the new method. On considering the asymptotic variance, we establish that in some scenarios, there is a reduction, relative to the approach in the aforementioned paper by Jasra et al., in computational effort to achieve a given MSE. These findings are confirmed in numerical examples. We also consider filtering diffusions with unstable dynamics; we empirically show that in such cases a change of measure technique seems to be required to maintain our findings.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑