Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Modul 2:
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (2/2)
Seri Matematika Terapan untuk S2
[ A] ⋅ [ x ] = [b]
atau
a1,1 a1,2 ... a1, n x1 b1
a2,1 a2, 2 ... a2,1 x b
⋅ 2 = 2
... ... ... ... ... ...
an,1 an,2 ... an, n xn bn
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (3/3)
Seri Matematika Terapan untuk S2
Kombinasi Linier :
ð per baris, cukup hanya 2 baris yang menyebabkannya,
ð per kolom, bila semua baris yang menyebabkanya.
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (4/4)
Seri Matematika Terapan untuk S2
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (5/5)
Seri Matematika Terapan untuk S2
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (6/6)
Seri Matematika Terapan untuk S2
Dalam hal ini, baris pertama dari matriks A dan vektor b tidak
boleh diganggu, sedangkan kolom pertama dari matriks A(1) di
bawah diagonal harus dibuat nol. Sistem A(2)·x = b(2) akan
tampak seperti berikut:
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (7/7)
Seri Matematika Terapan untuk S2
xn = bn( n) an( n, n)
1 (k ) n (k )
;
xk = (k ) k
b − ∑ a k, j ⋅ x j k = n-1,n-2,…,1
ak , k j = k +1
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (9/9)
Seri Matematika Terapan untuk S2
Ü Tahap I : Triangularisasi
ð Eliminasi x 1 dari persamaan kedua dan ketiga (dalam hal ini :
persamaan pertama disebut “persamaan pivotal”, sedangkan
koefisien pertama dari persamaan kedua disebut “pivot”)
ð Persamaan pertama dikalikan dengan 2 untuk mengeliminasi
x 1 pada persamaan kedua ; Persamaan pertama dikalikan
dengan 2 untuk mengeliminasi x 1 pada persamaan ketiga :
2 x1 + x2 + 3 x3 = 11
x2 + 4 x3 = 6
3 x2 + 14 x3 = 20
2 x1 + x2 + 3 x3 = 11
x2 + 4 x3 = 6
2 x3 = 2
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (10/10)
Seri Matematika Terapan untuk S2
CALL system('clear')
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (11/11)
Seri Matematika Terapan untuk S2
DO i = 1,neq
WRITE(*,40) 'x(',i,') = ',x(i)
ENDDO
10 FORMAT (3X,A,$)
20 FORMAT (3X,A,I1,A1,I1,A,$)
30 FORMAT (5X,A,I1,A,$)
40 FORMAT (5X,A,I1,A,G12.7)
STOP
END
SUBROUTINE EGAUSS(n,A,x,b)
C ---------------------------------------------------------------------------
C SUBPROGRAM ELIMINASI GAUSS: |
C Merupakan solusi Sistem Persamaan Aljabar Linier (SPAL) dengan |
C format persamaan matriks: [A].[x] = [b], dengan rincian sbb |
C n = jumlah persamaan aljabar linier (dimensi SPAL) |
C A = matriks bujur sangkar n x n yang berisi koefisien persamaan, |
C x = vektor variabel persamaan yang akan dicari harga-harganya |
C b = vektor ruas kanan yang berisi harga-harga persamaan tunggal |
C ---------------------------------------------------------------------------
C Deklarasi Variabel:
C -------------------
INTEGER n
REAL*8 A(7,7),b(n),x(n)
INTEGER i,j,k
REAL*8 PIVOT,MULT,TOP
RETURN
END
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (12/12)
Seri Matematika Terapan untuk S2
C Deklarasi Variabel:
C -------------------
INTEGER n
REAL*8 A(7,7),b(n),x(n)
INTEGER i,j,k
REAL*8 PIVOT,PIVMAX,MULT,TOP
INTEGER KPOS,ipos(7),itemp
DO j = 1,n-1
C Mencari PIVOT terbesar:
C -----------------------
PIVMAX = ABS(A(j,j))
KPOS = j
DO i = j+1,n
IF (ABS(A(i,j)) .GT. PIVMAX) THEN
PIVMAX = ABS(A(i,j))
KPOS = i
ENDIF
ENDDO
IF (KPOS .NE. j) THEN
itemp = ipos(j)
ipos(j) = ipos(KPOS)
ipos(KPOS) = itemp
ENDIF
C Akhir pencarian PIVOT terbesar:
C -------------------------------
C write(*,*) 'i-pos = ',ipos(j)
PIVOT = A(ipos(j),j)
DO i = j+1,n
itemp = ipos(i)
MULT = A(itemp,j)/PIVOT
DO k = j+1,n
A(itemp,k) = A(itemp,k) - MULT*A(ipos(j),k)
ENDDO
b(itemp) = b(itemp) - MULT*b(ipos(j))
ENDDO
ENDDO
RETURN
END
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (13/13)
Seri Matematika Terapan untuk S2
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (14/14)
Seri Matematika Terapan untuk S2
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (15/15)
Seri Matematika Terapan untuk S2
Baris 1 (i = 1):
a1,1 = u1,1
a1, 2 = u1, 2
M M u1, i = a1, i ; i = 1, K , n
a1, n = u1, n
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (16/16)
Seri Matematika Terapan untuk S2
Baris 2 (i = 2):
a2,1 = l2,1·u1,1
a2,2 = l2,1·u1,2 + u2,2
a2,3 = l2,1·u1,3 + u2,3
M M
a2,n = l2,1·u1,n + u2,n
Baris 3 (i = 3):
a3,1 = l3,1·u1,1
a3,2 = l3,1·u1,2 + l32·u2,2
a3,3 = l3,1·u1,3 + l32·u2,3 + u3,3
M M
a3,n = l3,1·u1,n + l32·u2,n + u3,n
Baris n (i = n):
an,1 = ln,1·u1,1
an,2 = ln,1·u1,2 + ln,2·u2,2
an,3 = ln,1·u1,3 + ln,2·u2,3 + ln,3·u3,3
M M
an,n-1 = ln,1·u1,n-1 + ln,2·u2,n-1 + ln,3·u3,n-1 + … + ln,n-1·un-1,n-1
an,n = ln,1·u1,n + ln,2·u2,n + ln,3·u3,n + … + … + un,n
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (17/17)
Seri Matematika Terapan untuk S2
Tugas/Latihan:
Lakukan hal yang sama seperti di atas untuk konfigurasi matriks
LU yang disusun dengan Metode Crout !
Baris 2:
ð Pengisian matriks L:
a2,1
l 2,1 =
u1,1
ð Pengisian matriks U:
u 2, 2 = a2, 2 − l 2,1 ⋅ u1, 2
u 2,3 = a2,3 − l 2,1 ⋅ u1,3
u 2, 4 = a2, 4 − l 2,1 ⋅ u1, 4
M
u 2, n = a2, n − l 2, n ⋅ u1, n
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (18/18)
Seri Matematika Terapan untuk S2
Baris 3:
ð Pengisian matriks L:
a3,1
l 3,1 =
u1,1
(a − l 3,1 ⋅ u1,2 )
l 3, 2 = 3, 2
u 2, 2
ð Pengisian matriks U:
u3,3 = a3,3 − l 3,1 ⋅ u1,3 − l 3, 2 ⋅ u2,3
u3, 4 = a3, 4 − l 3,1 ⋅ u1, 4 − l 3, 2 ⋅ u2, 4
M
u3, n = a3, n − l 3,1 ⋅ u1, n − l 3, 2 ⋅ u 2, n
Baris n:
ð Pengisian matriks L:
an ,1
l n,1 =
u1,1
l n, 2
(a − l n,1 ⋅ u1,2 )
= n, 2
u 2, 2
l n ,3
(a − l n,1 ⋅ u1,3 − l n,2 ⋅ u2,3 )
= n ,3
u3,3
M
l n, n −1 =
(an, n −1 − l n,1 ⋅ u1, n −1 − l n,2 ⋅ u2, n −1 − L − l n, n −1 ⋅ un −1, n −1 )
u n −1, n −1
ð Pengisian matriks U:
u n, n = an, n − l n ,1 ⋅ u1, n − l n, 2 ⋅ u2, n − L − l n, n −1 ⋅ un −1, n
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (19/19)
Seri Matematika Terapan untuk S2
CALL system('clear')
DO i = 1,neq
DO j = 1,neq
WRITE(*,20) 'A(',i,',',j,') : '
READ(*,*) A(i,j)
ENDDO
ENDDO
10 FORMAT (3X,A,$)
20 FORMAT (3X,A,I1,A1,I1,A,$)
30 FORMAT (/,1X,A)
40 FORMAT (3X,F10.4,$)
C 40 FORMAT (3X,F10.4,3X,F10.4,3X,F10.4,3X,F10.4,3X,F10.4)
STOP
END
SUBROUTINE DECOLU(n,A,LU)
C ---------------------------------------------------------------------------
C SUBPROGRAM DEKOMPOSI LU: |
C Merupakan solusi DEKOMPOSISI Matriks A menjadi matriks-matriks L |
C dan U dengan format [A] = [L].[U] yang hasilnya disimpan dalam LU |
C n = dimensi matriks A (identik dengan jumlah PAL), |
C A = matriks bujur sangkar n x n yang berisi koefisien persamaan, |
C LU = matriks bujur sangkar tempat penyimpanan hasil dekomposisi |
C matrik A menjadi L dan U (yang disimpan sekaligus dalam LU). |
C ---------------------------------------------------------------------------
C Deklarasi Variabel:
C -------------------
INTEGER n,i,j,k
REAL*8 A(7,7),LU(7,7),sum
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (20/20)
Seri Matematika Terapan untuk S2
DO j = 1,n
C Proses pengisian matriks U pada baris pertama:
C ----------------------------------------------
LU(1,j) = A(1,j)
ENDDO
DO i = 2,n
C Proses pengisian matriks L:
C ---------------------------
LU(i,1) = A(i,1)/LU(1,1)
sum = 0.0D0
DO j = 2,i-1
DO k = 1,i-2
sum = sum + LU(i,k)*LU(k,j)
ENDDO
LU(i,j) = (A(i,j) - sum)/LU(j,j)
ENDDO
RETURN
END
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (21/21)
Seri Matematika Terapan untuk S2
CALL system('clear')
OPEN (11,FILE='inputLU.dta')
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (22/22)
Seri Matematika Terapan untuk S2
CLOSE(11)
10 FORMAT (3X,A,$)
20 FORMAT (3X,A,I1,A1,I1,A,$)
30 FORMAT (/,1X,A)
40 FORMAT (3X,F10.4,$)
50 FORMAT (5X,1H|,5X,A,I1,A,G10.4)
STOP
END
INCLUDE 'decoLU.sub'
SUBROUTINE SOLVLU(n,LU,x,b)
C ---------------------------------------------------------------------------
C SUBPROGRAM ELIMINASI GAUSS: |
C Merupakan solusi Sistem Persamaan Aljabar Linier (SPAL) dengan |
C teknik dekomposisi LU untuk format persamaan: [A].[x] = [b], |
C dengan rincian sbb |
C n = jumlah persamaan aljabar linier (dimensi SPAL) |
C LU = matriks bujur sangkar n x n yang berisi koefisien persamaan, |
C x = vektor variabel persamaan yang akan dicari harga-harganya |
C b = vektor ruas kanan yang berisi harga-harga persamaan tunggal |
C ---------------------------------------------------------------------------
C Deklarasi Variabel:
C -------------------
INTEGER n
REAL*8 LU(7,7),b(n),x(n)
INTEGER i,j
RETURN
END
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (23/23)
Seri Matematika Terapan untuk S2
Tugas !
Ujilah program di atas untuk SPAL berikut:
2 1 3 x1 11
4 3 10 ⋅ x2 = 28
2 4 17 x3 31
d1 c1 x1 b1
a d c x b
2 2 2 2 2
a3 d3 c3 x3 b3
⋅ =
O O O M M
an −1 d n −1 cn −1 xn −1
b
n −1
an d n xn bn
atau
[A] [x] = [b]
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (24/24)
Seri Matematika Terapan untuk S2
d1 x1 c1 x2 b1
a x d x c x b
2 1 2 2 2 3 2
a3 x1 d3 x2 c3 x3 b3
=
O O O M
an −1 x1 d n −1 x2 cn −1 x3 b
n −1
an x1 d n x2 bn
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (25/25)
Seri Matematika Terapan untuk S2
d 2' x2 + c2 x3 = b2'
dengan,
d 2' = d 2 − m1 c1
b2' = b2 − m1 b1'
dengan,
a3
m2 =
d 2'
dan
d3' = d3 − m2 c2
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (26/26)
Seri Matematika Terapan untuk S2
b3' = b3 − m2 b2'
dengan,
ai +1
mi =
d i'
dan
di' +1 = di +1 − mi ci
bi' +1 = bi +1 − mi bi'
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (27/27)
Seri Matematika Terapan untuk S2
bn' − ci xi +1
xi =
di'
CALL system('clear')
OPEN (10,FILE='s3diag.dta')
CLOSE(10)
20 FORMAT (3X,A,I1,A1,I1,A,G15.7)
30 FORMAT (5X,A,I1,A,G15.7)
40 FORMAT (5X,A,I1,A,G15.7)
STOP
END
SUBROUTINE S3DIAG(n,a,d,c,x,b)
C ---------------------------------------------------------------------------
C SUBPROGRAM SOLUSI MATRIKS TRI-DIAGONAL dengan ELIMINASI GAUSS |
C Merupakan solusi Sistem Persamaan Aljabar Linier (SPAL) dengan |
C format persamaan matriks: [A].[x] = [b], dengan rincian sbb |
C n = jumlah persamaan aljabar linier (dimensi SPAL) |
C a = vektor koefisien pada diagonal bawah dengan dimensi n-1, |
C d = vektor koefisien pada diagonal utama dengan dimensi n, |
C c = vektor koefisien pada diagonal atas dengan dimensi n-1, |
C x = vektor variabel persamaan yang akan dicari harga-harganya |
C b = vektor ruas kanan yang berisi harga-harga persamaan tunggal |
C ---------------------------------------------------------------------------
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (28/28)
Seri Matematika Terapan untuk S2
C Deklarasi Variabel:
C -------------------
INTEGER n
REAL*8 a(n),d(n),c(n),b(n),x(n)
INTEGER i
REAL*8 PIVOT,MULT
RETURN
END
L. Daftar Pustaka
Intellectual Property of DR. Ir. Setijo Bismo, DEA., TGP-FTUI Modul 2 – Solusi Sistem Persamaan Aljabar Linier (SPAL) (29/29)