Abstract. To solve ill-posed discrete problems by the method of random projection, the bias and variance of the error arising from averaging over the realizations of the random matrix are investigated. An estimate of the input vector is obtained, which makes it possible to significantly improve the accuracy of the solution such problems by the method of random projection .

Keywords: discrete ill-posed problem, random projection, averaging over random matrices.

¹ International Scientific-Educational Center of Information Technologies and Systems, NAS of Ukraine and MES of Ukraine, Kyiv, Ukraine

 egrevunova@gmail.com