Anda di halaman 1dari 14

1) Diberikan persamaan f(x) = x3 - 3.5x2 +2x - 10 pada interval [2,4].

Dengan metode Newton, Bi


Regula Falsi cari akar persamaan tersebut. Gunakan harga duga awal x = 1.9 lakukan perhitunga
ketelitian sekurang-kurangnya 10-2. Buat program Phyton untuk metode Newton, Bisection, dan R

(PENYELESAIAN)
A. Newton
F(x) = x^3 - 3.5x^2 +2x - 10
a awal =
2
b awal =
4
x awal =
1.9
f'(x) = 3x^2 - 7x +2
Iterasi

x
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

f(x)
f'(x)
error
e
1.9
-11.976
-0.47 -23.58085 -15115.65 1835.23557
25.481 1.4062139
-15.3445 -4477.695 815.772458
8.236 0.9157349
-9.855597 -1326.978 362.387557
5.489 0.7394855
-6.193833 -394.2777 160.447543
3.662 0.5636903
-3.736471 -118.5029 70.0389465
2.457 0.3904692
-2.044514 -37.26531 28.8517139
1.692 0.2283893
-0.752899 -13.91658 8.97086453
1.292 0.1111331
0.79841 -10.12533 -1.6764945
1.551 0.1906983
-5.241175 -260.6017 121.097986
6.040 0.7810071
-3.089185 -79.05937 52.2534801
2.152 0.3328404
-1.576188 -25.76349 20.4864139
1.513 0.1798381
-0.318599 -11.0248 4.53470488
1.258 0.0995387
2.112608 -11.96687 0.60108155
2.431 0.3858219
22.021505 9015.9856 1302.68953
19.909 1.2990472
15.10045 2665.3774 580.367651
6.921 0.8401723
10.507883 784.79548 259.69165
4.593 0.6620555
7.4858551 228.33117 117.713095
3.022 0.4802985
5.546129 64.030258 55.4557371
1.940 0.2877404
4.3915098 15.976106 29.1155064
1.155 0.0624388
3.8427951 2.7476714 19.4016573
0.549 -0.260653
3.7011747 0.1581797 17.1878593
0.142 -0.848874
3.6919717 0.0006432 17.048163
0.009 -2.036071
3.691934 1.08E-008 17.0475914
0.000 -4.423331
3.691934
0 17.0475913
0.000 -9.198891

*Akar persamaan menggunakan metode bi section diperoleh x = 3.691934 pada iterasi ke-23
B. Bisection
F(x) = x^3 - 3.5x^2 +2x - 10
a awal =
2
b awal =
4
x awal =
1.9
Iterasi

f(a)

f(b)

f(x)

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

2.00000
1.90000
2.95000
3.47500
3.47500
3.60625
3.67188
3.67188
3.68828
3.68828
3.68828
3.69033
3.69136
3.69187
3.69187
3.69187
3.69187
3.69190
3.69192

4.00000
4.00000
4.00000
4.00000
3.73750
3.73750
3.73750
3.70469
3.70469
3.69648
3.69238
3.69238
3.69238
3.69238
3.69213
3.69200
3.69193
3.69193
3.69193

1.90000
2.95000
3.47500
3.73750
3.60625
3.67188
3.70469
3.68828
3.69648
3.69238
3.69033
3.69136
3.69187
3.69213
3.69200
3.69193
3.69190
3.69192
3.69193

-12.000
-11.976
-8.886
-3.352
-3.352
-1.406
-0.339
-0.339
-0.062
-0.062
-0.062
-0.027
-0.010
-0.001
-0.001
-0.001
-0.001
-0.001
0.000

6.000
6.000
6.000
6.000
0.793
0.793
0.793
0.219
0.219
0.078
0.008
0.008
0.008
0.008
0.003
0.001
0.000
0.000
0.000

-11.976
-8.886
-3.352
0.793
-1.406
-0.339
0.219
-0.062
0.078
0.008
-0.027
-0.010
-0.001
0.003
0.001
0.000
-0.001
0.000
0.000

*Akar persamaan menggunakan metode bi section diperoleh x = 3.69192 pada iterasi ke-17
C. Regula Fasi
F(x) = x^3 - 3.5x^2 +2x - 10
a awal =
2
b awal =
4
x awal =
3
Iterasi

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

b
2.00000
3.00000
3.58621
3.67835
3.69023
3.69172
3.69191
3.69193
3.69193
3.69193
3.69193
3.69193
3.69193

f(a)
4.00000
4.00000
4.00000
4.00000
4.00000
4.00000
4.00000
4.00000
4.00000
4.00000
4.00000
4.00000
4.00000

f(b)
-12.000
-8.500
-1.719
-0.230
-0.029
-0.004
0.000
0.000
0.000
0.000
0.000
0.000
0.000

x
6.000
6.000
6.000
6.000
6.000
6.000
6.000
6.000
6.000
6.000
6.000
6.000
6.000

f(x)
3.00000
3.58621
3.67835
3.69023
3.69172
3.69191
3.69193
3.69193
3.69193
3.69193
3.69193
3.69193
3.69193

-8.500
-1.719
-0.230
-0.029
-0.004
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000

*Akar persamaan menggunakan metode bi section diperoleh x = 3.69193 pada iterasi ke 6

Dengan metode Newton, Bisection dan


x = 1.9 lakukan perhitungan sampai
de Newton, Bisection, dan Regula Fasi.

1934 pada iterasi ke-23

s=f(a)f(b)

e=|x^n+1-log e

S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S

<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

OK!
OK!
OK!
OK!
OK!
OK!
OK!
OK!
OK!
OK!
OK!
OK!
OK!
OK!
OK!
OK!
OK!
OK!
OK!

1.0500
0.5250
0.2625
0.1313
0.0656
0.0328
0.0164
0.0082
0.0041
0.0021
0.0010
0.0005
0.0003
0.0001
0.0001
0.0000
0.0000
0.0000

0.0212
-0.2798
-0.5809
-0.8819
-1.1829
-1.4840
-1.7850
-2.0860
-2.3871
-2.6881
-2.9891
-3.2901
-3.5912
-3.8922
-4.1932
-4.4943
-4.7953
-5.0963

Metode B
20
18
16
14
12
10
8
6
4
2
0
1.00000

1.50000

2.00000

2.50000

Column A

192 pada iterasi ke-17

s=f(a)f(b)
S < 0 OK!
S < 0 OK!
S < 0 OK!
S < 0 OK!
S < 0 OK!
S < 0 OK!
S < 0 OK!
S < 0 OK!
S < 0 OK!
S < 0 OK!
S < 0 OK!
S < 0 OK!
S < 0 OK!

193 pada iterasi ke 6

e=|x^n+1-log e
0.59
-0.2319
0.09
-1.0355
0.01
-1.9251
0.00
-2.8274
0.00
-3.7313
0.00
-4.6354
0.00
-5.5395
0.00
-6.4437
0.00
-7.3478
0.00
-8.2519
0.00
-9.1560
0.00 -10.0602

Metode
14
12
10
8
6
4
2
0
1.00000

1.50000

2.00000

2.5000

Column A

Metode BI Section

2.00000

2.50000

Column A

3.00000

Column A

3.50000

4.00000

4.50000

Column A

Metode BI Section

2.00000

2.50000

Column A

3.00000
Column A

3.50000
Column A

4.00000

4.50000

3) Dengan metode Interpolasi Lagrange, turunkan polynomial yang melewati titik-titik data pada
Gunakan polinom Lagrange yang dihasilkan untuk menghitung harga interpolasi untuk x = 3.5.
x

y
1.0
2.0
3.0
4.0

1.00
5.66
15.59
32.00

(PENYELESAIAN)
i
x
0
1.0
1
2.0
2
3.0
3
4.0
x=
Faktor
Pengali
L0(x)
L1(x)
L2(x)
L3(x)
x
1.0
2.0
3.5
3.0
4.0

y
1.00
5.66
15.59
32.00

3.5
Orde 1

Orde 2

Orde 3
0.0625
-0.3125
0.9375
0.3125

Orde 1

Orde 2

1.00
5.66
15.59
32.00

Orde 3

1
1
1
5.66
5.66
5.66
12.65 22.53125 22.90938
10.32
15.59
15.59
14.98
30.79
32

*Dengan menggunakan interpolasi Lagrange, untuk x = 3.5 diperoleh y = 12.65 untuk orde 1

ti titik-titik data pada berikut.


olasi untuk x = 3.5.

2.65 untuk orde 1 , y = 22.53125 untuk orde 2, dan y = 1.2290938 untuk orde 3.

4) Data berikut merupakan harga fungsi y=cos(x) (x dalam derajat). Hitung harga turunan pertam
menggunakan metode backward, central, dan forward difference 5 titik. Hitung prosentase kesala
membandingkan hasil numerik dengan harga exact.
x
10
15
20
25
30

y
0.9848
0.9659
0.9397
0.9063
0.8660

(PENYELESAIAN)
f'(xi = 30) =-sin(x)
f''(xi = 30) =-cos(x)
x
10
15
20
25
30

y
0.9848
0.9659
0.9397
0.9063
0.8660

f'(x) eksak f''(x) eksak


-0.173648 -0.984808
-0.258819 -0.965926
-0.34202 -0.939693
-0.422618 -0.906308
-0.5 -0.866025

Selisih maju
x
f(x)
10
0.9848
15
0.9659
20
0.9397
25
0.9063
30
0.8660

2 titik
f'(x) maju f'(x) eksak error
f''(x) maju
-0.216578 -0.17365 -24.722326182 -0.958579454
-0.300230 -0.25882 -15.999919762 -0.945448229
-0.382736 -0.34202 -11.904463704 -0.906054553
-0.461804 -0.42262 -9.2721315386
-0.50000

3 titik
x
10
15
20
25
30

0.9848
0.9659
0.9397
0.9063
0.8660

f'(x) maju f'(x) eksak


-0.174752 -0.17365
-0.258977 -0.25882
-0.343202 -0.34202
-0.42262
-0.50000

0.9848
0.9659
0.9397
0.9063
0.8660

f'(x) maju f'(x) eksak


-0.174370 -0.17365
-0.257831 -0.25882
-0.34202
-0.42262
-0.50000

0.9848
0.9659

f'(x) maju f'(x) eksak error


-0.174943 -0.17365
-0.745724
-0.25882

4 titik
x
10
15
20
25
30
5 titik
x
10
15

f(x)

f(x)

f(x)

20
25
30

0.9397
0.9063
0.8660

-0.34202
-0.42262
-0.50000

Hitung harga turunan pertama pada titik x = 30. Dengan


k. Hitung prosentase kesalahan dengan

f''(x) eksak
-0.98481
-0.96593
-0.93969
-0.90631
-0.86603

5) Diberikan integrasi fungsi sbb:


I=25_0^3 (^3 3 ^2+2)
Bandingkan hasil integrasi exact dan numerik secara persamaan di atas yang dihitung:
a) Dengan menggunakan metoda Simpson 1/3 untuk empat pias.
b) Dengan menggunakan metoda Gauss 4 titik.
(PENYELESAIAN)
Metode exact
I=25_0^3 (^3 3 ^2+2) =(^4/4^3+2) 8(3@0) =
(3/4)0 = 3/4
*Hasil dari metode exact, diperoleh I = -3/4
a. Metode Simpson 1/3 untuk empat pias
n
x
f(x) = x^3-3x^2+2Integrasi
0
0.00
2.000000 0.66667
1
0.75
0.734375 0.97917
2
1.50
-1.375000 -0.91667
3
2.25
-1.796875 -2.39583
4
3.00
2.000000 0.66667
Integrasi Total
-1.00000
Harga Exact
-0.75
Kesalahan
-33.33333 %

b. Metode Gauss 4 Titik


i) Transformasi koordinat ke koordinat lokal [-1,1]
=((+)+()_)/2=((3+0)+(3+0)_)/2= 3/2+3/2 _
ii) Turunan dari persamaan i)
d=3/2 _
ii) Persamaan yang telah dikonversi
1_0^3 (^3 3 ^2+2)=_(1)^1((3/2+3/2 " " _ )
^33(3/2+3/2 " " _ )^2+2) _ " "
iii) Tabel Perhitungan
i
c
x
1 0.347854845
2 0.652145155
3 0.652145155
4 0.347854845
Integrasi Total
Integrasi Exact
Kesalahan

f(xi)
f(xi)*c
-0.861136312 1.87888 0.653576
-0.339981044 0.02991 0.019508
0.339981044 -1.99970 -1.304095
0.861136312 0.37663 0.131011
-0.631011
-0.75
15.86522 %

dihitung:

Anda mungkin juga menyukai