В общем, есть пара пространств размерности n и m, и линейное отображение, заданное в стандартных базисах.
И необходимо найти пару базисов, в котором линейное отображение имеет простейший вид(т.е., все нули, кроме блока единичной матрицы, размером, равному рангу отображения).
Можно записать условие так:
,
где P и S, соответственно, матрицы, составленные из новых базисных векторов, выраженные через старые(то бишь, матрицы перехода), А - изначальная матрица, А' - упрощённая.
Тогда, переписываем
и тут у меня ступор, так как не представляю, как решить матричное уравнение с двумя неизвестными матрицами.
Думаю, есть и проще способ найти их, используя только преобразования строк и столбцов, но не могу догадаться, над чем именно проводить преобразования.