Scribd
Upload
27 views

Tutorial2d DM

This document contains a tutorial sheet with 10 problems related to numerical methods and interpolation polynomials. The problems cover topics like Lagrange and Newton interpolation, divided differences, error bounds, and constructing polynomials to approximate functions at given points. The document provides the context for solving problems involving interpolation of functions and estimating errors using techniques like Lagrange interpolation, Newton divided differences, and bounds on absolute error.

Uploaded by

Roshan Saini
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
27 views

Tutorial2d DM

This document contains a tutorial sheet with 10 problems related to numerical methods and interpolation polynomials. The problems cover topics like Lagrange and Newton interpolation, divided differences, error bounds, and constructing polynomials to approximate functions at given points. The document provides the context for solving problems involving interpolation of functions and estimating errors using techniques like Lagrange interpolation, Newton divided differences, and bounds on absolute error.

Uploaded by

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

Indian Institute of Technology Indore

MA204 Numerical Methods


Instructor: Dr. Debopriya Mukherjee
Tutorial Sheet 2

1. Let f (x) = 3x for every x ∈ R.

(a) Use Lagrange interpolation to find a polynomial p(x) of degree at most two that agrees
with this function at the points x0 = 0, x1 = 1, and x2 = 2.
(b) Find a bound on |f (x) − p(x)| for each x ∈ [0, 2].

2. Let f (x) = 3x for every x ∈ R. Let p(x) be the polynomial of degree at most two that
agrees with this function at the points x0 = 0, x1 = 1, and x2 = 2. Use divided differences
to construct p(x).

3. For a function f the Newton divided-difference table is

xi f [xi ] f [xi , xi+1 ] f [x0 , x1 , x2 ]


0 0
3
1 ? 3
?
2 ?

(a) Determine the missing entries in the table.


(b) Give the interpolating polynomial p(x).

4. Let P3 (x) be the interpolating polynomial for the data (0, 0), (0.5, y), (1, 3) and (2, 2). Find
y if the coefficient of x3 in P3 (x) is 6.

5. Let f (x) = ex for x ∈ [0, 2]. Approximate f (0.25) using linear interpolation with x0 = 0
and x1 = 0.5.

6. Let i0 , i1 , · · · , in be a rearangement of the integers 0, 1, 2, · · · , n. Show that

f [xi0 , xi1 , · · · , xin ] = f [x0 , x1 , · · · , xn ].

7. For a function f the Newton divided-difference table is

x0 = 0.0 f [x0 ]
f [x0 , x1 ]
50
x1 = 0.4 f [x1 ] f [x0 , x1 , x2 ] =
7
f [x1 , x2 ] = 10
x2 = 0.7 f [x2 ] = 6

Determine the missing entries.

1
8. Define interpolating polynomial. State Weierstrass Approximation Theorem. Write the
explicit form of

• Newton form of interpolating polynomial;


• Lagrange form of interpolating polynomial.

9. For the function f (x) = cos x, let x0 = 0, x1 = 0.6, x2 = 0.9.

• Construct the Lagrange interpolation polynomial of degree at most two to approximate


f (0.45).
• Find the actual error at 0.45. Can you say about the error bound for the error.

10. Construct the Lagrange interpolating polynomial of degree 2 for f (x) = sin(ln x) on the
interval [2, 2.6] with the points x0 = 2, x1 = 2.4, x2 = 2.6. Find a bound for the absolute
error.

You might also like