You are on page 1of 2

INTERPOLATION y at x = a (constant) is calculated using

 Interpolation is a method of deriving a simple Lagrange Interpolation Formula.


function from the given discrete data set �(�)
such that the function passes through the (� − �1 )(� − �2 ). . . (� − �� )
provided data points. = (� )
(�0 − �1 )(�0 − �2 ). . . (�0 − �� ) 0
 This helps to determine the data point in (� − �0 )(� − �2 ). . . (� − �� )
between the given data ones. + (� ) + . . .
(�1 − �0 )(�1 − �2 ). . . (�1 − �� ) 1
 This method is always needed to compute (� − �0 )(� − �1 ). . . (� − ��−1 )
the value of a function for an intermediate + (� )
(�� − �0 )(�� − �1 ). . . (�� − ��−1 ) �
value of the independent function.
 Lagrange 1st Order Interpolation Formula
 In short, interpolation is the process of
(� − �1 ) (� − �0 )
determining the unknown values that lie �(�) = (�0 ) + (� )
between the known data points. (�0 − �1 ) (�1 − �0 ) 1
 Lagrange 2nd Order Interpolation Formula
INTERPOLATION FORMULA (� − �1 )(� − �2 )
�(�) = (� )
Linear Interpolation (�0 − �1 )(�0 − �2 ) 0
�− � �−� (� − �0 )(� − �2)
 � −�1 = � −�1
+ (� )
(�1 − �0 )(�1 − �2 ) 1
2 1 2 1
�−�1
 � = �1 + � (�2 − �1 )
2 −�1 (� − �0 )(� − �1 )
+ (� )
(�� − �0 )(�� − �1 ) 2
NEWTON’S DIVIDED-DIFFERENCE
INTERPOLATING POLYNOMIAL INVERSE INTERPOLATION
 Interpolation is an estimation of a value  Using Interpolation Methods, we found the
within two known values in a sequence of value of the entry y for an intermediate value
values. of the argument x, from a given table values
 Newton’s divided difference interpolation of x and y.
formula is an interpolation technique used  Sometimes we must find the value of x for a
when the interval difference is not same for given values of y not in the table. This
all sequence of values. reverse process is known as Inverse
 Suppose f(x0), f(x1), f(x2)... f(xn) be the (n + 1) Interpolation.
values of the function y = f(x) corresponding  The Inverse Interpolation is defined as the
to the arguments x = X0, X1, X2...Xn where process of finding the value of the argument
the interval differences are not the same, corresponding to a given value of the
then the first divided difference is given by: function lying between two tabulated
�(�1 ) − �(�0 )
�[�0 , �1 ] = functional values.
�1 − �0 �(�)
The second divided difference is given by: (� − �1 )(� − �2 ). . . (� − �� )
�(� � )−�(� � )
�[�0 , �1 , �2 ] = 1 �2 −� 0 1 , and so on... = (� )
2 0
(�0 − �1 )(�0 − �2). . . (�0 − �� ) 0
 General form (� − �0 )(� − �2 ). . . (� − �� )
+ (� ) + . . .
fn-1 = b1+b2(x-x1) +….+bn(x-x1)(x-x2)(x-xn-1) (�1 − �0 )(�1 − �2). . . (�1 − �� ) 1
(� − �0 )(� − �1 ). . . (� − ��−1 )
+ (� )
LAGRANGE INTERPOLATION (�� − �0 )(�� − �1 ). . . (�� − ��−1 ) �
 finds a polynomial that takes on a certain
values at an arbitrary point. NUMERICAL DIFFERENTIATION
 It is an nth-degree polynomial expression of  the process of finding the numerical value of
the function f(x). a derivative of a function at a given point.
 The interpolation method is used to find the
new data points within the range of a Finite Difference
discrete set of known data points.  using Taylor Series Expansion, the formula
 a way of finding the value of any function at for the three Finite Difference can be get
any given point when the function is not  Forward Difference
given.  Backward Difference
 Suppose we have a function y=f(x) in which  Central Difference
substituting the values of x gives different
values of y. And we are given two points (x1, NUMERICAL INTEGRATION
y₁) and (x2, y2) on the curve then the value of  also called numerical quadrature, is a
technique used in analysis to approximate
the definite integral of a function over a
specified interval.
 Numerical integration becomes necessary
when standard mathematical methods
cannot evaluate the integral.

Trapezoidal Rule
 Is a rule that evaluates the area under the
curves by dividing the total area into smaller
trapezoids rather than using rectangles.
 This integration works by approximating the
region under the graph of a function as a
trapezoid, and it calculates the area.
 Trapezoidal Rule Formula:
△�
�� = [�(�0 + 2�(�1 ) + 2�(�2 ) + . . .
2
+ 2�(��−1 ) + �(�� )]
�−�
Where △ � = �

Simpson’s rule
 Is one of the numerical methods which is
used to evaluate the definite integral.
 Under Simpson’s Rule:
 1/3 Simpson’s Rule
 A more accurate way to approximate
the definite integral is by using the
1/3 Simpson’s Rule. Here, the three
consecutive points are connected by
a parabolic arc
� �
2 2−1


�(�)�� ≈ [�0 + 4 �2�−� + 2 �2� + �� ]
� 3
�=1 �=1
 n for this method should be even
 3/8 Simpson’s Rule

−1
�−1 3

3ℎ
�(�)�� ≈ [� + 3 �� − �3� + �� ]
� 8 0
�=1 �=1

Integration of Unequal Segments



�0+ �1 �1+ �2 �2+ �3
�(�)�� ≈ ℎ1(
2
) + ℎ2 (
2
) + ℎ3 (
2
) + ….

� �
+ ℎ�( �−1+ � )
2

You might also like