Anda di halaman 1dari 30

METODE NUMERIK

METODE NUMERIK adalah :


Teknik yang digunakan untuk memformulasikan persoalan matematik sehingga dapat
dipecahkan dengan operasi perhitungan aritmatika !iasa " tam!ah#kurang#kali dan !agi$
METODE artinya %&R&
NUMERIK artinya &N'K&
(adi METODE NUMERIK artinya cara !erhitung dengan menggunakan angka)
Metode Numerik hanya diperoleh solusi yang mendekati solusi se*ati sehingga solusi
numerik dikatakan solusi pendekatan) +olusi pendekatan *elas tidak sama dengan solusi
se*ati sehingga ada selisih antara kedua solusi terse!ut) +elisih ini lah yang dise!ut
dengan ERROR" galatkesalahan $

, kesalahan , solusi se*ati - solusi pendekatan


Kesalahan Relatif ,
. /00
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
I) &kar 1ersamaan Non 2inier
/
Metoda : "a$) 3isection
"!$) Regulafasi " 4alse 1osition $
"c$) +ekan
"d$) Iterasi Titik Tetap
II) Interpolasi
Metoda perhitungan 1oliom Interpolasi yaitu :
/) 1olinom 2agrange
5) 1olinom Ne6ton
7) 1olinom Ne6ton 'regory : " 4or6ard 8 3ack6ard$
III) Integral
Metoda : "a$) 1ersegi 1an*ang
"!$) Trapesium
"c$) +impson
&kar 1ersamaan Non 2inier
METODE BISEKSI
f"9$ , 0 menghitung akar dari f"9$ # *ika r akar f"9$ f " r$ , 0
r

9
0
9
5
9
/
r
f"9$
I 9
k:/
- 9
k
I <


;ang mengandung akar dari f"9$ , 0
1RO+EDUR
5 0
x x
5
<9
/ =
9
0
<> <9
/ =
9
0
<> <9
/ =
9
0
<>
akar
+elesai
/) 1ilih inter?al a6al @9
0
# 9
/
A tentukan nilai
#
5)
7) mem!uang inter?al yang tidak !erguna tin*au f"9
0
$) f"9
5
$
(ika f"9
0
$) f"9
5
$ B 0 maka 9
5
mengantikan 9
0
(ika f"9
0
$) f"9
5
$ , 0 maka +TO1 9
5
akar
(ika f"9
0
$) f"9
5
$ C 0 maka 9
5
mengantikan 9
/
D) +TO1) I 9
/
- 9
0
I <


atau I f"9
0
$

f"9
5
$

I <


Metode 3iseksi men*amin !ah6a selalu !erhasil menemukan akar yang kita cari)
Eanya kelemahan dari metode terse!ut !eker*a sangat lam!at karena slalu
menentukan titik tengah 9
5
se!agai titik u*ung inter?al !erikutnya# padahal mungkin
tadinya sudah mendekati akar)
5 0
x x
7
Mulai
Menentukan inter?al a6al @9
0
# 9
/
A#
menggunakan sketsa grafik atau ta!el
nilai
<9
/ =
9
0
<> f"9
0
$
f"9
5
$B0
akar
+elesai
9
5 , @
9
0 :
9
/A5
ya
tidak
tidak tidak
ya ya
Contoh : f!" # !
$
% ! % &'

# ('&
Itera )
(
)
&
)
*
f)
(
" f)
*
" f)
(
"f)
*
" I )
(
% )
&
I
D
9
5 @
9
0 :
9
/A5
f"9
0
$
f"9
5
$C0
si
& & * &+, -& ('./, -('./, &
* & &', &'*, -& -('*0/ ('*0/ (',
$ &'*, &', &'$/, -('*0/ ('**, -('(1/ ('*,
2 &'*, &'$/, &'$&* -('*0/ -('(,$ ('(&1 ('&*,
Ker3akan f!" # e
!
% ,!
*
'

# ('(&
Itera
si
)
(
)
&
)
*
f)
(
" f)
*
" f)
(
"f)
*
" I )
(
% )
&
I
& ( & (', & ('$0./ ('$0./ &
* (', & ('/, ('$0./ -('10,, -('*//$ (',
$ (', ('/, ('1*, ('$0./ -('(.20 -('($$. ('*,
2 (', ('1*, (',1*, ('$0./ ('&/$( ('(10( ('&*,
, (',1*, ('1*, (',0$/ ('&/$( ('(2.& ('((.$ ('(1*,
1 (',0$/ ('1*, ('1(02 ('(2.& -('(&/2 -('(((. ('($&$
/ (',0$/ ('1(02 ('1(&1 ('(2.& ('(&,1 ('(((. ('(&,/
. ('1(&1 '1(02 ('1(,, ('(&,1 -('(((0 -('((((& ('((/.
P4OSED54 METODE 4E657A8ASI
&+ 1ilih 9 9
0
# 9
/
A yang memuat akar f"9$ F
#
G
*+
$ " $ "
$ " $ "
0 /
0 / / 0
5
x f x f
x f x x f x
x

$+ Tin*au f"9
0
$) f"9
5
$
(ika f"9
0
$) f"9
5
$ B 0 maka 9
5
mengantikan 9
0
(ika f"9
0
$) f"9
5
$ , 0 maka +TO1 9
5
akar
(ika f"9
0
$) f"9
5
$ C 0 maka 9
5
mengantikan 9
/
2+ STOP # *ika
"i$
<

0
0 5
x
x x
atau
<

/
/ 5
x
x x
"ii$
< $ "
5
x f
7ebih :e;at dibandin<kan den<an metode Biseksi
)
(
'f)
(
""
r )
&
)
(
)
*
)
&
'f)
&
""
Contoh : f!" # !
$
% ! % &'

# ('(&
$ " $ "
$ " $ "
0 /
0 / / 0
5
x f x f
x f x x f x
x

H
n I
0
I
/
f"I
0
$ f"I
/
$ I
5
f"I
5
$ f"I
0
$ f"I
5
$
<

0
0 5
x
x x
<

0
0 5
x
x x
& & * -& , &'&1/ -(',/. (',/. ('&1/ ('2&1
* &'&1/ * -(',/. , &'*,$ -('*.1 ('&1, ('(/2 ('$/2
$ &'*,$ * -('*.1 , &'*0$ -('&$& ('($/ ('($* ('$,2
2 &'*0$ * -('&$& , &'$&& -('(,. ('((/ ('(&2 ('$22
Ker3akan f!" # e
!
% ,!
*
n I
0
I
/
f"I
0
$ f"I
/
$ I
5
f"I
5
$
f"I0 $ f"I5
$
<

0
0 5
x
x x
<

0
0 5
x
x x
& ( & & -*'*.&/ ('$(2/ ('.0*( ('.0*( ('10,$
* ('$(0/ & ('.0*( -&'&2(. ('1(0. -('(&0* -('(&/& ('010( ('$0(*
$ ('$(0/ ('1(0. ('.0*( -('(&0* ('1($2 ('((.( ('((/& ('02.$ ('(&(,
2 ('1($2 ('1(0. ('((.( -('(&0* ('1(,* ('((($ ( ('(($( ('((/,
, ('1(,* ('1(0. ('((($ -('((01 ('1(,* ('(((( ( ( ('((/,
METODE SEKAN
P4OSED54
&+ 1ilih 9
0
dan 9
/
sem!arang#
#
" akar tidak harus ada di @9
0
# 9
/
A
*+
$ " $ "
$ " $ "
0 /
0 / / 0
5
x f x f
x f x x f x
x

$+
5 /
/ 0
x x
x x

J
2+ STOP # *ika
"i$
<

0
0 5
x
x x
atau
<

/
/ 5
x
x x
"ii$
< $ "
5
x f

!
* r
!
(
!
&
f! "
Contoh : f!" # !
$
% ! % &'

# ('(&
n I
0
I
/
f"I
0
$ f"I
/
$ I
5
f"I
5
$ <

0
0 5
x
x x
<

0
0 5
x
x x
& * $ , *$ &'/** *'$.2 ('&$0 ('2*1
* $ &'/** *$ *'$.2 &',/2 &'$*, ('2/, ('(.1
$ &'/** &',/2 *'$.2 &'$*, &'0&/ 2'&*. ('&&$ ('*&.
2 &',/2 &'0&/ &'$*, 2'&*. &'2&* ('2($ ('&($ ('*1$
, &'0&/ &'2&* 2'&*. ('2($ &'$,/ ('&2* ('*0* ('($0
1 &'2&* &'$,/ ('2($ ('&2* &'$*/ ('(&( ('(1( ('(**
/
K
.
Ker3akan f!" # e
!
% ,!
*
n I
0
I
/
f"I
0
$ f"I
/
$ I
5
f"I
5
$ <

0
0 5
x
x x
<

0
0 5
x
x x
& & * -('2$11 -&*'1&(0 ('012& -*'(*,( ('($,0 (',&.(
* * ('012& -&*'1&(0 -*'(*,( ('/1,0 -('/.*& ('1&/& ('*(,1
$ ('012& ('/1,0 -*'(*,( -('/.*& ('12&* -('&,10 ('$$20 ('&1*.
2 ('/1,0 ('12&* -('/.*& -('&,10 ('1(00 -('(&01 ('*($/ ('(2..
, ('12&* ('1(00 -('&,10 -('(&01 ('1(,2 -('(((1 ('(,,. ('((/2
1 ('1(00 ('1(,2 -('(&01 -('(((1 ('1(,* ('((($ ('((// ('((($
/
.
NE=TON 4>APSON

S !
('
f!
(
""


!
&
!
(

f! "
Persamaan <aris sin<<un< di S
? % f!
(
" # f
@
!
(
" ! - !
(
" AAAAAAAAA++B"
L
6aris sin<<un< tersebut memoton< sb % ! di titik !
&
' ("
Dari ;ers B" % f!
(
" # f
@
!
(
" ! - !
(
"

$ "
$ "
0
M
0
0 /
x f
x f
x x
Den<an :ara Can< sama di ;eroleh bentuk umum :

$ "
$ "
M /
k
k
k k
x f
x f
x x
+ k# ('&'*'A
P4OSED54 NE=TON 4>APSON
&+ 1ilih 9
0
se!arang F
#
*+ Tentukan f"9
0
$
$) Untuk k , 0#/#5#N))

Eitung !erturut5 :

$ "
$ "
M /
k
k
k k
x f
x f
x x
+
/ +

k k
x x
2+ STOP # *ika
"i$
<

+
k
k k
x
x x
/

"ii$
<
+
$ "
/ k
x f
/0
Contoh : f!" # !
$
% ! % &'

# ('&
n I
0
f"I
0
$ fO"I
0
$ I
/
f"I
/
$ <

0
0 5
x
x x
& * , , & -& &
* & -& -2 ('/, -&'$*. &'$*.
$ ('/, -&'$*. &'*, &'.&* $'&$/ &'2&1
2 &'.&* $'&$/ 2'2$1 &'&(, -('/,1 ('$0(
, &'&(, -('/,1 *'$&, &'2$* (',(2 ('*01
1 &'2$* (',(2 $'*01 &'*/0 ('&./ ('&(/
/ &'*/0 -('&./ *'.$/ &'$2, ('(.. ('(,*
Ker3akan f!" # e
!
% ,!
*
n I
0
f"I
0
$ fO"I
0
$ I
/
f"I
/
$
//
<

0
0 5
x
x x
& & -*'*.&/ -/'*.&/ ('1.1/ -('$/(1 ('1*02
* ('1.1/ -('$/(1 -2'./00 ('1&(. -('(&$, ('&&(,
$ ('1&(. -('(&$, -2'*11& ('1(,$ -('(((& ('((0(
2 ('1(,$ -('(((& -2'**&* ('1(,$ -('(((& (
METODE ITE4ASI TITIK TETAP
P4OSED54:
&+ Susun ;ersamaan f!" # ( men3adi bentuk ! # <!"
*+ Bentuk men3adi
$ "
/ r r
x g x
+
$+ Tentukan sebaran< 0
x
' kemudian hitun<
#))) #
5 /
x x
Can< da;at
konDer<en ke akar se3ati
2+ STOP

<
+ r r
x x
/ atau
<

+
r
r r
x
x x
/

Contoh : f!" # !
$
% ! % &
7
/
/
$ / " +
+ r r
x x
Iterasi r
x <
+ r r
x x
/
& * -
* &'22** (',,/.
$ &'$21/ ('(0,,
2 &'$*.0 ('(&/.
, &'$*,, ('(($2
1 &'$*20 ('(((1
/ &'$*2. ('(((&
. &'$*2/ ('(((&
0 &'$*2/ (
/5
Ker3akan f!" # e
!
% ,!
*
5
/
/
$ G "
x
r
e x
+
Iterasi r
x <
+ r r
x x
/
& & - / ('1(,1 ('(((.
* ('/$/$ ('*1*/ . ('1(,2 ('(((*
$ ('1211 ('(0(/ 0 ('1(,$ ('(((&
2 ('1&/0 ('(*./
, ('1(0& ('((..
1 ('1(12 ('((*/
Sistem Persamaan 7inier+SP7"
Menentukan solusi SP7 :
Eliminasi
Substitusi >asil EaFab " Eksak
Metode Eliminasi 6auss Eordan
Metode Iterasi 6auss Seidel
Contoh : SP7
*! G C # 2 AA++&"
! - C # -&AA+++*"
Cara
Eliminasi
*! G C # 2
*! - *C # -*

$C # 1

C # *
! # -& G C # -& G* # &
! # &H C # *
Substitusi
*"

! # C -&
&"

*! G C # 2
*C-&" G C # 2

*C % * G C # 2

$C # 1

C # *
! # & H C # *
/7
Eliminasi 6auss ?ordan
5 5 5
D / 5


5 5 5
5 G # 0 /


H 7 0
5 G # 0 /

5 / 0
5 G # 0 /


5 / 0
/ 0 /

! # & H C # *
Iterasi 6auss Seidel
Contoh : SP7
*! G C # 2 AA++&"
! - C # -&AA+++*"
5
D y
x

H
/ + x y
Nilai aFal !
(
# * H C
(
# (
Iterasi ! C
k k
x x
+/ k k
y y
+/
( * ( - -
& (', $ (', $
* &'*, &', ('/, &',
$ ('./, *'*, ('$/, ('/,
2 &'(1*, &'./, ('&./, ('$/,
, ('01.. *'(1*, ('(0$/ ('&./,
1 &'(&,1 &'01.. ('(21. ('(0$/
/ ('00** *'(&,1 ('(*$2 ('(21.
. &'(($0 &'00** ('(&&/ ('(*$2
0 ('00.& *'(($0 ('((,. ('(&&/
&( &'((&( &'00.& ('((*0 ('((,.
Contoh : SP7
2! - C G I # / AA++&"
2! - . C G I # -*&AA+++*"
-*! G C G ,I # &,AA+++$"
Eliminasi 6auss ?ordan
/D
1
1
1
]
1




/G G / 5
5/ / K D
J / / D

1
1
1
]
1



G # /K G # G G # 0 0
5K 0 J 0
JG # / 5G # 0 5G # 0 /

1
1
1
]
1


G # /H G # G 0 0
D 0 / 0
JG # / 5G # 0 5G # 0 /

1
1
1
]
1


7 / 0 0
D 0 / 0
JG # / 5G # 0 5G # 0 /
1
1
1
]
1

7 / 0 0
D 0 / 0
JG # 5 5G # 0 0 /

1
1
1
]
1

7 / 0 0
D 0 / 0
5 0 0 /

! # * H C # 2 H I # $
Iterasi 6auss Seidel
2! - C G I # / AA++&"
2! - . C G I # -*&AA+++*"
-*! G C G ,I # &,AA+++$"
D
J z y
x
+

H
K
D 5/ z x
y
+ +

H
G
5 /G y x
z
+

Nilai aFal !
(
# & H C
(
# * H I
(
# *
Iterasi ! C I
k k
x x
+/ k k
y y
+/ k k
z z
+/
( &'/, * *
& $'/, &'/, $
* &'0, $'01./, *'0.1*
,
$
2
,
1
/
.
0
&( * 2 $
/G
Inter;olasi Polinom
Diketahui "n : /$ titik !er!eda
( )
0 0
# y x
# ( )
/ /
# y x NNN)
( )
n n
y x #
Tentukan polinom 1
n
"9$ yang melalui semua titik terse!ut sedemikian sehingga
;
i
, 1
n
"9
i
$ untuk i , 0#/#5#N# n# ;
i
dari fungsi matematika f"9$ missal ln"9$ # sin "9$ dll
sedemikian sehingga y
i
, f"9
i
$ sedangkan 1
n
"9$ fungsi hampiran terhadap f"9$# dengan y
i

adalah nilai empiris diperoleh dari perco!aan)
( )
/ /
# y x ( )
5 5
# y x
( ) $ " # a p a
n

( )
n n
y x #

( )
0 0
# y x

( ) $ " # b p b
n
9,a 9 ,!
(ika 9
0
C 9
k
C 9
n
maka y
k
, 1 "9
k
$ dise!ut nilai inter;olasi
(ika 9
0
B 9
k
atau 9
k
B 9
n
maka y
k
, 1 "9
k
$ dise!ut nilai ekstra;olasi
/H
Inter;olasi 7inier
&dalah interpolasi dua !uah titik dengan se!uah garis lurus
Misal dua !uah titik
( )
0 0
# y x
dan ( )
/ /
# y x !# maka polinom yang menginterpolasi ke dua
titik terse!ut adalah persamaan garis lurus ;
&
!" # a
(
G a
&
!
( )
/ /
# y x
0 /
0
0 /
0
x x
x x
y y
y y


( )
0 0
# y x


$ $" " $ $" "
0 / 0 0 / 0
y y x x x x y y


$ "
$ $" "
0 /
0 / 0
0
x x
y y x x
y y




$ "
$ $" "
$ "
0 /
0 / 0
0 /
x x
y y x x
y x P y


%ontoh : "/$
(ika ln " L)0 $ , 5)/LJ5 # ln "L)G$ , 5)5G/7 maka ln " L)5 $ , P
(a6a! :
5/KKD ) 5 05/HD ) 0 /LJ5 ) 5
$ 0 ) L G ) L "
$ /LJ5 ) 5 5G/7 ) 5 $" 0 ) L 5 ) L "
/LJ5 ) 5 +

y
3andingkan dengan nilai se!enarnya , 5#5/L5
%ontoh : "5$
3erapa 1erkiraan *umlah penduduk &+ pada tahun /LHK !erdasarkan data !erikut
Tahun /LH0 /LJ0
(umlah 1enduduk " (uta $ /JL#7 507#5
(a6a! :
D # /LK
$ /LH0 /LJ0 "
$ 7 # /JL 5 # 507 $" /LH0 /LHK "
7 # /JL

y
Inter;olasi Kuadratik
Melalui Ti<a !uah titik
( )
0 0
# y x
# ( )
/ /
# y x dan ( )
5 5
# y x
/J
P
*
!" # a
(
G a
&
! G a
*
!
*
( )
0 0
# y x
a
(
G a
&
!
(
G a
*
!
(
*
# C
(
( )
/ /
# y x a
(
G a
&
!
&
G a
*
!
&
*
# C
&
<unakan Eliminasi 6auss
( )
5 5
# y x a
(
G a
&
!
*
G a
*
!
*
*
# C
*
Contoh :
2n "K)0$ , 5)0JLD F ln "L)0$ , 5)/LJ5 F dan ln "L)G$ , 5)5G/7
2n " L)5$ , P
(a6a! :
.' *+(/02" a
(
G . a
&
G 12 a
*

# *+(/02
0' *+&0/*" a
(
G 0 a
&
G .& a
*

# *+&0/*
0+, ' *+*,&$" a
(
G 0+, a
&
G 0(+*, a
*

# *+*,&$
Dengan menggunakan Eliminasi 'auss diperoleh :
a
(
# ('1/1* H a
&
# ('**11 H a
$
# - ('((12
maka ;olinom nCa : P
*
!" # ('1/1* G ('**11 ! - ('((12 !
*
Sehin<<a P
*
0'*" # *'*&0*
Inter;olasi Kubik
Melalui Em;at !uah titik
( )
0 0
# y x
# ( )
/ /
# y x # ( )
5 5
# y x dan
( )
7 7
# y x
P
*
!" # a
(
G a
&
! G a
*
!
*
( )
0 0
# y x
a
(
G a
&
!
(
G a
*
!
(
*
G a
$
!
(
$
# C
(
( )
/ /
# y x a
(
G a
&
!
&
G a
*
!
&
*
G a
$
!
&
$
# C
&
<unakan Eliminasi 6auss
( )
5 5
# y x a
(
G a
&
!
*
G a
*
!
*
*
G a
$
!
*
$
# C
*
( )
7 7
# y x
a
(
G a
&
!
$
G a
*
!
$
*
G a
$
!
$
$
# C
*
Den<an :ara Can< sama untuk Inter;olasi berdera3at n
Metode ;erhitun<an Poliom Inter;olasi den<an tidak men<<unakan :ara di atas "
Caitu : &+ Polinom 7a<ran<e
*+ Polinom NeFton
/K
$+ Polinom NeFton 6re<orC : 8orFard J Ba:kFard"
&+ Polinom 7a<ran<e
Dari persamaan yang diperoleh :
$ "
$ $" "
$ "
0 /
0 / 0
0 /
x x
y y x x
y x P y


$ "
$ $" "
$ "
$ $" "
0 /
0 /
0 /
0 0
0
x x
x x y
x x
x x y
y

y
$ "
$ $" "
$ "
0 /
0 /
0 /
0 0 0 0 0 / 0
x x
x x y
x x
x y x y x y x y

$ "
$ $" "
$ "
$ "
0 /
0 /
/ 0
0 /
x x
x x y
x x
y x x


$ "
$ "
$ "
$ "
$ "
0 /
0 /
/ 0
/ 0
/
x x
x x y
x x
x x y
x P


Bentuk Polinom 7a<ran<e dera3at & adalah
+e!ut
#
0 0
y a

$ "
$ "
$ "
/ 0
/
0
x x
x x
x L

#
/ /
y a
$ "
$ "
$ "
0 /
0
/
x x
x x
x L

$ " $ " $ "


/ / 0 0 /
x L a x L a x P +
Bentuk umum Polinom 7a<ran<e dera3at K n untuk nG &" titik
berbeda adalah
$ " ))))))) $ " $ " $ "
/ / 0 0 /
x L a x L a x L a x P
n n
+ +
Dengan
#
n n
y a

$ "
$ $))))" $" "
$ "
/
/ / 0

n n
n
n
x x
x x x x x x
x L
Contoh :
Nilai yang !erkorespondensi dengan y , x log
/0
adalah :
I
i
700 70D 70G 70J
x y
i
log
/0
5)DJJ/ 5)DK5L 5)DKD7 5)DKJ/
/L

i , 0#/#5#7
%arilah: 70/ log
/0
Maka dengan menggunakan Rumus 1olinomial 2agrange di peroleh :
$ " $ " $ " $ " $ "
7 7 5 5 / / 0 0 7
x L a x L a x L a x L a x P + + +
Den<an :
#
0 0
y a

$ $" $" "
$ $" $" "
$ "
7 0 5 0 / 0
7 5 /
0
x x x x x x
x x x x x x
x L

#
/ /
y a
$ $" $" "
$ $" $" "
$ "
7 / 5 / 0 /
7 5 0
/
x x x x x x
x x x x x x
x L

#
5 5
y a
$ $" $" "
$ $" $" "
$ "
7 5 / 5 0 5
7 / 0
5
x x x x x x
x x x x x x
x L

#
7 7
y a

$ $" $" "
$ $" $" "
$ "
5 7 / 7 0 7
5 / 0
7
x x x x x x
x x x x x x
x L

Dengan mensu!stitusikan : 9 , 70/ dan


0
x
, 700
/
x , 70D
5
x , 70G 7
x
, 70J
0
y
, 5)DJJ/
/
y , 5)DK5L
5
y , 5)DKD7 7
y
, 5)DKJ/
Maka di peroleh DJKH ) 5 70/ log $ 70/ " $ 70/ "
/0
7
P y
*+ Polinom NeFton
$ "
$ $" "
$ "
0 /
0 / 0
0 /
x x
y y x x
y x P y


$ "
$ "
$ "
0
0 /
0 /
0
x x
x x
y y
y

+

$ "
0 / 0
x x a a +
+ehingga diperoleh :
$ "
0 0 0
x f y a
A # @
$ "
$$ " $ " "
$ "
$ "
0 /
0 /
0 /
0 /
0 /
/
x x f
x x
x f x f
x x
y y
a

A # # @
0 / 5 5
x x x f a
50
+
A # #)))# # @
0 / /
x x x x f a
n n n

Karena a
0
# a
/
N)) a
n
merupakan nilai selisih terba<i maka 1olinom Ne6ton dinamakan
Polinom Inter;olasi Selisih Terba<i NeFton+
Dinyatakan dalam !entuk ta!el !erikut :
i 9
i
y
i
,f"9
i
$ +T-/ +T-5 +T-7
0 I
0
f"I
0
$
f @I
/
# I
0
A
/ I
/
f"I
/
$ f @I
5
# I
/
#I
0
A
f @I
5
# I
/
A f @I
7
# I
5
I
/
#I
0
A
5 I
5
f"I
5
$ f @I
7
# I
5
I
/
A
f @I
7
# I
5
A
7 I
7
f"I
7
$
A # # # @ $ $" $" " A # # @ $ $" " A # @ $ " $ " $ "
0 / 5 7 5 / 0 0 / 5 / 0 0 / 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
+ + +
Eitung f"L#5$ dari nilai =nilai "9#y$ pada ta!el dengan polinom Ne6ton dera*at 7
Dinyatakan dalam !entuk ta!el !erikut :
i 9
i
y
i
,f"9
i
$ +T-/ +T-5 +T-7
0 K 5#0JLDD5
0#//JJK7
/ L 5#/LJ55G -0#00HD77
0#/0K/7D 0#000D//
5 L#G 5#5G/5L5 -0#00G500
0#0LJJ7G
7 //#0 5#7LJKLG

$ G # L $" L $" K " 0#000D//
$ L $" K " 0#00HD77 - $ K " 0#//JJK7 0JLDD5 # 5 $ "
7
+
+
x x x
x x x x P
5/L50K # 5 $ 7 # 0 $" 5 # 0 $" 5 # / " 0#000D//
$ 5 # 0 $" 5 # / " 0#00HD77 - $ 5 # / " 0#//JJK7 0JLDD5 # 5 $ 5 # L "
7
+
+ P
5/L50K # 5 $ 5 # L " :
7
P Jadi
5/

$+ Polinom NeFton 6re<orC : 8orFard J Ba:kFard"
Merupakan kasus khusus dari 1olinom Ne6ton untuk titik yang !er*arak
sama)+ehingga rumus 1olinomnya men*adi le!ih sederhana# selain itu tabel selisih
terba<inCa ;un men3adi le!ih mudah ter!entuk # dan ta!el terse!ut hanya se!agai
Tabel Selisih sa*a # karena tidak ada proses pem!agian dalam pem!entukan elemen
ta!el)
&da 5 macam Ta!el +elisih # yaitu -Ta!el +elisih Ma*u " 4or6ard Difference$ dan
-Ta!el +elisih Mundur " 3ack6ard Difference$
Karena itu ada 5 macam 1olinom Ne6ton 'regory yaitu :
- 4or6ard Ne6ton 'regory
- 3ack6ard Ne6ton 'regory
&+Tabel Selisih Ma3u 8orFard Differen:e"
I 9
i
y
i
,f"9
i
$
f
f
5
f
7

0 I
0
f"I
0
$ , f
0
0
f
/ I
/
f"I
/
$
0
5
f
/
f
0
7
f
5 I
5
f"I
5
$
/
5
f
5
f
7 I
7
f"I
7
$
h
f
x x
x f x f
x x f
< /
$ " $ "
A # @
0
/
0 /
0 /
0 /

' dimana h = x
1
x
0
55
h
f
x x x f
< 5
A # @
0
5
0 / 5

Bentuk umum
n
n
n
n
n
h n
f
h n
x f
x x x f
< <
$ "
A # #)))) @
0 0
0 /

4umus Polinom
A # # # @ $ $" $" " A # # @ $ $" " A # @ $ " $ " $ "
0 / 5 7 5 / 0 0 / 5 / 0 0 / 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
+ + +
7
0
7
5 / 0
5
0
5
/ 0
0
0 0
< 7
$ $" $" "
< 5
$ $" "
< /
$ " $ "
h
f
x x x x x x
h
f
x x x x
h
f
x x f x P
n

+

+
Bentuk 5mum 8orFard NeFton 6re<orC
Karena titik !er*arak 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

+ehingga Bentuk 5mum 8orFard NeFton 6re<orC


<
$ / $)))))" 5 $" / "
))))) ))))))))))
< 5
$ / "
< /
$ "
0 0
5
0
0
n
f n s s s s f s s f s
f x P
n
n
+
+ +

+

+
*+Tabel Selisih Mundur Ba:kFard Differen:e"
I 9i yi,f"9i$ f
f
5
f
7

-7 I-7 f"I-7$
5
f
-5 I-5 f"I-5$
/
5

f
/
f
0
7
f
-/ I-/ f"I-/$
0
5
f
0
f
0 I0 f"I0$
57
Bentuk umum
/
/


+
i
f f f
k
i
k
i
k
Bentuk 5mum Ba:kFard NeFton 6re<orC
0
0
/
$ " f
s
k s
x P
k
n
k
n

,
_

dimana
h
x x
s
0

<
$ / $)))))" 5 $" / "
))))) ))))))))))
< 5
$ / "
< /
$ "
0 0
5
0
0
n
f n s s s s f s s f s
f x P
n
n
+ + +
+ +
+
+

+
Inte<ral Numerik
Misal f"9$ B 0 yang terletak diantara inter?al @a#!A
5D

b
a
dx x f $ "
secara numerik dipandang se!agai luas daerah yang di!atasi kur?a y ,
f"9$ F9,a# 9,! 8 sum!u 9
f"9$
a !
METODE A;roksimasi "
&+ Perse<i Pan3an<
Daerah integral di !agi-!agi men*adi n !uah su!inter?al dengan le!ar inter?al
sama)
a+ Tin<<i diambil dari 53un< Kiri SubInterDal
h ,
,
_


n
a b

f"9$ y
0
y
/
y
5
y
7

I II III IQ
h h h h
a !
I , h
$ ))) "
/ / 0
+ +
n
y y y
b+ Tin<<i diambil dari 53un< Kanan SubInterDal

5G
f"9$ y
/
y
5
y
7
y
D

I II III IQ
h h h h
a !
I # h
$ ))) "
5 / n
y y y + +
:+ Tin<<i diambil dari Titik Ten<ah SubInterDal

f"9$ y
/
y
5
y
7
y
D

I II III IQ
h h h h
a !
I # h
$ ))) "
$A
5
/ 5
" @ $
5
7
" $
5
"

+ + +
+ +
n
a
h
a
h
a
y y y
Contoh :
>itun<

D
0
5
dx x
Den<an men<<unakan Kalkulus dasar H

D
0
5
dx x 7777 # 5/
7
HD
0
7
HD
7
/
D
0
7

x
Perhitun<an den<an men<<unakan Metode Perse<i Pan3an< :
a+ Tin<<i diambil dari 53un< Kiri SubInterDal
Daerah yang ter!entuk adalah daerah yang di!atasi oleh kur?a y , 9
5
#
garis 9 , 0 #9 , D dan sum!u 9
Misal daerah di!agi men*adi D su!inter?al "n,D$
I , h
$ ))) "
/ / 0
+ +
n
y y y
5H
h ,
D
0 D
,/
I , / R f"0$ : f"/$ : f"5$ : f"7$ S , / R 0 : / : D : L S , /D
b+ Tin<<i diambil dari 53un< Kanan SubInterDal
Daerah yang ter!entuk adalah daerah yang di!atasi oleh kur?a y , 9
5
#
garis 9 , 0 #9 , D dan sum!u 9
Misal daerah di!agi men*adi D su!inter?al "n,D$
I , h
$ ))) "
/ / 0
+ +
n
y y y
h ,
D
0 D
,/
I , / R f"/$ : f"5$ : f"7$ : f"D$ S , / R / : D : L : /H S , 70
:+ Tin<<i diambil dari Titik Ten<ah SubInterDal
Daerah yang ter!entuk adalah daerah yang di!atasi oleh kur?a y , 9
5
#
garis 9 , 0 #9 , D dan sum!u 9
Misal daerah di!agi men*adi D su!inter?al "n,D$
&m!il nilai tengah antara su!inter?al
I , h
$ ))) "
$A
5
$ / 5 "
" @ $
5
7
" $
5
"
h n
a
h
a
h
a
y y y

+ + +
+ +
h ,
D
0 D
,/
I , / R f"0#G$ : f"/#G$ : f"5#G$ : f"7#G$ S
, / R 0#5G : 5#5G : H#5G : /5#5GS , 5/
*+ Tra;esium
Daerah integral di !agi-!agi men*adi n !uah su!inter?al dengan le!ar inter?al
sama)
h ,
,
_


n
a b
5J

f"9$ y
0
y
/
y
5
y
7
y
D

I II III IQ
h h h h
a !
I , 2
I
: 2
II
: 2
III
: 2
IQ
,
, h5
$ ))) "
/ / 5 5 / / 0 n n n
y y y y y y y y + + + + + + + +


I #
$ 5 ))) 5 5 "
5
/ 5 / 0 n n
y y y y y
h
+ + + + +

%ontoh :
>itun<

D
0
5
dx x
Daerah yang ter!entuk adalah daerah yang di!atasi oleh kur?a y , 9
5
#
garis 9 , 0 #9 , D dan sum!u 9
Misal daerah di!agi men*adi D su!inter?al "n,D$
h ,
D
0 D
,/
I ,
$ 5 ))) 5 5 "
5
/ 5 / 0 n n
y y y y y
h
+ + + + +

, T Rf" 0$ : 5)f"/$ : 5f"5$ : 5f"7$ : f"D$ S , T" 0 : 5 : K : /K : /H$,55
$+ Sim;son
Daerah integral di !agi-!agi men*adi n !uah su!inter?al dengan le!ar inter?al
sama)" n adalah kelipatan dua $
h ,
,
_


n
a b
1ada 1endekatan Integral numerik menggunakan metode +impson kita gunakan
pendekatan dengan cara trapesium dengan mengam!il dua su!inter?al dengan
mengasumsikan pengam!ilan dua !uah trapesium yang !erdampingan kur?a yang
ter!entuk mendekati !entuk kur?a para!ola)Untuk itu perhitungan integral dengan
5K
cara simpson terse!ut hasil nya untuk kur?a !erpangkat kurang atau sama dengan
dua mendekati nilai se!enarnya " perhitungan dengan kalkulus dasar $


f"9$ y
0
y
/
y
5
y
7
y
D

I II III IQ
h h h h
a
5h 5h
I
h
,
$ 5 ))) 5 5 "
5
/ 5 / 0 n n
y y y y y
h
+ + + + +

NN))"/$
Untuk k , 5h
I
k
,
$ 5 ))) 5 5 "
/ 5 / 0 n n
y y y y y h + + + + +

NNN)"5$
Integral Trapesium )
I , I
h
: c h
5
NNN)"7$

I , I
h
: c h
5
, I
k
: c k
5
I , I
k
: c k
5
NNN) "D$

I
h
- I
k
, c "k
5
- h
5
$
error trapesium c ,
5 5
h k
I I
k h

,
5 5
D h h
I I
k h

,
5
7h
I I
k h

Dari persamaan "7$ *ika di su!titusikan nilai c ,
5
7h
I I
k h

diperoleh
I , I
h
:
5
7h
I I
k h

)
5
h
, k h
I I
7
/
7
D

+u!stitusikan persamaan"/$ dan "5$



I ,
$ 5 ))) 5 5 "
7
5
/ 5 / 0 n n
y y y y y h + + + + +
-
$ 5 ))) 5 5 "
7
/
/ 5 / 0 n n
y y y y y h + + + + +

I ,
$ D 5 ))) D 5 D "
7
/ 5 7 5 / 0 n n n
y y y y y y y
h
+ + + + + + +

5L
%ontoh :
>itun<

D
0
5
dx x
Daerah yang ter!entuk adalah daerah yang di!atasi oleh kur?a y , 9
5
#
garis 9 , 0 #9 , D dan sum!u 9
Misal daerah di!agi men*adi D su!inter?al "n,D$
h ,
D
0 D
,/
I ,
$ D 5 D "
7
D 7 5 / 0
y y y y y
h
+ + + +
, /7 Rf"0$ : Df"/$ : 5 f"5$ : D f"7$ : f"D$ S
, /7 " 0 : D : K : 7H : /H $
I , HD7 , 5/#7777
1erhitungan integral dengan metode terse!ut sangat mendekati nilai se!enarnya)
70

Anda mungkin juga menyukai