การกำจัดแบบเกาส์-จอร์แดน(Gauss-Jordan Elimination)
ขั้นที่1 มีระบบสมการเชิงเส้น
ขั้นที่2 ทำให้อยู่ในรูปเมทริกซ์แต่งเติม(augmented matrix)
ขั้นที่3 ทำให้อยู่ในรูปเมทริซ์ขั้นบันไดลดรูปแบบแถว(Reduced Row Echelon Matrix)
ขั้นที่4 เปลี่ยนกลับเป็นระบบสมการเชิงเส้น และแก้ระบบสมการเพื่อหาผลเฉลย
การหาSolutions ของระบบสมการเชิงเส้นโดยใช้วิธีการขจัดแบบเกาส์-จอร์แดนนั้น ต้องทำให้เมทริซ์ให้อยู่ในรูปของเมทริซ์เป็นขั้นแบบแถวเชิงลดรูปนั้นหมายถึง

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


