Anda di halaman 1dari 4

Metode kondendasi Dodgson

• Misalkan sebuah matriks berukuran n x n


dengan n lebih besar sama dengan 3. di
metode kondensasi dodgson ini kita
memerlukan interior dari matriks. Jika orde
suatu matriks n x n maka interior matriks
tersebut n-2 x n-2 yang terjadi dengan
penghapusan baris pertama, baris terakhir,
kolom pertama dan kolom terakhir.
Algoritma dari metode dodgson terdiri
dari 4 langkah, yaitu :
• Jika interior matriks A bernilai 0, maka substitusi posisi
baris sehingga interior tidak nol.
• Mengubah matriks n x n menjadi matriks B n-1 x n-1
dengan menjadikan determinan matriks 2x2 pada baris
dan kolom matriks didekatnya.
• Mengulangi langkah 2 untuk menghasilkan matriks n-2
x n-2 , dan bagi setiap suku sukunya dengan suku suku
yang ada dimatriks interiornya dari matriks A untuk
menghasilkan matriks C.
• Lanjutkan mengkondensasi matriks sampai menjadi
nilai tunggal. Nilai itu adalah determinan matriks A.
• Contoh :