INTEGRASI NUMERIK DENGAN METODE KUADRATUR GAUSS-LEGENDRE MENGGUNAKAN PENDEKATAN INTERPOLASI HERMITE DAN POLINOMIAL LEGENDRE

Transkripsi

1 Jurnal Matematika UNAND Vol. 5 No. 1 Hal ISSN : c Jurusan Matematika FMIPA UNAND INTEGRASI NUMERIK DENGAN METODE KUADRATUR GAUSS-LEGENDRE MENGGUNAKAN PENDEKATAN INTERPOLASI HERMITE DAN POLINOMIAL LEGENDRE Aulia Radesa, Narwen, Bukti Ginting Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Andalas, Kampus UNAND Limau Manis Padang, Indonesia. auliaradesa@gmail.com Abstrak. Integrasi Numerik merupakan metode aproksimasi untuk memperoleh nilai integral suatu fungsi secara numerik. Metode ini digunakan pada fungsi-fungsi yang diintegralkan secara analitik agak sulit. Salah satu metode aproksimasi integral menggunakan Metode Kuadratur Gauss-Legendre, karena metode ini memiliki error yang kecil dan perumusan yang sederhana. Untuk mendapatkan perumusan tersebut diperlukan fungsi pembobot dengan pendekatan Interpolasi Hermite. Interpolasi Hermite membentuk polinomial yang berderajat 2n dan titik yang digunakan sebanyak n titik, dimana setiap titik-titik tersebut merupakan pembuat nol pada polinomial Legendre (p n(x) = 0) dan terletak pada interval [, 1]. Kata Kunci: Kuadratur Gauss, Interpolasi Hermite, Polinomial Legendre, Interpolasi Lagrange 1. Pendahuluan Aproksimasi integrasi dalam metode numerik dapat terbagi menjadi dua bagian besar berdasarkan cara pengambilan panjang interval [2]. Kedua macam metode aproksimasi tersebut bertujuan untuk memperoleh ketelitian yang lebih mendekati nilai sebenarnya dan kedua metode tersebut yaitu: (1) Metode Newton-Cotes Dalam pendekatan metode numerik dengan aturan Newton Cotes, fungsi integral f(x) dihampiri dengan polinom. Selanjutnya integrasi dilakukan terhadap karena suku-suku polinom lebih mudah untuk diintegrasikan. Adapun perumusan dengan metode Newton-Cotes yaitu: Rumus trapesium, Rumus Simpson 1/3, Rumus Simpson 3/8, Rumus Boole. (2) Metode Kuadratur Gauss Pendekatan lain dengan metode Kuadratur Gaus, nilai integrasi numerik cukup diperoleh dengan menghitung nilai fungsi f(x) pada beberapa titik tertentu. Pada Metode Kuadratur Gaus terdapat dua perumusan untuk mendapatkan nilai integrasi numerik, yaitu: Kuadratur Gaus-Legendre dan Kuadratur Clenshaw-Curtis. Metode Kuadratur Gauss-Legendre dan Metode Kuadratur Clenshaw-Curtis adalah metode aproksimasi integral yang memiliki ketelitian 148

2 Integrasi Numerik dengan Metode Kuadratur Gauss-Legendre 149 yang hampir sama, namun Metode Gaus-Legendre cenderung lebih sederhana dan lebih mudah dimengerti [3]. Perumusan dengan Kuadratur Gaus pada aproksimasi integrasi f(x) dengan interval [, 1] untuk n titik yang besar (n 3) membutuhkan perhitungan yang rumit. Oleh karena itu perlu cara lain untuk perhitungannya, yaitu dengan menggunakan rumus interpolasi Hermite. Interpolasi tersebut membentuk polinomial yang berderajat 2n 1 dengan menggunakan n titik, dengan memisalkan n titik tersebut adalah titik-titik pembuat nol pada polinomial Legendre. Kemudian dengan menggunakan titik-titik pembuat nol polinomial Legendre maka diperoleh perumusan yang dinamakan Integrasi Kuadratur Gaus-Legendre. 2. Pembahasan 2.1. Kuadratur Gauss-Legendre dengan n titik Misalkan diberikan sebuah fungsi f(x). Fungsi f(x) ini dapat dihampiri dengan menggunakan definisi sebagai berikut f(x) = H n (x) + ε n (x), (2.1) dengan H n (x) = y i h i (x) + y i h i (x), (2.2) h i (x) = (x x i )[l i (x)] 2, (2.3) h i (x) = [1 2l i(x i )(x x i )][l i (x)] 2, (2.4) ψ n (x) l i (x) = (x x i )ψ n(x i ), (2.5) ε n (x) = [ψ n (x)] 2 f (2n) (ξ) ; ξ [, 1], (2.6) ψ n (x) = (x x 0 )(x x 1 ) (x x i )(x x i+1 ) (x x n ). (2.7) Untuk mendapatkan rumus integrasi pada interval [, 1] maka kedua ruas pada persamaan (2.1) diintegrasikan menjadi f(x)dx = H n (x)dx + ε n (x)dx. (2.8) Dari persamaan (2.3), dengan i = 1,, n diperoleh integral hi (x) dengan batas [, 1]. h i (x)dx = ψ n (x) ψ n(x i ) l i(x)dx. Diketahui bahwa polinomial Legendre yang berderajat n adalah sebagai berikut d n = 1 2 n n! dx n (x2 1) n,

3 150 Aulia Radesa, Narwen, Bukti Ginting dengan (x 2 1) n polinom berderajat 2n sehingga Jadi ψ n (x) = 2n (n!) 2. h i (x)dx = 1 p l i (x)dx. (2.9) n(x i ) Teorema 2.1. Dua polinomial Legendre yang berbeda akan saling tegak lurus ( orthogonal) pada interval < x < 1, jika (1) P m(x)p n (x)dx = 0; m n, (2) P l 2(x)dx = 2 2l + 1. Dari persamaan (2.9) menunjukkan bahwa l i (x) adalah polinomial berderajat (n 1). Dengan menggunakan Teorema 2.1 maka h i (x)dx = 1 p 0 = 0. (2.10) n(x i ) Dengan sifat ortogonalitas polinomial Legendre maka persamaan (2.8) menjadi f(x)dx = f(x i )[l i (x)] 2 dx + 2 f(x i )l i(x) h i (x)dx + ε n (x)dx. Karena h i (x)dx = 0 maka f(x)dx = f(x i )w i + ε n (x)dx, (2.11) dengan w i = [l i(x)] 2 dx dan ε n (x) = [ψ(x)]2 f 2n (ξ), ξ [, 1]. Persamaan (2.11) dinamakan rumus integrasi Kuadratur Gauss-Legendre Rumus Bobot Untuk menyederhanakan fungsi bobot (w i ) pada persamaan (2.11), maka dapat dituliskan w i = l i (x)dx. Rumus bobot (w i ) pada persamaan (2.11) dapat disederhanakan menjadi rumus yang mudah dikerjakan untuk n yang lebih besar. Diketahui bahwa salah satu persamaan rekursif polinomial Legendre adalah (2i + 1)xp i (x) = (i + 1)p i+1 (x)ip i (x) (2.12) Akibat 2.2. Persamaan identitas Cristoffel polinomial Legendre didefinisikan sebagai berikut (2i + 1)p i (t)p i (x) = (n + 1)[p n+1(t) p n+1 (x)p n (t) (2.13) (t x)

4 Integrasi Numerik dengan Metode Kuadratur Gauss-Legendre 151 Bukti. Kalikan persamaan (2.12) dengan p i (t) sehingga (2i + 1)xp i (x)p i (t) = (i + 1)p i+1 (x)p i (t) + ip i (x)p i (t) (2.14) Misalkan terdapat persamaan lain yang sama dengan persamaan (2.14) sebagai berikut (2i + 1)tp i (x)p i (t) = (i + 1)p i+1 (t)p i (x) + ip i (t)p i (x) (2.15) Kurangi persamaan (2.15) dengan persamaan (2.14) (2i+1)(t x)p i (x)p i (t) = (i+1)[p i+1 (t)p i (x) p i (t)p i+1 (x)] i[p i (t)p i (x) p i (t)p i (x)] (2.16) Dengan persamaan (2.16) jumlahkan untuk i = 1 sampai dengan i = n, diperoleh (i + 1)[p i+1 (t)p i (x) p i (t)p i+1 (x)] = (t x) (2i + 1)p i (x)p i (t) i[p i (t)p i (x) p i (t)p i (x)]. Dengan metode telescoping maka ruas kiri menjadi (n + 1)[p n+1 (t) p n (t)p n+1 (x)] (t x) = (t x) (2i + 1)p i (x)p i (t). Suku terakhir pada ruas kiri dapat dipindahkan ke ruas kanan sehingga penjumlahan dimulai dari i = 0 sampai i = n. Maka persamaan dibawah ini dapat didefinisikan sebagai Identitas Cristoffel (n + 1)[p n+1 (t) p n+1 (x)p n (t) (t x) = (2i + 1)p i (t)p i (x). (2.17) Diberikan pembuat nol dari polinomial adalah x k, k = 1, 2,, n, dengan mengganti t dengan x k pada persamaan (2.17), (2i + 1)p i (x k )p i (x) = (n + 1)[p n+1(x k ) p n+1 (x)p n (x k ). (2.18) (x k x) Integralkan pada interval [, 1] diperoleh (n + 1)[p n+1 (x k ) p n+1 (x)p n (x k ) (2i + 1)p i (x k ) p i (x)dx = dx (x k x) [ = (n + 1) p n+1 (x k ) (x k x) dx ] p n+1 (x) p n (x k ) (x k x) dx Karena x k adalah pembuat nol pada maka p n (x k ) = 0, sehingga (2i + 1)p i (x k ) p i (x)dx = (n + 1)p n+1 (x k ) dx. x x k

5 152 Aulia Radesa, Narwen, Bukti Ginting Dengan menggunakan kasus khusus pada Teorema 2.1 dimana p n(x)dx = 0 dengan n 0, maka (2i + 1)p i (x k ) p i (x)dx = 2. Maka (n + 1)p n+1 (x k ) x x k dx = 2 x x k dx = Sehingga didapatkan rumus bobot sebagai berikut w i = 2 (n + 1)p n+1 (x k ). 2 (n + 1)p n(x i )p n+1 (x i ). (2.19) 2.3. Rumus Galat ( Error) Kuadratur Gauss-Legendre Dari persamaan (2.8), galat (error) untuk interpolasi Hermite adalah E n (f) = ε n (x)dx = f (2n) (ξ) [ψ(x)] 2 dx, ξ [, 1], (2.20) dengan ψ(x) = p n(x). Dengan menggunakan Teorema 2.1 diketahui bahwa A n p 2 n(x)dx = 2 2n + 1. (2.21) Karena A n koefisien dari x n pada polinomial Legendre () maka [ ] 2 [A n ] 2 = 2 n (n!) 2. (2.22) Substitusikan persamaan (2.21) dan persamaan (2.22) ke dalam persamaan (2.20) sehingga diperoleh galat Kuadratur Gauss-Legendre, E n (f) = 22n+1 (n!) 4 (2n + 1)[] 2 f (2n (ξ). (2.23) Untuk membuat galat(error) ke bentuk yang lebih mudah dipahami, misalkan selanjutnya definisikan rumus Stirling sebagai berikut: e n = 22n+1 (n!) 4 (2n + 1)[] 2, (2.24) n! e n n n 2πn. (2.25) Substitusi persamaan (2.25) ke persamaan (2.24) sehingga diperoleh e n = = 2 2n+1 (e n n n 2πn) 4 (2n + 1)[e 2n (2n) 2n 4πn] = 22n.2 e 4n n 4n (2πn) 2 2 (2n + 1)e 4n 4 2n n 4n 4πn 2(2πn) 2 (2n + 1)4 n 4πn = 2πn (2n + 1)4 n = π 4 n.

6 Integrasi Numerik dengan Metode Kuadratur Gauss-Legendre 153 Jika n, maka e n 0. Misalkan nilai maksimum fungsi f(x) pada turunan ke-2n sebagai M 2n = max x 1 f 2n (x), n 0, (2.26) dengan f(x): fungsi yang dapat diturunkan tak terbatas pada [, 1], terdapat supremum untuk n 0 maka M 2n <. Sehingga didapatkan bentuk galat (error) yang lebih mudah dipahami sebagai berikut. E n (f) π 4 n M 2n. (2.27) 3. Kesimpulan Perumusan Kuadratur Gauss-Legendre pada aproksimasi integrasi f(x) pada interval [, 1], didefinisikan sebagai berikut: f(x)dx = f(x i )w i + E n (f), dengan x i adalah titik-titik pembuat nol (), f(x i ) adalah fungsi dengan variabel x i ; w i adalah interval yang ditentukan (bobot); E n (f) adalah galat atau error aproksimasi sebagai berikut. w i = 2 (n + 1)p n(x i )p n+1 (x i ) E n (f) = 22n+1 (n!) 4 (2n + 1)[] 2 f (2n) (ξ), ξ [, 1]. Dengan asumsi f(x) dapat diturunkan 2n kali dan kontinu pada [, 1]. Daftar Pustaka [1] Atkinson, E.Kendall An Introduction to Numerical Analysis, Second Edition. John Wiley. [2] Munir, Rinaldi Metode Numerik, Edisi ke-5. Informatika. Bandung. [3] Scheid, Francis Numerical Analysis, 2 nd Edition. McGraw-Hill. [4] Susatio, Yerri Metode Numerik Berbasis MathCAD. Andi. Yogyakarta.