12 Oktober 2016 - Tugas 1
12 Oktober 2016 - Tugas 1
(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
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
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!
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
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
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
0.9848
0.9659
0.9397
0.9063
0.8660
0.9848
0.9659
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
f''(x) eksak
-0.98481
-0.96593
-0.93969
-0.90631
-0.86603
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: