METODE NUMERIK

METODE NUMERIK adalah :

Teknik yang digunakan untuk memformulasikan persoalan matematik sehingga dapat
dipecahkan dengan operasi perhitungan /aritmatika biasa ( tambah,kurang,kali dan bagi)
METODE artinya CARA
NUMERIK artinya ANGKA
Jadi METODE NUMERIK artinya cara berhitung dengan menggunakan angka.
Metode Numerik hanya diperoleh solusi yang mendekati solusi sejati sehingga solusi
numerik dikatakan solusi pendekatan. Solusi pendekatan jelas tidak sama dengan solusi
sejati sehingga ada selisih antara kedua solusi tersebut. Selisih ini lah yang disebut
dengan ERROR( galat/kesalahan )
= kesalahan = solusi sejati - solusi pendekatan
Kesalahan Relatif =
% 100
ti solusiseja
kesalahan
Perbedaan Metode Numerik dan Analisis Numerik
Metode Numerik : algoritma menyangkut langkah-langkah persoalan secara
Numerik
Analisis Numerik : terapan matematika untuk menganalisis metode, hal
utama yang ditekankan diantaranya adalah analisis galat
1
!x
1
x
0
!
f(x
0
)
f(x
2
)>0
!x
1
x
0
! !x
1
x
0
! !x
1
x
0
!
I. Akar Persamaan Non Linier
Metoda : (a). Bisection
(b). Regulafasi ( False Position )
(c). Sekan
(d). Iterasi Titik Tetap
II. Interpolasi
Metoda perhitungan Poliom Interpolasi yaitu :
1. Polinom Lagrange
2. Polinom Newton
3. Polinom Newton Gregory : ( Forward & Backward)
III. Integral
Metoda : (a). Persegi Panjang
(b). Trapesium
(c). Simpson
Akar Persamaan Non Linier
METODE BISEKSI
f(x) = 0 menghitung akar dari f(x) , jika r akar f(x) f ( r) = 0
r

x
0
x
2
x
1
r
f(x)
I x
k+1
- x
k
I <

Yang mengandung akar dari f(x) = 0
2
!x
1
x
0
!
f(x
0
)
f(x
2
)>0
f(x
0
)
f(x
2
)<0
!x
1
x
0
! !x
1
x
0
! !x
1
x
0
!
akar
Selesai S
2 0
x x
PROSEDUR
1. Pilih interval awal [x
0
, x
1
] tentukan nilai
,
2.
3. membuang interval yang tidak berguna tinjau f(x
0
). f(x
2
)
Jika f(x
0
). f(x
2
) > 0 maka x
2
mengantikan x
0
Jika f(x
0
). f(x
2
) = 0 maka STOP x
2
akar
Jika f(x
0
). f(x
2
) < 0 maka x
2
mengantikan x
1
4. STOP. I x
1
- x
0
I <

atau I f(x
0
)

f(x
2
)

I <

Metode Biseksi menjamin bahwa selalu berhasil menemukan akar yang kita cari.
Hanya kelemahan dari metode tersebut bekerja sangat lambat karena slalu
menentukan titik tengah x
2
sebagai titik ujung interval berikutnya, padahal mungkin
tadinya sudah mendekati akar.
3
Mulai
Menentukan interval awal [x
0
, x
1
],
menggunakan sketsa grafik atau tabel
nilai
!x
1
x
0
!
f(x
0
)
f(x
2
)>0
f(x
0
)
f(x
2
)<0
akar
Selesai S
2 0
x x
x
2 = [
x
0 +
x
1]/2
ya
tidak
tidak tidak
ya ya
Contoh : f(x) = x
3
x 1, = 0,1
4
x
2 [
x
0 +
x
1]/2
f(x
0
)
f(x
2
)<0
Itera
si
X
0
X
1
X
2
f(X
0
) f(X
2
) f(X
0
)f(X
2
) I X
0
X
1
I
1 1 2 1.5 -1 0,875 -0,875 1
2 1 1,5 1,25 -1 -0,297 0,297 0,5
3 1,25 1,5 1,375 -0,297 0,225 -0,067 0,25
4 1,25 1,375 1,312 -0,297 -0,053 0,016 0,125
Kerjakan f(x) = e
x
5x
2
, = 0,01
Itera
si
X
0
X
1
X
2
f(X
0
) f(X
2
) f(X
0
)f(X
2
) I X
0
X
1
I
1 0 1 0,5 1 0,3987 0,3987 1
2 0,5 1 0,75 0,3987 -0,6955 -0,2773 0,5
3 0,5 0,75 0,625 0,3987 -0,0849 -0,0338 0,25
4 0,5 0,625 0,5625 0,3987 0,1730 0,0690 0,125
5 0,5625 0,625 0,5937 0,1730 0,0481 0,0083 0,0625
6 0,5937 0,625 0,6094 0,0481 -0,0174 -0,0008 0,0313
7 0,5937 0,6094 0,6016 0,0481 0,0156 0,0008 0,0157
8 0,6016 ,6094 0,6055 0,0156 -0,0009 -0,00001 0,0078
PROSEDUR METODE REGULAFASI
5
1. Pilih [ x
0
, x
1
] yang memuat akar f(x) ;
,
2.
) ( ) (
) ( ) (
0 1
0 1 1 0
2
x f x f
x f x x f x
x

3. Tinjau f(x
0
). f(x
2
)
Jika f(x
0
). f(x
2
) > 0 maka x
2
mengantikan x
0
Jika f(x
0
). f(x
2
) = 0 maka STOP x
2
akar
Jika f(x
0
). f(x
2
) < 0 maka x
2
mengantikan x
1
4. STOP , jika
(i) <

0
0 2
x
x x
atau <

1
1 2
x
x x
(ii) < ) (
2
x f
Lebih cepat dibandingkan dengan metode Biseksi
(X
0
,f(X
0
))
r X
1
X
0
X
2
(X
1
,f(X
1
))
Contoh : f(x) = x
3
x 1,

= 0,01
6
) ( ) (
) ( ) (
0 1
0 1 1 0
2
x f x f
x f x x f x
x

n X
0
X
1
f(X
0
) f(X
1
) X
2
f(X
2
) f(X
0
) f(X
2
)
<

0
0 2
x
x x
<

0
0 2
x
x x
1 1 2 -1 5 1,167 -0,578 0,578 0,167 0,416
2 1,167 2 -0,578 5 1,253 -0,286 0,165 0,074 0,374
3 1,253 2 -0,286 5 1,293 -0,131 0,037 0,032 0,354
4 1,293 2 -0,131 5 1,311 -0,058 0,007 0,014 0,344
Kerjakan f(x) = e
x
5x
2
n X
0
X
1
f(X
0
) f(X
1
) X
2
f(X
2
)
f(X0 ) f(X2
)
<

0
0 2
x
x x
<

0
0 2
x
x x
1 0 1 1 -2,2817 0,3047 0,8920 0,8920 0,6953
2 0,3097 1 0,8920 -1,1408 0,6098 -0,0192 -0,0171 0,9690 0,3902
3 0,3097 0,6098 0,8920 -0,0192 0,6034 0,0080 0,0071 0,9483 0,0105
4 0,6034 0,6098 0,0080 -0,0192 0,6052 0,0003 0 0,0030 0,0075
5 0,6052 0,6098 0,0003 -0,0096 0,6052 0,0000 0 0 0,0075
METODE SEKAN
PROSEDUR
1. Pilih x
0
dan x
1
sembarang,
,
( akar tidak harus ada di [x
0
, x
1
]
7
2.
) ( ) (
) ( ) (
0 1
0 1 1 0
2
x f x f
x f x x f x
x

3.
2 1
1 0
x x
x x

4. STOP , jika
(i) <

0
0 2
x
x x
atau <

1
1 2
x
x x
(ii) < ) (
2
x f

x
2 r
x
0
x
1
f(x )
Contoh : f(x) = x
3
x 1,

= 0,01
8
n X
0
X
1
f(X
0
) f(X
1
) X
2
f(X
2
)
<

0
0 2
x
x x
<

0
0 2
x
x x
1 2 3 5 23 1,722 2,384 0,139 0,426
2 3 1,722 23 2,384 1,574 1,325 0,475 0,086
3 1,722 1,574 2,384 1,325 1,917 4,128 0,113 0,218
4 1,574 1,917 1,325 4,128 1,412 0,403 0,103 0,263
5 1,917 1,412 4,128 0,403 1,357 0,142 0,292 0,039
6 1,412 1,357 0,403 0,142 1,327 0,010 0,060 0,022
7
8
Kerjakan f(x) = e
x
5x
2
n X
0
X
1
f(X
0
) f(X
1
) X
2
f(X
2
)
<

0
0 2
x
x x
<

0
0 2
x
x x
1 1 2 -0,4366 -12,6109 0,9641 -2,0250 0,0359 0,5180
2 2 0,9641 -12,6109 -2,0250 0,7659 -0,7821 0,6171 0,2056
3 0,9641 0,7659 -2,0250 -0,7821 0,6412 -0,1569 0,3349 0,1628
4 0,7659 0,6412 -0,7821 -0,1569 0,6099 -0,0196 0,2037 0,0488
5 0,6412 0,6099 -0,1569 -0,0196 0,6054 -0,0006 0,0558 0,0074
6 0,6099 0,6054 -0,0196 -0,0006 0,6052 0,0003 0,0077 0,0003
7
8
NEWTON RHAPSON

S (x
0,
f(x
0
))
9


x
1
x
0

f(x )
Persamaan garis singgung di S
Y f(x
0
) = f
'
(x
0
)( x - x
0
) ..(*)
Garis singgung tersebut memotong sb x di titik (x
1
, 0)
Dari pers (*) f(x
0
) = f
'
(x
0
)( x - x
0
)

) (
) (
0
'
0
0 1
x f
x f
x x
Dengan cara yang sama di peroleh bentuk umum :

) (
) (
'
1
k
k
k k
x f
x f
x x
+
k= 0,1,2,
PROSEDUR NEWTON RHAPSON
1. Pilih x
0
sebarang ;
,
2. Tentukan f(x
0
)
3. Untuk k = 0,1,2,..

10
Hitung berturut2 :

) (
) (
'
1
k
k
k k
x f
x f
x x
+

1 +

k k
x x
4. STOP , jika
(i) <

+
k
k k
x
x x
1

(ii) <
+
) (
1 k
x f
Contoh : f(x) = x
3
x 1,

= 0,1
n X
0
f(X
0
) f(X
0
) X
1
f(X
1
)
<

0
0 2
x
x x
11
1 2 5 5 1 -1 1
2 1 -1 -4 0,75 -1,328 1,328
3 0,75 -1,328 1,25 1,812 3,137 1,416
4 1,812 3,137 4,436 1,105 -0,756 0,390
5 1,105 -0,756 2,315 1,432 0,504 0,296
6 1,432 0,504 3,296 1,279 0,187 0,107
7 1,279 -0,187 2,837 1,345 0,088 0,052
Kerjakan f(x) = e
x
5x
2
n X
0
f(X
0
) f(X
0
) X
1
f(X
1
)
<

0
0 2
x
x x
1 1 -2,2817 -7,2817 0,6867 -0,3706 0,6294
2 0,6867 -0,3706 -4,8799 0,6108 -0,0135 0,1105
3 0,6108 -0,0135 -4,2661 0,6053 -0,0001 0,0090
4 0,6053 -0,0001 -4,2212 0,6053 -0,0001 0
METODE ITERASI TITIK TETAP
PROSEDUR:
1. Susun persamaan f(x) = 0 menjadi bentuk x = g(x)
2. Bentuk menjadi ) (
1 r r
x g x
+
3. Tentukan sebarang
0
x , kemudian hitung ,... ,
2 1
x x yang dapat
konvergen ke akar sejati
4. STOP
12
<
+ r r
x x
1
atau
<

+
r
r r
x
x x
1

Contoh : f(x) = x
3
x 1
3
1
1
) 1 ( +
+ r r
x x
Iterasi
r
x
<
+ r r
x x
1
1 2 -
2 1,4422 0,5578
3 1,3467 0,0955
4 1,3289 0,0178
5 1,3255 0,0034
6 1,3249 0,0006
7 1,3248 0,0001
8 1,3247 0,0001
9 1,3247 0
Kerjakan f(x) = e
x
5x
2
2
1
1
) 5 / (
x
r
e x
+
Iterasi
r
x
<
+ r r
x x
1
1 1 - 7 0,6056 0,0008
2 0,7373 0,2627 8 0,6054 0,0002
3 0,6466 0,0907 9 0,6053 0,0001
4 0,6179 0,0287
5 0,6091 0,0088
6 0,6064 0,0027
Sistem Persamaan Linier.(SPL)
Menentukan solusi SPL :
Eliminasi
Substitusi Hasil (Jawab ) Eksak
Metode Eliminasi Gauss Jordan
Metode Iterasi Gauss Seidel
13
Contoh : SPL
2x + y = 4 ..(1)
x - y = -1...(2)
Cara
Eliminasi
2x + y = 4
2x - 2y = -2

3y = 6

y = 2
x = -1 + y = -1 +2 = 1
x = 1; y = 2
Substitusi
(2)

x = y -1
(1)

2x + y = 4
2(y-1) + y = 4

2y 2 + y = 4

3y = 6

y = 2
x = 1 ; y = 2
Eliminasi Gauss Yordan
2 2 2
4 1 2

2 2 2
2 5 , 0 1

6 3 0
2 5 , 0 1

2 1 0
2 5 , 0 1

2 1 0
1 0 1

x = 1 ; y = 2
Iterasi Gauss Seidel
Contoh : SPL
2x + y = 4 ..(1)
x - y = -1...(2)
2
4 y
x

; 1 + x y
Nilai awal x
0
= 2 ; y
0
= 0
14
Iterasi x y
k k
x x
+1 k k
y y
+1
0 2 0 - -
1 0,5 3 0,5 3
2 1,25 1,5 0,75 1,5
3 0,875 2,25 0,375 0,75
4 1,0625 1,875 0,1875 0,375
5 0,9688 2,0625 0,0937 0,1875
6 1,0156 1,9688 0,0468 0,0937
7 0,9922 2,0156 0,0234 0,0468
8 1,0039 1,9922 0,0117 0,0234
9 0,9981 2,0039 0,0058 0,0117
10 1,0010 1,9981 0,0029 0,0058
Contoh : SPL
4x - y + z = 7 ..(1)
4x - 8 y + z = -21...(2)
-2x + y + 5z = 15...(3)
Eliminasi Gauss Yordan
1
1
1
]
1

15 5 1 2
21 1 8 4
7 1 1 4

1
1
1
]
1

5 , 18 5 , 5 5 , 0 0
28 0 7 0
75 , 1 25 , 0 25 , 0 1

1
1
1
]
1

5 , 16 5 , 5 0 0
4 0 1 0
75 , 1 25 , 0 25 , 0 1

1
1
1
]
1

3 1 0 0
4 0 1 0
75 , 1 25 , 0 25 , 0 1
1
1
1
]
1

3 1 0 0
4 0 1 0
75 , 2 25 , 0 0 1

1
1
1
]
1

3 1 0 0
4 0 1 0
2 0 0 1

x = 2 ; y = 4 ; z = 3
15
Iterasi Gauss Seidel
4x - y + z = 7 ..(1)
4x - 8 y + z = -21...(2)
-2x + y + 5z = 15...(3)
4
7 z y
x
+
;
8
4 21 z x
y
+ +
;
5
2 15 y x
z
+

Nilai awal x
0
= 1 ; y
0
= 2 ; z
0
= 2
Iterasi x y z
k k
x x
+1 k k
y y
+1 k k
z z
+1
0 1,75 2 2
1 3,75 1,75 3
2 1,95 3,96875 2,9862
5
3
4
5
6
7
8
9
10 2 4 3
Interpolasi Polinom
Diketahui (n + 1) titik berbeda
( )
0 0
, y x
, ( )
1 1
, y x .
( )
n n
y x ,
Tentukan polinom P
n
(x) yang melalui semua titik tersebut sedemikian sehingga
Y
i
= P
n
(x
i
) untuk i = 0,1,2,, n, Y
i
dari fungsi matematika f(x) missal ln(x) , sin (x) dll
sedemikian sehingga y
i
= f(x
i
) sedangkan P
n
(x) fungsi hampiran terhadap f(x), dengan y
i
adalah nilai empiris diperoleh dari percobaan.
16
( )
1 1
, y x ( )
2 2
, y x
( ) ) ( , a p a
n

( )
n n
y x ,

( )
0 0
, y x

( ) ) ( , b p b
n
x=a x =b
Jika x
0
< x
k
< x
n
maka y
k
= P (x
k
) disebut nilai interpolasi
Jika x
0
> x
k
atau x
k
> x
n
maka y
k
= P (x
k
) disebut nilai ekstrapolasi
Interpolasi Linier
Adalah interpolasi dua buah titik dengan sebuah garis lurus
Misal dua buah titik
( )
0 0
, y x
dan ( )
1 1
, y x b, maka polinom yang menginterpolasi ke dua
titik tersebut adalah persamaan garis lurus p
1
(x) = a
0
+ a
1
x
( )
1 1
, y x
0 1
0
0 1
0
x x
x x
y y
y y

17

( )
0 0
, y x


) )( ( ) )( (
0 1 0 0 1 0
y y x x x x y y


) (
) )( (
0 1
0 1 0
0
x x
y y x x
y y

) (
) )( (
) (
0 1
0 1 0
0 1
x x
y y x x
y x P y

Contoh : (1)
Jika ln ( 9.0 ) = 2.1972 , ln (9.5) = 2.2513 maka ln ( 9.2 ) = ?
Jawab :
21884 . 2 02164 . 0 1972 . 2
) 0 . 9 5 . 9 (
) 1972 . 2 2513 . 2 )( 0 . 9 2 . 9 (
1972 . 2 +

y
Bandingkan dengan nilai sebenarnya = 2,2192
Contoh : (2)
Berapa Perkiraan jumlah penduduk AS pada tahun 1968 berdasarkan data berikut
Tahun 1960 1970
Jumlah Penduduk ( Juta ) 179,3 203,2
Jawab :
4 , 198
) 1960 1970 (
) 3 , 179 2 , 203 )( 1960 1968 (
3 , 179

y
Interpolasi Kuadratik
Melalui Tiga buah titik
( )
0 0
, y x
, ( )
1 1
, y x dan ( )
2 2
, y x
P
2
(x) = a
0
+ a
1
x + a
2
x
2
( )
0 0
, y x
a
0
+ a
1
x
0
+ a
2
x
0
2
= y
0
( )
1 1
, y x a
0
+ a
1
x
1
+ a
2
x
1
2
= y
1
gunakan Eliminasi Gauss
( )
2 2
, y x a
0
+ a
1
x
2
+ a
2
x
2
2
= y
2
Contoh :
Ln (8.0) = 2.0794 ; ln (9.0) = 2.1972 ; dan ln (9.5) = 2.2513
18
Ln ( 9.2) = ?
Jawab :
(8, 2.0794) a
0
+ 8 a
1
+ 64 a
2

= 2.0794
(9, 2.1972) a
0
+ 9 a
1
+ 81 a
2

= 2.1972
(9.5 , 2.2513) a
0
+ 9.5 a
1
+ 90.25 a
2

= 2.2513
Dengan menggunakan Eliminasi Gauss diperoleh :
a
0
= 0,6762 ; a
1
= 0,2266 ; a
3
= - 0,0064
maka polinom nya : P
2
(x) = 0,6762 + 0,2266 x - 0,0064 x
2
Sehingga P
2
(9,2) = 2,2192
Interpolasi Kubik
Melalui Empat buah titik
( )
0 0
, y x
, ( )
1 1
, y x , ( )
2 2
, y x dan
( )
3 3
, y x
P
2
(x) = a
0
+ a
1
x + a
2
x
2
( )
0 0
, y x
a
0
+ a
1
x
0
+ a
2
x
0
2
+ a
3
x
0
3
= y
0
( )
1 1
, y x a
0
+ a
1
x
1
+ a
2
x
1
2
+ a
3
x
1
3
= y
1
gunakan Eliminasi Gauss
( )
2 2
, y x a
0
+ a
1
x
2
+ a
2
x
2
2
+ a
3
x
2
3
= y
2
( )
3 3
, y x
a
0
+ a
1
x
3
+ a
2
x
3
2
+ a
3
x
3
3
= y
2
Dengan cara yang sama untuk Interpolasi berderajat n
Metode perhitungan Poliom Interpolasi ( dengan tidak menggunakan cara di atas )
yaitu : 1. Polinom Lagrange
2. Polinom Newton
3. Polinom Newton Gregory : ( Forward & Backward)
1. Polinom Lagrange
Dari persamaan yang diperoleh :
) (
) )( (
) (
0 1
0 1 0
0 1
x x
y y x x
y x P y

19

) (
) )( (
) (
) )( (
0 1
0 1
0 1
0 0
0
x x
x x y
x x
x x y
y

y
) (
) )( (
) (
0 1
0 1
0 1
0 0 0 0 0 1 0
x x
x x y
x x
x y x y x y x y

) (
) )( (
) (
) (
0 1
0 1
1 0
0 1
x x
x x y
x x
y x x

) (
) (
) (
) (
) (
0 1
0 1
1 0
1 0
1
x x
x x y
x x
x x y
x P

Bentuk Polinom Lagrange derajat 1 adalah
Sebut ,
0 0
y a
) (
) (
) (
1 0
1
0
x x
x x
x L

,
1 1
y a
) (
) (
) (
0 1
0
1
x x
x x
x L

) ( ) ( ) (
1 1 0 0 1
x L a x L a x P +
Bentuk umum Polinom Lagrange derajat n untuk (n+ 1) titik
berbeda adalah
) ( ....... ) ( ) ( ) (
1 1 0 0 1
x L a x L a x L a x P
n n
+ +
Dengan ,
n n
y a
) (
) )....( )( (
) (
1
1 1 0

n n
n
n
x x
x x x x x x
x L
Contoh :
Nilai yang berkorespondensi dengan y = x log
10
adalah :
X
i
300 304 305 307
x y
i
log
10

2.4771 2.4829 2.4843 2.4871

i = 0,1,2,3
Carilah: 301 log
10
20
Maka dengan menggunakan Rumus Polinomial Lagrange di peroleh :
) ( ) ( ) ( ) ( ) (
3 3 2 2 1 1 0 0 3
x L a x L a x L a x L a x P + + +
Dengan :
,
0 0
y a

) )( )( (
) )( )( (
) (
3 0 2 0 1 0
3 2 1
0
x x x x x x
x x x x x x
x L

,
1 1
y a

) )( )( (
) )( )( (
) (
3 1 2 1 0 1
3 2 0
1
x x x x x x
x x x x x x
x L

,
2 2
y a

) )( )( (
) )( )( (
) (
3 2 1 2 0 2
3 1 0
2
x x x x x x
x x x x x x
x L

,
3 3
y a

) )( )( (
) )( )( (
) (
2 3 1 3 0 3
2 1 0
3
x x x x x x
x x x x x x
x L

Dengan mensubstitusikan : x = 301 dan

0
x
= 300
1
x = 304
2
x = 305
3
x
= 307
0
y
= 2.4771
1
y = 2.4829
2
y = 2.4843
3
y
= 2.4871
Maka di peroleh 4786 . 2 301 log ) 301 ( ) 301 (
10
3
P y
2. Polinom Newton
) (
) )( (
) (
0 1
0 1 0
0 1
x x
y y x x
y x P y

) (
) (
) (
0
0 1
0 1
0
x x
x x
y y
y

+
) (
0 1 0
x x a a +
Sehingga diperoleh :
) (
0 0 0
x f y a
21
] , [
) (
)) ( ) ( (
) (
) (
0 1
0 1
0 1
0 1
0 1
1
x x f
x x
x f x f
x x
y y
a

] , , [
0 1 2 2
x x x f a
.
] , ,..., , [
0 1 1
x x x x f a
n n n

Karena a
0
, a
1
.. a
n
merupakan nilai selisih terbagi maka Polinom Newton dinamakan
Polinom Interpolasi Selisih Terbagi Newton.
Dinyatakan dalam bentuk tabel berikut :
i x
i
y
i
=f(x
i
) ST-1 ST-2 ST-3
0 X
0
f(X
0
)
f [X
1
, X
0
]
1 X
1
f(X
1
) f [X
2
, X
1
,X
0
]
f [X
2
, X
1
] f [X
3
, X
2
X
1
,X
0
]
2 X
2
f(X
2
) f [X
3
, X
2
X
1
]
f [X
3
, X
2
]
3 X
3
f(X
3
)
] , , , [ ) ) ( ) ( ( ] , , [ ) ) ( ( ] , [ ) ( ) ( ) (
0 1 2 3 2 1 0 0 1 2 1 0 0 1 0 0
x x x x f x x x x x x x x x f x x x x x x f x x x f x P
n
+ + +
Hitung f(9,2) dari nilai nilai (x,y) pada tabel dengan polinom Newton derajat 3
Dinyatakan dalam bentuk tabel berikut :
i x
i
y
i
=f(x
i
) ST-1 ST-2 ST-3
0 8 2,079442
0,117783
1 9 2,197225 -0,006433
0,108134 0,000411
2 9,5 2,251292 -0,005200
0,097735
3 11,0 2,397895

) 5 , 9 )( 9 )( 8 ( 0,000411
) 9 )( 8 ( 0,006433 - ) 8 ( 0,117783 079442 , 2 ) (
3
+
+
x x x
x x x x P
22
219208 , 2 ) 3 , 0 )( 2 , 0 )( 2 , 1 ( 0,000411
) 2 , 0 )( 2 , 1 ( 0,006433 - ) 2 , 1 ( 0,117783 079442 , 2 ) 2 , 9 (
3
+
+ P
219208 , 2 ) 2 , 9 ( :
3
P Jadi

3. Polinom Newton Gregory : ( Forward & Backward)
Merupakan kasus khusus dari Polinom Newton untuk titik yang berjarak
sama.Sehingga rumus Polinomnya menjadi lebih sederhana, selain itu tabel selisih
terbaginya pun menjadi lebih mudah terbentuk , dan tabel tersebut hanya sebagai
Tabel Selisih saja , karena tidak ada proses pembagian dalam pembentukan elemen
tabel.
Ada 2 macam Tabel Selisih , yaitu -Tabel Selisih Maju ( Forward Difference) dan
-Tabel Selisih Mundur ( Backward Difference)
Karena itu ada 2 macam Polinom Newton Gregory yaitu :
- Forward Newton Gregory
- Backward Newton Gregory
1.Tabel Selisih Maju ( Forward Difference)
I x
i
y
i
=f(x
i
) f
f
2
f
3

23
0 X
0
f(X
0
) = f
0
0
f
1 X
1
f(X
1
)
0
2
f
1
f
0
3
f
2 X
2
f(X
2
)
1
2
f
2
f
3 X
3
f(X
3
)
h
f
x x
x f x f
x x f
! 1
) ( ) (
] , [
0
1
0 1
0 1
0 1

, dimana h = x
1
x
0
h
f
x x x f
! 2
] , [
0
2
0 1 2

Bentuk umum
n
n
n
n
n
h n
f
h n
x f
x x x f
! !
) (
] , ,.... [
0 0
0 1

Rumus Polinom
] , , , [ ) ) ( ) ( ( ] , , [ ) ) ( ( ] , [ ) ( ) ( ) (
0 1 2 3 2 1 0 0 1 2 1 0 0 1 0 0
x x x x f x x x x x x x x x f x x x x x x f x x x f x P
n
+ + +
3
0
3
2 1 0
2
0
2
1 0
0
0 0
! 3
) )( )( (
! 2
) )( (
! 1
) ( ) (
h
f
x x x x x x
h
f
x x x x
h
f
x x f x P
n

+

+
Bentuk Umum Forward Newton Gregory
Karena titik berjarak sama x
i
=x
0
+ ih, i =0,1,2,n
Dan nilai x yang diinterpolasi adalah x = x
0
+ sh atau
h
x x
s
0

Sehingga Bentuk Umum Forward Newton Gregory

!
) 1 ).....( 2 )( 1 (
..... ..........
! 2
) 1 (
! 1
) (
0 0
2
0
0
n
f n s s s s f s s f s
f x P
n
n
+
+ +

+

+
2.Tabel Selisih Mundur ( Backward Difference)
24
I xi yi=f(xi)
f
f
2
f
3

-3 X-3 f(X-3)
2
f
-2 X-2 f(X-2)
1
2

f
1
f 0
3
f
-1 X-1 f(X-1)
0
2
f
0
f
0 X0 f(X0)
Bentuk umum
1
1

+
i
f f f
k
i
k
i
k
Bentuk Umum Backward Newton Gregory
0
0
1
) ( f
s
k s
x P
k
n
k
n

,
_

dimana
h
x x
s
0

!
) 1 ).....( 2 )( 1 (
..... ..........
! 2
) 1 (
! 1
) (
0 0
2
0
0
n
f n s s s s f s s f s
f x P
n
n
+ + +
+ +
+
+

+
25
Integral Numerik
Misal f(x) > 0 yang terletak diantara interval [a,b]

b
a
dx x f ) (
secara numerik dipandang sebagai luas daerah yang dibatasi kurva y =
f(x) ;x=a, x=b & sumbu x
f(x)
a b
METODE ( Aproksimasi )
1. Persegi Panjang
Daerah integral di bagi-bagi menjadi n buah subinterval dengan lebar interval
sama.
a. Tinggi diambil dari Ujung Kiri SubInterval
26
h =
,
_

n
a b

f(x) y
0
y
1
y
2
y
3

I II III IV
h h h h
a b
I = h ) ... (
1 1 0
+ +
n
y y y
b. Tinggi diambil dari Ujung Kanan SubInterval

f(x) y
1
y
2
y
3
y
4

I II III IV
h h h h
a b
I = h ) ... (
2 1 n
y y y + +
c. Tinggi diambil dari Titik Tengah SubInterval

f(x) y
1
y
2
y
3
y
4

I II III IV
h h h h
a b
27
I = h
) ... (
)]
2
1 2
( [ )
2
3
( )
2
(

+ + +
+ +
n
a
h
a
h
a
y y y
Contoh :
Hitung

4
0
2
dx x
Dengan menggunakan Kalkulus dasar ;

4
0
2
dx x 3333 , 21
3
64
0
3
64
3
1
4
0
3

x
Perhitungan dengan menggunakan Metode Persegi Panjang :
a. Tinggi diambil dari Ujung Kiri SubInterval
Daerah yang terbentuk adalah daerah yang dibatasi oleh kurva y = x
2
,
garis x = 0 ,x = 4 dan sumbu x
Misal daerah dibagi menjadi 4 subinterval (n=4)
I = h ) ... (
1 1 0
+ +
n
y y y
h =
4
0 4
=1
I = 1 { f(0) + f(1) + f(2) + f(3) } = 1 { 0 + 1 + 4 + 9 } = 14
b. Tinggi diambil dari Ujung Kanan SubInterval
Daerah yang terbentuk adalah daerah yang dibatasi oleh kurva y = x
2
,
garis x = 0 ,x = 4 dan sumbu x
Misal daerah dibagi menjadi 4 subinterval (n=4)
I = h ) ... (
1 1 0
+ +
n
y y y
h =
4
0 4
=1
28
I = 1 { f(1) + f(2) + f(3) + f(4) } = 1 { 1 + 4 + 9 + 16 } = 30
c. Tinggi diambil dari Titik Tengah SubInterval
Daerah yang terbentuk adalah daerah yang dibatasi oleh kurva y = x
2
,
garis x = 0 ,x = 4 dan sumbu x
Misal daerah dibagi menjadi 4 subinterval (n=4)
Ambil nilai tengah antara subinterval
I = h
) ... (
)]
2
) 1 2 (
( [ )
2
3
( )
2
(
h n
a
h
a
h
a
y y y

+ + +
+ +
h =
4
0 4
=1
I = 1 { f(0,5) + f(1,5) + f(2,5) + f(3,5) }
= 1 { 0,25 + 2,25 + 6,25 + 12,25} = 21
2. Trapesium
Daerah integral di bagi-bagi menjadi n buah subinterval dengan lebar interval
sama.
h =
,
_

n
a b

f(x) y
0
y
1
y
2
y
3
y
4

I II III IV
h h h h
a b
I = L
I
+ L
II
+ L
III
+ L
IV
=
= h/2 ) ... (
1 1 2 2 1 1 0 n n n
y y y y y y y y + + + + + + + +


I = ) 2 ... 2 2 (
2
1 2 1 0 n n
y y y y y
h
+ + + + +

29
Contoh :
Hitung

4
0
2
dx x
Daerah yang terbentuk adalah daerah yang dibatasi oleh kurva y = x
2
,
garis x = 0 ,x = 4 dan sumbu x
Misal daerah dibagi menjadi 4 subinterval (n=4)
h =
4
0 4
=1
I = ) 2 ... 2 2 (
2
1 2 1 0 n n
y y y y y
h
+ + + + +

= {f( 0) + 2.f(1) + 2f(2) + 2f(3) + f(4) } = ( 0 + 2 + 8 + 18 + 16)=22
3. Simpson
Daerah integral di bagi-bagi menjadi n buah subinterval dengan lebar interval
sama.( n adalah kelipatan dua )
h =
,
_

n
a b
Pada Pendekatan Integral numerik menggunakan metode Simpson kita gunakan
pendekatan dengan cara trapesium dengan mengambil dua subinterval dengan
mengasumsikan pengambilan dua buah trapesium yang berdampingan kurva yang
terbentuk mendekati bentuk kurva parabola.Untuk itu perhitungan integral dengan
cara simpson tersebut hasil nya untuk kurva berpangkat kurang atau sama dengan
dua mendekati nilai sebenarnya ( perhitungan dengan kalkulus dasar )


f(x) y
0
y
1
y
2
y
3
y
4

I II III IV
30
h h h h
a
2h 2h
I
h
= ) 2 ... 2 2 (
2
1 2 1 0 n n
y y y y y
h
+ + + + +

..(1)
Untuk k = 2h
I
k
= ) 2 ... 2 2 (
1 2 1 0 n n
y y y y y h + + + + +

.(2)
Integral Trapesium .
I = I
h
+ c h
2
.(3)

I = I
h
+ c h
2
= I
k
+ c k
2
I = I
k
+ c k
2
. (4)

I
h
- I
k
= c (k
2
- h
2
)
error trapesium c =
2 2
h k
I I
k h

=
2 2
4 h h
I I
k h

=
2
3h
I I
k h

Dari persamaan (3) jika di subtitusikan nilai c =
2
3h
I I
k h

diperoleh
I = I
h
+
2
3h
I I
k h

.
2
h
=
k h
I I
3
1
3
4

Substitusikan persamaan(1) dan (2)

I =
) 2 ... 2 2 (
3
2
1 2 1 0 n n
y y y y y h + + + + +
-
) 2 ... 2 2 (
3
1
1 2 1 0 n n
y y y y y h + + + + +

I = ) 4 2 ... 4 2 4 (
3
1 2 3 2 1 0 n n n
y y y y y y y
h
+ + + + + + +

Contoh :
Hitung

4
0
2
dx x
31
Daerah yang terbentuk adalah daerah yang dibatasi oleh kurva y = x
2
,
garis x = 0 ,x = 4 dan sumbu x
Misal daerah dibagi menjadi 4 subinterval (n=4)
h =
4
0 4
=1
I = ) 4 2 4 (
3
4 3 2 1 0
y y y y y
h
+ + + +
= 1/3 {f(0) + 4f(1) + 2 f(2) + 4 f(3) + f(4) }
= 1/3 ( 0 + 4 + 8 + 36 + 16 )
I = 64/3 = 21,3333
Perhitungan integral dengan metode tersebut sangat mendekati nilai sebenarnya.
32