Professional Documents
Culture Documents
METODA
NUMERIK
oleh
Ir. Djoko Luknanto, M.Sc., Ph.D.
November 2001
PRAKATA
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. ii
Jack la Motta
DAFTAR ISI
halaman
PRAKATA .......................................................................................................................... ii
DAFTAR ISI...................................................................................................................... iii
DAFTAR GAMBAR .........................................................................................................vi
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. iii
Jack la Motta
DAFTAR ISI
Buku kuliah
4. Integrasi Numeris...................................................................................................... 28
4.1. Rumus trapesium dan Simpson ..................................................................... 28
4.1.1. Rumus trapesium terkoreksi............................................................ 30
4.1.2. Rumus Simpson ................................................................................. 31
4.2. Rumus NewtonCotes..................................................................................... 33
4.2.1. Rumus Newton-Cotes Tertutup ...................................................... 34
4.2.2. Rumus NewtonCotes terbuka........................................................ 35
4.3. Kuadratur Gaussian......................................................................................... 36
4.3.1. Kuadratur Gauss-Legendre.............................................................. 37
4.4. Polinomial Orthogonal .................................................................................... 39
4.4.1. Kuadratur Gauss-Laquerre .............................................................. 40
4.4.2. Kuadratur Gauss-Chebysev ............................................................. 42
4.4.3. Kuadratur Gauss-Hermite................................................................ 42
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. iv
Jack la Motta
DAFTAR ISI
Buku kuliah
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. v
Jack la Motta
DAFTAR GAMBAR
halaman
Gambar 1 Teorema Nilai Antara ...................................................................................... 7
Gambar 2 Teorema Nilai Tengah ..................................................................................... 8
Gambar 3 Nilai Tengah Integral ....................................................................................... 9
Gambar 4 Interpretasi Deret Taylor secara geometris................................................. 10
Gambar 5 Metoda Bagi Paruh untuk mencari akar ..................................................... 17
Gambar 6 Metoda Newton untuk mencari akar .......................................................... 18
Gambar 7 Metoda Sekan untuk mencari akar .............................................................. 19
Gambar 8 Konsep integrasi trapesium .......................................................................... 28
Gambar 9 Konsep integrasi Simpson............................................................................. 31
Gambar 10 Fungsi y = w(x) untuk metoda Simpson.................................................... 32
Gambar 11 Cara pertama pemindahan kolom dengan elemen pivot....................... 48
Gambar 12 Cara kedua pemindahan kolom dengan elemen pivot........................... 48
Gambar 13 Cara kedua pemindahan kolom dengan elemen pivot........................... 49
D:\My Documents\Publikasi\Metoda Numerik\Metoda Numerik.doc (2028 Kb)
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. vi
Jack la Motta
1.
Bab
ERROR: ASAL & RAMBATANNYA
1.1. Pendahuluan
Teorema 1.1.: Nilai Antara (lihat Gambar 1)
Jika f(x) suatu fungsi menerus pada x [a, b] dan m = Infimum f ( x) serta
a x b
paling tidak ada satu titik [a,b] sehingga f() = . Khususnya ada dua titik u &
y = f(x)
M = f()
m = f(u)
a
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 7
Jack la Motta
Buku kuliah
f (b) f (a )
ba
tangennya = f()
f()
f(b)
f(a)
a
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 8
Jack la Motta
Buku kuliah
( x xo ) n ( n )
x xo
Pn ( x) = f ( xo ) +
f ' ( x o ) + ... +
f ( xo )
1!
n!
dengan
1
Rn +1 ( x) = ( x t ) n f ( n +1) (t )dt
n! x0
( x xo )
=
(n + 1)!
n +1
f ( n +1) ( )
y = w(x)
w(xi)
f(xi)
garis referensi
xi
Bukti:
f ' (t )dt =
f ( x) f ( xo )
xo
Jadi:
x
f ( x) = f ( xo ) + f ' (t )dt
xo
= ... + tf ' (t )]
t=x
t = xo
tdf ' (t )
xo
xo
xo
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 9
Jack la Motta
Buku kuliah
= ... +
1
f " (t )d ( x t ) 2 ... dst.
2 xo
f ( x) = f ( xo ) +
x xo
f ( )
1!
C
p2(x
R3(x)
R2(x)
p1(x
R1(x)
y=
p0(x
A
B
f(x0
A
x0
f(x
C
x
BC
AB
AA' +
BC
= {
{
p0 ( x) R1 ( x)=( x x0 ) f '( )
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 10
Jack la Motta
Buku kuliah
n +1
( x xo )
Rn +1 ( x) =
(n + 1)!
f ( n +1) ( )
= konstanta ( x x o )
= konstanta x
n +1
n +1
Rn+1 (x) disebut sebagai kesalahan pemotongan order n+1 atau O(xn+1).
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 11
Jack la Motta
10
Buku kuliah
= 1.0
= /2.0
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 12
Jack la Motta
Buku kuliah
3
karena pada angka ke 4 kesalahannya < 5, maka x A dikatakan mempunyai 3
angka signifikan, sehingga x A = 0.333 .
1) xT =
2) xT = 2 3.496 x A = 23.494
1 2
3 4 5
xT x A = 0 0 . 0 0 2
1 2 3
xT x A = 0.0 0 0 0 6
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 13
Jack la Motta
Buku kuliah
II
Rel( x A y A ) T T
=
+
xT y T
y T xT T y T
= Rel( x A ) + Rel( y A ) Rel( x A ).Rel( y A )
Jika Rel( x A ) , Rel( y A ) <<1, maka Rel( x A y A ) = Rel( x A ) + Rel( y A )
yT y T
yT y A
xA
=
Rel( )
xT
xT
yA
yT
yT
= 1
Rel(
x y . xT x T y T + . y T
( xT ) y T
= T T
x T y T . xT
( y T ) xT
xA
Rel( x A ) Rel( y A )
)=
yA
1 Rel( y A )
xA
) = Rel( x A ) Rel( y A )
yA
Tampak bahwa pada perkalian dan pembagian kesalahan relatif tidak membesar
secara cepat.
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 14
Jack la Motta
Buku kuliah
Penjabaran ini tampak logis tetapi tidak baik karena tidak dinyatakan dalam
kesalahan relatif
22
Contoh: xT = , x A = 3.1416, yT =
, y A = 3,1429
7
xT x A = 7.35 10 6
Rel( x A ) = 2.34 10 6
yT y A = 4.29 10 5
Rel( y A ) = 1.36 10 5
( xT yT ) ( x A y A ) = 0.0012645 (0.0013)
= 3.55 10 5
Rel( x A y A ) = 0.028
Jadi meskipun kesalahan pada ( x A y A ) adalah kecil, tetapi kesalahan relatifnya
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 15
Jack la Motta
2.
Bab
PERSAMAAN NON-LINIER
Algoritma
Bisect(f, a, b, akar, )
1. Hitung c := (a+b)/2
2. Jika b c , maka akar:= c, dan exit
D:\My Documents\Publikasi\Metoda Numerik\Metoda Numerik.doc (2028 Kb)
Definisi
Suatu deret hasil suatu iterasi {xn|n0} dikatakan menuju ke titik dengan
derajat p 1 , jika
x n +1 c x n
n0
untuk beberapa nilai c>0. Jika p=1, deretnya disebut menuju ke titik secara linier.
Pada kasus ini diperlukan nilai c<1; c disebut laju linier dari xn menuju .
Ada beberapa metode yang membutuhkan definisi yang agak berbeda dengan
diatas yaitu
x n +1 c n x0 n 0
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 16
Jack la Motta
Persamaan Non-Linier
Buku kuliah
c = (a+b)/2
c = (a+b)/2
nilai
awal
abaru
f(a)<0
y=f(x)
c = (a+b)/2
abaru
f(b)>0
bbaru
b
nilai
akar sesungguhnya
yang akan dicari
Deret Taylor:
1
f ( x) = f ( x n ) + ( x x n ) f ' ( x n ) + ( x x n ) 2 f " ( x n ) + ...
2
atau menurut Teorema 1.4
1
f ( x) = f ( x n ) + ( x x n ) f ' ( x n ) + ( x x n ) 2 f " ( )
2
dengan diantara xn dan x.
Jika akar dari f(x), salah satunya adalah , maka
f (x = ) = 0
1
f ( x) = f ( x n ) + ( x n ) f ' ( x n ) + ( x n ) 2 f " ( ) = 0
2
jadi
= xn
f ( xn ) 1
f " ( )
( x n ) 2
f ' ( xn )
f ' ( xn ) 2
hal. 17
Jack la Motta
Persamaan Non-Linier
Buku kuliah
x n +1 = x n
dengan errornya
x n +1 =
f ( xn )
f ' ( xn )
n0
f " ( )
( x n ) 2
2 f ' ( xn )
n0
= konstanta ( x n ) 2
Sehingga metode Newton dikatakan mempunyai derajat kelajuan = 2
y
y=f(x)
grs singgung
akar sesungguhnya
nilai awal
x1
x0
Algoritma
Newton (f, df, x0, , akar, itmax, ierr)
1. Keterangan : df adalah f(x), itmax adalah iterasi maximum, ierr adalah error
flag
2. noiter:=1
3. penyebut:=df(x0)
4. jika penyebut = 0 maka ierr:=2, dan exit
5. x1:= x0 - f(x0)/penyebut
6. jika |x1 x0|, maka ierr:= 0, akar:= x1, dan exit
7. jika noiter = itmax maka ierr:= 1, dan exit
8. noiter:= noiter +1, x0:=x1, dan ulangi langkah 3.
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 18
Jack la Motta
Persamaan Non-Linier
Buku kuliah
BD CD
=
BA CE
f ( x1 ) f ( x0 ) f ( x1 ) 0
=
x1 x0
x1 x 2
x1 x 0
atau
Jadi x 2 = x1 f ( x1 )
f ( x1 ) f ( x0 )
x n x n 1
x n +1 = x n f ( x n )
f ( x n ) f ( x n 1 )
y
n 1
y=f(x)
D
akar sesungguhnya
nilai awal
x0
x2
x3
E
C
x
x1
nilai awal
B
f ( x n ) f ( x n 1 )
x n x n 1
Derajat Konvergensi:
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 19
Jack la Motta
Persamaan Non-Linier
Buku kuliah
(A)
(B)
atau
10
p = a(n)
do 10 i = n,1,-1
p = p*x + a(i1)
Algoritma:
Polynew (a, n, x, , itmax, akar, b, ier)
1. Keterangan: a adalah vektor coef. dengan dimensi n, itmax adalah iterasi
maksimum, b adalah vektor coef. dari polinomial yang baru, ier adalah
indikator adanya error.
2. noiter: = 1
3. x: = x0 , bn := c := an
4. Untuk k = n-1, , 1, bk := ak+ zbk+1, c := bk + zc
5. b0:= a0 + zb1
6. Jika c = 0, ier := 2, dan exit
7. x1:= x0 b0/c
8. Jika x1 x0 , ier :=0 ,akar:= x1, dan exit
9. Jika noiter:= itmax, ier:= 1, dan exit
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 20
Jack la Motta
Persamaan Non-Linier
Buku kuliah
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 21
Jack la Motta
3.
Bab
TEORI INTERPOLASI
M
a0
+ a1 x n
+ L + an x
n
n
M
yn
Contoh
Order 0:
[x0] =[xn]
f [x1 ] f [x0 ]
Order 1: f [x0 , x1 ] =
x1 x0
f [x1 , x 2 ] f [x0 , x1 ]
Order 2: f [x0 , x1 , x 2 ] =
x 2 x0
f [x1 , x 2 , x3 ] f [x 0 , x1 ]
Order 3: f [x0 , x1 , x 2 , x3 ] =
x 2 x0
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 22
Jack la Motta
Teori Interpolasi
Buku kuliah
xi
0.0
1.0
3.0
4.0
Keterangan:
1 ( 5)
=6
1 0
55 25
C=
= 30
43
30 12
E=
=6
4 1
A=
f[xi]
-5.0
1.0
25.0
55.0
f[xi, xi+1]
6
12
30
f2[ ]
2
6
f3[ ]
1
25 1
= 12
3 1
B A
D=
=2
30
ED
F=
=1
40
B=
p1(x) = -5 + (x-0)6 = 6x 5
p1 (0.5) = -2
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 23
Jack la Motta
Teori Interpolasi
Buku kuliah
Interp(d, x, t, p)
1. Keterangan: Pada awalnya d dan x adalah vektor dari [x0,,xi] dan xi, i = 0,
1 , , n. Pada saat exit p akan berisi pn(t).
2. p := dn
3. Kerjakan s/d langkah 4 untuk i = n-1 , n--2, , 0
4. p := di + (t xi)p
5. exit
0(x)
(x)
= (x)
= 0(z+h) - 0(z)
= (x+h) - (x)
2
(x)
= (x+h) - (x)
Contoh hitungan : Kita gunakan polinomial x3 2x2 + 7x 5 dengan h = 1,0
Contoh:
i
0
1
2
3
4
xi
0.0
1.0
2.0
3.0
4.0
f(xi)
-5.0
1.0
9.0
25.0
55.0
6
8
16
30
2
2
8
14
3
6
6
4
0
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
f [x1 ] f [x0 ] f ( x 0 + h) f ( x 0 ) f ( x 0 )
=
=
x1 x 0
h
h
hal. 24
Jack la Motta
Teori Interpolasi
Buku kuliah
f ( x 2 ) f ( x1 ) f ( x1 ) f ( x0 )
x 2 x1
x1 x0
2 f ( x0 )
f [x0 , x1 , x 2 ] =
=
x 2 x0
2h 2
Secara umum:
f [x0 , x1 ,..., x n ] =
n f ( x 0 )
n! h n
Akan dijabarkan rumus interpolasi beda maju dari rumus interpolasi beda
x x0
terbagi Newton. Didefinisikan =
yang menunjukkan letak titik x
h
terhadap x0. Jadi misalnya = 1.6, maka x terletak pada jarak 6/10 dari x1 ke arah
x2 .
Diinginkan rumus untuk:
(x x0) (x x1) (x xk)
dinyatakan dalam
x xj = x0 + h (x0 + jh) = (-j)h
Jadi
(x x0) (x x1) (x xk) = ( -1) ( -k)hk+1
sehingga
2
n
f 0
2 f0
n f0
+ ( 1)h
+ ... + ( 1)...( n + 1)h
p n ( x) = f 0 + h
h
n! h n
2! h 2
= 1
0
maka didapat rumus interpolasi beda maju sbb:
n
x x0
p n ( x ) = j f ( x 0 ) dengan =
h
j=0 j
Contoh hitungan: p(x=1.5) = ?
x x 0 1.5 1.0
=
=
= 1.5
h
1.0
1)
p1(x) = (x0) + (x0)
= -5 + 1.5 (6) = 4
2)
p2(x) = (x0) + (x0) + (-1)2f(x0)/2!
= -5 + 1.5 (6) + 1.5 (0.5)2/2! = 4.75
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 25
Jack la Motta
Teori Interpolasi
Buku kuliah
Notasi:
r1
Rumus interpolasinya
n
x x 1
j 1 j
= 1
f ( x0 ) dengan = 0
,
p n ( x) =
j
h
j =0
0
i
-4
-3
-2
-1
0
xi
0.0
1.0
2.0
3.0
4.0
f(xi)
-5.0
1.0
9.0
25.0
55.0
6
8
16
30
2
2
8
14
3
6
6
4
0
3.3. Lagrange
Polinomial Lagrange dibentuk dengan fomulasi berikut:
n
p n ( x ) = Li ( x ) f (xi )
i =0
n
Li ( x ) =
j =0
j i
x xj
xi x j
i = 0,1,..., n
Contoh:
x x1
x x0
f ( x0 ) +
f ( x1 )
x0 x1
x x01
(x x1 )(x x2 ) f (x ) + (x x0 )(x x2 ) f (x ) + (x x0 )(x x1 ) f (x )
p2 ( x ) =
(x0 x1 )(x0 x2 ) 0 (x1 x0 )(x1 x2 ) 1 (x2 x0 )(x2 x12 ) 2
pi ( x ) =
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 26
Jack la Motta
Teori Interpolasi
Buku kuliah
(
(
x x1 )( x x2 )
x 1)( x 3) x 2 4 x + 3
=
=
L0 ( x ) =
(x0 x1 )(x0 x2 ) (0 1)(0 3)
3
2
(x x0 )(x x2 ) = (x 0)(x 3) = x 3x
L1 ( x ) =
(x1 x0 )(x1 x2 ) (1 0)(1 3)
2
2
(x x01 )(x x1 ) = (x 0)(x 1) = x x
L2 ( x ) =
(x2 x0 )(x2 x1 ) (3 0)(3 1)
6
Jadi p 2 (x ) = L0 ( x ) ( 5) + L1 ( x ) (1) + L2 ( x ) (25) = 2 x 2 + 4 x 5
3.4.
1.
f (m ) ( )
untuk X {x0 , x1 ,..., x n }
m!
artinya interval terkecil dimana x 0 , x1 ,..., x m tercakup!
Contoh:
f (0 ) ( )
f [x0 ] =
= f ( x0 )
0!
f (x1 ) f ( x0 )
f [x0 , x1 ] =
= f ' ( )
[x0 , x1 ]
x1 x0
1
f [x0 , x1 , x2 ] = f ' ( )
X {x0 , x1 , x 2 }
2
f [x0 , x1 ,....., xm ] =
dimana
X {x0 ,..., x m }
f [x 0 ,..., x n , x ] = a m
n = m 1
0
n > m 1
dengan f ( x ) = a m x m + a m 1 x m 1 + ... + a1 x + a0
f (x ) p n (x ) =
dengan
4.
d
f [x 0 ,..., x n , x ] = f [x 0 , x,..., x n , x, x ]
dx
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 27
Jack la Motta
Bab
4. INTEGRASI NUMERIS
I(f) =
f(x)dx
y=f(x)
(b,f(b))
y =p1(x)
(a,f(a))
x
a
b
Gambar 8 Konsep integrasi trapesium
Rumus trapesium pada dasarnya adalah mendekati f(x) dengan garis lurus yang
melalui (a,f(a)) dan (b,f(b))
ba
[ f (a) f (b)]
I1 ( f ) =
2
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 28
Jack la Motta
Integrasi Numeris
Buku kuliah
Error:
x a
x b
= (x a)(x b) f [a,b, x]
1
E1( f ) = f (x)dx (b a)[f (a) + f (b)]
2
a
b
1
1
= f "() (b a)3
2
6
3
(b a)
=
f "()
12
[a, b]
Jika interval [a,b] dibagi menjadi n pias sehingga untuk n1, h = (b-a)/n dan
xj = a + jh, j = 0,1,,n, didapat:
b
I(f) =
f(x)dx =
xj
f(x)dx
j =1 x j 1
j =1
h3
f
(
x
)
f
(
x
)
f " ( j )
j 1
j
12
2
dengan xj-1njxj.
Sehingga integralnya dapat didekati dengan
1
1
I n ( f ) = h f 0 + f1 + ... + f n =1 + f n
2
2
Kesalahan In(f) terhadap I(f) adalah
En ( f ) = I ( f ) En ( f )
n
=
j =1
n 1
h3
f " ( j )
12
h3n 1 n
f " ( j )
12 n j =1
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 29
Jack la Motta
Integrasi Numeris
Buku kuliah
Min f " ( x)
a x b
1 n
f " ( x)
f " ( j ) Max
a x b
n j =1
Limit
n
En ( f )
= Limit
n
h2
1 n
f " ( j )h
12 j =1
1
Limit f " ( j )h
12 n j =1
1
f " ( x)dx
12 a
h2
~
maka En ( f ) { f ' (b) f ' (a )}
12
Definisi:
~
Jika En(f) adalah kesalahan eksak, sedangkan En ( f ) adalah estimasi darinya, maka
~
En ( f ) disebut estimasi kesalahan asimtotis dari En(f) jika:
~
~
En ( f )
En ( f ) En ( f )
= 1 atau Limit
=0
Limit
n E ( f )
n
En ( f )
n
1 h2
1
= h f 0 + f1 + ... + f n =1 + f n { f ' (b) f ' (a )}
2 12
2
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 30
Jack la Motta
Integrasi Numeris
Buku kuliah
(c,f(c))
y=f(x)
(b,f(b))
y =p2(x)
(a,f(a))
x
a
c=(a+b)/2
( x a )( x b)
( x a )( x c)
I2( f ) =
f (a ) +
f (c ) +
f (b) dx
(a c )(a b)
(c a )(c b)
(b a )(b c)
h
[ f (a) + 4 f (c) + f (b)] dengan h = b a
3
2
Kesalahannya:
E2 ( f ) = I ( f ) I 2 ( f )
D:\My Documents\Publikasi\Metoda Numerik\Metoda Numerik.doc (2028 Kb)
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 31
Jack la Motta
Integrasi Numeris
Buku kuliah
(a b )4
64
y=w(x)
c = ( a + b) / 2
E 2 ( f ) = w' ( x) f [ a, b, c, x]dx
a
= w( x) f [a, b, c, x]]a w( x)
b
d
f [ a, b, c, x]
dx
E 2 ( f ) = w( x) f [a, b, c, x, x]dx
a
= f [a, b, c, , ] w( x)dx
[ a, b]
f ( 4) ( ) 4 5
h
24 15
h 5 ( 4)
f ( ) [a, b]
90
Jika interval [a,b] dibagi menjadi n pias, n 2, h = (b-a)/n, xj=a+jh untuk
=
j = 1,2,3,,n, sehingga
n / 2 x2 j
I( f ) =
f ( x)dx
n = genap
j =1 x2 j 2
h 5 ( 4)
f ( j )
= f 2 j 2 + 4 f 2 j 1 + f 2 j
90
j =1 3
Rumus Simpson:
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 32
Jack la Motta
Integrasi Numeris
Buku kuliah
h
[ f 0 + 4 f1 + 2 f 2 + 4 f 3 + 2 f 4 + ... + 2 f n2 + 4 f n1 + f n ]
3
Kesalahan estimasi:
h 5 (n / 2) 2 n / 2 ( 4)
En ( f ) = I ( f ) I n ( f ) =
f ( j )
90 n j =1
In ( f ) =
h 4 (b a) ( 4)
=
f ( ) [a, b]
180
(b a ) 5 ( 4 )
=
f ( )
180n 4
h4
~
Estimasi kesalahan asimtotis: E n ( f ) =
f ( 3) (b) f ( 3) (a)
180
I n ( f ) = l j ,n ( x) f ( x j )dx = w j ,n ( x) f ( x j )
a j =0
j =0
dengan w j ,n = l j ,n ( x)dx
j = 0,1,..., n
Untuk nilai n = 1 dan 2 telah disajikan sebagai rumus trapesium dan Simpson.
Sekarang untuk n = 3, contoh untuk menghitung w0 adalah:
b
( x x1 )( x x 2 )( x x3 )
w0 =
dx
( x0 x1 )( x0 x 2 )( x 0 x3 )
a
Jika x = x0+h, 0 3, maka:
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 33
Jack la Motta
Integrasi Numeris
Buku kuliah
x3
w0 =
x0
1
( x x1 )( x x 2 )( x x3 )dx
6h 3
3
1
( 1)h ( 2)h ( 3)h hd
6h 3 0
3
3h
h
= ( 1)( 2)( 3)d =
60
8
Jika w1, w2, w3 dihitung dengan cara di atas, akhirnya akan didapat untuk n = 3
3h
I 3 ( f ) = [ f ( x0 ) + 3 f ( x1 ) + 3 f ( x 2 ) + f ( x3 )]
8
Kesalahan pada In(f) dinyatakan sebagai berikut:
a) Untuk n genap:
E n ( f ) = C n h n +3 f ( n + 2 ) ( )
[ a, b]
dengan C n =
1
2 ( 1)...( n)d
(n + 2)! 0
b) Untuk n gasal:
E n ( f ) = C n h n + 2 f ( n +1) ( )
[ a, b]
dengan C n =
1
2 ( 1)...( n)d
(n + 1)! 0
a
90 f ( )
3
2
n=3
b
3h
3h 5 ( 4 )
f ( x)dx = [ f (a) + 3 f (a + h) + 3 f (b h) + f (b)]
f ( )
8
80
n = 4, rumus Boole
b
7
2h
a+b
8h ( 6 )
a f ( x)dx = 45 7 f (a) + 32 f (a + h) + 12 f ( 2 ) + 32 f (b h) + 7 f (b) 945 f ( )
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 34
Jack la Motta
Integrasi Numeris
Buku kuliah
~
Definisi: Integrasi numerik I ( f ) yang mendekatri I(f) disebut mempunyai
~
derajat ketepatan m jika: (a) I ( f ) = I ( f ) untuk semua polinomial f(x) derajat
~
m , (b) I ( f ) I ( f ) untuk beberapa polinomial f(x) derajat m + 1
Contoh:
Pada rumus Newton-Cotes untuk n = 1, 3 dikatakan mempunyai derajat ketepatan
m = 1, 3. Sedangkan untuk n = 2, 4 mempunyai derajat ketepatan m = n + 1 = 3, 5.
Tampak bahwa rumus NewtonCotes dengan n genap menghasilkan derajat
ketepatan ekstra dibandingkan dengan n gasal.
a
)
f
(
)+
f " ( ) [a, b]
a
2
24
Rumus kompositnya:
b
E n(f) =
x0
3h
3h 3
f ( x)dx = [ f ( x1 ) + f ( x 2 )] +
f " ( )
2
4
n = 4:
x4
f ( x)dx =
x0
4h
14h 5
[2 f ( x1 ) f ( x 2 ) + 2 f ( x 3 )] +
f
3
45
( 4)
( )
n = 5:
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 35
Jack la Motta
Integrasi Numeris
x5
f ( x)dx =
x0
dimana h =
Buku kuliah
5h
95h 5 ( 4)
[11 f ( x1 ) + f ( x 2 ) + f ( x 2 ) + f ( x3 ) + 11 f ( x 4 )] +
f ( )
144
24
x n x0
, x0 = batas bawah, xn = batas atas.
n
j =1
I ( f ) = w( x) f ( x)dx = w j ,n f ( x j ,n ) = I n ( f )
Sebagai ilustrasi:
1
f ( x)dx = w j f ( x j )
j =1
En ( f ) =
D:\My Documents\Publikasi\Metoda Numerik\Metoda Numerik.doc (2028 Kb)
f ( x)dx w j f ( x j )
j =1
sama dengan nol untuk suatu polinomial f(x) dengan derajat setinggi mungkin.
E n (a0 + a1 x + L + a m x m ) = a 0 E n (1) + a1 E n ( x) + L + a m E n ( x)
Jadi E n ( f ) = 0 untuk setiap polinomial derajat m, bila dan hanya bila
En ( x i ) = 0
i = 0,1, K, m .
1dx w
= 0 w1 = 2
xdx w x
1 1
= 0 x1 = 0
sehingga
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 36
Jack la Motta
Integrasi Numeris
Buku kuliah
E n ( x i ) = x i dx ( w1 x1 + w2 x 2 ) = 0 untuk i = 0,1,2,3
i
atau w1 + w2 = 2
w1 x1 + w2 x 2 = 0
2
3
3
w1 x1 + w2 x 2 = 0
3
menghasilkan rumus:
1
1
1
1 f ( x)dx = f ( 3 3 ) + f ( 3 3 )
w1 x1 + w2 x 2 =
2
j j
i = 0,2,K ,2n 2
j =1
i + 1
n
yang
f ( x)dx = w j f ( x j )
j =1
dengan titik xj adalah akar dari polinomial Legendre derajat n dalam interval
[-1,1]. Faktor pemberatnya adalah
2
wi =
i = 1,2, K , n
'
(n + 1) Pn ( xi ) Pn +1 ( xi )
2 2 n +1 (n!) 4
f ( 2 n ) ( )
En ( f ) =
(2n + 1)[(2n)!]2 (2n)!
dan
x1
0.5773502692
0.7745966692
0.0
0.8611363116
w1
1.0
0.5555555556
0.8888888889
0.3478546451
hal. 37
Jack la Motta
Integrasi Numeris
Buku kuliah
n
5
x1
0.3399810436
0.9061798459
0.5384693101
0.0
0.9324695142
0.6612093865
0.2386191861
0.9491079123
0.7415311856
0.4058451514
0.0
0.9602898565
0.7966664774
0.5255324099
0.1834346425
w1
0.6521451549
0.2369268851
0.4786286705
0.5688888889
0.1712344924
0.3607615730
0.4679139346
0.1294849662
0.2797053915
0.3818300505
0.4179591837
0.1012285363
0.2223810345
0.3137066459
0.3626837834
Contoh:
n = 1:
1
1
3
3
3
3
644744
8
6447448
f ( x)dx = f (0.5773502692) + f ( 0.5773502692)
n = 3:
1
f ( x)dx =
0.5555555556 f (0.7745966692) +
0.5555555556 f (0.7745966692) +
0.8888888889 f (0)
=
3
(x
1
a + b + (b a) x j
ba n
w j f
2 j =1
2
2
+ x 2 + x + 1)dx = 34 , dihitung dengan kuadratur Gaussian menghasilkan:
3
1
1
3
1 + 3 + (3 1)
1 + 3 + (3 1)
3
3 1
3
1.0 f
f ( x)dx =
+ 1.0 f
2
2
2
1
1
= f (2 +
3 ) + f (2
3 ) = 34.66666667
3
3
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 38
Jack la Motta
Integrasi Numeris
Buku kuliah
w( x) g
( x) g m ( x)dx = 0
nm
w( x)[g
( x)] dx = c(n) 0
2
P ( x) P
n
( x)dx = 0
nm
1
1
[P ( x)] dx = c(n) 0
2
Beberapa Pn(x):
P0(x) = 1
P1(x) = x
P2(x) = (3x2-1)
P3(x) = (5x3-3x) )
P4(x) = (35x4-30x2+3)
Rumus rekursiv:
2n 1
n 1
Pn ( x) =
xPn 1 ( x)
Pn 2 ( x)
n
n
Polinomial Laquerre. Ln(x) orthogonal pada interval [0,] terhadap w(x) = e-x
L ( x) L
n
( x)dx = 0
nm
[L
( x)] dx = c(n) 0
2
Beberapa Ln(x):
L0(x) = 1
L1(x) = -x+1
L2(x) = x2-4x+2
L3(x) = -x3+9x2-18x+6
Rumus rekursiv:
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 39
Jack la Motta
Integrasi Numeris
Buku kuliah
Ln ( x) = (2n x 1) Ln 1 ( x) (n 1) 2 Ln 2 ( x)
Polinomial Chebysev. Tn(x) orthogonal pada interval [-1,1] terhadap
w(x) = 1/(1-x2)
1
Tn ( x)Tm ( x)
1 1 x 2 dx = 0 n m
1
[Tn ( x)]2 dx = c(n) 0
2
1 1 x
Beberapa Tn(x):
T0(x) = 1
T1(x) = x
T2(x) = 2x2-1
T3(x) = 4x3-3x
Rumus rekursiv:
Tn ( x) = 2 xTn 1 ( x) Tn 2 ( x)
x2
H n ( x) H m ( x)dx = 0
e [H
x2
nm
( x)] dx = c(n) 0
2
Beberapa Hn(x):
H0(x) = 1
H1(x) = 2x
H2(x) = 4x2-2
H3(x) = 8x3-12x
Rumus rekursiv:
H n ( x) = 2 xH n 1 ( x) 2(n 1) H n 2 ( x)
j =1
x
e f ( x)dx = w j f ( x j )
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 40
Jack la Motta
Integrasi Numeris
Buku kuliah
t
a
x
e f (t )dt = e e f ( x + a)dx
n
= e a w j f ( x j + a)
j =1
10
14
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
wj
0.85355 33905
0.14644 66094
0.71109 30099
0.27851 77335
0.01038 92565
0.60315 41043
0.35741 86924
0.03888 79085
0.00053 92947
0.263560319718
1.413403059107
3.596425771041
7.085810005859
12.640800844276
0.222846604179
1.188932101673
2.992736326059
5.775143569105
9.837467418383
15.982873980602
0.13779347054
0.729454549503
1.80834290174
3.401433697855
5.552496140064
8.330152746764
11.8437858379
16.279257831378
21.996585811981
29.920697012274
0.093307812017
0.492691740302
1.215595412071)
2.269949526204)
xj
0.58578 64376
3.41421 35623
0.41577 45567
2.29428 03602
6.28994 50829
0.32254 76896
1.74576 11011
4.53662 02969
9.39507 09123
0.521755610583
0.398666811083
0.0759424496817
0.00361175867992
2.33699723858E-05
0.45896467395
0.417000830772
0.113373382074
0.0103991974531
0.000261017202815
8.9854790643E-07
0.308441115765
0.401119929155
0.218068287612
0.0620874560987
0.00950151697518
0.000753008388588
0.000028259233496
4.24931398496E-07
1.83956482398E-09
9.91182721961E-13
0.21823488594
0.342210177923
0.263027577942
0.126425818106
hal. 41
Jack la Motta
Integrasi Numeris
Buku kuliah
wj
3.667622721751
5.425336627414
7.565916226613
10.120228568019
13.130282482176
16.65440770833
20.776478899449
25.623894226729
31.407519169754
38.530683306486
48.026085572686
xj
0.040206864921
0.00856387780361
0.00121243614721
0.000111674392344
6.45992676202E-06
2.2263169071E-07
4.22743038498E-09
3.92189726704E-11
1.45651526407E-13
1.48302705111E-16
1.60059490621E-20
dengan
wj =
1 x2
ba
2 1
1
f (t )dt =
f(x)dx = w j f ( x j )
j =1
2 j 1
) , j = 1, 2, ... , n
2n
1
a + b + (b a ) x
1 x2 f
dx
1 x2
dan x j = cos(
(b a )
2n
j =1
a + b + (b a) x j
1 x 2j f
2
x
e f (x)dx = w j f ( x j )
2
j =1
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
wj
0.88622 69255
0.29540 89752
1.18163 59006
0.08131 28354
0.80491 40900
0.01995 32421
0.39361 93232
0.94530 87205
xj
0.70710 67811
1.22474 48714
0.0
1.65068 01239
0.52464 76233
2.02018 28705
0.95857 24646
0.0
hal. 42
Jack la Motta
Bab
f 2 ( x1 , x 2 ,..., x n ) = 0
M
f n ( x1 , x 2 ,..., x n ) = 0
Contoh: Ditinjau sistem persamaan:
2x1 - 7x2 + 4x3 = 9
x1 + 9x2 - 6x3 = 1
-3x1 + 8x2 + 5x3 = 6
yang akarnya adalah x1 = 4, x2 = 1, dan x3 = 2
Persamaan diatas dalam bentuk matrik dapat ditulis sebagai berikut:
[B]{x}={u}
4 x1 9
2 7
1
9 6 x 2 = 1
3
8
5 x3 6
Untuk menjelaskan eliminasi Gauss, maka dibentuk suatu matrik sebagai berikut:
2 7
4
9
1 0 0
[B u I ] = 1 9 6 1 0 1 0
3
0 0 1
8
5
6
Kita kalikan baris 1 dengan 1/2, tambahkan (-1 x baris 1 yang baru) kepada baris
2, dan tambahkan (3x baris 1 yang baru) kepada baris 3.
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 43
Jack la Motta
1 7 / 2
2
0 25 / 2 8
0 5 / 2 11
Buku kuliah
9/2
7/2
39 / 2
1 / 2 0 0
1 / 2 1 0
3 / 2 0 1
2 0 0 2 7
1 0 0
9
4
1
0 1 0
1
9 6
1 0 1
2
0 0 1
6
8
5
1 0 1 3
2
Selanjutnya dilakukan operasi sebagai berikut: kalikan baris 2 dengan 2/25 dan
tambahkan (5/2 x baris 2 yang baru) kepada baris 3
1 7 / 2
2
9/2
1/ 2
0 0
1 16 / 25
7 / 25
1 / 25 2 / 25 0
0
0
0
47 / 5
94 / 25
7/5
1 / 5 1
Operasi terakhir mengubah sistem persamaan menjadi:
7
9
x1 x 2 + 2 x3 =
2
2
16
7
x2
x3 =
25
25
47
94
x3 =
25
5
Kalikan baris 3 dengan 5/47. Tambahkan ke baris 2: (16/25 x baris 3 yang baru).
Tambahkan ke baris 1: (-2 x baris 3 yang baru)
1 7 / 2 0
1/ 2
19 / 24 2 / 47 10 / 47
1 0
1
13 / 235 22 / 235 16 / 235
0
0
0 1
2
7 / 47
1 / 47
5 / 47
Akhirnya tambahkan ke baris 1: (7/2 x baris 2)
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 44
Jack la Motta
Buku kuliah
1 0 0
0 1 0
0 0 1
4
1
2
6 / 235
93 / 235 67 / 235
7 / 47
1 / 47
5 / 47
5
1 2
Dari pengamatan: det B =
2 25 47
Jadi kalau di resume
[B
= 235
u I]
2 7
4
9 6
1
3
8
5
1 0 0
0 1 0
0 0 1
9
1
6
1 0 0
0 1 0
0 0 1
4
1
2
[I
x B 1
[B u I ] = 1 9 6 1 0 1 0
3
8
5
6
0 0 1
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 45
Jack la Motta
Buku kuliah
7/2
0 25 / 2 8
0 5 / 2 11
39 / 2
1 / 2 0 0
1 / 2 1 0
3 / 2 0 1
7 / 25
1 / 25 2 / 25 0
0 1 16 / 25
0 0
47 / 5
94 / 25
7/5
1 / 5 1
Normalisasi baris 3 dengan membaginya dengan elemen pivot = 47/5,
kemudian:
a. kurangi (-6/25 x baris 3 yang baru) dari baris 1
b. kurangi (-16/25 x baris 3 yang baru) dari baris 2
1 0 0
4
93 / 235 67 / 235 6 / 235
1
13 / 235 22 / 235 16 / 235 = I x B 1
0 1 0
0 0 1
2
7 / 47
1 / 47
5 / 47
25 47
det B = 2 = 235
2 5
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 46
Jack la Motta
Buku kuliah
3
8
5
[B u I ] = 2 7 4
1
9 6
Dipilih elemen b32 = 9 sebagai pivot
3
8
5
6
4
9
2 7
1 / 9
1 6/9
1/ 9
selanjutnya direduksi sebagai berikut:
35 / 9 0 31 / 3
46 / 9
88 / 9
25 / 9 0 2 / 3
1 / 9 1 2 / 3
1/ 9
1 0 0
0 1 0
0 0 1
6
9
1
0 1 0
0 0 1 / 9
1 0
1 0 8 / 9
0 1 7/9
0 0 1 / 9
(I)
Operasi 2:
35 / 93 0 1
235 / 93 0 0
13 / 93 1 0
46 / 93
940 / 93
41 / 93
8/9
2 / 31 1 67 / 93
2 / 31 0 5 / 93
3 / 31 0
(II)
Operasi 3
0 0
1 0
0 1
[ ?1
1
0
2
4
?2
7 / 47
1 / 47
93 / 235 67 / 235
16 / 235 13 / 235 22 / 235
5 / 47
6 / 235
(III)
(IIIa)
Dari hasil terakhir (III) terlihat bahwa akar persamaan {x} dapat dislesaikan, tetapi
bagaimana matrik ?1 & ?2.
Sebetulnya [?1] elemennya adalah elemen [B]-1, hanya letaknya tidak betul
sehingga perlu diatur untuk mendapatkan inverse [B] yang sesungguhnya.
Ada butir yang sangat penting dari hasil diatas:
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 47
Jack la Motta
Buku kuliah
25 / 9 0 2 / 3
1 / 9 1 2 / 3
46 / 9
88 / 9
1/ 9
1 0 8 / 9
0 1 7/9
0 0 1 / 9
dipindah
kolom 3 dari [I]
dipindah
b32
1 / 9
1 / 9 2 / 3 1 / 9
Pembentukan II
Yang Semula II
dipindah
35 / 93 0 1
235 / 93 0 0
13 / 93 1 0
46 / 93
940 / 93
41 / 93
8/9
2 / 31 1 67 / 93
2 / 31 0 5 / 93
3 / 31 0
b13
dipindah
kolom 3 dari [B]
13 / 93 5 / 93 2 / 31 41 / 93
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 48
Jack la Motta
Buku kuliah
Pembentukan III
Yang Semula III
dipindah
0 0 1
1 0 0
0 1 0
2
4
1
1 / 47
7 / 47
b21
scrambled inverse
M
M
bn1 x1 + bn 2 x 2 + L + bnn x n = u n
Metoda Jacobi membentuk persamaan untuk mendekati persamaan di atas:
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 49
Jack la Motta
Buku kuliah
x1 =
(B)
u i bij x j
xi =
j =1
j i
, i = 1,2,L, n
bii
jika terjadi bii = 0 atau nilainya kecil, maka harus diadakan pengaturan
sehingga bii 0
atau
Metoda ini dimulai dengan tebakan nilai awal {x0} kemudian dimasukkan
kedalam persamaan (B) untuk menghitung {x} baru.
Contoh:
4 x1 + 2 x 2 + x3 = 11
1
x1 + 2 x 2
= 3 {x} = 2
3
2 x1 + x 2 + 4 x3 = 16
Persamaan di atas ditulis lagi:
11 1
1
x1 = x 2 x3
4 2
4
3 1
x 2 = + x1
2 2
1
1
x3 = 4 x1 x 2
2
4
t
Vektor awal {x0} = [1, 1, 1]
11 1
1
x11 = 1 1 = 2
4 2
4
3 1
x 21 = + 1 = 2
2 2
1
1
13
x31 = 4 1 1 =
2
4
4
13 t
Jadi , {x1 } = [2, 2,
]
4
{x 2 } = [0.9375 2.5 2.5]t
(C)
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 50
Jack la Motta
Buku kuliah
M
M
t
{x14 } = [1.0000 2.0000 3.0000]
Dalam metoda ini hitungan elemen vektor yang baru menggunakan elemen
vektor yang lama.
5 19
Jadi, {x1 } = 2,
,
2
8
t
{x 2 } = [0.9063 1.9531 3.0586]
{x3 } = [1.0088 2.0044 2.9945]
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 51
Jack la Motta
Bab
6. MATRIK
A = (aij ) = M
a m1
b11
B = (bij ) = M
bn1
c11
C = (cij ) = M
c n1
d11
D = (d ij ) =
d p1
a12
am2
b12
bn 2
c12
cn 2
d12
d p2
L a1n
M
mn
L a mn
L b1 p
n p
M
L bnp
L c1 p
n p
M
L c np
L d1q
nq
M
L d pq
A( B + C ) = AB + AC , ( B + C ) D = BD + CD
Jika AB = BA maka A & B disebut commute
Contoh:
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 52
Jack la Motta
Matrik
Buku kuliah
1 3
1 2
1 2 1
A=
dan B = 2 1 dan C = (cij ) = 3 1
3 4 2
0 3
2 4
maka
0 5
15 20 10
B + C = 1 2
(B + C) A = 5 6 5
2 7
23 32 12
4 2
A( B + C ) =
0 37
3.
1 3 1
2 1 3
A = 2 0 1 dan B = 3 1 2
4 1 2
3 1 2
maka
4 0
4 5
5 0
AB = 1 1
11 7
14 7
7
10 6 14
B 2 = 3 0 3
0
9 6 15
6
19 6 10
( A B)( A + B) = 5 13
7 dan A 2
3
4
4
11
A 2 = AA = 2
14
16 9
BA = 7 7
13 11
11
4
18
1 2 14
B 2 = 1
5
3
5
8 8
t
Contoh: A = 2 0 1 A = 3 0 1
4 1 2
1 1 2
H adalah matrik diagonal jhj, H adalah n x n dan hij = 0 untuk i j.
Jika hii ditulis sebagai hi, matrik diagonal H sering ditulis [ h1, h2, , hn]
Perhatikan:
AH adalah matrik mxn (hjaij)
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 53
Jack la Motta
Matrik
Buku kuliah
0 h
0 1 L 0
L 0
22
Contoh: H =
dan I =
M
M
M
M
0 L hnn
0 0 L 1
0
5. Jika AK = I, maka K adalah unik dan disebut invers dari A yang biasa ditulis
sebagai A-1. Matrik A disebut non-singuler jhj A-1 ada
6. Determinan
Jika terdapat suatu matrik, A, nxn, maka dapat dihitung determinan A yang
diberi notasi det [A], det A, atau |A|.
Beberapa sifat determinan:
det (At) = det (A), det (A-1) = [det(A)]-1
det (AB) = det (A) det (B)
Untuk menghitung determinan dibutuhkan beberapa definisi:
1. Minor dari aij adalah determinan dari suatu (n-1) x (n-1) matrik yang
dibentuk dari matrik A, nxn, dimana baris dan kolom yang berisi aij
dibuang
2. Kofaktor dari aij adalah suatu bilangan hasil perkalian antara (-1)i+j
dikalikan dengan minor dari aij , dan diberi notasi Aij
Determinan A dapat dihitung sebagai:
n
j =1
i =1
Contoh:
atau
a11
kofaktor a11
1
4
det
= 1 5 + 4( 2) = 3
2 5
kofaktor a12
a12
= 5 x 1 + 4 (-2) = -3
a22
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
kofaktor a22
hal. 54
Jack la Motta
Matrik
Buku kuliah
kofaktor a13
kofaktor a11
kofaktor a12
644744
8
647
4 48
4
644744
8
3 1
5
1
2
2
1+1 1
1+ 2 1
1+ 3 1
+ 3 ( 1)
+ ( 1) ( 1)
det 1 1 2 = 5 ( 1)
3 4
2 4
2 3
2 3 4
= 5 (+1) (4 + 6) + 3 (1) (4 4) 1 (+1) (3 + 2) = 11
7. Vektor adalah matrik dengan kolom tunggal
Contoh:
u1
v1
u
v
2
u = v = 2
M
M
u n
vn
n
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 55
Jack la Motta
Matrik
Buku kuliah
a
a 22 L a 2 n
L u 2 n
21
22
=K
det A = det
M
M
M
M
0 L u nn
0
a n1 a n 2 L a nn
Contoh:
1
4 2 1
3 5 6
1 3B1 + B2
A=
1
0 4
5 B1 + B3
1 9 7 6 B1 + B4
6
1
4 2 1
0 17 0 4 B2 / ( 17 )
A=
0
0 2 6
0
1 21 1
1
4 2
1
0
1 0 4 / 17
A = 17
4 B2 + B3
0 4 2
6
0
1 21
1 25B2 + B4
1
0
A = 17
0
0
4 2
1
1 0 4 / 17
1
0 2 86 / 17 B3
2
0 21 117 / 17
1
0
A = (2)(17)
0
0
1 4
0 1
A = 34
0 0
0 0
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
4 2
1
1 0 4 / 17
0 1 43 / 17
0 21 117 / 17 21B3 + B4
2
1
0
4 / 17
= ( 34)(1)(1)(1)( 786 / 17 ) = 1572
1
43 / 17
0 786 / 17
hal. 56
Jack la Motta
Matrik
Buku kuliah
an2
L a nn
a n1
1 3 1
1{u} = 0
0
0
1 2 1
Dengan eliminasi Gauss-Jordan
1 1 0 0 B2 + B1
1 1 0 0
1 1 0
1 2 1 0 B1 + B2 0
0 1 1 0 B2 + B3
0 1 1 0
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 57
Jack la Motta
Matrik
1 0 1 0
0 1 1 0
0 0 0 0
Buku kuliah
1
1 1{u} = 0 hanya
terdapat
2
persamaan:
0 1 0
u 2 = 0
0
u1 = u 3 , u 2 = 0
u1 + u 2 u 3 = 0
Vektor eigen untuk 3=4
0
0
2 1
1 1 1{u} = 0 Gauss
0 Jordan
0 1 2
0
1 0 1
0 1 2{u} = 0
0
0 0 0
1
u1 u 3 = 0
u1 = u 3 , u 2 = 2u 3 {u}3 = u 3 2
u 2 + 2u 3 = 0
1
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 58
Jack la Motta
Matrik
Buku kuliah
0
5
0.166
[ A]0 = 9 = 300.300
1
1.000
0 301
1
0.166 11.780
0.351
1
2
2
0.351
18.926
0.514
1.000
2 36.849 3
3
0.514
25.286
0.634
1.000
3 39.869 4
0.800
Contoh aplikasi: Suatu elemen berbentuk piramida dalam suatu benda yang
dikenai gaya-gaya luar. Gaya normal dan geser yang sejajar sumbu-sumbu
koordinat telah diketahui, maka diinginkan bidang patahan yang mungkin terjadi
dan besarnya gaya normal yang bekerja pada bidang itu.
Kesetimbangan gaya-gaya dalam Gambar 14 sebagai berikut:
1
1
1
Fx = 0 2 dydz x + 2 dxdz yx + 2 dxdy zx + Rx = 0
ldA x + mdA yx + ndA zx + ldA = 0
l x + m yx + n zx = l
1
1
1
dydx xy + dxdz y + dxdy zy + R y = 0
2
2
2
l xy + m y + n zy = m
1
1
1
Fz = 0 2 dydz xz + 2 dxdz yz + 2 dxdy z + Rz = 0
l xz + m yz + n z = n
=0
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 59
Jack la Motta
Matrik
Buku kuliah
z
xz
Rn
yz
dz
y
yx
Rz= Rnn
Rn=dA
xy
dx
Rx= Rn
dy
zx
zy
y
Ry= Rnm
xy y zy m = m
n
xz yz z n
[] matrik yang elemennya terdiri dari gaya geser & normal sejajar sumbu
D:\My Documents\Publikasi\Metoda Numerik\Metoda Numerik.doc (2028 Kb)
koordinat diketahui.
{u} vektor yang elemennya terdiri atas cosinus sudut bidang patahan
dengan sumbu kordinat dicari.
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 60
Jack la Motta
7.
Bab
PERSAMAAN DIFFERENSIAL BIASA
Dalam bidang teknik sering dijumpai persamaan suatu fenomena alam yang
dinyatakan dalam persamaan diferensial biasa (PDB)
Contoh:
=
u ' (a )
u ' (b) 2
dengan A & B adalah matrik 2x2 dan 1 & 2 konstanta yg telah diketahui.
Taylor series
Taylor mengatakan bahwa suatu fungsi dengan sifat tertentu dapat dinyatakan
sebagai
h
h2
h n (n )
f ( x0 ) + ...
f ( x ) = f ( x0 ) + f ( x0 ) +
f ( x0 ) + ... +
1!
2!
n!
atau
h
h2
h n (n )
y 0 + ...
h + x x0
y(x ) = y0 + y0 +
y 0 + ... +
1!
2!
n!
Deret ini akan digunakan dalam bab ini
1
Contoh: y y = 0,
y (0) = 1
2
dy 1
dy 1
= y
= dx
dx 2
y 2
Secara analitis
1
1
y dy = 2 dx
x
1
Jadi 1n y = x = c y = e 2 + c
2
0
y (0) = 1 1 = e 2 + c c = 0
Jika
Maka secara analitis y = e
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 61
Jack la Motta
1
y
2
1
y = y
2
Pers. Asli
1
y = y
2
1
y ' = y
2
1
1
Jadi y (x ) = 1 + x + x 2
2
8
Buku kuliah
y (0 ) = 1
y =
x0 = 0
y (0) =
1
2
1
y (0 ) =
4
1
y (0) =
8
1 3
1 4
+
x +
x + ...
48
384
y = ex/2
y = 1+
1
1
1 3
x + x2 +
x
2
8
384
y = 1+
1
1
x + x2
2
8
y = 1+
1
x
2
x
y = f ( x, y ), y ( x0 ) = Y0
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 62
Jack la Motta
Buku kuliah
Penyelesaian pendekatannya ditulis y(x) dan nilai y(x0), y(x1), , y(xn), atau
ditulis sebagai y0, y1, , yn,
sebuah pias h 0 digunakan untuk
mendefinisikan titik-titik hitung
x j = x0 + jh
j = 0,1, ...
y n +1 = y n + hf ( x n , y n )
y 0 = Y0
n = 0,1,2, ...
Y ( x n +1 ) y n +1 =
Contoh:
h2
Y ( n )
2
PDB y = y, y (0 ) = 1 Y ( x ) = e x
x
0.4
0.8
1.2
1.6
2.0
yh(x)
1.44000
2.07360
2.98598
4.29982
6.19174
0.1
0.4
0.8
1.2
1.46410
2.14356
3.13843
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
Yh(x)
Yh(x)- yh(x)
1.49182
0.05182
2.22554
0.15194
3.32012
0.33414
4.95303
0.65321
7.38906
1.19732
1.49182
2.22554
3.32012
0.02772
0.08198
0.18169
hal. 63
Jack la Motta
Buku kuliah
x
1.6
2.0
yh(x)
4.59497
6.72750
Yh(x)
Yh(x)- yh(x)
4.95303
0.35806
7.38906
0.66156
y n +1 = a j y n j + h b j f (x n j , y n j )
p
j =0
j = 1
n p
rumus implisit.
Koefisien a j dan b j dapat dihitung dari
p
j =0
j =0
a j = 1 ja j +
p
j =0
j = 1
b
j = 1
i
i 1
( j ) a j + i ( j ) b j
=1
=1
i = 2, ..., m
(m + 1)
kali.
Jika a 0 = 0 , a1 = 1 , b1 = 0 , b0 = 2 , maka didapat rumus untuk metoda titik
tengah
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
y n +1 = y n 1 + 2hf ( x n , y n )
n1
hal. 64
Jack la Motta
Buku kuliah
x n +1
xn
xn
Y (t )dt = f (t , Y (t ))dt
1
h3
h[ f ( x n , Y ( x n )) + f ( x n +1 , Y ( x n +1 ))] Y ( n ) x n n x n +1
2
12
sehingga pendekatannya menjadi
1
y n +1 = y n + h[ f ( x n , Y ( x n )) + f ( x n +1 , Y (x n +1 ))]
2
Karena rumusnya implisit, maka yn+1 dapat dihitung dengan iterasi, jadi secara
Y ( x n +1 ) Y ( x n ) =
umum:
y n( +j +11) = y n +
1
h f ( x n , y n ) + f (x n +1 , y n( +j )1 )
2
j=0, 1,
Langkah-langkah hitungan:
1. xn,yn telah diketahui/dihitung pada langkah sebelumnya
2. y n(0+)1 diprakirakan dgn rumus eksplisit, misalkan
y n(0+)1 = y n + hf ( x n , y n )
y= y
Karena
(x,y) = y, maka y n +1 = y n +
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
y(0) = 1
1
h( y n + y n +1 )
2
hal. 65
Jack la Motta
Buku kuliah
h
2y
=
h n
1
2
1+
y n +1
Untuk
1.1
y n = 1.2222 y n
0.9
y1 = 1.2222 y 0 = 1.2222 1
h = 0.2 y n +1 =
yh(x)
1.49383
2.23152
3.33350
4.97968
7.43878
Yh(x)
1.49182
2.22554
3.32012
4.95303
7.38906
Yh(x)- yh(x)
-0.00200
-0.00598
-0.01339
-0.02665
-0.04972
= ak1 + bk 2
k1 = f ( xi ,yi )
k 2 = f ( xi + ph,qhf ( xi ,y i ) + y i )
= f ( xi + ph,qhk1 + y i )
f ( x + r , y + s ) = f ( x, y ) + rf x ( x, y ) + sf x ( x, y ) +
rsf xy ( x, y ) +
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
1 2
r f xx ( x, y ) +
2
1 2
3
s f yy (x, y ) + O ( r + s )
2
hal. 66
Jack la Motta
Buku kuliah
Jadi
y i +1 = y i + h ( xi ,y i ,h )
(A)
= y i + hy (xi ,y i ) +
h2
y x ( xi ,y i ) + ...
2!
h2
y i + y y y
2
h2
= y i + hf ( xi ,y i ) +
f x (xi ,y i ) + f (xi ,y i ) f y ( xi ,y i )
2
A = B a + b = 1, bp = 12 , bq = 12
= y i + hy i +
(B)
Tidak dapat diselesaikan karena hanya ada 3 persamaan dengan 4 bilangan anu
yaitu a,b,p,q. Biasanya nilai b adalah atau 1.
Untuk b = , a = , p =q = 1
Euler utk y
y i +1
i +1
6474
8
h
= y i + [ f ( xi , y i ) + f {xi + h, y i + hf ( xi , y i )}]
424
3 1444424444
3
2 1
slope di xi
(C)
slope di xi +1 dihitung
dgn metoda Euler
1. Langkah predictor:
a. prakirakan yi +1 dengan metoda Euler
b. slope (y) dititik (xi +1 , yi +1 ) adalah f ( xi +1 , y i +1 )
2. Langkah corrector:
a. hitung slope (y) dititik (xi, yi) yaitu f(xi, yi)
b. hitung slope rerata = (slope 1.b + slope 2.a)/2
c. hitung yi+1 = yi + h x hasil 2.b
Untuk b = 1, a = 0, p = q =
y i +1 = y i + hf (xi + 12 h, y i + 12 hf ( xi + y i ))
k 2 = f (xi + h 2 , y i 12 hk1 )
k 3 = f ( xi + h, y i + 2hk 2 hk1 )
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 67
Jack la Motta
Buku kuliah
Metoda Pertama
(k1 + 2k 2 + 2k 3 + k 4 )
f ( xi , y i )
f (xi + 12 h, y i + 12 hk1 )
f (xi + 12 h, y i + 12 hk 2 )
f (xi + 12 h, y i + 12 hk 3 )
y i +1 = y i +
k1 =
k2 =
k3 =
k4 =
7.3.3.2.
h
6
Metoda Kedua
(k1 + 3k 2 + 3k 3 + k 4 )
f ( xi , y i )
y i +1 = y i +
k1 =
h
8
k 2 = f (xi + h 3 , y i + 13 hk1 )
k 3 = f (xi + 23 h, y i 13 hk1 + hk 2 )
k 4 = f ( xi + h, y i + hk1 hk 2 + hk 3 )
7.3.3.3.
Metoda Ketiga
Metoda inilah yang paling banyak digunakan
y i +1 = y i + 16 h k1 + 2 2 k 2 + 2 2 k 3 + k 4
[ (
k1 = f ( x i , y i )
(
)hk )
k 2 = f (xi + 12 h, y i + hk1 )
(
= f (x
k 3 = f xi + 12 h, y i + 12 1 + 2 hk1 + 1 1
k4
Contoh:
+ h, y i
1
2
hk 2 + 1 +
1
2
y (0 ) = 1 eksak Y ( x ) = e
y = y
1
2
1
2
)hk )
2
Y (1) = e 1 2 = 1.648721271
Diselesaikan dengan RK4: f ( x, y ) = 12 Y
k1 = f (x 0 ,y 0 ) = f (0,1) = 12 1 =
1
2
5
8
(
(
) ( )hk )
[1 + ( 1 + 2 )(1)( ) + (1 )(1)( )] = 0.64331
k 3 = f x0 + 12 h,y 0 + 12 1 + 2 hk1 + 1
=
1
2
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
1
2
1
2
1
2
1
2
hal. 68
Jack la Motta
(
[1
Buku kuliah
k 4 = f x 0 + h,y 0
=
1
2
1
2
(1)( 8 ) + (1 +
1
2
( )hk )
)(1)(0.64331)] = 0.828125
hk 2 + 1 +
1
2
1
2
y (1) = y (0 ) + 16
1
2
xi + 1
yi k
xi k
dy =
f (x, y )dx
y i +1 = y i k +
xi +1
f (x, y )dx
xi k
untuk k = 0, r = 3
y i +1 = y i +
h
24
(55 f i 59 f i 1 + 37 f i 2 9 f i 3 )
untuk k = 1, r = 1
y i +1 = y i 1 + 2hf i
O(h5)
O(h3)
untuk k = 3, r = 3
y i +1 = y i 3 + 43 h(2 f i f i 1 + 2 f1+ 2 )
(I)
untuk k = 5, r = 5
y i +1 = y i 5 + 103 h(11 f i 14 f i 1 + 26 f i 2 14 f i 3 + 11 f i 4 )
O(h5)
O(h7)
untuk k = 0, r = 3
y i +1 = y i +
h
24
untuk k = 5, r = 5
y i +1 = y i 1 +
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
(9 f i +1 + 19 f i 5 f i 1 +
h
3
( f i +1 + 4 f i +
f i 1 )
f i2 )
O(h5)
(II)
O(h5)
hal. 69
Jack la Motta
untuk k = 3, r = 5
y i +1 = y i 3 +
Buku kuliah
2h
45
(7 f i +1 + 32 f1 + 12 f i 2 + 7 f i 3 )
O(h7)
Pada
xi 3 xi +1
(I) kesalahan:
xi 3 xi +1
2. Yn +1 = Yn +
3.
D:\My Documents\Publikasi\Metoda Numerik\Metoda Numerik.doc (2028 Kb)
4.
h
2
2. Yn +1 = Yn +
3.
4.
h
2
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 70
Jack la Motta
Buku kuliah
y n +1 = y n + h [55 f n 59 f
24
+37 f
9 f
n 1
n2
n 3
b. Corrector A-B
y n +1 = y n + h [9 f n +1 19 f n5 f
24
+f
n 1
n2
y n +1 = y n 3 + 4h (2 f n f n 1 + 2 f n 2 )
3
b. Corrector
y n +1 = y n 1 + h ( f n +1 + 4 f n + f n 1 )
3
Contoh penggunaan:
dy 1
y=0
dx 2
Penyelesaiaan:
y = 12 y f ( x, y ) = 12 y
Digunakan h = 0.25
Euler y n +1 = y n + hf n
i
n-3
n-2
n-1
n
n+1
A B 4:
xi
0.00
0.25
0.50
0.75
1.00
yi
1.0000
1.1250
1.2656
1.4238
1.6018
f(xi,yi)
0.5000
0.5625
0.6328
0.7119
0.8009
[55 f n 59 f n1 + 37 f n2 9 f n3 ]
.24
= y n + 024
[55(0.7119) 59(0.6328) + 37(0.5625) 9(0.50)]
y n +1 = y n +
h
24
(predictor)
A-B-M-4:
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 71
Jack la Motta
Buku kuliah
f n +1 = 12 y n +1 = 12 1.6127 = 0.8063
[9 f n+1 + 19 f n 5 f n1 + f n2 ]
.25
[9(0.8063) + 19(0.7119) 5(0.6328) + 0.5625]
= 1.4238 + 024
y n +1 = y n +
h
24
A-M-4:
Iterasi 2:
f n +1 = 12 1.6132 = 0.8066
.25
y n +1 = 1.4238 + 024
[9(0.8066) + 19(0.7119) 5(0.6328) + 0.5625]
f n +1
Iterasi 3:
Iterasi 9:
(predictor - corrector)
= 0.613216
= 0.8066
y n +1 = 1.613217
M
f n +1 = 0.80661
y n +1 = 1.613217
x
0,00
0,25
0,50
0,75
1,00
ex/2
1,0000
1,13315
1,28403
1,45499
1,64872
Euler
1,0000
1,1250
1,2656
1,4238
1,6018
-2,846%
A-B-4
1,6127
-2,185%
A-B-M-4
1,6132
-2,154%
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 72
Jack la Motta
DAFTAR PUSTAKA
Carnahan, Brice, H.A. Luther, James O. Wilkes, Applied Numerical Methods, John
Wiley & Sons, New York, 1969.
Spiegel, R. Murray, Theory and Problems of Statistics, Schaums Outline Series,
McGraw-Hill International Book Company, Singapore, 1981.
Al-Khafaji, Amir Wahdi, John R.Tooley, Numerical Methods in Engineering
Practice, Holt, Rinehart and Winston, Inc., New York, 1986.
Anonim, fx7000G Owners Manual, CASIO
Atkinson, Kendall E., An Introduction to Numerical Analysis, John Wiley & Sons,
New York, 1989.
James, M.L., G.M. Smith, J.C. Wolford, Applied Numerical Methods for Digital
Computation with Fortran and CSMP, 2nd Edition, Harper International
Edition, New York, 1977.
Metoda Numerik
Ir. Djoko Luknanto, M.Sc., Ph.D.
hal. 73
Jack la Motta