AKAR-AKAR

PERSAMAAN
TSI 0252 Metode Numerik

Fadhliani, ST., MEng

Jurusan Teknik Sipil
Universitas Malikussaleh
 Akar-akar Persamaan
• Akar-akar persamaan untuk persamaan
polinomial derajat tiga/lebih, dan
persamaan yang rumit dan kompleks,
tidak dapat diselesaikan secara analitis.
• Dapat diselesaikan dengan metode grafik
atau metode numerik melalui prosedur
iterasi.
 Metode Grafik
Ex: 1. f(x)=3x+sin x-ex = 0
2. f(x)=x5+2x4+3x3+4x2-3x-1 = 0

 Plot grafik di Excel, untuk beberapa nilai

x
 2.5

1.5

0.5

0
-0.6 -0.4 -0.2 0 0.2 0.4 0.6 0.8 1

-0.5

-1

-1.5

-2
 Metode Numerik
1. Metode setengah Interval
f(x)
• Asumsi awal x1 dan x2
• f(x1)*f(x2) < 0
• xt = (x1 + x2)/2
x5
x1 x3 x4 x2
Example:
f(x) = tg x – x – 1 = 0
Solution:
Dihitung nilai f(x) pada interval antara dua titik:
x1 = 1 dan x2 = 1.5

x1=1  f(1)= tg (1*/180)-1-1= -0.44259

x2=1.5  f(1.5)= tg (1.5*/180)-1.5-1= 11.60142

xt=(1+1.5)/2=1.25
 f(1.25)= tg (1.25*/180)-1.25-1= 0.75957

Interval berikutnya adalah x1=1 dan x3=1.25. Iterasi

dilakukan sampai diperoleh nilai x yang menghasilkan
f(x)  0
Cara Excel
! metode setengah interval 30 xt=(x1+x2)/2
f(x)=tan(x)-x-1. i=i+1
open (5,file='setint.has') fx=f(xt)*f(x1)
i=0 write(5,2)i,x1,x2,xt,f(x1),f(x2),f(xt)
dx=0.5 if(fx.gt.0)goto 15
x1=0 x2=xt
x2=x1+dx fxt=f(x2)
goto 5 goto 20
10 x1=x2 15 x1=xt
x2=x1+dx fxt=f(x1)
5 write(*,3)x1,x2 20 if(abs(fxt).lt.0.0001)goto 25
fx=f(x1)*f(x2) goto 30
if(fx.gt.0.)goto 10 2 format(i2,6f10.5)
3 format(2f5.2)
25 stop
end
 1 1.00000 1.50000 1.25000 -.44259 11.60142 .75957
2 1.00000 1.25000 1.12500 -.44259 .75957 -.03243
3 1.12500 1.25000 1.18750 -.03243 .75957 .29241
4 1.12500 1.18750 1.15625 -.03243 .29241 .11623
5 1.12500 1.15625 1.14063 -.03243 .11623 .03884
6 1.12500 1.14063 1.13281 -.03243 .03884 .00248
7 1.12500 1.13281 1.12891 -.03243 .00248 -.01515
8 1.12891 1.13281 1.13086 -.01515 .00248 -.00638
9 1.13086 1.13281 1.13184 -.00638 .00248 -.00196
10 1.13184 1.13281 1.13232 -.00196 .00248 .00026
11 1.13184 1.13232 1.13208 -.00196 .00026 -.00085
12 1.13208 1.13232 1.13220 -.00085 .00026 -.00030
13 1.13220 1.13232 1.13226 -.00030 .00026 -.00002
 2. Metode Interpolasi Linear
• Asumsi awal x1 dan x2 f(x)

• f(x1)*f(x2) < 0
f(x2)

f(x2) – f(x1)
X1 X2
X*
X2 – X*

X2 – X1

x2  x* f ( x2 ) f ( x2 )
 x*  x2  ( x2  x1 )
x2  x1 f ( x2 )  f ( x1 ) f ( x2 )  f ( x1 )
Example:
f(x)= x3+x2-3x-3=0
Solution:
Asumsi dua titik awal:
x1=1  f(1)= 13+12-3*1-3 = -4
x2=2  f(2)= 23+22-3*2-3 = 3

f ( x2 )
x*  x2  ( x2  x1 )
f ( x2 )  f ( x1 )
3
x*  2  (2  1)  1.57142
3  (  4)
f(1.57142)= (1.57142)3+(1.57142)2-3*(1.57142)-3 = -1.36449
Interval berikutnya adalah: x2= 2 dan x3= 1.57142
Cara Excel (Kasus Slow Kovergen)
Cara Excel (Perbaikan Slow Kovergen)
! proggam 2.2 xb=x2-(f(x2)*(x2-x1))/(f(x2)-f(x1))
! program metode interpolasi linier write(5,2)i,x1,x2,xb,f(x1),f(x2),f(xb)
f(x)=x**3+x**2-3.*x-3. fx=f(xb)*f(x1)
open(5,file='interlin.has') if(fx.gt.0.)goto 15
i=0 x2=xb
dx=1 fxb=f(x2)
x2=x1+dx goto 20
goto 5 15 x1=xb
10 x1=x2 fxb=f(x1)
x2=x1+dx 20 if(abs(fxb).lt.0.0001)goto 25
5 write(*,3)x1,x2 goto 30
fx=f(x1)*f(x2) 2 format(i2,6f10.5)
if(fx.gt.0.)goto 10 3 format(2f5.2)
30 i=i+1 25 stop
end
1 1.00000 2.00000 1.57143 -4.00000 3.00000 -1.36443
2 1.57143 2.00000 1.70541 -1.36443 3.00000 -.24774
3 1.70541 2.00000 1.72788 -.24774 3.00000 -.03934
4 1.72788 2.00000 1.73140 -.03934 3.00000 -.00611
5 1.73140 2.00000 1.73195 -.00611 3.00000 -.00095
6 1.73195 2.00000 1.73204 -.00095 3.00000 -.00015
7 1.73204 2.00000 1.73205 -.00015 3.00000 -.00002
 3. Metode Newton Rhapson
• Asumsi awal xi
• Ditarik garis singgung pada xi
• Titik potong garis singgung

f(xi) dengan sb x adalah perkiraan A

nilai akar f(x)

f(xi) - 0
B

xi+1 xi
f(x)
Xi – Xi+1
 • INGAT! Garis singgung pada titik xi adalah
turunan pertama f(xi)  f’(xi) f ' ( x )  m  y2  y1
i
f ( xi )  0 x2  x1
f ' ( xi ) 
xi  xi 1 y1
x x  2 1
m
f ( xi )
xi 1  xi  x2 
x1m  y1
f ' ( xi ) m
f(xi) A

f(xi) - 0
B

xi+1 xi
f(x)
Xi – Xi+1
Example:
f(x)= x3+x2-3x-3=0
Solution:
Turunan pertama:
f’(x)= 3x2+2x-3
Pada hitungan awal ditentukan sembarang nilai x i,
misal xi=1  f(1) = -4; f’(1) = 2
f ( xi ) 4
xi 1  xi  x2  1  3
f ' ( xi ) 2
Langkah berikutnya nilai x2=3, digunakan untuk
hitungan iterasi berikutnya.
! Program metode Newton Rhapson
f(x)=x**3.+x**2-3.*x-3.
fx(x)=3*x**2+2*x-3
open(5,file='repson.doc')
i=0
x1=1
! x2=x1+1
30 i=i+1
! fx=(f(x2)-f(x1))/(x2-x1)
xt=x1-f(x1)/fx(x1)
! i=i+1
5 write(5,2)i, x1, xt, f(x1), f(xt)
x1=xt
if (abs(f(xt)).lt.0.0001)goto 25
goto 30
2 format (i2, 6f10.5)
3 format (2f5.2)
25 stop
end
1 1.00000 3.00000 -4.00000 24.00000
2 3.00000 2.20000 24.00000 5.88800
3 2.20000 1.83015 5.88800 .98900
4 1.83015 1.73780 .98900 .05457
5 1.73780 1.73207 .05457 .00020
6 1.73207 1.73205 .00020 .00000
 4. Metode Secant
• Asumsi awal x1 dan x2
• Ditarik garis singgung pada yang menghubungkan
x1 dan x2
• Titik potong garis singgung dengan sb x adalah
f(xi) perkiraan nilai akar f(x) A

f(xi) - f(xi-1)
f(xi-1) B

xi-1 xi
f(x)
Xi – Xi-1
Kemiringan garis singgung atau f’(xi) dapat dituliskan sebagai

f ( xi )  f ( xi 1 ) f ( xi )
f ' ( xi )  Substitusi ke  xi 1  xi 
xi  xi 1 f ' ( xi )
f ( xi )( xi  xi 1 )
Didapat  xi 1  xi 
f ( xi )  f ( xi 1 )
f(xi)
A

f(xi) - f(xi-1)
f(xi-1) B

xi-1 xi
f(x)
Xi – Xi-1
Example:
f(x)= x3+x2-3x-3=0
Solution:
Asumsi dua titik awal:
x1=1  f(1)= 13+12-3*1-3 = -4
x2=2  f(2)= 23+22-3*2-3 = 3
f ( xi )( xi  xi 1 ) 3(2  1)
xi 1  xi  x3  2   1,57142
f ( xi )  f ( xi 1 ) 3  (4)
Langkah berikutnya nilai xi=1.57142 dan xi-1=2
digunakan untuk hitungan iterasi berikutnya.
! program 2.4
! program metoda secant
f(x)=x**3+x**2-3.*x-3.
open(5,file='secant.has')
i=0
x1=1.
x2=x1+1
30 i=i+1
fx=(f(x2)-f(x1))/(x2-x1)
xt=x2-f(x2)/fx
! i=i+1
write(5,2)i,x1,x2,xt,f(x1),f(x2),f(xt)
x1=x2
x2=xt
if(abs(f(xt)).lt.0.0001)goto 25
goto 30
2 format(i2,6f10.5)
! format(2f5.2)
25 stop
end
1 1.00000 2.00000 1.57143 -4.00000 3.00000 -1.36443
2 2.00000 1.57143 1.70541 3.00000 -1.36443 -.24774
3 1.57143 1.70541 1.73514 -1.36443 -.24774 .02926
4 1.70541 1.73514 1.73200 -.24774 .02926 -.00051
5 1.73514 1.73200 1.73205 .02926 -.00051 .00000
 5. Metode Iterasi
• Digunakan suatu persamaan x = g(x) yang
dikembangkan dari fungsi f(x)=0, untuk
memperkirakan nilai akar. Ex: f(x) = x3+x2-3x-3=0
ditulis menjadi x = 1/3(x3+x2-3)

• xi+1 = g(xi)
xi 1  xi
a  *100%
xi 1
Example:
f(x) = x3+x2-3x-3=0
Solution:
x3= -x2+3x+3
x = (-x2+3x+3)1/3  xi+1 = (-xi2+3xi +3)1/3
Asumsi nilai awal x1=2, maka:
x2 = (-22+3*2 +3)1/3 = 1.70998
xi 1  xi 1.70998  2
a  *100%  *100%  16.9607%
xi 1 1.70998
Selanjutnya x2 digunakan untuk menghitung x3
pada iterasi berikutnya.
! program 2.5
open (5,file='iterasi.has')
I=0
x1=2.
30I=I+1
x2=(-x1**2+3*x1+3)**(1./3.)
E=ABS(((x2-x1)/x2)*100)
write(5,2)I,x1,x2,E
x1=x2
IF(E.LT.0.01)Goto 25
Goto 30
2 FORMAT(I2,6F10.5)
3 FORMAT(2F5.2)
25STOP
END
1 2.00000 1.70998 16.96071
2 1.70998 1.73313 1.33621
3 1.73313 1.73199 .06579
4 1.73199 1.73205 .00340