penyelesaian spl (dekomposisi crout) menggunakan sistem segitiga atas & bawah dalam bentuk...
TRANSCRIPT
Penyelesaian SPL (Dekomposisi Crout)Menggunakan Sistem Segitiga Atas &
BawahDalam bentuk Matriks Contoh SPL
=
=
Penyelesaian SPL (Dekomposisi Crout)Menggunakan Sistem Segitiga Atas &
BawahTumpuan Kolom Sederhana
=
=
Langkah-1Kolom 1 sbg tumpuan
Langkah-2Kolom 2 sbg tumpuan
Penyelesaian SPL (Dekomposisi Crout)Menggunakan Sistem Segitiga Atas &
BawahTumpuan Kolom Sederhana
=
=
Langkah-3Kolom 3 sbg tumpuan
Langkah-4Solusi Akhir dicari dgn menggunakan Penyulihan Maju & Penyulihan Mundur
{ }, , ,x4 2 x3 4 x2 -1 x1 3
Penyelesaian SPL (Dekomposisi Crout)Menggunakan Sistem Segitiga Atas &
BawahTumpuan Kolom Sederhana → Verifikasi Hasil
=
=
Langkah-4Solusi Akhir dicari dgn menggunakan Penyulihan Maju & Penyulihan Mundur
{ }, , ,x4 2 x3 4 x2 -1 x1 3
Diperoleh matriks L dan U yg sesuai dgn Dekomposisi Crout
Penyelesaian SPL (Dekomposisi Crout)Menggunakan Tumpuan Kolom Parsial
Dalam bentuk Matriks Contoh SPL
=
=
Penyelesaian SPL (Dekomposisi Crout)Menggunakan Sistem Segitiga Atas &
BawahElemen tumpuan dan kolom tumpuan Tumpuan kolom parsial
=
=
Memilih elemen tumpuan: baris 1 maks.dari nilai mutlak {-1,2,1}
Karena 2 terletak pada kolom 2 maka pertukarkan kolom 1 dgn kolom 2
Matriks Permutasi
Pengali
Penyelesaian SPL (Dekomposisi Crout)Menggunakan Sistem Segitiga Atas &
BawahElemen tumpuan dan kolom tumpuan Tumpuan kolom parsial
=
=
Memilih elemen tumpuan: baris 2 maks. Dari nilai mutlak {3,-5}
Karena -5 terletak pada kolom 3 maka pertukarkan kolom 2 dgn kolom 3
Matriks Permutasi
Pengali
Penyelesaian SPL (Dekomposisi Crout)Menggunakan Sistem Segitiga Atas &
BawahTumpuan kolom parsial
=
=
Penyelesaian SPL (Dekomposisi Crout)Menggunakan Sistem Segitiga Atas &
BawahTumpuan kolom parsial
=
=