of 33/33
PERSAMAAN DIFERENSIAL (DIFFERENTIAL EQUATION) (DIFFERENTIAL EQUATION) metode euler metode runge-kutta

PERSAMAAN DIFERENSIAL - kuliah.ftsl.itb.ac.id · Klasifikasi Persamaan Diferensial Persamaan yang mengandung turunan dari satu atau lebih variabel tak bebas, terhadap satu atau lebih

  • View
    407

  • Download
    21

Embed Size (px)

Text of PERSAMAAN DIFERENSIAL - kuliah.ftsl.itb.ac.id · Klasifikasi Persamaan Diferensial Persamaan yang...

PERSAMAAN

DIFERENSIAL(DIFFERENTIAL EQUATION)(DIFFERENTIAL EQUATION)

metode euler

metode runge-kutta

Persamaan Diferensial

Persamaan paling penting dalam bidang

rekayasa, paling bisa menjelaskan apa yang

terjadi dalam sistem fisik.

Menghitung jarak terhadap waktu dengan Menghitung jarak terhadap waktu dengan

kecepatan tertentu, 50 misalnya.

50=dt

dx

Rate equations

Persamaan Diferensial

Solusinya, secara analitik dengan integral,

C adalah konstanta integrasi

= dtdx 50 Ctx += 50

C adalah konstanta integrasi

Artinya, solusi analitis tersebut terdiri dari

banyak alternatif

C hanya bisa dicari jika mengetahui nilai x dan

t. Sehingga, untuk contoh di atas, jika x(0) = (x

saat t=0) = 0, maka C = 0

Klasifikasi Persamaan Diferensial

Persamaan yang mengandung turunan dari satu

atau lebih variabel tak bebas, terhadap satu atau

lebih variabel bebas.

Dibedakan menurut: Dibedakan menurut:

Tipe (ordiner/biasa atau parsial)

Orde (ditentukan oleh turunan tertinggi yang ada

Liniarity (linier atau non-linier)

PDOPers.dif. Ordiner = pers. yg mengandung sejumlah tertentu turunan ordiner dari satu atau lebih variabel tak bebas terhadap satu variabel bebas.

tetytdy

ttyd

=++ )(5)()(2

y(t) = variabel tak bebas

t = variabel bebas

dan turunan y(t)

Pers di atas: ordiner, orde dua, linier

tetydt

tdt

=++ )(52

PDO

Dinyatakan dalam 1 peubah dalam menurunkan

suatu fungsi

Contoh:

kPPkPdt

dP

xyxdx

dy

=>=

=>=

'

sin'sin

Partial Differential Equation Jika dinyatakan dalam lebih dari 1 peubah, disebut sebagai persamaan diferensial parsial

Pers.dif. Parsial mengandung sejumlah tertentu turunan dari paling tidak satu variabel tak bebas terhadap lebih dari satu variabel bebas.

Banyak ditemui dalam persamaan transfer polutan Banyak ditemui dalam persamaan transfer polutan (adveksi, dispersi, diffusi)

0),(),(

2

2

2

2

=+t

txy

x

txy

PDO

dt

sd

yy

=

=+

32

24'''

2

2

Ordiner, linier, orde 3

Ordiner, linier, orde 2

xeyy

dt

=

=

3)'(

32

2

2Ordiner, linier, orde 2

Ordiner, non linier, orde 1

Solusi persamaan diferensial

Secara analitik, mencari solusi persamaan

diferensial adalah dengan mencari fungsi

integral nya.

Contoh, untuk fungsi pertumbuhan secara Contoh, untuk fungsi pertumbuhan secara

eksponensial, persamaan umum:

kPdt

dP=

Rate equations

But what you really want to know is

the sizes of the boxes (or state variables) and how they change through time

That is, you want to know:

the state equations

There are two basic ways of finding the state equations for the state variables based on your known rate equations:

1) Analytical integration

2) Numerical integration

Suatu kultur bakteria tumbuh dengan

kecepatan yang proporsional dengan jumlah

bakteria yang ada pada setiap waktu. Diketahui

bahwa jumlah bakteri bertambah menjadi dua

kali lipat setiap 5 jam. Jika kultur tersebut kali lipat setiap 5 jam. Jika kultur tersebut

berjumlah satu unit pada saat t = 0, berapa

kira-kira jumlah bakteri setelah satu jam?

Jumlah bakteri menjadi dua kali lipat setiap 5 jam, maka k = (ln 2)/5

Jika P0 = 1 unit, maka setelah satu jam

Solusi persamaan diferensial

kPdP

= ktePtP )( =kPdt

dP=

dtkP

dPt

t

P

P

=1

0

1

0

)(ln 00

ttCkP

P=

ktePtP 0)( =

)(1)1()1)(

5)2(ln

(eP =

1487.1=

The Analytical Solution of the Rate Equation is

the State Equation

Rate equation State equation(dsolve in Maple)

There are very few models in

ecology that can be solved

analytically.analytically.

Solusi Numerik

Numerical integration

Eulers

Runge-Kutta

Numerical integration makes use of this relationship:

Which youve seen before

tdt

dyyy ttt ++

Relationship between continuous and discrete time models

*You used this relationship in Lab 1 to program the

logistic rate equation in Visual Basic:

1 where,11 =

+=+ ttK

NrNNN tttt

Fundamental Approach of Numerical Integration

y = f(t), unknown

y , estimated

tdt

dyyy ttt ++

yt+t,

, known

t, specified

y

t

yt, known

dt

dy

yt+t, estimatedunknown

1 where,1 =

+=+ ttK

NrNNN ttttt

dtdN

Nt/K with time, lambda = 1.7, time step = 1

0.15

0.2

0.25

0.3

0.35

0.4

0.45

Nt/K

Eulers Method: yt+ t yt + dy/dt t

Calculate dN/dt*1 at

Nt

Add it to Nt to

estimate Nt+ t

Nt+ t becomes the new Nt

Calculte dN/dt * 1 at new Nt

Use dN/dt to estimate next Nt+ t

Repeat these steps to estimate the state

function over your desired time length

(here 30 years)

0

0.05

0.1

0 10 20 30 40 50

time (years)

Example of Numerical Integration

dy

dty y= 6 007 2.

Analytical solution to dy/dt

point to estimate

Y0 = 10

t = 0.5

Eulers Method: yt+ t yt + dy/dt t

m1 = dy/dt at yt

m = 6*10-.007*(10)2

analytical y(t+ t)

dy

dty y= 6 007 2.

y

yt = 10

m1 = 6*10-.007*(10)2

y = m1*t

yest=yt + y

t = 0.5

y

estimated y(t+ t)

Runge-Kutta Example

dy

dty y= 6 007 2.

point to estimate

Problem: estimate the slope to

calculate y

y

t = 0.5

y

Runge-Kutta Example

Unknown point to

estimate, yt+t

estimated yt+t

yt

t t t

estimated yt+t

estimated yt+t

t = 0.5

Uses the derivative, dy/dt, to calculate 4 slopes (m1m4) within t:

Runge-Kutta, 4th order

)2/,2/(

),(1

tmyttfm

ytfm

++=

=

),(at derivative),( ytytf =

),(

)2/,2/(

)2/,2/(

34

23

12

tmyttm

tmyttfm

tmyttfm

++=

++=

++=

tmmmmyy ttt ++++=+ )22(6

14321

These 4 slopes are used to calculate a weighted slope of the state

function between t and t + t, which is used to estimate yt+ t:

y

Step 1:

Evaluate slope at current value of state

variable.

y0 = 10

m1 = dy/dt at y0

m = 6*10-.007*(10)2y m1 = 6*10-.007*(10)2

m1 = 59.3m1=slope 1

y0

Step 2:

A) Calculate y1at t +t/2 using m1.

B) Evaluate slope at y1.

A) y1 = y0 + m1* t /2

y1 = 24.82

B) m2 = dy/dt at y1

m2 = 6*24.8-.007*(24.8)2

m2 = 144.63 m2=slope 2

t = 0.5/2

y1

Step 3:

Calculate y2 at t +t/2 using k2.

Evaluate slope at y2.

y2 = y0 + k2* t /2

y2 = 46.2

k3 = dy/dt at y2

k3 = 6*46.2-.007*(46.2)2

k3 = slope 3

k3 = 6*46.2-.007*(46.2)

k3 = 263.0

t = 0.5/2

y2

Step 4:

Calculate y3 at t +t using k3.

Evaluate slope at y3.

y3 = y0 + k3* t

y3 =141.5

k4 = dy/dt at y3

k4 = 6*141.0-.007*(141.0)2

k4 = slope 4y3

k4 = 6*141.0-.007*(141.0)

k4 = 706.9

t = 0.5

y2

m4 = slope 4

m3 = slope3

Now you have 4 calculations of the slope of the state equation between t and

t+t

t = 0.5

m3 = slope3

m2 = slope 2

m1 = slope 1

Step 5:

Calculate weighted slope.

Use weighted slope to estimate y at t +t

weighted slope =

tmmmmyy ttt ++++=+ )22(6

14321

)22(6

14321 mmmm +++

t = 0.5

true value

estimated valueweighted slope

Conclusions

4th order Runge-Kutta offers

substantial improvement over Eulers.

Both techniques provide estimates, not

true values.

The accuracy of the estimate depends

on the size of the step used in the

Runge-Kutta

Analytical

Eulers

on the size of the step used in the

algorithm.