arrow
Return

Solving Nonlinear Filtering Problems Using a Tensor Train Decomposition Method

delete2022-01-01
delete1
PRE
AI
S
Sijing Li
Z
Zhongjian Wang
S
Stephen S.‐T. Yau *
张志文 cover
张志文 (Zhiwen Zhang)
DOI:10.1109/TAC.2022.3223319delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this article, we propose an efficient numerical method to solve nonlinear filtering (NLF) problems. Specifically, we use the tensor train decomposition method to solve the forward Kolmogorov equation (FKE) arising from the NLF problem. Our method consists of offline and online stages. In the offline stage, we use the finite difference method to discretize the partial differential operators involved in the FKE and extract low-dimensional structures in the solution tensor using the tensor train decomposition method. In the online stage using the precomputed low-rank approximation tensors, we can quickly solve the FKE given new observation data. Therefore, we can solve the NLF problem in a real-time manner. Finally, we present numerical results to show the efficiency and accuracy of the proposed method in solving up to six-dimensional NLF problems.
Keywords:
Duncan-Mortensen-Zakai (DMZ) equation
forward Kolmogorov equations (FKEs)
nonlinear filtering (NLF) problems
real-time algorithm
tensor train (TT) decomposition method

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

U
University of Hong Kong
Scholars:
4.1W
Papers: 3.9W
Citations: 10.1W
T
tsinghua university
Scholars:
11.9W
Papers: 10.0W
Citations: 137
U
university of chicago
Scholars:
4.5W
Papers: 3.7W
Citations: 80
researcher View more organizations
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
errShare
errSave
errShare
errSave
Unscented filtering and nonlinear estimation
err2004-03-01
err5.4K
errOAAI
errJulier, SJ; Uhlmann, JK
errShare
errSave
An NFC Approach for Nursing Care Training
err2011-02-01
err0
PREAI
errJesus Fontecha; Ramon Hervas; Jose Bravo; Vladimir Villarreal
errShare
errSave
researcher View more