การกำจัดแบบเกาส์-จอร์แดน(Gauss-Jordan Elimination) 

ขั้นที่1 มีระบบสมการเชิงเส้น

ขั้นที่2 ทำให้อยู่ในรูปเมทริกซ์แต่งเติม(augmented matrix)

ขั้นที่3 ทำให้อยู่ในรูปเมทริซ์ขั้นบันไดลดรูปแบบแถว(Reduced Row Echelon Matrix)

ขั้นที่4 เปลี่ยนกลับเป็นระบบสมการเชิงเส้น และแก้ระบบสมการเพื่อหาผลเฉลย

การหาSolutions ของระบบสมการเชิงเส้นโดยใช้วิธีการขจัดแบบเกาส์-จอร์แดนนั้น ต้องทำให้เมทริซ์ให้อยู่ในรูปของเมทริซ์เป็นขั้นแบบแถวเชิงลดรูปนั้นหมายถึง

พิจารณาระบบสมการ นำเทคนิคการปฏิบัติการเบื้องต้น


        




โดยที่ 
เนื่องจากเมทริซ์ 
ไม่เป็นเอกพนจ์ ดังนั้น ระบบสมการเชิงเส้นลดรูปเหลือ