Aplikasi Aljabar Lanjar pada Metode Numerik

Transkripsi

1 Aplikasi Aljabar Lanjar pada Metode Numerik IF223 Aljabar Geometri Oleh: Rinaldi Munir Program Studi Informatika, STEI-ITB Rinaldi Munir - IF223 Aljabar Geometri

2 Apa itu Metode Numerik? Numerik: berhubungan dengan angka Metode: cara yang sistematis untuk menyelesaikan persoalan guna mencapai tujuan yang ditentukan Metode numerik: cara sistematis untuk menyelesaikan persoalan matematika dengan operasi angka (+, -, *, /) Rinaldi Munir - IF223 Aljabar Geometri 2

3 Cara penyelesaian persoalan matematika ada dua:. Secara analitik solusinya eksak (tepat) 2. Secara numeric solusinya hampiran (aproksimasi) Secara analitik: menggunakan rumus dan teorema yang sudah baku di dalam matematika metode analitik Secara numerik: menggunakan pendekatan aproksimasi untuk mencari solusi hanya dengan operasi aritmetika biasa metode numerik. Rinaldi Munir - IF223 Aljabar Geometri 3

4 Contoh: Menghitung integral Metode analitik: 2 ) ( 4 x dx Rumus: ax n dx ax n n C (4 x 2 [4() ) dx 3 [4x x 3 3 ()] [4( ) ] x x 3 ( )] 22 / Rinaldi Munir - IF223 Aljabar Geometri 4

5 Metode numerik Nilai integral = luas daerah di bawah kurva y Rumus luas trapesium = (jumlah sisi sejajar x tinggi )/2 p q r s y = 4 - x 2-2 -/2 0 /2 2 x 2 ) (4 dx p + q + r + s x {[f(-) + f(-/2)] 0.5/2} + {[f(-/2) + f(0)] 0.5/2} + {[f(0) + f(/2)] 0.5/2} + {[f(/2) + f()] 0.5/2} 0.5/2 {f(-) + 2f(-/2) + 2f(0) + 2f(/2) + f()} 0.5/2 { } 7.25 Rinaldi Munir - IF223 Aljabar Geometri 5

6 Solusi dengan metode numerik adalah solusi hampiran (aproksimasi) Hampiran terhadap solusi eksak Oleh karena itu, solusi numerik mengandung galat. Galat (): perbedaan antara solusi hampiran dengan solusi eksak. Definisi: a aˆ Salah satu sumber galat adalah galat pembulatan (rounding error). Rinaldi Munir - IF223 Aljabar Geometri 6

7 Galat pembulatan: galat yang timbul akibat keterbatasan komputer dalam merepresentasikan bilangan riil. Contoh 6: /6 = , dalam mesin dengan 6-digit direpresentasikan sebagai Galat pembulatan = / = Contoh dalam sistem biner misalnya /0 = direpresentasikan di dalam komputer dalam jumlah bit yang terbatas. Rinaldi Munir - IF223 Aljabar Geometri 7

8 Representasi bilangan riil di dalam komputer:. Bilangan titik-tetap (fixed-point) Setiap bilangan riil disajikan dengan jumlah tempat desimal yang tetap Contoh: , 0.03, Bilangan titik-kambang (floating-point) Setiap bilangan riil disajikan dengan jumlah digit berarti yang sudah tetap Contoh: , Rinaldi Munir - IF223 Aljabar Geometri 8

9 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.d d 2 d 3 d 4 d 5 d 6...d n B p m = mantisa (riil), d d 2 d 3 d 4 d 5 d 6...d n adalah digit mantisa. B = basis sistem bilangan yang dipakai (2, 8, 0, 6, dsb) p = pangkat (berupa bilangan bulat), dari P min sampai +P maks Contoh: Rinaldi Munir - IF223 Aljabar Geometri 9

10 Pembulatan pada Bilangan Titik-Kambang Bilangan riil di dalam komputer mempunyai rentang nilai yang terbatas. Bilangan titik-kambang yang tidak dapat mencocoki satu dari nilai-nilai di dalam rentang nilai yang tersedia, dibulatkan ke salah satu nilai di dalam rentang. Galat yang timbul akibat penghampiran tersebut diacu sebagai galat pembulatan. Rinaldi Munir - IF223 Aljabar Geometri 0

11 Pembulatan ke digit terdekat (in-rounding) Misalkan a = 0.d d 2 d 3... d n d n p fl round (a) = 0. dd 2d3... ˆ 0 p d n dˆn d n d n d n d n, jika d, jika d, jika d, jika d n n n n dan 5 dan n genap n ganjil Rinaldi Munir - IF223 Aljabar Geometri

12 Contoh: a = : di dalam komputer dengan mantissa 7 digit dibulatkan menjadi fl round (a) = di dalam komputer dengan mantissa 8 digit dibulatkan menjadi fl round (a) = di dalam komputer dengan mantissa 6 digit dibulatkan menjadi fl round (a) = di dalam komputer dengan mantissa 9 digit dibulatkan menjadi fl round (a) = Rinaldi Munir - IF223 Aljabar Geometri 2

13 Dua persoalan matematika yang akan diselesaikan secara numerik berdasarkan teori di dalam aljabar lanjar:. Solusi sistem persamaan lanjar 2. Interpolasi polinom Rinaldi Munir - IF223 Aljabar Geometri 3

14 Sistem Persamaan Lanjar (SPL) Persoalan: Carilah solusi X yang memenuhi sistem persamaan lanjar AX = B, yang dalam hal ini, A = [a ij ] adalah matriks berukuran n n X = [x j ] adalah matriks berukuran n B = [b j ] adalah matriks berukuran n (vektor kolom) a x + a 2 x a n x n = b a 2 x + a 22 x a 2n x n = b 2 : : : : a n x + a n2 x a nn x n = b n a a a an 2 3 a a a a n2 a a a a n a a a a n 2n 3n nn x x x x 2 3 n b b b b 2 3 n Rinaldi Munir - IF223 Aljabar Geometri 4

15 Pemecahan SPL secara numerik Aspabila SPL diselesaikan dengan computer, maka akan timbul galat pembulatan pada solusinya karena operasi aritmerika bilangan titik-kambang. Untuk memperoleh solusi SPl yang mengandung galat yang minimal akibat pembulatan, maka digunakan tatancang pemorosan (pivoting strategy). (pivot = poros, pivoting = pemorosan) Rinaldi Munir - IF223 Aljabar Geometri 5

16 Tatancang pemorosan: Pilih pivot dari semua elemen pada kolom p yang mempunyai nilai mutlak terbesar, a k, p = max{ a p,p, a p+,p,, a n-,p, a n,p } lalu pertukarkan baris ke-k dengan baris ke-p. x x x x x 0 x x x x 0 x x x x 0 x x x x Cari x terbesar, lalu pertukarkan barisnya dengan baris ke-2 Rinaldi Munir - IF223 Aljabar Geometri 6

17 Contoh: Selesaikan SPL berikut dengan metode eliminasi Gauss yang menerapkan tatancang pemorosan: x x x 3 = Penyelesaian: 4x + x 2 + x 3 =.5 3x - 9.2x 2-0.5x 3 = R R R/ R R R3 3R Rinaldi Munir - IF223 Aljabar Geometri 7

18 Rinaldi Munir - IF223 Aljabar Geometri ) 3/( ) 2 /( R R R R R R

19 Diperoleh sistem persamaan: x x x 3 = x x 3 = x 3 = -0.5 Selesaikan dengan teknik sulih mundur, diperoleh: x = 0.250; x 2 =.00; x 3 = Jika SPL di atas diselesaikan tanpa tatancang pemorosan, maka solusinya: x = 0.245; x 2 =.0; x 3 = Bandingkan dengan solusi eksaknya adalah: x = ¼; x 2 = ; x 3 = -/2 Rinaldi Munir - IF223 Aljabar Geometri 9

20 Interpolasi Persoalan: Diberikan n buah titik berbeda, (x 0, y 0 ), (x, y ),..., (x n, y n ). Tentukan polinom p n (x) yang menginterpolasi (melewati) semua titik-titik tersebut sedemikian rupa sehingga y i p n (x i ) untuk i 0,, 2,, n Setelah polinom interpolasi p n (x) ditemukan, p n (x) dapat digunakan untuk menghitung perkiraan nilai y di x = a, yaitu y = p n (a). y y = p n (x) x Rinaldi Munir - IF223 Aljabar Geometri 20

21 Contoh persoalan interpolasi: Sebuah pengukuran fisika telah dilakukan untuk menentukan hubungan antara tegangan yang diberikan kepada baja tahan-karat dan waktu yang diperlukan hingga baja tersebut patah. Delapan nilai tegangan yang berbeda dicobakan, dan data yang dihasilkan adalah [CHA9]: Tegangan yang diterapkan, x, kg/mm Waktu patah, y, jam Persoalan: Berapa waktu patah y jika tegangan x yang diberikan kepada baja adalah 2 kg/mm 2. Rinaldi Munir - IF223 Aljabar Geometri 2

22 Interpolasi Polinom interpolasi derajat n yang menginterplolasi titik-titik (x 0, y 0 ), (x, y ),..., (x n, y n ) adalah p n (x) = a 0 + a x + a 2 x a n x n Rinaldi Munir - IF223 Aljabar Geometri 22

23 . Interpolasi Lanjar Interpolasi lanjar adalah interpolasi dua buah titik dengan sebuah garis lurus. Misal diberikan dua buah titik, (x 0, y 0 ) dan (x, y ). Polinom yang menginterpolasi kedua titik itu adalah p (x) = a 0 + a x y (x, y ) y 0 = a 0 + a x 0 y = a 0 + a x (x 0, y 0 ) Pecahkan SPL ini dengan metode eliminasi Gauss untuk memperoleh nilai a 0 dan a x Rinaldi Munir - IF223 Aljabar Geometri 23

24 2. Interpolasi Kuadratik Misal diberikan tiga buah titik data, (x 0, y 0 ), (x, y ), dan (x 2, y 2 ). Polinom yang menginterpolasi ketiga buah titik itu adalah polinom kuadrat yang berbentuk: p 2 (x) = a 0 + a x + a 2 x 2 Bila digambar, kurva polinom kuadrat berbentuk parabola y (x, y ) (x 2, y 2 ) (x 0, y 0 ) x Rinaldi Munir - IF223 Aljabar Geometri 24

25 Polinom p 2 (x) ditentukan dengan cara berikut: ) Sulihkan (x i, y i ) ke dalam persamaan p 2 (x), i = 0,, 2. Dari sini diperoleh tiga buah persamaan dengan tiga buah parameter yang tidak diketahui, yaitu a 0, a, dan a 2 : a 0 + a x 0 + a 2 x 02 = y 0 a 0 + a x + a 2 x 2 = y a 0 + a x 2 + a 2 x 22 = y 2 2) hitung a 0, a, a 2 dari sistem persamaan tersebut dengan metode eliminasi Gauss. Rinaldi Munir - IF223 Aljabar Geometri 25

26 Contoh: Diberikan titik (8.0, ), (9.0, 2.972), dan (9.5, 2.253). Tentukan polinom interpolasi kuadratik dan estimasi nilai fungsi di x = 9.2. Penyelesaian: Sisten persamaan lanjar yang terbentuk adalah a a a 2 = a a a 2 = a a a 2 = Penyelesaian sistem persamaan dengan metode eliminasi Gauss menghasilkan a 0 = , a = , dan a 3 = Polinom kuadratnya adalah p 2 (x) = x x 2 sehingga p 2 (9.2) = Rinaldi Munir - IF223 Aljabar Geometri 26

27 3. Interpolasi Kubik Misal diberikan empat buah titik data, (x 0, y 0 ), (x, y ), (x 2, y 2 ), dan (x 3, y 3 ). Polinom yang menginterpolasi keempat buah titik itu adalah polinom kubik yang berbentuk: p 3 (x) = a 0 + a x + a 2 x 2 + a 3 x 3 y (x, y ) (x 3, y 3 ) (x 2, y 2 ) (x 0, y 0 ) x Rinaldi Munir - IF223 Aljabar Geometri 27

28 Polinom p 3 (x) ditentukan dengan cara berikut: ) sulihkan (x i,y i ) ke dalam persamaan (P.5.9), i = 0,, 2, 3. Dari sini diperoleh empat buah persamaan dengan empat buah parameter yang tidak diketahui, yaitu a 0, a, a 2, dan a 3 : a 0 + a x 0 + a 2 x 02 + a 3 x 03 = y 0 a 0 + a x + a 2 x 2 + a 3 x 3 = y a 0 + a x 2 + a 2 x 22 + a 3 x 23 = y 2 a 0 + a x 3 + a 2 x 32 + a 3 x 33 = y 3 2) hitung a 0, a, a 2, dan a 3 dari sistem persamaan tersebut dengan metode eliminasi Gauss. Rinaldi Munir - IF223 Aljabar Geometri 28

29 Dengan cara yang sama kita dapat membuat polinom interpolasi berderajat n untuk n yang lebih tinggi: p n (x) = a 0 + a x + a 2 x a n x n asalkan tersedia (n+) buah titik data. Dengan menyulihkan (x i, y i ) ke dalam persmaan polinom di atas y = p n (x) untuk i = 0,, 2,, n, akan diperoleh n buah sistem persamaan lanjar dalam a 0, a, a 2,, a n, a 0 + a x 0 + a 2 x a n x 03 = y 0 a 0 + a x + a 2 x a n x 3 = y a 0 + a x 2 + a 2 x a n x 23 = y a 0 + a x n + a 2 x n a n x n3 = y n Solusi sistem persamaan lanjar ini diperoleh dengan menggunakan metode eliminasi Gauss yang sudah anda pelajari. Rinaldi Munir - IF223 Aljabar Geometri 29