Dekomposisi Matriks pada Bahasa R
M.Tazkia Ikshanul Ma’arif,Prof.Dr.Suhartono,M.Kom.
4/12/2021
Jurusan : Teknik Informatika
Lembaga : Universitas Islam Negri Maulana Malik Ibrahim Malang
Dekomposisi Matriks |
Seringkali kita diminta untuk memperoleh nilai penyelesaian suatu persamaan linier Ax=BAx=B, dimana nilai vektor BB yang selalu berubah-ubah. Penggunaan metode eliminasi Gauss mengharuskan untuk menyelesaikan sistem persamaan linier Ax=BAx=B secara terpisah untuk setiap perubahan vektor BB. Untuk menghindari pekerjaan eliminasi yang selalu berulang-ulang, faktorisasi menjadi suatu hal yang dapat dilakukan untuk mempersingkat prosesnya. Faktorisasi atau dekomposisi matriks merupakan suatu algoritma untuk memecah matriks AA, hasil pemecahan ini selanjutnya digunakan untuk memperoleh penyelesaian sistem persamaan linier melalui perkalian antara vektor BB dan hasil faktorisasi matriks AA.
Dekomposisi LU |
Misalkan kita memiliki persamaan linier seperti yang ditunjukkan oleh Persamaan sebelumnya. Pada metode dekomposisi LU, matriks AA difaktorkan menjadi matriks LL dan matriks UU, dimana ukuran kedua matriks tersebut harus sama dengan ukuran matriks AA atau dapat kita tuliskan bahwa hasil perkalian kedua matriks tersebut akan menghasilkan matriks AA. 
Kita dapat menyelesaikan sistem persamaan yang ditunjukkan pada Persamaan (6.24) dan Persamaan (6.25) menggunakan berbagai algoritma penyelesaian yang telah dibahas sebelumnya. Namun, karena matriks L merupakan matriks segitiga bawah dengan nilai nol berada pada bagian atas diagonal utama, penyelesaian t mengambil langkah yang lebih sedikit. Kondisi ini sama dengan kondisi penyelesaian matriks tridiagonal, dimana kita memanfaatkan sejumlah jalan pintas penyelesaiaannya guna mempercepat komputasi. Matriks segitia bawah L akan berupa matriks persegi dengan ukuran m, di mana m merupakan jumlah baris matriks A. Persamaan (6.25) dalam bentuk matriks akan terlihat seperti Persamaan (6.26).
Berdasarkan Persamaan (6.26), diketahui nilai t1 = b1. Nilai ini selanjutnya dapat digunakan untuk melakukan proses substitusi guna memperoleh seluruh nilai vektor t. Proses ini disebut sebagai foward substitution. Proses substitusi dapat dituliskan menggunakan Persamaan (6.27).
Jika diperhatikan, kita dapat mengetahui mengetahui nilai xn=tnum,nxn=tnum,n. Nilai tersebut selanjutnya dapat digunakan untuk melakukan proses susbtitusi pada nilai lainnya. Proses substitusi ini disebut sebagai backward substitution. Proses dekomposisi atau faktorisasi LU digambarkan pada Gambar 6.1. Dekomposisi LU didasarkan pada operasi baris elementer. Pertama, kita perlu menemukan matriks segitiga atas yang sesuai dengan matriks A. Solusi untuk melakukan dekomposisi bisa jadi tak terhingga, namun solusi yang paling sederhana adalah mengubah matriks A menjadi matriks row echelon form. Kedua, L harus menjadi matriks segitiga bawah yang mereduksi ke-l dengan mengikuti operasi baris yang sama yag menghasilkan U. Kita dapat menggunakan algoritma Doolittle untuk menghasilkan L, di mana nilai setiap entri dalam matriks segitiga bawah merupakan pengali yang digunakan untuk menghilangkan entri yang sesuai untuk setiap proses row replacement. Pada praktiknya, proses eliminasi Gauss untuk memperoleh matriks U kadang menghasilkan nol di kolom pivotnya. Kondisi tersebut mengharuskan kita untuk melakukan proses row swapping atau pertukaran baris (biasanya dengan baris bawahnya) untuk pivot bukan nol. Jika proses tersebut berhasil dilakukan bisa
| Referensi |