Scribd
Upload
6 views1 page

Polynomial Interpolation Methods Assignment

Uploaded by

tesfahun demisew
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
6 views1 page

Polynomial Interpolation Methods Assignment

Uploaded by

tesfahun demisew
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

Addis Ababa University

School of Electrical and Computer Engineering


Computational Methods Course

Chapter 7: Polynomial Interpolation Assignment


Submission: Final Exam Date

1. Monomial Interpolation
Given the data points:
(1, 2), (2, 5), (3, 10)

(a) Construct the monomial interpolating polynomial P (x) = a0 + a1 x + a2 x2 .

(b) Solve for the coefficients a0 , a1 , and a2 using the given data points.

(c) Evaluate P (x) at x = 4.

2. Lagrange Interpolation
Given the data points:
x = [0, 1, 3], f (x) = [1, 3, 27]

(a) Derive the Lagrange basis polynomials L0 (x), L1 (x), and L2 (x).

(b) Construct the Lagrange interpolating polynomial P (x) using the basis polynomials.

(c) Use P (x) to estimate f (2).

3. Newton Divided Difference Interpolation


Given the data points:
x = [1, 2, 4], f (x) = [1, 4, 16]

(a) Compute the divided difference table for the given data.

(b) Construct the Newton interpolating polynomial

P (x) = f (x0 ) + b1 (x − x0 ) + b2 (x − x0 )(x − x1 ).

(c) Evaluate P (x) at x = 3.

You might also like