Numerical Methods – Reference Formula Sheet Newton-Raphson Method / Method of Tangents
Bisection Method / Intermediate Values Theorem
+
Method of False Position / Regular Falsi Method
− + − −− ℎ ℎ ∆ − ∆ − − ∆ − − − ∆ − − − − ∆ − − − ∆ =− �∆ ∆ ∆ ∆ ∆ = �∆ ∆ ∆ ∆ − ≡ → − → − �∆ ∆ ∆ ℎ − − ℎ − − − − + ∗ − + ∗ − + (
). (
) < ,S
.[
],
,
,
,
,
, (
=
)
(
). (
) < ,
Newton’s Gregory Forward Interpolation Method (Equally Spaced – Initial Area Interpolation)
( )=
+
(
+
)
(
+
!
)(
)
(
+
!
)(
)(
)
(
+
!
)(
)(
.[
],
,
,
=
)(
,
)
(
…+
!
,
=
=
)(
(
)
(
)
(
). ( =
Num. Integration – Trapezoidal Rule
)…(
(
+
)
(
+
+ )
(
+
)
+
(
+
+
( )
=
[ (
)+ (
)]
( )
=
{ (
)+ (
)} + {
+(
=
+
)
(
+
)
+
(
+
)
+
(
( )=
(
)
(
+
+
+
+
+
!
+
!
+
!
,
=
(
)
+
=
+
!
� − + − + − + � − + − + � − + − + (
+
=
)
+
+
(
=
+
+
(
+
)
(
+
+
)(
+
)
+
)
)(
(
+
(
+
(
,
,
,
=
(
)
=
( )
[ , ]
)
(
( )}
( )
)
[ , ]
)
=
(
( )
+
)
)(
+
(
+
+ )(
+
=
Num. Integration – Simpson’s 1/3 Rule
+...
( )
)
|
( )| ,
(
( )
)
|
( )|
=
[ (
)+
(
{ (
)+ (
)+ (
)]
=
,
( )
=
,
=
( )
( )=
=
[ , ]
=− =− =− =− − = = − − ≡ → − → −
Derivative using Sterling or Central Difference Formula (Equally Spaced – Centre Area Derivative) =
( )
,
)
+
Sterling or Central Difference Formula (Equally Spaced – Centre Area Interpolation)
( )=
)
,
=
( )=
(
=
],
,
=
,
(
( )
)
+
=
,
.[
)
!
Derivative using Newton’s Gregory Forward Interpolation Method (Equally Spaced – Initial Area Derivative) =
) < ,
(
( )
)
=
)
(
(
)
(
( )=
)
( )
)
(
)} + {
)
=
)
)} + {
(
(
(
( )
)
|
)}
( )
)
( )| , )| ,
(
( )
)
|
( )|
ℎ − − ℎ + + + + + + + + + + + + + = = � = − − − − = � ≡ → → ′′ � ∏= ≠ −− ∑= −− −− −− − − −− − Newton’s Gregory Backward Interpolation Method (Equally Spaced – Last Area Interpolation)
( )=
+
+
(
)
+
!
(
)(
)
(
+
!
)(
)(
)
(
+
!
)(
)(
)(
,
= )
…+
!
=
(
Num. Integration – Simpson’s 3/8 Rule
)(
)…(
=
,
=
,
=
)
!
( )
=
[ (
)+
(
)+ (
)]
( )
=
( )
( )=
=
[ , ]
Derivative using Newton’s Gregory Backward Interpolation Method (Equally Spaced – Last Area Derivative)
(
=
+
+
+
+
+
+
+
+
+
+
+
+
( )
=
{ (
)+ (
)
)} + {
(
(
=
+
+
+
+
+
+
+
( )
( )=
=
+
+
+
(
)
( )= (
)
( )+ (
)
( )+ (
(
( )=
Lagrange Interpolation Formula (Un-Equally Spaced Data)
=
)
=
( )
+
)
&
( )+ (
)
(
)
)
( )+ (
)
( )+ (
)
( )… + (
)
( )
Newton’s Divided Difference Interpolation Formula (Un-Equally Spaced Data, Preferred for finding Polynomial)
(
,
)=
( )= (
(
,
)+(
) (
,
,
,
)=
)+(
(
,
)(
)
(
,
)
) (
,
,
(
,
,
)+ (
,
,
)= )(
(
,
,
)(
)
(
,
,
)
) (
(
,
,
,
,
,
,
)…+ (
)=
(
)(
,
)
(
)… (
,
)
) (
,
,
…
)
(
)
(
)
)} + {
}
|
( )| ,
( )
( )
|
( )|