Scribd
Upload
8 views2 pages

Numerical Assignment II

The document outlines an assignment on the theory of interpolation in numerical methods, focusing on Lagrange, Newton's forward and backward, and Hermite interpolation. It includes tasks such as constructing interpolating polynomials, evaluating them at specific points, deriving error terms, and comparing interpolation methods. The assignment emphasizes practical applications and theoretical understanding of interpolation techniques.

Uploaded by

anniefying897
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
8 views2 pages

Numerical Assignment II

The document outlines an assignment on the theory of interpolation in numerical methods, focusing on Lagrange, Newton's forward and backward, and Hermite interpolation. It includes tasks such as constructing interpolating polynomials, evaluating them at specific points, deriving error terms, and comparing interpolation methods. The assignment emphasizes practical applications and theoretical understanding of interpolation techniques.

Uploaded by

anniefying897
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

PRESIDENCY UNIVERSITY

Assignment II: Theory of Interpolation


MATHEMATICS
Paper Code: MATH252C08 Paper Name: Numerical Methods

Lagrange’s Interpolation
1. Construct the Lagrange interpolating polynomial for the data:

(0, 1), (1, 3), (2, 2)

and evaluate the polynomial at x = 1.5.

2. Find the polynomial that passes through the points:

(−1, 4), (0, 1), (2, 3)

using Lagrange interpolation.

3. Show that the Lagrange interpolating polynomial is unique.

4. Derive the error term for Lagrange interpolation:


n
f (n+1) (ξ) Y
En (x) = (x − xi )
(n + 1)!
i=0

Newton’s Forward Interpolation


5. Using Newton forward interpolation, estimate f (2.5) from the data:

x 1 2 3 4
f (x) 1 8 27 64

6. Construct the forward difference table for the data:


x 0 1 2 3
f (x) 1 2 4 8

7. Derive the Newton forward interpolation formula.

Newton’s Backward Interpolation


8. Use Newton backward interpolation to estimate f (3.5) from:

x 1 2 3 4
f (x) 1 8 27 64
2

9. Construct the backward difference table for the data:


x 0 1 2 3
f (x) 1 3 9 27

10. Compare Newton forward and backward interpolation methods and state when each is
preferable.

Hermite Interpolation
11. Construct the Hermite interpolating polynomial for:

f (0) = 1, f 0 (0) = 0, f (1) = e, f 0 (1) = e

12. Find a Hermite polynomial that satisfies:

f (1) = 2, f 0 (1) = 3, f (2) = 5, f 0 (2) = 1

13. Derive the general form of the Hermite interpolation polynomial.

You might also like