LAPORAN PRAKTIKUM METODE NUMERIK

GALAT ATAU ERROR

Disusun Oleh:
Galih Akbar Moerbayaksa
M0517018

Asisten:
Helena Nooraini (M0516026)
Maulida Gusnina (M0516032)

PROGRAM STUDI S1 INFORMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SEBELAS MARET
SURAKARTA
SELASA, 19 MARET 2019
 BAB I PENDAHULUAN
1.1. Tujuan Praktikum
Tujuan dari pelaksanaan praktikum ini adalah:
 Memahami galat atau error
 Mampu menghitung galat dan hampiran
 Dapat membuat program menggunakan MATLAB untuk menghitung galat dan
hampiran antara menggunakan metode eksak dan metode kumputasi atau numerik
(hampiran).
1.2. Dasar Teori
a. Galat
Galat atau error adalah kesalahan yang ditimbulkan karena proses pengukuran atau
penggunaan hampiran (aproksimasi).
Pada umumnya, munculnya galat aatau error terjadi karena:
 Metode matematika pada fenomena alam;
 Galat bawaan dari masukan;
 Metode penyelesaian;
 Adanya proses pembulatan dalam suatu perhitungan.

Dengan munculnya hal-hal di atas, maka akan tercipta suatu Komputasi Numerik.
Komputasi Numerik merupakan komputasi yang mengikuti suatu algoritma
pendekatan (aproksimasi) untuk menyelesaikan suatu persoalan, yang dengan
demikian besar kemungkinan di situ terkandung kesalahan.

Galat yang dihasilkan dari perhitungan tersebut harus dianalisis. Menganalisis galat
sangatlah penting di dalam perhitungan yang menggunakan komputasi numerik,
karena galat berasosiasi dengan seberapa detik solusi hampiran terhadap solusi
sejatinya. Semakin kecil galat, semakin teliti solusi numerik yang didapatkan.

Galat memiliki beberapa jenis yaitu:

 Galat abstrak

𝑥𝜀 = 𝑥 − 𝑥̅

 Galat relative

𝑥 − 𝑥̅
𝑥𝑅 =
𝑥

 Galat relative hampiran

𝑥 − 𝑥̅
𝑥𝑅 =
𝑥̅
  Galat relative (%)

𝑥𝑅 = 𝑥𝑅 ∗ 100%

Sumber galat pada komputasi numerik dapat disebabkan dari berbagai sumber,
diantaranya adalah sebagai berikutt:
 Galat Pembulatan
Galat pembulatan disebabkan ketika melakukan pembulatan ke-atas atau ke-
bawah dari suatu bilangan yang memiliki ketelitian lebih besar ke ketelitian
lebih kecil. Misalnya untuk nilai x = 3.45436565 yang dibulatkan dalam
bentuk dua decimal sehingga akan diperoleh x = 3.45. Maka nilai galat atau
e = | 3.45 – 3.45436565 | = 0.00436565.
 Galat Trunkasi
Merupakan galat yang ditimbulkan oleh pembatasan jumlah komputasi yang
digunakan pada proses metode numerik. Banyak metode dalam metode
numerik yang penurunan rumusnya menggunakan proses iterasi yang
jumlahnya tak terhingga, sehingga untuk membatasi proses perhitungan,
jumlah iterasai dibatasi sampai ke n. Hasil perhitungan sampai langkah ke
n akan menjadi hasil hampiran dan nilai perhitungan langkah n ke atas akan
menjadi galat pemotongan. Misalkan pada perhitungan nilai -ln 2 dengan
rumus:

𝑁
(−1)𝑛
lim ∑ = − ln 2
𝑁→∞ 𝑛
𝑛=1

 Galat Progresif
Error ini lebih kea rah penanganan stabil atau tidaknya pada proses
komputasinya. Misalnya sebuah komputasi disebut stabil jika konvergen,
dan komputasi tidak disebut stabil atau tidak stabil jika divergen. Galat
progresif biasanya ke arah pendekatan nilai seperti menghitung nilai x pada
persamaan non-linier.
 Galat Batasan Angka
Biasanya lebih ke arah perhitungan yang nilainya sangat besar maupun
sangat kecil. Misalnya untuk Batasan angka int, float, double pada
pemrograman yang terjadi karena Batasan memori yang mengakibatkan
adanya Batasan angka. Sehingga dalam perhitungan atau komputasi
numerik nanti akan terjadi beberapa galat yang disebabkan karena Batasan
angka tersebut.
 BAB II PEMBAHASAN
2.1. Permasalahan
Terdapat dua kasus yang harus diselesaikan dalam laporan ini:
1. Kasus 1
Buatlah program untuk menghitung nilai √2 dan 𝑒 𝑥 menggunakan program
MATLAB dengan pendekatan nilai eksak dan rumus komputasi numerik. Lalu
tentukan nilai galat yang diperoleh dari hasil percobaan. Kemudian analisis jenis
error apakah dari kasus di atas.
Dengan rumus komputasi untuk setiap soal:

𝑥𝑛 1
√2 = 𝑥𝑛+1 = +
2 𝑥𝑛

∞
𝑥
𝑥𝑛
𝑒 =∑
𝑛!
𝑛=0

2. Kasus 2
Buatlah program untuk menghitung nilai sin dengan menggunakan persamaan di
bawah

𝑁
𝑥 2𝑛+1𝑛
sin(𝑥) = lim ∑(−1) .
𝑁→∞ (2𝑛 + 1)
𝑛=0

Tentukan juga:
 Nilai sin(x) dengan perhitungan biasa dan dibulatkan pada ketelitian
decimal ke n sekian
 Nilai sin(x) dengan menggunakan persamaan di atas.
Tentukan juga nilai galat yang diperoleh dari hasil percobaan. Kemudian analisis
jenis error apakah dari kasus di atas.
2.2. Algoritma
a. Pendekatan √𝟐
Pertama adalah memilih tebakan untuk nilai 𝑎0 , nilai ini hanya mempengaruhi berapa
banyak iterasi yang diperlukan untuk mencapai perkiraan akurasi tertentu.
Menggunakan tebakan itu, melakukan iterasi menggunakan perhitungan rekursif
berikut ini:

𝑥𝑛 1
𝑥𝑛+1 = +
2 𝑥𝑛
 Semakin banyak iterasi (semakin besar nilai n) maka semakin baik perkiraan akar
kuadrat dua yang didapatkan. Setiap iterasi akan menggandakan jumlah dikit yang
benar.
Misalkan mengambil nilai 𝑎0 = 1 dan perkiraan selanjutnya adalah:

1 1 1.5 1
𝑥1 = + = 𝟏. 5, 𝑥2 = + = 𝟏. 𝟒𝟏𝟔7
2 1 2 1.5

Atau dalam bentuk decimal

𝑥1 = 𝟏. 5, 𝑥2 = 𝟏. 𝟒𝟏𝟔𝟕

Sampai pada iterasi kedua, didapatkan bahwa pendekatan untuk nilai 𝑥2 = √2 ≈

1.41666667.
b. Pendekatan 𝒆𝒙
Menggunakan taylor series, pendekatan 𝒆𝒙 dapat menggunakan persamaan eksponen:

∞
𝑥
𝑥𝑛 𝑥2 𝑥3 𝑥𝑛
𝑒 =∑ = 1 + 𝑥 + + + ⋯+
𝑛! 2! 3! 𝑛!
𝑛=0

Dengan semakin banyak iterasi untuk 𝑛 → ∞ maka akan semakin akurat nilai 𝒆𝒙 .
Misalkan untuk mencari nilai 𝒆𝟐 menggunakan persaman di atas dengan batas nilai 𝑛 = 6 maka
didapatkan

2
22 23 26
𝑒 = 1 + 2 + + + ⋯+ = 𝟕. 𝟑55
2! 3! 6!

c. Pendekatan 𝒔𝒊𝒏(𝒙)
Pendekatan nilai sin(𝑥) dapat menggunakan fungsi trigonometri dengan taylor series.
Dapat didekati dengan rumus:

𝑁
𝑥 2𝑛+1
𝑛
sin(𝑥) = lim ∑(−1) .
𝑁→∞ (2𝑛 + 1)
𝑛=0

Rumus diatas bisa digunakan untuk semua nilai x. Persamaan di atas jika diuraikan
dalam bentuk barisan dan semua nilai sudut dalam radian maka akan didapatkan:

𝑥3 𝑥5 𝑥7
sin(𝑥) = 𝑥 − + − +⋯
3! 5! 7!

Semakin besar nilai N atau semakin banyak barisan dibuat (𝑁 → ∞) maka akan
semakin akurat nilai pendekatan yang didapatkan pada nilai eksak.
 Misalkan untuk nilai sin(30) jika menggunakan perhitungan eksak didapatkan nilai
sin(30) = −0.98803162409, perhitungan menggunakan komputasi numerik dengan
batas 𝑁 = 4 didapatkan:

303 305 307 309

sin(30) = 30 − + − + = 50099815.7143
3! 5! 7! 9!

Nilai yang didapatkan sama sekali tidak mendekati nilai eksak, hal ini dikarenakan
iterasi yang dilakukan masih sedikit. Menggunakan MATLAB dengan 𝑁 = 50
didapatkan hasil bahwa sin(𝑥) ≈ −0.988121.
2.3. Implementasi MATLAB
a. Pendekatan √𝟐
% Menghitung nilai akar 2 secara eksak
A=sqrt(2);

% Menghitung nilai akar 2 dengan rumus

x=1;
e=1;
while e > 0.00001
y=x;
x=(y/2)+(1/y)
e=abs(x-y);
end

fprintf('Eksak: %5.7f\n',A);
fprintf('Numeric: %5.7f\n',x);

b. Pendekatan 𝒆𝒙
% Menghitung nilai exponen
x = input('Input nilai x : ');
% Menghitung nilai e^x dengan nilai eksak
A = exp(x);

fprintf("Nilai eksak: %5.7f\n", A);

% Menghitung nilai e^x dengan deret Taylor

n = input('Input nilai n : ');
B = 1;
for i = 1:n
B = B+(x^i/factorial(i));
end

fprintf("Nilai Taylor: %5.7f\n", B);

c. Pendekatan 𝒔𝒊𝒏(𝒙)
t0 = input('Input nilai t0 = ');
t1 = input('Input batas t1 = ');

% Nilai sin biasa

X1 = sin(t0);
fprintf('Nilai sin %g dengan biasa = %g \n',t0,X1);
% Nilai sin taylor
X2 = 0;

for j = 0:t1
A = (-1)^(j);
B = t0^((2*j)+1);
C = fac(2*j+1);
Z = A*(B/C);
X2 = X2+Z;
end

fprintf('Nilai sin %g dengan taylor = %g \n',t0,X2);

2.5. Analisis
a. Pendekatan √𝟐
Pendekatan nilai √2 menggunakan nilai eksak dan menggunakan rumus komputasi

𝑥𝑛 1
𝑥𝑛+1 = +
2 𝑥𝑛

Yang diimplementasikan menggunakan program MATLAB memiliki hasil yang

tentunya akan sedikit berbeda (terdapat galat antara keduanya). Nilai √2 memiliki nilai
eksak sebasar √2 = 1.41421356237.
Menggunakan program yang telah dibuat, dengan batas kesalahan 𝜀𝑚𝑎𝑥 = 0.00001
didapatkan:
Iterasi 𝒙 𝜺
1 1 1
2 1.5 0.5
3 1.4167 0.0833
4 1.4142 0.0025
5 1.4142136 2.1239e-06

Didapatkan bahwa dari table di atas (dari hasil perhitungan program) adalah bahwa:
√2 ≈ 1.4142136

Dengan nilai galat atau kesalahan

𝜀 = 2.1239𝑒 −06

Yang memenuhi
𝜀 < 𝜀𝑚𝑎𝑥

Jenis galat untuk masalah ini adalah Galat Trunkasi yang disebabkan karena
penurunan rumus dengan pengulangan (iterasi) mendekati tak terhingga. Bisa juga
dimasukkan pada Galat Pembulatan dan Galat Batasan Angka, karena computer
memiliki Batasan angka dan dalam pendekatan menggunakan program yang dijalankan
oleh computer sehingga akan menimbulkan juga kesalahan pembulatan.
b. Pendekatan 𝒆𝒙
Nilai eksponen dapat didekati dengan menggunakan sebuah fungsi eksponen yaitu deret
taylor. Dengan rumus

∞
𝑥
𝑥𝑛
𝑒 =∑
𝑛!
𝑛=0

Dan diimplementasikan menggunakan program.

 Dalam percobaan, melakukan percobaan untuk mendekati nilai dengan 𝑥 = 2 antara
hasil eksak dan menggunakan hasil komputasi numerik (dengan rumus di atas).
Menggunakan program MATLAB, didapatkan bahwa nilai eksak untuk 𝑒 2 adalah:

𝑥 = 𝑒 2 = 7.3890561

Dan menggunakan komputasi numerik dengan nilai batas pengulangan 𝑛 = 5

daidapatkan:

𝑥̅ = 𝑒 2 ≈ 7.2666667

Menggunakan rumus galat, maka didapatkan galat untuk perhitungan ini adalah:

𝑥𝜀 = 𝑥 − 𝑥̅ = 0.1224

Galat yang didapatkan masih belum merupakan sebuah angka yang sangat kecil, hal ini
dikarenakan jumlah pengulangan atau nilai 𝑛 masih merupakan sebuah angka yang
kecil. Berikut contoh beberapa hasil dari beberapa percobaan menggunakan berbagai
jenis 𝑛 untuk 𝑒 2 .

Percobaan 𝒏 𝒙 (𝒆𝒌𝒔𝒂𝒌) ̅ (𝒂𝒑𝒑𝒓𝒙)

𝒙 𝜺
1 5 7.3890561 7.2666667 0.1223894
2 10 7.3890561 7.3889947 0.0000614
3 15 7.3890561 7.3890561 0.0000000

Dari table di atas didapatkan bahwa pada percobaan ketiga dengan nilai 𝑛 = 15 dengan
ketelitian 7 desimal didapatkan bahwa perhitungan komputasi susah sangat persis
dengan hasil eksak atau memiliki nilai

𝜀=0

Jika ketelitian ditingkatkan, maka nilai error juga tidak akan menjadi tidak ada lagi.
Galat yang terjadi pada kasus ini merupakan Galat Trunkasi karena terdapat
penurunan rumus dengan iterasi mendekati tak hingga, dan juga terdapat Galat
Pemotongan, Galat Pembulatan, dan Galat Batasan Angka.
c. Pendekatan 𝒔𝒊𝒏(𝒙)
Pendekatan nilai dari 𝑠𝑖𝑛(𝑥) dapat menggunakan rumus dari fungsi trigonometri deret
taylor. Dengan persamaan:

𝑁
𝑥 2𝑛+1
sin(𝑥) = lim ∑(−1)𝑛 .
𝑁→∞ (2𝑛 + 1)
𝑛=0
Yang berlaku unutk semua nilai x dan sudut dalam radian. Pendekatan di atas akan
menghasilkan sebuah deret sebagai berikut:

𝑥3 𝑥5 𝑥7
sin(𝑥) = 𝑥 − + − + ⋯
3! 5! 7!

Dalam percobaan, dilakukan pendekatan nilai 𝑠𝑖𝑛(𝑥) untuk nilai 𝑥 = 15. Pada
percobaban kali ini menggunakan batas iterasi 𝑁 = 10. Nilai dari nilai eksak adalah
sebagai berikut:

𝑥 = sin(15) = 0.650288

Dan untuk nilai pengujian menggunakan komputasi numerik didapatkan:

𝑥̅ = sin(15) ≈ 31192

Sehingga didapatkan galat untuk percobaan ini yaitu:

𝑥𝜀 = 𝑥 − 𝑥̅ = 31191.3875134

Dari hasil percobaan di atas, didapatkan galat yang sangat besar, bahkan error tersebut
merupakan error yang sangat buruk. Hal ini dikarenakan pada percobaan di atas kita
menggunakan nilai 𝑁 yang kecil. Hal ini dapat dibuktikan dengan menggunakan nilai
𝑁 yang semakin besar lagi. Misalkan untuk nilai 𝑁 = 50 kita akan mendapatkan:

𝑥̅ = sin(15) ≈ 0.650288

Dengan galat sebagai berikut:

𝑥𝜀 = 𝑥 − 𝑥̅ = 0

Sehingga dapat dibuktikan bahwa semakin besar nilai 𝑁 yang digunakan maka akan
membuat semakin teliti pendekatan yang dilakukan.
Galat yang terjadi pada kasus ini merupakan Galat Trunkasi karena terdapat
penurunan rumus dengan iterasi mendekati tak hingga, dan terdapat sebuah galat yaitu
Galat Pembatasan Angka, hal ini dikarenakan computer memiliki Batasan ketelitian
angka untuk angka decimal. Misalkan untuk iterasi 𝑁 ≥ 100 maka kebanyakan
hasilnya akan mendapatkan hasil 𝑁𝑎𝑁.
 BAB III PENUTUP
3.1. Kesimpulan
Galat atau error merupakan kesalahan yang ditimbulkan karena proses pengukuran atau
penggunaan hampiran. Yang biasanya disebabkan karena metode matematika pada
fenomena alam, galat bawaan dari masukan, metode penyelesaian dan adanya peroses
pembulatan dalam suatu perhitungan.

Karena munculnya hal-hal tadi, maka tercipta suatu Komputasi Numerik. Yaitu merupakan
suatu komputasi yang mengikuti suatu algoritma pendekatan (aproksimasi) untuk
menyelesaikan suatu persoalan yang dengan demikian besar kemungkinan di situ
terkandung kesalahan.

Terdapat beberapa jenis galat yang terdapat dalam komputasi numerik, yaitu galat abstrak,
galat relatif, galat relatif hampiran dan galat relatif hampiran (dalam persentase).

Sumber-sumber galat yang diperoleh dalam komputasi numerik biasanya bersumber dari
misalnya Galat Pembulatan, Galat Trunkasi, Galat Progresif dan Galat Batasan Angka.

Beberapa kasus dalam dunia matematika atau dunia nyata dapat didekati dengan
menggunakan komputasi numerik misalnya untuk menghitung fungsi akar dua, fungsi
eksponen, maupun dalam pendekatan untuk mencari nilai sinus. Dalam pendekatan untuk
mencapai mendekati nilai eksak biasanya suatu rumus akan diturunkan menjadi sebuah
rumus perulangan yang mendekati tak hingga, hal ini juga yang menyebabkan akan adanya
sebuah galat atau error antara perhitungan secara eksak dan perhitungan secara komputasi
numerik. Misalnya untuk pendekatan nilai sinus, jika nilai pengulangan masih kecil atau
mendekati nol, maka kita akan mendapatkan hasil yang sangat jauh dari nilai eksak, namun
semakin besar nilai N maka akan semakin teliti juga hasilnya. Jadi, semakin banyak
pengulangan (pada rumus yang diturunkan) dalam komputasi numerik, maka akan menjadi
semakin teliti juga hasilnya dan semakin dekat dengan nilai eksaknya.
3.2. Daftar Pustaka
- Modul Praktikum 2 Metode Numerik
- https://www.encyclopediaofmath.org/index.php/Taylor_series
- https://en.wikipedia.org/wiki/Taylor_series
- https://en.wikipedia.org/wiki/Trigonometric_functions
- https://en.wikipedia.org/wiki/Exponential_function
LAMPIRAN