Makalah Metode Numerik
Makalah Metode Numerik
METODE NUMERIK
(Analisis Galat dan Akar – Akar Persamaan Non Linier)
Oleh :
GUSTI ASMARA
NIM 160120201028
a. Metode Analitik, solusi ini sangat berguna namun terbatas pada masalah
sederhana. Sedangkan masalah real yang kompleks dan nonlinier tidak
dapat diselesaikan.
c. Kalkulator dan Slide Rules, penyelesaian numerik secara manual. Cara ini
cukup lama dan mungkin bisa terjadi kesalahan pemasukan data.
2
mengetahui secara singkat dan jelas teori matematika yang mendasari paket
program, mampu merancang program sendiri
sesuai permasalahan dihadapi pada masalah rekayasa dan dapat menangani
masalah rekayasa yang tidak dapat ditangani secara analitis. Di samping itu,
metode numerik cocok untuk menggambarkan ketangguhan dan keterbatasan
komputer menangani galat (error) suatu nilai hampiran (aproksimasi)
dari masalah serta menyediakan sarana memperkuat pengertian matematika.
3
galat (error). Semakin kecil galat yang diperoleh berarti semakin dekat solusi
hampiran yang diperoleh dengan solusi sejatinya.
1.3 Tujuan
1. Untuk mengetahui bagaimana cara mengunakan metode – metode tertutup
2. Untuk menambahkan wawasan dan ilmu dalam menggunakan metode –
metode tersebut
3. Untuk mengetahui apa itu analisis galat dan cara mengunakannya
4. Mengetahui secara singkat dan jelas teori matematika yang mendasari paket
program.
5. Mampu merancang program sendiri sesuai persalahan yang dihadapi
pada masalah rekayasa.
6. Metode numerik cocok untuk menggambarkan ketangguhan dan keterbatasan
komputer dalam menangani masalah rekayasa yang tidak dapat ditangani
secara analitis.
1.4 Manfaat
1. Sebagai masukan bagi mahasiswa dalam melakukan analisis suatu metode.
2. Agar mahasiswa dapat mengerti harus menggunakan metode apa untuk
menyelesaikan suatu permasalahan.
3. Sebagai masukan bagi mahasiswa untuk meningkatkan pengetahuan dalam
menganalisis.
4
BAB II
PEMBAHASAN
Nilai eksak dapat diformulasikan sebagai hubungan antara nilai perkiraan dan
nilai kesalahan sebagai berikut :
=′+
Dimana :
v = nilai eksak,
v’ = nilai perkiraan
= nilai kesalahan/eror
5
2.1.2 Kesalahan Relatif
Kesalahan relatif menunjukkan besarnya tingkat kesalahan antara nilai
perkiraan dengan nilai eksaknya yang dihitung dengan membandingkan
kesalahan absolut terhadap nilai eksaknya (biasanya dinyatakan dalam % )
a
= | | × 100%
dimana :
v = nilai eksak
= kesalahan relatif
a= kesalahan absolut
Semakin kecil kesalahan relatifnya, maka nilai perkiraan yang diperoleh akan
semakin baik.
Contoh Soal 1:
Gusti membeli kabel listrik 30 meter dari sebuah toko alat-alat elektronika.
Setelah diukur ulang oleh Isna sesampainya di rumah, kabel tersebut ternyata
hanya mempunyai panjang 29,97 meter. Berapa kesalahan absolut dan kesalahan
relatif hasil pengukuran yang dilakukan oleh Gusti?
Diketahui :
V = 30 meter
V’ = 29,97 meter
Kesalahan absolut
a = 30 – 29,97 = 0.03 meter
Kesalahan relatif
= 0.03/ 30 * 100% = 0.1%
Contoh soal 2:
Pengukuran panjang jembatan dan pensil memberikan hasil 9999 cm dan 9 cm.
Apabila panjang yang benar (eksak) adalah 10.000 cm dan 10 cm. Hitung
kesalahan absolut dan relatif!
Jawab
a. Kesalahan absolut
Jembatan : a= v – v’ = │10.000 – 9999 │= 1 cm
Pensil : a= v – v’ = │10 – 9 │= 1 cm
6
b. Kesalahan relatif
Jembatan : =
|| x 100% = │ 10000
1 │x 100% = 0.1%
Pensil : =
|| x 100% = │ 10│x 100% = 10%
1
Secara matematis, jika x adalah solusi hampiran x0 dan solusi eksak, galat
dinyatakan oleh
e=0−
Galat Mutlak, dapat bernilai positif dan negatif. Jika tanda galat tidak seimbang
galat mutlak didefenisikan sebagai
|e| = |0 − |
e
e=
0
Akan tetapi, dalam metode numerik, kita tidak mengetahui nilai sejatinya
sehingga sulit untuk mendapatkan galat relatif ini. Untuk mengatasi hal tersebut, galat
dibandingkan dengan nilaihampirannya (disebut galat relatif hampiran), yaitu :
e
eℎ = × 100%
7
2.1.3 Galat pada Taylor
= () + ()
Dengan () adalah hampiran Taylor untuk fungsi dan () adalah galat atau sisnya,
yakni
ƒ′′(a) ƒ(a)
() = ƒ(a) + ƒ′(a)( − a) + ( − a)2 + ⋯ + ( − a)
2! !
+ ()
()
() = ƒ
+1
( − a)+1
+ 1!
8
Dalam penerapan dunia maya, tentu saja nilai sebenarnya tidak diketahui
sebelumnya, alternatifnya adalah dengan mengambil nilai taksiran (proksimasi). Untuk
menghitung aproksimasi yang lebih baik, galat sering ditaksir dengan selisih aproksimasi
sekarang dan sebelumnya.
pemotongan
2. Galat Pembulatan
Galat yang ditimbulkan dari keterbatasan komputer dalam menyajikan bilangan real.
contoh :
1
= 0,1666 ….
6
Komputer tidak dapat menyatakan secara tepat jumlah dari digit 6. Komputer hanya
mampu mempresentasikan sejumlah digit atau bit (1 byte = 8 bit)
3. Galat total
Galat akhir pada solusi numerik. Merupakan jumlah galat pemotongan dan galat
pembulatan.
Contoh :
0,52 0,54
cos(0,5) ≈ 1 − + ≈ 0,877604...
2! 4!
contoh soal :
1. Hitunglah error, relative error, dan digit yang signifikan dibawah ini
dengan perkiraan =
a) diketahui :
= 28,254
9
= 28,271
Jawab :
ε = a-â = 28,354-28,271 = -17
=
= − 28,254 = −0,000601684717
17
b) diketahui :
= 0,028254
= 0,028271
Jawab :
ε = a-â = 0,028354-0,028271 = -0,000017
= −0,000017
=− = −0,0006016847
0,028254
c) diketahui :
= e,
19
= 7
Jawab :
ε = a-â = 2,178281828 – 2,7142857142857 = 0,0039961137143
ε 0,0039961137143
= = = 0,0014700880803
a 2,178281828
d) diketahui :
=2
= 1,414
Jawab :
ε = a-â = 1,4142135623731 – 1,414 = 0,0002135623731
ε 0,0002135623731
= = = 0,0001510114022
a 1,4142135623731
10
2.2 Akar – Akar Persamaan Non Linier
Persamaan non linier umumnya ditujukan untuk mencari akar persamaan
dalam menyelesaian masalah persamaan tak linier bersifat iteratif, dilakukan
berulang-ulang sehingga konvergensi tercapai. Suatu fungsi f(x) terdefinisi dan
diketahui sebuah range. Fungsi f(x) akan mempunyai akar bila dan berlawanan
tanda atau memenuhi.
Pada saat awal pembuatan program harus didefinisikan terlebih
dahulutoleransi perhitungan yang diperkenankan serta bentuk kriteria konvergensi
yang digunakan. Salah satu dari 2 kriteria konvergensi berikut dapatdigunakan
untuk mengevaluasi roses iterasi :
1. |xi-xi-1| < toleransiii.
2. |f(x)| < toleransi
Bentuk umum persamaan tak linier variabel tunggal adalah :
f(x) = 0
Ada beberapa metode komputasi yang dapat digunakan utuk menyelesaikan
masalah yang melibatkan persamaan tak linier, diantaranya :
Untuk mencari akar persamaan linier dengan menggunakan metode bagi dua yaitu
harus dilakukan pertama kali adalah memperkirakan sebuah selang yang didalamnya
mengandung solusi akar.
11
Langkah Algoritma
Misalnya:
f(x) kontinu pada interval (a, b)
Algoritma:
a+b
1. Definisikan c = a+b 2 c =
2
2. Jika | b – c | ≤ Ɛ, maka c akar persamaan selesai
3. Jika f(b) f(c) ≤ 0 maka a = c lainnya b = c
Contoh soal :
1. Carilah akar persamaan dari x = e dengan Ɛ = 0,001
Penyelesaian:
f(x) = e-x – x
Ambil sembarang selang (-1, 1)
f(-1) = e + 1 = 3,718
f(1) = e-1 – 1 = 0,632
f = x6 – x – 1 = 0
diambil selang (1, 2)
f(1) = 16 – 1 – 1 = -1
f(2) = 26 – 2 – 1 = 61
N a B c b-c f(c)
1 -1 1 0 1 0
2 0 1 0,5 0,5 0,1065
3 0,5 1 0,75 0,25 -0,2776
4 0,5 0,75 0,75 0,75 -0,897
≥ 9,97 ≈ 10 iterasi.
12
Position Method). Dengan metode Regulasi-Falsi dibuat garis lurus yang
menghubungkan titik ( a, ƒ(a) ) dan ( b, ƒ(b) ). Perpotongan garis tersebut dengan
sumbu x merupakan taksiran akar yang diperbaiki. Garis lurus tersebut seolah-olah
berlaku menggantikan kurva f(x) dan memberikan posisi palsu dari akar.
y ( b, ƒ(b) )
(x)
(c,0)
a c x
b
( a, ƒ(a) )
ade AB = ade BC
ƒ(b) − ƒ(a) ƒ(b) − 0
=
b−a b−a
b − c = ƒ(b) − (b −
a)
c = b − ƒ(b) − ƒ(a)
ƒ(b) − (b −
a)
ƒ(b) − ƒ(a)
Algoritma
Misalkan dipunyai sebuah interfal [a, b] yang memenuhi ƒ a ƒ(b) < 0 dan
sebuah toleransi galat .
maka Regulasi-Falsi dapat dicari dengan langkah-langkah sebagai berikut :
(b)(b−a)
1. Definisikan c = b −
(b)−(a)
2. Jika b − c ≤ maka c adalah akar dan proses selesai.
3. Jika ƒ(b). ƒ(a) ≤ 0 maka a adalah ( a=c ). Untuk kondisi yang lain (jika kondisi
itu tidak terpenuhi) b adalah akar ( b=c ).
Contoh soal :
Diketahui :
ƒ = 6 − − 1 = 0 dengan = 0,001 pada selang (1,2)
13
Iterasi a B C F(a) F(b) F(c) b-c
1 1 2 1.02 -1 61 0,89 0,98
2 1,02 2 1,04 -0,94 61 -0,77 0,96
3 1,04 2 1,06 -0,77 61 -0,64 0,94
4 1,06 2 1,07 -0,64 61 -0,56 0,93
5 1,07 2 1,08 -0,56 61 -0,49 0,92
6 1,08 2 1,09 -0,49 61 -0,36 0,91
dst … … … … … … …
(b)(b−a)
c = b − (b)−(a)
(61)(1)
= 2 −61−(−1)
= 2 − 61
62
= 2 – 0,983870967
= 1,016129032
2.2.3 Flowchat
1. Biseksi
14
2. Regulasi Falsi
15
2.2.4 Analisis Kelebihan dan Kelemahan Metode Biseksi dan Regula falsi
1. Kelebihan
a. Regula Falsi
Hasil konvergen terjamin, ini dibuktikan dengantitik error yang
diberikan pada insialisasi dan nyatanya padaakhir program error yang dicapai
mendekati error yangdiinginkan. Ini membuktikan bahwa tingkat ke
konvergenanhasil akar tersebut bisa cukup akurat.
b. Biseksi
Rumus yang digunakan untuk mendapatkan hasil akar cukup simpel
jika dibandingkan dengan rumus lainnya. Jika perhitungan manual
akan memudahkan. Hasil yang didapatkan juga cukup akurat
untuk mencapai konvergen. Ini bisaditunjukkan pada titik error.
2. Kelemahan :
a. Regula Falsi
Untuk mendapatkan akarnya lebih lambatmencapai konvergen, tetapi
jika dibandingkan dengan biseksilebih cepat. Ini dibuktikian pada persoalan
diatas. Tidak hanyaitu , rumus yang digunakan untuk mendapatkan akar
denganmetode ini lebih rumit jika dibandingkan dengan biseksi.
b. Biseksi
Hasil akar yang didapatkan cenderung lebih lambatmencapai titik
konvergen jika dibandingkan dengan metodelainnya. Karena perhitungan
rumus yang cukup simpel jadi kekonvergenan nya cukup lama. Dan metode
ini tidak bisamenggunakan fungsi kompleks.
16
BAB III
PENUTUP
3.1 Kesimpulan
3.2 Saran
17
DAFTAR PUSTAKA
Sumber Buku
Sumber Internet
http://blog.iain-tulungagung.ac.id/wp-content/uploads/sites/100/2013/11/Metode-Numerik-
3.pdf
https://informatika.stei.itb.ac.id/~rinaldi.munir/Buku/Metode-Numerik/BA-2002-Deret-
Taylor-dan-Analisis-Galat.pdf
18