1.1 Definisi dan Teorema Dalam Kalkulus Representasi bilangan dalam komputer Algoritma Software Komputer...
|
|
- Bambang Makmur
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Daftar Isi Contents ii Daftar Tabel iii Daftar Gambar iv 1 Konsep Dasar Definisi dan Teorema Dalam Kalkulus Representasi bilangan dalam komputer Algoritma Software Komputer Solusi Persamaan Fungsi Polinomial Metoda Biseksi Metoda Newton-Raphson Metoda Posisi Palsu Interpolasi dan Aproksimasi Polinomial 18 i
2 DAFTAR ISI ii 3.1 Norm Konsep Masalah dalam Aproksimasi Solusi Iteratif Untuk Sistem Linier Ax = b Fungsi-Fungsi Aproksimasi Interpolasi dan Polinomial Lagrange Difrensi Terpisah Interpolasi Splin Kubik Solusi Iteratif Integral Terbatas Metoda Numeris untuk Sistem Nonlinier Metoda Titik Tetap Metoda Newton Metoda Numeris Untuk Masalah Nilai Awal Teori Dasar Beberapa Metoda Numeris Metoda Euler Metoda Runge-Kutta Metoda Multistep Linier (MML) Kesimpulan
3 Daftar Tabel 3.1 Difrensi terpisah langkah maju Difrensi terpisah langkah mundur Data f(x) Data hasil eksekusi program iterasi Newton Data hasil eksekusi program metoda Runge-Kutta iii
4 Daftar Gambar 1.1 Approksimasi oleh p 1 (x) Approksimasi oleh p 2 (x) Diagram aproksimasi Interpolasi polinomial Lagrange p 2 (x) terhadap f(x) Approksimasi NFDD p 4 (x) Approksimasi spline kubik S 3 (x) Aturan Trapesium Aturan Simpson Konstruksi automobile Diagram kekonvekan untuk D R Metoda Euler dalam grafik Metoda Runge-Kutta order iv
5 BAB 1 Konsep Dasar 1.1 Definisi dan Teorema Dalam Kalkulus Pengembangan metoda numerik tidak terlepas dari pengembangan beberapa definisi dan teorema dalam mata kuliah kalkulus yang berkenaan dengan fungsi polinomial f(x). Oleh karena itu dibawah ini akan diingatkan kembali beberapa definisi dan teorema tersebut. Teorema (Nilai Tengah) Jika f(x) adalah fungsi kontinyu pada interval [a, b], dan didefinisikan m = Inf a x b f(x) dan M = Sup a x b f(x) maka ada sebarang ξ pada interval [m, M], sehingga paling sedikit satu titik ζ di dalam interval [a, b] akan memenuhi f(ξ) = ζ Teorema (Nilai Rata-Rata) Jika f(x) adalah fungsi kontinyu pada interval [a, b] dan terdefrensialkan pada interval (a, b), maka paling sedikit ada satu titik ξ dalam (a, b) yang memenuhi f(b) f(a) = f (ξ)(b a) Teorema (Integral Nilai Rata-Rata) Jika w(x) adalah fungsi tak negatif 1
6 BAB 1. KONSEP DASAR 2 dan terintegralkan pada interval [a, b], dan misal f(x) kontinyu pada [a, b] maka untuk semua ξ [a, b] b w(x)f(x)dx = f(ξ) b a a w(x)dx Teorema (Teorema Taylor) Jika f(x) mempunyai n+1 turunan kontinyu pada interval [a, b] untuk beberapa n 0 dan bila x, x 0 [a, b] maka f(x) p n (x) + R n+1 (x) (1.1) p n (x) = f(x 0 ) + (x x 0) f (x 0 ) + + (x x 0) n f (n) (x 0 ) (1.2) 1! n! R n+1 (x) = 1 n! untuk ξ antara x 0 dan x x x 0 (x t) n f (n+1) (t)dt (1.3) = (x x 0) n+1 f (n+1) (ξ) (1.4) (n + 1)! p1(x) 1 f(x) Gambar 1.1: Approksimasi oleh p 1 (x) Deret Taylor ini nantinya akan menjadi konsep dasar pengembangan metoda numeris. Beberapa metoda aproksimasi adalah merupakan hasil ekspansi dan pe-
7 BAB 1. KONSEP DASAR 3 menggalan dari deret ini. Sehingga deret ini sendiri juga merupakan model aproksimasi terhadap suatu fungsi f(x) sebagaimana digambarkan dalam contoh berikut ini. Contoh Diketahui f(x) = ln x, tentukan fungsi aproksimasi linear p 1 (x) dan kuadratik p 2 (x) pada x 0 = 1, dan gunakan p 1 (x), p 2 (x) untuk menghitung ln f(x) 0 p2(x) Gambar 1.2: Approksimasi oleh p 2 (x) Penyelesaian f(x) = ln x maka f(x 0 ) = ln 1 = 0, f (x) = 1 x maka f (x 0 ) = 1. Dengan menggunakan teori Taylor kita dapatkan p 1 (x) = ln 1 + (x 1).1 = x 1 p 2 (x) = ln 1 + (x 1) (x 1)2. 1 = (x 1) 1 (x 1)2 2 Dengan demikian ln 1.5 dapat ditentukan dengan cara ln 1.5 = p 1 (1.5) = = 0.5 ln 1.5 = p 2 (1.5) = (1.5 1) 1 2 (1.5 1)2 = Secara grafis aproksimasi dari p 1 (x) dan p 2 (x) terhadap f(x) = ln x dapat ditunjukkan dalam Gambar 1.2 dan 1.2.
8 BAB 1. KONSEP DASAR Representasi bilangan dalam komputer Komputer dapat melakukan operasi pada bilangan dengan mudah, misal = 4, 6 : 2 = 3, dengan pasti komputer dapat menjawab dengan benar. Namun demikian bila komputer mengoperasikan ( 3) 2 maka operasi ini tidak dilakukan dengan cara ( ) = 3 akan tetapi dengan cara melakukan pengakaran bilangan tiga dua kali kemudian keduanya dikalikan. Dapat dipahami bahwa untuk 3 = mempunyai jumlah desimal (digit) yang tidak terbatas sehingga nilai tersebut hanya merupakan nilai pendekatan. Dalam hal melakukan pendekatan ini komputer melakukan pemotongan (Chopping) atau pembulatan (Rounding) dan selanjutnya dimungkinkan muncul beberapa kesalahan yang secara umum dikenal dengan nama kesalahan pembulatan (Rounding error) dan kesalahan pemotongan (Chopping error). Selanjutnya untuk merepresentasikan bilangan real, komputer pada umumnya menggunakan sistem floating-point dengan basis bilangan 2 (biner), 8(octal) dan 16(hexadecimal). Sedangkan format penyimpanannya dalam memori komputer digambarkan sebagai berikut : x = σ ( a 1 a 2... a t ) β β e, (1.5) dimana a 1 0, dan 0 a i β 1, a 1 kemudian disebut titik radik. σ adalah tanda dengan nilai σ = +1 atau 1, dan β adalah basis. e adalah bilangan bulat dengan L e U, dimana L, U masing-masing nilai terkecil dan terbesar. ( a 1 a 2... a t ) β adalah mantisa. Bila bilangan real x dinyatakan dalam x = σ ( a 1 a 2... a t a t+1... ) β β e, (1.6)
9 BAB 1. KONSEP DASAR 5 maka representasi pemotongan desimal dapat dinyatakan dalam bentuk floating point f l(x) sebagai berikut fl(x) = σ ( a 1 a 2... a t ) β β e (1.7) Sedangkan representasi pembulatan dapat ditampilkan sebagai { σ ( a 1 a 2... a t ) β β e ; 0 a t+1 < β 2 fl(x) = σ [( a 1 a 2... a t ) β + ( ) β ] β e β ; a 2 t+1 < β Dalam hal ini f l(x) x, oleh karena itu kesalahan dapat dimunculkan dalam bentuk ɛ = x fl(x), dan kesalahan relatifnya dengan demikian x fl(x) x = ɛ R fl(x) = (1 ɛ R )x (1.8) Jika simbol-simbol operasi mesin komputer dinyatakan dalam,, dan maka operasi jumlah, kurang, kali dan bagi untuk x dan y dalam komputer dinyatakan sebagai berikut: x y = fl(fl(x) + fl(y)) x y = fl(fl(x) fl(y)) x y = fl(fl(x) fl(y)) x y = fl(fl(x) fl(y)). Dengan demikian komputer melakukan floating point terhadap masing-masing komponen bilangan sebelum dan sesudah melakukan operasi. Hal ini bertujuan untuk meminimalkan kesalahan yang dihasilkannya. Secara umum formulasi nilai kesalahannya dari perhitungan aproksimasi terhadap x A (niali eksak) oleh x T (nilai aproksimasi), dapat dinyatakan sebagai E(x A ) = x T x A (1.9)
10 BAB 1. KONSEP DASAR 6 dan kesalahan relatifnya adalah Rel(x A ) = x T x A x T (1.10) 1.3 Algoritma Teorema (Algoritma) Algoritma adalah suatu prosedur yang menggambarkan urut-urutan rapi dan logis dengan tujuan memudahkan pengimplementasian suatu masalah. Selanjutnya, sebagai prosedur logis algoritma harus dapat dengan mudah diinterpretasikan dalam fungsi-fungsi khusus pada komputer prog-ramming. Dua simbol yang digunakan dalam algoritma adalah Period ( ) dan menunjukan akhir prosedur, dan titik koma (;) memisahkan tugas dalam beberapa langkah. Teknik loop (pengulangan) dalam algoritma dapat dinyatakan dengan kontrol penyanggah F or i = 1, 2,..., n Set x i = a i + i h ataupun kontrol bersyarat W hile i < N do Steps 3 6 if... then, if... then... else Misal suatu algoritma untuk menghitung N x i = x 1 + x x N, i=1 dapat diuraikan adalah sebagai berikut INPUT N, x 1, x 2,..., x n. OUTPUT SUM= N i=1 x i. Step 1 Set SUM=0.
11 BAB 1. KONSEP DASAR 7 Step 2 For i = 1, 2, 3,..., N do set SUM = SUM + x i. Step 3 OUTPUT (SUM); STOP. 1.4 Software Komputer Banyak software programming, baik compiler ataupun semi compiler, yang dapat digunakan untuk menyelesaikan masalah numerik, diantaranya adalah 1. Fortran (LINPACK, EISPACK, LAPACK, BLAS, NAG) 2. Matlab yang library-nya berdasarkan EISPACK dan LINPACK + beberapa Matlab Toolbox 3. Maple, Pascal, Fortran, Turbo C+ dan Turbo Basic, dll.
12 BAB 1. KONSEP DASAR 8 Latihan Tutorial 1 1. Fungsi aproksimasi sebagian besar didasari oleh pengembangan deret Taylor sebutkan teorema Taylor ini. Bila diketahui f(x) = sin x terapkan deret Taylor ini untuk menentukan fungsi aproksimasi kuadratik terhadap f pada x = 0. Kemudian tentukan nilai aproksimasi dari sin 5. Disadari bahwa dalam menghitung nilai sin 5 anda akan mendapatkan kesalahan numeris sebutkan penyebab kesalahan itu. Selanjutnya untuk mengantisipasi kesalahan ini diperlukan format penyimpanan yang baik dalam memori komputer, tentukan format tersebut. Dan bila diberikan nilai eksak x A dan nilai aproksimasi x T, formulasikan kesalahan E(x A ) serta relatif kesalahan Rel(x A ). 2. Tentukan konversi dari masing-masing bilangan dibawah ini kedalam bentuk desimal biasa. (a) ( ) 2 (b) (2A3.F F ) 16 (c) ( ) 2 3. Tentukan fungsi aproksimasi p 1 (x), p 2 (x) dan p 3 (x) dari fungsi dibawah ini pada x 0 = 1. (a) f(x) = ln x + x (b) g(x) = x 2 + 4x + 2 dan tentukan nilai dari ln 3, melalui fungsi aproksimasi f(x). 4. Gunakan deret Taylor untuk menemukan rumusan dari e x, sin x, cos x, e x2 dan 1 1 x pada x 0 = 0 5. Lakukan pembulatan dan pemotongan terhadap bilangan dibawah ini sampai empat desimal dibelakang koma.
13 BAB 1. KONSEP DASAR 9 (a) (b) (c) (d) dan tentukan nilai kesalahan dan kesalahan relatifnya. 6. Gunakan metoda biseksi untuk menyelesaikan persmaan dibawah ini pada interval yang diberikan (a) x cos x = 0 pada interval [0, 1] (b) x 3 7x x 6 = 0 pada interval [1, 1.32] (c) 2x cos x (x + 1) 2 = 0 pada interval [ 3, 2] dengan toleransi ɛ = 1e 2
14 BAB 2 Solusi Persamaan Fungsi Polinomial Definition (Metoda numeris) Metoda numeris adalah suatu model pendekatan dengan menggunakan teknik-teknik kalkulasi berulang (teknik iterasi) untuk mecari penyelesaian hampiran suatu masalah tertentu. Selanjutnya teknik-teknik yang digunakan itu mempunyai potensi membuat suatu nilai kesalahan yang dievaluasi secara bertahap untuk mendapatkan nilai kesalahan yang sangat kecil. Untuk mengawali penjelasan teknik-teknik aproksimasi ini, dalam bab ini akan dimulai dengan pembahasan aproksimasi terhadap suatu titik melalui penyelesaian persamaan fungsi polinomial. f := a 1 x n + a 2 x n 1 + a 3 x n a n = Metoda Biseksi Definition (Prosedur Biseksi) Misal f adalah fungsi kontinyu terdefi-nisi pada interval [a, b], dimana f(a) berbeda tanda dengan f(b). Dengan teori nilai 10
15 BAB 2. SOLUSI PERSAMAAN FUNGSI POLINOMIAL 11 tengah maka ada p (a, b) dengan f(p) = 0 dengan asumsi akar dalam interval (a, b) adalah tungal. Selanjutnya untuk melakukan perhitungan yang akurat kita set a 1 = a dan b 1 = b dan tentukan p 1 lewat p 1 = 1 2 (a 1 + b 1 ) Jika f(p 1 ) = 0, maka p = p 1. Jika tidak, f(p 1 ) akan mempunyai tanda yang sama dengan f(a 1 ) atau f(b 1 ). Jika f(p 1 ) dan f(a 1 ) mempunyai tanda yang sama maka p (p 1, b 1 ) jika tidak maka p (a 1, p 1 ). Selanjutnya set a 2 dan b 2 yang baru dan tentukan p 2 melalui perhitungan yang sama dengan p 1, dan lakukan pengulangan sampai tingkat akurasi tertentu. Untuk menghentikan pengulangan penghitungan dalam mencari solusi yang akurat harus dikonfirmasikan dengan nilai kesalahan ɛ (selanjuntya kita sebut toleransi) dimana toleransi dalam hal ini dapat dipilih p n p n 1 < e p n p n 1 p n < e, p n 0 f(p n ) < e Algoritma Metoda Biseksi INPUT batas interval a, b, ɛ (Toleransi), Jumlah iterasi maximum (N) OUTPUT nilai aproksimasi p Step 1 Set i=1; F A = f(a) Step 2 While i N do Steps 3-6 Step 3 Set p = a + (b a)/2; F P = f(p) Step 4 IF F P = 0, atau (b a)/2 < ɛ OUTPUT(p) STOP
16 BAB 2. SOLUSI PERSAMAAN FUNGSI POLINOMIAL 12 Step 5 Set i = i + 1. Step 6 If F A F P > 0 then a = p, F A = F P ; else Set b = p. Step 7 OUTPUT (Metoda gagal setelah N iterasi) STOP. 2.2 Metoda Newton-Raphson Jika f C 2 [a, b], dan x [a, b] adalah nilai aproksimasi terhadap p sehingga f ( x) 0 dan x p sangat kecil, maka polynomial Taylor dapat dikembangkan untuk x sebagai: f(x) = f( x) + (x x)f (x x)2 ( x) + f (ξ(x)) ! f(x) = f( x) + (x x)f (x x)2 ( x) + f (ξ(x)); ξ(x) (x, x). (2.1) 2 Jika f(p) = 0 maka untuk x = p persamaan (5.1) menjadi 0 = f( x) + (p x)f ( x) + (p x)2 f (ξ(p)) 2 Telah diasumsikan x p sangat kecil, maka suku ketiga dapatlah diabaikan sehingga Formulasikan untuk p didapat 0 = f( x) + (p x)f ( x). p x f( x) f ( x). Dengan menggati x = p n 1 maka formulasi Newton-Raphson dapat diturunkan untuk menggeneralisasi suatu deret {p n } melalui p n = p n 1 f(p n 1) f (p n 1, for n 1. (2.2) )
17 BAB 2. SOLUSI PERSAMAAN FUNGSI POLINOMIAL 13 Sama halnya dengan metoda biseksi, untuk menghentikan pengulangan penghitungan dalam mencari solusi yang akurat harus dikonfirmasikan dengan nilai kesalahan ɛ yang telah ditentukan sehingga p n p n 1 < e p n p n 1 p n < e p n 0 f(p n ) < e Algoritma Metoda Newton-Raphson INPUT nilai awal p 0, ɛ (Toleransi), Jumlah iterasi maximum (N) OUTPUT nilai aproksimasi p Step 1 Set i=1; Step 2 While i N do Steps 3-6 Step 7 Step 3 Set p = p 0 f(p 0 )/f (p 0 ); Step 4 IF p p 0 < ɛ OUTPUT(p) STOP. Step 5 Set i = i + 1. Step 6 Set p 0 = p (Perbaharui p 0 ) OUTPUT (Metoda gagal setelah N iterasi) STOP. Metoda Newton ini lebih baik dibandingkan metoda Biseksi, namun demikian proses menentukan f (x) kadangkala merupakan proses yang lebih susah dibandingkan dengan operasi artmatikanya. Untuk menghindari hal tersebut dikembangkan metoda berikut. Ingat definisi turunan Misal x = p n 2 maka f (p n 1 ) = f(x) f(p n 1 ) lim. x p n 1 x p n 1 f (p n 1 ) f(p n 2) f(p n 1 ) p n 2 p n 1 = f(p n 1) f(p n 2 ) p n 1 p n 2.
18 BAB 2. SOLUSI PERSAMAAN FUNGSI POLINOMIAL 14 Substitusikan rumusan ini kedalam rumusan Newton diperoleh rumus: Rumus ini kemudian disebut Metoda Secant Algoritma Metoda Secant p n = p n 1 f(p n 1)(p n 1 p n 2 ) f(p n 1 ) f(p n 2 ). (2.3) INPUT nilai awal p 0, p 1, ɛ (Toleransi), Jumlah iterasi maximum (N) OUTPUT nilai aproksimasi p Step 1 Set i=2; q 0 = f(p 0 ). q 1 = f(p 1 ). Step 2 While i N do Steps 3-6 Step 8 Step 3 Set p = p 1 q 1 (p 1 p 0 )/(q 1 q 0 ). (hitung p i ) Step 4 IF p p 1 < ɛ OUTPUT(p) STOP. Step 5 Set i = i + 1. Step 6 Set p 0 = p 1 ; (Perbaharui p 0, q 0, p 1, q 1 ) q 0 = q 1 ; p 1 = p; q 1 = f(p). OUTPUT (Metoda gagal setelah N iterasi) STOP. 2.3 Metoda Posisi Palsu Metoda ini menggabungkan ide metoda biseksi dan metoda secant. Dalam penyelesaian f(x) = 0, ditentukan suatu interval [p 0, p 1 ] dimana f kontinyu pada interval ini, dan f(p 0 ).f(p 1 ) < 0 (berlawanan tanda). Prosedur selanjutnya dapat dilihat dalam algoritma berikut ini.
19 BAB 2. SOLUSI PERSAMAAN FUNGSI POLINOMIAL 15 Algoritma Metoda Posisi Palsu INPUT nilai awal p 0, p 1, ɛ (Toleransi), Jumlah iterasi maximum (N) OUTPUT nilai aproksimasi p Step 1 Set i=2; q 0 = f(p 0 ). q 1 = f(p 1 ). Step 2 While i N do Steps 3-7 Step 8 Step 3 Set p = p 1 q 1 (p 1 p 0 )/(q 1 q 0 ). (hitung p i ) Step 4 IF p p 1 < ɛ OUTPUT(p) STOP. Step 5 Set i = i + 1. q = f(p) Step 6 IF q q 1 < 0 maka p 0 = p 1, q 0 = q 1 Step 7 p 1 = p 1, q 1 = q OUTPUT (Metoda gagal setelah N iterasi) STOP.
20 BAB 2. SOLUSI PERSAMAAN FUNGSI POLINOMIAL 16 Latihan Tutorial 2 1. Gunakan algoritma biseksi untuk menentukan anilai aproksimasi pada 3 dan Suatu model yang dipakai untuk mengadakan aproksimasi terhadap suatu masalah adalah metoda numeris, sebutkan definisi formal metoda ini. Selanjutnya implikasi dari penggunaan metoda ini, komputer programming merupakan hal yang sangat penting. Untuk mempermudah menginterpretasikan suatu metoda menjadi suatu programming dibutuhkan algoritma, jelaskan apa yang disebut dengan algoritma. Salah satu algoritma yang digunakan untuk menginterpretasikan proses kalkulasi metoda numeris adalah metoda Newton-Raphson dengan rumusan p n = p n 1 f(p n 1) f (p n 1 ), untuk n 1 Metoda ini adalah metoda yang cukup terkenal, namun proses menentukan f (x) kadangkala merupakan proses yang lebih sulit dibandingkan dengan operasi artmatiknya. lain yaitu Metode Secant dengan rumus Untuk menghindari hal tersebut ditawarkan metoda p n = p n 1 f(p n 1)(p n 1 p n 2 ) f(p n 1 ) f(p n 2 ) untuk n 1. Uraikan bagaimana metoda Newton dikembangkan sehingga menjadi metoda Secant ini. Kemudian bila kalkulasi iteratif diterapkan terhadap metoda ini, maka kalkulasi berulang (looping) akan terus dilakukan, jelaskan apa yang harus dilakukan untuk menghentikan kalkulasi tersebut. 3. f(x) = x 3 cos x dan p 0 = 1, gunakan metoda Newton Raphson untuk menentukan p 2 4. Gunakan algoritma Newton untuk menentukan masing-masing soal dibawah ini dengan tingkat ketelitian (toleransi) e = 1e 5
21 BAB 2. SOLUSI PERSAMAAN FUNGSI POLINOMIAL 17 (a) e x + 2 x + 2 cos x 6 = 0 untuk [1,2] (b) ln(x 1) + cos(x 1) = 0 untuk [1.3,2] (c) 2x cos 2x (x 2) 2 = 0 untuk [2,3] 5. Ulangi soal nomor 8 diatas dan gunakan metoda secant 6. Ulangi soal nomor 8 diatas dan gunakan metoda posisi palsu
22 BAB 3 Interpolasi dan Aproksimasi Polinomial 3.1 Norm Definisi (Norm vektor) Norm vektor adalah pemetaan dari suatu fungsi terhadap setiap x IR N yang disimbolkan dengan x sedemikian hingga memenuhi sifat-sifat dibawah ini 1. x > 0 untuk x 0, atau x = 0, untuk x = 0 2. αx = α x 3. x + y x + y Contoh x 1 = x 2 = n x i i=1 ( n i=1 x i 2 ) 1 2, (Norm Euclid) 18
23 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 19 x p = ( n i=1 x = max 1 i n x i x i p ) 1 p Definisi (Norm matrik) Norm matrik adalah pemetaan dari suatu fungsi terhadap setiap x IR N N yang disimbolkan dengan A sedemikian hingga memenuhi sifat-sifat dibawah ini 1. A > 0 untuk A 0, atau A = 0, untuk A = 0 2. αa = α A 3. A + B A + B 4. AB A B Contoh A F = ( n i=1 n j=1 a i j 2 ) 1 2 (Norm F robenius) A v = max x 0 Ax v x v Definisi (Ruang Linier (RL)) Himpunan F dikatakan suatu ruang lini-er bila operasi penjumlahan dan perkalian terdefinisi didalamnya sehingga f g F dan αf + βg F untuk f, g F. Definisi (Ruang Linier Norm (RLN)) F dikatakan ruang linier norm bila F adalah merupakan RL dan terdapat fungsi norm sehingga 1. f > 0 untuk f 0, atau f = 0, untuk f = 0
24 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL αf = α f 3. f + g f + g untuk semua f, g F 3.2 Konsep Masalah dalam Aproksimasi Misal f F dan f / P maka masalah dalam aproksimasi sebenarnya adalah menentukan p P sedemikian hingga f p f p, p P kemudian p dikatakan suatu aproksimasi terbaik terhadap f. Hal ini dapat digambarkan dalam diagram Venn berikut ini p p* f F P Gambar 3.1: Diagram aproksimasi Beberapa fungsi aproksimasi p(x) untuk menghampiri fungsi f(x) dalam F = C[a, b] adalah sebagai berikut P = {p : p(x) = a 1 + a 2 x + + a n x n 1 } P = {p : p(x) = n r=1 a rφ r, a r R, φ r C[a, b]}
25 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 21 P = {p : p(x) = P n 0 arxr P n 0 b rx r } P = {p : p(x) = n r=1 α re λ rx }. Sedangkan dalam F = IR N adalah P = {p : p(x) = n r=1 a rφ r, a r IR N, φ r IR N } Teorema (Teorema Weirstrass) Misal f terdefinisi dan terdifrensialkan pada interval [a, b] maka terdapat polinomial p(x) yang juga terdefinisi dan terdifrensialkan pada interval tersebut sedemikian hingga untuk nilai ɛ > 0 berlaku dan x [a, b] f(x) p(x) < ɛ, Contoh F = C[a, b] dan f F, tunjukkan bahwa berikut dibawah ini merupakan RLN f p = ( b f = max a x b f(x) a ) 1 f(x) p p dx ; 1 p 3.3 Solusi Iteratif Untuk Sistem Linier Ax = b Suatu sistem linier dapat digambarkan sebagai a 11 x 1 + a 12 x a 1n x n = b 1 ; a 21 x 1 + a 22 x a 2n x n = b 2 ; a 31 x 1 + a 32 x a 3n x n = b 3 ; (3.1). a nn x 1 + a n2 x a nn x n = b n. Bila A merupakan matrik yang memuat koefisien variabel x 1, x 2,..., x n maka sistem linier itu dapat direduksi sistem Ax = b. Ada banyak metoda yang dapat
26 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 22 digunakan dalam menyelesaikan sistem ini. Diantaranya metoda langsung dan metoda iteratif. Namun demikian sesuai dengan perkembangan hardware dan software komputer solusi dengan metoda iteratif ini menjadi sangat populer dan terus dikembangkan. Metoda langsung memanfaakan konsep invers dalam matrik sehingga sistem Ax = b dapat diselesaikan melalui A 1 Ax = A 1 b x = A 1 b Teknik ini dipandang tidak efisien dan efektif, bahkan dimungkinkan suatu sistem tidak dapat diselesaikan karena proses kalkulasi panjang yang harus dikerjakan, yaitu berkenaan dengan penghitungan invers matrik A. Metoda iteratif menguraikan matrik A ini kedalam unsur matrik yang lebih sederhana dan mudah dihitung oleh komputer. Misal A=D-L-U, dimana D adalah matrik diagonal, L adalah negatif matrik segitiga bawah satu tahap dibawah diagonal utama dan U adalah negatif matrik segiatiga atas satu tahap diatas diagonal utama maka sistem diatas dapat dinyatakan sebagai berikut (D L U)x = b (3.2) Dx (L + U)x = b Dx = (L + U)x + b x = D 1 (L + U)x + D 1 b x = D 1 (L + U)x + D 1 b. Misal J = D 1 (L + U) maka secara iteratif dapat diformulasikan sebagai x j+1 = Jx j + D 1 b. (3.3) Metoda ini disebut metoda Jacobi. Untuk meningkatkan kecepatan tingkat konvergensi dari metoda Jacobi, ditetapkanlah suatu koefisien redaman ω R sebagai faktor akselerasi terhadap metoda
27 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 23 ini sedemikian hingga dapat disajikan dengan bentuk dibawah ini x j+1 = [ (1 ω)i + ωj ] x j + ωd 1 b. (3.4) Metoda ini disebut metoda Jacobi teredam (damped Jacobi). Bentuk lain dari penyederhanaan (3.2) adalah sebagai berikut (D L)x Ux = b (D L)x = Ux + b x = (D L) 1 Ux + (D L) 1 b Misal G = (D L) 1 U maka secara iteratif dapat diformulasikan sebagai x j+1 = Gx j + (D L) 1 b (3.5) Metoda ini disebut metoda Gauss-Seidel. Metoda-metoda iteratif ini dihitung berdasarkan suatu nilai awal yang dalam hal ini x 0, kemudian dengan rumusan itu dilanjutkan perhitungan untuk x 1, x 2,... sehingga diperoleh deret {x i } n i=0. Deret ini akan konvergen terhadap nilai eksak x. Dapat dilihat disini bahwa proses penghitungan secara berulang terjadi sehingga dinamakan model solusi iteratif. Untuk menghentikan proses pengulangan ini, hasilnya harus dikonfirmasikan dengan toleransi ɛ yang dalam hal ini dapat ditentukan dari nilai dibawah ini ɛ = b Ax 1 ɛ = b Ax 2 ɛ = b Ax
28 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL Fungsi-Fungsi Aproksimasi Interpolasi dan Polinomial Lagrange Polinomial Taylor yang sementara ini sudah cukup baik melakukan interpolasi terhadap suatu fungsi masih memiliki kelemahan diantaranya kekurangakuratan melakukan suatu aproksimasi. Hal ini disebabkan polinomial ini melakukan aproksimasi hanya berdasarkan satu titik tertentu. Dengan demikian interpolasi yang paling akurat hanya terjadi disekitar titik itu. Oleh karena itu diperlukan eksplorasi terhadap polinomial lainnya, polinomial Lagrange misalnya. Polinomial ini mengembangkan interpolasi terhadap suatu fungsi dibeberapa titik terhubung, sehingga interpolasinya berdasarkan titik-titik yang telah ditentukan terlebih dahulu pada fungsi itu. Semakin dekat jarak penentuan titik yang satu dengan titik yang lainnya semakin akurat aproksimasinya. Dengan kata lain tingkat akurasinya ditentukan oleh kedekatan antara titik-titik (grid) pada fungsi tadi. Teorema (Polinomial Langrange ke-n) Jika x 0, x 1, x 2,... adalah bilangan berbeda dan f adalah suatu fungsi yang terdefinisi pada titik-titik ini, maka ada dengan tungggal suatu polinomial p(x) berderajad paling besar n yang memenuhi sifat-sifat berikut f(x) = p(x) dimana p k (x) = f(x 0 )L n,0 (x) + + f(x n )L n,n (x) = n f(x k )L n,k (x) k=0 dan untuk k=0,1,2,..., n L n,k (x) = n i=0 i k (x x i ) (x k x i )
29 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 25 Dalam hal ini L n,k (x) dapat ditulis dngan L k (x) bila dianggap rancu dengan pengertian derajad n. Polinomial Lagrange ini memenuhi sifat sebagai berikut: { 0 jika i k L n,k (x i ) = 1 jika i = k Contoh 1 Gunakan titik-titik x 0 = 2, x 1 = 2.5 dan x 2 = 4 untuk menentukan interpolasi polinomial kedua terhadap f(x) = 1/x. Solusi 1 L 0 (x) = L 1 (x) = L 2 (x) = (x 2.5)(x 4) = (x 6.5)x + 10 (2 2.5)(2 4) (x 2)(x 4) ( 4x + 24)x 32 = (2.5 2)(2.5 4) 3 (x 2)(x 2.5) (x 4.5)x + 5 = (4 2)(4 2.5) 3 jika f(x 0 ) = f(2) = 0.5, f(x 1 ) = f(2.5) = 0.4, f(x 2 ) = f(4) = 0.25, maka didapat p 2 (x) = 2 f(x k )L k (x) k=0 = 0.5((x 6.5)x + 10) = (0.05x 0.425)x ( 4x + 24)x 32 3 (x 4.5)x Interpolasi oleh p 2 (x) terhadap f(x) dapat digambarkan dibawah ini Difrensi Terpisah Difrensi terpisah menyempurnakan interpolasi polinomial Lagrange dengan mengekspresikan bentuk p n (x) dalam p n (x) = a 0 + a 1 (x x 0 ) + a 2 (x x 0 )(x x 1 ) a n (x x 0 )(x x 1 )... (x x n 1 ) (3.6)
30 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL f(x) p2(x) Gambar 3.2: Interpolasi polinomial Lagrange p 2 (x) terhadap f(x) dimana a 0, a 1,..., a n adalah konstanta. Selanjutnya bila kita tentukan x = x 0 maka persamaan (3.6) menjadi dan x = x 1 maka sehingga dengan demikian dapat dikatakan dan sehingga difrensi terpisah ke k p n (x 0 ) = a 0 = f(x 0 ) f[x 0 ], (3.7) p n (x 1 ) = a 0 + a 1 (x 1 x 0 ) = f(x 1 ), p n (x 1 ) = f(x 0 ) + a 1 (x 1 x 0 ) = f(x 1 ), a 1 = f(x 1) f(x 0 ) x 1 x 0 f[x 0, x 1 ], (3.8) f[x i, x i+1 ] = f[x i+1] f[x i ] x i+1 x i (3.9) f[x i, x i+1, x i+2 ] = f[x i+1, x i+2 ] f[x i, x i+1 ] x i+2 x i (3.10) f[x i, x i+1,..., x i+k ] = f[x i+1, x i+2,..., x i+k ] f[x i, x i+1,..., x i+(k 1) ] x i+k x i. (3.11)
31 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 27 Dan terakhir persamaan (3.6) menjadi p n (x) = f[x 0 ] + f[x 0, x 1 ](x x 0 ) + f[x 0, x 1, x 2 ](x x 0 )(x x 1 ) f[x 0, x 1,..., x n ](x x 0 )(x x 1 )... (x x n 1 ) (3.12) Selanjuntya untuk maka x = x 0 + sh x = x i + (s i)h atau h = x x i s i, i = 0, 1, 2,..., n p n (x) = p n (x 0 + sh) = f[x 0 ] + shf[x 0, x 1 ] + s(s 1)h 2 f[x 0, x 1, x 2 ] + + s(s 1)... (s (n 1))h n f[x 0, x 1,..., x n ] (3.13) n = s(s 1)... (s k + 1)h k f[x 0, x 1,..., x k ] (3.14) k=0 Bukti Pada suku kedua dari persamaan (3.13) h dapat diganti dengan h = x x 0 ), pada s suku ketiga h 2 dapat diganti dengan h h = begitu juga suku keempat, kelima dan seterusnya. ( x x 0 s )( x x 1 s 1 Sekarang kita nyatakan (3.14) dalam ekspresi ( ) n s p n (x) = p n (x 0 + sh) = k!h k f[x 0, x 1,..., x k ] k k=0 dimana ( s k ) = s(s 1)... (s k + 1) k!
32 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 28 Dan diperkenalkan difrensi langkah maju sebagai berikut sehingga f(x n ) = f(x n+1 ) f(x n ) f[x 0, x 1 ] = f(x 1) f(x n ) x 1 x 0 = 1 h f(x 0) f[x 0, x 1, x 2 ] = f[x 1, x 2 ] f[x 0, x 1 ] x 2 x 0 = 1 2h [ 1 h f(x 2) 1 h f(x 0)] = 1 2h 2 f(x 0) f[x 0,..., x k ] = 1 k!h k k f(x 0 ) (3.15) x f(x) D. T. I D. T. II D. T. III x 0 f[x 0 ] f[x 0, x 1 ] x 1 f[x 1 ] f[x 0, x 1, x 2 ] = f[x 1,x 2 ] f[x 0,x 1 ] x 2 x 0 f[x 1, x 2 ] f[x 0, x 1, x 2, x 3 ] = f[x 1,x 2,x 3 ] f[x 0,x 1,x 2 ] x 3 x 0 x 2 f[x 2 ] f[x 1, x 2, x 3 ] = f[x 2,x 3 ] f[x 1,x 2 ] x 3 x 1 f[x 2, x 3 ] f[x 1, x 2, x 3, x 4 ] = f[x 2,x 3,x 4 ] f[x 1,x 2,x 3 ] x 4 x 1 x 3 f[x 3 ] f[x 2, x 3, x 4 ] = f[x 3,x 4 ] f[x 2,x 3 ] x 4 x 2 f[x 3, x 4 ] f[x 2, x 3, x 4, x 5 ] = f[x 3,x 4,x 5 ] f[x 2,x 3,x 4 ] x 5 x 2 x 4 f[x 4 ] f[x 3, x 4, x 5 ] = f[x 4,x 5 ] f[x 3,x 4 ] x 5 x 3 f[x 4, x 5 ] x 5 f[x 5 ] Tabel 3.1: Difrensi terpisah langkah maju.
33 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 29 Substitusikan ini kedalam persamaan ( n p n (x) = p n (x 0 + sh) = maka diperoleh bentuk k=0 s k ) k!h k f[x 0, x 1,..., x k ] p n (x) = p n (x 0 + sh) = n k=0 ( s k ) k f(x 0 ). Formulasi ini disebut Difrensi Terpisah Langkah Maju Newton (NFDD). Untuk mempermudah dapat disusun suatu tabel difrensi terpisah langkah maju sebagaimana tabel 3.1. Selanjutnya bila urutan itu dibalik yaitu x n, x n 1, x n 2,..., x 0, maka p n (x) dapat dinyatakan dalam p n (x) = a 0 + a 1 (x x n ) + a 2 (x x n )(x x n 1 ) +... dimana a 0, a 1,..., a n adalah konstanta. +a n (x x n )(x x n 1 )... (x x 1 ) (3.16) Misal kita tentukan x = x n maka persamaan (3.16) menjadi dan untuk x = x n 1 maka sehingga p n (x n ) = a 0 = f(x n ) f[x n ], (3.17) p n (x n 1 ) = a 0 + a 1 (x n 1 x n ) = f(x n 1 ), p n (x n 1 ) = f(x n ) + a 1 (x n 1 x n ) = f(x n 1 ), a 1 = f(x n 1) f(x n ) x n 1 x n = f(x n) f(x n 1 ) x n x n 1 f[x n, x n 1 ]. (3.18)
34 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 30 Dengan demikian persamaan (3.16) menjadi p n (x) = f[x n ] + f[x n, x n 1 ](x x n ) + f[x n, x n 1, x n 2 ](x x n )(x x n 1 ) f[x n, x n 1,..., x 0 ](x x n )(x x n 1 )... (x x 1 ) (3.19) Selanjutnya untuk maka x = x n + sh x = x n i + (s + i)h atau h = x x n i, i = 0, 1, 2,..., n 1 s + i p n (x) = p n (x n + sh) Bukti = f[x n ] + shf[x n, x n 1 ] + s(s + 1)h 2 f[x n, x n 1, x n 2 ] + + s(s + 1)... = (s + (n 1))h n f[x n, x n 1,..., x 0 ] (3.20) n s(s + 1)... (s + k 1)h k f[x n, x n 1,..., x 0 ] k=0 Pada suku kedua dari persamaan (3.16) h dapat diganti dengan h = x n x n 1 ( )( ), pada s suku ketiga h 2 dapat diganti dengan h h = begitu juga suku keempat, kelima dan seterusnya. Sehingga kita memiliki ekspresi p n (x) = p n (x 0 + sh) = dimana ( s k ) k=0 x n x n 1 s x x n 2 s+1 ( ) n ( 1) k s k!h k f[x n, x n 1,..., x 0 ] k k s(s 1)... (s k + 1) = ( 1) k! Diperkenalkan juga bentuk difrensi langkah mundur f(x n ) = f(x n ) f(x n 1 ); n 1 k f(x n ) = ( k 1 f(x n )); k 2
35 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 31 maka x f(x) D. T. I D. T. II D. T. III x 0 f[x 0 ] f[x 1, x 0 ] x 1 f[x 1 ] f[x 2, x 1, x 0 ] = f[x 1,x 0 ] f[x 2,x 1 ] x 0 x 2 f[x 2, x 1 ] f[x 3, x 2, x 1, x 0 ] = f[x 2,x 1,x 0 ] f[x 3,x 2,x 1 ] x 0 x 3 x 2 f[x 2 ] f[x 3, x 2, x 1 ] = f[x 2,x 1 ] f[x 3,x 2 ] x 1 x 3 f[x 3, x 2 ] f[x 4, x 3, x 2, x 1 ] = f[x 3,x 2,x 1 ] f[x 4,x 3,x 2 ] x 1 x 4 x 3 f[x 3 ] f[x 4, x 3, x 2 ] = f[x 3,x 2 ] f[x 4,x 3 ] x 2 x 4 f[x 4, x 3 ] f[x 5, x 4, x 3, x 2 ] = f[x 4,x 3,x 2 ] f[x 5,x 4,x 3 ] x 2 x 5 x 4 f[x 4 ] f[x 5, x 4, x 3 ] = f[x 4,x 3 ] f[x 5,x 4 ] x 3 x 5 f[x 5, x 4 ] x 5 f[x 5 ] Tabel 3.2: Difrensi terpisah langkah mundur. dan akhirnya f[x n, x n 1 ] = f(x n) f(x n 1 ) x n x n 1 = 1 h f(x n) f[x n, x n 1, x n 2 ] = f[x n, x n 1 ] f[x n 1, x n 2 ] x n x n 2 = 1 2h 2 2 f(x n ) f[x n, x n 1,..., x 0 ] = k=0 1 k!h k k f(x n ) (3.21) Substitusikan ini kedalam persamaan ( ) n p n (x) = p n (x 0 + sh) = ( 1) k s k!h k f[x n, x n 1,..., x 0 ] k
36 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 32 maka diperoleh bentuk p n (x) = p n (x 0 + sh) = n k=0 ( 1)k ( s k ) k f(x n ). Formulasi ini disebut Difrensi Terpisah Langkah Mundur Newton (NBDD). Dalam hal ini dapat pula disusun suatu tabel difrensi terpisah langkah mudur yang disajikan dalam Tabel 3.2. Contoh 2 Suatu data diberikan dalam tabel berikut ini Tentukan interpolasi difrensi x f(x) Tabel 3.3: Data f(x) terpisal langkah maju p 4 terhadap data tersebut dan tentukan nilai aproksimasi dari f(1.5). Solusi 2 Dengan menggunakan difrensi terpisah langkah maju didapatkan tabel berikut ini Sehingga formulasi dari NFDD adalah sebagai berikut p 4 (x) = (x 1.0) (x 1.0)(x 1.3) (x 1.0)(x 1.3)(x 1.6) (x 1.0)(x 1.3)(x 1.6)(x 1.9)
37 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 33 i x i f[x i ] FDD I FDD II FDD III FDD IV Selanjutnya dapat ditentukan f(1.5) p 4 (1.5) = Gambar dibawah ini menunjukkan bagaimana p 4 (x) menginterpolasi data f(x) p4(x) Gambar 3.3: Approksimasi NFDD p 4 (x) Interpolasi Splin Kubik Definisi Fungsi f terdefinisi pada interval [a, b] dan diberikan himpunan titik x 0, x 1,..., x n dimana a = x 0 < x 1 < < x n = b, maka interpolasi splin
38 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 34 kubik S untuk f adalah suatu fungsi yang memenuhi beberapa sarat berikut ini 1. S(x) adalah fungsi polinomial kubik, dinotasikan dengan S j (x), yang terdefinisi pada subinterval [x j, x j+1 ] untuk masing-masing j = 0, 1,..., n 1; 2. S(x j ) = f(x j ) untuk setiap j = 0, 1,..., n; 3. S j+1 (x j+1 ) = S j (x j+1 ) untuk setiap j = 0, 1,..., n 2; 4. S j+1(x j+1 ) = S j(x j+1 ) untuk setiap j = 0, 1,..., n 2; 5. S j+1(x j+1 ) = S j (x j+1 ) untuk setiap j = 0, 1,..., n 2; 6. dan satu diantara sarat batas berikut terpenuhi (a) S (x 0 ) = S (x n ) = 0 (sarat batas bebas atau alami); (b) S (x 0 ) = f (x 0 ) dan S (x n ) = f (x n ) (sarat batas terikat); Selanjutnya jika sarat batas bebas yang terjadi maka splin ini dinamakan Splin Alami, dan sebaliknya bila sarat batas terikat yang terjadi maka disebut Splin Terikat. Splin Kubik Alami Untuk membangun splin kubik ini pertama kali kita tulis interpolasi plonomial kubik S j (x) = a j + b j (x x j ) + c j (x x j ) 2 + d j (x x j ) 3 ; j = 0, 1,..., n 1 (3.22) Untuk x = x j, maka S j (x j ) = a j = f(x j ) (3.23) dan untuk x = x j+1 maka a j+1 = S j+1 (x j+1 ) = S j (x j+1 ) = a j + b j (x j+1 x j ) + c j (x j+1 x j ) 2 + d j (x j+1 x j ) 3
39 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 35 j = 0, 1,..., n 2. Bila h j = x j+1 x j a j+1 = a j + b j h j + c j h 2 j + d j h 3 j; j = 0, 1,..., n 1 (3.24) Sekarang didefinisikan b n = S n(x) dan turunan pertama (3.22) adalah sehingga S j(x) = b j + 2c j (x x j ) + 3d j (x x j ) 2 b j+1 = S j+1(x j+1 ) = S j(x j+1 ), (lihat poin5. pada definisi) = b j + 2c j h j + 3d j h 2 j; j = 0, 1,..., n 1. (3.25) Sekarang permisalkan c = S n(x), dan turunan kedua dari (3.22) adalah 2 sehingga S j (x) = 2c j + 6d j (x x j ) Substitusikan persamaan ini ke (3.24)dan (3.25) didapat c j+1 = c j + 3d j h j d j = (c j+1 c j ) 3h j (3.26) a j+1 = a j + b j h j + c j h 2 j + (c j+1 c j )h 3 j 3h j ; dan = a j + b j h j + h2 j 3 (2c j + c j+1 ) (3.27) b j+1 = b j + 2c j h j + 3 (c j+1 c j )h 2 j 3h j ; = b j + h j (c j + c j+1 ) (3.28) Ekspresikan persamaan (3.27) dalam b j dan kemudian reduksi indeknya satu kali b j = 1 h j (a j+1 a j ) h j 3 (2c j + c j+1 ). (3.29) b j 1 = 1 h j 1 (a j a j 1 ) h j 1 3 (2c j 1 + c j ). (3.30)
40 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 36 Reduksi juga indek dari persamaan (3.28) satu kali Substitusikan (3.29) dan (3.30) ke (3.31) 1 h j (a j+1 a j ) h j 3 (2c j + c j+1 ) = Kelompokkan seluruh variabel c keruas kiri b j = b j 1 + h j 1 (c j 1 + c j ) (3.31) 1 h j 1 (a j a j 1 ) h j 1 3 (2c j 1 + c j ) + h j 1 3 (2c j 1 + c j ). h j 1 3 (2c j 1 + c j ) h j 1 (c j 1 + c j ) h j 3 (2c j + c j+1 ) = 1 h j (a j+1 a j ) + 1 h j 1 (a j a j 1 ) h j 1 (2c j 1 + c j ) + 3h j 1 (c j 1 + c j ) + h j (2c j + c j+1 ) = 3 h j (a j+1 a j ) 3 h j 1 (a j a j 1 ) Dengan demikian diperoleh bentuk indek berurut dari koefisien c h j 1 c j 1 + 2(h j 1 + h j )c j + h j c j+1 = 3 h j (a j+1 a j ) 3 h j 1 (a j a j 1 ), (3.32) dimana j = 1, 2,..., n 1. Splin kubik alami memenuhi kondisi S (x 0 ) = S (x n ) = 0, dengan demikian
41 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 37 masing-masing j dapat diformulasikan sebagai berikut j = 0 c 0 = 0; j = 1 h 0 c 0 + 2(h 0 + h 1 )c 1 + h 1 c 2 = 3 h 1 (a 2 a 1 ) 3 h 0 (a 1 a 0 ); j = 2 h 1 c 1 + 2(h 1 + h 2 )c 2 + h 2 c 3 = 3 h 2 (a 3 a 2 ) 3 h 1 (a 2 a 1 ); ;. j = n 1 h n 2 c n 2 + 2(h n 2 + h n 1 )c n 1 + h n 1 c n = 3 h n 1 (a n a n 1 ) 3 h n 2 (a n 1 a n 2 ); j = n c n = 0. Persamaan ini terdiri dari n persamaan dan n variable c j yang akan dicari, dengan kata lain menyelesaikan persamaan ini adalah sama dengan menyelesaikan suatu sistem linier Ax = b, dimana h 0 2(h 0 + h 1 ) h 1 A = 0 h 1 2(h 1 + h 2 ) h 2 0 h n 2 2(h n 2 + h n 1 ) h n dan b = 0 3 h 1 (a 2 a 1 ) 3 h 0 (a 1 a 0 ) 3 h 2 (a 3 a 2 ) 3 h 1 (a 2 a 1 ). 3 h n 1 (a n a n 1 ) 3 h n 2 (a n 1 a n 2 ) 0, x = c 0 c 1 c 2. c n 1 c n Matrik A adalah matrik yang elemennya mendominasi diagonal sejajar dengan diagonak utama (strictly diagonally dominant), diluar itu nilainya nol. Hal ini
42 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 38 membantu dalam melakukan kalkulasi untuk x. Dengan menggunakan metoda iteratif, sistem linier itu dapat diselesaikan dengan mudah. Algoritma splin kubik alami INPUT n; x 0, x 1,..., x n ; a 0 = f(x 0 ),..., a n = f(x n ). OUTPUT a j, b j, c j, d j, untuk j = 1, 2,..., n 1(Catatan : S j (x j ) = a j + b j (x x j ) + c j (x x j ) 2 + d j (x x j ) 3 untuk x j x x j+1.) Step 1 for i = 0, 1,..., n 1 dan Set h i = x i+1 x i. Step 2 Step 3 for i = 1,..., n 1 dan Set α i = 3 h i (a i+1 a i ) 3 h i 1 (a i a i 1 ) Set l 0 = 1(Langkah 3,4,5 dan sebagian dari 6 adalah algoritma µ 0 = 0; z 0 = 0. Step 4 for i = 1, 2,..., n 1 untuk menyelesaikan sistem linier tridiagonal Ax = b) set l i = 2(x i+1 x i 1 ) h i 1 µ i 1 ; µ i = h i /l i ; Step 5 Set l n = 1; z i = (α i h i 1 z i 1 )/l i. z n = 0; c n = 0. Step 6 for j = n 1, n 2,..., 0 set c j = z j µ j c j+1 ; b j = (a j+1 a j )/h j h j (c j+1 + 2c j )/3; d j = (c j+1 c j )/(3h j ). Step 7 OUTPUT(a j, b j, c j, d j, untuk j = 1, 2,..., n 1); STOP.
43 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 39 Contoh 3 Tentukan interpolasi splin kubik pada data berikut ini x j a j = f(x j ) Solusi 3 Polinomial kubik dalam hal ini adalah S j (x j ) = a j + b j (x x j ) + c j (x x j ) 2 + d j (x x j ) 3, dimana j = 1,..., n 1. Karena n = 3 maka j = 1, 2, dengan asumsi j = 0 c 0 = 0 dan j = 3 c 3 = 0 sehingga dan b = h 0 2(h 0 + h 1 ) h 1 0 A = 0 h 1 2(h 1 + h 2 ) h h 1 (a 2 a 1 ) 3 h 0 (a 1 a 0 ) 3 h 2 (a 3 a 2 ) 3 h 1 (a 2 a 1 ) 0, x = Dengan memasukkan nilai h j dan a j dapatlah diperoleh matrik dan vektor sebagai berikut A = c 0 c 1 c 2 c 3
44 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 40 dan b = Dengan menyelesaikan sistem itu diperoleh vektor x sebagai berikut c 0 0 c 1 x = = c 2 c 3 Sedang b j dan d j dapat dihitung dengan menggunakan rumus (3.29) dan (3.26). Hasil selengkapnya dapat dilihat dalam tabel berikut 0 x j a j b j c j d j Grafik dibawah ini menunjukkan interpolasi splin kubik terhadap suatu data *. 3.5 Solusi Iteratif Integral Terbatas Teknik numeris untuk menghitung integral tertentu yang dikenal sebagai Integrasi Numeris dibutuhkan untuk menyelesaikan atau menghitung nilai integral dimana fungsi yang diintegralkan tidak mempunyai antiturunan yang eksplisit atau fungsi yang antiturunannya tidak mudah ditentukan. Suatu metoda yang cukup dasar sekali adalah metoda numeris kuadratur. Metoda ini menggunakan rumus jumlah n i=0 a if(x i ) untuk menghitung nilai approksimasi terhadap b f(x)dx. a
45 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL S3(x) Gambar 3.4: Approksimasi spline kubik S 3 (x) Interpolasi fungsi approksimasi metoda ini didasarkan atas pemilihan dan pengembangan interpolasi polinomial Lagrange karena polinomial ini dianggap merupakan fungsi approksimasi yang terbaik p. Prosedur penurunannya diawali dengan menentukan himpunan titik-titik berbeda x 0,..., x n dari interval [a, b], selanjutnya mengintegralkan polinomial Lagrange dan suku kesalahan pemenggalannya dalam interval [a, b]. b a f(x)dx = = b a i=0 P n (x) = n f(x i )L i (x) i=0 n f(x i )L i (x)dx + i=0 b n 1 b a i f(x i ) + (n + 1)! a dimana ξ(x) [a, b] untuk setiap x dan a i = b a a n (x x i ) f n+1 (ξ(x)) dx (n + 1)! i=0 n (x x i )f n+1 (ξ(x))dx, i=0 L i (x)dx untuk setiap i = 0, 1, 2,..., n. Dengan demikian secara umum formula kuadratur numeris itu adalah b a f(x)dx n a i f(x i ), i=0
46 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 42 dengan kesalahan E(f) = 1 b (n + 1)! a n (x x i )f (n+1) (ξ(x))dx. i=0 Metoda ini dipandang terlampau sederhana dan tidak cukup akurat untuk mengatasi permasalahan yang lebih komplek. Bila kita cermati formulasi kesalahannya maka rumusan ini digeneralisasi dari pengembangan aproksimasi deret Taylor yang belum diekpansi, sedangkan disadari bahwa akurasi deret Taylor yang belum terekspansi level akurasinya rendah dan penetapan fungsi aproksimasinya hanya berdasarkan pada pengambilan satu titik sampel. lebih akurat adalah aturan Trapesium dan Simpson. Metoda lain yang dipandang Aturan ini dikembangkan dari perluasan interpolasi polinomial Lagrange kesatu dan kedua pada himpunan titik-titik sampel. Misal kita notasikan x 0 = a, x 1 = b, h = b a dan polinomial Lagrange linier maka b a P 1 (x) = (x x 1) (x 0 x 1 ) f(x 0) + (x x 0) (x 1 x 0 ) f(x 1). f(x)dx = x1 [ (x x1 ) (x 0 x 1 ) f(x 0) + (x x 0) x 0 x ] (x 1 x 0 ) f(x 1) dx x 0 f (ξ(x))(x x 0 )(x x 1 )dx. (3.33) Jika (x x 0 )(x x 1 ) tidak berubah tanda dalam interval [x 0, x 1 ] maka teorema nilai weighted mean untuk integral dapat diterapkan dalam suku kesalahannya sehingga diperoleh x1 x1 f (ξ(x))(x x 0 )(x x 1 )dx = f (ξ) (x x 0 )(x x 1 )dx x 0 x [ 0 x = f 3 (ξ) 3 (x 1 + x 0 ) x 2 + x 0 x 1 x 2 = h3 6 f (ξ). ] x1 x 0
47 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 43 Sebagai konsukwensinya (3.33) akan menjadi b [ (x x1 ) 2 f(x)dx = 2(x 0 x 1 ) f(x 0) + (x x 0) 2 2(x 1 x 0 ) f(x 1) a = x 1 x 0 [f(x 0 ) + f(x 1 )] h f (ξ). ] x1 x 0 h3 12 f (ξ) Dengan demikian untuk h = x 1 x 0 kita mendapatkan rumus berikut ini Aturan Trapesium b a f(x)dx = h 2 [f(x 0) + f(x 1 )] h3 12 f (ξ) (3.34) Rumus ini disebut aturan Trapesium karena jika f adalah susatu fungsi positif, maka b f(x)dx dapat diapproksimasikan dengan luas dari trapesium sebagaimana a digambarkan dalam Gambar 3.5. y f P_1 a=x_0 b=x_1 x Gambar 3.5: Aturan Trapesium. Bila kita perhatikan rumus diatas, dapatlah disimpulkan bahwa aturan Trapesium itu akan memberikan solusi eksak terhadap sebarang fungsi yang turunan keduanya adalah sama dengan nol (sebarang polinomial berorder satu atau kurang), karena suku kesalahan trapesium ini meliputi f. Dengan kata lain aturan Trapesium dikatakan berorder satu, dan suku kesalahan pemenggalannya adalah suatu fungsi O(h 2 ). Dari sisi ini kita dapat mengatakan bahwa aturan Trapesium juga tidak cukup akurat untuk menyelesaikan persoalan-persoalan yang sangat komplek
48 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 44 memandang rendahnya order dari aturan ini sehingga tetap dibutuhkan aturan lainnya. Salah satu metoda yang cukup terkenal adalah aturan Simpson. Aturan Simpson didapat dari mengintegralkan polinomial Lagrange kedua dalam batas [a, b] dengan beberapa titik x 0 = a, x 2 = b dan x 1 = a + h, untuk h = (b a) 2, lihat Gambar 3.6. Polinomial Lagrange kedua disajikan dalam Sehingga P 2 (x) = (x x 1)(x x 2 ) (x 0 x 1 )(x 0 x 2 ) f(x 0) + (x x 0)(x x 2 ) (x 1 x 0 )(x 1 x 2 ) f(x 1) + (x x 0)(x x 1 ) (x 2 x 0 )(x 2 x 1 ) f(x 2) b a f(x)dx = [ (x x1 )(x x 2 ) (x 0 x 1 )(x 0 x 2 ) f(x 0) + (x x 0)(x x 2 ) (x 1 x 0 )(x 1 x 2 ) f(x 1) + (x x ] 0)(x x 1 ) (x 2 x 0 )(x 2 x 1 ) f(x 2) dx + x1 (x x 0 )(x x 1 )(x x 2 ) x 0 6 f (3) (ξ(x))dx. y f P_1 a=x_0 x_1 b=x_2 x Gambar 3.6: Aturan Simpson. Sebagaimana aturan Trapesium, penentuan orde aturan Simpson juga dapat dilihat dari suku kesalahannya. Suku kesalahan rumus ini hanya sampai pada suku
49 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 45 kesalahan O(h 4 ) yaitu hanya meliputi f (3) sehingga aturan Simpson yang diturunkan dari interpolasi Lagrange hanya berorder dua. Versi yang lebih baik dari aturan Simpson order dua ini adalah aturan yang diturunkan dari ekspansi polinomial Taylor ketiga f terhadap x 1. Misalkan masing-masing x [a, b] ada bilangan ξ(x) (x 0, x 1 ) maka ekspansi Taylor dan f(x) = f(x 1 ) + f (x 1 )(x x 1 ) + f (x 1 ) 2 x2 + f (4) (ξ(x)) (x x 1 ) 4 24 x 0 f(x)dx = [ (x x 1 ) 2 + f (x 1 ) (x x 1 ) 3 6 f(x 1 )(x x 1 ) + f (x 1 ) (x x 1 ) f (x 1 ) (x x 1 ) 3 + f ] x2 (x 1 ) (x x 1 ) x x1 f (4) (ξ(x))(x x 1 ) 4 dx (3.35) 24 x 0 Karena (x x 1 ) 4 tidak pernah bernilai negatif pada interval [x 0, x 1 ], maka teori nilai Weighted Mean untuk integral akan menjadi 1 24 x1 untuk sebarang ξ 1 (x 0, x 2 ). x2 f (4) (ξ(x))(x x 1 ) 4 dx = f (4) (ξ 1 ) (x x 1 ) 4 dx x 0 24 x 0 = f (4) x (ξ 1 ) 120 (x x 2 1) 5 Sementara kita tahu bahwa h = x 2 x 1 = x 1 x 0, sehingga (x 2 x 1 ) 2 (x 0 x 1 ) 2 = (x 2 x 1 ) 4 (x 0 x 1 ) 4 = 0 (x 2 x 1 ) 3 (x 0 x 1 ) 3 = 2h 3 dan (x 2 x 1 ) 5 (x 0 x 1 ) 5 = 2h 5 Sebagai konsukwensinya persamaan (3.35) dapat ditulis sebagai x2 x 0 f(x)dx = 2hf(x 1 ) + h3 3 f (x 1 ) + h5 60 f (4) (ξ 1 ) (3.36) x 0
50 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 46 Disisi lain kita memiliki ekspresi f(x 0 + h) = f(x 0 ) + f (x 0 )h f (x 0 )h f (x 0 )h f (4) (ξ 1 )h 4 f(x 0 h) = f(x 0 ) + f (x 0 )h 1 2 f (x 0 )h f (x 0 )h f (4) (ξ 1 )h 4 dimana x 0 h < ξ 1 < x 0 < ξ 1 < x 0 + h. Dan bila kita jumlahkan kedua ekspansi Taylor ini f(x 0 + h) + f(x 0 h) = 2f(x 0 ) + f (x 0 )h [f (4) (ξ 1 +) + f (4) (ξ 1 +)]h 4 Sederhanakan untuk f (x 0 ) didapat f (x 0 ) = 1 h 2 [f(x 0 h) 2f(x 0 ) + f(x 0 + h)] h2 24 [f (4) (ξ 1 ) +f (4) (ξ 1 +)]. (3.37) Teorema nilai tengah mengatakan bahwa untuk f (4) C[x 0 h, x 0 + h] maka f (4) (ξ) = 1 2 [f (4) (ξ 1 +) + f (4) (ξ 1 +)]. Dengan demikian kita dapat menulis (3.37) sebagai f (x 0 ) = 1 h 2 [f(x 0 h) 2f(x 0 ) + f(x 0 + h)] h2 12 f (4) (ξ), (3.38) untuk sebarang ξ (x 0 h, x 0 + h). Pada akhirnya (3.36) dapat ditulis dengan mengganti f (x 0 ) dengan persamaan (3.38) adalah x2 { f(x)dx = 2hf(x 1 ) + h3 1 x 0 3 h [f(x 0) 2f(x 2 1 ) + f(x 2 )] } h2 12 [f (4) (ξ 2 ) + h5 60 f (4) (ξ 1 ) = h3 3 [f(x 0) + 4f(x 1 ) + f(x 2 )] h5 12 [ 1 3 f (4) (ξ 2 ) 1 ] 5 f (4) (ξ 1 ) Dan ingat sekali lagi bahwa kita dapat mengganti ekspresi ξ 1 dan ξ 2 dengan ξ (x 0, x 2 ) sehingga aturan Simpson secara umum adalah
51 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 47 Aturan Simpson x2 x 0 f(x)dx = h 3 [f(x 0) + 4f(x 1 ) + f(x 2 )] h5 90 f (4) (ξ) (3.39) Secara definitif perbincangan order itu dapat ditafsirkan sebagai barometer keakuratan suatu teknik approksimasi. Semakin tinggi order itu berarti semakin luas ekspansi suku kesalahannya, akibatnya kesalahan pemenggalan semakin kecil. Sebagaimana dijelaskan dalam Burden dan Faires definisi derajad keakuratan dapat dijelaskan sebagai berikut: Definisi (Derajad keakuratan atau presesi) Derajad keakuratan atau presesi dari formulasi kuadratur adalah bilangan bulat positif terbesar n sedemikian hingga formula itu eksak untuk x k, dimana k = 1, 2,..., n (1997 : 89). Dengan definisi (5.1.1) ini ditambah kenyataan besarnya order pada masing-masing aturan, maka aturan Trapesium dan Simpson masing-masing mempunyai derajad presesi satu dan tiga. Maka dapatlah disimpulkan bahwa aturan Simpson akan lebih cepat konvergen dibandingkan aturan Trapesium. Artinya aturan Simpson dimungkinkan lebih akurat pendekatannya dalam menghitung nilai integral untuk jumlah iterasi yang sama dari kedua aturan tersebut.
52 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 48 Latihan Tutorial 3 1. Buktikan bahwa f = max a x b f(x) merupakan norm pada C[a, b]. 2. Jika A IR N N, A = A T dan A definit positif matrik, yakni x T Ax > 0 untuk seberang vektor x, maka buktikan bahwa x A = (x T Ax) 1 2 merupakan norm pada IR N 3. Mana diantara berikut ini merupakan norm. (a) dalam IR 2, x = max{3 x x 2, 2 x x 2 }. (b) dalam IR N, a = max 0 x 1 n k=1 a kx k Nyatakan teorema aproksimasi Weirstrass untuk f C[a, b]. Selanjutnya { } 1 p b tunjukkan bahwa untuk g p = a w(x) g(x) p dx dimana 1 p, dan diberikan ɛ > 0, maka N = N(ɛ) dan polinomial p N (x) sedemikian hingga untuk sebarang konstanta K > 0 f p N K 1 p ɛ, 5. Gunakan interpolasi polinomial Lagrange derajad satu, dua dan tiga untuk menentukan nilai aproksimasi dari masing-masing dibawah ini (a) tentukan nilai dari f(8.4) bila diketahui f(8.1) = , f(8.3) = , f(8.6) = dan f(8.7) = (b) tentukan nilai dari f(0.25) bila diketahui f(0.1) = , f(0.2) = , f(0.3) = dan f(0.4) = (c) tentukan nilai daricos bila diketahui cos = , cos = , cos = dan cos = Tentukan fungsi aproksimasi Lagrange untuk menginterpolasi fungsi berikut
53 BAB 3. INTERPOLASI DAN APROKSIMASI POLINOMIAL 49 (a) f(x) = e 2x cos 3x, x 0 = 0, x 1 = 0.3, x 2 = 0.6 (b) f(x) = sin ln x, x 0 = 2.0, x 1 = 2.4, x 2 = 2.6 (c) f(x) = cos x + sin x, x 0 = 0, x 1 = 0.25, x 2 = 0.5, x 3 = 1.0 (d) f(x) = e 2x cos 3x, x 0 = 0, x 1 = 0.3, x 2 = Suatu data disajikan dalam tabel dibawah ini maka tentukan x f(x) (a) nilai dari f(0.05) dengan menggunakan NFDD (b) nilai dari f(0.65) dengan menggunakan NBDD 8. Polinomial berderajad empat p(x) memenuhi sifat 4 p(0) = 24, 3 p(0) = 6, dan 2 p(0) = 0 dimana p(x) = p(x + 1) p(x). Hitung 2 p(10). 9. Perbincangan aproksimasi lebih luas banyak dikaitkan dengan interpolasi terhadap suatu fungsi f dengan fungsi aproksimasi p. Selanjutnya akurasi interpolasi itu diukur dari kedekatan antara f dan p, secara matematis ditulis dengan f p (dibaca : norm(f-p)). Sebutkan definisi norm ini, baik vektor ataupun matrik. Kemudian dengan pemahaman akan norm ini sebutkan apa sebenarnya inti permasalahan (konsep masalah) dalam aproksimasi itu. Jika kita memilih fungsi aproksimasi p tentunya kita pilih fungsi yang terbaik. Dalam hal ini ada beberapa fungsi aproksimasi yang dapat digunakan untuk menginterpolasi fungsi f itu, sebutkan nama-nama fungsi aproksimasi tersebut. Salah satu fungsi aproksimasi yang fleksibel adalah splin kubik. Dengan data dibawah ini tentukan fungsi aproksimasi splin kubik untuk menginterpolasi data f(x j ) dimana x j = 0, 1, Gunakan splin kubik untuk menginterpolasi fungsi-fungsi berikut ini
p2(x)
BAB 1 Konsep Dasar 1.1 Denisi dan Teorema Dalam Kalkulus Pengembangan metoda numerik tidak terlepas dari pengembangan beberapa denisi dan teorema dalam mata kuliah kalkulus yang berkenaan dengan fungsi
Lebih terperinciBAB Solusi Persamaan Fungsi Polinomial
BAB Konsep Dasar BAB Solusi Persamaan Fungsi Polinomial BAB Interpolasi dan Aproksimasi Polinomial. Norm Denisi.. (Norm vektor) Norm vektor adalah pemetaan dari suatu fungsi terhadap setiap x IR N yang
Lebih terperinciBAB 2 Solusi Persamaan Fungsi Polinomial Denition (Metoda numeris) Metoda numeris adalah suatu model pendekatan dengan menggunakan teknik-teknik
BAB 1 Konsep Dasar 1 BAB 2 Solusi Persamaan Fungsi Polinomial Denition 2.0.1 (Metoda numeris) Metoda numeris adalah suatu model pendekatan dengan menggunakan teknik-teknik kalkulasi berulang (teknik iterasi)
Lebih terperinciBAB 1 Konsep Dasar 1
BAB 1 Konsep Dasar 1 BAB Solusi Persamaan Fungsi Polinomial BAB 3 Interpolasi dan Aproksimasi Polinomial 3 BAB 4 Metoda Numeris untuk Sistem Nonlinier 4 BAB 5 Metoda Numeris Untuk Masalah Nilai Awal 5
Lebih terperinciMOTIVASI. Secara umum permasalahan dalam sains dan teknologi digambarkan dalam persamaan matematika Solusi persamaan : 1. analitis 2.
KOMPUTASI NUMERIS Teknik dan cara menyelesaikan masalah matematika dengan pengoperasian hitungan Mencakup sejumlah besar perhitungan aritmatika yang sangat banyak dan menjemukan Diperlukan komputer MOTIVASI
Lebih terperinciBAB 1 Konsep Dasar 1
BAB Konsep Dasar BAB Solusi Persamaan Fungsi Polinomial BAB Interpolasi dan Aproksimasi Polinomial BAB 4 Metoda Numeris untuk Sistem Nonlinier Suatu tekanan p dibutuhkan untuk menancapkan suatu plat sirkuler
Lebih terperinciBAB 1 Konsep Dasar 1
BAB 1 Konsep Dasar 1 BAB 2 Solusi Persamaan Fungsi Polinomial 2 BAB 3 Interpolasi dan Aproksimasi Polinomial 3 BAB 4 Metoda Numeris untuk Sistem Nonlinier 4 BAB 5 Metoda Numeris Untuk Masalah Nilai Awal
Lebih terperinciISBN. PT SINAR BARU ALGENSINDO
Drs. HERI SUTARNO, M. T. DEWI RACHMATIN, S. Si., M. Si. METODE NUMERIK DENGAN PENDEKATAN ALGORITMIK ISBN. PT SINAR BARU ALGENSINDO PRAKATA Segala puji dan syukur penulis panjatkan kepada Alloh SWT yang
Lebih terperinciPOKOK BAHASAN. Matematika Lanjut 2 Sistem Informasi
Matematika Lanjut 2 Sistem Informasi POKOK BAHASAN Pendahuluan Metode Numerik Solusi Persamaan Non Linier o Metode Bisection o Metode False Position o Metode Newton Raphson o Metode Secant o Metode Fixed
Lebih terperinciSEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER GLOBAL INFORMATIKA MDP
METODE NUMERIK Disusun oleh Ir. Sudiadi, M.M.A.E. Ir. Rizani Teguh, MT SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER GLOBAL INFORMATIKA MDP 2015 Metode Numerik i KATA PENGANTAR Pertama-tama penulis
Lebih terperinciPertemuan I Mencari Akar dari Fungsi Transendental
Pertemuan I Mencari Akar dari Fungsi Transendental Daftar Isi: 1.1 Tujuan Perkuliahan 1. Pendahuluan 1.3 Metoda Bisection 1.3.1 Definisi 1.3. Komputasi mencari akar 1.3.3 Ilustrasi 1.4 Metoda Newton-Raphson
Lebih terperinciAnalisis Riil II: Diferensiasi
Definisi Turunan Definisi dan Teorema Aturan Rantai Fungsi Invers Definisi (Turunan) Misalkan I R sebuah interval, f : I R, dan c I. Bilangan riil L dikatakan turunan dari f di c jika diberikan sebarang
Lebih terperinciIlustrasi Persoalan Matematika
Pendahuluan Persoalan yang melibatkan model matematika banyak muncul dalam berbagai disiplin ilmu pengetahuan, seperti dalam bidang fisika, kimia, ekonomi, atau pada persoalan rekayasa (engineering), seperti
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Deret Taylor Deret Taylor dinamai berdasarkan seorang matematikawan Inggris, Brook Taylor (1685-1731) dan deret Maclaurin dinamai berdasarkan matematikawan Skotlandia, Colin
Lebih terperinciModul Praktikum Analisis Numerik
Modul Praktikum Analisis Numerik (Versi Beta 1.2) Mohammad Jamhuri UIN Malang December 2, 2013 Mohammad Jamhuri (UIN Malang) Modul Praktikum Analisis Numerik December 2, 2013 1 / 18 Praktikum 1: Deret
Lebih terperinciDIKTAT PRAKTIKUM METODE NUMERIK
DIKTAT PRAKTIKUM METODE NUMERIK LABORATORIUM KOMPUTER PROGRAM STUDI FISIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS PADJADJARAN 2014 KATA PENGANTAR Diktat ini disusun untuk pedoman dalam
Lebih terperinciFakultas Matematika dan Ilmu Pengetahuan Alam Universitas Riau Kampus Binawidya Pekanbaru (28293), Indonesia.
METODE SIMPSON-LIKE TERKOREKSI Ilis Suryani, M. Imran, Asmara Karma Mahasiswa Program Studi S Matematika Laboratorium Matematika Terapan, Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam
Lebih terperinciPERSAMAAN NON LINIER
PERSAMAAN NON LINIER Obyektif : 1. Mengerti penggunaan solusi persamaan non linier 2. Mengerti metode biseksi dan regulafalsi 3. Mampu menggunakan metode biseksi dan regula falsi untuk mencari solusi PENGANTAR
Lebih terperinciMETODA NUMERIK (3 SKS)
METODA NUMERIK (3 SKS) Dosen Dr. Julan HERNADI Program Studi Pendidikan Matematika FKIP Unmuh Ponorogo Masa Perkuliahan Semester Ganjil 2013/2014 Deskripsi dan Tujuan Perkuliahan Mata kuliah ini berisi
Lebih terperinciCNH2B4 / KOMPUTASI NUMERIK
CNH2B4 / KOMPUTASI NUMERIK TIM DOSEN KK MODELING AND COMPUTATIONAL EXPERIMENT 1 REVIEW KALKULUS & KONSEP ERROR Fungsi Misalkan A adalah himpunan bilangan. Fungsi f dengan domain A adalah sebuah aturan
Lebih terperinciPENDAHULUAN METODE NUMERIK
PENDAHULUAN METODE NUMERIK TATA TERTIB KULIAH 1. Bobot Kuliah 3 SKS 2. Keterlambatan masuk kuliah maksimal 30 menit dari jam masuk kuliah 3. Selama kuliah tertib dan taat aturan 4. Dilarang makan dan minum
Lebih terperinciModul Praktikum Analisis Numerik
Modul Praktikum Analisis Numerik (Versi Beta 1.2) Mohammad Jamhuri UIN Malang September 27, 2013 Mohammad Jamhuri (UIN Malang) Modul Praktikum Analisis Numerik September 27, 2013 1 / 12 Praktikum 1: Deret
Lebih terperinciAnalisa Numerik. Teknik Sipil. 1.1 Deret Taylor, Teorema Taylor dan Teorema Nilai Tengah. 3x 2 x 3 + 2x 2 x + 1, f (n) (c) = n!
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),
Lebih terperinciBarisan dan Deret Agus Yodi Gunawan
Barisan dan Deret Agus Yodi Gunawan Barisan. Definisi. Barisan tak hingga adalah suatu fungsi dengan daerah asalnya himpunan bilangan bulat positif dan daerah kawannya himpunan bilangan real. Notasi untuk
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB TINJAUAN PUSTAKA.1 Model Aliran Dua-Fase Nonekulibrium pada Media Berpori Penelitian ini merupakan kajian ulang terhadap penelitian yang telah dilakukan oleh Juanes (008), dalam tulisannya yang berjudul
Lebih terperinciMETODE NUMERIK 3SKS-TEKNIK INFORMATIKA-S1. Mohamad Sidiq PERTEMUAN : 3 & 4
METODE NUMERIK 3SKS-TEKNIK INFORMATIKA-S1 Mohamad Sidiq PERTEMUAN : 3 & 4 PENYELESAIAN PERSAMAAN NON LINIER METODE NUMERIK TEKNIK INFORMATIKA S1 3 SKS Mohamad Sidiq MATERI PERKULIAHAN SEBELUM-UTS Pengantar
Lebih terperinciPERBANDINGAN BEBERAPA METODE NUMERIK DALAM MENGHITUNG NILAI PI
PERBANDINGAN BEBERAPA METODE NUMERIK DALAM MENGHITUNG NILAI PI Perbandingan Beberapa Metode Numerik dalam Menghitung Nilai Pi Aditya Agung Putra (13510010)1 Program Studi Teknik Informatika Sekolah Teknik
Lebih terperinciPengantar Metode Numerik
Pengantar Metode Numerik Metode numerik adalah teknik dimana masalah matematika diformulasikan sedemikian rupa sehingga dapat diselesaikan oleh pengoperasian matematika. Metode numerik menggunakan perhitungan
Lebih terperinciPertemuan ke 4. Non-Linier Equation
Pertemuan ke 4 Non-Linier Equation Non-Linier Equation Persamaan Kuadrat Persamaan Kubik Metode Biseksi Metode Newton-Rapshon Metode Secant 1 Persamaan Kuadrat Persamaan kuadrat adalah suatu persamaan
Lebih terperinciBAB 3 PENYELESAIAN PERSAMAAN NON LINIER
BAB 3 PENYELESAIAN PERSAMAAN NON LINIER 3.. Permasalahan Persamaan Non Linier Penyelesaian persamaan non linier adalah penentuan akar-akar persamaan non linier.dimana akar sebuah persamaan f(x =0 adalah
Lebih terperinciMETODE ITERASI BARU BERTIPE SECANT DENGAN KEKONVERGENAN SUPER-LINEAR. Rino Martino 1 ABSTRACT
METODE ITERASI BARU BERTIPE SECANT DENGAN KEKONVERGENAN SUPER-LINEAR Rino Martino 1 1 Mahasiswa Program Studi S1 Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Riau Kampus Binawidya
Lebih terperinciMETODE NUMERIK 3SKS-TEKNIK INFORMATIKA-S1. Mohamad Sidiq PERTEMUAN-1
METODE NUMERIK 3SKS-TEKNIK INFORMATIKA-S1 Mohamad Sidiq PERTEMUAN-1 KONTRAK KULIAH METODE NUMERIK TEKNIK INFORMATIKA S1 3 SKS Mohamad Sidiq MATERI PERKULIAHAN SEBELUM-UTS Pengantar Metode Numerik Sistem
Lebih terperinciRingkasan Kalkulus 2, Untuk dipakai di ITB 1
Ringkasan Kalkulus 2, Untuk dipakai di ITB Deret Tak Hingga Pada bagian ini akan dibicarakan penjumlahan berbentuk a +a 2 + +a n + dengan a n R Sebelumnya akan dibahas terlebih dahulu pengertian barisan
Lebih terperinciPAM 252 Metode Numerik Bab 2 Persamaan Nonlinier
PAM 252 Metode Numerik Bab 2 Persamaan Nonlinier Mahdhivan Syafwan Jurusan Matematika FMIPA Universitas Andalas Semester Genap 2013/2014 1 Mahdhivan Syafwan Metode Numerik: Persamaan Nonlinier Solusi persamaan
Lebih terperinciBAB II PENGANTAR SOLUSI PERSOALAN FISIKA MENURUT PENDEKATAN ANALITIK DAN NUMERIK
BAB II PENGANTAR SOLUSI PERSOALAN FISIKA MENURUT PENDEKATAN ANALITIK DAN NUMERIK Tujuan Instruksional Setelah mempelajari bab ini pembaca diharapkan dapat: 1. Menjelaskan cara penyelesaian soal dengan
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Didunia nyata banyak soal matematika yang harus dimodelkan terlebih dahulu untuk mempermudah mencari solusinya. Di antara model-model tersebut dapat berbentuk sistem
Lebih terperinci11. FUNGSI MONOTON (DAN FUNGSI KONVEKS)
11. FUNGSI MONOTON (DAN FUNGSI KONVEKS) 11.1 Definisi dan Limit Fungsi Monoton Misalkan f terdefinisi pada suatu himpunan H. Kita katakan bahwa f naik pada H apabila untuk setiap x, y H dengan x < y berlaku
Lebih terperinciProgram Studi Pendidikan Matematika UNTIRTA. 10 Maret 2010
Metode Program Studi Pendidikan Matematika UNTIRTA 10 Maret 2010 (Program Studi Pendidikan Matematika UNTIRTA) Metode 10 Maret 2010 1 / 16 Ekspansi Taylor Misalkan f 2 C [a, b] dan x 0 2 [a, b], maka untuk
Lebih terperinciUJI KONVERGENSI. Januari Tim Dosen Kalkulus 2 TPB ITK
UJI KONVERGENSI Januari 208 Tim Dosen Kalkulus 2 TPB ITK Uji Integral Teorema 3 Jika + k= u k adalah deret dengan suku-suku tak negatif, dan jika ada suatu konstanta M sedemikian hingga s n = u + u 2 +
Lebih terperinciCatatan Kuliah KALKULUS II BAB V. INTEGRAL
BAB V. INTEGRAL Anti-turunan dan Integral TakTentu Persamaan Diferensial Sederhana Notasi Sigma dan Luas Daerah di Bawah Kurva Integral Tentu Teorema Dasar Kalkulus Sifat-sifat Integral Tentu Lebih Lanjut
Lebih terperinciMETODE NUMERIK 3SKS-TEKNIK INFORMATIKA-S1. Mohamad Sidiq PERTEMUAN-2
METODE NUMERIK 3SKS-TEKNIK INFORMATIKA-S1 Mohamad Sidiq PERTEMUAN-2 SISTEM BILANGAN DAN KESALAHAN METODE NUMERIK TEKNIK INFORMATIKA S1 3 SKS Mohamad Sidiq MATERI PERKULIAHAN SEBELUM-UTS Pengantar Metode
Lebih terperinciPENDAHULUAN A. Latar Belakang 1. Metode Langsung Metode Langsung Eliminasi Gauss (EGAUSS) Metode Eliminasi Gauss Dekomposisi LU (DECOLU),
PENDAHULUAN A. Latar Belakang Persoalan yang melibatkan model matematika banyak muncul dalam berbagai disiplin ilmu pengetahuan, seperti dalam bidang fisika, kimia, ekonomi, atau pada persoalan rekayasa.
Lebih terperinciPendahuluan Metode Numerik Secara Umum
Pendahuluan Metode Numerik Secara Umum Umi Sa adah Politeknik Elektronika Negeri Surabaya 2012 Pendahuluan Persoalan yang melibatkan model matematika banyak muncul dalam berbagai disiplin ilmu pengetahuan
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Dalam matematika ada beberapa persamaan yang dipelajari, diantaranya adalah persamaan polinomial tingkat tinggi, persamaan sinusioda, persamaan eksponensial atau persamaan
Lebih terperinciPrakata Hibah Penulisan Buku Teks
Prakata Syukur Alhamdulillah kami panjatkan ke hadhirat Allah SwT, atas hidayah dan kekuatan yang diberikannya kepada penulis sehingga penulis dapat menyelesaikan buku Pengantar Komputasi Numerik dengan
Lebih terperinciBAB 1. KONSEP DASAR. d y ; 3x = d3 y ; y = 3 d y ; x = @u @z 5 6. d y = 7 y x Dalam bahan ajar ini pemba
BAB 1 Konsep Dasar 1.1 Klasikasi Persamaan Difrensial Pada umumnya dikenal dua jenis persamaan difrensial yaitu Persamaan Difrensial Biasa (PDB) dan Persamaan Difrensial Parsial (PDP). Untuk mengetahui
Lebih terperinciBAB III PEMBAHASAN. Bab III terbagi menjadi tiga sub-bab, yaitu sub-bab A, sub-bab B, dan subbab
BAB III PEMBAHASAN Bab III terbagi menjadi tiga sub-bab, yaitu sub-bab A, sub-bab B, dan subbab C. Sub-bab A menjelaskan mengenai konsep dasar C[a, b] sebagai ruang vektor beserta contohnya. Sub-bab B
Lebih terperinciDIKTAT KULIAH (3 sks) MX 211: Metode Numerik
DIKTAT KULIAH (3 sks) MX : Metode Numerik (Revisi Terakhir: Juni 009 ) Oleh: Didit Budi Nugroho, M.Si. Program Studi Matematika Fakultas Sains dan Matematika Universitas Kristen Satya Wacana KATA PENGANTAR
Lebih terperinciKonsep Deret & Jenis-jenis Galat
Metode Numerik (IT 402) Fakultas Teknologi Informasi - Universitas Kristen Satya Wacana Bagian 2 Konsep Deret & Jenis-jenis Galat ALZ DANNY WOWOR 1. Pengatar Dalam Kalkulus, deret sering digunakan untuk
Lebih terperinciPEMILIHAN KOEFISIEN TERBAIK KUADRATUR KUADRAT TERKECIL DUA TITIK DAN TIGA TITIK. Nurul Ain Farhana 1, Imran M. 2 ABSTRACT
PEMILIHAN KOEFISIEN TERBAIK KUADRATUR KUADRAT TERKECIL DUA TITIK DAN TIGA TITIK Nurul Ain Farhana, Imran M Mahasiswa Program Studi S Matematika Dosen Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan
Lebih terperinciBab 2. Penyelesaian Persamaan Non Linier
Bab 2. Penyelesaian Persamaan Non Linier 1 Persamaan Non Linier Metode Tabel Metode Biseksi Metode Regula Falsi Metode Iterasi Sederhana Metode Newton-Raphson Metode Secant. 2 Persamaan Non Linier penentuan
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Pada bab II ini dibahas teori-teori pendukung yang digunakan untuk pembahasan selanjutnya yaitu tentang Persamaan Nonlinier, Metode Newton, Aturan Trapesium, Rata-rata Aritmatik dan
Lebih terperinciKunci Jawaban Quis 1 (Bab 1,2 dan 3) tipe 1
Kunci Jawaban Quis (Bab,2 dan 3) tipe. Tentukan representasi deret Taylor dari f(x) = ln( + x) di sekitar a =. Tuliskan sampai turunan ke 5. Kemudian estimasilah ln(.2) dengan menggunakan deret Taylor
Lebih terperinciBAGIAN KEDUA. Fungsi, Limit dan Kekontinuan, Turunan
BAGIAN KEDUA Fungsi, Limit dan Kekontinuan, Turunan 51 52 Hendra Gunawan Pengantar Analisis Real 53 6. FUNGSI 6.1 Fungsi dan Grafiknya Konsep fungsi telah dipelajari oleh Gottfried Wilhelm von Leibniz
Lebih terperinciBAB 2 PENYELESAIAN PERSAMAAN TAKLINIER
BAB 2 PENYELESAIAN PERSAMAAN TAKLINIER Persamaan taklinier sudah diperkenalkan sejak di sekolah menengah, diataranya persamaan kuadrat, persamaan trigonometri dan persamaan yang memuat logaritma atau eksponen.
Lebih terperinciBAB 4 PENYELESAIAN SISTEM PERSAMAAN LINEAR
BAB 4 PENYELESAIAN SISTEM PERSAMAAN LINEAR A. Latar Belakang Persoalan yang melibatkan model matematika banyak muncul dalam berbagai disiplin ilmu pengetahuan, seperti dalam bidang fisika, kimia, ekonomi,
Lebih terperinci3 LIMIT DAN KEKONTINUAN
Menurut Bartle dan Sherbet (1994), Analisis matematika secara umum dipahami sebagai tubuh matematika yang dibangun oleh berbagai konsep limit. Pada bab sebelumnya kita telah mempelajari limit barisan,
Lebih terperinci6 Sistem Persamaan Linear
6 Sistem Persamaan Linear Pada bab, kita diminta untuk mencari suatu nilai x yang memenuhi persamaan f(x) = 0. Pada bab ini, masalah tersebut diperumum dengan mencari x = (x, x,..., x n ) yang secara sekaligus
Lebih terperinciPAM 252 Metode Numerik Bab 2 Persamaan Nonlinier
PAM 252 Metode Numerik Bab 2 Persamaan Nonlinier Mahdhivan Syafwan Jurusan Matematika FMIPA Universitas Andalas Semester Genap 2016/2017 1 Mahdhivan Syafwan Metode Numerik: Persamaan Nonlinier Solusi persamaan
Lebih terperinciAkar-Akar Persamaan. Definisi akar :
Akar-Akar Persamaan Definisi akar : Suatu akar dari persamaan f(x) = 0 adalah suatu nilai dari x yang bilamana nilai tersebut dimasukkan dalam persamaan memberikan identitas 0 = 0 pada fungsi f(x) X 1
Lebih terperinciBAB I ARTI PENTING ANALISIS NUMERIK
BAB I ARTI PENTING ANALISIS NUMERIK Pendahuluan Di dalam proses penyelesaian masalah yang berhubungan dengan bidang sains, teknik, ekonomi dan bidang lainnya, sebuah gejala fisis pertama-tama harus digambarkan
Lebih terperinciMETODE DEKOMPOSISI ADOMIAN UNTUK MENYELESAIKAN PERMASALAHAN NILAI BATAS PADA PERSAMAAN DIFERENSIAL PARSIAL NONLINEAR ABSTRACT
METODE DEKOMPOSISI ADOMIAN UNTUK MENYELESAIKAN PERMASALAHAN NILAI BATAS PADA PERSAMAAN DIFERENSIAL PARSIAL NONLINEAR Birmansyah 1, Khozin Mu tamar 2, M. Natsir 2 1 Mahasiswa Program Studi S1 Matematika
Lebih terperinciTEKNIK ITERASI VARIASIONAL UNTUK MENYELESAIKAN PERSAMAAN NONLINEAR ABSTRACT
TEKNIK ITERASI VARIASIONAL UNTUK MENYELESAIKAN PERSAMAAN NONLINEAR Koko Saputra 1, Supriadi Putra 2, Zulkarnain 2 1 Mahasiswa Program Studi S1 Matematika 2 Laboratorium Matematika Terapan, Jurusan Matematika
Lebih terperinciMODIFIKASI METODE NEWTON-RAPHSON UNTUK MENCARI SOLUSI PERSAMAAN LINEAR DAN NONLINEAR
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 6 No. 02 (2017), hal 69 76. MODIFIKASI METODE NEWTON-RAPHSON UNTUK MENCARI SOLUSI PERSAMAAN LINEAR DAN NONLINEAR Mahmul, Mariatul Kiftiah, Yudhi
Lebih terperinciBab 1. Pendahuluan Metode Numerik Secara Umum
Bab 1. Pendahuluan Metode Numerik Secara Umum Yuliana Setiowati Politeknik Elektronika Negeri Surabaya 2007 1 Topik Pendahuluan Persoalan matematika Metode Analitik vs Metode Numerik Contoh Penyelesaian
Lebih terperinciPAM 252 Metode Numerik Bab 4 Pencocokan Kurva
PAM 252 Metode Numerik Bab 4 Pencocokan Kurva Mahdhivan Syafwan Jurusan Matematika FMIPA Universitas Andalas Semester Genap 2013/2014 1 Mahdhivan Syafwan Metode Numerik: Pencocokan Kurva Permasalahan dan
Lebih terperinciPETUNJUK PRAKTIKUM METODE NUMERIK (MT318)
PETUNJUK PRAKTIKUM METODE NUMERIK (MT38) Oleh : Dewi Rachmatin, S.Si., M.Si. JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS PENDIDIKAN MATEMATIKA DAN IPA UNIVERSITAS PENDIDIKAN INDONESIA 9 Dewi Rachmatin PRAKTIKUM
Lebih terperinciMA1201 KALKULUS 2A Do maths and you see the world
Catatan Kuliah MA20 KALKULUS 2A Do maths and you see the world disusun oleh Khreshna I.A. Syuhada, MSc. PhD. Kelompok Keilmuan STATISTIKA - FMIPA Institut Teknologi Bandung 203 Catatan kuliah ini ditulis
Lebih terperinciPersamaan Non Linier
Persamaan Non Linier Persamaan Non Linier Metode Tabel Metode Biseksi Metode Regula Falsi Metode Iterasi Sederhana Metode Newton-Raphson Metode Secant. Persamaan Non Linier penentuan akar-akar persamaan
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER (RPS) METODE NUMERIK
RENCANA PEMBELAJARAN SEMESTER (RPS) METODE NUMERIK Mata Kuliah: Metode Numerik Semester: 7, Kode: KMM 090 Program Studi: Pendidikan Matematika Dosen: Khairul Umam, S.Si, M.Sc.Ed Capaian Pembelajaran: SKS:
Lebih terperinciAplikasi Aljabar Lanjar pada Metode Numerik
Aplikasi Aljabar Lanjar pada Metode Numerik IF223 Aljabar Geometri Oleh: Rinaldi Munir Program Studi Informatika, STEI-ITB Rinaldi Munir - IF223 Aljabar Geometri Apa itu Metode Numerik? Numerik: berhubungan
Lebih terperinciPendahuluan Metode Numerik Secara Umum
Pendahuluan Metode Numerik Secara Umum Pendahuluan Persoalan yang melibatkan model matematika banyak muncul dalam berbagai disiplin ilmu pengetahuan (bidang fisika, kimia, Teknik Sipil, Teknik Mesin, Elektro
Lebih terperinciKekeliruan Dalam Komputasi Saintifik
BAB 1 Kekeliruan Dalam Komputasi Saintifik Pemodelan matematika merupakan suatu proses dimana permasalahan dalam dunia nyata disajikan dalam bentuk permasalahan matematika, seperti sekumpulan persamaan
Lebih terperinciBAB 2 PDB Linier Order Satu 2
BAB Konsep Dasar BAB 2 PDB Linier Order Satu 2 BAB 3 Aplikasi PDB Order Satu 3 BAB 4 PDB Linier Order Dua 4 BAB 5 Aplikasi PDB Order Dua 5 BAB 6 Sistem PDB 6 BAB 7 PDB Nonlinier dan Kesetimbangan Dalam
Lebih terperinciBentuk umum : SPL. Mempunyai penyelesaian disebut KONSISTEN. Tidak mempunyai penyelesaian disebut TIDAK KONSISTEN TUNGGAL BANYAK
Bentuk umum : dimana x, x,..., x n variabel tak diketahui, a ij, b i, i =,,..., m; j =,,..., n bil. diketahui. Ini adalah SPL dengan m persamaan dan n variabel. SPL Mempunyai penyelesaian disebut KONSISTEN
Lebih terperinciMODIFIKASI METODE RUNGE-KUTTA ORDE-4 KUTTA BERDASARKAN RATA-RATA HARMONIK TUGAS AKHIR. Oleh : EKA PUTRI ARDIANTI
MODIFIKASI METODE RUNGE-KUTTA ORDE-4 KUTTA BERDASARKAN RATA-RATA HARMONIK TUGAS AKHIR Diajukan sebagai Salah Satu Syarat untuk Memperoleh Gelar Sarjana Sains pada Jurusan Matematika Oleh : EKA PUTRI ARDIANTI
Lebih terperinciVariabel Banyak Bernilai Real 1 / 1
Fungsi Variabel Banyak Bernilai Real Turunan Parsial dan Turunan Wono Setya Budhi KK Analisis dan Geometri, FMIPA ITB Variabel Banyak Bernilai Real 1 / 1 Turunan Parsial dan Turunan Usaha pertama untuk
Lebih terperinciSilabus dan Satuan Acara Perkuliahan
Fakultas Teknik No. Dokumen : FT SSAP-S3-10 Program Studi Teknik Elektro No. Revisi : 02 Silabus dan Satuan Acara Perkuliahan Tgl.Revisi :13-07-2006 Tgl. Berlaku :13-07-2006 KOMPUTASI NUMERIK DAN SIMBOLIK
Lebih terperinciMETODE NEWTON TERMODIFIKASI UNTUK PENCARIAN AKAR PERSAMAAN NONLINEAR
METODE NEWTON TERMODIFIKASI UNTUK PENCARIAN AKAR PERSAMAAN NONLINEAR Tugas Akhir Diajukan untuk Memenuhi Salah Satu Syarat Memperoleh Gelar Sarjana Sains Program Studi Matematika Disusun Oleh: Juliani
Lebih terperinciBAB 2 PENYELESAIAN PERSAMAAN NON LINEAR
BAB 2 PENYELESAIAN PERSAMAAN NON LINEAR METODE GRAFIK DAN TABULASI A. Tujuan a. Memahami Metode Grafik dan Tabulasi b. Mampu Menentukan nilai akar persamaan dengan Metode Grafik dan Tabulasi c. Mampu membuat
Lebih terperinciKonsep Dasar Perhitungan Numerik
Modul Konsep Dasar Perhitungan Numerik Drs. Mulyatno, M.Si. D PENDAHULUAN alam mata kuliah Kalkulus, Aljabar Linear, Persamaan Diferensial Biasa, dan mata kuliah lainnya, dapat Anda pelajari berbagai metode
Lebih terperinciInterpolasi. Metode Numerik POLITEKNIK ELEKTRONIKA NEGERI SURABAYA DEPARTEMEN TEKNIK INFORMATIKA DAN KOMPUTER PROGRAM STUDI TEKNIK INFORMATIKA
POLITEKNIK ELEKTRONIKA NEGERI SURABAYA DEPARTEMEN TEKNIK INFORMATIKA DAN KOMPUTER PROGRAM STUDI TEKNIK INFORMATIKA Interpolasi Metode Numerik Zulhaydar Fairozal Akbar zfakbar@pens.ac.id 2017 TOPIK Pengenalan
Lebih terperinciPAM 252 Metode Numerik Bab 3 Sistem Persamaan Linier
PAM 252 Metode Numerik Bab 3 Sistem Persamaan Linier Mahdhivan Syafwan Jurusan Matematika FMIPA Universitas Andalas Semester Genap 2013/2014 1 Mahdhivan Syafwan Metode Numerik: Sistem Persamaan Linier
Lebih terperinciMetode Numerik, Sistim Angka, dan Kesalahan
BAB I Metode Numerik, Sistim Angka, dan Kesalahan -1 BAB I Metode Numerik, Sistim Angka, dan Kesalahan 11 Pendahuluan Metode Numerik merupakan suatu teknik/metode penyelesaian permasalahan yang diformulasikan
Lebih terperinciBAB PDB Linier Order Satu
BAB 1 Konsep Dasar 1 BAB PDB Linier Order Satu BAB 3 Aplikasi PDB Order Satu 3 BAB 4 PDB Linier Order Dua Untuk memulai pembahasan ini terlebih dahulu akan ditinjau beberapa teorema tentang konsep umum
Lebih terperinciMetode Numerik. Muhtadin, ST. MT. Metode Numerik. By : Muhtadin
Metode Numerik Muhtadin, ST. MT. Agenda Intro Rencana Pembelajaran Ketentuan Penilaian Deret Taylor & McLaurin Analisis Galat 2 Metode Numerik & Teknik Komputasi - Intro 3 Tujuan Pembelajaran Mahasiswa
Lebih terperinciDASAR-DASAR TEORI RUANG HILBERT
DASAR-DASAR TEORI RUANG HILBERT Herry P. Suryawan 1 Geometri Ruang Hilbert Definisi 1.1 Ruang vektor kompleks V disebut ruang hasilkali dalam jika ada fungsi (.,.) : V V C sehingga untuk setiap x, y, z
Lebih terperinciGARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP)
GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP) Mata Kuliah : Metode Numerik Bobot Mata Kuliah : 3 Sks Deskripsi Mata Kuliah : Unified Modelling Language; Use Case Diagram; Class Diagram dan Object Diagram;
Lebih terperinci1 Penyelesaian Persamaan Nonlinear
1 Penyelesaian Persamaan Nonlinear Diberikan fungsi kontinu f (x). Setiap bilangan c pada domain f yang memenuhi f (c) = 0 disebut akar persamaan f (x) = 0, atau disebut juga pembuat nol fungsi f. Dalam
Lebih terperinciMetode Numerik. Persamaan Non Linier
Metode Numerik Persamaan Non Linier Persamaan Non Linier Metode Tabel Metode Biseksi Metode Regula Falsi Metode Iterasi Sederhana Metode Newton-Raphson Metode Secant. Persamaan Non Linier penentuan akar-akar
Lebih terperinciPenyelesaian Secara Numerik? Penyelesaian Secara Numerik Selesaikanlah persamaan nonlinier f(x) = x x -8 Solve : Misal f(x) = 0 x x 8 = 0 (x 4)(x + )
Fungsi Polinomial METODE BISEKSI Solusi Persamaan Non Linier Universitas Budi Luhur Bentuk Umum : f (x) = a + = a + 0 1 3 n 0x + a1x + a x + a 3x +... a nx 3 n 0 + a1x + ax + a3x +... anx Dengan n = derajat
Lebih terperinciTUJUAN INSTRUKSIONAL KHUSUS
PREVIEW KALKULUS TUJUAN INSTRUKSIONAL KHUSUS Mahasiswa mampu: menyebutkan konsep-konsep utama dalam kalkulus dan contoh masalah-masalah yang memotivasi konsep tersebut; menjelaskan menyebutkan konsep-konsep
Lebih terperinciBAB 3 REVIEW SIFAT-SIFAT STATISTIK PENDUGA KOMPONEN PERIODIK
BAB 3 REVIEW SIFAT-SIFAT STATISTIK PENDUGA KOMPONEN PERIODIK 3. Perumusan Penduga Misalkan N adalah proses Poisson non-homogen pada interval 0, dengan fungsi intensitas yang tidak diketahui. Fungsi intensitas
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP)
SATUAN ACARA PERKULIAHAN (SAP) Nama Mata Kuliah : Metode Numerik Kode Mata Kuliah : TI 016 Bobot Kredit : 3 SKS Semester Penempatan : III Kedudukan Mata Kuliah : Mata Kuliah Keilmuan Keterampilan Mata
Lebih terperinciuntuk i = 0, 1, 2,..., n
RANGKUMAN KULIAH-2 ANALISIS NUMERIK INTERPOLASI POLINOMIAL DAN TURUNAN NUMERIK 1. Interpolasi linear a. Interpolasi Polinomial Lagrange Suatu fungsi f dapat di interpolasikan ke dalam bentuk interpolasi
Lebih terperinciMODIFIKASI METODE JARRAT DENGAN VARIAN METODE NEWTON DAN RATA-RATA KONTRA HARMONIK TUGAS AKHIR. Oleh : KHARISMA JAKA ARFALD
MODIFIKASI METODE JARRAT DENGAN VARIAN METODE NEWTON DAN RATA-RATA KONTRA HARMONIK TUGAS AKHIR Diajukan Sebagai Salah Satu Syarat Untuk Memperoleh Gelar Sarjana Sains Pada Jurusan Matematika Oleh : KHARISMA
Lebih terperinciPerhitungan Nilai Golden Ratio dengan Beberapa Algoritma Solusi Persamaan Nirlanjar
Perhitungan Nilai Golden Ratio dengan Beberapa Algoritma Solusi Persamaan Nirlanjar Danang Tri Massandy (13508051) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciINTEGRASI NUMERIK DENGAN METODE KUADRATUR GAUSS-LEGENDRE MENGGUNAKAN PENDEKATAN INTERPOLASI HERMITE DAN POLINOMIAL LEGENDRE
Jurnal Matematika UNAND Vol. 5 No. 1 Hal. 148 153 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND INTEGRASI NUMERIK DENGAN METODE KUADRATUR GAUSS-LEGENDRE MENGGUNAKAN PENDEKATAN INTERPOLASI HERMITE DAN
Lebih terperinciINTISARI KALKULUS 2. Penyusun: Drs. Warsoma Djohan M.Si. Open Source. Not For Commercial Use
INTISARI KALKULUS 2 Penyusun: Drs. Warsoma Djohan M.Si. Program Studi Matematika - FMIPA Institut Teknologi Bandung Januari 200 Pengantar Kalkulus & 2 merupakan matakuliah wajib tingkat pertama bagi semua
Lebih terperinciAyundyah Kesumawati. April 29, Prodi Statistika FMIPA-UII. Deret Tak Terhingga. Ayundyah. Barisan Tak Hingga. Deret Tak Terhingga
Kesumawati Prodi Statistika FMIPA-UII April 29, 2015 Akar Barisan a 1, a 2, a 3, a 4,... adalah susunan bilangan-bilangan real yang teratur, satu untuk setiap bilangan bulat positif. adalah fungsi yang
Lebih terperinci