1
Metode Numerik untuk Teknik Mesin 2012
angka benar. Untuk itu yang harus diperhatikan dalam latihan metode
numerik adalah penggunaan yang konsisten jumlah angka di belakang
koma selama perhitungan.
2
Metode Numerik untuk Teknik Mesin 2012
KOMPOSISI PROGRAM
Penulisan program dalam bahasa komputer
DOKUMENTASI
Membuat program mudah digunakan dan dipahami
3
Metode Numerik untuk Teknik Mesin 2012
x n1 x n
Perumusan mencari akar : xmid =
2
y y = f(x)
f(x2)
f(xmid)
x1
x
xmid x2
f(x1)
4
Metode Numerik untuk Teknik Mesin 2012
START
x n1 x n
Hitung xmid = , f (xmid)
2
Ya
f(xn), f(xmid) xn = xmid
sama tanda ? f (xn) = f (xmid)
Tidak
xn+1 = xmid
f (xn+1) = f (xmid)
|f (xmid)|
Tidak
Ya
STOP
5
Metode Numerik untuk Teknik Mesin 2012
y
y = f(x)
f(x2)
x1 x3 x4 x
x2
f(x1)
f(x1) dan f(x2) berbeda tanda berarti ada akar antara x 1 dan x2.
x n1 x n
x* = xn – f(xn)
f (x n1 ) f (x n )
xn
Algoritma Metode Posisi Palsu = Algoritma Metode Biseksi hanya
tinggal mengganti rumusan xmid = n1
x
menjadi x* = xn – f(xn)
2
x n1 x n
f (x n1 ) f (x n )
Sehingga salah satu akar yang dicari adalah 2,571. Terlihat dengan
metode ini hanya dibutuhkan 2 iterasi sehingga konvergensi lebih
cepat dibandingkan dengan metode biseksi.
6
Metode Numerik untuk Teknik Mesin 2012
f (xn )
xn+1 = xn + h = xn -
f' (xn )
START
START
|f (xn + 1)|
Tidak
xn = xn+1
Ya
STOP
7
Metode Numerik untuk Teknik Mesin 2012
y y = f(x)
x0 x1 x3 x2
x
E
B
A D
C
x0 dan x1 dipilih
x 2 = x1 +
Segitiga ABC segitiga DEA
- f (x0 ) f (x1) x1 x0
= - f(x1)
- f (x1 )
f (x1) f (x0 )
=
x1 - x0
x1 x0
maka : x2 = x1 - f(x1)
f (x1) f (x0 )
x n x n1
xn+1 = xn – f(xn)
f (x n ) f (x n1 )
Perumusan :
SUMMARY
TUGAS :
Selesaikan dengan cara manual dan Buat program komputer dengan
menggunakan metode di atas dan Uji hasil program dengan
menyelesaikan fungsi sebagai berikut :
y = x4 + 3 x3 + 2 x2 + 5 x
program posisi_palsu;
uses crt;
var
j,k,l,m,n,maxit,x1,x2,nb,na,xa,gmax : real;
function f( a,b,c,d,e,x :real):real;
begin
f:=a*sqr(sqr(x))+b*x*sqr(x)+c*sqr(x)+d*x+e;
end;
9
Metode Numerik untuk Teknik Mesin 2012
writeln('
==========================================');
write(' Iterasi ke-');write(' ');
write('Hasil');writeln;
write('
==========================================');
x1:=nb; x2:=na; iterasi:=0;
xa:=x1-((f(j,k,l,m,n,x1)*(x2-x1))/(f(j,k,l,m,n,x2)-f(j,k,l,m,n,x1)));
repeat
iterasi:=iterasi+1;
uji:=f(j,k,l,m,n,x1)*f(j,k,l,m,n,xa);
if uji= 0 then xa:=0
else if uji < 0 then
begin
x1:=nb; x2:=xa;
xa:=x1-((f(j,k,l,m,n,x1)*(x2-x1))/(f(j,k,l,m,n,x2)-
f(j,k,l,m,n,x1)));
writeln;write(' ');
write(iterasi);
write(' ',xa:3:5);
end
else if uji>0 then
begin
x1:=xa; x2:=na;
xa:=x1-((f(j,k,l,m,n,x1)*(x2-x1))/(f(j,k,l,m,n,x2)-
f(j,k,l,m,n,x1)));
writeln;write(' ');
write(iterasi);write(' ',xa:3:5);
end;
until (abs(f(j,k,l,m,n,xa))<=gmax) or (iterasi=maxit);
writeln;
writeln('
==========================================');
writeln;
writeln('Persamaan : ',j:2:2,'X^4 + (',k:2:2,')X^3 + (',l:2:2,')X^2 +
(',m:2:2,')X + (',n:2:2,')');
writeln('Jumlah Iterasi = ',iterasi,' Batas Error = ',gmax:3:5);
writeln('Batas Bawah = ',nb:3:2,' Batas Atas = ',na:3:2);writeln;
write('Salah satu akarnya adalah = ',xa:3:5);
end;
=========================================
Iterasi ke- Hasil
==========================================
1 -2.34464
2 -2.62648
3 -2.78083
4 -2.85257
5 -2.88317
6 -2.89572
7 -2.90078
8 -2.90281
9 -2.90362
10 -2.90395
==========================================
11
Metode Numerik untuk Teknik Mesin 2012
x b
a11 x1 + a12 x2 + ..... + a1n xn = b1
a1 1 a1 n 1 1
a a2 n 2
b2
a21 x1 + a22 x2 + ..... + a2n xn = b2 a1 2 .........
x
21
a2 2.........
.
. . .
n1
an2 ......... ann .
. .
n
x b
a
an1 x1 + an2 x2 + ..... + ann xn = bn n
dimana a adalah koefisien-koefisien konstanta, b adalah konstanta-
konstanta dan n adalah banyaknya persamaan.
Forward
Elimination
a11 x1 b1
0 x b'
a12 a13
2 2
Upper Triangular
a' '33
a'22 a'23
0
System
0 x3 b' '3
Back
Substitution
x3 = b’’3 / a’’33
x2 = (b’2 - a’23 x3) / a’22
x1 = (b1 - a12 x2 - a13 x3) / a11
12
Metode Numerik untuk Teknik Mesin 2012
m21 =
a2 1 a'3 2
; m31 =
a1 1 a'2 2
kurangkan (m21 x (E1)) pada (E2) dan kurangkan (m31 x (E1))
pada (E3), sehingga :
a11 x1 + a12 x2 + a13 x3 = b1
a’22 x2 + a’23 x3 = b’2
a’32 x2 + a’33 x3 = b’3
m32 = a'3 2
a'2 2
kurangkan (m32 x (E2)) pada (E3), sehingga :
a11 x1 + a12 x2 + a13 x3 = b1
a’22 x2 + a’23 x3 = b’2
a’’33 x3 = b’’3
NB : tanda petik dua berarti persamaan telah dimodifikasi dua kali.
n
b(i - 1)
a(i - 1)
xj
j i1
i ii
Sehingga dapat dirumuskan : xi =
a(i
ii
- 1)
dengan i = n – 1, n – 2 , …. , 1
NB : Persamaan (E1) disebut Pivot Equation, a11 disebut koefisien
Pivot dan operasi perkalian baris pertama dengan a21/a11
disebut sebagai Normalisasi.
13
Metode Numerik untuk Teknik Mesin 2012
Contoh soal :
27 x1 + 6 x2 – x3 = 85 ….. (1a)
6 x1 + 15 x2 + 2 x3 = 72 ….. (1b)
x1 + x2 + 54 x3 = 110 ….. (1c)
Penyelesaian :
27 6 - 1 85 27 85
6 15 2 72 E - 6/27 E 0 13,667 2,222 53,111
6 -1
2
1 1 54 110 E3 - 1/27 E1 0 0,778 54,037 106,852
1
27 85
0 13,667 2,222 53,111
6 -1
E3 – 0,778/13,667 E2 0 0 53,911 103,829
14
Metode Numerik untuk Teknik Mesin 2012
27 x1 + 6 x2 - x3 = 85 x1 = 2,425
Elimination
*
1 0 0 b1 x1 = b*1
NO Back
0 2
x2 = b*2
1 0 b*
Substitution
x3 = b*3
0 0 1 b*
3
15
Metode Numerik untuk Teknik Mesin 2012
1 0 0 2,426
0 1 0 3,572
E1 –(- 0,073 E3) x1 = 2,426
E2 – 0,163 E3 x2 = 3,572
0 0 1 1,926
x3 = 1,926
16
Metode Numerik untuk Teknik Mesin 2012
4. Proses iterasi berakhir bila hasil dari iterasi terakhir sama dengan
atau hampir sama dengan iterasi sebelumnya. Ini merupakan
kelemahan metode iterasi gauss-siedel yaitu proses akhir iterasi
menjadi meragukan.
Contoh soal :
Selesaikan persamaan simultan berikut :
27 x + 6 y – z = 85 ….. (1a)
6 x + 15 y + 2 z = 72 ….. (1b)
x + y + 54 z = 110 ….. (1c)
Penyelesaian :
Persamaan di atas dapat diubah bentuknya menjadi :
1
x= ( 85 - 6 y + z ) …… (2a)
27
1
y= ( 72 - 6 x - 2 z ) …… (2a)
15
1
z= ( 110 - x - y ) …… (2a)
54
Iterasi pertama
1. Asumsikan y = z = 0, sehingga dari persamaan (2a) akan diperoleh
85
: x1 = = 3,15
27
2. Hasil dari “x1” tersebut dimasukkan persamaan (2b) untuk
mendapatkan harga y1 (asumsi z = 0)
1
y1 = ( 72 - 6 (3,15) ) = 3,54
15
3. Masukkan hasil “x1” dan “y1” ke dalam persamaan (2c)
1
z1 = ( 110 – 3,15 – 3,54) = 1,91
54
Iterasi kedua
1
x2 = ( 85 - 6 (3,54) + 1,91 ) = 2,43
27
1
y2 = ( 72 - 6 (2,43) – 2 (1,91) ) = 3,57
15
1
z2 = ( 110 – 2,43 – 3,57) = 1,926
54
Iterasi selanjutnya dapat ditabelkan sebagai berikut :
Iterasi ke - x y z
1 3,15 3,54 1,91
2 2,43 3,57 1,926
3 2,423 3,574 1,926
4 2,425 3,573 1,926
5 2,425 3,573 1,926
17
Metode Numerik untuk Teknik Mesin 2012
xj (n) ; j i
n a
b ij
xi(n+1) = i -
aii j 1 aii
a
yang memenuhi syarat berikut :
; j i dan i = 1, 2, ….., N
n
aii >
j 1
ij
Contoh soal :
Selesaikan persamaan simultan berikut :
27 x + 6 y – z = 85 ….. (1a)
6 x + 15 y + 2 z = 72 ….. (1b)
x + y + 54 z = 110 ….. (1c)
Penyelesaian :
Iterasi pertama
Asumsikan x(0) = y(0) = z(0) = 0, sehingga dari persamaan (2a, 2b dan
2c) akan diperoleh :
85
x(1) = = 3,148
27
72
y(1) = = 4,800
15
110
z(1) = = 2,037
54
Iterasi kedua
1
x(2) = ( 85 - 6 (4,8) + 2,037 ) = 2,157
27
1
y(2) = ( 72 - 6 (3,148) – 2 (2,037) ) = 3,269
15
1
z(2) = ( 110 – 3,148 – 4,8) = 1,890
54
18
Metode Numerik untuk Teknik Mesin 2012
Iterasi ke - X Y z
1 3,148 4,800 2,037
2 2,157 3,269 1,890
3 2,492 3,685 1,937
4 2,401 3,545 1,923
5 2,432 3,583 1,927
6 2,423 3,570 1,926
7 2,426 3,574 1,926
8 2,425 3,573 1,926
9 2,426 3,573 1,926
10 2,425 3,573 1,926
11 2,425 3,573 1,926
3.5. Dekomposisi LU
[U] [L]
Pensubtitusian
[U] {X} = {D}
Mundur
{X}
19
Metode Numerik untuk Teknik Mesin 2012
Langkah-langkah Dekomposisi LU
1. Membentuk matrik koefisien [A], matrik variabel {X} dan matrik
hasil {B} dari persamaan simultan.
[A] {X} = {B}
2. Mencari matrik segitiga bawah [L] dan matrik segitiga atas [U] dari
matrik koefisien [A] dengan aturan berikut :
li1 = ai1 ; i = 1,2, … , n
a1 j a1 j
u1j = = ; j = 2,3, … , n
l11 a11
- untuk j = 2,3, … , n-1
j 1
lij = aij - l ik .u kj ; i = j, j+1, … , n
k 1
l
j 1
a jk
l
ji .u ik n1
i 1
ujk = ; k =j+1, j+2, … ,n ; lnn = ann - nk .u kn
l jj k 1
l
3. Mencari matrik {B’} dengan aturan berikut :
i 1
bi ij .b' j
b1 j 1
b’1 = ; b’i = untuk i = 2, 3, … , n
l11 l ii
4. Membentuk Augmented Matrix {UB’} dan penyelesaiannya
u
diperoleh :
n
xn = b’n dan xj = b’j - xk
k j 1
jk
LISTING PROGRAM
20
Metode Numerik untuk Teknik Mesin 2012
Name = "Nadall"
Size = 12
Charset = 0
Weight = 700
Underline = 0 'False
Italic = 0 'False
Strikethrough = 0 'False
EndProperty
Height = 495
Left = 3840
TabIndex = 38
Top = 5400
Width = 1215
End
Begin VB.CommandButton Command1
Caption = "Hitung Interasi"
BeginProperty Font
Name = "Nadall"
Size = 11.25
Charset = 0
Weight = 700
Underline = 0 'False
Italic = 0 'False
Strikethrough = 0 'False
EndProperty
Height = 495
Left = 720
TabIndex = 31
Top = 3000
Width = 1695
End
Begin VB.Frame Frame1
Caption = "Masukkan Angka"
BeginProperty Font
Name = "Palatino Linotype"
Size = 12
Charset = 0
Weight = 700
Underline = 0 'False
Italic = 0 'False
Strikethrough = 0 'False
EndProperty
Height = 2415
Left = 720
TabIndex = 0
Top = 240
Width = 6495
Begin VB.TextBox Text4
21
Metode Numerik untuk Teknik Mesin 2012
Height = 375
Index = 2
Left = 5160
TabIndex = 12
Top = 1800
Width = 975
End
Begin VB.TextBox Text3
Height = 375
Index = 2
Left = 3480
TabIndex = 11
Top = 1800
Width = 495
End
Begin VB.TextBox Text2
Height = 375
Index = 2
Left = 1920
TabIndex = 10
Top = 1800
Width = 495
End
Begin VB.TextBox Text1
Height = 375
Index = 2
Left = 360
TabIndex = 9
Top = 1800
Width = 495
End
Begin VB.TextBox Text4
Height = 375
Index = 1
Left = 5160
TabIndex = 8
Top = 1080
Width = 975
End
Begin VB.TextBox Text3
Height = 375
Index = 1
Left = 3480
TabIndex = 7
Top = 1080
Width = 495
End
Begin VB.TextBox Text2
22
Metode Numerik untuk Teknik Mesin 2012
Height = 375
Index = 1
Left = 1920
TabIndex = 6
Top = 1080
Width = 495
End
Begin VB.TextBox Text1
Height = 375
Index = 1
Left = 360
TabIndex = 5
Top = 1080
Width = 495
End
Begin VB.TextBox Text4
Height = 375
Index = 0
Left = 5160
TabIndex = 4
Top = 360
Width = 975
End
Begin VB.TextBox Text3
Height = 375
Index = 0
Left = 3480
TabIndex = 3
Top = 360
Width = 495
End
Begin VB.TextBox Text2
Height = 375
Index = 0
Left = 1920
TabIndex = 2
Top = 360
Width = 495
End
Begin VB.TextBox Text1
Height = 375
Index = 0
Left = 360
TabIndex = 1
Top = 360
Width = 495
End
Begin VB.Label Label6
23
Metode Numerik untuk Teknik Mesin 2012
Caption = "+"
Height = 375
Index = 2
Left = 3000
TabIndex = 30
Top = 1920
Width = 375
End
Begin VB.Label Label5
Caption = "+"
Height = 375
Index = 2
Left = 1440
TabIndex = 29
Top = 1920
Width = 375
End
Begin VB.Label Label3
Caption = "Z"
Height = 375
Index = 2
Left = 4080
TabIndex = 27
Top = 1920
Width = 615
End
Begin VB.Label Label2
Caption = "Y"
Height = 375
Index = 2
Left = 2640
TabIndex = 26
Top = 1920
Width = 495
End
Begin VB.Label Label1
Caption = "X"
Height = 375
Index = 2
Left = 1080
TabIndex = 25
Top = 1920
Width = 495
End
Begin VB.Label Label6
Caption = "+"
Height = 375
Index = 1
24
Metode Numerik untuk Teknik Mesin 2012
Left = 3000
TabIndex = 24
Top = 1200
Width = 375
End
Begin VB.Label Label5
Caption = "+"
Height = 375
Index = 1
Left = 1440
TabIndex = 23
Top = 1200
Width = 375
End
Begin VB.Label Label4
Caption = "="
Height = 375
Index = 1
Left = 4680
TabIndex = 22
Top = 1200
Width = 495
End
Begin VB.Label Label3
Caption = "Z"
Height = 375
Index = 1
Left = 4080
TabIndex = 21
Top = 1200
Width = 615
End
Begin VB.Label Label2
Caption = "Y"
Height = 375
Index = 1
Left = 2640
TabIndex = 20
Top = 1200
Width = 495
End
Begin VB.Label Label1
Caption = "X"
Height = 375
Index = 1
Left = 1080
TabIndex = 19
Top = 1200
25
Metode Numerik untuk Teknik Mesin 2012
Width = 495
End
Begin VB.Label Label6
Caption = "+"
Height = 375
Index = 0
Left = 3000
TabIndex = 18
Top = 480
Width = 375
End
Begin VB.Label Label5
Caption = "+"
Height = 375
Index = 0
Left = 1440
TabIndex = 17
Top = 480
Width = 375
End
Begin VB.Label Label4
Caption = "="
Height = 375
Index = 0
Left = 4680
TabIndex = 16
Top = 480
Width = 495
End
Begin VB.Label Label3
Caption = "Z"
Height = 375
Index = 0
Left = 4080
TabIndex = 15
Top = 480
Width = 615
End
Begin VB.Label Label2
Caption = "Y"
Height = 375
Index = 0
Left = 2640
TabIndex = 14
Top = 480
Width = 495
End
Begin VB.Label Label1
26
Metode Numerik untuk Teknik Mesin 2012
Caption = "X"
Height = 375
Index = 0
Left = 1080
TabIndex = 13
Top = 480
Width = 495
End
Begin VB.Label Label4
Caption = "="
Height = 375
Index = 2
Left = 4680
TabIndex = 28
Top = 1920
Width = 495
End
End
Begin VB.Frame Frame2
Caption = "View Persamaan dan Hasil Interasi"
BeginProperty Font
Name = "Palatino Linotype"
Size = 12
Charset = 0
Weight = 700
Underline = 0 'False
Italic = 0 'False
Strikethrough = 0 'False
EndProperty
Height = 5775
Left = 120
TabIndex = 32
Top = 120
Width = 9255
Begin VB.CommandButton Command2
Caption = "CLear"
BeginProperty Font
Name = "Nadall"
Size = 12
Charset = 0
Weight = 700
Underline = 0 'False
Italic = 0 'False
Strikethrough = 0 'False
EndProperty
Height = 375
Left = 7080
TabIndex = 37
27
Metode Numerik untuk Teknik Mesin 2012
Top = 5280
Width = 1815
End
Begin VB.ListBox List1
Height = 2205
Left = 240
TabIndex = 33
Top = 3000
Width = 8655
End
Begin VB.Label Label9
Alignment = 2 'Center
BorderStyle = 1 'Fixed Single
BeginProperty Font
Name = "Arial"
Size = 14.25
Charset = 0
Weight = 700
Underline = 0 'False
Italic = 0 'False
Strikethrough = 0 'False
EndProperty
Height = 735
Left = 240
TabIndex = 36
Top = 2160
Width = 8655
End
Begin VB.Label Label8
Alignment = 2 'Center
BorderStyle = 1 'Fixed Single
BeginProperty Font
Name = "Arial"
Size = 14.25
Charset = 0
Weight = 700
Underline = 0 'False
Italic = 0 'False
Strikethrough = 0 'False
EndProperty
Height = 735
Left = 240
TabIndex = 35
Top = 1320
Width = 8655
End
Begin VB.Label Label7
Alignment = 2 'Center
28
Metode Numerik untuk Teknik Mesin 2012
Frame2.Visible = False
Command3.Visible = True
End If
For I = 0 To 2
a(I) = Text1(I).Text
b(I) = Text2(I).Text
c(I) = Text3(I).Text
d(I) = Text4(I).Text
Next I
x(0) = 0
y(0) = 0
z(0) = 0
jumlah = 0
For I = 1 To 100000
jumlah = jumlah + 1
x(I) = (d(0) - (b(0) * y(I - 1) + c(0) * z(I - 1))) / a(0)
y(I) = (d(1) - (a(1) * x(I) + c(1) * z(I - 1))) / b(1)
z(I) = (d(2) - (a(2) * x(I) + b(2) * y(I))) / c(2)
If x(I) = x(I - 1) And y(I) = y(I - 1) And z(I) = z(I - 1) Then
GoTo 2
End If
Next I
2 List1.Clear
For I = 1 To jumlah
List1.AddItem I & vbTab & vbTab & x(I) & vbTab & vbTab & y(I) &
vbTab & vbTab & z(I)
Next I
End Sub
31
Metode Numerik untuk Teknik Mesin 2012
x y
0.2 10.1
0.3 12.5
0.4 14.2
0.5 17.8
0.6 19.3
INTERPOLATION
y yn yn
data tersebut :
= n1
y
x - xn x n1 - x n
y n1 y n
Garis Lurus
yn y = yn + (x – xn)
x n1 - x n
x
xn xn+1
32
Metode Numerik untuk Teknik Mesin 2012
12,5 10,1
y = 10,1 + (0,25 – 0,2) = 11,3
0,3 - 0,2
33
Metode Numerik untuk Teknik Mesin 2012
1
(x 0 x1 )(x 0 x 2 )(x 0 x 3 )....(x 0 x n )
dimana : C0 =
1
(x1 x0 )(x1 x2 )(x1 x3 )....(x1 xn )
C1 =
1
(x 2 x 0 )(x 2 x1 )(x 2 x 3 )....(x 2 x n )
C2 =
.
1
(xn x0 )(xn x1)(xn x2 )....(xn xn1)
Cn =
(x x1)(x x2 )....(x xn )
(x0 x1)(x0 x2 )....(x0 xn )
b0(x) =
(x x0 )(x x2 )....(x xn )
(x1 x0 )(x1 x2 )....(x1 xn )
b1(x) =
yj
n (x x0 )(x x1)....(x x j 1)(x x j 1)...(x xn )
(x j x0 )(x j x1)....(x j x j 1)(x j x j 1)...(x j xn )
Pn(x) =
j0
y
n
L j (x)
Maka : Pn(x) = = y(x) = f(x)
j 0
j
L j (x j )
Contoh Soal :
Hitung harga y(1.5) pada data yang disajikan pada tabel berikut ini.
x y
1 0.1
2 0.2
3 0.4
4 0.8
34
Metode Numerik untuk Teknik Mesin 2012
P0(x0) = f(x0) = y0 C0 = y0
P1(x1) = f(x1) = y1 C0 + C1(x1 - x0) = y1
C0 + C1(x1 - x0) + C2 (x2 - x0)(x2 - x1) = y1
C0 + C1(xn - x0)+ … + Cn (xn - x0)(xn - x1) …(xn - xn-1)= yn
y C0
C0 = y0
x1 x 0
C1 = 1
y 2 C 0 C1 (x 2 x 0 )
(x 2 x 0 )(x 2 x1 )
C2 =
y 3 C 0 C1 (x 3 x 0 ) C 2 (x 3 x 0 )(x 3 x1 )
(x 3 x 0 )(x 3 x1 )(x 3 x 2 )
C3 = dst.
35
Metode Numerik untuk Teknik Mesin 2012
y C0 y y0 y 0
C0 = y0
C1 = 1 = 1 =
(y1 C 0 )
h h h
1 1
C2 = 2
[ y2 - C0 – 2h C1 ] = 2
[ y2 - y0 – 2h ]
2h 2h h
[ (y2) ]
1 1
= 2
[ (y2 - y1) – (y1 - y0) ] =
2h 2h 2
2 y
=
2h 2
Secara umum harga Cj dapat dirumuskan :
j y
Cj =
( j ! )h j
Untuk menghitung Cj secara lebih mudah dapat digunakan tabel
sebagai berikut :
y0
x0 y0
2y0
y1 3y0
x1 y1
y1
2
4y0
y2 3y1 5y0
x2 y2
y2
2
y1
4
y3 y2
x3 y3
3
2y3
.
y4
x4 y4 . .
. . .
x5 y5 . . . .
. . . . .
. . . . . . .
j y
Dari tabel tersebut Cj dapat dihitung dengan rumus Cj =
( j ! )h j
36
Metode Numerik untuk Teknik Mesin 2012
37
Metode Numerik untuk Teknik Mesin 2012
y
y = f(x) Persamaan pendekatan
untuk kurva linear dapat
dirumuskan :
b
f(x) = a + bx
1
a y2
y1
x
y i a bx i 2 = 0
D 2 n
a a
i 1
=0
y i a bxi = 0
n
-2
i 1
yI - a - b xi = 0
yI - n a - b x i = 0
n a = yI - b xi
yi xi
a= -b = y b x …… (1)
n n
y i a bx i 2 = 0
D 2 n
b a
i 1
=0
y i a bxi xi = 0
n
-2
i 1
xi yi - a xi - b xi2 = 0
a xi + b xi2 = xi yi
38
Metode Numerik untuk Teknik Mesin 2012
y i xi
xi + b xi = xi y i
n n
2
-b
xi yi - b x i + n b xi2 = n xi yi
b { n xi2 - x i } = n xi yI - xi yi
2
n x i yi x i yi
n x i x i
b= 2 2
……… (2)
Dt D 2
=
2
(berharga 0 s/d 1)
y i y
2
Dt
n 2
dengan Dt2 =
i 1
a. y = a ebx
Proses Linearisasi ln y = ln a + b x ln e
= ln a + b x
Y = A +bx
y Y = A + bx
bx
y=ae
ln y
b
x
x
xi yi Yi = ln yi x i Yi xi2
x1 y1 ln y1 x1 y1 x12
x2 y2 ln y2 x2 y2 x22
. . . . .
. . . . .
xn2
xi yi yi xi yi xi 2
xn yn ln yn xn yn
39
Metode Numerik untuk Teknik Mesin 2012
n x i Yi x i Yi
n x i x i
b= 2 2
Yi xi
A= -b = Y b x A = ln a a = eA
n n
b. y = a xb
Proses Linearisasi log y = log a + b log x
Y = A +bX
y
Y = A + bX
b
y=ax
log y
b
x
x
n Xi Yi Xi Yi
n Xi Xi
b= 2 2
Yi Xi
A= -b = Y b X
n n
A = log a a = log-1 A
40
Metode Numerik untuk Teknik Mesin 2012
a0
D
-2
2 n
a1
x i 2 y i a0 a1x i a2 x i 2 .... ar x i r = 0
=0
i 1
D
-2
2 n
a2
=0
i 1
ar
=0
i 1
n xi xi . . x i a0 y i
r 1
2 r
xi xi xi . . x i a1 x i y i
2 3
x 2 xi xi . . x i a2 x i y i
r 2
i
3 4 2
. . . .
. . .
. . . .
. . . . .
r
x i r xi xi . . x i ar x i y i
r 1 r 2 r n
y = b0 + b1 x1 + b2 x2 + b3 x3 + ........ + bk xk
dimana: y = variabel terikat
x1 s/d xk = variabel bebas
41
Metode Numerik untuk Teknik Mesin 2012
x 2i x1i x 2i x 2i 2 x 2i x 3i ... x 2i x ki b 2 x 2 i y i
x 3i x1i x 3i x 2i x 3i x 3i x 3i x ki b 4 = x 3 i y i
. .
2
.
...
. . . . .
. . .
x ki b k x ki y i
. . . . .
x ki x1i x ki x 2i x ki x 3i x ki ... 2
42
Metode Numerik untuk Teknik Mesin 2012
43
Metode Numerik untuk Teknik Mesin 2012
44
Metode Numerik untuk Teknik Mesin 2012
2. MODIFIED EULER’S METHOD
Mengurangi kesalahan akibat pemilihan “h”
. f (x n-1 , yn-1 ) f (x n , y n )
h (k )
yn(k+1) = yn-1 +
2
Dengan : yn(k) = yn-1 + h. f ( xn-1, yn-1)
k = 0,1,2,… dan n = 1,2, 3, ……
Lebih teliti
y n1 y n k1 2k 2 2k3 k 4
h
6
dimana : k1 = f (xn, yn)
k2 = f (xn+ 0,5h, yn+ 0,5 h . k1)
k3 = f (xn+ 0,5h, yn+ 0,5 h . k2)
k4 = f (xn + h, yn+ h . k3)
Contoh :
dy
= 3x2 + 5x + y ; y(1) = 1
dx
Cari nilai y (1,2) dengan Metode Euler, Modified Euler dan Runge Kutta
(pakai h = 0,1).
45
Metode Numerik untuk Teknik Mesin 2012
x x0 x x 0 1,2 1
Dipilih h = 0.1
h= n n= n = =2
n h 0.1
Dari data kondisi batas didapatkan x0 = 1 dan y0 = 1
Iterasi Pertama (n = 1)
y1 = y(1,1) = y0 + h. f (x0, y0)
= y0 + h (3 x02 + 5 . x0 + y0)
= 1 + (0,1) (3 . 12 + 5 . 1 + 1) = 1,9
Iterasi Kedua (n = 2)
y2 = y(1,2) = y1 + h. f (x1, y1)
= y1 + h (3 x12 + 5 . x1 + y1)
= 1,9 + (0,1) (3 . 1,12 + 5 . 1,1 + 1,9) = 3,003
Proses iterasi dilakukan pada rumusan Modified Euler’s.
Iterasi Pertama (x1 = 1,1 dan k = 0) :
. f (x 0 , y 0 ) f (x1 , y1 )
h (0)
y1(1) = y0 +
2
(3x 0 5x 0 y0 ) (3x1 5x1 y1 )
h 2 2 (0)
= y0 +
2
(3 . 12 5.1 1) (3.1,12 5.1,1 1,9)
0,1
= 1+
2
= 2,0015
Iterasi Kedua (x1 = 1,1 dan k = 1) :
. f (x 0 , y 0 ) f (x1 , y1 )
h (1)
y1(2) = y0 +
2
(3x 0 5x 0 y0 ) (3x1 5x1 y1 )
h 2 2 (1)
= y0 +
2
(3 . 12 5.1 1) (3.1,12 5.1,1 2,0015)
0,1
= 1+
2
= 2,0066
46
Metode Numerik untuk Teknik Mesin 2012
Iterasi Ketiga (x1 = 1,1 dan k = 2) :
. f (x 0 , y 0 ) f (x1 , y1 )
h (2)
y1(3) = y0 +
2
(3x 0 5x 0 y0 ) (3x1 5x1 y1 )
h 2 2 (2)
= y0 +
2
(3 . 12 5.1 1) (3.1,12 5.1.1 2,0066)
0,1
= 1+
2
= 2,0068
Iterasi Keempat (x1 = 1,1 dan k = 3) :
. f (x 0 , y 0 ) f (x1 , y1 )
h (3)
y1(4) = y0 +
2
(3x 0 5x 0 y0 ) (3x1 5x1 y1 )
h 2 2 (3)
= y0 +
2
(3 . 12 5.1 1) (3.1,1 5.1,1 2,0068)
0,1
= 1+
2
= 2,0068
Iterasi Pertama (x2 = 1,2 dan k = 0) :
. f (x1 , y1 ) f (x 2 , y 2 )
h (0)
y2(1) = y1 +
2
(3x1 5x1 y1 ) (3x 2 5x 2 y2 )
h
2 2 (0)
= y1 +
2
(3 . 1,12 5.1,1 2,0068) (3.1,22 5.1,2 3,1205)
0,1
=2,0068+
2
= 3,2357
Iterasi Kedua (x2 = 1,2 dan k = 1) :
. f (x1 , y1 ) f (x 2 , y 2 )
h (1)
y2(2) = y1 +
2
(3x1 5x1 y1 ) (3x 2 5x 2 y2 )
h
2 2 (1)
= y1 +
2
(3 . 1,12 5.1,1 2,0068) (3.1,22 5.1,2 3,2357)
0,1
=2,0068+
2
= 3,2414
47
Metode Numerik untuk Teknik Mesin 2012
Iterasi Ketiga (x2 = 0,1 dan k = 2) :
. f (x1 , y1 ) f (x 2 , y 2 )
h (2)
y2(3) = y1 +
2
(3x1 5x1 y1 ) (3x 2 5x 2 y2 )
h
2 2 (2)
= y1 +
2
(3 . 1,12 5.1,1 2,0068) (3.1,22 5.1,2 3,2414)
0,1
=2,0068+
2
= 3,2417
Iterasi Keempat (x2 = 0,1 dan k = 3) :
. f (x1 , y1 ) f (x 2 , y 2 )
h (3)
y1(4) = y0 +
2
(3x1 5x1 y1 ) (3x 2 5x 2 y2 )
h
2 2 (3)
= y1 +
2
(3 . 1,12 5.1,1 2,0068) (3.1,22 5.1,2 3,2417)
0,1
=2,0068+
2
= 3,2417
Hasil iterasi keempat dan iterasi sebelumnya yaitu iterasi ketiga sama
maka proses iterasi dihentikan dengan hasil harga y 2 = 3,2417
Dipilih h = 0,1
48
Metode Numerik untuk Teknik Mesin 2012
0,1
=1+ (9+ (2 . 10,0075) + (2 . 10,0579) + 11,1358)
6
= 2,0044
49
Metode Numerik untuk Teknik Mesin 2012
T K 2 T
t x 2
2 2
0
x 2 y 2
2U C2 2U
t2 x 2
50
Metode Numerik untuk Teknik Mesin 2012
T K 2 T
t x 2
……………. (7.1)
dengan :
T = temperatur
K = koefisien konduktivitas
t = waktu
x = jarak
n +1
i-1 i i+1
f (x, t) = fi n
f(x , t) fi
n 1 n
f
t t
= i
f 2 (x , t) fin1 2fi fi 1
n n
t 2 t 2
=
Ti Tn 2Ti Ti 1
n 1
= Ki i 1
n n n
Ti
t x 2
T
atau
t
= Ti Ki i 1 2Ti Ti 1
n 1
x
n n n
Ti 2
n
………… (7.2)
51
Metode Numerik untuk Teknik Mesin 2012
n
Dalam skema eksplisit, Ti tergantung pada tiga titik
n1 n1 n1
sebelumnya yaitu: T i 1 ,
T dan T i 1 .
Keadaan ini dapat menyebabkan
i
ketidakstabilan dari skema tersebut, yang berupa terjadinya
amplifikasi hasil hitungan dari kondisi awal. Agar stabil dibutuhkan
t
suatu syarat yaitu :
0 < < 1/2 dengan =
x 2
Contoh: L=1m
x
Dimana : k = 1
t
= 0,1
= 0,001
t
=
0,001
x
= = 0,1 < 0,5 (stabil)
2
0,12
52
Metode Numerik untuk Teknik Mesin 2012
i= 1 2 3 4 5 6 7
x= 0 0.1 0.2 0.3 0.4 0.5 0.6
t=0 0 0.2 0.4 0.6 0.8 1 0.8
t = 0,001 0 0.2 0.4 0.6 0.8 0.96 0.8
t = 0,002 0 0.2 0.4 0.6 0.796 0.928 0.796
t = 0,003 0 0.2 0.4 0.5996 0.7896 0.9016 0.7896
. . . . . . . .
. . . . . . . .
. . . . . . . .
t=N N N N N N N N
n+1
i-1 i i+1
53
Metode Numerik untuk Teknik Mesin 2012
Ai ; Ci
Ki Ki
Δx 2
Δx 2
Bi ( 2 ; Di
1 Ki Tin
)
Δt Δx 2 Δt
B 1 C1 0 0 0 ......... 0 T1 D1
A2 B2 C2 0 0 ......... 0 T2 D2
0 A3 B3 C3 0 ......... 0 T3 D3
0 0 A4 B4 C4 ......... 0 T4 D4
. . . . . ......... 0 . = .
. . . . . ......... 0 . .
0 0 0 0 0 . . . . . . AM BM TM DM
54
Metode Numerik untuk Teknik Mesin 2012
2 2
Dari persamaan bentuk eliptik berikut :
0
x 2 y 2
Sehingga :
55
Metode Numerik untuk Teknik Mesin 2012
Contoh Soal :
Determine the steady state temperature of the following plate
using α = 1 and Δx = 1 ft.
4 ft
Tb = 40°F
Ta = 10°F Tc = 0°F 3 ft
x
Td = 20°F
Jawab :
Tb = 40°F
1 3 5
Ta = 10°F Tc = 0°F
2 4 6
Td = 20°F
☺ Node 1 ☺ Node 3
Tb
Tb
1 1
1 3 5 1 3 5
1 -4 1 1 -4 1
Ta 2 4 6 Tc Ta Tc
1 2 4 6
1
Td Td
10 + 40 - 4 T1 + T2 + T3 = 0 40 + T1 - 4 T3 + T4 + T5 = 0
56
Metode Numerik untuk Teknik Mesin 2012
☺ Node 2 ☺ Node 4
Tb Tb
1 1 3 5 1 3 5
1
Ta 2 4 6
1 -4 1 Tc Ta 2 4 6 Tc
1 -4 1
1
1
Td Td
10 + 20 + T1 -4 T2 + T4 = 0 20 + T2 + T3 -4 T4 + T6 = 0
☺ Node 5 ☺ Node 6
Tb Tb
1
1 3 5 1 3 5
1 -4 1 Ta 1
Ta
Tc Tc
2 4 6 2 4 6
1 1 -4 1
1
Td Td
40 + T3 -4 T5 + T6 = 0 20 + T4 + T5 - 4 T6 = 0
T1 = 23,561 °F
-4 1 1 0 0 0 T1 -50
1 -4 0 1 0 0 T2 -30 T2 = 18,344 °F
1 0 -4 1 1 0 T3 -40
. T3 = 25,901 °F
0 1 1 -4 0 1 T4 = -20
0 0 1 0 -4 1 T5 -40 T4 = 19,814 °F
0 0 0 1 1 -4 T6 -20 T5 = 20,228 °F
T6 = 15,010 °F
57
Metode Numerik untuk Teknik Mesin 2012
f(x)dx = Wk f(x k )
b n
I=
a k 1
3 2 x1 = - 0.5773503 W1 = 1
x2 = 0.5773503 W2 = 1
=5 3 x1 = - 0.7745967 W1 = 0.5555556
x2 = 0 W1 = 0.8888889
x3 = 0.7745967 W2 = 0.5555556
58
Metode Numerik untuk Teknik Mesin 2012
2y 2x dx dy
2 2
Hitung I =
0 0
dengan Gauss Quadrature (point n = 2)
59
Metode Numerik untuk Teknik Mesin 2012
DAFTAR PUSTAKA
Abd. Munif, (1995), Cara Praktis Penguasaan dan Penggunaan
Metode Numerik, Guna Wijaya, Jakarta.
60