USING THE THEORY OF MARTINGALES TO PROVE THE SOUNDNESS OF THE ESTIMATES OF THE PARAMETERS OF LINEAR DYNAMIC SYSTEMS

Authors

  • V. I. Sushchuk-Slyusarenko National Technical University of Ukraine «Igor Sikorsky Kyiv polytechnic institute», Kyiv, Ukraine
  • N. A. Rybachok National Technical University of Ukraine «Igor Sikorsky Kyiv polytechnic institute», Kyiv, Ukraine
  • L. M. Oleshchenko National Technical University of Ukraine «Igor Sikorsky Kyiv polytechnic institute», Kyiv, Ukraine

DOI:

https://doi.org/10.18372/1990-5548.55.12787

Keywords:

Algorithm, filtration, matrix, probability, martingale, linear dynamical systems

Abstract

The article is devoted to analytical methods of research of filtration algorithms in conditions of a priori uncertainty of information on statistical characteristics of state noise and measurement in linear dynamic systems.  For simple objects it is possible to apply simple evaluation algorithms.  In this case, the estimate of the matrix of the dynamics coincides with probability 1 to the true value, and the Kalman filter constructed on such an algorithm gives an estimate which also coincides with the probability of 1 to the estimation of the true Kalman filter.  To prove the validity of the estimates, the theory of martingales was applied.  Martingales and semimartingales form an important class of processes, which generalizes a class of processes with independent increments.  There is a special method for the study of random processes. But in practice, the condition that all components of the matrix of the dynamics are those that can be observed gives the limit to the use of this method.  The proposed technique will allow to extend the method of obtaining estimates of the parameters of linear dynamic systems in the case of an arbitrary dynamics matrix.

Author Biographies

V. I. Sushchuk-Slyusarenko, National Technical University of Ukraine «Igor Sikorsky Kyiv polytechnic institute», Kyiv, Ukraine

Department of Computer Systems Software

Assistant Professor

N. A. Rybachok, National Technical University of Ukraine «Igor Sikorsky Kyiv polytechnic institute», Kyiv, Ukraine

Department of Computer Systems Software

Candidate of Science (Engineering). Assistant Professor

L. M. Oleshchenko, National Technical University of Ukraine «Igor Sikorsky Kyiv polytechnic institute», Kyiv, Ukraine

Department of Computer Systems Software

Candidate of Science (Engineering). Associate Professor

References

W. Anderson, et al., “Consistent Estimates of the Parameters of a Liner System, Ann. Math. Statist., 40, 1969, pp. 2064–2075.

D. Grop, Methods for identifying systems, Moscow: Mir, 1979. (in Russian)

M. Zgurovsky, V. Podladchikov, Analytic methods of Kalman filtration for systems with a priori uncertainty, Kiev: Science opinion, 1995. (in Russian)

Р. Siminelakis, “Martingales and Stopping Times Use of martingales in obtaining bounds and analyzing al-gorithms”, http://www.corelab.ece.ntua.gr/ courses/rand-alg/slides/Martingales-topping_Times.pdf

“Martingale”, Encyclopedia of Mathematics. https://www.encyclo-pediaofmath.org /index.php /Martingale

Downloads

Issue

Section

MATHEMATICAL MODELING OF PROCESSES AND SYSTEMS