Article information

2023 , Volume 28, ¹ 5, p.70-86

Tsyganov A.V., Tsyganova Y.V., Kuvshinova A.N., Golubkov A.V.

Discrete-time filtering algorithms based on the modified weighted Gram - Schmidt orthogonalization for discrete-time stochastic systems with multiplicative and additive noises

Discrete-time stochastic systems with multiplicative and additive noises describe a wide class of mathematical models of complex systems, for example, industrial-technological, energy, economic, telecommunication, aerospace systems, etc. An important class of algorithms for processing measurement information in complex systems are Kalman-type discrete-time filtering algorithms.

Purpose. Construction of new discrete-time filtering algorithms for discrete-time linear systems with multiplicative and additive noises based on numerically stable modified weighted Gram – Schmidt orthogonalization (MWGS).

Methodology. The methods of computational linear algebra were used, namely, the direct procedure of MWGS-orthogonalization, the theory of Kalman filtering, methods of scientific programming in MATLAB.

Findings. New LD-algorithms for discrete-time filtering in covariance and informational form for discrete-time stochastic systems with multiplicative and additive noises are constructed. The algorithms have an extended array form allowing updates for all necessary filter values. The method employs numerically stable modified weighted Gram – Schmidt orthogonalization. Algebraic equivalence of LD-filters to Kalman-type covariance and informational algorithms for linear discrete-time stochastic systems with multiplicative and additive noises is proved. The conducted numerical experiments have shown the effectiveness of the proposed algorithms using the example of solving the problem of parametric estimation of a model of almost rectilinear motion, as well as their savings in computation time compared to previously constructed UD filters.

Value. New discrete-time filtering LD-algorithms can be used as a reliable computational alternative to the Kalman-type “standard algorithms” since they have the property being numerically stable to machine round-off errors due to the use of the MWGS orthogonalization computational procedure at each iteration of the algorithm. The results can be used to solve problems of measurement information processing in discrete-time systems with multiplicative and additive noise.


Keywords: Kalman filter, discrete-time systems, stochastic systems, multiplicative noise, LD-based discrete filtering

Author(s):
Tsyganov Andrey Vladimirovich
PhD. , Associate Professor
Position: Professor
Office: Ulyanovsk State University of Education
Address: 432071, Russia, Ulyanovsk, Str. Lenina, 4/5
Phone Office: (8422) 44-11-09
E-mail: andrew.tsyganov@gmail.com
SPIN-code: 2729-7659

Tsyganova Yulia Vladimirovna
Dr. , Associate Professor
Position: Professor
Office: Ulyanovsk State University
Address: 432017, Russia, Ulyanovsk, Leo Tolstoy str., 42
Phone Office: (8422) 37-24-73
E-mail: tsyganovajv@gmail.com
SPIN-code: 8259-4594

Kuvshinova Anastasia Nikolaevna
Position: Senior Fellow
Office: Ulyanovsk State University of Education
Address: 432017, Russia, Ulyanovsk, Lenin square, 4/5
Phone Office: (8422) 44-11-09
E-mail: kuvanulspu@yandex.ru
SPIN-code: 2849-0643

Golubkov Aleksey Vladimirovich
Position: Senior Fellow
Office: Ulyanovsk State University of Education
Address: 432017, Russia, Ulyanovsk, Lenin square, 4/5
Phone Office: (8422) 44-11-09
E-mail: kr8598@gmail.com
SPIN-code: 3009-4501


Bibliography link:
Tsyganov A.V., Tsyganova Y.V., Kuvshinova A.N., Golubkov A.V. Discrete-time filtering algorithms based on the modified weighted Gram - Schmidt orthogonalization for discrete-time stochastic systems with multiplicative and additive noises // Computational technologies. 2023. V. 28. ¹ 5. P. 70-86
Home| Scope| Editorial Board| Content| Search| Subscription| Rules| Contacts
ISSN 1560-7534
© 2024 FRC ICT