Аннотация. Проведено аналитическое исследование зависимости составляющих ошибки восстановления истинного сигнала от числа строк матрицы случайного проектора. Показано, что при возрастании размерности случайного проектора детерминированная составляющая ошибки уменьшается, а стохастическая возрастает. Получены выражения для расчета интервала уровней шума, обеспечивающих наличие глобального минимума ошибки. Аналитические результаты подтверждены численным экспериментом.

Ключевые слова: дискретная некорректная задача, регуляризация, случайные проекции, составляющие ошибки, минимум ошибки.