Die Ausführung von elementaren Zeilenumformungen lässt sich durch Multiplikation mit Frobeniusmatrizen bewerkstelligen. Durch Muliplikation mit einer geeigneten Matrix von links lässt sich die Matrix also in reduzierte Zeilenstufenform bringen.
Analog dazu lassen sich elementare Spaltenumformungen durch Multiplikation der Matrix von rechts bewerkstelligen, so das die geforderte Form entsteht.