Jelajahi eBook
Kategori
Jelajahi Buku audio
Kategori
Jelajahi Majalah
Kategori
Jelajahi Dokumen
Kategori
DALAM DEKOMPOSISI LU
ABSTRAK
Suatu proses produksi, perakitan, dan pengiriman barang merupakan contoh peristiwa yang
dapat dinyatakan dalam model matematika. Model matematika dapat memiliki bentuk yang sederhana,
namun juga dapat berbentuk kompleks. Dengan menyelesaikan sistem persamaan itu, dapat diketahui
penyelesaian masalah yang diminta model matematika tersebut. Dengan metode Dekomposisi LU,
yaitu dengan cara membentuk matriks segitiga atas (upper) dan matriks segitiga bawah (lower) dari
matriks koefisien A serta membentuk vektor matriks dari matriks hasil dengan aturan tertentu. Ada 2
metode untuk menyelesaikan dekomposisi LU, yaitu metode Doolittle dan metode Crout. Kelebihan
dari metode dekomposisi LU adalah sangat efektif untuk menyelesaikan persamaan linier serentak
yang berordo tinggi, dengan hasil yang mendekati nilai eksaknya, namun memerlukan cara yang
cukup kompleks.
Kata kunci: Triangular Atas, Triangular Bawah, Dekomposisi LU, Metode Doolittle, Metode Crout.
1 PENDAHULUAN
Matematika adalah ilmu pasti yang serentak ordo tinggi secara efektif, efisien, dan
hingga kini sesuai dengan perkembangannya dengan hasil yang sangat mendekati nilai
telah mengalami perkembangan yang sangat eksaknya. Ada 2 metode untuk menyelesaikan
pesat, yaitu dengan dikembangkannya oleh dekomposisi LU, yaitu metode Doolittle dan
para ilmuwan di seluruh dunia yang metode Crout. Permasalahannya, “Apakah
mempunyai persepsi yang cukup berbeda. terdapat kesamaan hasil, dari 2 metode ini,
Mungkin ketika di SMU, kita hanya diajarkan dalam menyelesaikan persamaan linier
materi dengan beberapa kasus serta cara simultan?”
penyelesaian yang belum terlalu kompleks,
sehingga ketika bertemu dengan kasus yang 2 LANDASAN TEORI
sangat kompleks maka tidaklah efektif jika
diselesaikan dengan cara yang sederhana. Oleh Teori 1 : Prinsip Dekomposisi LU dan
karena itu di dalam perkuliahan kita diajarkan Matriks Identitas. Matriks [A] dari SPAL
cara penyelesaian yang mungkin dapat efektif didekomposisi (difaktorisasis) menjadi
dan efisien ketika kita ingin menyelesaikan matriks-matriks Lower Triangular (L) dan
suatu permasalahan yang sangat kompleks. Upper Triangular (U) sedemikian rupa
Dalam hal ini, peranan para ilmuwan sehingga matrik identitasnya adalah: [A] =
sangatlah penting. Seiring dengan kemajuan [L]·[U] atau A = L·U. Bila persamaan linear
jaman yang semakin canggih kemampuan [A]{x} = (b), maka mengisikan matriks [A]
berfikir dan rasa ingin tahu serta kemampuan dengan [L][U] menghasilkan [L][U]{x} = (b)
mengembangkan suatu teori beserta cara Berarti terdapat dua sistem [L]{z}=(b) untuk
penyelesaian dari beberapa kasus yang mencari {z}, dan [U]{x}={z} untuk
kompleks dapat diselesaikan dengan lebih memperoleh {x}.
efektif dan efisien daripada dengan cara yang Algoritma proses dekomposisi LU:
sederhana yang memerlukan banyak waktu, 1. Mendapatkan matriks [L] dan [U].
tenaga, dan pikiran. 2. Menyelesaikan [L]{z} = (b).
Dekomposisi LU adalah suatu metode 3. Menyelesaikan [U]{x} = {z}
penyelesaiaan sistem persamaan aljabar linier
Teori 2 : Notasi Matriks LU berdasarkan Teori 3 : Notasi Matriks LU berdasarkan
Metode Doolittle. Notasi matriks L dan U Metode Crout. Notasi matriks L dan U seperti
seperti di atas dituliskan sebagai berikut: di atas dituliskan sebagai berikut:
𝑎11 𝑎12 𝑎13 … 𝑎1𝑛
𝑎11 𝑎12 𝑎13 … 𝑎1𝑛 𝑎21 𝑎22 𝑎23 … 𝑎2𝑛
𝑎21 𝑎22 𝑎23 … 𝑎2𝑛 𝑎31 𝑎32 𝑎33 … 𝑎3𝑛 =
𝑎31 𝑎32 𝑎33 … 𝑎3𝑛 = ⋮ ⋮ ⋮ ⋱ ⋮
⋮ ⋮ ⋮ ⋱ ⋮ 𝑎𝑛1 𝑎𝑛2 𝑎𝑛3 … 𝑎𝑛𝑛
𝑎𝑛1 𝑎𝑛2 𝑎𝑛3 … 𝑎𝑛𝑛 𝑙11 𝟎 𝟎 … 𝟎
𝟏 𝟎 𝟎 … 𝟎 𝑙21 𝑙22 𝟎 … 𝟎
𝑙21 𝟏 𝟎 … 𝟎 𝑙31 𝑙32 𝑙33 ⋯ 𝟎
𝑙31 𝑙32 𝟏 ⋯ 𝟎 ⋮ ⋮ ⋮ ⋱ ⋮
⋮ ⋮ ⋮ ⋱ ⋮ 𝑙𝑛1 𝑙𝑛2 𝑙𝑛3 ⋯ 𝑙𝑛𝑛
𝑙𝑛1 𝑙𝑛2 𝑙𝑛3 ⋯ 𝟏 𝟏 𝑢12 𝑢13 … 𝑢1𝑛
𝑢11 𝑢12 𝑢13 … 𝑢1𝑛 𝟎 𝟏 𝑢23 … 𝑢2𝑛
𝟎 𝑢22 𝑢23 … 𝑢2𝑛 𝟎 𝟎 𝟏 ⋯ 𝑢3𝑛
𝟎 𝟎 𝑢33 ⋯ 𝑢3𝑛 ⋮ ⋮ ⋮ ⋱ ⋮
⋮ ⋮ ⋮ ⋱ ⋮ 𝟎 𝟎 𝟎 ⋯ 𝟏
𝟎 𝟎 𝟎 ⋯ 𝑢𝑛𝑛
Jelas bahwa semua elemen diagonal dari Jelas bahwa semua elemen diagonal dari
matriks L di atas berharga 1 (satu), dan juga matriks L di atas tidak harus berharga 1 (satu),
bahwa semua elemen yang terletak di bawah sedangkan, elemen-elemen di atas diagonal
diagonal matriks U di atas (=𝑢1,1 …𝑢𝑛 ,𝑛 ) semuanya berharga 0 (nol) dan juga bahwa
berharga 0 (nol). Notasi A = LU dalam Metode semua elemen diagonal (=𝑢1,1 … 𝑢𝑛,𝑛 )
Doolittle seperti di atas dapat diuraikan dalam berharga 1 (satu), sedangkan yang terletak di
operasi perkalian matriks (sebagai contoh: bawahnya berharga 0 (nol).
matriks n x n) sebagai berikut:
3. METODE PENELITIAN
Baris 1 (i = 1):
𝒂𝟏,𝟏 = 𝒖𝟏,𝟏 Metode pada penelitian ini adalah dengan
𝒂𝟏,𝟐 = 𝒖𝟏,𝟐 secara langsung menguji atau menyelesaikan
⋮ ⋮ 𝒖𝟏,𝒊 = 𝒂𝟏,𝒊 ; i=1,…,n soal-soal persamaan linier untuk membuktikan
𝒂𝟏,𝒏 = 𝒖𝟏,𝒏 kebenaran daripada tujuan dari metode
Dekomposisi LU ini. Sebagai contoh, ditinjau
Baris 2 (i = 2): dari proses dekomposisi LU untuk
𝑎2,1 = 𝑙2,1 · 𝑢1,1 menyelesaikan persamaan:
𝑎2,2 = 𝑙2,1 · 𝑢1,2 + 𝑢2,2
𝑎2,3 = 𝑙2,1 · 𝑢1,3 + 𝑢2,3 1. Metode Dolittle
⋮ ⋮
𝑎2,𝑛 = 𝑙2,1 · 𝑢1,𝑛 + 𝑢2,𝑛 5𝑥1 + 4𝑥2 + 2𝑥3 = 5
-3𝑥1 − 4𝑥2 + 𝑥3 = -1
Baris 3 (i = 3): 2𝑥1 − 𝑥2 + 3𝑥3 = 5
>> z=ElimGaussJordan(L,b,0)
z =
5.0000
2.0000
-0.2500
>> x=ElimGaussJordan(U,z,0)
x =
1.7273
-1.0000
0.1818
6 PENUTUP
Dalam penggunaan kedua metode tersebut
terbukti, baik metode Doolittle maupun
metode Crout terdapat kesamaan hasil dalam
penyelesaian persamaan linier simultan. Jadi
kita dapat menggunakan kedua metode
tersebut dalam SPAL. Kelemahan dari kedua
metode tersebut adalah caranya sangat
kompleks.
DAFTAR PUSTAKA