Eliminasi Gauss-Jordan
Dalam aljabar linear, eliminasi Gauss-Jordan adalah algoritme versi dari eliminasi Gauss. Pada metode eliminasi Gauss-Jordan kita membuat nol elemen-elemen di bawah maupun di atas diagonal utama suatu matriks. Hasilnya adalah matriks tereduksi yang berupa matriks diagonal satuan (Semua elemen pada diagonal utama bernilai 1, elemen-elemen lainnya nol).
Sistem persamaan linear
Metode pengurangan baris atau eliminasi Gauss menyelesaikan sistem persamaan linear dengan mewakilkan persamaan-persamaan yang ada dalam bentuk matriks:
Matriks ini lalu diubah dengan menukar posisi baris, menambahkan atau mengurangi satu baris dengan baris yang lain, atau mengalikan satu baris dengan skalar. Berikut adalah contohnya:
Dari sini dapat disimpulkan bahwa , , dan .