Search of weights in problem of weighted finite-rank time-series approximation

Authors

  • Nikita K Zvonarev

Abstract

The problem of weighted finite-rank time-series approximation is considered for signal estimation. Finding of weights, which lead to improvement of estimate accuracy, is examined. An effective method for numerical search of weights is constructed and proved. The theory of quadratic optimization is used. For effective algorithm, the problem of quadratic optimization with large number of linear constraints reduced to a sequence of problems with smaller number constraints, which is completed by a stopping criterion. For the algorithm deduction, equivalence of different statements of the original optimization problem is proved. A numerical simulation is performed to approve the algorithm efficiency and improvement of the estimate accuracy. Refs 10. Figs 2. Table 1.

Downloads

Download data is not yet available.

References

1. Golyandina N., Nekrutkin V., Zhigljavsky A. Analysis of Time Series Structure: SSA and Related Techniques. Chapman & Hall/CRC, 2001.

2. Broomhead D., King G. Extracting qualitative dynamics from experimental data // Physica D. 1986. Vol. 20. P. 217-236.

3. Vautard R., Yiou P., Ghil M. Singular-Spectrum Analysis: a Toolkit for short, noisy chaotic signals // Physica D. 1992. Vol. 58. P. 95-126.

4. Elsner J.B., Tsonis A.A. Singular Spectrum Analysis: a New Tool in Time Series Analysis. Plenum, 1996.

5. Stoica P., Moses R.L. Spectral analysis of signals. Pearson Prentice Hall Upper Saddle River, New Jersey, 2005. Vol. 452.

6. Zvonarev N., Golyandina N. Iterative algorithms for weighted and unweighted finite-rank time-series approximations // Statistics and Its Interface. 2017. Vol. 10. P. 5-18.

7. Gillard J., Zhigljavsky A.A. Stochastic algorithms for solving structured low-rank matrix approximation problems // Communication in Nonlinear Science and Numerical Simulation. 2015. Vol. 21, N 1. P. 70-88.

8. Zhigljavsky A., Golyandina N., Gryaznov S. Deconvolution of a discrete uniform distribution // Statistics & Probability Letters. 2016. Vol. 118. P. 37-44.

9. Гавурин М.К., Малоземов В.Н. Экстремальные задачи с линейными ограничениями. Учебное пособие. Л.: Изд-во Ленингр. ун-та, 1984.

10. Nocedal J., Wright S. Numerical optimization. Springer Science & Business Media, 2006.

Published

2020-08-20

How to Cite

Zvonarev, N. K. (2020). Search of weights in problem of weighted finite-rank time-series approximation. Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 3(4), 570–581. Retrieved from https://math-mech-astr-journal.spbu.ru/article/view/8662

Issue

Section

Mathematics