Partial Differential Equations – Finite Difference Method

Jurusan Teknik Informatika dan Matematika

Name : Felix Prima – NIM : 2301899622 – Class : LA05

A. FINITE DIFFERENCE METHOD

Diturunkan dari Deret Taylor sebagai berikut

' f ' ' ( x )( Δ x )2 f ' '' ( x ) ( Δ x )3

f ( x + Δ x )=f ( x )+ f ( x ) Δ x + + +…
2! 3!

' f ( x+ Δ x )−f ( x )
f ( x )=
Δx
Hampiran di atas disebut sebagai Forward Difference.

f ' ' ( x )( Δ x )2 f ' ' ' ( x )( Δ x )3

'
f ( x− Δ x )=f ( x )−f ( x ) Δ x+ − +…
2! 3!
f ( x )−f ( x− Δ x )
f ' ( x )=
Δx
Hampiran di atas disebut sebagai Backward Difference.

f ' ' ( x )( Δ x )2 f ' '' ( x ) ( Δ x )3

f ( x + Δ x )=f ( x )+ f ' ( x ) Δ x + + +…
2! 3!

f ' ' ( x )( Δ x )2 f ' ' ' ( x )( Δ x )3

f ( x− Δ x )=f ( x )−f ' ( x ) Δ x+ − +…
2! 3!
'' 2
f ( x + Δ x ) + f ( x− Δ x )=2 f ( x )+ f ( x ) ( Δ x )
f ( x+ Δ x )+ f ( x−Δ x )−2 f ( x )
f ' ' ( x) =
( Δ x )2
Hampiran di atas disebut sebagai Center Difference

B. FINITE DIFFERENCE UNTUK FUNGSI 2 PEUBAH u ( x , t )

FELIX PRIMA – 2301899622 – LA05 1

Misal j adalah indeks untuk x dengan x= j ⋅ Δ x dan

Misal n adalah indeks untuk t dengan t=n ⋅ Δ t .

Menggunakan hampiran Forward Time maka

∂u u ( x , t+ Δt )−u ( x , t ) u ( j ,n+ 1 )−u ( j , n )

ut ( j, n ) = |j , n= =
∂t Δt Δt
Jika menggunakan Center Difference maka

∂u u ( x ,t + Δ t ) +u ( x , t−Δ t )−2 u ( x , t ) u ( j+1 , n ) +u ( j−1, n ) −2u ( j, n )

u xx = |j ,n = =
∂x ( Δ t )2 ( Δ t )2
Skema beda hingga untuk Heat Equation dengan menggunakan Forward Time Center Space
adalah
ut =c uxx

u ( j ,n+ 1 )−u ( j , n ) u ( j+ 1, n ) + ( j−1 , n )−2 u ( j , n )

=
Δt ( Δ x )2

u ( j , n+1 )=
( )
cΔ t
(Δ x) 2 ( )
[ u ( j+1 , n ) +u ( j−1, n ) ]+ 1− 2 c Δ t2 u ( j , n )
(Δ x)

c Δt
Misal S= maka
( Δ x )2
u ( j , n+1 )=S [ u ( j+1 , n ) +u ( j−1 , n ) ] + ( 1−2 S ) u ( j , n )
Contoh Soal
Cari solusi dari heat equation

ut =5 u xx , u ( t , 0 ) =u ( t , 3 )=0 , u ( 0 , x ) =x ( x−1 ) ( x−3 ) , 0 ≤ x ≤3

FELIX PRIMA – 2301899622 – LA05 2

C. FINITE DIFFERENCE UNTUK WAVE EQUATION

Wave Equations utt =uxx , Aproksimasi menggunakan CTCS.

u ( j ,n+ 1 )+ u ( j ,n−1 )−2 u ( j , n )

utt |j , n=
( Δ t )2
u ( j+1 , n ) +u ( j−1 , n ) −2u ( j , n )
u xx |j ,n=
( Δ x )2
|x|≤2−t →−2+ t ≤ x <2−t
Substitusikan aproksimasi center difference ke PDE

u ( j ,n+ 1 )+u ( j , n−1 )−2 u ( j , n ) u ( j+1 , n ) +u ( j−1 ,n )−2 u ( j ,n )

2
=
( Δt ) ( Δ x )2

( )
2
Δt
Misal S= 2
Δx

u ( j , n+1 )=S ( u ( j +1 , n ) +u ( j−1, n ) −2u ( j , n ) ) + 2u ( j , n )−u ( j , n−1 )

u ( j , n+1 )=S ( u ( j+1 , n ) +u ( j−1, n ) ) + 2 ( 1−S ) u ( j , n )−u ( j, n−1 )

Untuk n=0 maka

u ( j , 1 )=S ( u ( j +1 , 0 )+ u ( j−1 , 0 ) ) +2 ( 1−S ) u ( j , 0 )−u ( j ,−1 )

Untuk u ( j ,−1 ) dapat dari mana? Perhatikan syarat ut ( x , 0 )=1 , akan kita aproksimasi Center
Difference

ut ( x , 0 )=ut ( j ,0 )=1

u ( j ,n+ 1 )−u ( j , n−1 )

=1
Δt
Untuk n=0

u ( j ,1 )−u ( j ,−1 )
=1→ u ( j ,−1 ) =u ( j ,1 ) −0.2
0.2
u ( j , 1 )=S ( u ( j +1,0 ) +u ( j −1,0 ) ) +2 (1−S ) u ( j ,0 )−u ( j ,1 )−0.2

S ( u ( j+ 1,0 )+ u ( j−1,0 ) ) + 2 ( 1−S ) u ( j , 0 )−0.2

u ( j , 1 )=
2

FELIX PRIMA – 2301899622 – LA05 3