09/03/2015

Penyelesaian PDB
Metode Multi Step & Predictor - Corrector

Pendahuluan
Metode P-C multi-step:
predictor : Menaksir yr+1 dari yr , yr-1, yr-2,...

corrector : Memperbaiki nilai yr+1 dari predictor

Metode P-C yang banyak ditulis dalam literatur dan
akan bahas di sini adalah:
1. Metode Adams-Bashforth-Moulton.
2. Metode Milne-Simpson
3. Metode Hamming

Predictor - Corrector

09/03/2015

Pendahuluan (Cont.)
Metode Heun adalah salah satu metode predictor

corrector (P-C)satu-langkah (one-step).

Metode satu-langkah (one-step): untuk menaksir nilai y(xr+1)

dibutuhkan satu buah taksiran nilai sebelumnya, y(xr).

Terdapat metode P-C yang banyak-langkah (multi-step).
Metode banyak-langkah (multi-step): perkiraan nilai

y(xr+1) membutuhkan beberapa taksiran nilai sebelumnya,

y(xr), y(xr-1), y(xr-2), ... .

Predictor - Corrector

Metode multi step

Diberikan persamaan diferensial non linear orde satu
sebagai berikut :

y ' f x, y x dengan y x0 y0

......... (1)

Persamaan (1) diintegralkan dari xn xn 1 didapat :

x n1

xn1

y ' x y dx f x, yx dx
xn

xn
x n1

y n1 x yn x

f x, yx dx
xn
x n1

yn 1 x yn x

f x, yx dx
xn

Predictor - Corrector

09/03/2015

Metode multi step (Cont.)

Misal A

xn1

f x, yx dx
xn

Untuk mendapatkan nilai A digunakan interpolasi

polinomial Px untuk pendekatan dari f x, y x yang
mungkin sulit diintegralkan.
Interpolasi polinomial dalam Lagrange adalah kombinasi
linier berbentuk :

L x y j l j x
j 0

dimana

l j x

0 m k
m j

x xm
x j xm

Predictor - Corrector

Metode multi step (Cont.)

Interpolasi P x dinyatakan dengan :
P x f xn , yn

x xn1
x xn
f xn 1 , yn 1
xn xn1
xn 1 xn

Sehingga :
t n1

f x, yx dx

tn

xn1

xx
Px dx f x , y x x

n 1

xn

xn1

xn

n 1

f xn1 , yn 1

x xn
dx
xn 1 xn

Predictor - Corrector

09/03/2015

Metode Adams-Bashforth dua-step

Ruas kanan diintegral kemudian disederhanakan didapat :

xn1

xn1

xx
Px dx f x , y x x

n 1

xn

n 1

xn

f xn1 , yn 1

x xn
dx
xn 1 xn

n1
n1
f xn , yn 1 2
f xn1 , yn 1 1 2

x
x

x
x
n 1
n
xn xn 1 2
xn1 xn 2
xn
xn

f xn , yn 1 2

xn 1 xn2 xn 1 xn 1 xn

xn xn 1 2

f xn 1 , yn1 1 2

xn1 xn2 xn xn1 xn

xn1 xn 2

Predictor - Corrector

Metode Adams-Bashforth dua-step

Hasil integral disederhanakan didapat :

x n1

1 f xn , y n
xn 1 xn xn 1 xn 2 xn 1 xn 1 xn
xn xn 1

Px dx 2

xn

1 f xn 1 , yn 1
xn1 xn xn 1 xn 2 xn xn 1 xn
2 xn 1 xn

1 f xn , yn
h xn 1 xn 2 xn 1h
2
h
1 f xn 1 , yn 1
hxn1 xn 2 xn h

2
h
1
1
xn xn1 2 xn 1 f xn , yn 2 xn xn 1 xn 1 f xn1 , yn 1
2
2

Predictor - Corrector

09/03/2015

Metode Adams-Bashforth dua-step

Karena : xn xn 1 xn 1 xn h
Maka :
A

Sehingga

3
1
h f xn , yn h f xn 1 , yn 1
2
2

3
1
y xn 1 y xn h f xn , yn h f xn 1 , yn 1
2
2

Jadi persamaan yang berbentuk :

3
1
y xn 1 y xn h f xn , yn h f xn 1 , yn 1
2
2

Disebut persamaan Adams-Bashfort dua-step dengan

truccation error O h 3
9

Predictor - Corrector

Metode Adams-Bashforth tiga-step

Perhatikan bentuk multi step
xn 1

yn 1 x yn x

f x, yx dx
xn

Dengan
x n1

f x, yx dx
xn

Polinomial Px dikembangkan sampai 3 suku didapat :

x xn 1 x xn2 f x , y x xn 1 x xn 2
n 1
n 1
xn xn 1 xn xn2
xn 1 xn xn 1 xn 2
x xn x xn 1
f xn 2 , y n 2
xn 2 xn xn 2 xn 1

P x f xn , yn

10

Predictor - Corrector

09/03/2015

Metode Adams-Bashforth tiga-step

Karena :
Maka :

xn1 xn 2 xn xn1 xn1 xn h

xn 1

f x , y
x P1 x dx 2nh 2 n
n

xn 1

P2 x dx
xn

xn 1

P3 x dx
xn

xn 1

23
x x x x dx 12 hf x , y
n 1

n2

xn

f xn1 , y n 1
h2

f xn 2 , yn 2
2h 2

x n1

4
x x x x dx 3 hf x
n

n2

n 1

, yn 1

xn

xn 1

5
x x x x dx 12 hf x
n2

n 1

n2

, yn2

xn

11

Predictor - Corrector

Metode Adams-Bashforth tiga-step

Pendekatan dari A adalah :

x n1

A
A

x n1

xn1

xn1

Px dx

P1 x dx

P2 x dx

P x dx

xn

xn

xn

xn

23
4
5
hf xn , yn hf xn 1 , yn 1 hf xn 2 , yn 2
12
3
12

Jadi :
yn 1 x yn x

23
4
5
hf xn , yn hf xn 1 , yn 1 hf xn 2 , yn 2
12
3
12

Merupakan rumus Adams Bashforth tiga-step dengan

truncation error O h 4
12

Predictor - Corrector

09/03/2015

Metode Adams-Bashforth empat-step

Untuk metode Adams Bashforth empat-step :

h
[55 f x n , y n 59 f x n 1 , y n 1
24
37 f x n 2 , y n 2 9 f x n 3 , y n 3 ] , n 3, 4 ,...

y n 1 y n

truncation error Oh5

13

Predictor - Corrector

Algoritma Multi step

Untuk metode Adams-Bashforth dua-step

3
1
y xn 1 y xn h f xn , yn h f xn1 , y n 1 , n 1, 2, 3, 4 ...
2
2

Untuk dapat menggunakan rumus Adam-Boshfort

dibutuhkan nilai y x0 , yx1
Nilai y x0 merupakan nilai awal
Untuk mencari nilai y x1 menggunakan metode
Euler
Runge Kutta
Lainnya
14

Predictor - Corrector

09/03/2015

Contoh

Diberikan PD :
y ' y x 2 1, dengan syarat awal y1 2
Nilai : y x0 2 , untuk x0 1
Dengan h 0.2 didapat y 1.2 2.4000
3
1
y xn 1 y xn h f xn , yn h f xn 1 , yn 1
2
2
3
1
2
y 1.4 2.4000 0.2 2.4000 1.1 1 0.2 2
2
2

Iterasi berikutnya untuk mendapat y 1.4 dicari nilai

y 1.2 2.4000 , y 1.4 2.7920 dengan menggunakan Euler

15

Predictor - Corrector

Algoritma Metode Multi - Step

Untuk Adams-Bashfort tiga step

yn 1 x yn x

23
4
5
hf xn , yn hf xn 1 , yn 1 hf xn 2 , yn 2
12
3
12

Dibutuhkan :
Nilai y x0 , y x1 , y x2
Nilai y x0 merupakan nilai awal
Nilai y x1 , y x2 dicari dengan menggunakan metode :
Euler
Runga Kutta
Lainnya
16

Predictor - Corrector

09/03/2015

Metode Predictor-Corrector

Persamaan Adams-Boshfort dua step digunakan sebagai

predictor dan dinyatakan dengan :
3
1
Pcn1 yn hf xn , yn h f xn 1 , yn 1
2
2

Untuk corretor digunakan persamaan Adam-Moulton

sebagai berikut :
1
yn 1 yn hf xn 1 , Pcn 1 f xn , yn
2

Dua persaman diatas dikenal sebagai

Metode Predictor-Corrector Adams-Boshfort-Moulton
17

Predictor - Corrector

Metode Predictor-Corrector
Persamaan Adams-Boshfort tiga step sebagai predictor dan persamaan
Adams-Moulton sebagai corrector silahkan dicari sendiri.
Persamaan Predictor Corrector Adams-Boshfort-Moulton untuk empat
step adalah :
Predictor :

Pn 1 y n

h
55 f x n , y n 59 f x n 1 , y n 1 37 f x n 1 , y n 1 9 f x n 3 , y n 3
24

Corrector :
y n 1 y n

h
9 f x n 1 , Pn 1 19 f x n , y n 5 f x n 1 , y n 1 f x n 2 , y n 2
24

Catatan
Untuk mendapat persamaan P-C Adams-Boshfort-Moulton diatas P(x)
disekati dengan persamaan beda Newton maju atau mundur
18

Predictor - Corrector

09/03/2015

Galat Pemotongan Adams-Boshfort-Moulton

Galat pemotongan untuk Predictor AdamsBoshfort

adalah :
251 5 5
0
E AB y xn 1 yn 1

720

h y

.... *

dengan yn01 adalah nilai prediksi yn1

Galat pemotongan untuk Corrector AdamsMoulton

adalah : E y x y 1 19 h5 y 5 .... * *
AM

n 1

n 1

720

dengan yn11 adalah hasil iterasi pertama Corrector

Hasil eksak y xn1 dari xn 1
19

Predictor - Corrector

Galat Pemotongan Adams-Boshfort-Moulton

Persamaan (*) dikurangi (**) didapat :

251 5 5
h y
720
19 5 5
y xn 1 yn11
h y
720

y xn 1 yn01

yn11 yn01

270 5 5
h y
720

Galat Pemotongan : h5 y 5

20

720 1
yn 1 yn01
270

Predictor - Corrector

10

09/03/2015

Algoritma Adams-Boshfort-Moulton
1. Diberikan PD non Linier :
y ' f x, y x , nilai awal y x0 y0 dengan xn 1 xn h

2. Hitung empat nilai awal

y0 nilai syarat awal
y1 , y2 , y3 dengan Runge Kutta orde empat
3. Tentukan f n , f n 1 , f n 2 , f n 3 , n 3, 4, ... sebagai berikut :
f n 3 f 0 f x0 , y0
f n 2 f1 f x1 , y1
f n 1 f 2 f x2 , y 2
f n f 3 f x3 , y3
21

Predictor - Corrector

Algoritma Adams-Boshfort-Moulton
4. Tentukan solusi numerik dari predictor Adams-Boshfort orde
empat :
y n01 y n

h
55 f x n , y n 59 f x n 1 , y n 1 37 f x n 2 , y n 2 9 f x n 3 , y n 3
24

5. Masukan hasil no. 4 ke corrector Adams-Moulton

y n 1 y n

h
9 f x n 1 , y n01 19 f x n , y n 5 f x n 1 , y n 1 f x n 2 , y n 2
24

6. Corrector diiterasi ke k sampai menghasilkan galat :

ynk1 ynk11
ynk1

, k 1, 2, ... dengan bilangan yang sangat

kecil yang ditentukan, misal 5 10

22

Predictor - Corrector

11

09/03/2015

Contoh
1 Diberikan PD :
y ' y x 2 1, dengan syarat awal y1 2
2 Nilai : y x0 2 , untuk x0 1
Dengan h 0.2 dan dengan Runge Kutta didapat
y 1.2 2.3972 , y 1.4 2.7798 , y 1.6 3.1349
3. Predictor
0 .2
y 40 3 . 1349
55 3 .1349 59 2 .7798 37 2 .3972 9 2
24
Corrector
y 4 3 . 1349

0 .2
9 f x n 1 , y n01 19 3 .1349 52 . 7798 2 .3972
24

23

Predictor - Corrector

Metode Milne-Simpson

Predictor
Pn 1 y n 3

Corrector
y n 1 y n 1

4h
2 f x n 2 , y n 2 f x n 1 , y n 1 2 f x n , y n , n 3, 4 ,...
3
h
f x n 1 , y n 1 4 f x n , y n f x n 1 , y n 1 , n 2, 3,...
3

Galat
Predictor :

Corrector :
0

28 5 5
h y
90
1 5 5
y xn 1 y n11
h y
90

EMS y xn 1 yn01
EMS

dengan yn1 adalah nilai prediksi yn1

y n11 adalah hasil iterasi pertama Corrector
24

Predictor - Corrector

12

09/03/2015

Metode Hamming

Predictor
Pn 1 y n 3

4h
2 f x n 2 , y n 2 f x n 1 , y n 1 2 f x n , y n
3

n 3, 4 ,...

Corrector
yn 2 9 y n 3h
f x n 1 , y n 1 2 f x n , y n f x n 1 , y n 1

8
8
8
n 2 , 3,...

y n 1

25

Predictor - Corrector

13