Eliminasi GaussJordan
Eliminasi GaussJordan (atau sering disebut metode reduksi baris tereduksi) adalah teknik aljabar linier untuk menyelesaikan sistem persamaan linear, mencari invers matriks, atau menentukan rank sebuah matriks. Metode ini merupakan perpanjangan dari eliminasi Gauss (metode forward elimination) dengan menambahkan proses back substitution sehingga pada akhir prosedur matriks koefisien berada dalam bentuk identitas (jika sistem memiliki solusi unik).
Prinsip Dasar
Setiap operasi baris elementer yang diperbolehkan pada matriks tidak mengubah solusi sistem persamaan linear yang diwakilinya. Tiga jenis operasi baris elementer adalah:
- Menukar dua baris.
- Mengalikan satu baris dengan suatu skalar taknol.
- Menambahkan kelipatan suatu baris ke baris lain.
Dengan mengaplikasikan operasioperasi tersebut secara berulang-ulang, matriks koefisien dapat diubah menjadi bentuk yang lebih sederhana, biasanya mata matriks (rowechelon form) atau mata matriks tereduksi (reduced rowechelon form).
Tahapan Eliminasi GaussJordan
- Pemilihan pivot: Pada setiap kolom, pilih elemen utama (pivot) yang tidak nol. Jika elemen utama nol, tukar baris dengan baris di bawahnya yang memiliki nilai bukan nol.
- Normalisasi pivot: Bagi seluruh baris pivot sehingga pivot menjadi 1.
- Eliminasi ke atas dan ke bawah: Gunakan pivot untuk menghilangkan semua elemen selain pivot pada kolom yang sama, baik di atas maupun di bawahnya.
- Ulangi proses untuk kolom berikutnya sampai seluruh matriks berada dalam bentuk identitas (atau bentuk tereduksi).
Jika setelah proses selesai terdapat baris yang seluruh elemennya nol kecuali pada kolom konstanta, maka sistem tidak memiliki solusi (inkonsisten). Jika ada baris nol penuh (termasuk kolom konstanta), maka sistem memiliki tak hingga banyak solusi; variabel bebas dapat dipilih secara arbitrer.
Contoh Praktis
Sistem persamaan:
2x + y - z = 54x + 3y + 2z = 12-2x + 5y - 3z = -1
Kita ubah menjadi tabel augmentasi [A|b]:
| 2 | 1 | -1 | | | 5 |
|---|---|---|---|---|
| 4 | 3 | 2 | | | 12 |
| -2 | 5 | -3 | | | -1 |
Langkah 1 Pivot pada baris1, kolom1 (nilai 2). Normalisasi:
R1 R1 / 2 [1 0.5 -0.5 | 2.5]
Langkah 2 Eliminasi kolom1 pada baris2 dan3:
R2 R2 4R1 [0 1 4 | 2]R3 R3 + 2R1 [0 6 -4 | 4]
Matrix sementara:
| 1 | 0.5 | -0.5 | | | 2.5 |
|---|---|---|---|---|
| 0 | 1 | 4 | | | 2 |
| 0 | 6 | -4 | | | 4 |
Langkah 3 Pivot pada baris2, kolom2 (nilai 1). Eliminasi pada baris1 dan3:
R1 R1 0.5R2 [1 0 -2.5 | 1.5]R3 R3 6R2 [0 0 -28 | -8]
Matrix sementara:
| 1 | 0 | -2.5 | | | 1.5 |
|---|---|---|---|---|
| 0 | 1 | 4 | | | 2 |
| 0 | 0 | -28 | | | -8 |
Langkah 4 Pivot pada baris3, kolom3 (nilai -28). Normalisasi:
R3 R3 / (-28) [0 0 1 | 0.2857]
Eliminasi ke atas:
R1 R1 + 2.5R3 [1 0 0 | 2.2143]R2 R2 4R3 [0 1 0 | 0.8571]
Hasil akhir dalam bentuk identitas:
| 1 | 0 | 0 | | | 2.2143 |
|---|---|---|---|---|
| 0 | 1 | 0 | | | 0.8571 |
| 0 | 0 | 1 | | | 0.2857 |
Sehingga solusi uniknya adalah
x = 2.2143,y = 0.8571,z = 0.2857.
Penggunaan Lain
- Mencari invers matriks: Jika matriks koefisien A dapat direduksi menjadi identitas dengan menerapkan operasi pada [A | I], maka bagian kanan akan menjadi A.
- Menentukan rank: Jumlah baris tak nol setelah reduksi memberikan rank matriks.
- Menangani sistem tak persegi: Metode ini berlaku baik untuk sistem overdetermined maupun underdetermined, menghasilkan solusi umum jika ada.
Keuntungan dan Keterbatasan
Keuntungan:
- Memberikan solusi langsung dalam bentuk eksplisit.
- Memungkinkan identifikasi variabel bebas secara visual.
- Dapat diotomatisasi dengan mudah pada komputer (algoritma Gaussian elimination).
Keterbatasan:
- Jika matriks sangat besar, operasi manual menjadi tidak praktis.
- Kesalahan pembulatan dapat muncul pada perhitungan floatingpoint, khususnya bila pivot sangat kecil.
- Memerlukan pemilihan pivot yang cermat (pivoting parsial atau lengkap) untuk menahan error numerik.
Tips Praktis
- Selalu pilih pivot dengan nilai absolut terbesar pada kolom (pivoting parsial) untuk meningkatkan stabilitas.
- Jika memungkinkan, gunakan perangkat lunak (MATLAB, PythonNumPy, Octave) untuk menghitung secara numerik.
- Periksa konsistensi sistem setelah reduksi; baris
0 0 0 | cdenganc 0menandakan tidak ada solusi. - Untuk sistem dengan banyak variabel bebas, pilih nilai sederhana (mis. 0) untuk memperoleh solusi khusus yang mudah dipahami.
Catatan: Metode ini bersifat deterministik; hasil akhir tidak bergantung pada urutan operasi selama aturan operasi baris dipatuhi.
Kesimpulan
Eliminasi GaussJordan adalah alat penting dalam aljabar linier yang menyediakan cara sistematis untuk menyelesaikan sistem persamaan linear, menentukan invers, dan mengevaluasi sifatsifat matriks. Dengan memahami langkahlangkah dasarpemilihan pivot, normalisasi, dan eliminasi baik ke atas maupun ke bawahpara mahasiswa dan profesional dapat mengaplikasikan metode ini pada berbagai permasalahan matematika maupun teknik. Meskipun secara manual metode ini dapat memakan waktu untuk matriks besar, konsep dasarnya tetap menjadi fondasi bagi algoritma numerik modern yang mendukung banyak aplikasi ilmu komputer, fisika, ekonomi, dan bidangbidang teknik lainnya.
