Привет, all.


Если матрица большой размерности, заведомо известно что ранг её гораздо меньше количества строк. То есть часть строк является линейной комбинацией других. Нужно удалить "лишние" избыточные строки, чтобы матрица стала полного строкового ранге. Это аналогично ситуации, когда система из N СЛАУ имеет M неизвестных, причем M<N, и нужно отбросить лишние уравнения.

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

PS. Пишу на языке MatLAB, если это важно.