Analisa Numerik

Integrasi Numerik
2
Review Ide Pemakaian Polinom Interpolasi
Review ide pemakaian polinom interpolasi dlm.
menaksir turunan dan integrasi :
f(x) diketahui, tetapi sulit dioperasikan (turunkan, integrasi).
f(x) tdk. diketahui, tetapi harga f(x) pd. titik x
0
, x
1
, ..., x
k

diketahui.
Jk. L adalah operator pengganti turunan atau integrasi,
mk. penaksiran harga turunan atau integrasi secara
umum berbentuk :

Proses penggantian L(f) dng. L(P
k
) disebut diskritisasi,
disebut kesalahan diskritisasi.
) ( ) ( ) (
) 1 (

+
+ =
r r
k
f h Const P L x L
) (
) 1 (

+ r r
f h Const
3
Review Ide Pemakaian Polinom Interpolasi
Masalah ketelitian, sulit dicapai karena :
1. Terbatasnya panjang word suatu komputer.
2. Hilangnya digit signifikan pada saat dua nilai yang hampir
sama dikurangi.
Jd. ada h optimum, dimana utk. h h <
h f E h f E ) ( ) ( >
4
Aturan-Aturan Dasar


di mana
I(P
k
) = A
0
f(x
0
) + A
1
f(x
1
) + ... + A
k
f(x
k
) [jumlah berbobot A
i
]
xi, f(xi) i = 0, ..., k diketahui :
A
i
dpt. dihitung dng. A
i
= I(l
i
), l
i
= polinom Langrange ke-i.

k = 0, x
0
= a Aturan Segi Empat
) ( ) ( ) (
) ( ) (
f E P I f I
dx x f f I
k
b
a
+ =
=
}
) ( ] , , , [ ) (
0
x x x x f f E
k k
b
a

}
=
2
) )( ( '
) ( ) ( ) (
2
a b f
E
a f a b R f I
R

=
= ~
q
f(x)
5
Aturan-Aturan Dasar
k = 0, x
0
= (a+b)/2 Aturan Titik Tengah


k = 1, x
0
= a, x
1
= b Aturan Trapesium


k = 2, x
0
= a, x
1
= (a+b)/2, x
2
= b Aturan Simpson

12
) )( ( ' '
)] ( ) ( )[ (
2
1
) (
3
a b f
E
b f a f a b T f I
T

=
+ = ~
q
24
) )( ( ' '
)
2
( ) ( ) (
3
a b f
E
b a
f a b M f I
M

=
+
= ~
q
90
]
2
) (
)[ ( ' '
)} ( )
2
( 4 ) ( {
6
) (
5
a b
f
E
b f
b a
f a f
a b
S f I
S

=
+
+
+

= ~
q
f(x)
f(x)
f(x)
6
Aturan-Aturan Dasar
k = 3, x
0
= x
1
= a, x
2
= x
3
= b Aturan Trapesium Terkoreksi
720
) )( ( ' '
)] ( ' ) ( ' [
12
) (
)] ( ) ( [
2
) (
5
2
a b f
E
b f a f
a b
b f a f
a b
CT f I
CT

=

+ +

= ~
q
f(x)