arXiv 1306.02552013-06-02math.PR

Generalised Particle Filters with Gaussian Mixtures

Dan Crisan, Kai Li

备注：: 28 pages, 3 figures

英文摘要：

Stochastic filtering is defined as the estimation of a partially observed dynamical system. A massive scientific and computational effort is dedicated to the development of numerical methods for approximating the solution of the filtering problem. Approximating the solution of the filtering problem with Gaussian mixtures has been a very popular method since the 1970s (see [1],[2],[46],[49]). Despite nearly fifty years of development, the existing work is based on the success of the numerical implementation and is not theoretically justified. This paper fills this gap and contains a rigorous analysis of a new Gaussian mixture approximation to the solution of the filtering problem. We deduce the L^2-convergence rate for the approximating system and show some numerical example to test the new algorithm.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

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

继续探索

相关论文

A central limit type theorem for Gaussian mixture approximations to the nonlinear filtering problem

Approximating the solution of the nonlinear filtering problem with Gaussian mixtures has been a very popular method since the 1970s. However, the vast majority of such approximations are introduced in an ad-hoc manner without theoretical grounding. This work is a continuation of [4, 5], where we described a rigorous Gaussian mixture approximation to the solution of the filtering problem. We deduce here a refined estimate of the rate of convergence of the approximation. We do this by proving a central limit type theorem for the error process. We also find the optimal variances of the Gaussian m…

2014-01-25math.PR

高斯混合集成变换滤波器

A Gaussian mixture ensemble transform filter

Universität Potsdam（波茨坦大学）

本文提出一种基于高斯混合或高斯核密度估计先验分布的集成变换滤波器（EGMF），通过连续贝叶斯滤波分析步骤设计，并在三个测试问题中验证其对非高斯单峰和多模态分布系统的跟踪能力。

2011-07-06cs.NAmath.NAmath.PR

Stochastic filtering via L2 projection on mixture manifolds with computer algorithms and numerical examples

We examine some differential geometric approaches to finding approximate solutions to the continuous time nonlinear filtering problem. Our primary focus is a new projection method for the optimal filter infinite dimensional Stochastic Partial Differential Equation (SPDE), based on the direct L2 metric and on a family of normal mixtures. We compare this method to earlier projection methods based on the Hellinger distance/Fisher metric and exponential families, and we compare the L2 mixture projection filter with a particle method with the same number of parameters, using the Levy metric. We pro…

2016-01-06math.DGmath.DSmath.PR

粒子高斯混合（PGM）滤波器

Particle Gaussian Mixture (PGM) Filters

Texas A&M University（德克萨斯农工大学）

本文提出一种基于粒子的高斯混合滤波方法，解决非线性估计问题，避免粒子滤波的维度灾难问题，通过状态密度传播和混合模式更新实现高斯混合模型的重建。

2016-03-15cs.SYeess.SYmath.DS

协作群体多目标跟踪的集成高斯混合滤波器

Multi-Target Tracking of Cooperating Swarms by an Ensemble Gaussian Mixture Filter

University of Hawai‘i at Mānoa（夏威夷大学马诺阿分校）

针对现有标记随机有限集滤波器无法表示协作群体运动的问题，提出一种将联合粒子滤波与集成高斯混合滤波耦合的新滤波器，可更新每个粒子处的密度，并在粒子数极限下收敛于真实贝叶斯后验，实验验证了其有效性。

2026-10-06cs.SYeess.SYmath.PR

通过归一化流方法学习用于集合高斯混合滤波器重采样的判别器

Learning Discriminators for Resampling in the Ensemble Gaussian Mixture Filter through a Normalizing Flow Approach

Department of Mathematics, The University of Hawaii at Manoa（夏威夷大学马诺阿分校数学系）；Department of Information and Computer Sciences, The University of Hawaii at Manoa（夏威夷大学马诺阿分校信息与计算机科学系）

本文提出通过归一化流方法学习判别器以改进集合高斯混合滤波器的重采样步骤，减少低样本量下的误差。

2026-05-01cs.LGmath.PRstat.CO

更多相关论文收起更多论文

The direct L2 geometric structure on a manifold of probability densities with applications to Filtering

In this paper we introduce a projection method for the space of probability distributions based on the differential geometric approach to statistics. This method is based on a direct L2 metric as opposed to the usual Hellinger distance and the related Fisher Information metric. We explain how this apparatus can be used for the nonlinear filtering problem, in relationship also to earlier projection methods based on the Fisher metric. Past projection filters focused on the Fisher metric and the exponential families that made the filter correction step exact. In this work we introduce the mixture…

2012-01-05math.DGmath.PR

Stability of Feynman-Kac formulae with path-dependent potentials

Several particle algorithms admit a Feynman-Kac representation such that the potential function may be expressed as a recursive function which depends on the complete state trajectory. An important example is the mixture Kalman filter, but other models and algorithms of practical interest fall in this category. We study the asymptotic stability of such particle algorithms as time goes to infinity. As a corollary, practical conditions for the stability of the mixture Kalman filter, and a mixture GARCH filter, are derived. Finally, we show that our results can also lead to weaker conditions for …

2009-10-26math.PRmath.STstat.TH

随机微分方程的广义坐标理论

A theory of generalised coordinates for stochastic differential equations

VERSES AI Research Lab（VERSES AI 研究实验室）；Imperial College London（帝国理工学院）；University College London（伦敦大学学院）；University of Tübingen（蒂宾根大学）；University of Oxford（牛津大学）；Radboud University（拉德堡德大学）

针对非马尔可夫随机微分方程，提出基于广义运动坐标的路径分析理论，实现短时精确、全局解析的马尔可夫化，并应用于线性SDE求解和广义贝叶斯滤波。

2026-06-01math.DSmath.PRstat.ME

由非高斯 Lévy 过程驱动的随机系统的广义散粒噪声表示

Generalised shot noise representations of stochastic systems driven by non-Gaussian Lévy processes

该研究针对非高斯纯跳变Lévy过程驱动的线性向量值SDE，推导了基于NVM混合表示的广义散粒噪声仿真方法，证明了残差的高斯近似条件，为相关模型的状态推断与参数估计提供了高效工具。

2023-11-07math.PRstat.ME

The Geometry of Filtering

Geometry arising from two diffusion operators (smooth semi-elliptic, second order differential operators) on different spaces but intertwined by a smooth map is described. Particular cases arise from Riemannian submersions when the operators are Laplace-Beltrami operators, from equivariant operators on the total space of a principal bundle, and for the operators on the diffeomorphism group arising from stochastic flows. Classical non-linear filtering problems also lead to such conffigurations. A basic tool is the, possibly, non-linear "semi-connection" induced by this set up, leading to a cano…

2008-10-13math.DGmath.PR

The BIN_COUNTS Constraint: Filtering and Applications

University of Edinburgh（爱丁堡大学）；University of Saint Andrews（圣安德鲁斯大学）；University College Cork（科克大学学院）；Cankaya University（昌卡亚大学）

We introduce the BIN_COUNTS constraint, which deals with the problem of counting the number of decision variables in a set which are assigned values that lie in given bins. We illustrate a decomposition and a filtering algorithm that achieves generalised arc consistency. We contrast the filtering power of these two approaches and we discuss a number of applications. We show that BIN_COUNTS can be employed to develop a decomposition for the $χ^2$ test constraint, a new statistical constraint that we introduce in this work. We also show how this new constraint can be employed in the context of t…

2016-12-14cs.AImath.PRstat.OT