L1-Optimal Filtering of Markov Jump Processes. I. Exact Solution and Numerical Implementation Schemes

• Published in: Automation and remote control Vol. 81; no. 11; pp. 1945 - 1962
• Main Author: Borisov, A. V.
• Format: Journal Article
• Language: English
• Published: Moscow Pleiades Publishing 01.11.2020
• Subjects: 639/301/1034/1035; 639/925/357/995; CAE) and Design; Calculus of Variations and Optimal Control; Optimization; Computer-Aided Engineering (CAD; Control; Mathematics; Mathematics and Statistics; Mechanical Engineering; Mechatronics; Robotics; Systems Theory; Topical Issue; local and global accuracy of approximation; stable numerical solution algorithm; Markov jump process
• ISSN: 0005-1179; 1608-3032
• DOI: 10.1134/S0005117920110016

Part I of this research work is devoted to the development of a class of numerical solution algorithms for the filtering problem of Markov jump processes by indirect continuous-time observations corrupted by Wiener noises. The expected L 1 norm of the estimation error is chosen as an optimality criterion. The noise intensity depends on the state being estimated. The numerical solution algorithms involve not the original continuous-time observations, but the ones discretized by time. A feature of the proposed algorithms is that they take into account the probability of several jumps in the estimated state on the time interval of discretization. The main results are the statements on the accuracy of the approximate solution of the filtering problem, depending on the number of jumps taken into account for the estimated state, on the discretization step, and on the numerical integration scheme applied. These statements provide a theoretical basis for the subsequent analysis of particular numerical schemes to implement the solution of the filtering problem.