非线性滤波中的泊松方程

R. Laugesen, P. Mehta, Sean P. Meyn, M. Raginsky
{"title":"非线性滤波中的泊松方程","authors":"R. Laugesen, P. Mehta, Sean P. Meyn, M. Raginsky","doi":"10.1137/13094743X","DOIUrl":null,"url":null,"abstract":"The goal of this paper is to gain insight into the equations arising in nonlinear filtering, as well as into the feedback particle filter introduced in recent research. The analysis is inspired by the optimal transportation literature and by prior work on variational formulation of nonlinear filtering. The construction involves a discrete-time recursion based on the successive solution of minimization problems involving the so-called forward variational representation of the elementary Bayes' formula. The construction shows that the dynamics of the nonlinear filter may be regarded as a gradient flow, or a steepest descent, for a certain energy functional with respect to the Kullback-Leibler divergence pseudo-metric. The feedback particle filter algorithm is obtained using similar analysis. This filter is a controlled system, where the control is obtained via consideration of the first order optimality conditions for the variational problem. The filter is shown to be exact, i.e., the posterior distribution of the particle matches exactly the true posterior, provided the filter is initialized with the true prior.","PeriodicalId":202708,"journal":{"name":"53rd IEEE Conference on Decision and Control","volume":"28 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"41","resultStr":"{\"title\":\"Poisson's equation in nonlinear filtering\",\"authors\":\"R. Laugesen, P. Mehta, Sean P. Meyn, M. Raginsky\",\"doi\":\"10.1137/13094743X\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The goal of this paper is to gain insight into the equations arising in nonlinear filtering, as well as into the feedback particle filter introduced in recent research. The analysis is inspired by the optimal transportation literature and by prior work on variational formulation of nonlinear filtering. The construction involves a discrete-time recursion based on the successive solution of minimization problems involving the so-called forward variational representation of the elementary Bayes' formula. The construction shows that the dynamics of the nonlinear filter may be regarded as a gradient flow, or a steepest descent, for a certain energy functional with respect to the Kullback-Leibler divergence pseudo-metric. The feedback particle filter algorithm is obtained using similar analysis. This filter is a controlled system, where the control is obtained via consideration of the first order optimality conditions for the variational problem. The filter is shown to be exact, i.e., the posterior distribution of the particle matches exactly the true posterior, provided the filter is initialized with the true prior.\",\"PeriodicalId\":202708,\"journal\":{\"name\":\"53rd IEEE Conference on Decision and Control\",\"volume\":\"28 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-12-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"41\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"53rd IEEE Conference on Decision and Control\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1137/13094743X\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"53rd IEEE Conference on Decision and Control","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1137/13094743X","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 41

摘要

本文的目的是深入了解非线性滤波中出现的方程,以及最近研究中引入的反馈粒子滤波。该分析受到最优运输文献和非线性滤波变分公式的前人工作的启发。该构造涉及一个离散时间递推,该递推基于最小化问题的逐次解,涉及所谓的初等贝叶斯公式的前向变分表示。构造表明,非线性滤波器的动力学可以看作是关于Kullback-Leibler散度伪度量的某一能量泛函的梯度流或最陡下降。通过类似的分析,得到了反馈粒子滤波算法。该滤波器是一个受控系统,其控制是通过考虑变分问题的一阶最优性条件来获得的。该滤波器被证明是精确的,即粒子的后验分布与真实后验完全匹配,前提是该滤波器初始化为真实先验。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Poisson's equation in nonlinear filtering
The goal of this paper is to gain insight into the equations arising in nonlinear filtering, as well as into the feedback particle filter introduced in recent research. The analysis is inspired by the optimal transportation literature and by prior work on variational formulation of nonlinear filtering. The construction involves a discrete-time recursion based on the successive solution of minimization problems involving the so-called forward variational representation of the elementary Bayes' formula. The construction shows that the dynamics of the nonlinear filter may be regarded as a gradient flow, or a steepest descent, for a certain energy functional with respect to the Kullback-Leibler divergence pseudo-metric. The feedback particle filter algorithm is obtained using similar analysis. This filter is a controlled system, where the control is obtained via consideration of the first order optimality conditions for the variational problem. The filter is shown to be exact, i.e., the posterior distribution of the particle matches exactly the true posterior, provided the filter is initialized with the true prior.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信