NUMERICAL METHODS FORMULAE
Forward Difference Backward Difference
Δ y i= yi +1− y i for i=0,1,2, … , n−1 ∇ y i = y i− y i−1 for i=n , n−1, … , 1
Newton’s Forward Interpolation Formula
x−x 0
, where u=
h
Newton’s Backward Interpolation Formula
v ( v+ 1) 2 ( v +n−1 ) n x−x n
ϕ ( x )= y n+ v ∇ y n + ∇ y n+ …+ v ( v+1 ) … ∇ yn , where v=
2! n! h
Lagrange Formula for Unequal Intervals
Bessel’s Formula
y p= y 0 +u Δ y 0+ B2 ( Δ2 y −1 + Δ 2 y 0) +B 3 Δ 3 y−1 + B4 ( Δ2 y−2+ Δ2 y−1) +…
where:
Stirling’s Formula
yp
¿
u2−1
u(¿)
¿
u2−1
u 2( ¿)
¿
2 2
u −2
u (u2−1)(¿)
¿
[ Δ y−3 + Δ5 y−2
]
5
¿ 5!
2
¿
u 2−22
u2 (u2−1)(¿)
¿
u 2−( n−1 )2
u ( u2−1 ) ( u2 −22 )( u 2−32 ) … ¿
¿
2 n−1
n−1
−(¿)
¿
¿2]
2n
u ( u −1 )( u2−22 ) ( u2−3 2) … ¿ ] 2 n
2 2
Δ 2n −1 y−n + Δ2 n−1 y ¿ + Δ y −n
( ¿!
¿
¿
¿
¿ ¿ y 0+ u [ 2 ]
Δ y−1+ Δ y 0 u2 2
+ Δ y−1+¿
2
Based on Newton’s Forward Interpolation Formula
Based on Newton’s Backward Interpolation Formula
Based on Stirling’s Interpolation Formula
Trapezoidal Rule
Simpson’s 1/3 Rule