Kamis, 18 Oktober 2018

Ayo belajar INVERS MATRIKS METODE ADJOINT



INVERS MATRIKS

METODE ADJOINT MATRIK

  Yakni mendeterminankan ordo 3 x 3 atau 4x4 dengan rumus



yang jika ordonya 3 x 3 dan 4 x 4 maka untuk mencari det(A) nya adalah dengan metode sarrus

dan ada pola tertentu seperti ini :



Contoh soalnya adalah :





Metode Operasi Elementer Baris

Metode ini terbilang rumit untuk dipahami, harus dengan teliti dan hati hati setiap langkah dalam mempelajarinya. Langsung saja aturannya :

Untuk menentukan solusi dari SPL dilakukan dengan cara membentuk matrik yang diperluas/diperbesar dari SPL dan melakukan Operasi Baris Elementer (OBE) pada matriks yang diperbesar tersebut. OBE ini didapatkan dalam suatu tahapan dengan menerapkan ketiga tipe operasi berikut untuk menghilangkan bilangan-bilangan tak diketahui secara sistematik.

1. Kalikan persamaan dengan konstanta yang tak sama dengan nol.
2. Pertukarkan dua persamaan tersebut.
3. Tambahkan kelipatan dari satu persamaan bagi yang lainnya.

Berikut contoh soal menghitung invers matriks:
Carilah invers matriks A jika diketahui :


Pembahasannya :

Langkah 1:

Karena ukuran matriks A3x3 Maka ditambahkan identitas Matriks A dimana I3x3.

Langkah 2:
Sekarang kita lakukan OBE seperti berikut ini. (lihat keterangan di bawah setiap langkahnya).




1) (b =baris , k = kolom) ; b1k1,karena nilai entri sudah 1, maka dibiarkan. Tugas kita harus mengubah b2 k1 menjadi nol. Agar nol kita lakukan R2−2R1→R2.  "baris dua yang baru sama dengan baris 2 - dua kali baris 1" Dengan bentuk umum tersebut bisa didapat b2k1 =0. Sementara untuk baris 2 dan kolom lainnya dilakukan hal serupa, hitung saja tak usah dipedulikan.
Agar menjadi seperti identitas kita juga butuh b3 k1 = 0. Oleh sebab itu kita lakukan R3−R1→R3. Lakukan ini pada baris 3 dan kolom lainnya. Sehingga entri kolom 1 (harus ) didapat seperti matriks identitas (1,0,0).

2) Dengan OBE, sekarang kita lakukan pada kolom ke-dua. Carilah faktor pengali agar entri yang dilewati diagonal utama pada kolom kedua menjadi 0 (dalam soal ini angka sudah 1) Sama dengan cara di atas maka dicari OBE agar kolom dua bisa bernilai seperti matriks identitas (x,1,0). Operasi OBE yang sesuai bisa dilihat pada langkah di atas.

3) Sama dengan langkah sebelumnya. Carilah OBE agar kolom 3 bernilai ( x,x,1).
4) Lakukan OBE agar matriks segi tiga atasnya entri selain diagonal utama bisa menjadi nol. Perhatika angka 2,3 dan -3. ( b1k2, b1k3 dan b2k3)

5) Akhirnya didapat bagian matriks A menjadi identitas (kotak hijau). Sementara matriks Identitas awal akan membentuk sebuah matrik (kotak merah).

Langkah 3:

Setelah pada langkah 2 di atas. Saya beri tanda kotak hijau dan merah. Invers dari matriks A adalah bagian yang berwarna merah. Itulah cara mencari invers matriks dengan OBE atau operasi baris elementer.

Selasa, 02 Oktober 2018

Ayo belajar matriks doolittle

Dekomposisi Matriks dengan Metode Doolittle

Dekomposisi Matriks dengan Metode Doolittle


 
difaktorisasi menjadi:
 
Pada dekomposisi LU metode Doolittle, semua komponen diagonal matriks L bernilai 1 sehingga representasi matriks di atas menjadi:


Untuk menghitung setiap komponen matriks L dan U dari matriks A dengan ukuran n x n dapat dengan menggunakan algoritma sebagai berikut:
1. Dapatkan nilai matriks U pada baris pertama:
    untuk i = 1 sampai n

2. Hitung nilai:
    untuk i=2 sampai n
3. untuk i = 2 sampai n-1

 

                   untuk j = i + 1 sampai n





4. Hitung indeks terakhir:


                             
Proses dekomposisi selesai sampai disini, proses berikutnya adalah untuk menyelesaikan sistem persamaan linier nya.

Dari dekomposisi berikut:

Matriks L dan U sudah kita dapatkan, dan dengan memisalkan:
maka
untuk mendapatkan nilai vektor y dapat dilakukan dengan substitusi maju sebagai berikut:

untuk i=2 sampai n
nilai vektor x didapatkan dengan melakukan substitusi mundur persamaan:
dengan cara:
untuk i=n-1 sampai 1