*לוקחים את המטריצה ללא k השורות והעמודות הראשונות, ומקבלים מטריצה מסדר n-k על n-k. נקרא לה <math>A_{n-k}</math>
*מוצאים מטריצה <math>M_{n-k}</math> באותו אופן (מוצאים בסיס למרחב עצמי של <math>A_{n-k}</math>, משלימים לבסיס של המרחב) , ומשלימים אותה למטריצה מגודל n על n באופן הבא <math>M_1=\begin{bmatrix}I_{k} & 0 \\ 0 & M_{n-k}\end{bmatrix}</math>
* מסתכלים על <math>M_1^{-1}M^{-1}AMM_1</math>. למטריצה הזו יש אפסים מתחת לאלכסון הראשי בk+mהעמודות m העמודות הראשונות, כאשר m הוא המימד של המרחב העצמי בשלב השני.
*ממשיכים בתהליך עד שמקבלים מטריצה משולשית.
--[[משתמש:ארז שיינר|ארז שיינר]] 15:32, 30 באוקטובר 2009 (UTC)