Analisa Numerik Teknik Sipil 1 PENDAHULUAN 1.1 Deret Taylor, Teorema Taylor dan Teorema Nilai Tengah Dalam matematika, dikenal adanya fungsi transenden (fungsi eksponen, logaritma natural, invers dan sebagainya), fungsi trigonometri dan fungsi-fungsi lainnya yang bukan merupakan fungsi aljabar biasa. Contoh dari fungsi aljabar adalah sebagai berikut f(x) = x 1, g(x) = 3x x 3 + x x + 1, dan lain-lain Program komputer tidak mengenal fungsi-fungsi ini. Kalaupun ada, itu hanyalah suatu proses aproksimasi saja. Oleh karena itu, dalam subbab ini akan dipelajari cara kerja komputer untuk mengaproksimasi fungsi-fungsi tersebut. Ide dasar dari aproksimasi tersebut adalah bahwa fungsi tersebut dihampiri oleh suatu deret tak hingga sebagai berikut f(x) = a n (x c) n = a 0 + a 1 (x c) + a (x c) + + a n (x c) n + n=0 Masalahnya sekarang adalah apakah a 1,a,..., a n,...? Untuk mencarinya turunkan dulu fungsi f(x) terhadap x, sebagai berikut f (x) = a 1 + 1..a (x c) + 1.3.a 3 (x c) + 1.4.a 4 (x c) 3 + f (x) = 1..a + 1..3.a 3 (x c) + 1.3.4.a 4 (x c) + f (x) = 1..3.a 3 + 1..3.4.a 4 (x c) + Secara umum untuk turunan ke n diperoleh f (n) (x) = a n + penjumlahan dengan faktor (x - c) Tentu saja seluruh persamaan ini berlaku pada x = c, sehingga dapat dituliskan f (n) (c) = a n + 0 Dengan demikian diperoleh apa yang kita cari a n = f(n) untuk setiap n = 0, 1, 1
Definisi Deret Taylor yang dibangkitkan oleh fungsi f(x) pada titik x = c adalah f(x) = f(c) + f (x c) (c) + f (x c) (c) + + f (n) (x c)n (c) + 1!! = f (n) (x c)n (c) n=0 (1) Secara khusus jika c = 0, maka deret di atas disebut sebagai deret MacLaurin f(x) = f(0) + f (0) x 1! + f (0) x! + + f(n) (0) xn + = f (n) (0) xn n=0 () Contoh: Tentukan deret Taylor di sekitar x = 0 untuk fungsi f(x) = e x. Solusi: Fungsi f(x) = e x mempunyai turunan f (n) (x) = e x untuk n = 1,,... Untuk x = 0, maka nilai f (n) (0) = 1, sehingga deret Taylor untuk fungsi f(x) = e x di sekitar x = 0 adalah e x = 1 + x + x! + x3 3! + + xn + Tugas Mandiri Tentukan representasi deret Taylor untuk masing-masing fungsi berikut di tiap titik yang diberika 1. f(x) = sin x,c = 0. f(x) = cos x,c = 0 3. f(x) = ln(1 + x), c = 0 4. g(x) = e cos x,c = 0 Dalam praktik komputasi, adalah tidak mungkin untuk mensubstitusikan seluruh bentuk tak terhingga deret Taylor. Biasanya deret tersebut dipotong sampai bentuk ke n sehingga menghasilkan sejumlah error yang bentuknya dapat ditulis sebagai berikut. Teorema Taylor untuk f(x) f(x) = n f (k) (x c)k (c) k! + E n+1 dengan E n+1 = f (n+1) (x c)(n+1) (α) (n + 1)! α adalah titik di antara x dan c Contoh: Deret Taylor untuk f(x) = e x telah diberikan pada contoh sebelumnya. Menurut Teorema Taylor dapat dituliskan sebagai berikut e x = n x k k! + eα (n + 1)! xn+1
Gambar di atas adalah grafik fungsi f(x) = e x dengan hampiran deret Taylor untuk n = dan n = 4. Berikan analisisnya! Hitunglah nilai e 1 dengan dua hampiran tersebut. Bagaimana dengan nilai e 8. Apa yang terjadi? Berikan analisisnya. Teorema Taylor untuk f(x + h) dengan f(x + h) = E n+1 = f (n+1) (α) (h)(n+1) (n + 1)! n f (k) (x) (h)k k! + E n+1 α adalah titik di antara x dan x + h Contoh: Ekspansikan 1 + h dalam bentuk h lalu hitung nilai 1.00001 dan 0.99999. Gunakan n =. Solusi: Ambil f(x) = x, maka untuk n =, perlu dihitung sampai turunan ketiga. f (x) = 1 x, f (x) = 1 4 x 3/, f (x) = 3 8 x 5/ Gunakan teorema Taylor di atas untuk x = 1. Tugas Mandiri 1 + h = 1 + 1 h 1 8 h + 1 16 h3 α 5/ (3) 1. Tentukan deret Taylor untuk menyatakan sin ( π 4 + h) dan hitung nilai dari sin(45.0005 o ) dengan mengunakan n = 3.. Tentukan 4 suku pertama yang tak nol Deret MacLaurin dari f(x) = sin x + cos x dan g(x) = sin x cos x. Kemudian hitung f(0.001) dan g(0.0006) 3
1. Representasi Bilangan dalam Berbagai Bilangan Dasar Bilangan yang kita gunakan sehari-hari adalah bilangan dengan basis 10 atau yang biasa disebu bilangan desimal. Bilangan -bilangan yang terdapat dalam basis 10 adalah 0,1,,3,4,5,6,7,8,9. Komputer biasanya tidak menggunakan basis 10 untuk melakukan komputasi dan penyimpanan sehingga diperlukan cara untuk mengkonversi dari bilangan desimal ke basis yang dikenal komputer, antara lain basis (biner), basis 8 (oktal) dan basis 16 (heksadesimal). Bilangan dalam basis adalah 0 dan 1. Bilangan dalam basis 8 adalah 0,1,,3,4,5,6,7. Sedangkan bilangan dalam basis 16 adalah 0,1,,3,4,5,6,7,8,9,A,B,C,D,E, dan F. Bilangan 3794 dalam bilangan desimal dapat ditulis sebagai Secara umum: 3794 = 4 10 0 + 9 10 1 + 10 + 7 10 3 + 3 10 4 a n a n 1 a 1 a 0 = a 0 10 0 + a 1 10 1 + + a n 1 10 n 1 + a n 10 n Sebaliknya untuk bilangan pecahan Secara umum: 0, 715 = 7 10 + 10 + 1 10 3 + 5 10 4 0,b 1 b b 3... = b 1 10 1 + b 10 +... Sehingga a n a n 1 a 1 a 0,b 1 b b 3... = n a k 10 k + n b k 10 k Konversi dari Bilangan basis β ke Bilangan Desimal dan sebaliknya k=1 1. (1467) 8 = ( ) 10 (1467) 8 = 7 8 0 + 6 8 1 + 4 8 + 1 8 3 + 8 4 = 7 + 8(6 + 8(4 + 8(1 + 8()))) = 9015. (0.3607) 8 = ( ) 10 (0.3607) 8 = 3 8 1 + 6 8 + 8 3 + 0 8 4 + 7 8 5 = 8 5 (7 + 8 + 6 8 3 + 3 8 4 ) = 8 5 (7 + 8 ( + 8(6 + 8(3)))) = 0.4786987... Sebaliknya untuk mengubah bilangan basis desimal ke basis β, perhatikan terlebih dahulu bentuk - bentuk berikut. Misalkan N adalah bilangan desimal yang dapat dinyatakan sebagai bilangan dalam basis β sebagai berikut. N = (c m c m 1 c 1 c 0 ) β = c 0 + β(c 1 + β(c +... + β(c m )...)) 4
Akan dicari c 1,c,...,c m. Bagi kedua ruas persamaan dengan β diperoleh sisa c 0 dan hasil baginya c 1 + β(c +... + β(c m )...). Bagi lagi hasil bagi ini dengan β dan seterusnya. Contoh: Konversikan bilangan 3781 ke bilangan biner dengan cara di atas. Solusi: )3781. )1890 1 = c 0 )945 0 = c 1 )47 1 = c )36 0 = c 3 )118 0 = c 4 )59 0 = c 5 )9 1 = c 6 )14 1 = c 7 )7 0 = c 8 )3 1 = c 9 )1 1 = c 10 0 1 = c 11 Sehingga (3781) = (111 011 000 101). Periksalah kebenaran dari proses konversi ini!. Contoh: Konversikan bilangan berikut ke bilangan biner 0.37 = (...) 0.37 0.744 1.488 0.976 1.95 1.904 1.808 dst Jadi, 0.37 = (0.010 111...) Untuk melakukan konversi dari basis 8 menjadi basis atau sebaliknya, dapat dilakukan dengan cara mudah, yaitu kelompokkan tiga digit pada basis menjadi 1 digit 5
pada basis 8 seperti pada tabel berikut ini biner 000 001 010 011 100 101 110 111 oktal 0 1 3 4 5 6 7 (576.35546875) 10 = (...) 8 576 8 3 0 8 40 8 5 0 0 5 0.35546875.84375000 6.75000000 6 8 8 8 Jadi, (576.35546875) 10 = (500.66) 8 = (101 000 010 000.010 110 110) Pada basis 16, digit yang digunakan: 0, 1,, 3, 4, 5, 6, 7, 8, 9, 10, A, B, C, D, dan E. Hubungan basis 16 dengan basis adalah biner 0000 0001 0010 0011 0100 0101 0110 0111 heksadesimal 0 1 3 4 5 6 7 biner 1000 1001 1010 1011 1100 1101 1110 1111 heksadesimal 8 9 A B C D E F (10 1011 1010 1101) = (BAD) 16 1. (110 111 001.101 011 101) = (...) 10 = (...) 16. (110 011.111 010 110 110 1) = (...) 10 = (...) 16 3. (...) = (51.694) 10 = (...) 16 6