SKEMA NUMERIK UNTUK MEMPEROLEH SOLUSI TAKSIRAN DARI KELAS PERSAMAAN INTEGRAL FREDHOLM NONLINEAR JENIS KEDUA Vanny Restu Aji 1 1 Mahasiswa Program Studi S1 Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Riau Kampus Binawidya Pekanbaru (28293), Indonesia vannyrestuaji@gmail.com ABSTRACT This article discusses a numerical scheme to obtain an estimated solution for a class of nonlinear Fredholm integral equations of the second kind. The process includes discretization, followed by checking the convergence of estimated solutions. If the convergence conditions are met, then the calculation of the discrete estimated solution for a class nonlinear Fredholm integral equation of the second kind is performed. To see the implementation of the method, some numerical examples are given at the end. Keywords: Nonlinear Fredholm integral equations, discretization with convergence condition. ABSTRAK Artikel ini membahas suatu skema numerik untuk memperoleh solusi taksiran dari kelas persamaan integral Fredholm nonlinear jenis kedua. Prosesnya meliputi pendiskritisasian, kemudian dilanjutkan dengan memeriksa kekonvergenan solusi taksiran. Apabila syarat kekonvergenan terpenuhi, maka dilakukan perhitungan solusi taksiran bentuk diskrit persamaan integral Fredholm nonlinear jenis kedua. Untuk melihat implementasi metode yang didiskusikan dibagian akhir diberikan beberapa contoh komputasi. Kata kunci: Persamaan integral Fredholm nonlinear, diskritisasi dengan syarat konvergensi. 1. PENDAHULUAN Persoalan mencari solusi persamaan integral sering ditemukan dalam ilmu matematika. Banyak persamaan integral yang mudah ditentukan solusinya, tetapi tidak sedikit juga yang rumit untuk mencari solusinya, Seperti mancari solusi untuk persamaan integral Fredholm. Persamaan integral Fredholm sendiri terbagi menjadi Repository FMIPA 1
dua bentuk yaitu linear dan nonlinear, yang masing-masing terdiri dari jenis pertama dan jenis kedua. Adapun metode-metode yang digunakan untuk mencari solusi persamaan integral Fredholm linear adalah metode Dekomposisi Adomian, metode Successive Approximation, metode Direct Computation, dan lainnya yang dapat ditemukan di [1, h. 121]. Sedangkan untuk mencari solusi dari persamaan integral Fredholm nonlinear baik jenis pertama maupun jenis kedua memerlukan perhitungan yang rumit sehingga penulis lebih tertarik membahas tentang persamaan integral Fredholm nonlinear jenis kedua. Artikel ini merupakan review dari artikel yang berjudul A numerical scheme for a class of nonlinear Fredholm integral equations of the second kind oleh Akbar H. Borzabadi, Omid S. Fard. Selanjutnya akan dibahas skema numerik untuk memperoleh solusi taksiran dari kelas persamaan integral Fredholm nonlinear jenis kedua, kemudian dilanjutkan dengan memberikan contoh numerik. 2. SKEMA NUMERIK UNTUK MEMPEROLEH SOLUSI TAKSIRAN DARI KELAS PERSAMAAN INTEGRAL FREDHOLM NONLINEAR JENIS KEDUA Pada langkah pertama pandang bentuk persamaan integral Fredholm nonlinear jenis kedua berikut x(s) = y(s)+ b a k(s, t, x(t))dt, pada [a, b]. (1) dan misalkan s adalah sebuah partisi berjarak sama pada [a,b] yaitu {a=s, s 1,, s n 1, s n =b} dimana s = s i+1 s i,i =,1,,n merupakan lebar partisi. Jika x (t) adalah solusi analitik dari (1), dengan menggunakan partisi s di [a,b] maka persamaan (1) menjadi x (s i ) = y(s i )+ b a k(s i,t,x (t))dt, i =,1,,n. (2) Interval [a,b] dipartisi menjadi {a = t,t 1,,t n 1,t n = b} dengan t = t j+1 t j. Taksir persamaan (2) dengan penjumlahan Riemann [4, h. 367] sehingga diperoleh bentuk diskrit dari persamaan (1) yaitu x i = y i + k(s i,t j,x j(t)) t+o( t), i =,1,,n, (3) dimana x i = x (s i ), y i = y(s i ) dan suatu error O( t). Suatu persamaan nonlinear yang diperoleh dengan mengabaikkan error pada persamaan (2) yaitu ξ i = y i + k(s i,t j,ξ j ) t, i =,1,,n, (4) memiliki solusi n-tupel (ξ,ξ 1,,ξn) dan mensubtitusikannya ke persamaan (4) dipeoleh ξi = y i + k(s i,t j,ξj) t, i =,1,,n. (5) Repository FMIPA 2
Langkah kedua akan dicari syarat kekonvergenan berupa x ξ dengan x dan ξ adalah vektor-vektor berikut: Proposisi 1 Misalkan, (i) k(s,t,x(s)) C([a,b] [a,b] R) x = (x,x 1,,x n) T, ξ = (ξ,ξ 1,,ξ n) T. (ii) k x (s,t,x(s)) berada di ([a,b] [a,b] R) dan γ < 1 b a, dimana γ = sup k x (s,t,x(s)), s,t [a,b] maka Bukti. x ξ O( t) 1 γ(b a). (6) Misalkan x ξ = max i n x i ξi = x p ξp, dimana p n. Eliminasi (3) dan (5) untuk i = p diperoleh x p ξ p = (k(s p,t j,x j) k(s p,t j,ξj)) t+o( t). (7) Dengan menerapkan teorema nilai rata-rata [4, h. 262] maka bentuk k(s p,t j,x j) k(s p,t j,ξ j) dapat diubah menjadi k(s p,t j,x j) k(s p,t j,ξ j) = x (s p,t j,η j )(x j ξ j), j =,1,,n, (8) dimanaη j merupakansuatubilanganrealantarax j danξ j. Denganmensubtitusikan (8) dan menerapkan aturan nilai mutlak ke persamaan (7) maka diperoleh x p ξp x (s p,t j,η j ) x j ξj t + O( t) x (s p,t p,η p ) x j ξj t + O( t), (9) berdasarkan hipotesis (ii) pada Proposisi 1 yaitu γ = sup k x (s,t,x(s)) = s,t [a,b] x (s p,t p,η p ), Repository FMIPA 3
sehingga persamaan (9) menjadi x p ξp γ x j ξj t + O( t). (1) Dengan bentuk x j ξj x p ξp untuk j =,1,,n, maka persamaan (1) menjadi x p ξp O( t) (11) t, 1 γ n menggunakan n t = b a untuk persamaan (11) didapatkan x p ξp O( t) 1 γ(b a), (12) serta mengubah bentuk x p ξp = x ξ untuk persamaan (12) sehingga x p ξp = x ξ O( t). (13) 1 γ(b a) Persamaan (13) mengarah ke akibat Akibat 2 x ξ ketika O( t). Langkah ketiga dilakukan perhitungan taksiran solusi dari bentuk diskrit persamaan integral Fredholm nonlinear jenis kedua. Persamaan (4) akan ditaksir solusinya dengan sebuah metode Successive-Subtitution. Metode Successive-Subtitution adalah proses iterasi untuk memperoleh solusi hampiran iterasi selanjutnya yaitu iterasi ke (k+1) digunakan iterasi sebelumnya yaitu iterasi ke (k) untuk k =, 1,, N. Proses iterasi pada metode Successive-Subtitution mirip dengan proses iterasi pada metode Gauss-Seidel [3, h. 454]. Sehingga persamaan (4) menjadi i = y i + k(s i,t j,ξ (k) j ) t, i =,1,,n, k =,1,. (14) Dengan mengambil tebakan awal berupa ξ (). Syarat kekonvergensian barisan ξ (k) akan dibuktikan pada Teorema 3. Teorema 3 DenganmemperhatikanasumsipadaProposisi1, barisanhasil ξ (k) dari proses iterasi (14) akan menuju ke solusi eksak dari (4) yakni ξ, untuk sembarang vektor awal ξ (). Repository FMIPA 4
Bukti. Misalkan ξ (k) ξ = max ξ (k) i ξi i n = ξ (k) p ξ p Dengan mengeliminasi (14) dan (5) diperoleh i ξi = (k(s i,t j,ξ (k) j ) k(s i,t j,ξj)) t. (15) Menggunakan teorema nilai rata-rata maka bentuk k(s i,t j,ξ (k) j ) k(s i,t j,ξ j) dapat diubah menjadi k(s i,t j,ξ (k) j ) k(s i,t j,ξj) = x (s i,t j,η (k) subtitusikan (16) ke persamaan (15) diperoleh i ξ i = j )(ξ (k) dan ξ j. Dengan mener- dimana η (k) j merupakan sebuah bilangan real diantara ξ (k) j apkan aturan nilai mutlak maka persamaan (17) menjadi i ξi x (s i,t j,η (k) j ) ξ (k) x (s i,t j,η (k) j ) ξ (k). j ξ j), (16) ( x (s i,t j,η (k) j )(ξ (k) j ξ j)) t, (17) j ξ j j ξ j t t. (18) Dengan memisalkan bahwa hipotesis (ii) pada Proposisi 1 telah terpenuhi sehingga γ = sup k x (s,t,x(s)) = s,t [a,b] x (s p,t p,η p (k) ), maka persamaan (18) menjadi i Misalkan ξ (k) j ξ j ξ (k) p ξ p i ξ i γξ (k) j ξ j maka persamaan (19) menjadi ξ i γ ξ (k) p ξ p t. (19) t. (2) Karena pada setiap formula penjumlahan Riemann n t = b a, maka persamaan (2) menjadi i ξi γ ξ p (k) ξp (b a). (21) Menggunakan bentuk Repository FMIPA 5
ξ (k) j ξ j ξ (k) p ξ p = ξ (k) ξ dan ξ (k+1) ξ i serta menetapkan λ = γ(b a) dimana < λ < 1, maka persamaan (21) menjadi i ξi γ ξ p (k) ξp (b a) λ ξ p (k) ξp ξ (k+1) ξ λ ξ (k) ξ. (22) Untuk k =,1,,N, diperoleh ξ (k+1) ξ λ (k+1) ξ () ξ. (23) Karena < λ < 1, k + mengimplikasikan bahwa ξ. Proses iterasi persamaan akan diperoleh dengan syarat ξ (k+1) ξ (k) < ǫ, untuk ǫ >. ξ i, 3. SIMULASI NUMERIK Misalkan x (s) adalah solusi eksak dari persamaan integral Fredholm nonlinear (1) dan ˆξ i adalah solusi yang diperoleh dengan menggunakan algoritma yang diberikan dengan ǫ > dan partisi [a, b]. Untuk membandingkan solusinya definisikan fungsi error diskrit e (s i ) = x (s i ) ˆξ i (s i ), i =,1,,n. Contoh 1 Tentukanlah solusi taksiran dari persamaan integral Fredholm nonlinear jenis kedua berikut x(s) = sin(s) s 4 + 1 4 π 2 tsx(t)dt, (24) dengan solusi analitik x(t) = sin(t) dan tetapkan ǫ = 1 6 serta s = t = 1. 1 Solusi Partisi batas [, π] menjadi [s 2 =t =,s 1 =t 1 = 1,s 1 2=t 2 = 2, 1,π=s 2 1=t 1 ]. Subtitusikan nilai partisi s i ke solusi eksakpersamaan(24)dantaksirbagianintegralnya menggunakan penjumlahan Riemann diperoleh x i = sin(s i ) s i 4 + 1 4 1 t j s i x j(t) t+o( t). (25) Repository FMIPA 6
Apabila error pada persamaan (24) diabaikkan maka akan menjadi ξ i = sin(s i ) s i 4 + 1 4 1 t j s i ξ j t. (26) Selanjutnya dilihat terlebih syarat yang menjamin kekonvergensian solusi bentuk diskrit integral Fredholm nonlinear jenis kedua ke solusi eksaknya dengan menggunakan Proposisi 1 sehingga sup k x (s,t,x(t)) < 1 s,t [a,b] b a sup ts < 2 s,t [a,b] π. (27) Karena hasil (27) tidak tergantung pada x(t), maka syarat pada Proposisi 1 akan terpenuhi untuk semua nilai pada interval [, π ]. Selanjutnya akan dilakukan proses 2 itersi dengan metode Successive-Subtitution dengan mengambil tebakan awal awal ξ () = menggunakan i = sin(s i ) s i 4 + 1 4 1 t j s i ξ (k) j t, (28) sehingga dapat dibandingkan solusi eksak dan taksiran dari persamaan integral Fredholm nonlinear Contoh 1 pada Gambar 1 dan errornya pada Gambar 2. 1.4 1.2 eksak numerik 1.8.6.4.2.2.4.6.8 1 1.2 1.4 1.6 Gambar 1: Kurva titik memperlihatkan solusi taksiran dan kurva kontinu memperlihatkan solusi eksak Contoh 1. x 1 3.5 1 1.5 2 2.5 3 3.5 4 2 4 6 8 1 12 14 16 Gambar 2: Kurva error Contoh 1. Repository FMIPA 7
Contoh 2 Akan dihitung solusi taksiran dari persamaan integral Fredholm nonlinear jenis kedua berikut x(s) = e (s) es+2 s+2 + 1 s+2 + 1 e ts x 2 (t)dt, (29) dengan solusi analitik x(t)=exp(t) dan tetapkan ǫ = 1 6 serta s = t = 1. 1 Solusi Partisibatas[,1]menjadi[s =t =,s 1 =t 1 = 1,s 1 2=t 2 = 2,,1=s 1 1=t 1 ]. Subtitusikan nilai partisi s i ke solusi eksakpersamaan(29)dantaksirbagianintegralnya menggunakan penjumlahan Riemann diperoleh x i = e (si) es i+2 s i +2 + 1 1 s i +2 + e t js i (x j(t)) 2 t+o( t). (3) Akan dilihat terlebih dahulu syarat yang menjamin kekonvergensian solusi bentuk diskrit integral Fredholm nonlinear jenis kedua(29) ke solusi eksaknya dengan menggunakan Proposisi 1 sehingga sup x ets x 2 (t) < 1 1 s,t [a,b] x(t) < 1 2. (31) Subtitusikan s = 1 dan x(t)=exp(t) ke persamaan (29) sehingga diperoleh x(1) = e (1) e1+2 1+2 + 1 1+2 + 1 e t(1) e 2t dt 54,25. (32) Dari hasil (32) maka tidak terpenuhi syarat (31), sehingga batas yang diambil tidak 1 menimbulkan barisan konvergensi. Coba perkecil batasnya menjadi [, ] sehingga 1 persamaan (29) menjadi x(s) = e (s) e,1s+,2 s+2 + 1 s+2 + Berdasarkan syarat pada Proposisi 1 maka sup x ets x 2 (t) < 1 Subtitusikan s = 1 1 s,t [a,b],1 ( 1 ) 1 =,1 ke persamaan (29) sehingga x(,1) = e (,1) e,1+,2,1+2 + 1,1+2 + e ts x 2 (t)dt. (33) x(t) <5. (34),1 e t(,1) x 2 (t)dt,4. (35) Repository FMIPA 8
Dari hasil (35) maka terpenuhi syarat (34), sehingga batas yang diambil menimbulkan barisan konvergensi. Sebuah persamaan nonlinear yang diperoleh dengan mengabaikan error pemotongan di (29) yaitu ξ i = e (s i) e,1s i+,2 s i +2 + 1 1 s i +2 + e t js i (ξ j ) 2 t, (36) akan dilakukan proses iterasi menggunakan metode Successive-Subtitution dengan t = 1 sehingga menjadi 1 i = e (s i) e,1s i+,2 s i +2 + 1 1 s i +2 + e t js i (ξ (k) j ) 2 t. (37) Dengan pendekatan awal ξ () = maka dapat dibandingkan solusi eksak dan taksiran dari persamaan integral Fredholm nonlinear Contoh 2 pada Gambar 3 dan erronya pada Gambar 4. 1.14 eksak numerik 1.12 1.1 1.8 1.6 1.4 1.2 1.1.2.3.4.5.6.7.8.9.1 Gambar 3: Kurva titik memperlihatkan solusi taksiran dan kurva kontinu memperlihatkan solusi eksak Contoh 2. x 1 5 1.38 1.39 1.39 1.39 1.39 1.39 2 4 6 8 1 Gambar 4: Kurva error Contoh 2. Contoh 3 Akan dihitung solusi taksiran dari persamaan integral Fredholm nonlinear jenis kedua berikut x(s) = 7 8 s+ 1 2 1 stx 3 (t)dt, (38) dengan solusi analitik x(t) = t dan tetapkan ǫ = 1 6 serta s = t = 1 1 =,1. Repository FMIPA 9
Solusi Partisi batas [,1] menjadi [s =t =,s 1 =t 1 = 1,s 1 2=t 2 = 2,,1=s 1 1=t 1 ]. Dengan mensubtitusikan nilai partisi s i ke solusi eksak persamaan (38) dan menaksirnya menggunakan penjumlahan Riemann diperoleh x i = 7 8 s i + 1 2 1 s i t j (x j(t)) 3 t+o( t). (39) Akan dilihat syarat yang menjamin kekonvergensian solusi bentuk diskrit integral Fredholm nonlinear jenis kedua(39) ke solusi eksaknya dengan menggunakan Proposisi 1 sehingga sup s,t [a,b] x stx3 (t) < 1 1 x 2 (t) > 1 3. (4) Subtitusikan nilai s = 1 ke persamaan (38) untuk melihat terpenuhi atau tidaknya persamaan (4) sehingga diperoleh x(1) = 7 8 (1)+ 1 2 1 (1)tx 3 (t)dt 7 8. (41) Dari hasil (41) maka syarat (4) terpenuhi karena ( 7 8 )2 > 1. Sebuah persamaan 3 nonlinear yang diperoleh dengan mengabaikkan error pemotongan di (38) yaitu ξ i = 7 8 s i + 1 2 1 s i t j (ξ j ) 3 t, (42) Akan dilakukan proses iterasi menggunakan metode Successive-Subtitution sehingga menjadi i = 7 8 s i + 1 2 1 s i t j (ξ (k) j ) 3 t. (43) Dengan pendekatan awal ξ () = maka dapat dibandingkan solusi eksak dan taksiran dari persamaan integral Fredholm nonlinear Contoh 3 pada Gambar 5 dan errornya pada Gambar 6. 1.4 eksak numerik 1.2 1.8.6.4.2.1.2.3.4.5.6.7.8.9 1 Gambar 5: Kurva titik memperlihatkan solusi taksiran dan kurva kontinu memperlihatkan solusi eksak Contoh 3. Repository FMIPA 1
1 2 3 4 5 6 7 8 9 1 11 x 1 3.5 1 1.5 2 2.5 3 Gambar 6: Kurva error Contoh 3. Ucapan Terimakasih Penulis mengucapkan terimakasih kepada Dr. Leli Deswita, M.Si. dan Khozin Mu tamar, M.Si. yang telah memberikan arahan dan bimbingan dalam penulisan artikel ini. Daftar Pustaka [1] Wazwaz, A. M. 211. Linear and Nonlinear Integral Equation. Springer, Chicago. [2] Borzabadi, A. H. & S. F. Omid. 29. A Numerical Scheme For A Class of Nonlinear Fredholm Integral Equations of The Second Kind.Computational And Applied Mathematics. 232: 449-454. [3] Burden, R. L. & J. D Faires. 21. Numerical Analysis,6 th Ed. Brooks/Cole, CENGANGE Learning TM, USA. [4] Stewart, J. 1999. Calculus,4 th Ed. Brooks/Cole Publishing Company, USA. Repository FMIPA 11