Anda di halaman 1dari 22

FAKTORISASI CHOLESKY DAN TRANSFORMASI GIVENS

LaporanPraktikum Ke-1
Disusun Untuk Memenuhi Laporan Praktikum
Pengantar Analisis Numerik

oleh :
YUNIA HASNATAENI
175090507111020

Asisten :
1. Tiara Mawidha S 165090507111021
2. Dwi Wahyu Lestari 165090501111020

PROGRAM STUDI STATISTIKA


JURUSAN STATISTIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS BRAWIJAYA
MALANG
2019
BAB I
STUDI KASUS

1. Diketahui sistem persamaan linier sebagai berikut :


4𝑥 + 6𝑦 − 2𝑧 = 10
6𝑥 + 13𝑦 + 𝑧 = 35
−2𝑥 + 𝑦 + 6𝑧 = 18

dari sistem persamaan linier tersebut dapat dibentuk dalam catatan


matriks Aw = b

Bentuklah pemfaktoran untuk matriks A dengan faktorisasi


cholesky.

1  1 1 5
1  2 1  
2. X  , y   5  dengan 𝑿𝜷 = 𝒚 . Tentukan nilai
1 0 0 8
   
1 2 1 10
penduga beta dengan menggunakan transformasi givens.
BAB II
METODOLOGI

Berikut merupakan source code beserta penjelasan mengenai


coding pada R.
Source Code Penjelasan
#soal1 Menampilkan tulisan “#soal1”
pada output.
A = matrix (c(4,6,- Membuat matriks X yang
2,6,13,1,- berdimensi 3x3 dengan angka
2,1,6),3,3, (4,6,-2,6,13,1,-2,1,6).
byrow=T)

L = t(chol(A)) Mencari hasil transpose dari


faktorisasi cholesky pada matriks
A.
Lt = t(L) Mencari hasil transpose dari
matriks L.
b = c(10,35,18) Membuat vektor b.
y = solve(L)%*%b Mengitung invers matriks L dan
kemudian dikalikan dengan
vektor b.
w = solve(Lt)%*%y Mengitung invers matriks Lt dan
kemudian dikalikan dengan
vektor y.
b = A%*%w Menghitung hasil kali matriks A
dengan vektor w.
w = solve(A)%*%b Mengitung invers matriks A dan
kemudian dikalikan dengan
vektor b.
A Menampilkan matriks A.
L Menampilkan matriks L.
Lt Menampilkan matriks Lt.
y Menampilkan vektor y.
w Menampilkan vektor w.
b Menampilkan vektor b.
w Menampilkan vektor w.
- -
#soal2 Menampilkan tulisan “#soal2”
pada output.
X = Membuat matriks X.
matrix(c(rep(1,4),
-1,-2,0,2,
1,1,0,1),4,3)
X Menampilkan matriks X.
y = c(5,5,8,10) Membuat vektor y.
y Menampilkan vektor y.
Givens = Membuat fungsi Givens.
function(X,i,j){
a = X[i,i]; Mengisyaratkan sel pada kolom
ke-i dengan baris ke-i dengan sel a
b = X[j,i] Mengisyaratkan sel pada kolom
ke-i dengan baris ke-j dengan sel a
r = sqrt(a*a+b*b) Mencari perhitungan r dengan
mengkuadratkan hasil seperti pada
rumus disamping.
Uij = Membuat matriks Uij sesuai
matrix(c(a/r,- dengan rumus Transformasi
b/r,b/r,a/r),2,2) Givens.
print(Uij) Membuat matriks Uij dalam
fungsi Givens.
X[c(i,j),] = Mengalikan matriks Uij dengan
Uij%*%X[c(i,j),] matriks X baris i dan kolom j.
U = diag(4); Membuat syarat matriks U.
U[c(i,j),c(i,j)] = Membuat persamaan yang sama
Uij dengan matriks Uij.
print(U) Membuat matriks U dalam fungsi
Givens (Transformasi Givens).
Givens = X} Penutup dari fungsi Givens.
X = Givens (X,1,2) Mencari Transformasi Givens
pada matriks X sel : kolom ke-1
baris ke-2.
X Menampilkan hasil Transformasi
Givens matriks X sel : kolom ke-1
baris ke-2.
X = Givens (X,1,3) Mencari Transformasi Givens
pada matriks X sel : kolom ke-1
baris ke-3.
X Menampilkan hasil Transformasi
Givens matriks X sel : kolom ke-1
baris ke-3.
X = Givens (X,2,3) Mencari Transformasi Givens
pada matriks X sel : kolom ke-2
baris ke-3.
X Menampilkan hasil Transformasi
Givens matriks X sel : kolom ke-2
baris ke-3.
X = Givens (X,1,4) Mencari Transformasi Givens
pada matriks X sel : kolom ke-1
baris ke-4.
X Menampilkan hasil Transformasi
Givens matriks X sel : kolom ke-1
baris ke-4.
X = Givens (X,2,4) Mencari Transformasi Givens
pada matriks X sel : kolom ke-2
baris ke-4.
X Menampilkan hasil Transformasi
Givens matriks X sel : kolom ke-2
baris ke-4.
X = Givens (X,3,4) Mencari Transformasi Givens
pada matriks X sel : kolom ke-3
baris ke-4.
X Menampilkan hasil Transformasi
Givens matriks X sel : kolom ke-3
baris ke-4.
b1 = Menginverskan hasil kali dari
solve(t(X)%*%(X)) transpose matriks X dengan
matriks X.
b1 Menampilkan vector b1.
b2 = t(X)%*%(y) Mengalikan hasil transpose dari
matriks X dengan vector y.
b2 Menampilkan vector b2.
b = b1%*%b2 Mengalikan vector b1 dengan
vector b2.
B Menampilkan vector b
BAB III
HASIL DAN PEMBAHASAN

1. Hasil manual

4 6 −2 x 10
( 6 13 1 ) (y) = (35)
−2 1 6 z 18

l11 0 0
L = (l21 l22 0)
l31 l32 l33

l11 l21 l31


LT = ( 0 l22 l32 )
0 0 l33

l11 0 0 l11 l21 l31


LLT = (l21 l22 0 )( 0 l22 l32 )
l31 l32 l33 0 0 l33

l11 2 l11 l21 l11 l31


LLT = (l11 l21 l21 2 + l22 2 l21 l31 + l22 l32 )
l11 l31 l21 l31 + l22 l32 l31 2 + l32 2 + l33 2

A = LLT

2
4 6 −2 l11 l11 l21 l11 l31
( 6 13 1 ) = (l11 l21 l21 2 + l22 2 l21 l31 + l22 l32 )
−2 1 6 l11 l31 l21 l31 + l22 l32 l31 2 + l32 2 + l33 2

l11 2 = 4

l11 l21 = 6

2l21 = 6

l21 = 3
l11 l31 = −2

2l31 = −2

l31 = −1

l21 2 + l22 2 = 13

9 + l22 2 = 13

l22 2 = 4

l22 = 2

l21 l31 + l22 l32 = 1

(3)(−1) + 2l32 = 1

2l32 = 4

l32 = 2

l31 2 + l32 2 + l33 2 = 6

1 + 4 + l33 2 = 6

l33 2 = 1

l33 = 1

2 0 0
L=( 3 2 0)
−1 2 1

Ly = b

2 0 0 y1 10
( 3 2 0) (y2 ) = (35)
−1 2 1 y3 18

2y1 = 10
y1 = 5

3y1 + 2y2 = 35

y2 = 10

−y1 + 2y2 + y3 = 18

y3 = 3

2 3 −1
LT = (0 2 2 )
0 0 1

LT w = y

2 3 −1 x 5
(0 2 2 ) (y) = (10)
0 0 1 z 3

z=3

2y + 2z = 10

y=2

2x + 3y − z = 5

x=1

Hasil R
1 −1 1
1 −2 1
2. X = [ ]
1 0 0
1 2 1

1
Menggunakan [ ]
1

1 1
a= =
√(1)2 + (1)2 √2

1 1
b= =
√(1)2 + (1)2 √2

1 1 3√2
0 0 √2 − √2
√2 √2 1 −1 1 2
1 1 1 −2 1 √2
𝐔𝟏𝟐 𝐗 = − 0 0 (1 ) = 0 − 0
0 0
√2 √2 2
0 0 1 0 1 2 1 1 0 0
( 0 0 0 1) (0 2 1)

Menggunakan [√2]
1

√2 √2
a= =
2 √3
√(√2) + (1)2

1 1
b= =
2 √3
√(√2) + (1)2
√2 1 3√2
0 0 √2 − √2
√3 √3 2
𝐔𝟏𝟑 𝐔𝟏𝟐 𝐗 = 0 1 0 0 √2
1 √2 0 − 0
− 0 0 2
√3 √3 1 0 0
( 0 0 0 1 )( 0 2 1)
2√3
√3 −√3
3
√2
= 0 − 2 0
√6 √6
0 −
2 3
(1 2 1 )

Menggunakan [√3]
1

√3 √3
a= =
2 2
√(√3) + (1)2

1 1
b= =
2 2
√(√3) + (1)2
2√3
√3 1 √3 −√3
0 0 − 3
2 2
0 1 0 0 √2
𝐔𝟏𝟒 𝐔𝟏𝟑 𝐔𝟏𝟐 𝐗 = 0 − 0
0 0 1 0 2
1 √3 √6 √6
0 −
(− 2 0 0
2) 2 3
(1 2 1 )
1 3
2 −
2 2
√2
0 − 0
2
=
√6 √6
0 −
2 3
3√3 √3
(0 2 6 )

√2
− 2
Menggunakan [ ]
√6
2

√2
− 1
a= 2 = −
2 2 2
√(− √2) + (√6)
2 2

√6
2 √3
b= =
2 2 2
√(− √2) + (√6)
2 2
1 3
2 −
1 0 0 0 2 2
1 √3 √2
0 − 0 0 − 0
2 2 2
𝐔𝟐𝟑 𝐔𝟏𝟒 𝐔𝟏𝟑 𝐔𝟏𝟐 𝐗 =
√3 1 √6 √6
0 − − 0 0 −
2 2 2 3
(0 0 0 1) 3√3 √3
(0 2 6 )
1 3
2 −
2 2
√2
0 √2 −
2
=
√6
0 0
6
3√3 √3
(0 2 6 )

√2
Menggunakan (3√3)
2

√2 2√70
a= =
2 35
√(√2) + (3√3)
2
2

3√3
2 3√105
b= =
2 35
√(√2) + (3√3)
2
2
𝐔𝟐𝟒 𝐔𝟐𝟑 𝐔𝟏𝟒 𝐔𝟏𝟑 𝐔𝟏𝟐 𝐗
13
2 −
1 0 0 0 22
2√70 3√105 √2
0 0 0 √2 −
35 35 2
=
0 0 1 0 √6
3√105 2√70 0 0
6
(0 − 35 0
35 ) 3√3 √3
(0 2 6 )
1 3
2 −
2 2
√35 √35
0 −
2 70
=
√6
0 0
6
11√210
(0 0
210 )

√6

Menggunakan [ 6 ]
11√210
210

√6 √6
6 √1365
a= = 6 =
2 2 √910 78
√6
√( ) + ( 11√210 35
6 210 )

11√210 11√210
210 11√39
b= = 210 =
2 2 √910 78
√(√6) + (11√210) 35
6 210
𝐔𝟐𝟒 𝐔𝟐𝟑 𝐔𝟏𝟒 𝐔𝟏𝟑 𝐔𝟏𝟐 𝐗
1 3
2 −
1 0 0 0 2 2
0 0 0 0 √35 √35
√1365 11√39 0 −
2 70
= 0 0
78 78 √6
11√39 √1365 0 0
6
( 0 0 −
78 78 ) 11√210
(0 0
210 )
1 3
2 −
2 2
√35 √35
= 0 2

70
√910
0 0
35
(0 0 0 )
𝛽̂ = (𝑋 𝑇 𝑋)−1 𝑋 𝑇 𝑌
−1
1 3
2 0 0 0 2 −
2 2
1 √35 √35 √35
̂ − 0 0 0 −
𝛽= 2 2 2 70
3 √35 √910 √910
( 2 − 70 35
0) 0 0
35
( (0 0 0 ))
2 0 0 0
1 √35 5
− 0 0
2 2 (5)
8
3 √35 √910
( 2 − 0) 10
70 35

−3.972556
𝛽̂ = ( 1.955506 )
9.281910
Hasil R

Kesimpulan

Dapat dilihat bahwa perhitungan pada kedua studi kasus tersebut


menggunakan aplikasi R ataupun menggunakan manual menghasilkan hasil
perhitungan yang sama, berarti tidak ada perbedaan diantara kedua
perhitungan tersebut. Dan kebeneran dari hasil yang di dapatkan sudah
terjamin.
LAMPIRAN

Input
Output