Implicit iterative algorithm for solving regularized total least squares problems

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