Академический Документы
Профессиональный Документы
Культура Документы
oleh :
DEBBY LOLITA
155090501111014
Asisten :
1. Retno Unggul Mulyaningrum (135090507111011)
2. Rizki Nur Rahman (135090507111002)
SOAL
Carilah solusi dari sistem persamaan linier di bawah ini
menggunakan metode Faktorisasi Cholesky .
PEMBAHASAN SOAL
Metode Cholesky adalah salah satu metode yang digunakan
dalam penyelesaian masalah persamaan linier. Pada dasarnya
metode ini hanyalah bentuk khusus dari metode faktorisasi
Doolittle. Namun sering kali suatu model permasalahan menjadi
rumit dan tidak dapat diselesaikan dengan metode penyelesaian
biasa. Oleh karena itu, digunakanlah metode lain yaitu metode
numerik jenis dekomposisi Cholesky.
Perform decomposition
a11
11
a12
12 13
a13 l11
11
0 0 l11 11
l21
21 31
l31
a a22 a23
l21 l22
0 0 l22 l32
12
12 22 23 21 22 22 32
a13
13
a 23
23
a33
33
31
l 31
l32
32
l33
33
0 0 l33
33
a12
l11l 21 a12
11 21 12
l21
21
12
l11
11
a13
l11l 31 a13
11 31 13
l31
31
13
l11
11
a23 ll21 l 31
21l31
l21l 31 l22
21 31
l 32 a23
22 32 23
l32
32
23
ll22
22
Dekomposisi Cholesky
j 1
l jj a jj l 2jk
k 1
j 1
a ij l ik l jk
l ij k 1
; untuk i j
l jj
SOURCE CODE DAN PENJELASAN
1. MANUAL
Dari persamaan linier :
16 4 4 −4 𝑥1 32
4 10 4 2 𝑥2
[ ] [ ] = [ 26 ]
4 4 6 −2 𝑥3 20
−4 2 −2 4 𝑥4 −6
Baris 1 (k = 1)
𝑎11 = 𝑙11 2
16 = 𝑙11 2
4 = 𝑙11
Baris 2 (k = 2)
𝑙11 ∙ 𝑙21 = 𝑎21
𝑎21
𝑙21 =
𝑙11
4
=
4
=1
𝑎22 = 𝑙21 2 + 𝑙22 2
10 = 12 + 𝑙22 2
𝑙22 2 = 9
𝑙22 =3
Baris 3 (k = 3)
𝑙 𝑙 𝑙 𝑎31
[ 11 12 ] [ 31 ] = [𝑎 ]
𝑙21 𝑙22 𝑙32 32
4 0 𝑙31 4
[ ] [ ]=[ ]
1 3 𝑙32 4
4𝑙31 = 4
𝑙31 = 1
𝑙31 + 3 𝑙32 = 4
1 + 3 𝑙32 = 4
3 𝑙32 = 3
𝑙32 = 1
Baris 4 (k = 4)
𝑙11 𝑙12 𝑙13 𝑙41 𝑎41
[𝑙21 𝑙22 𝑙23 ] [𝑙42 ] = [𝑎43 ]
𝑙31 𝑙32 𝑙33 𝑙43 𝑎43
4 0 0 𝑙41 −4
[1 3 0] [𝑙42 ] = [ 2 ]
1 1 2 𝑙43 −2
4𝑙41 = −4
𝑙41 = −1
𝑙41 + 3 𝑙42 = 2
−1 + 3 𝑙42 = 2
3 𝑙42 = 3
𝑙42 = 1
4 0 0 0
1 3 0 0
L= [ ]
1 1 2 0
−1 1 −1 1
Kemudian mencari matriks y dengan rumus :
𝐿∙𝑦 =𝑏
4 0 0 0 𝑦1 32
1 3 0 0 𝑦2
[ ] [𝑦 ] = [ 26 ]
1 1 2 0 3 20
−1 1 −1 1 𝑦4 −6
4𝑦1 = 32
𝑦1 = 8
𝑦1 + 3𝑦2 = 26
8 + 3𝑦2 = 26
3𝑦2 = 18
𝑦2 = 6
𝑦1 + 𝑦2 + 2𝑦3 = 20
8 + 6 + 2𝑦3 = 20
14 + 2𝑦3 = 20
2𝑦3 = 6
𝑦3 = 3
−𝑦1 + 𝑦2 − 𝑦3 + 𝑦4 = −6
−8 + 6 − 3 + 𝑦4 = −6
−5 + 𝑦4 = −6
𝑦4 = −1
8
Maka akan didapatkan matriks 𝑦 = [ 6 ]
3
−1
Lalu yang terakhir adalah mencari matriks x, dengan rumus:
𝐿𝑇 ∙ 𝑋 = 𝑌
4 1 1 −1 𝑥1 8
0 3 1 1 𝑥2
[ ] [𝑥 ] = [ 6 ]
0 0 2 −1 3 3
0 0 0 1 𝑥4 −1
𝑥4 = −1
2𝑥3 − 𝑥4 = 3
2𝑥3 + 1 = 3
2𝑥3 = 2
𝑥3 = 1
3𝑥2 + 𝑥3 + 𝑥4 = 6
3𝑥2 + 1 − 1 = 6
3𝑥2 = 6
𝑥2 = 2
4𝑥1 + 𝑥2 + 𝑥3 − 𝑥4 = 8
4𝑥1 + 2 + 1 + 1 = 8
4𝑥1 + 4 = 8
4𝑥1 = 4
𝑥1 = 1
1
Maka akan didapatkan matriks 𝑥 = [ 2 ] yang merupakan
1
−1
penyelesaian dari persamaan linier yang diketahui.
2. OUTPUT
1. Matriks L
2. Matriks 𝐿𝑇
3. Matriks y
4. Matriks x
PERBANDINGAN MANUAL DENGAN OUTPUT
𝐿𝑇 4 1 1 −1
0 3 1 1
[ ]
0 0 2 −1
0 0 0 1
y 8
[6]
3
−1
x 1
[2]
1
−1