New theory and numerical results for Gromov's method for stochastic particle flow filters

被引:0
|
作者
Daum, Fred [1 ]
Huang, Jim [1 ]
Noushin, Arjang [2 ]
机构
[1] Raytheon, Woburn, MA 01801 USA
[2] Raytheon, Andover, MA USA
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We derive a new exact stochastic particle flow for Bayes' rule using a theorem of Gromov. We also show numerical experiments for high dimensional problems up to d = 100. The accuracy of our new filter is many orders of magnitude better than standard particle filters, and our filter beats the EKF by orders of magnitude for difficult nonlinear problems. The new theoretical result is valid for arbitrary smooth nowhere vanishing densities, whereas our previous theory was derived for the special case of Gaussian densities with linear measurements. It is crucial to mitigate stiffness of the flow in order to achieve good numerical results.
引用
下载
收藏
页码:108 / 115
页数:8
相关论文
共 50 条
  • [41] A new numerical method for DEM-block and particle model
    Li, SH
    Zhao, MH
    Wang, YN
    Rao, Y
    INTERNATIONAL JOURNAL OF ROCK MECHANICS AND MINING SCIENCES, 2004, 41 (03) : 436 - 436
  • [42] A stochastic particle numerical method for 3D Boltzmann equations without cutoff
    Fournier, N
    Méléard, S
    MATHEMATICS OF COMPUTATION, 2002, 71 (238) : 583 - 604
  • [43] CORRELATION BETWEEN NEW THEORY AND NUMERICAL RESULTS IN PLATE VIBRATIONS
    CALLAHAN, WR
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (05): : A662 - &
  • [44] A new hybrid particle swarm and simulated annealing stochastic optimization method
    Javidrad, F.
    Nazari, M.
    APPLIED SOFT COMPUTING, 2017, 60 : 634 - 654
  • [45] ON THE STOCHASTIC-THEORY OF ADIABATIC THERMAL-EXPLOSION IN SMALL SYSTEMS - NUMERICAL RESULTS
    GORECKI, J
    POPIELAWSKI, J
    JOURNAL OF STATISTICAL PHYSICS, 1986, 44 (5-6) : 941 - 954
  • [46] New stochastic sampling method for region extraction: Theory and experiments
    Anan, T
    Ohtsu, M
    Kudo, H
    Saito, T
    STATISTICAL AND STOCHASTIC METHODS FOR IMAGE PROCESSING, 1996, 2823 : 174 - 183
  • [47] New uncoupled method for numerical simulation of nonequilibrium flow
    Liu, Jun
    Zhang, Hanxin
    Gao, Shuchun
    Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2000, 22 (05): : 19 - 22
  • [48] NEW STOCHASTIC-THEORY FOR BRIDGE STABILITY IN TURBULENT-FLOW
    LIN, YK
    LI, QC
    JOURNAL OF ENGINEERING MECHANICS, 1993, 119 (01) : 113 - 127
  • [49] Backtracking New Q-Newton's Method, Newton's Flow, Voronoi's Diagram and Stochastic Root Finding
    Fornaess, John Erik
    Hu, Mi
    Truong, Tuyen Trung
    Watanabe, Takayuki
    COMPLEX ANALYSIS AND OPERATOR THEORY, 2024, 18 (05)
  • [50] A new kind of accurate numerical method for backward stochastic differential equations
    Zhao, Weidong
    Chen, Lifeng
    Peng, Shige
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 28 (04): : 1563 - 1581