Решение задачи наименьших квадратов на основе метода расширенной системы уравнений с разреженной матрицей

В данной статье рассматривается решение задачи наименьших квадратов. Предлагается преобразование ее к эквивалентной задаче решения расширенной системы линейных уравнений (СЛАУ) с применением соответствующих модификаций прямого проекционного метода (ППМ). Проводится сравнение ППМ и метода нормальных уравнений – сравниваются затраты объема оперативной памяти и количества арифметических операций для обоих методов. Рассматривается использование методов для разреженных матриц общего вида и приводится сравнительная таблица затрат.