Bir matrisi satır indirgenmiş eşelon duruma getirme işlemi
A bir m×n matris olsun. r ve c değişkenleri, sırası
yla, matrisin satır ve kolon numarasını göstermek için
kullanılacaktır.
1) c⟵0 ve r⟵0.
2) c⟵c+1, bir başka deyişle c ye 1 ekle. Eğer c=n+1 ise dur. Matris satır indirgenmiş eşelon durumdadır.
3) A nın c. kolonundaki r+1. satır ile m. satır arasında
kalan ögelerini incele. Eğer bu ögelerin hepsi sıfırsa 2.
adıma geri dön.
4) A nın c. kolonundaki r+1. satır ile m. satır arasında
kalan sıfırdan farklı ve tercihen ±1 olan bir ögesini seç
. Bu ögenin bulunduğu satır numarası i olsun.
5) r⟵r+1, bir başka deyişle r ye 1 ekle. Seçtiğin i. satır r. satırdan farklı ise i. ve r. satırları değiştir.
6) Eğer c. kolonun ve r. satırdaki öge β olsun. β≠1 ise r. satırı β ile böl.
7) Eğer varsa r<j≤m koşulunu sağlayan her j. satır için, c. kolon ve j. satırdaki öge α ve α≠0 ise j. satırdan r. satırın α katını çıkar.
Bu işlem c. kolon ve j. satırdaki ögeyi sıfırlayacaktır.
8) 2. adıma geri dön.