Abstract
This article analytically studies the dependence of components of the error of reconstructing the true signal on the number of rows of a random projection matrix. It is shown that, with increasing the dimension of the random projector, the deterministic error component decreases and the stochastic one increases. Expressions are obtained for calculating the interval of noise levels that ensure the availability of the global minimum of the error. The analytical results are confirmed by numerical experiments.
Similar content being viewed by others
References
P. C. Hansen, Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion, SIAM, Philadelphia (1998).
A. N. Tikhonov and V. Y. Arsenin, Solution of Ill-Posed Problems, V. H. Winston, Washington (1977).
A. N. Chernodub, “Training neuroemulators using multicriteria extended Kalman filter and pseudoregularization for model reference adaptive neurocontrol,” in: Proc. IVth IEEE Intern. Congr. on Ultra Modern Telecommunications and Control Systems (ICUMT), St. Petersburg, Russia (2012), pp. 391–396.
A. N. Chernodub, “Training neural networks for classification using the extended Kalman filter: A comparative study,” Optical Memory and Neural Networks, 23, No. 2, 96–103 (2014).
E. G. Revunova and D. A. Rachkovskij, “Using randomized algorithms for solving discrete ill-posed problems,” International Journal “Information Theories and Applications,” 16, No. 2, 176–192 (2009).
E. G. Revunova and D. A. Rachkovskij, “Increasing the accuracy of solving an inverse problem using random projections,” in: Proc. 15th Intern. Conf. “Knowledge–Dialogue–Solution” (2009), pp. 93–98.
D. A. Rachkovskij and E. G. Revunova, “Intelligent gamma-ray data processing for environmental monitoring,” Intelligent Data Analysis in Global Monitoring for Environment and Security, 124–145 (2009).
E. G. Revunova, “Study of error components for solution of the inverse problem using random projections,” Mathematical Machines and Systems, No. 4, 33–42 (2010).
E. G. Revunova, “Using model selection criteria for solving discrete ill-posed problems by randomized algorithms,” in: Proc. 4th International Workshop on Inductive Modeling (IWIM’2011), Kyiv (2011), pp. 89–97.
D. A. Rachkovskij and E. G. Revunova, “Randomized method for solving discrete ill-posed problems,” Cybernetics and Systems Analysis, 48, No. 4, 621–635 (2012).
V. I. Gritsenko, D. A. Rachkovskij, and E. G. Revunova, “A method for determining physical quantities from the results of their implicit measurements,” Patent of Ukraine for Utility Model No. 100288, Publ. 12/10/2012, Bul. No. 23.
E. G. Revunova and D. A. Rachkovskij, “Stable transformation of a linear system output to the output of system with a given basis by random projections,” in: Proc. 5th International Workshop on Inductive Modeling (IWIM’2012), Kyiv (2012), pp. 37–41.
E. G. Revunova, “A randomization approach in problems of signal recovery from the results of indirect measurements,” Cybernetics and Computer Engineering, No. 173, 35–46 (2013).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 6, November–December, 2015, pp. 160–173.
Rights and permissions
About this article
Cite this article
Revunova, E.G. Analytical Study of Error Components for Solving Discrete Ill-Posed Problems Using Random Projections. Cybern Syst Anal 51, 978–991 (2015). https://doi.org/10.1007/s10559-015-9791-0
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-015-9791-0