DEKOMPOSISI

Penyelesaian SPL (Dekomposisi Crout)
Menggunakan Sistem Segitiga Atas & Bawah

Contoh SPL Dalam bentuk Matriks
=
Tumpuan Kolom Sederhana Langkah-1
Kolom 1 sbg tumpuan
Langkah-2
Kolom 2 sbg tumpuan
=
Tumpuan Kolom Sederhana Langkah-3
Kolom 3 sbg tumpuan
Langkah-4
Solusi Akhir dicari dgn
menggunakan Penyulihan
Maju & Penyulihan
= Mundur
{ x42, x34, x2-1, x13 }
Tumpuan Kolom Sederhana Verifikasi Hasil
Langkah-4
Solusi Akhir dicari dgn
menggunakan Penyulihan
Maju & Penyulihan
= Mundur
{ x42, x34, x2-1, x13 }
Diperoleh matriks L dan U

yg sesuai dgn Dekomposisi
Crout
=
Tumpuan kolom parsial Elemen tumpuan dan kolom tumpuan
Memilih elemen tumpuan: baris 1

maks.{1,2,1,4}
Karena 4 terletak pada kolom 4

= maka pertukarkan kolom 1 dgn
kolom 4
Matriks Permutasi
=
Pengali

maks.{3/2, 13/4, 5/4}
Karena 13/4 terletak pada kolom 3

= maka pertukarkan kolom 2 dgn
kolom 3
Matriks Permutasi
=
Pengali

maks.{69/52, 145/104}
Karena 145/104 terletak pada

= kolom 4 maka pertukarkan kolom
3 dgn kolom 4
Matriks Permutasi
=
Pengali

maks.{69/52, 145/104}
Karena 145/104 terletak pada

= kolom 4 maka pertukarkan kolom
3 dgn kolom 4
Matriks Permutasi
=
Pengali
Memilih elemen tumpuan:

baris 1 maks.{1,2,1,4}
Karena 4 terletak pada

= kolom 4 maka
pertukarkan kolom 1 dgn
kolom 4
=
Penyelesaian SPL (Tumpuan Parsial)
Menggunakan Sistem Segitiga Atas
SPL

kolom 1 maks.{1,3,1,1}
Karena 3 terletak pada

baris 2 maka pertukarkan
baris 1 dgn baris 2
TUMPUAN
SPL

lkh 2 maks.{4/3, 1/3, 7/3}
Karena 7/3 tidak terletak

pada baris 2 maka
pertukarkan baris 2 dgn
baris 4
SPL
TUMPUAN
TUMPUAN

lkh 3 maks.{!-22/7!, !-18/7!}
Karena -22/7 terletak pada

baris 3 maka tidak diperlukan
pertukaran baris
SPL
Penyulihan Mundur
{ x42, x34, x2-1, x13 }

Penyelesaian SPL (Dekomposisi Doolittle)
= A=LU
=
OBE
OBE
Pengali
=
OBE
=
Solusi Akhir dicari
dgn menggunakan
Penyulihan Maju &
Penyulihan Mundur

DEKOMPOSISI

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

DEKOMPOSISI

Diunggah oleh

Hak Cipta:

Format Tersedia

Penyelesaian SPL (Dekomposisi Crout)

Menggunakan Sistem Segitiga Atas & Bawah

{ x42, x34, x2-1, x13 }

Diperoleh matriks L dan U

Memilih elemen tumpuan: baris 1

Karena 4 terletak pada kolom 4

Memilih elemen tumpuan: baris 2

Karena 13/4 terletak pada kolom 3

Memilih elemen tumpuan: baris 3

Karena 145/104 terletak pada

Memilih elemen tumpuan: baris 3

Karena 145/104 terletak pada

Memilih elemen tumpuan:

Karena 4 terletak pada

Memilih elemen tumpuan:

Karena 3 terletak pada

Memilih elemen tumpuan:

Karena 7/3 tidak terletak

Memilih elemen tumpuan:

Karena -22/7 terletak pada

{ x42, x34, x2-1, x13 }

Anda mungkin juga menyukai