TUGAS : ANALISIS NUMERIK

FAKTORISASI LU(DOOLITTLE)

KELOMPOK II
ERNIWATI JALIL MUH.FAJARUDDIN NUR SITI SORAYA ROSDIANA

JURUSAN MATEMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI (UIN) ALAUDDIN MAKASSAR 2009

…… n. a11 a12 a13 a14 a21 a22 a23 a24 a31 a32 a33 a34 a41 a42 a43 a44 = l11 0 0 l21 l22 0 0 0 u11 u12 u13 u14 0 u22 u23 u24 0 0 0 0 u33 u34 0 u44 l31 l32 l33 0 l41 l42 l43 l44 Salah satu metode faktorisasi LU adalah metode doolitle yang mensyaratkan elemenelemen pada diagonal matriks L bernilai satu yaitu: l11 = l22 = l33 = l44 = 1.∑ Urj untuk j = k. …… 1 jr Urk) / Ukk untuk k+1. k+1.METODE FAKTORISASI LU(DOOLITLE) Dalam dekomposisi faktorisasi (LU) matriks bujur sangkar A difaktorkan menjadi A= LU dengan L adalah suatu matriks segitiga bawah dan U adalah matriks segitiga atas. kr . Sehingga matriks L menjadi : 1 0 0 0 0 0 0 l21 1 l31 l32 1 l41 l42 l43 1 dalam metode ini. k+2. nilai Ukj pada setiap baris U dan ljk pada kolom matriks L dihitung secara bergantian dengan rumus sebagai berikut:   Ukj = akj – ∑ ljk = (ajk.

2. kerjakan: unn := ann-∑ Program Matlab Dalam Menyelesaikan SPL Dengan Metode Faktorisasi LU(Doolitle) Selesaikan SPL berikut: 2x1+3x2-3x3-2x4=15 X2+3x3-5x4=12 -x1+2x3+2x4=5 3x1+5x2+2x3=8 >> format rat >> A=[2 3 -3 -2.Program Algoritma Dalam Menyelesaikan SPL Dengan Metode Faktorisasi LU(Doolitle) 0.…. k=n. ….3.-1 0 2 2. k+2. langkah awal: k:=1. langkah terakhir.∑ kr jr Urj Urk) / Ukk 2. n. kerjakan: Ukj := akj – ∑ ljk := (ajk. untuk j=1. untuk langkah k=2.0 1 3 -5.kerjakan: untuk j=k.3 5 2 0] .n.…(n-1). k+1. kerjakan u1j:=a1j l1j:= aj1/u11 1.

E]=lu(A) L= 1 -1/3 2/3 0 0 1 -1/5 3/5 0 0 1 -7/19 0 0 0 1 U= 3 0 0 0 E= 0 0 0 0 0 1 1 0 5 5/3 0 0 2 8/3 -19/5 0 0 2 -8/5 -129/19 .U.A= 2 0 -1 3 3 1 0 5 -3 3 2 2 -2 -5 2 0 >> [L.

5.12.8] b= 15 12 5 8 >> z=L\b z= 15 17 -8/5 -53/19 >> x=U\z x= -1378/129 1201/129 32/129 53/129 .1 0 0 1 0 0 0 0 >> b=[15.

Uij*bi Ljk = Ujk :Ukk i= k to n Uji = Uji – Ljk *Uki bi=bi/ui.i Cetak hasil bi A end .Lij * bi j= 1 to n Uij = Aij bn = bn/Unn i= 1 to n i= n – 1 to 1 j= i+1 to 1 Lij = 1 K= 1 to n1 j= k+1 to n bi = bi .{b} i= 1 to n j= 1 to i-1 i= 1 to n bi = bi .Program Flowchart Untuk Menyelesaikan SPL Dengan Faktorisasi LU (Doolitle) start A Baca:[A].

Sign up to vote on this title
UsefulNot useful