PENYELESAIAN PERSAMAAN DIFFERENSIAL PARTIAL NON LINIEAR DENGAN METODE BARU YANG LEBIH EFISIEN

Transkripsi

1 PENYELESAIAN PERSAMAAN DIFFERENSIAL PARTIAL NON LINIEAR DENGAN METODE BARU YANG LEBIH EFISIEN Muhammad Khudzaifah Program Studi Pidikan Matematika STKIP PGRI Pasuruan Abstract: Fenomena alam sering kali dapat dimodelkan menjadi suatu persamaan differensial terutama persamaan differensial parsial. Seringkali persamaan differensial parsial sulit ditemukan solusi analitiknya, oleh karena itu disini akan dihitung solusinya dengan pekatan numerik. Perhitungan numerik dari penyelesaian suatu persamaan diferensial parsial (PDP) seringkali merupakan salah satu langkah dalam memecahkan suatu masalah fisika. Kata Kunci: persamaan differensial, non liniear, metode PENDAHULUAN Fenomena alam sering kali dapat dimodelkan menjadi suatu persamaan differensial terutama persamaan differensial parsial. Seringkali persamaan differensial parsial sulit ditemukan solusi analitiknya, oleh karena itu disini akan dihitung solusinya dengan pekatan numerik. Perhitungan numerik dari penyelesaian suatu persamaan diferensial parsial (PDP) seringkali merupakan salah satu langkah dalam memecahkan suatu masalah fisika. Untuk menyelesaikan permasalahan tersebut beberapa langkah perlu dilakukan. Salah satu langkah yang dilakukan yang berhubungan dengan praktikum mata kuliah PDPN ini adalah pembentukan model matematika dimana persamaanpersamaan matematika tersebut menjelaskan permasalahan yang diturunkan dari sifat-sifat fisika yang selanjutnya model tersebut diimplementasikan ke dalam model numerik dalam program komputer. Sehingga dari sini kita dapat menemukan beberapa penyelesaian sederhana dari permasalahan atau penyelesaian dari permasalahan yang disederhanakan dimana kondisi batas disederhanakan atau bentuk-bentuk khusus diabaikan. Persamaan burgers pada praktikum kali ini merupakan model aliran fluida yang sederhana.persamaan tersebut menjelaskan bentuk fuida kental tak termampatkan satu dimensi dan bentuk persamaannya adalah: 2 u u u u 2 t x x Persamaan burger adalah persamaan differensial parsial nonlinier, yang mana tidak mudah diselesaikan dengan pekatan numerik. Maka dalam makalah ini persamaan burger yang mana merupakan persamaan differensial parsial nonlinier akan dilinierkan 50

2 menjadi persamaan difusi dengan tranformasi Hopf-Cole, dan akan ditingkatkan akurasinya dengan ektrapolasi Richardson. Rumusan Masalah Bagaimana penyelesaian numerik persamaan Burger dengan melinierisasikan menggunakan Transformasi Hopf-Cole yang mana akan diselesaikan dengan Metode Beda Hingga dan Crank-Nicholson? Tujuan Menyelesaikan persamaan Burger secara numerik dengan melinierisasikannya menggunakan Transformasi Hopf-Cole yang mana akan diselesaikan dengan Metode Beda Hingga dan Crank-Nicholson. KAJIAN TEORI Model Persamaan Burgers Persamaan Burgers adalah aliran fluida yang sederhana. Persamaan tersebut menjelaskan fluida kental tak termampatkan satu dimensi. Bentuk persamaannya adalah : 2 u u u u 2 t x x dimana u adalah kecepatan aliran fluida dalam arah x dan μ adalah konstanta viskositas. Persamaan non linier Burgers merupakan persamaan translasi non linier dimana ruas kanannya memuat suatu konstanta dikalikan sengan turunan kedua dari u terhadap x. Suku kedua dari ruas kiri menyatakan efek perpindahan non linier karena perubahan bentuk persamaan translasi linier ke bentuk non linier, sedangkan ruas kanan merupakan efek disipasi yaitu hilangnya energi. Kedua efek tersebut merupakan dua efek yang penting dari Persamaan Navier- Stokes. Persamaan Burgers mempunyai solusi eksak yang berbentuk: V ( x V ) U( x, t) V V tanh[ t ] 2 solusi di atas merupakn gelombang muka (front-wave) yang bergerak dengan kecepatan V. Nilai V menyatakan kecepatan perambatan gelombang muka sekaligus berpengaruh pada ketajaman gelombang muka. TransformasiHopf-Cole Cole (1950) danhopf (1951) menemukanbahwasuatupersamaan burger yang manamerupakanpersamaandifferensi alparsialnonlinierbisaditransformasik ankepersamaanpanas linier denganmenggunakantransformasibe rikut: u = 2ε w w.. (1) (Whitham, 1999) Metode Crank Nicholson Skema Crank-Nicholson merupakanpengembangandariskema eksplisitdanimplisit, yaitu. Dalam skema eksplisit, ruas kanan dari Persamaan difusi tsb (U = DU ) ditulis pada waktu ken. Dalamskemaimplisit, ruaskanandaripersamaantersebutditul isuntukwaktu n+1.dalamkeduaskematersebutdifere nsialterhadapwaktuditulisdalambentu k: = 51

3 .(2) yang berartidiferensialterpusatterhadapwa ktu n+1/2. Skema Crank-Nicholson menulisruaskanandaripersamaan (2) padawaktu n+1/2 yang merupakan nilai reratadari skema eksplisit dan implisit. (Yang, 2005) Metode Beda Hingga Suatuteorimengenaihampirannumeri kuntukdapatdiperolehmelaluiekspans iderettaylordarif(x + h) di sekitar x: f(x + h) = f(x) + hf (x) + f"(x)+ h3! 3! F (x) +.. (3) Pengurangan f(x) dari kedua sisi dan membagi kedua sisi dengan ukuran langkah h menghasilkan D (x, h) = ()() = f (x) +! f" (x) + f (x)+.! = f (x) + O(h) DenganO(h) menyatakan suku galat pemotongan yang sebanding dengan h untuk h < I. Dari sinididapathampiranbedamaju (forward difference approximation) untukf (x) D (x, h) = ()() (4) Yang memiliki galat sebanding denganukuran langkah h atau ekivalen dalam orde h. Berikutnya dengan mensubtitusikan h untuk h dalam persamaan4) diperolehhampiranbedamundur (backward difference approximation) untukf (x) D (x, h) f(x) f(x h) = h Untuk menurunkan rumus hampiran lain untuk turunan pertama, diambil derettaylordarif(x + h) dan f(x h)sampai orde kelima: f(x + h) = f(x) + hf + h 2! f"(x)+ h3 3! F (x) + h4 4! F (x) + h5 5! F (x)+... f(x h) = f(x) hf + h 2! f"(x)- h3 3! F (x) + h4 4! F (x) h5 5! F (x)+... Dan membagiselisihantarakeduapersamaa ndengan2h untuk mapatkan hampiranbedapusat (central difference approximation) untukf (x): D (x, h) = ()() = f (x) + f " (x) + f (x)+.!! = f (x) + O(h ) yangsebandingdenganh, serupadengan (4) dan (5) PEMBAHASAN Persamaan Burger u u + u t x = ε u, x (0,1), x t (0, T) NilaiAwal (5) u(x, 0) = f(x), 0 x 1, 52

4 Kondisi Batas u(0, t) = α(t), u(1, t) = β(t), (0, T), Transformasi Hopf-Cole u(x, t) = 2ε w (x, t) w(x, t) u u + u t x = u x u t = u u u x x Karena u 2 u = 2u x x Maka disubtitusikan u u x = 1 u 2 2 x Akan Makadidapatkan x w u t = x u x u 2 disubtitusikan u = 2ε w w w = x ε w w w w w + w w x w w = x ε w w w = εw Sehinggadidapatkanpersamaanpanas w t = ε w, 0 < x < 1, t (0, T) x DenganNilaiAwal u(x, 0) 2ε = w (x, 0) w(x, 0) f(s) 2ε ds = ln w(x, 0) w(x, 0) = exp f(s) 2ε ds, 0 x 1, DanKondisi Batas α(t) = u(0, t) = 2ε w (0, t) w(0, t) 2εw (0, t) + α(t)w(0, t) = 0, t > 0, t β(t) = u(1, t) = 2ε w (1, t) w(1, t) 2εw (1, t) + β(t)w(1, t) = 0, t > 0. MetodeBaru 1 PersamaanpanashasilTransformasiHopf- Cole w t = ε w, 0 < x < 1, t (0, T) x w akan diselesaikan Nicholson w w t dengan Crank = ε 2h δ w + δ w, i = 1,2,, M, n = 0,1,, N 1, Kondisi Batasdihitungdenganmetodebedahingga 2ε w w + α(t )w 2h = 0 2ε w w + β(t )w 2h = 0 Makaakandidapatkan w = w + h ε α(t )w w = w h ε β(t )w (w ) dihitungdenganbeda PusatOrde 2 (w ) = w w, i 2h = 1,2,, M. Makaakandidapatkanu u = 2ε (w ) w, i = 1,2,, M. Dan akandioptimalkandenganektrapolasi Richardson u = 4u / / u, 3 MetodeBaru 2 PersamaanpanashasilTransformasiH opf-cole 53

5 w t = ε w, 0 < x < 1, t x (0, T) w akandiselesaikandengan Crank Nicholson w w = ε t 2h (δ w + δ w ), i = 1,2,, M, n = 0,1,, N 1, DenganNilaiAwal w(x, 0) = exp f(s) 2ε ds, 0 x 1, DanKondisi Batas w = w + h ε α(t )w w = w h ε β(t )w Diasumsikanbahwav(x, t) = w w t = ε w x x w t = x ε w x t w = ε w x x x MakadiperolehPersamaanPanas v t = ε v x Dan diselesaikandengan Crank Nicholson v v t NilaiAwal v(x, 0) = ε 2h (δ v + δ v ), i = M2,.., M 1, n = 0,1,, N 1 = w(x, 0) f(x ) (2ε), = 1,2,, M, Kondisi Batas i v = α(t ) w 2ε, v = β(t ) 2ε Makadidapatkanu w u = 2ε v w, i = 1,2,, M. Dan akandioptimalkandenganektrapolasi Richardson u = 4u / / u, 3 Simulasi Contoh u(x, 0) = sin(πx), x [0,1], α(t) = u(0, t) = 0, β(t) = u(1, t) = 0, t > 0. MakabisadidapatkanNilaiAwal w(x, 0) = exp cos(πx) 1 2πε Kondisi Batas w = w + h ε α(t )w w = w + 0 w = w w = w h ε β(t )w w = w 0 w = w NilaiAwal v v(x, 0) = exp cos(πx) 1 sin (πx) 2πε 2ε Kondisi Batas v v = α(t ) w 2ε = 0 v = β(t ) w = 0 2ε Listing Program 54

6 function [u,x,t] = heat_cn(a,xf,t,it0,m,n) h=xf/m; dx = xf/m; x = [0:M]'*dx; dt = T/N; t = [0:N]*dt; nu=a*dt/dx/dx; %initial Condition for i = 1:M+1, u(i,1) = it0(x(i)); r = a*dt/dx/dx; r1 = 2*(1 - r); r2 = 2*(1 + r); for i = 1:M - 1 A(i,i) = r1; %Eq.(9.2.17) if i > 1, A(i - 1,i) = -r; A(i,i - 1) = -r; for k = 2:N + 1 %boundary Condition u(1,k) = u(3,k-1)+(nu*(u(2,k-1)- 2*u(3,k-1)+u(4,k-1))); u(m+1,k)= u(m-1,k-1)+(nu*(u(m- 2,k-1)-2*u(M-1,k-1)+u(M,k-1))); %calculate matrix b(right side) b = [r*u(1,k); zeros(m - 3,1); r*u(m + 1,k)]... + r*(u(1:m - 1,k - 1) + u(3:m + 1,k - 1)) + r2*u(2:m,k - 1); %Calculatetridiagonal matrix u(2:m,k) = trid(a,b); function [v,x,t] = CN(a,xf,T,it0,bx0,bxf,M,N) h=xf/m; dx = xf/m; x = [0:M]'*dx; dt = T/N; t = [0:N]*dt; for i = 1:M + 1, v(i,1) = it0(x(i)); for n = 2:N + 1, v([1 M + 1],n) = [bx0(t(n)); bxf(t(n))]; r = a*dt/dx/dx; r1 = 2*(1 - r); r2 = 2*(1 + r); for i = 1:M - 1 B(i,i) = r1; %Eq.(9.2.17) if i > 1, B(i - 1,i) = -r; B(i,i - 1) = -r; for k = 2:N + 1 c = [r*v(1,k); zeros(m - 3,1); r*v(m + 1,k)]... + r*(v(1:m - 1,k - 1) + v(3:m + 1,k - 1)) + r2*v(2:m,k - 1); v(2:m,k) = trid(b,c); function x = trid(a,b) % solve tridiagonal system of equations N = size(a,2);%m = size(x,dim) returns the size of the dimension of X specified by scalar dim. for m = 2:N % Upper Triangularization tmp = A(m,m - 1)/A(m - 1,m - 1); A(m,m) = A(m,m) -A(m - 1,m)*tmp; A(m,m - 1) = 0; b(m,:) = b(m,:) -b(m - 1,:)*tmp; x(n,:) = b(n,:)/a(n,n); for m = N - 1: -1: 1 % Back Substitution x(m,:) = (b(m,:) -A(m,m + 1)*x(m + 1))/A(m,m); function [f,x] = Method1(M,N) clc; a = 0.1; %parameter E it0 = inline('exp((cos(pi*x)- 1)/(0.2*pi))','x'); %initial condition xf = 1; T = 1; h=xf/m; %Calculate w with crank Nicholson [w,x,t] = heat_cn(a,xf,t,it0,m,n); %Calculatewx with central finite difference for i=2:m wx(i,j)=w(i+1,j)-w(i-1,j)/(2*h); for i=2:m u(i,j)=-2*a*(wx(i,j)/w(i,j)); 55

7 dx = xf/m; x = [0:M]'*dx; for i=1:m+1 u(i,1)=sin(pi*x(i)); u(1,j)=0; u(m+1,j)=0; f=u; function f = Method2(M,N) clc; a = 0.001; %the parameter of E it1 = inline('((exp((cos(pi*x)- 1)/(0.002*pi)))*sin(pi*x))/ ','x'); %initial condition v it0 = inline('exp((cos(pi*x)- 1)/(0.002*pi))','x'); %initial condition w bx1 = inline('0'); bxf = inline('0'); %boundary condition v %bx0 = inline('0'); bxf0 = inline('0'); xf = 1; T = 1; M=100;N=100; %Calculate w with crank Nicholson [w,x,t] = heat_cn(a,xf,t,it0,m,n); %Calculate v=wx with crank Nicholson [v,x,t] = CN(a,xf,T,it1,bx1,bxf,M,N); for i=1:m+1 u(i,j)=-2*a*(v(i,j)/w(i,j)); f=u; Program Richard Method 1 clear all M=100; N=100; g=method1(m,n); h=method1(2*m,2*n); for i=1:m+1 L(i,j)=(4*h((2*i)-1,(2*j)-1)-g(i,j))/3; dx =1/M; x = [0:M]'*dx; for it=1:m+1 figure(1); plot(x,l(:,it)); drawnow; Program Richard Method 2 clear all M=100; N=100; g=method2(m,n); h=method2(2*m,2*n); for i=1:m+1 L(i,j)=(4*h((2*i)-1,(2*j)-1)-g(i,j))/3; dx =1/M; x = [0:M]'*dx; for it=1:m+1 figure(1); plot(x,l(:,it)); drawnow; HasilSimulasiuntukε = 0, 001 MetodeBaru 1 MetodeBaru 2 56

8 Perbandingan Perbandingan KESIMPULAN HasilSimulasiuntuk =, MetodeBaru 1 Persamaan burger adalah persamaan differensial parsial nonlinier, yang mana tidak mudah diselesaikan dengan pekatan numerik. Persamaan burger yang mana merupakan persamaan differensial parsial nonlinier dilinierkan menjadi persamaan difusi dengan tranformasi Hopf-Cole, kemudian pada metode baru 1 akan diselesaikan dengan CrankNicholson dan diselesaikan dengan beda pusat, dan akan ditingkatkan akurasinya dengan ektrapolasi Richardson. Pada metode baru 2 akan diselesaikan dengan Crank-Nicholson dan akan di misalkan = dan diturunkan lagi MetodeBaru 2 57

9 terhadap t, sehingga diperoleh persamaan panas dan v diselesaikan dengan Crank-Nicholson, dan akan ditingkatkan akurasinya dengan ektrapolasi Richardson. DalammakalahiniPersamaan burger yang mana merupakan persamaan differensial parsial nonlinier dilinierkan menjadi persamaan difusi dengan tranformasi Hopf-Cole, dan selanjutnya akan dilakukan pekatan numerik dengan crank-nicholson dan metode beda hingga. Saya saran kan kepada pembaca agar mengembangkan makalah ini dengan pekatan numerik yang lain sehingga bisa memperoleh hasil yang akurasinya lebih tinggi. DAFTAR PUSTAKA Liao, Wenyuandan Zhu, Jianping, 2011, Efficient and accurate finite difference schemes for solving one-dimensional Burgers equation, International Journal of Computer Mathematics, 88:12, Whitham, G.B., 1999, Linear and Nonlinear Waves, John Wiley, New York. Yang, Won Young, dkk., 2005, Applied Numerical Method Using Matlab, John Wiley and Son, Inc., New York. 58