Anda di halaman 1dari 12

Generated by Foxit PDF Creator Foxit Software

http://www.foxitsoftware.com For evaluation only.

METODA NUMERIK
1. Tahun 1225 Leonardo da Pisa mencari akar persamaan
( )=

+2

+ 10x 20 = 0

Dan menemukan x = 1.368808107. Tidak seorang pun yang mengetahui cara


Leonardo menemukan nilai ini. Sekarang, Rahasia itu dapat dipecahkan dengan
metode leleran titik-tetap. Bentuklah semua kemungkinan prosedur leleran titiktetap dari f (x)=0, lalu dengan memberikan sembarang tebakan awal (misalnya x0=
1), tentukan Prosedur / Metode leleran mana yang menghasilkan akar persamaan
yang ditemukan Leonardo itu.
Jawab:
Kemungkinan Prosedur / Metode leleran yang menghasilkan nilai x = 1.368808107
adalah sebagai berikut ini:
Metode Leleran Titik Tetap
Dimana: ( ) =
+ 2 + 10x 20 = 0
Dengan xo = 1
F(x) = x3+2x2+10x-20
x = 20/(x2+2x+10)
r

xr

xr+1 -xr

1.000000

1.538462

0.538462

1.295019

0.243442

1.401825

0.106806

1.354209

0.047616

1.375298

0.021089

1.365930

0.009368

1.370086

0.004156

1.368241

0.001845

1.369060

0.000819

10

1.368696

0.000363

11

1.368858

0.000161

12

1.368786

0.000072

13

1.368818

0.000032

14

1.368804

0.000014

15

1.368810

0.000006

16

1.368807

0.000003

17

1.368808

0.000001

18

1.368808

0.000001

19

1.368808

0.000000

Hampiran (pendekatan) nilai x = 1.368808

Dody Asmadi

NPM: 1010015211126

Generated by Foxit PDF Creator Foxit Software


http://www.foxitsoftware.com For evaluation only.

METODA NUMERIK
2. Apa yang terjadi jika persamaan x2 = 2 diatur sebagai xr+1 = 2/xr dan metode leleran
titik-tetap digunakan untuk menemukan akar kuadrat dari 2?
x2 = 2
x = 2 , diatur sebagai xr+1 = 2/xr
g(x) = 2/x
g(x) = -2 x-2
Prosedur leleran titik tetap akan konvergen apabila:
[g(x)] < 1
Sehingga: jika dimasukan x = 2
[g(x)] < 1
(-2*x-2) < 1
(-2* 2-2) < 1
(-1) < 1....................... konvergen
Jadi yang terjadi jika persamaan x2 = 2 diatur sebagai xr+1 = 2/xr, nilai dari hasil
ietrasi titik tetapnya akan konvergen
3. Tentukan titik potong kurva f(x) = e-x dengan kurva g(x) = sin (x) dengan metode
Newton Raphson
titik potong kurva f(x) = e-x dengan kurva g(x) = sin (x) adalah:
[f(x) = e-x] + [g(x) = sin (x)]
f(x) = e-x + sin (x)
f(x) = e-x + cos (x)
Metode Newton-Raphson:
=

e^ x + sin (x)
e^ x + cos (x)

Dengan cara coba-coba tebakan awal X0 = 2


i
0
1
2
3
4
5
6
7

xr
2 5,72004890022138
6,34507371763633
6,28145931226965
6,28131490752938
6,28131436823256
6,28131436621835
6,28131436621082

[xr+1-xr]

3,7200489
0,6250248
0,0636144
0,0001444
0,0000005
0,0000000
0,0000000

Sehingga didapat titik potong kurvanya berada pada titik: 6,28131436621082

Dody Asmadi

NPM: 1010015211126

Generated by Foxit PDF Creator Foxit Software


http://www.foxitsoftware.com For evaluation only.

METODA NUMERIK
Grafiknya:

xr
7
6
5
4
xr

3
2
1
0
0

4. Tentukan selang sehingga prosedur leleran xr+1 = x1/2 cos(2xr)konvergen didalam


selang itu (x dalam radian)
xr+1 = x1/2 cos(2xr)
g(x) = x/2 cos 2x
g(x) = + 2 sin 2x
syarat konvergen: .................................. [g(x)]<1
[ + 2 sin 2x] < 1
-1 < + 2 sin 2x < 1
-2 < 1 + 2 sin 2x < 2

Dody Asmadi

NPM: 1010015211126

Generated by Foxit PDF Creator Foxit Software


http://www.foxitsoftware.com For evaluation only.

METODA NUMERIK
5. Perlihatkan bahwa semua akar x20-1 = 0 berkondisi baik
F (x) = x20-1
F (x) = 20x19
Metode Newton-Raphson:
=

x 1
20x

Dengan Asumsi wal tebakan awal X0 = 1,5


i
0
1
2
3
4
5
6
7
8
9
10
11
12
13

xr
1,5
1,425022555
1,353831180
1,286297834
1,222401236
1,162382480
1,107129764
1,059004270
1,022877446
1,004266382
1,000167874
1,000000267
1,000000000
1,000000000

[xr+1-xr]
0,0749774
0,0711914
0,0675333
0,0638966
0,0600188
0,0552527
0,0481255
0,0361268
0,0186111
0,0040985
0,0001676
0,0000003
0,0000000

Dari tabel leleran diatas, dapat diketahui bahwa semua akar x20-1 = 0 berkondisi
baik, dan didapat juga hasil akar x nya = 1

Dody Asmadi

NPM: 1010015211126

Generated by Foxit PDF Creator Foxit Software


http://www.foxitsoftware.com For evaluation only.

METODA NUMERIK
6. Gunakan metode:
a. Bagi dua
b. Regulasi-falsi
Untuk menemukan akar persamaan Leonardo dalam selang [1,1.5] dan juga
dengan metode:
Newton Raphson, X0 = 1
Secant, x0 = 1, x1 = 1.5
Jawab:
Metode Bagi dua
Dimana: ( ) =
+ 2 + 10x 20 = 0
Dengan cara coba-coba, diambil selang [1,1.5]
r

f(a)

fc

f(b)

selang
baru

1.00000000

1.25000000

1.50000000

-7.00000000

-2.42187500

2.87500000

CB

0.25000000

1.25000000

1.37500000

1.50000000

-2.42187500

0.13085938

2.87500000

AC

0.25000000

1.25000000

1.31250000

1.37500000

-2.42187500

-1.16870117

0.13085938

CB

0.12500000

1.31250000

1.34375000

1.37500000

-1.16870117

-0.52481079

0.13085938

CB

0.03125000

1.34375000

1.35937500

1.37500000

-0.52481079

-0.19845963

0.13085938

CB

0.01562500

1.35937500

1.36718750

1.37500000

-0.19845963

-0.03417253

0.13085938

CB

0.01562500

1.36718750

1.37109375

1.37500000

-0.03417253

0.04825014

0.13085938

AC

0.00390625

1.36718750

1.36914063

1.37109375

-0.03417253

0.00701550

0.04825014

AC

0.00195313

1.36718750

1.36816406

1.36914063

-0.03417253

-0.01358434

0.00701550

CB

0.00097656

1.36816406

1.36865234

1.36914063

-0.01358434

-0.00328587

0.00701550

CB

0.00048828

10

1.36865234

1.36889648

1.36914063

-0.00328587

0.00186445

0.00701550

AC

0.00024414

11

1.36865234

1.36877441

1.36889648

-0.00328587

-0.00071080

0.00186445

CB

0.00012207

12

1.36877441

1.36883545

1.36889648

-0.00071080

0.00057680

0.00186445

AC

0.00006104

13

1.36877441

1.36880493

1.36883545

-0.00071080

-0.00006701

0.00057680

CB

0.00003052

14

1.36880493

1.36882019

1.36883545

-0.00006701

0.00025490

0.00057680

AC

0.00001526

15

1.36880493

1.36881256

1.36882019

-0.00006701

0.00009395

0.00025490

AC

0.00000763

16

1.36880493

1.36880875

1.36881256

-0.00006701

0.00001347

0.00009395

AC

0.00000381

lebarnya

Hampiran (pendekatan) nilai x = 1.368808

Dody Asmadi

NPM: 1010015211126

Generated by Foxit PDF Creator Foxit Software


http://www.foxitsoftware.com For evaluation only.

METODA NUMERIK
Metode Regulasi Falsi
Dimana: ( ) =
+ 2 + 10x 20 = 0
Dengan cara coba-coba, diambil selang [1,1.5]
f (x) = x3+2x2+10x-20 didalam selang [1, 1.5] dan = 0,00001. c = b - [f(b)*(b-a)]/[f(b)-f(a)]
r

1.000000

1.354430

1.500000

1.354430

1.368270

1.500000

1.368270

1.368788

1.500000

1.368788

1.368807

1.500000

1.368807

1.368808

1.500000

1.368808

1.368808

1.368808

1.368808

f(b)

f(b)*(b-a)

f(b)-f(a)

selang
baru

Lebarnya

2.875000

1.437500

9.875000

c-b

0.145570

2.875000

0.418513

3.177055

c-b

0.131730

2.875000

0.378723

2.886345

c-b

0.131212

2.875000

0.377234

2.875424

c-b

0.131193

2.875000

0.377179

2.875016

c-b

0.131192

0.000000

2.875000

0.377177

2.875001

a-c

0.000000

0.000000

2.875000

0.377177

2.875000

a-c

0.000000

f(a)

f(c )
0.302055
0.011345
0.000424
0.000016
0.000001

1.500000

7.000000
0.302055
0.011345
0.000424
0.000016
0.000001

1.500000

0.000000

Hampiran (pendekatan) nilai x = 1.368808


Metode Newton-Raphson
Dimana: ( ) =
+ 2 + 10x 20 = 0
Dengan xo = 1
Dengan cara manual, perhitunganya:
F(x) = x3+2x2+10x-20
F'(x)=3x2+4x+10
Metode Newton-Raphson:
=

x^3 + 2x^2 + 10x 20


3x^2 + 4x + 10

Tebakan awal X0 = 1
F(1) = 13+2*12+10*1-20 = -7
F'(1)=3*12+4*1+10 = 17
X1 = 1 (-7/17) = 1.411765
F(1.411765) = 1.4117653-2*1.4117652+10*1.411765-20 = 0.9175656
F'(1.411765)=3*1.4117652+4*1.411765+10 = 21,6262976
X2 = 1.411765 (0.9175656/21,6262976) = 1.3693365
F(1.3693365) = 1.36933653+2*1.36933652+10*1.3693365-20 = 0.0111481
F'(1.3693365)=3*1.36933652+4*1.3693365+10 = 21.105930
X3 = 1.3693365 (0.0111481/21.105930) = 1.3688082
F(1.3688082) = 1.36880823+2*1.36880822+10*1.3688082-20 = 0.0000017
F'(1.3688082)=3*1.36880822+4*1.3688082+10 = 21.0961403
Dody Asmadi

NPM: 1010015211126

Generated by Foxit PDF Creator Foxit Software


http://www.foxitsoftware.com For evaluation only.

METODA NUMERIK
X4 = 1.3688082 (0.0000017/21.0961403) = 1.3688081
F(1.3688081) = 1.36880813+2*1.36880812+10*1.3688081-20 = 0.0000000
F'(1.3688081)=3*1.36880812+4*1.3688081+10 = 21.0961393

X5 = 1.3688081 (0.0000000/21.0961393) = 1.3688081

Tabel leleranya:

0
1
2
3
4

xr

[xr+1-xr]

1
1.411765
1.369336
1.368808
1.368808

0.4117647
0.0424282
0.0005283
0.0000001

Hampiran x = 1,368808
Metode Secant
Dimana: ( ) =
+ 2 + 10x 20 = 0
Dengan xo = 1, x1 = 1.5
Dengan cara manual, perhitunganya:
Metode Secant:

xr+1 = xr-((f(xr)(xr-xr-1)/f(xr)-f(xr-1))
X0

=1

F(x0)

= 13+2*12+10*1-20 = -7

X1

= 1.5

F(x1)

= 1.53+2*1.52+10*1.5-20 = 2.875

X2

= 1.5-(2.875*(1.5-1))/(2.875-(-7))=1.3544304

F(x2)

= 1.35443043+2*1.35443042+10*1.3544304-20 = -0.03020552

X3

= 1.3544304-(-0.03020552*(1.3544304-1.5))/( -0.03020552-2.875)
= 1.3682703

F(x3)

= 1.36827033+2*1.36827032+10*1.3682703-20 = -0.0113448

X4

= 1.3682703-(-0.0113448*(1.3682703-1.3544304))/( -0.0113448-(-0.03020552))
= 1.3688104

Dody Asmadi

NPM: 1010015211126

Generated by Foxit PDF Creator Foxit Software


http://www.foxitsoftware.com For evaluation only.

METODA NUMERIK
F(x4)

= 1.36881043+2*1.36881042+10*1.3688104-20 = 0.0000473

X5

= 1.3688104 -(-0.0000473*(1.3688104 -1.3682703))/( -0.0000473-(-0.0113448))


= 1.3688081

F(x5)

= 1.36880813+2*1.36880812+10*1.3688081-20 = 0.0000000

i
0
1
2
3
4
5

xr
1.0000000
1.5000000
1.3544304
1.3682703
1.3688104
1.3688081

[x r+1-xr]
-7.0000000
2.8750000
-0.3020552
-0.0113448
0.0000473
0.0000000

Hampiran x = 1,368808

7. Diketahui Lingkaran x2+y2=2 dan hiperbola x2-y2=1. Tentukan titik potong kedua
kurva dengan metode leleran titik tetap (Soal ini adalah mencari solusi sitem
persamaan nirlanjar)
8. Diberikan Prosedur leleran xr+1 = 0.9xr dan nilai awal x0=1. Menurut orang
matematik, untuk r = 1,2,3,...
Xr=(0.9) xr-1=(0.9(0.9))xr-2=...=(0.9)rx0=(0.9)r
lim = 0

Bagi orang numerik, harus dinyatakan terlebih dahulu berapa banyak angka bena
yang digunakan:
Berapakah
lim

Menurut orang numerik, bila digunakan:


Satu angka bena
Dua angka bena
(Petunjuk: lakukanlah sejumlah leleran tanpa memprogram dengan komputer,
setiap perhitungan harus taat asas dengan jumlah angka bena yang digunakan)

Dody Asmadi

NPM: 1010015211126

Generated by Foxit PDF Creator Foxit Software


http://www.foxitsoftware.com For evaluation only.

METODA NUMERIK
9. Misalkan metode bagi dua akan digunakan untuk menemukan akar dalam selang
[-1,5]. Berapa kali selang harus dibagi dua untuk menjamin bahwa cr mempunyai
ketelitian 0.5 x 10-9
Jawab: kita ambil persamaan leonardo ( ) =
+ 2 + 10x 20 = 0
Pada Selang [-1,5]. Tabel leleranya:
r

1,00000000

1,25000000

1,50000000

1,25000000

1,37500000

1,50000000

1,25000000

1,31250000

1,37500000

1,31250000

1,34375000

1,37500000

1,34375000

1,35937500

1,37500000

1,35937500

1,36718750

1,37500000

1,36718750

1,37109375

1,37500000

1,36718750

1,36914063

1,37109375

1,36718750

1,36816406

1,36914063

1,36816406

1,36865234

1,36914063

10

1,36865234

1,36889648

1,36914063

11

1,36865234

1,36877441

1,36889648

12

1,36877441

1,36883545

1,36889648

13

1,36877441

1,36880493

1,36883545

14

1,36880493

1,36882019

1,36883545

15

1,36880493

1,36881256

1,36882019

16

1,36880493

1,36880875

1,36881256

17

1,36880493

1,36880684

1,36880875

18

1,36880684

1,36880779

1,36880875

19

1,36880779

1,36880827

1,36880875

20

1,36880779

1,36880803

1,36880827

21

1,36880803

1,36880815

1,36880827

22

1,36880803

1,36880809

1,36880815

23

1,36880809

1,36880812

1,36880815

24

1,36880809

1,36880811

1,36880812

25

1,36880811

1,36880811

1,36880812

26

1,36880811

1,36880811

1,36880811

Dody Asmadi

f(a)

fc

f(b)

selang
baru

lebarnya

7,00000000
2,42187500
2,42187500
1,16870117
0,52481079
0,19845963
0,03417253
0,03417253
0,03417253
0,01358434
0,00328587
0,00328587
0,00071080
0,00071080
0,00006701
0,00006701
0,00006701
0,00006701
0,00002677
0,00000665
0,00000665
0,00000162
0,00000162
0,00000036
0,00000036
0,00000005
0,00000005

2,42187500

2,87500000

CB

0,25000000000

0,13085938
1,16870117
0,52481079
0,19845963
0,03417253

2,87500000

AC

0,25000000000

0,13085938

CB

0,12500000000

0,13085938

CB

0,03125000000

0,13085938

CB

0,01562500000

0,13085938

CB

0,01562500000

0,04825014

0,13085938

AC

0,00390625000

0,00701550
0,01358434
0,00328587

0,04825014

AC

0,00195312500

0,00701550

CB

0,00097656250

0,00701550

CB

0,00048828125

0,00186445
0,00071080

0,00701550

AC

0,00024414063

0,00186445

CB

0,00012207031

0,00057680
0,00006701

0,00186445

AC

0,00006103516

0,00057680

CB

0,00003051758

0,00025490

0,00057680

AC

0,00001525879

0,00009395

0,00025490

AC

0,00000762939

0,00001347
0,00002677
0,00000665

0,00009395

AC

0,00000381470

0,00001347

CB

0,00000190735

0,00001347

CB

0,00000095367

0,00000341
0,00000162

0,00001347

AC

0,00000047684

0,00000341

CB

0,00000023842

0,00000090
0,00000036

0,00000341

AC

0,00000011921

0,00000090

CB

0,00000005960

0,00000027
0,00000005

0,00000090

AC

0,00000002980

0,00000027

CB

0,00000001490

0,00000011

0,00000027

AC

0,00000000745

0,00000003

0,00000011

CB

0,00000000373

NPM: 1010015211126

Generated by Foxit PDF Creator Foxit Software


http://www.foxitsoftware.com For evaluation only.

METODA NUMERIK
Jadi untuk Berapa kali selang harus dibagi dua untuk menjamin bahwa cr mempunyai
ketelitian 0.5 x 10-9 = 0.000000005......... (26 kali selang mendekati ketelitian 0.5 x 10-9)

10. Dapatkan metode Newton-Raphson digunakan unutk memecahkan:


a. F(x) = 0 jika f(x) = x1/3
b. F(x) = 0 jika f(x) = (x-3)1/2 dan tebakan awal x0 = 4
Mengapa?
Jawab:
a. F(x) = 0 jika f(x) = x1/3 .........(Tidak dapat digunakan metode Newton-Raphson)
Karena: Metode Newton-Raphson hasilnya akan konvergen.
Penyelesaianya:
F(x) = 0 jika f(x) = x1/3
1
/
( )=
3
2
/
( )=
9
Menurut metode newton Raphson akan konvergen bila
/

Sehingga: (x1/3 *(
/

))/(

( )

( )

( )

<1

)2

)= ( /

) = -2 ......... < 1 (konvergen)

c. F(x) = 0 jika f(x) = (x-3)1/2 dan tebakan awal x0 = 4............(Dapat digunakan


metode Newton-Raphson), Karena: Metode Newton-Raphson hasilnya akan
divergen. Penyelesaiannya: F(x) = 0 jika f(x) = (x-3)1/2 dan tebakan awal x0 = 4
1
( ) = ( 3) /
2
( ) = ( 3)
Menurut metode newton Raphson akan konvergen bila
Sehingga: ((x-3)1/2 *( ( 3) ))/( ( 3)
( 3)

-(4 3)

= -1

Dengan syarat

( 3)

= - ( 3)

( )
( )

( )

<1

)2

....... masukan x0 = 4

f (x) 0
( )=
( )=

(4 3)

1
( 3)
2
/

= 1/2......... > 1 (Divergen)

Sehingga jelas f(x) memenuhi kriteria konvergensi metode Newton-Raphson

Dody Asmadi

NPM: 1010015211126

Generated by Foxit PDF Creator Foxit Software


http://www.foxitsoftware.com For evaluation only.

METODA NUMERIK
11. Bagaimana untuk prosedur leleran Newton-Raphson untuk menghitung e (Bilangan
Natural)
12. Nilai arcsin 1 dapat dihitung dari persamaan
Sin(x) = 1 sin (x) 1 = 0
Persamaan ini mempunyai akar ganda dua di x = /2 (periksa).tentukan akar ganda
itu dengan:

Metode Newton-Raphson Baku


Metode Newton-Raphson dengan faktor multiplisitas akar
Metode Newton-Raphson yang dmodifikasi unutk menangani kasus akar g
ganda

Jawab:
F (x) = sin x 1
F (x) = cos x

Metode Newton-Raphson Baku


=

sin x 1
cos x

Tabel leleranya:
i

xr

0
1
2
3
4
5
6
7
8
9
10
11
12
13

1
1,293407993
1,432998367
1,502006577
1,536415021
1,553607368
1,562202059
1,566499219
1,568647776
1,569722052
1,570259189
1,570527758
1,570662042
1,570729185

[xr+1-xr]
0,2934080
0,1395904
0,0690082
0,0344084
0,0171923
0,0085947
0,0042972
0,0021486
0,0010743
0,0005371
0,0002686
0,0001343
0,0000671

Hampiran nilai akar x = 1,571


Untuk mendapatkan akar ganda dua di x = /2 = 1,571

Dody Asmadi

NPM: 1010015211126

Generated by Foxit PDF Creator Foxit Software


http://www.foxitsoftware.com For evaluation only.

METODA NUMERIK
13. Gunakan Metoda Newton-Raphson untuk menghitung (47)1/4 sampai enam angka
bena.
14. Perlihatkan bahwa bila Metode Newton-Raphson diterapkan pada bermacam-macam
f(X) dibawah ini, maka prosedur lelerannya akan mengarah pada pencarian a,
untuk a > 0
a. F(x) = x2 a
b. F(x) = 1 a/x2
15. Misalkan f(x) = cos (x)
a. Tentukan prosedur Newton-Raphsonnya
F(x) = cos x
F'(x)= - sin x
=

cos x
sin x

b. Jika ingin menghitung akar x = 3 /2, dapatkah kita gunakan tebakan awal
x0 = 3? Mengapa?
Untuk menemukan akar x = 3 /2 = 4,7123... tidak dapat kita gunakan
tebakan awal x0 = 3, karena hasil iterasi nya Divergen..
i
0
1
2
3
4
5

xr
3
-4,015252551
-4,852657566
-4,711461741
-4,712388981
-4,712388980

[xr+1-xr]
7,0152526
0,8374050
0,1411958
0,0009272
0,0000000

Hampiran x = - 4,7123....... (hasilnya divergen)

c. Seperti (b), bagaimana jika x0 = 5? Mengapa?


i
0
1
2
3
4
5

xr
5
4,704187084
4,712389164
4,712388980
4,712388980
4,712388980

[xr+1-xr]
0,2958129
0,0082021
0,0000002
0,0000000
0,0000000

Hampiran x = 4,7123....... (hasilnya Konvergen)


Untuk menemukan akar x = 3 /2 = 4,7123... dapat kita gunakan tebakan
awal x0 = 5, karena hasil iterasi nya Konvergen.
Dody Asmadi

NPM: 1010015211126