Algoritma :
yi = f(xi)
Itera
x h X(i) Y(i)
si ke
- Dengan Microsoft
0 -1,5 0,045 -3,7
1,49793 Excel
- 1. Pengamatan
1 -1,45 0,045 -3,2
1,44793 terhadap
- parameter
2 -1,4 0,045 -2,7
1,39793
1.1. Pengamatan
- terhadap Batas Atas = -1
3 -1,35 0,045 -2,2
1,34793
parameter dengan
Batas Bawah = -1,5
-
4 -1,3 0,045 -1,8 toleransi error 0,1
1,29793 N = 11
- h = 0,045
5 -1,25 0,045 -1,3
1,24793
Di iterasi ke-9, titik error<0,1
1.2. Pengamatan
-
6 -1,2 0,045 -1,0 terhadap
1,19793
parameter dengan
Batas Atas = -1
- toleransi error 0,01
7 -1,15 0,045 -0,6 Batas Bawah = -1,5
1,14793
- N = 10
8 -1,1 0,045 -0,3
1,09793
h = 0,05
-
9 -1,05 0,045 0,0 Di iterasi ke-8, titik error<0,01
1,04793
Tugas Praktikum Metode Numerik (Galuh A Pratama 3
-
10 -1 0,045 0,3 124.14.043)
0,99793
-
11 -1,5 0,045 -3,7
1,49793
Iteras x h X(i) Y(i)
i ke
0 -1,50 0,05 -1,45 -3,182
1.3. Pengamatan
1 -1,45 0,05 -1,4 -2,677 terhadap parameter
dengan toleransi
2 -1,40 0,05 -1,35 -2,208
error 0,001 Batas Atas = -1
3 -1,35 0,05 -1,3 -1,770 Batas Bawah = -1,5
Iteras
x h X(i) Y(i)
4 -1,30 0,05 -1,25 -1,363 i ke N = 10
0 -1,50 0,05 -1,45 -3,182
5 -1,25 0,05 -1,2 -0,984 h = 0,05
1 -1,45 0,05 -1,4 -2,677
6 -1,20 0,05 -1,15 -0,632 Di iterasi ke-8, titik
2 -1,40 0,05 -1,35 -2,208
error=0,001
7 -1,15 0,05 -1,1 -0,305
3 -1,35 0,05 -1,3 -1,770
8 -1,10 0,05 -1,05 -0,001
4 -1,30 0,05 -1,25 -1,363
9 -1,05 0,05 -1 0,282
5 -1,25 0,05 -1,2 -0,984
10 -1,00 0,05 -0,95 0,544
6 -1,20 0,05 -1,15 -0,632
7 -1,15 0,05 -1,1 -0,305
8 -1,10 0,05 -1,05 -0,001
1.4. Pengamatan terhadap
parameter dengan toleransi 9 -1,05 0,05 -1 0,282
error 0,0001
10 -1,00 0,05 -0,95 0,544
Iteras Batas Atas = -1
x h X(i) y(i)
i ke
0 -1,5 0,025 -1,475 - Batas Bawah = -1,5
3,447 N = 20
3
h = 0,025
1 -1,475 0,025 -1,45 -
3,181 Di iterasi ke-17, titik
5 error<0,0001
3. Kesimpulan
Semakin banyak jumlah iterasi yang digunakan, maka data
semakin banyak dan nilai lebih presisi jika mendekati nilai errornya.
Penentuan batas atas maupun batas bawah berpengaruh terhadap
nilai f(x) = errornya.
Pengamatan awal :
1. Gambar kurva fungsi
b. Pengubahan nilai awal batas bawah (a) dan batas atas (b) terhadap
3 iterasi
Batas Bawah Batas Atas Nilai Error Nilai x
(a) (b) (F(x)=e)
0 1 -0.0008774 0.5677
0.25 0.75 -0.0000606 0.5671
0.5 0.75 -0.0000005 0.5671
0.5 0.6 -0.0000001 0.5671
Kesimpulan
Semakin kecil tingkat errornya maka semakin presisi pula nilai
yang didapat. Sementara untuk perubahan terhadap nilai batas atas
dan batas bawah tidak mempengaruhi nilai x (tidak seperti metode
tabel), hanya data yang dihitung menjadi banyak.
Pengamatan awal :
3. Gambar kurva fungsi
HASIL PERCOBAAN
f (x) = -e-x+x
f (x0) = e-x+1
TABEL HASIL ITERASI,Xi,f(Xi)
a. Toleransi error (e) terhadap jumlah iterasi(N)
b.Perubahan nilai awal x0 terhadap iterasi (N) dengan nilai error 0.0001
X0 Iterasi
0 3
Pengamatan awal
1. Gambar kurva fungsi
1.2. Perubahan nilai awal xo terhadap iterasi (N) dengan nilai error
0.0001
a. X0 = 0
b. X0 = 0.25
d. X0 = 0.75
X0 Iterasi
0 4
0.25 3
0.55 3
0.75 3
[| | ]
1 1 1 6
1 2 1 2
2 1 1 10
II I
III2 I
1 1
[|
1 6
|]
0 1 2 4 III + II
0 1 0 2
[| | ] [| | ]
1 1 1 6 III 1 1 6 6 x 3=3
0 1 2 4 0 1 2 4 x 2=4 +6=2
2
0 0 2 6 0 0 1 3 x1=6( 2 ) ( 3 )=1
[| | ]
1 1 1 6
1 2 1 2
2 1 1 10
II I
III2 I
1 1 1 6
[| |]
0 1 2 4 III + II
0 1 0 2
[| | ] [| | ]
1 1 1 6
0 1 2 4
0 0 2 6
III
2
1 1 6 6 I II
0 1 2 4 II +2 III
0 0 1 3
[| | ]
1 0 3 10
0 1 0 2
0 0 1 3
I 3
III
[| | ]
1 0 0 1 x 3=3
0 1 0 2 x 2=2
0 0 1 3 x 1=1
4. Augmented matrik asal yang ditukar baris kedua dengan baris ketiga
:
[| | ] [|
1 1 1 6
2 1 1 10
1 2 1 2
II2 I
III1
1 1 1 6
|]
0 1 1 2 III + II
0 1 2 4
I II
II
[| | ] [| | ] [| | ]
1 1 1 6 1 1 16 IIIII
1
0 1 1 2 0 1 12 1 0 04
III
0 0 3 6 0 0 1 2 0 1 0 0
3
0 0 12
x 3=2
x 2=0
x 1=4
5. Penyelesaian persamaan linier simultan :
x1 = 4
x2 = 0
x3 = 2
Hasil Percobaan :
Range batas bawah dan batas atas = [0,1]
a. h = 0.1
f(x)- f(x)-
x f(x) Error
eksak smaju
0 1.000000 2.000000 1.797634 0.202366
0.1 1.179763 1.593838 1.390653 0.203185
0.2 1.318829 1.189373 0.994687 0.194687
0.3 1.418297 0.804550 0.625607 0.178943
0.4 1.480858 0.453175 0.295198 0.157977
0.5 1.510378 0.145042 0.011359 0.133682
0.6 1.511514 -0.113782 -0.221540 0.107759
0.7 1.489360 -0.320553 -0.402225 0.081671
0.8 1.449137 -0.475378 -0.532005 0.056627
0.9 1.395937 -0.580684 -0.614251 0.033567
1 1.334512 -0.640696 -0.653868 0.013172
Hasil Percobaan :
Range batas bawah dan batas atas = [0,1]
e. h = 0.1
f(x)- f(x)-
x f(x) Error
eksak stengah
0 1.000000 2.000000 1.996635 0.003365
0.1 1.179763 1.593838 1.594144 0.000305
0.2 1.318829 1.189373 1.192670 0.003297
0.3 1.418297 0.804550 0.810147 0.005597
0.4 1.480858 0.453175 0.460403 0.007228
0.5 1.510378 0.145042 0.153279 0.008237
0.6 1.511514 -0.113782 -0.105090 0.008691
0.7 1.489360 -0.320553 -0.311883 0.008671
0.8 1.449137 -0.475378 -0.467115 0.008263
0.9 1.395937 -0.580684 -0.573128 0.007556
1 1.334512 -0.640696 -0.634059 0.006636
g. h = 0.001
Tugas Praktikum Metode Numerik (Galuh A Pratama 30
124.14.043)
f(x)- f(x)-
X f(x) Error
eksak stengah
1.0000000 2.0000000 1.9999996 0.0000003
0
0 0 7 3
1.0019980 1.9959990 1.9959986 0.0000003
0.001
0 0 7 3
1.2720869 1.3376011 1.3376013 0.0000002
0.163
1 3 6 3
1.2734224 1.3335661 1.3335664 0.0000002
0.164
9 9 3 3
1.4407842 0.6951040 0.6951046 0.0000006
0.330
6 7 9 2
1.4414775 0.6915118 0.6915124 0.0000006
0.331
6 0 2 2
1.5099300 0.1535900 0.1535909 0.0000008
0.497
1 9 2 2
1.5100821 0.1507357 0.1507365 0.0000008
0.498
8 4 6 3
- -
1.4999402 0.0000008
0.663 0.2501638 0.2501629
2 7
1 4
- -
1.4996890 0.0000008
0.664 0.2521605 0.2521596
6 7
6 9
- -
1.4343155 0.0000008
0.830 0.5120068 0.5120060
5 1
1 1
- -
1.4338029 0.0000008
0.831 0.5131519 0.5131511
7 1
5 4
- -
1.3351523 0.0000006
0.999 0.6403024 0.6403017
3 7
0 3
- -
1.3345118 0.0000006
1 0.6406955 0.6406949
3 6
6 0
(ba)
(4) Hitung h=
N
(5) Hitung
Hasil Percobaan :
Range batas bawah dan batas atas = [0,1]
h = 0.1
1.2
1
0.8 h = 0.1
0.6
0.4
0.2
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
a. N = 10
x f(x)
0 0
0.1 0.01
0.2 0.04
0.3 0.09
0.4 0.16
b. N = 20
x f(x)
0 0
0.05 0.0025
0.10 0.0100
0.15 0.0225
0.20 0.0400
0.25 0.0625
0.30 0.0900
0.35 0.1225
0.40 0.1600
L Metode Reimann : 0.3588
0.45 0.2025
L Eksak Kalkulus :
0.50 0.2500 0.3333
0.55 0.3025 Error : 0.0254
0.60 0.3600
0.65 0.4225
0.70 0.4900
0.75 0.5625
0.80 0.6400
0.85 0.7225
0.90 0.8100
0.95 0.9025
1 1
h = 0.05
h = 0.02
h = 0.02
c. N = 50
x f(x)
0 0
0.02 0.0004
0.12 0.0144
0.14 0.0196
0.76 0.5776
0.78 0.6084
0.98 0.9604
1 1
h = 0.01
h = 0.01
d. N = 100
0 0
0.01 0.0001
0.15 0.0225
0.16 0.0256
0.31 0.0961
0.32 0.1024
L Metode Reimann : 0.3384
0.47 0.2209 L Eksak Kalkulus :
0.48 0.2304 0.3333
Error : 0.0050
0.64 0.4096
0.65 0.4225
0.81 0.6561
0.82 0.6724
0.99 0.9801
1 1
h = 0.002
x f(x)
0 0
0.002 0.000004
0.162 0.026244
0.164 0.026896
0.330 0.108900
0.332 0.110224
L Metode Reimann : 0.3343
0.496 0.246016
L Eksak Kalkulus :
0.498 0.248004 0.3333
Error : 0.0010
0.664 0.440896
0.666 0.443556
0.832 0.692224
0.834 0.695556
0.998 0.996004
1 1
h = 0.001
f. N = 1000
x f(x)
0 0
0.001 0.000001
0.165 0.027225
0.166 0.027556
0.332 0.110224
0.333 0.110889
0.499 0.249001
0.500 0.250000 L Metode Reimann : 0.3338
L Eksak Kalkulus :
0.3333
0.665 0.442225
0.666 0.443556 Error : 0.0005
0.832 0.692224
0.833 0.693889
L
N Error
Reimann
10 0.3850 0.0517
20 0.3588 0.0255
50 0.3434 0.0101
100 0.3384 0.0051
500 0.3343 0.0010
1000 0.3338 0.0005
Hasil Percobaan :
Range batas bawah dan batas atas = [0,1]
h = 0.1
1.2
1
0.8 h = 0.1
0.6
0.4
0.2
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
f. N = 10
x f(x)
0 0
0.1 0.002
0.2 0.016
0.3 0.054
0.4 0.128
0.5 0.250
0.6 0.432
h = 0.05
1.2
1
0.8 h = 0.05
0.6
0.4
0.2
0
g. N = 20
x f(x)
0 0
0.05 0.00025
0.10 0.00200
0.15 0.00675
0.20 0.01600
0.25 0.03125
0.30 0.05400
0.35 0.08575
0.40 0.12800
L Metode Simpson : 0.5000
0.45 0.18225
L Eksak Kalkulus :
0.50 0.25000 0.5000
0.55 0.33275 Error : 0.0000
0.60 0.43200
0.65 0.54925
0.70 0.68600
h = 0.02
h = 0.02
h. N = 50
x f(x)
0 0
0.02 0.000016
0.12 0.003456
0.14 0.005488
0.28 0.043904
0.30 0.054000
0.76 0.877952
0.78 0.949104
0.98 1.882384
1 2
h = 0.01
1.2
1
0.8 h = 0.01
0.6
0.4
0.2
0
i. N = 100
x f(x)
h = 0.002
j. N = 500
X f(x)
0 0
0.0000000
0.002
16
0.0088218
0.164
88
0.0091485
0.166
92
0.0731887
0.332
36
0.0745194
0.334
08
0.2500000 L Metode Simpson : 0.5000
0.500
00 L Eksak Kalkulus :
0.2530120 0.5000
0.502
16
Error : 0.0000
0.5961552
0.668
64
0.6015260
0.670
00
1.1685541
0.836
12
1.1769609
0.838
44
1.9880239
0.998
84
h = 0.001
h = 0.001
x f(x)
0 0
0.0000000
0.001
02
0.0089842
0.165
50
0.0091485
0.166
92
0.0731887
0.332
36
0.0738520
0.333
74
0.2485029
0.499
98
L
N Error
Simpson
10 0.5000 0.0000
20 0.5000 0.0000
50 0.5000 0.0000
100 0.5000 0.0000
500 0.5000 0.0000
1000 0.5000 0.0000
Tugas Pendahuluan
Jelaskan secara singkat tentang interpolasi dan apa perbedaannya
dengan ekstrapolasi!
Interpolasi adalah mencari titik diantara titik yang diketahui,
sedangkan ekstrapolasi adalah mencari titik diluar titik yang
diketahui.
A. Interpolasi Linier
Algoritma Interpolasi Linier :
(1) Tentukan dua titik P1 dan P2 dengan koordinatnya masing-
masing (x1,y1) dan (x2,y2)
(2) Tentukan nilai x dari titik yang akan dicari
(3) Hitung nilai y dengan :
y 2 y 1
y= ( xx 1 ) + y 1
x 2x 1
(4) Tampilkan nilai titik yang baru Q(x,y)
Prosedur Percobaan
Cari nilai y untuk titik x=2.1 yang berada di antara titik (1,1.5)
dan (3,2.5)!
Jawab :
P1 ( 1 , 1.5 ) dan P2 ( 3 ,2.5 )
x=2.1
y 2 y 1
y= ( xx 1 ) + y 1
x 2x 1
2.51.5
( 2.11 )+1.5
31
2.05
Titik terbaru adalah P3 ( 2.1, 2.05 )
B. Interpolasi Kuadratik
Algoritma Interpolasi Kuadratik:
(1) Tentukan 3 titik input P1(x1,y1), P2(x2,y2) dan P3(x3,y3)
(2) Tentukan nilai x dari titik yang akan dicari
(3) Hitung nilai y dari titik yang dicari menggunakan rumus dari
interpolasi kuadratik:
Prosedur Percobaan
Cari nilai y untuk titik x=2.5 yang berada di antara titik (1,5),
(2,2) dan (3,3)
Jawab :
P1 ( 1 , 5 ) , P2 ( 2 ,2 ) dan P3 ( 3 , 3 )
x=2.5
( xx 2 ) ( xx 3 ) ( xx 1 ) ( xx 3 ) ( xx 1) ( xx 2 )
y= y 1 + y2 + y3
( x 1x 2 ) ( x 1x 3 ) ( x 2x 1 ) ( x 2x 3 ) ( x3 x 1) ( x 3x 2 )
( 2.52 )( 2.53 ) ( 2.51 ) ( 2.53 ) ( 2.51 ) ( 2.52 )
5 +2 +3
( 12 )( 13 ) ( 21 ) ( 23 ) ( 31 ) ( 32 )
2
Interpolasi Kuadratik
Polynomial ()
A. Regresi Linier
Algoritma Regresi Linier
(1) Tentukan N titik data yang diketahui dalam (xi,yi) untuk i=1,2,3,
,N
(2) Hitung nilai m dan c dengan menggunakan formulasi dari
regresi linier di atas
(3) Tampilkan fungsi linier
(4) Hitung fungsi linier tersebut dalam range x dan step dx tertentu
(5) Tampilkan hasil tabel (xn,yn) dari hasil fungsi linier tersebut
Prosedur Percobaan
N=10 x n=325 y n =196,000
x n y n=63,700,000 x n2=105,625
325 196,000
x = =32.5 y = =19,600
10 10
10 63,700,000325 196,000
m= =603.08
10 105,6253252
c= y m x =19,600603.0832.5=0.000
Sehingga persamaan kurva linier :
y=603.08 x
Regresi Linier
Prosedur Percobaan
N=10 x n=325 z n=102.823 x n y n=33,418.381 x n2=105,625
10 33,418.381325 102.823
a= =0.316
10 105,625325 2
102.823 325
b= 0.316 =0
10 10
Sehingga persamaan kurva eksponensial menjadi : y=e0.326 x
C. Regresi Polinomial
Prosedur Percobaan
Jumlah Keuntunga
Produk n
5 10000
10 15000
15 18000
20 20000
25 25000
40 30000
45 40000
50 50000
55 70000