Eine (erweiterte) Koeffizientenmatrix liegt in Zeilenstufenform vor, wenn jede Nichtnullzeile mehr Anfangsnullen besitzt als die vorherige Zeile, d.h. die Anzahl der Anfangsnullen der Nichtnullzeilen mit wachsendem Zeilenindex echt zunimmt, bis am Ende ggf. nur noch Nullzeilen auftreten:

0...0*?........?
0.......0*?....?
0.........0*?..?
0..............0

wobei ? für eine beliebige reelle Zahl und * für eine Zahl steht. Letztere nennt man auch die Stufen und die horizontalen Abstände zwischen ihnen die Längen der Stufen.