05-Persamaan Diferensial Parsial

Komputasi Nuklir
Pers m n Diferensi l P rsi l
Dr. Ir. Alex nder Agung, S.T., M.Sc.
Dep rtemen Teknik Nuklir d n Teknik Fisik

Universit s G dj h M d
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a

Klasi ikasi Persamaan Diferensial Parsial

2 2 2
∂u ∂u ∂u ∂u ∂u
a 2 +b + c 2 + d1 + d2 + eu = f(x, y)
∂x ∂x∂y ∂y ∂x ∂y
2
PD hiperbolik jika b − 4ac > 0
2
PD parabolik jika b − 4ac = 0
2
PD eliptik jika b − 4ac < 0
Departemen Teknik Nuklir & Teknik Fisika

Komputasi Nuklir 2
Fakultas Teknik Universitas Gadjah Mada
f
Persamaan model
Konveksi-Difusi
∂u 2
+ U ⋅ ∇u = κ ∇ u + f
∂t
2 2
( ∂x ∂y )
∂ ∂ 2 ∂ ∂
∇≡ , ∇ ≡ 2+ 2
∂x ∂y
κ>0 f adalah fungsi (x,y)
Komputasi Nuklir 3
Persamaan model
Pener p n
∂u 2
+ U ⋅ ∇u = κ ∇ u + f
∂t
Jika u adalah …
• Suhu ➜ perpindahan kalor
• Potensial listrik ➜ elektrostatik
• Konsentrasi polutan ➜ teknik lingkungan
• Distribusi probabilitas ➜ mekanika statistik (persamaan Fokker-Planck)
• Harga ➜ nancial engineering (persamaan Black-Scholes)
• …
Komputasi Nuklir 4
fi
a
a

Kasus Khusus
Pers m n Eliptik
Persamaan Poisson
2
−κ ∇ u = f di Ω
Konveksi-Difusi
2
U ⋅ ∇u = κ ∇ u di Ω
Domain kegayutan u(x,y) adalah Ω
Perturbasi kecil pada f atau syarat batas di manapun di dalam domain akan
mengubah nilai u(x,y).
Komputasi Nuklir 5
a
a
a

Kasus Khusus
Pers m n P r bolik
Persamaan kalor
∂u 2
= κ∇ u + f di Ω
∂t
Domain kegayutan u(x,y,T) adalah (x,y,t<T)

Komputasi Nuklir 6
a
a
a
a
a
Kasus Khusus
Pers m n Hiperbolik
Persamaan gelombang (orde satu)
∂u
+ U ⋅ ∇u = f di Ω
∂t
dxc
Karakteristik: = U(xc(t))
dt
Domain kegayutan u(x,T) adalah (xc,t<T)

Komputasi Nuklir 7
a
a
a
Kasus Khusus
Pers m n Hiperbolik
Persamaan konveksi
U ⋅ ∇u = f di Ω
Karakteristik: streamline dari U, misal dxc

=U
dt
Domain kegayutan u(x) adalah (xc(s), s<0)

Komputasi Nuklir 8
a
a
a
Kasus Khusus
Perm s l h n Eigenv lue
Cari pasangan-pasangan non-trivial (u,λ)
2
κ ∇ u + λu = 0 di Ω
Dengan kondisi homogen pada Γ.

Komputasi Nuklir 9
a
a
a
a
a
Persamaan Poisson 2D
2
− ∇ u(x, y) = f(x, y) di Ω
u=0 di Γ
Jika f(x, y) = 0 ➜ Persamaan Laplace
2 2
2 ∂ ∂
∇ ≡ 2+ 2
∂x ∂y
Komputasi Nuklir 10
Diskretis si
0,M
L H
Δx = Δy =
N M
xi = iΔx yi = iΔy
N,0
0,0
Komputasi Nuklir 11
a
Aproksim si
0,M Inner grids
∂u 2 ui+1,j − 2ui,j + ui−1,j

≈
∂x 2 Δx 2
i,j
∂u 2 ui,j+1 − 2ui,j + ui,j−1

≈
∂y 2 Δy 2
N,0 i,j
0,0
Komputasi Nuklir 12
a
Aproksim si
0,M Inner grids
ui+1,j − 2ui,j + ui−1,j ui,j+1 − 2ui,j + ui,j−1

( ) ( )
− − = fi,j
Δx 2 Δy 2
aW ui−1,j + aEui+1,j + aOui,j + aSui,j−1 + aNui,j+1 = fi,j
1 1
aW = aE = − aS = aN = −
Δx 2 Δy 2
N,0 2 2
0,0 aO = +
Δx 2 Δy 2
Komputasi Nuklir 13
a
Aproksim si
0,M Dirichlet Bound ry Condition
u(0,y) = u(L, y) = u(x,0) = u(x, L) = u0
u0,j = uN,j = ui,0 = ui,M = c

N,0
0,0
Komputasi Nuklir 14
a
a
Aproksim si
Neum nn Bound ry Condition
∂u
= JR
∂x
L,y
Lakukan dua backward Taylor expansion dan

substitusi nilai turunan pertama untuk mendapatkan
turunan kedua x.
8uN−1,j − uN−2,j − 7uN,j + 6ΔxJR uN,j+1 − 2uN,j + ui,j−1

( ) ( )
− − = fN,j
2(Δx)2 (Δy)2
Komputasi Nuklir 15
a
a
a
Aproksim si
Robin Bound ry Condition
∂u
αu(x,0) + β =γ
∂y
x,0
Lakukan langkah ekspansi seperti pada Neumann BC,

substitusi nilai turunan berdasar BC dan tambahkan
i − 1, 0 i, 0 i + 1, 0
diskretisasi arah x.
− (7 − 6Δy β ) ui,0 + 8ui,1 − ui,2 − 6Δy ( β )

α γ
ui+1,0 − 2ui,0 + ui−1,0
( )
− − = fi,0
(Δx)2 (Δy)2
Komputasi Nuklir 16
a
a
Aproksim si
N, 2
Edge grids
Jika terdapat BC Dirichlet pada salah satu

N, 1
sisi, gunakan BC tersebut.
Jika tidak, lakukan gabungan 2 BC untuk
N, 0 arah x dan y.
N − 2, 0 N − 1, 0
− (7 − 6Δy β ) ui,0 + 8ui,1 − ui,2 − 6Δy ( β )

α γ
8uN−1,j − uN−2,j − 7uN,j + 6ΔxJR
( )
− − = fN,0
2(Δx)2 (Δy)2

Komputasi Nuklir 17
a

Metode Solusi
Metode L ngsung
1D
Lakukan mapping : k = j(N + 1) + i
i = 0,…, N
0,M NM+M+N j = 0,…, M
N+1 titik
k+N+1
Matriks (N+1) x (N+1)

2D
k-N-1
2N+1
0 1
N,0
(N+1) x (M+1) titik
0,0

Komputasi Nuklir
Matriks (N+1)(M+1) x 18
(N+1)(M+1)
a
Metode Solusi
Metode Iter tif
1
( i,j+1)
k+1 k k k k
Jacobi : ui,j = fi,j − aW ui−1,j − aEui+1,j − aSui,j−1 − aN u
a0
1
( i,j+1)
k+1 k+1 k k+1 k
Gauss-Seidel : ui,j = fi,j − a W ui−1,j − aEui+1,j − aS ui,j−1 − aN u
a0
ω
SOR: ui,j = (1 − ω)ui,j + (fi,j − aW ui−1,j − aEui+1,j − aSui,j−1 − aNui,j+1)
k+1 k k+1 k k+1 k
a0
1≤ω≤2
∑ ( i,j
ui,j)
2
Residual R = u k−1
− k
i,j
Komputasi Nuklir 19
a
Latihan Coding
Persamaan Poisson diterapkan pada domain bujur sangkar 0 ≤ x, y ≤ 1 dengan suku sumber dinyatakan dengan
( 2) ( 2) ( 2) ( 2) ( 2 )]
2
[
1 1 1 1 1
f(x, y) = 1000 2 sinh x − +4 x− cosh x − + x− sinh x − +
( 2) ( 2) ( 2) ( 2) ( 2 )]
2
[
1 1 1 1 1
1000 2 sinh y − +4 y− cosh y − + y− sinh y −
Syarat batas ditetapkan sebagai berikut
( 2) ( 2) ( 2 )] [( 2) ( 2) 4 ( 2 )]
2 2
[4
1 1 1 1 1 1 1 1
u(0,y) = 1000 sinh − + y− sinh y − u(x,0) = 1000 x− sinh x − + sinh −
(2) ( 2) ( 2 )] [( 2) ( 2) 4 ( 2 )]
2 2
[4
1 1 1 1 1 1 1 1
u(1,y) = 1000 sinh + y− sinh y − u(x,1) = 1000 x− sinh x − + sinh
Tentukan solusi menggunakan metode beda hingga. Bandingkan galatnya dengan solusi analitik berikut.
[( 2) ( 2) ( 2) ( 2 )]
2 2
1 1 1 1
Solusi analitik : u(x, y) = 1000 x− sinh x − + y− sinh y −
Komputasi Nuklir 20
Persamaan difusi transien

Pers m n p r bolik 1-D
2
∂u ∂u BC & IC : u(x,0) = I(x)
=κ 2 +f u(0,t) = u(L, t) = c1 (Dirichlet)
∂t ∂x
∂u
= c2 (Neumann)
x ∈ (0,L), t ∈ (0,T] ∂x
x=0,L
∂u
αu(0,t) + β = c3 (Robin)
∂x
x=0
Komputasi Nuklir 21
a
a
a
a
a
Skem Forw rd Euler (Eksplisit)
Diskretisasi n+1 n n n n
ui − ui ui+1 − 2ui + ui−1
xi = iΔx, i = 0,…, Nx =κ + fi
Δt Δx 2
tn = nΔt, n = 0,…, Nt
n+1
ui = n
ui + F (ui+1
n
− n
2ui + ui−1)
n
+ n
fi
n+1
n+1
ui Δt
F=κ 2 Fourier number
n Δx
n
ui−1 uin n
ui+1
Syarat stabil: F < 0,5
Komputasi Nuklir 22
a
a
Boundary Condition Misal Robin BC di x=0
− (7 − 6Δx β ) u1
α n n n 6Δxc3
Dirichlet BC : 2
∂ u1 + 8u2 − u3 − β
masukkan nilai ui di bidang =
∂x 2 2(Δx)2
batas
Substitusi ke PD
Neumann & Robin BC :
2 (( β) β )
n+1 n F α n n n
6Δxc3 n
Susun rumusan beda hingga u1 = u1 + −7 + 6Δx u1 + 8u2 − u3 − + f1
akurat orde dua dengan tiga
titik untuk mengestimasi
n+1
bentuk derivatif. u1n+1
n
Komputasi Nuklir u1n u2n u3n 23
a


Algoritma
Langkah 1: 0
Susun nilai-nilai awal untuk u di semua titik (yaitu ui , i = 1, …, Nx)
Langkah 2: Pilihlah ukuran langkah Δt yang memenuhi syarat stabilitas
Langkah 3: 1
Hitunglah di semua titik nilai-nilai u pada langkah waktu berikutnya (yaitu ui , i =
1, …, Nx) menggunakan rumusan eksplisit. Untuk titik-titik batas yang memiliki BC
bukan Dirichlet, perlu diturunkan terlebih dahulu rumusannya.
Langkah 4: 0 1
Reset syarat awal (yaitu ui = ui , i = 1, …, Nx)
Langkah 5: Lanjutkan ke langkah waktu berikutnya dan ulangi langkah 3 dan 4 sampai batas
waktu yang diinginkan atau banyaknya langkah waktu yang ditentukan telah
tercapai.
Komputasi Nuklir 24
a
a
Skem B ckw rd Euler (Implisit)
Metode implisit mencoba

n n−1 n n n
untuk mengatasi batasan ui − ui ui+1 − 2ui + ui−1
syarat stabilitas, F < 0,5 =κ + fi
dengan menerapkan beda Δt Δx 2
hingga mundur untuk waktu.

n n n n−1 n
−Fui−1 + (1 + 2F)ui − Fui+1 = ui + fi
n
n
ui−1 uin n
ui+1 Δt
n−1 Δx
n−1
ui Syarat stabil: tidak ada (unconditionally stable)
Komputasi Nuklir 25
a
a
a
Algoritma
Langkah 1: 0
Langkah 2: Pilihlah ukuran langkah Δt dan mulai langkah perhitungan
Langkah 3: Susun sistem persamaan linear [A][u] = [b] di mana elemen matriks disusun
berdasarkan persamaan implisit.
Langkah 4: Hitung u di setiap langkah waktu dengan menyelesaikan SPL. Jika menggunakan
metode iteratif, perhatikan pula konvergensi dan iterasi dilakukan sampai
konvergen.
Langkah 5: 0 1
Langkah 6: Lanjutkan ke langkah waktu berikutnya dan ulangi langkah 3-5 sampai batas
tercapai.
Komputasi Nuklir 26
a
a
a
Skem Cr nk-Nicolson (Semi Implisit)
Metode semi-implisit
menerapkan beda hingga n+1 n+1 n+1
−Fui−1 + 2(1 + F)ui − Fui+1 =
pusat untuk waktu dan
n n n n+1 n
ruang, dan dievaluasi pada Fui−1 + 2(1 − F)ui + Fui+1 + fi + f i
titik i+1/2.
n+1 Δt
Δx
n+1
n+1
ui−1 ui n+1
ui+1
n
n
ui−1 uin n
ui+1 Syarat stabil: tidak ada (unconditionally stable)
Komputasi Nuklir 27
a
a
Algoritma
Langkah 1: 0
Langkah 2: Pilihlah ukuran langkah Δt dan mulai langkah perhitungan
Langkah 3: Susun sistem persamaan linear [A][u] = [b] di mana elemen matriks disusun
berdasarkan persamaan implisit.
Langkah 4: Hitung u di setiap langkah waktu dengan menyelesaikan SPL. Jika menggunakan
metode iteratif, perhatikan pula konvergensi dan iterasi dilakukan sampai
konvergen.
Langkah 5: 0 1
Langkah 6: Lanjutkan ke langkah waktu berikutnya dan ulangi langkah 3-5 sampai batas
tercapai.
Komputasi Nuklir 28
a
a
a
Bentuk umum
n+1 n n+1 n+1 n+1 n n n
( )
ui − ui ui+1 − 2ui + ui−1 ui+1 − 2ui + ui−1 n+1 n
=κ θ + (1 − θ) + θf i + (1 − θ)f i
Δt Δx 2 Δx 2
θ = 0 : Forward Euler Elemen matriks A :

θ = 1 : Backward Euler Ai,i−1 = − Fθ, Ai,i = 1 + 2Fθ, Ai,i+1 = − Fθ
1
θ = : Crank-Nicolson
2 Elemen vektor b :
n n n
n
ui+1 − 2ui + ui−1 n+1 n
bi = ui + F(1 − θ) + Δtf i + Δt(1 − θ)f i
Δx 2
Komputasi Nuklir 29

Persamaan adveksi
Model dveksi murni 1-D
∂u ∂u BC & IC :
+v =0
∂t ∂x u(x,0) = I(x), x ∈ (0,L]
u(0,t) = U0, t ∈ (0,T]
x ∈ (0,L), t ∈ (0,T]
Solusi persamaan adveksi:

Komputasi Nuklir 30
a
Persamaan adveksi
Skem FTCS (Forw rd in Time - Centered in Sp ce)
Diskretisasi n+1 n n n
ui − ui ui+1 − ui−1
xi = iΔx, i = 0,…, Nx +v =0
Δt 2Δx
tn = nΔt, n = 0,…, Nt C
ui = ui − (ui+1 − ui−1)
n+1 n n n
2
n+1
n+1
ui vΔt
C= Courant number
n Δx
n
ui−1 uin n
ui+1
unconditionally unstable !!!
Komputasi Nuklir 31
a
a
a
Persamaan adveksi
Skem FTFS (Forw rd in Time - Forw rd in Sp ce)
ui − ui ui+1 − ui
xi = iΔx, i = 0,…, Nx +v =0
Δt Δx
tn = nΔt, n = 0,…, Nt n+1
ui = n
ui − C (ui+1
n
− ui )
n
n+1
v<0
n+1
ui Syarat stabil:
Courant-
n C<0 Friedrichs-Lewy
uin n
ui+1
|C| ≤ 1 (CFL) condition
Komputasi Nuklir 32
a
a
a
a
Persamaan adveksi
Skem FTBS (Forw rd in Time - B ckw rd in Sp ce)
ui − ui ui − ui−1
xi = iΔx, i = 0,…, Nx +v =0
Δt Δx
tn = nΔt, n = 0,…, Nt n+1
ui = n
ui − C (ui
n
− ui−1)
n
n+1
n+1
ui Syarat stabil: v>0 Courant-
n C<0 Friedrichs-Lewy
n
ui−1 uin
|C| ≤ 1 (CFL) condition
Komputasi Nuklir 33
a
a
a
a
a
Persamaan adveksi
Skem Upwind
(max[−C,0]ui+1 max[0,C]ui−1)
n+1 n n n n
ui = ui − − | C | ui +
n+1 n+1
n+1
uin+1 ui
n n
n
n
ui n
ui+1 n
ui−1 ui
v v
Syarat stabil: C≤1
Komputasi Nuklir
a
Persamaan adveksi
Skem Le pfrog in Time, Centered in Time
Melakukan leapfrog sejauh 2Δt untuk
waktu dan menggabungkannya dengan n+1
ui = n−1
ui − C (ui+1
n
− ui−1)
n
beda hingga pusat untuk ruang.
n+1
n+1
ui
n
n
ui−1 n
ui n
ui+1 Syarat stabil: C≤1
n−1
n+1
ui
Komputasi Nuklir 35
a
a
Persamaan adveksi
Skem L x-Friedrichs Eksplisit
Skema FTCS dapat dibuat
stabil dengan mengganti
suku pertama di sebelah n n
ui−1 + ui+1 C n
kanan dengan nilai rata-rata n+1
ui = − (ui+1 − ui−1)
n
pada titik i-1 dan i+1. 2 2
n+1
n+1
ui Syarat stabil: C≤1
n
n
ui−1 uin n
ui+1
Komputasi Nuklir 36
a
a
Persamaan adveksi
Skem L x-Wendroff Eksplisit
Menggunakan ekspansi
Taylor untuk memperoleh
C C
akurasi orde 2 untuk ruang
dan waktu.
ui = ui − (ui+1 − ui−1) + (ui−1 − 2ui + ui+1)
n+1 n n n n n n
2 2
n+1
n+1
ui Syarat stabil: C≤1
n
n
ui−1 uin n
ui+1
Komputasi Nuklir 37
a
a
Persamaan adveksi
Skem Cr nk-Nicolson Implisit
Metode implisit menerapkan

beda hingga pusat untuk C n+1 C C
waktu dan ruang, dengan − ui−1 + ui + ui+1 = ui − (ui+1 − ui−1)
n+1 n+1 n n n
memenuhi persamaan 4 4 4
Δt
adveksi pada t + .
2
n+1
n+1
ui−1 n+1
ui n+1
ui+1 Syarat stabil: tidak ada (unconditionally stable)
n
n
ui−1 uin n
ui+1
Komputasi Nuklir 38
a
a
Persamaan adveksi dengan konduksi
2 BC & IC :
∂u ∂u ∂u
+v =κ 2
∂t ∂x ∂x u(x,0) = I(x), x ∈ (0,L]
u(0,t) = U0, t ∈ (0,T]
x ∈ (0,L), t ∈ (0,T]

Komputasi Nuklir 39
Skem FTCS (Forw rd in Time - Centered in Sp ce)
n+1 n n n n n n
ui − ui ui+1 − ui−1 ui+1 − 2ui + un−1
+v =κ
Δt 2Δx Δx 2
( 2) ( 2)
n+1 C n n C n
ui = F + ui−1 + (1 − 2F)ui + F − ui+1
2
n+1 Syarat stabil: C ≤ 2F ≤ 1
n+1
ui
C vL
n Jika adveksi mendominasi, Pe ≫ 1, Pe = =
F κ
n
ui−1 uin n
ui+1 domain harus didiskretisasi menjadi
langkah waktu yangKomputasi
sangat Nuklir kecil.
Bilangan Peclet
40
a
a
a
Skem Upwind untuk dveksi d n centr l difference untuk difusi
n+1 n n n
ui = (F + C) ui−1 + (1 − C − 2F)ui + Fui+1
Syarat stabil: C + 2F ≤ 1
n+1
n+1
ui
n
n
ui−1 uin n
ui+1
Komputasi Nuklir 41
a
a
a
a
Skem Cr nk-Nicolson
(4 2) (4 2)
C F n+1 n+1 C F n+1
− + ui−1 + (1 + F)ui + − ui+1 =
(4 2) (4 2)
C F n n C F n
+ ui−1 + (1 − F)ui − − ui+1
( 2) ( 2)
Jika F = 1 C n+1 n+1 C n+1
− 1+ ui−1 + 4ui + 1 − ui+1 =
n+1
n+1
n+1 ui n+1
( 2) ( 2)
ui−1 ui+1
C n C n
n 1+ ui−1 + 1 − ui+1
n
ui−1 uin n
ui+1
Syarat stabil: tidak ada (unconditionally stable)

Komputasi Nuklir 42
a
a

05-Persamaan Diferensial Parsial

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

05-Persamaan Diferensial Parsial

Diunggah oleh

Hak Cipta:

Format Tersedia

Komputasi Nuklir

Pers m n Diferensi l P rsi l

Dr. Ir. Alex nder Agung, S.T., M.Sc.

Dep rtemen Teknik Nuklir d n Teknik Fisik

Klasi ikasi Persamaan Diferensial Parsial

Departemen Teknik Nuklir & Teknik Fisika

Domain kegayutan u(x,y,T) adalah (x,y,t<T)

Departemen Teknik Nuklir & Teknik Fisika

Persamaan gelombang (orde satu)

Departemen Teknik Nuklir & Teknik Fisika

Karakteristik: streamline dari U, misal dxc

Departemen Teknik Nuklir & Teknik Fisika

Cari pasangan-pasangan non-trivial (u,λ)

Dengan kondisi homogen pada Γ.

Departemen Teknik Nuklir & Teknik Fisika

Jika f(x, y) = 0 ➜ Persamaan Laplace

0,M Inner grids

∂u 2 ui+1,j − 2ui,j + ui−1,j

∂u 2 ui,j+1 − 2ui,j + ui,j−1

0,M Inner grids

ui+1,j − 2ui,j + ui−1,j ui,j+1 − 2ui,j + ui,j−1

aW ui−1,j + aEui+1,j + aOui,j + aSui,j−1 + aNui,j+1 = fi,j

0,M Dirichlet Bound ry Condition

u(0,y) = u(L, y) = u(x,0) = u(x, L) = u0

u0,j = uN,j = ui,0 = ui,M = c

Lakukan dua backward Taylor expansion dan

8uN−1,j − uN−2,j − 7uN,j + 6ΔxJR uN,j+1 − 2uN,j + ui,j−1

Lakukan langkah ekspansi seperti pada Neumann BC,

− (7 − 6Δy β ) ui,0 + 8ui,1 − ui,2 − 6Δy ( β )

Jika terdapat BC Dirichlet pada salah satu

− (7 − 6Δy β ) ui,0 + 8ui,1 − ui,2 − 6Δy ( β )

Departemen Teknik Nuklir & Teknik Fisika

Matriks (N+1) x (N+1)

Departemen Teknik Nuklir & Teknik Fisika

Syarat batas ditetapkan sebagai berikut

Persamaan difusi transien

Boundary Condition Misal Robin BC di x=0

Neumann & Robin BC :

Persamaan difusi transien

Metode implisit mencoba

hingga mundur untuk waktu.

θ = 0 : Forward Euler Elemen matriks A :

Solusi persamaan adveksi:

Metode implisit menerapkan

Departemen Teknik Nuklir & Teknik Fisika

Syarat stabil: tidak ada (unconditionally stable)

Anda mungkin juga menyukai