การกำจัดแบบเกาส์ (Gaussian elimination)
เราสามารถหาคำตอบสมการเชิงเส้น โดยการจัดรูปสมการให้เป็นเมทริกซ์แต่งเติม และใช้การดำเนินการแบบแถวเบื้องต้น เพื่อหาเมทริกซ์ที่มีรูปแบบขั้นบันไดซึ่งสมมูลกับเมทริกซ์แต่งเติม เราเรียกวิธีการนี้ว่า การกำจัดแบบเกาส์ (Gaussian elimination) และถ้าเราลดรูปเมทริกซ์แต่งเติมจนได้เมทริกซ์ที่มีรูปแบบขั้นบันไดลดรูป ซึ่งเราสามารถอ่านค่าของตัวแปรได้ทันที เราจะเรียกวิธีการนี้ว่า การกำจัดแบบเกาส์-จอร์แดน (Gauss-Jordan elimination) วิธีการกำจัดแบบเกาส์ (Gaussian elimination) จงจัดรูปเมทริกซ์ต่อไปนี้ ให้เป็นเมทริกซ์ที่มีรูปแบบขั้นบันได หาหลักซ้ายสุดที่ไม่เป็นศูนย์ทั้งหมด ถ้าเลขแถวบนสุดของหลักในข้อ 1 เป็นศูนย์ ให้สลับแถวบนสุดกับแถวใดๆ เพื่อให้เลขในหลักบนสุดไม่เป็นศูนย์ ถ้าเลขแถวบนสุดของหลักในข้อ 1 มีค่า ให้คูณแถวแรกด้วยค่า …