Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
55Activity
0 of .
Results for:
No results containing your search query
P. 1
Algoritma Spl Dengan Dekomposisi Lu_nuh Akbar

Algoritma Spl Dengan Dekomposisi Lu_nuh Akbar

Ratings:

1.0

(1)
|Views: 3,232 |Likes:
Published by Nuh Akbar
Nuh Akbar,smile.akbar@yahoo.co.id,Universitas Gunadarma,Matematika,Tekni Sipil,Cariu,ALGORITMA DOOLITTLE DAN CROUT
DALAM DEKOMPOSISI LU,METODE PENELITIAN,Metode Dolittle,Metode Crout,ALGORITMA MATEMATIS,5 ALGORITMA PROGRAM,: Triangular Atas, Triangular Bawah,Sistem Persamaan Aljabar Linier
Nuh Akbar,smile.akbar@yahoo.co.id,Universitas Gunadarma,Matematika,Tekni Sipil,Cariu,ALGORITMA DOOLITTLE DAN CROUT
DALAM DEKOMPOSISI LU,METODE PENELITIAN,Metode Dolittle,Metode Crout,ALGORITMA MATEMATIS,5 ALGORITMA PROGRAM,: Triangular Atas, Triangular Bawah,Sistem Persamaan Aljabar Linier

More info:

Published by: Nuh Akbar on Jun 12, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/11/2014

pdf

text

original

 
ALGORITMA DOOLITTLE DAN CROUTDALAM DEKOMPOSISI LU
Gatot Hardiyanto¹, Nuh Akbar², Resti Oktaviani³
1,2,3
Program Sarjana Magister Fakultas Ilmu Teknik Sipil Universitas GunadarmaKampus D, Gedung 2 Lantai 3Jl. Margonda Raya 100 Depok 16424e-mail:¹gatmet@yahoo.com, ²smile.akbar@yahoo.co.id, ³resti.oktaviani@yahoo.com
ABSTRAK
Suatu proses produksi, perakitan, dan pengiriman barang merupakan contoh peristiwa yangdapat dinyatakan dalam model matematika. Model matematika dapat memiliki bentuk yang sederhana,namun juga dapat berbentuk kompleks. Dengan menyelesaikan sistem persamaan itu, dapat diketahuipenyelesaian masalah yang diminta model matematika tersebut. Dengan metode Dekomposisi LU,yaitu dengan cara membentuk matriks segitiga atas (upper) dan matriks segitiga bawah (lower) darimatriks koefisien A serta membentuk vektor matriks dari matriks hasil dengan aturan tertentu. Ada 2metode untuk menyelesaikan dekomposisi LU, yaitu
metode Doolittle
dan
metode Crout
. Kelebihandari metode dekomposisi LU adalah sangat efektif untuk menyelesaikan persamaan linier serentak yang berordo tinggi, dengan hasil yang mendekati nilai eksaknya, namun memerlukan cara yangcukup kompleks.
Kata kunci
: Triangular Atas, Triangular Bawah, Dekomposisi LU, Metode Doolittle, Metode Crout.
1 PENDAHULUAN
Matematika adalah ilmu pasti yanghingga kini sesuai dengan perkembangannyatelah mengalami perkembangan yang sangatpesat, yaitu dengan dikembangkannya olehpara ilmuwan di seluruh dunia yangmempunyai persepsi yang cukup berbeda.Mungkin ketika di SMU, kita hanya diajarkanmateri dengan beberapa kasus serta carapenyelesaian yang belum terlalu kompleks,sehingga ketika bertemu dengan kasus yangsangat kompleks maka tidaklah efektif jikadiselesaikan dengan cara yang sederhana. Olehkarena itu di dalam perkuliahan kita diajarkancara penyelesaian yang mungkin dapat efektif dan efisien ketika kita ingin menyelesaikansuatu permasalahan yang sangat kompleks.Dalam hal ini, peranan para ilmuwansangatlah penting. Seiring dengan kemajuan jaman yang semakin canggih kemampuanberfikir dan rasa ingin tahu serta kemampuanmengembangkan suatu teori beserta carapenyelesaian dari beberapa kasus yangkompleks dapat diselesaikan dengan lebihefektif dan efisien daripada dengan cara yangsederhana yang memerlukan banyak waktu,tenaga, dan pikiran.Dekomposisi LU adalah suatu metodepenyelesaiaan sistem persamaan aljabar linierserentak ordo tinggi secara efektif, efisien, dandengan hasil yang sangat mendekati nilaieksaknya.
 
Ada 2 metode untuk menyelesaikandekomposisi LU, yaitu
 metode Doolittle
dan
 metode Crout
. Permasalahannya,
“A
 pakah terdapat kesamaan hasil, dari 2 metode ini, dalam menyelesaikan persamaan linier
 simultan?” 
 
2 LANDASAN TEORITeori 1 :
 
Prinsip
 Dekomposisi LU 
danMatriks Identitas
.
 
Matriks [
 A
] dari SPALdidekomposisi (difaktorisasis) menjadimatriks-matriks
 Lower Triangular 
(
 L
) dan
Upper Triangular 
(
) sedemikian rupasehingga matrik identitasnya adalah: [
 A
] =[
 L
]·[
] atau
 A
=
 L
·
.
 
Bila persamaan linear[A]{x} = (b), maka mengisikan matriks [A]dengan [L][U] menghasilkan [L][U]{x} = (b)Berarti terdapat dua sistem [L]{z}=(b) untuk mencari {z}, dan [U]{x}={z} untuk memperoleh {x}.
 Algoritma proses
 dekomposisi LU 
:1. Mendapatkan matriks [L] dan [U].2. Menyelesaikan [L]{z} = (b).3. Menyelesaikan [U]{x} = {z}
 
Teori 2 :
Notasi Matriks
 LU 
berdasarkan
 Metode Doolittle
.
Notasi matriks
 L
dan
 seperti di atas dituliskan sebagai berikut:
 
11
 
12
13
 
1
 
21
22
23
2
 
31
32
33
3
 
1
2
3

=
…
21
…
31
32
⋮⋮⋮⋱⋮
1
2
3

 
 
11
12
13
1
22
23
2
33
3
⋮⋮⋮⋱⋮

 
Jelas bahwa semua elemen diagonal darimatriks
 L
di atas berharga 1 (satu), dan jugabahwa semua elemen yang terletak di bawahdiagonal matriks
di atas (=
1,1
,
)berharga 0 (nol). Notasi
 A
=
 LU 
 
dalam
 
 Metode Doolittle
 
seperti di atas dapat diuraikan dalamoperasi perkalian matriks (sebagai contoh:matriks
n
x
n
) sebagai berikut:
 Baris 1 (i = 1):
,
=
,
 
,
=
,
 
 
 
,
=
,
 
; i=1,…,n
 
,
=
,
 
 Baris 2 (i = 2):
 
2,1
=
2,1
·
1,1
 
2,2
=
2,1
·
1,2
+
2,2
 
2,3
=
2,1
·
1,3
+
2,3
 
 
 
2,
=
2,1
·
1,
+
2,
 
 Baris 3 (i = 3):
3,1
=
3,1
·
1,1
 
3,2
=
3,1
·
1,2
+
3,2
·
2,2
 
3,3
=
3,1
·
1,3
+
3,2
·
2,3
+
3,3
 
 
 
3,
=
3,1
·
1,
+
3,2
·
2,
+
3,2
 
 Baris n (i = n):
 
,1
=
,1
·
1,1
 
,2
=
,1
·
1,2
+
,2
·
2,2
 
,3
=
,1
·
1,3
+
,2
·
2,3
+
,3
·
3,3
 
 
 
,
−
1
=
,1
·
1,
−
1
+
,2
·
2,
−
1
+
,3
·
3,
−
1
 
+ … +
,
−
1
·
1,
−
1
 
,
=
,1
·
1,
+
,2
·
2,
+
,3
·
3,
+ 
… +
,
 
Teori 3 :
Notasi Matriks
 LU 
berdasarkan
 Metode Crout
.
Notasi matriks
 L
dan
sepertidi atas dituliskan sebagai berikut:
11
 
12
13
 
1
21
22
23
2
31
32
33
3
⋮⋮⋮⋱⋮
1
2
3

=
 
11
…
21
22
31
32
33
⋮⋮⋮⋱⋮
1
2
3

 
12
13
1
23
2
⋯
3
⋮⋮⋮⋱⋮⋯
 Jelas bahwa semua elemen diagonal darimatriks
 L
di atas tidak harus berharga 1 (satu),sedangkan, elemen-elemen di atas diagonalsemuanya berharga 0 (nol) dan juga bahwasemua elemen diagonal (=
1,1
 
,
)berharga 1 (satu), sedangkan yang terletak dibawahnya berharga 0 (nol).
3. METODE PENELITIAN
 
Metode pada penelitian ini adalah dengansecara langsung menguji atau menyelesaikansoal-soal persamaan linier untuk membuktikankebenaran daripada tujuan dari metode
 Dekomposisi LU 
ini. Sebagai contoh, ditinjaudari proses dekomposisi LU untuk menyelesaikan persamaan:
1. Metode Dolittle
 
5
1
+ 4
2
+
2
3
= 5-
3
1
 
 
4
2
+
3
= -1
2
1
 
 
2
+
3
3
= 5Dalam bentuk matriks :
5 4 2
3
4 12
1 3
 
1
2
3
=
5
15
 untuk proses dekomposisi menggunakan:
5 4 2
3
4 12
1 3
 Proses membentuk matrik [U] secara simultandiikuti dengan pembentukan matrik [L]pengali

=


 
5 4 2
3
4 12
1 3
 
 
kemudian
2
-
1
(-
3/5) →
sebagai
 pengali →
 menjadi
21
, dan
3
-
1
(2/5) →
sebagai
 pengali →
menjadi
31
, maka[U] menjadi
5 4 20
1.6 2.20
2.6 2.2
kemudian
3
-
 
2
(-2.6/-
1.6) →
sebagai pengali
→ menjadi
 
32
, maka[U] menjadi
5 4 20
1.6 2.20 0
1.375
 Untuk mencari [L] :Anggap [L] =
1 0 0
1 0
1
 untuk mencari nilai
 x,y
, dan
 z
yaitumenggunakan notasi [
 A
] = [
 L
]·[
]
 
dimana
,
5 4 2
3
4 12
1 3
=
1 0 0
1 0
1
 
5 4 20
1.6 2.20 0
1.375
 Jadi nilai
 x, y
, dan
 z
yaitu -0.6, 0.4 dan 1.625
1 0 0
0,6 1 00.4 1.625 1
 
Penyelesaian persamaan:a) [L]·{z}=(b)
1 0 0
0.6 1 00.4 1.625 1
 
1
2
3
=
5
15
 
1
2
3
=
52
0.25
 b) [U]·{x} ={z}
5 4 20
1.6 2.20 0
1.375
 
1
2
3
=
 
52
0.25
 
=
.
−
.

.

 
2. Metode Crout
5
1
+ 4
2
+
2
3
= 5-
3
1
 
 
4
2
+
3
= -1
2
1
 
 
2
+
3
3
= 5Dalam bentuk matriks :
5 4 2
3
4 12
1 3
 
1
2
3
=
5
15
 untuk proses dekomposisi menggunakan:
5 4 2
3
4 12
1 3
 Proses membentuk matrik [L] secara simultandiikuti dengan pembentukan matrik [U]pengali

=


 
5 4 2
3
4 12
1 3
kemudian
c
2 -
c
1
(4/5) →
sebagai
 pengali →
menjadi
21
dan
c
3 -
c
1
(2/5) →
sebagai
 pengali →
menjadi
31
, maka[L] menjadi
5 0 0
3
1.6 2.22
2.6 2.2
kemudian
3
-
 
2
(2.2/-
1.6) →
sebagai pengali
menjadi
 
32
, maka[L] menjadi
5 0 0
3
1.6 02
2.6
1.375
 Untuk mencari [U] :Anggap [U] =
1
0 1
0 0 1
 untuk mencari nilai
 x, y
, dan
 z
yaitumenggunakan notasi [
 A
] = [
 L
]·[
]
 
dimana
,
5 4 2
3
4 12
1 3
=
5 0 0
3
1.6 02
2.6
1.375
 
1
0 1
0 0 1
 Jadi nilai
 x,y
, dan
 z
yaitu 0.8, 0.4 dan-1.675
1 0.8 0.40 1
1.3750 0 1
 Penyelesaian persamaan:a) [L]·{z}=(b)
5 0 0
3
1.6 02
2.6
1.375
 
1
2
3
=
 
5
15
 
1
2
3
=
1
1.250.1818
 b) [U]·{x} ={z}
1 0.8 0.40 1
1.3750 0 1
 
1
2
3
=
1.7273
1.000.1818
 
=
.
−
.

.

 
4 ALGORITMA MATEMATIS
Dari operasi-operasi perkalian matriks
 LU 
 pada
 metode Doolittle
di atas, dapatdisimpulkan beberapa hal berikut:1.
 
Ubah persamaan linier ke dalambentuk matriks2.
 
Membentuk matrik [L]
terlebih
 
dahulu
secara simultan diikuti dengan

Activity (55)

You've already reviewed this. Edit your review.
Fajar Gempita II liked this
1 thousand reads
1 hundred reads
Muftiya Wihari liked this
Asfiyatul Hania liked this
Muftiya Wihari liked this
Asfiyatul Hania liked this
Dzulfahmi liked this
Widodo liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->