P. 1
2. Deret Taylor Dan Analisis Galat

2. Deret Taylor Dan Analisis Galat

|Views: 231|Likes:
Published by Herman

More info:

Published by: Herman on Mar 14, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

04/15/2015

pdf

text

original

Deret Taylor dan Analisis Galat

I

1

Deret Taylor
• Kakas (tools) yang sangat penting dalam metode numerik adalah deret Taylor. • Deret Taylor adalah kakas yang utama untuk menurunkan suatu metode numerik. • Dere Taylor berguna untuk menghampiri fungsi ke dalam bentuk polinom • Fungsi yang rumit menjadi sederhana dengan deret Taylor
I 2

Definisi Deret Taylor
Andaikan f dan semua turunannya, f’, f’’, f’’’, ..., menerus di dalam selang [a, b]. Misalkan x0 ∈ [a, b], maka untuk nilainilai x di sekitar x0 (Gambar 2.1) dan x ∈ [a, b], f(x) dapat diperluas (diekspansi) ke dalam deret Taylor:
( x − x0 ) ( x − x0 ) 2 ( x − x0 )3 ( x − x0 ) m ( m ) f ( x) = f ( x0 ) + f ' ( x0 ) + f " ( x0 ) + f ' ' ' ( x0 ) + ... f ( x0 ) + ... m! 1! 2! 3!

x x0

Misalkan x - x0 = h, maka:
h h2 h3 h f ( x) = f ( x 0 ) + f ' ( x 0 ) + f " ( x0 ) + f ' ' ' ( x 0 ) + ... f m! 1! 2! 3!
I

(m)

( x 0 ) + ...
3

0. maka. h2 h3 h4 sin( x) = sin(1) + h cos(1) + (− sin(1)) + (− cos(1)) + sin(1) + .0.0901h3 + 0..8415 + 0.Contoh 1: Hampiri fungsi f(x) = sin(x) ke dalam deret Taylor di sekitar x0 = 1.. Penyelesaian: f(x) = sin(x).. 4 . … ( x − 1) ( x − 1) 2 ( x − 1) 3 ( x − 1) 4 sin( x) = sin(1) + cos(1) + (− sin(1)) + (− cos(1)) + sin(1) + .4208h2 . f ‘’’(x) = -cos(x)..0351h4 + . f’(x) = cos(x). f ‘’x) = -sin(x)... 2 6 24 = 0.5403h . 1! 2! 3! 4! Bila dimisalkan x – 1 = h. f (4)(x) = sin(x).

3! 5! 3 ( x − 0) (0) ( x − 0) 2 (0) ( x − 0) 3 (0) ( x − 0) 4 (0) + e + e + e + e + . cos(x) dan ln(x +1) masingmasing dalam deret Maclaurin sin( x ) = sin(0) + ( x − 0) 1! 5 cos(0) + ( x − 0) 2! 2 ( − sin(0)) + ( x − 0) 3! 3 ( − cos(0)) + ( x − 0) 4! 4 sin( 0) + .. maka deretnya dinamakan deret Maclaurin. = x− e =e x (0) x x + − ..... 2! 3! 4! 5 .• Kasus khusus: jika x0 = 0.. 1! 2! 3! 4! x 2 x3 x 4 = 1 + x + + + + ... ex. • Contoh 2: sin(x). yang merupakan deret Taylor baku.

2! 4! 6! ( x − 0) ln( x + 1) = ln( 0 + 1) + ( 0 + 1) − 1 1! ( x − 0)2 ( x − 0)3 + ( − ( 0 + 1) − 2 ) + 2 ( 0 + 1) − 3 2! 3! ( x − 0)4 + ( − 6 ( 0 + 1) − 4 ) + ...x x x cos( x) = 1 − + − + . 4! 2 4 6 x 2 x3 x 4 = x − + − + ..... 2 3 4 6 .

• Karena suku-suku deret Taylor tidak berhingga banyaknya. maka -untuk alasan praktis. Rn ( x) = f (n + 1)! x0 < c < x 7 Galat/residu/sisa .+ f ( x0 ) + Rn ( x) n! 1! 2! ( x − x0 ) ( n +1) ( n +1) (c). • Deret Taylor yang dipotong sampai suku orde ke-n dinamakan deret Taylor terpotong dan dinyatakan oleh: ( x − x0 ) ( x − x0 ) 2 ( x − x0 ) n (n) f ( x) ≈ f ( x0 ) + f ' ( x0 ) + f " ( x0 ) + ...deret Taylor dipotong sampai suku orde tertentu.

R ( x ) = (c + 1) −5 ln(x+1) = x .x4/4.x6/6! + R6(x).x 4 4 5! yang dalam hal ini. R5 ( x) = 6! cos(c) x5 c ex = 1 + x + x2/2! + x3/3! + x4/4! + R4(x). 8 . 0 < c < x. + R (x).x3/3! + x5/5! + R5(x). R4 ( x) = 5! e x7 cos(x) = 1 .x2/4! + x4/6! . R6 ( x) = 75 cos(c) x! 2/2 + x3/3 . Contoh 3: x6 sin(x) = x .• Deret Taylor terpotong di sekitar x0 = 0 disebut deret Maclaurin terpotong.

24/24 .2) ≈ 1 .0.22/2 + 0.26/720 = 0.• Contoh 4: Hitung hampiran nilai cos(0.9800667 9 .0.2) = … Jawab: cos(0.

Analisis Galat • Solusi dengan metode numerik adalah solusi hampiran (aproksimasi) • Hampiran terhadap solusi eksak • Oleh karena itu. ˆ Definisi: ε = a − a ˆ • Galat mutlak: ε = a − a 10 . • Galat (ε): perbedaan antara solusi hampiran dengan solusi eksak. solusi numerik mengandung galat.

333 = 10/3 – 3333/1000 = 1/3000 = 0.• Galat relatif: ε R = ε a atau ε R = ε ˆ a ε a ×100% • Galat relatif hampiran: ε RA = • Contoh 5: Misalkan nilai sejati = 10/3 dan nilai hampiran = 3.0001 galat relatif hampiran = (1/3000)/3.000333… galat relatif = (1/3000)/(10/3) = 1/1000 = 0. Hitunglah galat.000333… galat mutlak = | 0.333 = 1/9999 11 . dan galat relatif hampiran. Penyelesaian: galat = 10/3 – 3.000333…| = 0. galat relatif.333. galat mutlak.

Galat pembulatan (round-off error) • Galat pemotongan: galat yang ditimbulkan akibat penggunaan hampiran sebagai pengganti formula eksak Contoh: hampiran cos(x) dengan deret McLaurin: x2 x4 x6 + − cos( x) ≈ 1 − 2!4 4 4! 6 144 24! 4 3 nilai hampiran R x 8 x 10 + − +. 84 10!3 ! 14 244 galat pemotongan 12 pemotongan ..Sumber utama galat: 1. Galat pemotongan (truncation error) 2..

166667 = -0. 13 . • Contoh 6: 1/6 = 0. Galat pembulatan = 1/6 – 0.000000333.166667.• Galat pembulatan: galat yang timbul akibat keterbatasan komputer dalam merepresentasikan bilangan riil. • Contoh dalam sistem biner misalnya 1/10 = 0. dalam mesin dengan 6-digit direpresentasikan sebagai 0.1666666666… .00011001100110011001100110011…2 direpresentasikan di dalam komputer dalam jumlah bit yang terbatas.

013.Representasi bilangan riil di dalam komputer: 1. 1. Bilangan titik-tetap (fixed-point) Setiap bilangan riil disajikan dengan jumlah tempat desimal yang tetap Contoh: 62.6238 × 103 .358. 0. 0.1714 × 10-13 14 .000. Bilangan titik-kambang (floating-point) Setiap bilangan riil disajikan dengan jumlah digit berarti yang sudah tetap Contoh: 0. 2.

1.0090 memiliki 2 angka bena (yaitu 9. angka penting. 3) 0.360. 1. 7. 0) 270. 0) 0.300 memiliki 6 angka bena (yaitu 2. 8. 0. 0. 0) 1360.0090 memiliki 7 angka bena (yaitu 2. 0. 0. 6. 9.001360 semuanya memiliki 4 angka bena 15 . 7. atau angka yang dapat digunakan dengan pasti • Contoh: 43. 2) 278.Angka Bena (signifikan) • Angka bena adalah angka bermakna. 3.1764 memiliki 4 angka bena (yaitu 1. 2. 7.123 memiliki 5 angka bena (yaitu 4. 3. 0. 4) 0.0000012 memiliki 2 angka bena (yaitu 1.

• Komputer hanya menyimpan sejumlah tertentu angka bena. • Pengabaian angka bena sisanya itulah yang menimbulkan galat pembulatan. 16 . • Bilangan riil yang jumlah angka benanya melebihi jumlah angka bena komputer akan disimpan dalam sejumlah angka bena komputer itu.

• Galat total: adalah galat akhir pada solusi numerik merupakan jumlah galat pemotongan dan galat pembulatan.2) ≈ 1 . Contoh 7: cos(0.22/2 + 0. galat pemotongan timbul karena kita menghampiri cos(0.2) sampai suku orde empat. sedangkan galat pembulatan timbul karena kita membulatkan nilai hampiran ke dalam 7 digit bena.0. 17 .9800667 ↑ ↑ galat galat pemotongan pembulatan Pada contoh di atas.24/24 ≈ 0.

2457654 × 103 18 .dn adalah digit mantisa. dsb) p = pangkat (berupa bilangan bulat).. 8.d1d2d3d4d5d6 . 10.. dari –Pmin sampai +Pmaks • Contoh: 245. B = basis sistem bilangan yang dipakai (2. 16.Bilangan Titik-Kambang • Bilangan riil di dalam komputer umumnya disajikan dalam format bilangan titik-kambang • Bilangan titik-kambang a ditulis sebagai a = ± m × B p = ± 0.dn × Bp m = mantisa (riil)... d1d2d3d4d5d6 .7654 0.

19 .23270 × 103.d1d2d3d4d5d6 .dn × Bp 1 ≤ d1 ≤ b .1 dan 0 ≤ dk ≤ B-1 untuk k > 1. d1 = 1 dan 0 ≤ dk ≤ 1. 0. • Contoh 8: 0..563 × 10-4. 1 ≤ d1 ≤ 9 dan 0 ≤ dk ≤ 9.. • Pada sistem desimal.0563 × 10-3 0.Bilangan Titik-Kambang Ternormalisasi • Syarat: digit mantis yang pertama tidak boleh 0 a = ± m × B p = ± 0. sedangkan pada sistem biner.00023270 × 106 0.

• Bilangan titik-kambang yang tidak dapat mencocoki satu dari nilai-nilai di dalam rentang nilai yang tersedia. • Galat yang timbul akibat penghampiran tersebut diacu sebagai galat pembulatan. yaitu pemenggalan (chopping) dan pembulatan ke digit terdekat (in-rounding).Pembulatan pada Bilangan Titik-Kambang • Bilangan riil di dalam komputer mempunyai rentang nilai yang terbatas. 20 . • Ada dua teknik pembulatan yang lazim dipakai oleh komputer. dibulatkan ke salah satu nilai di dalam rentang.

3141592 × 100 ( 6 digit mantis) Galat = 0..00000065.... dn-1dn × 10p Contoh: π = 0....31459265358.d1d2d3 ...Pemenggalan (chopping) Misalkan a = ±0. 21 . × 10p flchop(a) = ±0.. dndn+1 . × 100 flchop(π) = 0.d1d2d3 .

. jika d > 5  n n +1  .. jika d n +1 = 5 dan n genap  dn d n + 1 ..d n × 10p ..d1d2d3 . × 10p ˆ flround(a) = ± 0. jika d n +1 = 5 dan n ganjil  ˆ dn = 22 . dndn+1 .Pembulatan ke digit terdekat (in-rounding) Misalkan a = ±0. jika d n +1 < 5  dn d + 1 .d1 d 2 d 3 ...

56827857 × 10-4 – di dalam komputer 6 digit dibulatkan menjadi flround(a) = 0.5682786 × 10-4 – di dalam komputer 8 digit dibulatkan menjadi flround(a) = 0.568278572 × 10-4 23 .• Contoh 9: a = 0.5682785715287 × 10-4 : – di dalam komputer 7 digit dibulatkan menjadi flround(a) = 0.568278 × 10-4 – di dalam komputer 9 digit dibulatkan menjadi flround(a) = 0.

Contoh 10: Misalkan digunakan komputer dengan mantis 4 digit (basis 10).Aritmetika Bilangan Titik-Kambang • Kasus 1: Penjumlahan (termasuk pengurangan) bilangan yang sangat kecil ke (atau dari) bilangan yang lebih besar menyebabkan timbulnya galat pembulatan.4381 × 10-1 24 .557 + 0.04381 = 0. Hitunglah 1.1557 × 101 + 0.

000081 25 .(0.160081 × 101) .004381 × 101 + = 0.1601 × 101 chopping → 0.(0.4381 × 10-1 = 0.000019 • Galat pemenggalan =  (0.1600 × 101)  = 0.1557 × 101 0.Penyelesaian: 0.160081 × 101) .1557 × 101 = 0.160081 × 101 in-rounding → 0.1601 × 101)  = 0.1600 × 101 • Galat pembulatan =  (0.

0 +0. selalu jumlahkan dari yang kecil-kecil lebih dahulu.4 2444400001 10000 kali i =1 Jumlahkan dulu 0. 44 4 3 • Contoh: x = 1. + 0.00001 = 1..• Tips: untuk menjumlahkan deret bilangan.00001 sebanyak 1000 kali. baru menjumlahkan dengan bulangan yang lebih besar 1444 0 00001 + .00001 +4..0 10000 26 . baru jumlahkan dengan 1.0 + ∑ 0.

• Kasus 2: Pengurangan dua buah bilangan yang hampir sama besar (nearly equal). hasilnya mungkin mengandung nol pada posisi digit mantis yang paling berarti (posisi digit paling kiri). 27 . • Keadaan ini dinamakan kehilangan angka bena (loss of significance). Baik pemenggalan maupun pembulatan ke digit terdekat menghasilkan jawaban yang sama. • Bila dua bilangan titik-kambang dikurangkan.

00350 × 105 → normalisasi: 0. Jadi kita kehilangan 2 buah angka bena 28 .56430 × 105 (5 angka bena) Penyelesaian: 0.56780 × 105 0.56780 × 105 dengan 0.350 × 103 (3 angka bena) in-rounding → 0.350 × 103 Hasil yang diperoleh hanya mempunyai 3 angka bena.350 × 103 chopping → 0.56430 × 105 – 0.• Contoh 11: Kurangi 0.

29 .1415926536 dengan 3.30805 × 10-5 chopping → -0.1415926536 = 0.30805 × 10-5 Jadi.• Contoh 12: Kurangi 3. Penyelesaian: 3.31415926536 × 101 3. kita kehilangan 6 angka bena!.31415957341 × 101 -0.1415957341 (11 angka bena).1415957341 = 0.30805 × 10-5 (5 angka bena) in-rounding → -0.

3607.0223) = 11.3830 .3830 .174755300747198. yaitu 22.15 ( empat angka bena) (solusi eksaknya adalah 11.• Contoh 13. 30 . Penyelesaian: f (500) = 500( 501 − 500 ) = 500(22.3607) = 500(0. x ) Hitunglah f(500) dengan menggunakan 6 angka bena dan pembulatan ke digit terdekat.) Hasil yang tidak akurat ini disebabkan adanya operasi pengurangan dua bilangan yang hampir sama besar.22.22. Diberikan f ( x) = x( x + 1 − ..

1748 501 + 500 22.3607 31 .Cara komputasi yang lebih baik: f ( x) = x( x + 1 − x ) = x( x + 1 − x ) ( x +1 + x) ( x +1 + x) x[( x + 1) 2 − ( x ) 2 ] = ( x +1 + x) = x = p( x) x +1 + x 500 500 = p(500) = = 11.3830 + 22.

a) untuk x yang jauh lebih besar dari a (iii) f(x) = cos2(x) .• Soal Latihan.1. Carilah cara yang lebih baik untuk menghitung: (i) f(x) = (x .sin2(x) untuk x di sekitar π/4 (iv) f(x) = log(x + 1) .72 (ix) √(1 + cos x)/2 untuk x ≈ π/4 32 .√(x2 .01 sampai enam angka bena (vi) sin(α + x) .  α ≤ 0.3x2) + 3x) .log(x) untuk x yang besar (v) (1 + α )1/2 .1 untuk x = 2.an untuk x yang kecil (viii) ((x3 .sin(x))/tan(x) untuk x mendekati nol (ii) f(x) = x .sin(α) untuk x yang kecil (vii) (a + x)n .

• Suatu persoalan dikatakan berkondisi baik bila perubahan kecil data hanya mengakibatkan perubahan kecil pada jawabannya. maka jawabannya berubah sangat besar (drastis). 33 . • Ciri-ciri: Bila kita mengubah sedikit data. • Lawan dari berkondisi buruk adalah berkondisi baik (well conditioned).Kondisi Buruk (Ill Conditioned) • Suatu persoalan dikatakan berkondisi buruk (ill conditioned) bila jawabannya sangat peka terhadap perubahan kecil data (misalnya perubahan kecil akibat pembulatan).

4x + 3.4x + 4.4x + 4.• Contoh: persoalan menghitung akar persamaan kuadrat ax2 + bx + c = 0 dengan mengubah nilai c (i) x2 .000 (iii) x2 .001 = 0 ⇒ akar-akarnya imajiner! • Kesimpulan: persoalan akar-akar persamaan kuadrat di atas berkondisi buruk 34 .000 = 0 ⇒ x1 = x2 = 2.999 = 0 ⇒ x1 = 2.968 (ii) x2 .032 dan x2 = 1.

• Kapankah akar persamaan f(x) = 0 berkondisi buruk? • Misalkan f(x) diubah sebesar ε sehingga akarnya berubah sebesar h: f(x + h) + ε = 0 • Bila karena pengubahan ε yang sangat kecil mengakibatkan h menjadi besar. dikatakan persoalan mencari akar f(x) = 0 berkondisi buruk 35 .

yaitu disepanjang garis x + y = 2 36 .9999y = 2.9999 Solusi: tidak ada (iv) x + y =2 x+y =2 Solusi: tidak berhingga.9999y = 1. y = -10 (iii) x + y =2 x + y = 1.0000 (ii) x + y =2 x + 0.0010 Solusi: x = 12.9999 Solusi: x = y = 1.Contoh lain: persoalan mencari mencari solusi sistem persamaan lanjar (i) x + y =2 x + 0.

f(x) f ( x + h2 ) + ε 2 f ( x + h1 ) + ε 1 c x 37 .

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->