A LINEAR SYSTEM OUTPUT TRANSFORMATION FOR SPARSE APPROXIMATION.

Autor: Tyshchuk, O. V., Desiateryk, O. O., Volkov, O. E., Revunova, E. G., Rachkovskij, D. A.
Předmět:
Zdroj: Cybernetics & Systems Analysis / Kibernetiki i Sistemnyj Analiz; 2022, Vol. 58 Issue 5, p189-202, 14p
Abstrakt: We propose an approach that provides a stable transformation of the output of a linear system into the output of a system with a desired basis. The matrix of basis functions of a linear system has a large condition number, and the series of its singular numbers gradually decreases to zero. Two types of methods for stable output transformation are developed using approximation of matrices based on the truncated Singular Value Decomposition and on the Random Projection with different types of random matrices. It is shown that the use of the output transformation as a preprocessing makes it possible to increase the accuracy of solving sparse approximation problems. An example of using the method in the problem of determining the activity of weak radiation sources is considered. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index