NUMERICAL METHODS

MATH 134

Engr. CHRISTOPHER S. PALADIO

  MILNE’S PREDICTOR FORMULA
4ℎ
 𝑦𝑛+1 = 𝑦𝑛−3 +
′
2𝑦𝑛′ − 𝑦𝑛−1 ′
+ 2𝑦𝑛−2 if n = 3
3
4ℎ
 𝑦4 = 𝑦0 + 2𝑦3′ − 𝑦2′ + 2𝑦1′
3
 MILNE’S CORRECTOR FORMULA
ℎ ′ ′
 𝑦𝑛+1 = 𝑦𝑛−1 + 𝑦𝑛+1 + 4𝑦𝑛′ + 𝑦𝑛−1
3
ℎ
 𝑦4 = 𝑦2 + 𝑦4′ + 4𝑦3′ + 𝑦2′
3

Engr. CHRISTOPHER S. PALADIO ASCOT

 EXAMPLE:


Using Milne’s Predictor Corrector Method evaluate 𝑦 ′ − 4𝑦 = 0

at x = 0.4 given that
𝑦 0 =1
𝑦 0.1 = 1.492
𝑦 0.2 = 2.226
𝑦 0.3 = 3.320

Engr. CHRISTOPHER S. PALADIO ASCOT

MILNE’S PREDICTOR FORMULA
4ℎ 𝑦 ′ − 4𝑦 = 0
′ ′
𝑦𝑛+1 = 𝑦𝑛−3 + 2𝑦𝑛′ − 𝑦𝑛−1 + 2𝑦𝑛−2 𝑦0′ =4
3 𝑦 0 =1
𝑦 0.1 = 1.492 𝑦1′ = 5.968
4ℎ 𝑦2′ = 8.904
𝑦4 = 𝑦0 + 2𝑦3′ − 𝑦2′ + 2𝑦1′ 𝑦 0.2 = 2.226
3 𝑦3′ = 13.280
𝑦 0.3 = 3.320
4(0.1)
𝑦4 = 1 + 2 13.280 − 8.904 + 2(5.968)
3
𝑦4 = 4.9456

𝑦4′ = 19.7824

Engr. CHRISTOPHER S. PALADIO ASCOT

MILNE’S CORRECTOR FORMULA
ℎ ′ ′
𝑦𝑛+1 = 𝑦𝑛−1 + 𝑦𝑛+1 + 4𝑦𝑛′ + 𝑦𝑛−1 𝑦 0 =1 𝑦0′ =4
3
𝑦 0.1 = 1.492 𝑦1′ = 5.968
ℎ ′ 𝑦 0.2 = 2.226 𝑦2′ = 8.904
𝑦4 = 𝑦2 + 𝑦4 + 4𝑦3′ + 𝑦2′ 𝑦3′ = 13.280
3 𝑦 0.3 = 3.320
𝑦4′ = 19.7824
0.1
𝑦4 = 2.226 + 19.7824 + 4 13.280 + 8.904
3
𝑦4 = 4.95288

𝑦(0.4) = 4.95288

Engr. CHRISTOPHER S. PALADIO ASCOT

 PROBLEM:
Using Milne’s Predictor Corrector Method evaluate 𝑦 ′ − 4𝑦 = 0
at x = 0.6 given that
𝑦 0 =1
𝑦 0.1 = 1.492
𝑦 0.2 = 2.226
𝑦 0.3 = 3.320

Engr. CHRISTOPHER S. PALADIO ASCOT

 ADAM’S – BASFORTH PREDICTOR FORMULA
ℎ
 𝑦𝑛+1 = 𝑦𝑛 +
′
55𝑦𝑛′ − 59𝑦𝑛−1 ′
+ 37𝑦𝑛−2 ′
− 9𝑦𝑛−3 if n = 3
24
ℎ
 𝑦4 = 𝑦3 + 55𝑦3′ − 59𝑦2′ + 37𝑦1′ − 9𝑦0′
24
 ADAM’S – BASFORTH CORRECTOR FORMULA
ℎ ′ ′ ′
 𝑦𝑛+1 = 𝑦𝑛 + 9𝑦𝑛+1 + 19𝑦𝑛′ − 5𝑦𝑛−1 + 𝑦𝑛−2
24
ℎ
 𝑦4 = 𝑦3 + 9𝑦4′ + 19𝑦3′ − 5𝑦2′ + 𝑦1′
24

Engr. CHRISTOPHER S. PALADIO ASCOT

 EXAMPLE:
Given
𝑑𝑦 1
= 𝑥 + 𝑦 , 𝑦 0 = 2 , 𝑦 0.5 = 2.636 , 𝑦 1.0 = 3.595 , 𝑦 1.5 = 4.968
𝑑𝑥 2

find y(2.0)

Engr. CHRISTOPHER S. PALADIO ASCOT

ADAM’S – BASFORTH PREDICTOR FORMULA
ℎ 𝑦 0 =2
′ ′ ′ ′ 𝑑𝑦 1
𝑦4 = 𝑦3 + 55𝑦3 − 59𝑦2 + 37𝑦1 − 9𝑦0 = 𝑥+𝑦 𝑦 0.5 = 2.636
24 𝑑𝑥 2 𝑦 1.0 = 3.595
𝑦0′ = 1 𝑦 1.5 = 4.968
𝑦1′ = 1.568
𝑦2′ = 2.2975
𝑦3′ = 3.234
0.5
𝑦4 = 4.968 + 55(3.234) − 59(2.2975) + 37(1.568) − 9(1)
24
𝑦4 = 6.8708 𝑦4′ = 4.4354

Engr. CHRISTOPHER S. PALADIO ASCOT

ADAM’S – BASFORTH CORRECTOR FORMULA 𝑦 0 = 2 𝑦0′ =1
ℎ ′ ′ ′ ′ 𝑦 0.5 = 2.636 𝑦1′ = 1.568
𝑦4 = 𝑦3 + 9𝑦4 + 19𝑦3 − 5𝑦2 + 𝑦1 𝑦 1.0 = 3.595 𝑦2′ = 2.2975
24
𝑦 1.5 = 4.968 𝑦3′ = 3.234
𝑦4′ = 4.4354

0.5
𝑦4 = 4.968 + 9(4.4354) + 19(3.234) − 5(2.2975) + 1.568
24
𝑦4 = 6.8731

𝑦4 = 𝑦 2.0 = 6.8731

Engr. CHRISTOPHER S. PALADIO ASCOT