Στα μαθηματικά, η απαλοιφή Γκάους (που ονομάζεται επίσης μείωση γραμμών) είναι μια μέθοδος που χρησιμοποιείται για την επίλυση συστημάτων γραμμικών εξισώσεων. Πήρε το όνομά της από τον Καρλ Φρίντριχ Γκάους, έναν διάσημο Γερμανό μαθηματικό που έγραψε για τη μέθοδο αυτή, αλλά δεν την εφηύρε.

Για την εκτέλεση της απαλοιφής Gauss, οι συντελεστές των όρων του συστήματος γραμμικών εξισώσεων χρησιμοποιούνται για τη δημιουργία ενός τύπου πίνακα που ονομάζεται επαυξημένος πίνακας. Στη συνέχεια, χρησιμοποιούνται στοιχειώδεις πράξεις γραμμής για την απλοποίηση του πίνακα. Οι τρεις τύποι πράξεων γραμμής που χρησιμοποιούνται είναι οι εξής:

Τύπος 1: Αλλαγή μιας γραμμής με μια άλλη γραμμή.

Τύπος 2: Πολλαπλασιασμός μιας γραμμής με έναν μη μηδενικό αριθμό.

Τύπος 3: Προσθήκη ή αφαίρεση μιας γραμμής από μια άλλη γραμμή.

Ο στόχος της απαλοιφής Γκάους είναι να λάβετε τον πίνακα σε μορφή γραμμής-εκελονίου. Εάν ένας πίνακας είναι σε μορφή row-echelon, αυτό σημαίνει ότι διαβάζοντας από αριστερά προς τα δεξιά, κάθε γραμμή θα ξεκινάει με τουλάχιστον έναν περισσότερο μηδενικό όρο από την γραμμή που βρίσκεται από πάνω της. Ορισμένοι ορισμοί της γκαουσιανής απαλοιφής λένε ότι το αποτέλεσμα του πίνακα πρέπει να είναι σε μειωμένη μορφή row-echelon. Αυτό σημαίνει ότι ο πίνακας είναι σε μορφή row-echelon και ο μόνος μη μηδενικός όρος σε κάθε γραμμή είναι το 1. Η απαλοιφή Gauss που δημιουργεί ένα μειωμένο αποτέλεσμα πίνακα row-echelon ονομάζεται μερικές φορές απαλοιφή Gauss-Jordan.