Scribd
Upload
3K views

Numerical Methods Formula Sheet

The document provides reference formulas for several numerical methods: 1) The Bisection Method and False Position Method both use interpolation to find the root of a function within a given interval. 2) Newton's Method approximates the root of a function by using the tangent line of the function at the current point. 3) Trapezoidal Rule approximates the definite integral of a function over an interval using trapezoids under the graph. 4) Newton-Gregory Forward Interpolation finds an interpolating polynomial to approximate a function value or derivative at a point using its values at equally spaced nodes.

Uploaded by

fake7083
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
3K views

Numerical Methods Formula Sheet

The document provides reference formulas for several numerical methods: 1) The Bisection Method and False Position Method both use interpolation to find the root of a function within a given interval. 2) Newton's Method approximates the root of a function by using the tangent line of the function at the current point. 3) Trapezoidal Rule approximates the definite integral of a function over an interval using trapezoids under the graph. 4) Newton-Gregory Forward Interpolation finds an interpolating polynomial to approximate a function value or derivative at a point using its values at equally spaced nodes.

Uploaded by

fake7083
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Numerical Methods Reference Formula Sheet

Bisection Method / Intermediate Values Theorem Newton-Raphson Method / Method of Tangents Method of False Position / Regular Falsi Method
+ ()
(). ( ) < , S. [ , ], , , , = , () ( ). ( ) < , . [ , ], , , + = ( ). ( ) < , . [ , ], , , , , , = ( )
()


Newtons Gregory Forward Interpolation Method (Equally Spaced Initial Area Interpolation) = , = Num. Integration Trapezoidal Rule = , = , =
= =

() = + +
()
+
()()
+
()()()
+
()()()()
+
()()()
()
! ! ! ! ! () = [( ) + ( )] () () = [, ]


Derivative using Newtons Gregory Forward Interpolation Method (Equally Spaced Initial Area Derivative)
( ) =
( ) ()
= + ( ) + ( + ) + ( + ) + ( + + ) () = {() + ()} + { ()} [, ]

( ) =

= + ( ) + ( + ) + ( + )
() () () ()
() = = () | ()| , () | ()|

= + ( ) + ( + )


Sterling or Central Difference Formula (Equally Spaced Centre Area Interpolation) = , = Num. Integration Simpsons 1/3 Rule = , = , = = =



() = + + + + + + + + ! ( ) + + + +... ()
! ! ! () = [( ) + () + ()] () () = [, ]


Derivative using Sterling or Central Difference Formula (Equally Spaced Centre Area Derivative)
( ) = ( ) =

= ( + + ) + + ( )( + ) + ( ) + ( + )( + ) () = {() + ()} + { ( )} + { ()} ()
+ +

( ) = ( ) =

= + ( + ) + ( ) + ( )( + )
+ + () () () ()
() = = () | ()| , () | ()|


= + + + ( )( + )
+ +


Newtons Gregory Backward Interpolation Method (Equally Spaced Last Area Interpolation) = , = Num. Integration Simpsons 3/8 Rule = , = , = = =

(+) (+)(+) (+)(+)(+) (+)(+)(+)(+) (+)(+)(+)
() = + + !
+ !
+ !
+ !
+ !
()
() = [() + () + ()] () () = [, ]

Derivative using Newtons Gregory Backward Interpolation Method (Equally Spaced Last Area Derivative)
( ) = ( ) =


= + + + + + + + + + + + + () = {( ) + ( )} + { ( )} + { } ()

( ) = ( ) =

= + + + + + + +
()

() = = () |()| , () |()|

= + + + +

()
Lagrange Interpolation Formula (Un-Equally Spaced Data) () = = & (
)

= = ( ) () = ( ) () + ( ) () + ( ) () + ( ) () + ( ) () + ( ) () + ( )()
Newtons Divided Difference Interpolation Formula (Un-Equally Spaced Data, Preferred for finding Polynomial)
( , )(,) ( ,,)( , , ) ( ,)( , )
( , ) = , ( , , ) =
, ( , , , ) =
, ( , , ) =

() = ( ) + ( )( , ) + ( )( )( , , ) + ( )( )( )( , , , ) + ( )( ) ( )( , , )

You might also like