Решение системы линейных уравнений с неполной циклической матрицей с помощью дискретного преобразования Фурье

Описывается алгоритм нахождения минимального по евклидовой норме решения недоопределенной системы линейных уравнений с неполной циклической матрицей размера $m\times n$, при котором вычисление псевдообратной матрицы заменяется несколькими дискретными преобра­зованиями Фурье векторов размерности $n$ и обращением положительноопределенной матрицы порядка $n-m$.