TUGAS SOAL METODE NUMERIK (A)

AKAR AKAR PERSAMAAN NON LINIER

Oleh :
YULI ATHIYA SYAFITRI
1810951026

JURUSAN TEKNIK ELEKTRO

UNIVERSITAS ANDALAS
PADANG
2020
 Soal Tugas 4 Metode Numerik
(Akar - Akar Persamaan Non Linier)

1. Buat Resume tentang

a) Metode Newton Raphson
Metode Newton-Raphson merupakan metode penyelesaian persamaan non-linier
dengan menggunakan pendekatan satu titik awal dan mendekatinya dengan
memperhatikan slope atau gradien.
Persamaan titik pendekatan :
f ( xn )
xn 1  xn 
f `( xn )

Gambar metode Newton-Raphson

Algoritma Metode Newton-Raphson

1. Definisikan f(x) dan f`(x)

2. Tentukan nilai toleransi e dan iterasi maksimum (N)
3. Tentukan tebakan awal X0
4. Hitung f(x0) dan f`(x0)
5. Untuk iterasi i = 1 s/d N atau |f(x)|≥ e, hitung x menggunakan Persamaan
diatas
6. Akar persamaan merupakan nilai xi terakhir yang diperoleh

Contoh Soal :
1. Selesaikan persamaan non-linier x−e−x=0 menggunakan metode Newton-Raphson?

Jawab:
 Untuk dapat menggunakan metode Newton-Raphson, terlebih dahulu kita perlu
memperoleh turunan pertama dari persamaan tersebut.

f(x)=x−e−x→f′(x)=1+e−x

Tebakan awal yang digunakan adalah x=0

f(x0)=0−e−0=−1

f′(x0)=1+e−0=2

Hitung nilai x baru:

f ( x0 ) 1
x1  x0   0  0,5
f `( x0 ) 2
f(x1) = -0,106631 dan f`(x) = 1,60653
f ( x1 )  0,106531
x2  x1   0,5   0,566311
f `( x1 ) 1,60653
f(x1) = -0,00130451 dan f`(x) = 1,56762
f ( x2 )  0,00130451
x3  x2   0,566311   0,567143
f `( x2 ) 1,56762
f(x3) = -1,96.10-7. Suatu bilangan yang sangat kecil. Sehingga akar persamaan x =
0,567143.
x - e-x = 0 → x0 = 0, e = 0,00001

Iterasi x f(x) f`(x)

0 0 -1 2
1 0,5 -0,106531 1,60653
2 0,566311 -0,00130451 1,56762
3 0,567143 -1,9648e-007 1,56714
Akar terletak di x = 0,567143

2. Tentukan akar dari persamaan 4 x 3  15 x 2  17 x  6  0 menggunakan Metode

Newton-Raphson.

Penyelesaian :

f ( x)  4 x 3  15 x 2  17 x  6  0
f `( x)  12 x 2  30 x  17  0
iterasi 1 :

ambil titik awal x0 = 3

f(3) = 4(3)3 – 15(3)2 + 17(3) – 6 = 18

f’(3) = 12(3)2 – 30(3) + 17 = 35

18
x1 = 3 – = 2.48571
35

iterasi 2 :

f(2.48571) = 4(2.48571)3 – 15(2.48571)2 + 17(2.48571) – 6 = 5.01019

f’(2.48571) = 12(2.48571)2 – 30(2.48571) + 17 = 16.57388

5.01019
x2 = 2.48571 – = 2.18342
16.57388

iterasi 3 :

f(2.18342) = 4(2.18342)3 – 15(2.18342)2 + 17(2.18342) – 6 = 1.24457

f’(2.18342) = 12(2.18342)2 – 30(2.18342) + 17 = 8.70527

1.24457
x3 = 2.18342 – = 2.04045
8.70527

iterasi 4 :

f(2.04045) = 4(2.04045)3 – 15(2.04045)2 + 17(2.04045) – 6 = 0.21726

f’(2.04045) = 12(2.04045)2 – 30(2.04045) + 17 = 5.74778

0.21726
x4 = 2.04045 – = 2.00265
5.74778

iterasi 5 :

f(3) = 4(2.00265)3 – 15(2.00265)2 + 17(2.00265) – 6 = 0.01334

f’(2.00265) = 12(2.00265)2 – 30(2.00265) + 17 = 5.04787

0.01334
x5 = 2.00265 – = 2.00001
5.04787

iterasi 6 :
f(2.00001) = 4(2.00001)3 – 15(2.00001)2 + 17(2.00001) – 6 = 0.00006

f’(2.00001) = 12(2.00001)2 – 30(2.00001) + 17 = 5.00023

0.00006
x6 = 2.00001 – = 2.00000
5.00023

iterasi 7 :

f(2) = 4(2)3 – 15(2)2 + 17(2) – 6 = 0

jika disajikan dalam tabel, maka seperti tabel dibawah ini.

n xn f ( xn ) f `( xn )
0 3 18 35

1 2.48571 5.01019 16.57388

2 2.18342 1.24457 8.70527

3 2.04045 0.21726 5.74778

4 2.00265 0.01334 5.04787

5 2.00001 0.00006 5.00023

6 2.00000 0.00000 5.00000

karena pada iterasi ketujuh f ( x6 )  0 maka akar dari persamaan tersebut adalah
x  2.

b) Metode Secant
Metode secant merupakan perbaikan dari metode regula-falsi dan newton raphson
dimana kemiringan dua titik dinyatakan sacara diskrit, dengan mengambil bentuk
garis lurus yang melalui satu titik.
 Rumus :
( f ( xn )  f ( xn  1)
f `( x) 
( xn  xn 1 )
xn  (( f ( xn )( xn  xn 1 ))
xn 1 
( f ( xn )  f ( xn 1 )

Tujuan dan Fungsi

Tujuan metode secant adalah untuk menyelesaikan masalah yang terdapat pada
metode Newton-Raphson yang terkadang sulit mendapatkan turunan pertama yaitu
f`(x).
Fungsi metode secant adalah untuk menaksirkan akar dengan menggunakan
diferensi daripada turunan untuk memperkirakan kemiringan/slope.

Algoritma Metode Secant

1. Definisikan fungsi F(x)
2. Definisikan torelansi error (e) dan iterasi maksimum (n)
3. Masukkan dua nilai pendekatan awal yang di antaranya terdapat akar yaitu x0 dan
x1,sebaiknya gunakan metode tabel atau grafis untuk menjamin titik
pendakatannya adalah titik pendekatan yang konvergensinya pada akar
persamaan yang diharapkan.
4. Hitung F(x0) dan F(x1) sebagai y0 dan y1
5. Untuk iterasi I = 1 s/d n atau |F(xn)|
Xn+1 = Xn – Yn (Xn – Xn-1 / Yn – Yn-1)
6. Akar persamaan adalah nilai x yang terakhir.

Contoh Soal :
1. Hitung akar persamaan dari : f(x) = x3 + x2 - 3x -3
dimana x1 = 1 dan x2 = 2 ?
Jawab :

f(1) = – 4
f(2) = 3
Iterasi I :
x3 = x2 – (f(x2) (x2 – x1) / f(x2)-f(x1))
= 2 – (3 (2-1) / 3 – (-4))
= 1,57142
F (1.57142) = -1.36449

Iterasi 2 :
x4 = x3 – (f(x3)(x3-x2) / f(x3)-f(x2))
= 1.57142 – (-1,36449) (1.57142 – 2)
——————————
-1.36449 – 3
= 1,70540
F (1.70540) = -0.24774

Iterasi 3 :
x5 = x4 – (f(x4)(x4-x3) / f(x4)-f(x3))
 = 1.70540 – (-0.24774) (1.71 – 1.57)
————————-
(-0.24774)-(-1.36449)
= 1.73514
F (1.73514) = 0.02925

Iterasi 4 :
x6 = x5 – (f(x5)(x5-x4) / f(x5)- f(x4))
= 1.73514 – 0.02925 (1.73514 – 1.70540)
————————————
0.02925 – (-0.24774)
= 1.73200
F (1.73200) = -0.00051

Iterasi 5 :
x7 = x6 – (f(x6)(x6-x5) / f(x6) – f(x5))
= 1.73200 – (-0.00051)(1.73200 – 1.73514)
————————————–
– 0.00051 – 0.02925
= 1.073205
F (1.073205) = 0
maka akarnya adalah 1.073205

n xn f (xn) xn – xn-1 f (xn) – f (xn-1)

1 1 -4 - -
2 2 3 1 7
3 1,57142 -1,36449 -0,42858 -4,36449
4 1,70540 -0,24774 0,13398 1,11675
5 1,73514 0,02925 0,02974 0,27699
6 1,73200 -0,00051 -0,00314 -0,02976
7 1,073205 0 - -

Iterasi dapat dihentikan pada iterasi ke-7

2. Tentukan salah satu akar dari 4 x 3  15 x 2  17 x  6  0 menggunakan Metode

Secant sampai 9 iterasi.

Penyelesaian :

f ( x)  4 x 3  15 x 2  17 x  6

iterasi 1 :

ambil X0 = -1 dan X0 = 3 (ngambil titik awal ini sebarang saja, tidak ada syarat
apapun)
 f (1)  4(1) 3  15(1) 2  17(1)  6  42
f (3)  4(3) 3  15(3) 2  17(3)  6  18
(18)[3  (1)]
x2  3   1 .8
 18  (42)

iterasi 2 :

ambil X1 = 3 dan X2 = 1.8

f (1.8)  4(1.8) 3  15(1.8) 2  17(1.8)  6  0.672

(0.672)[1.8  (3)]
x3  1.8   1.84319
 0.672  18

iterasi 3 :

ambil X2 =1.8 dan X3 = 1.84319

f (1.84319)  4(1.84319) 3  15(1.84319) 2  17(1.84319)  6  0.57817

(0.57817 )[1.84319  (1.8)]
x4  1.84319   2.10932
 0.57817  0.672

iterasi 4 :

ambil X3 =1.84319 dan X4 = 2.10932

f (2.10932)  4(2.10932) 3  15(2.10932) 2  17(2.10932)  6  0.65939

(0.65939)[2.10932  (1.84319)]
x5  2.10932   1.96752
0.65939  (0.65939)

iterasi 5 :

ambil X4 =2.10932 dan X5 = 1.96752

f (1.96752)  4(1.96752) 3  15(1.96752) 2  17(1.96752)  6  0.15303

(0.15303)[1.96752  (2.10932)]
x6  1.96752   1.99423
 0.15303  (0.65939)

iterasi 6 :

ambil X5 = 1.96752 dan X6 = 1.99423

 f (1.99423)  4(1.99423) 3  15(1.99423) 2  17(1.99423)  6  0.02854
(0.02854)[1.99423  (1.96752)]
x7  1.99423   2.00036
0.02854  (0.15303)

iterasi 7 :

ambil X6 = 1.99423 dan X7 = 2.00036

f (2.00036)  4(2.00036) 3  15(2.00036) 2  17(2.00036)  6  0.00178

(0.00178)[2.00036  (1.99423)]
x7  2.00036   2.00000
0.00178  (0.02854)

iterasi 8 :

ambil X7 = 2.00036 dan X8 = 1.999996

f (1.999996 )  4(1.999996 ) 3  15(1.999996 ) 2  17(1.999996 )  6  0.0002

(0.0002)[1.999996  (2.00036)]
x7  1.999996   2.00000
 0.0002  (0.00178)

iterasi 9 :

ambil X8 = 1.999996 dan X9= 2.00000

f (2.00000)  4(2.00000) 3  15(2.00000) 2  17(2.00000)  6  0.00000

(0.00000)[2.00000  (1.999996)]
x7  2.00000   0.00000
0.00000  (0.00002)

1 -1 3 1.8 -42 18 -0.672

2 3 1.8 1.84319 18 -0.672 -0.57817

3 1.8 1.84319 2.10932 -0.672 -0.57817 0.65939

4 1.84319 2.10932 1.96752 -0.57817 0.65939 -0.15303

5 2.10932 1.96752 1.99423 0.65939 -0.15303 -0.02854

6 1.96752 1.99423 2.00036 -0.15303 -0.02854 0.00178

7 1.99423 2.00036 2.00000 -0.02854 0.00178 -0.00002

 8 2.00036 2.00000 2.00000 0.00178 -0.00002 0.00000

9 2.00000 2.00000 2.00000 -0.00002 0.00000 0.00000

Jadi salah satu akar dari 4 x 3  15 x 2  17 x  6  0 adalah 2