Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
27 views

ICS226 Tutorial 3

This document contains a numerical analysis tutorial for a class on computer science and software engineering. It includes 10 questions involving Lagrange polynomials, Newton interpolation formulas, forward and backward difference tables, divided differences, and natural cubic splines to approximate or interpolate functions from given data points. Students are asked to construct polynomials, estimate function values, find interpolation formulas, and determine coefficients for a defined cubic spline function.

Uploaded by

Ashley Tanaka Mutenha
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
27 views

ICS226 Tutorial 3

This document contains a numerical analysis tutorial for a class on computer science and software engineering. It includes 10 questions involving Lagrange polynomials, Newton interpolation formulas, forward and backward difference tables, divided differences, and natural cubic splines to approximate or interpolate functions from given data points. Students are asked to construct polynomials, estimate function values, find interpolation formulas, and determine coefficients for a defined cubic spline function.

Uploaded by

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

HARARE INSTITUTE OF TECHNOLOGY

ICS 226/ISE225

School of information Sciences and Technology

B.Tech Computer Sciences and B.Tech Software Engineering

ICS 226/ISE225: Numerical Analysis

Tutorial 3 , Date 26-03-2019

Time : – hours

Candidates should attempt ALL questions [− − M arks] .

√
A1. For f (x) = cos x and f (x) = 1 + x, let x0 = 0, x1 = 0.6 and x2 = 0.9. Construct the
Lagrange polynomial of degree at most 2 to approximate f (0.45) and hence find the
actual error.
Use the Lagrange polynomial error formula to find an error bound for your approxi-
mations.

A2. Use Lagrange’s polynomial to estimate f (8.4) for the data:

x 8.1 8.3 8.6 8.7


f (x) 16.94410 17.56492 18.50515 18.82091

A3. Use Newton’s interpolatory divided difference formula to construct the interpolating
polynomials of degree 3 for the data:

x 0.6 0.7 0.8 1.0


f (x) -0.17694460 0.01375227 0.22363362 0.65809197

Estimate f (0.9).

page 1 of 3
ICS 226/ISE225

A4. Use Newton’s forward-difference formula to construct the interpolating polynomials of


degree 3 for the data in Q3.

A5. Use Newton’s backward-difference formula to construct the interpolating polynomials


of degree 1, 2 and 3 for the data in Q3.

A6. Given the table


k 0 1 2 3 4
xk 1 2 3 4 5
f (xk ) 5 12.5 18.3̇ 23.75 29

(a) Find the forward difference table,


(b) Find the backward difference table,
(c) Find the divided difference table,
(d) Find the Lagrange polynomial that interpolate the data.
(e) Find the Newton forward difference interpolation polynomial
(f) Find the Newton backward difference interpolation polynomial
(g) Find the Newton divided difference interpolation polynomial
(h) Use your results in (d)-(g) to estimate f (2.75). Comment on the result you obtain
and the error for estimate.

A7. Show that the Lagrange polynomial that interpolates the function f (x) at the points
x0 , x1 and x2 is equivalent to Newton’s polynomial that passes the same points.

A8. Find the natural cubic spline that fits the data points
x 0 1 2 3
f (x) 8 0 -6 -4

A9. Find the natural cubic spline that fits the data
x 0.1 0.2 0.3 0.4
f (x) -0.62049958 -0.28398668 0.00660095 024842440

A10. A natural cubic spline S on [0, 2] is defined by



S0 (x) = 1 + 2x − x3 if 0 ≤ x < 1
S(x) =
S1 (x) = a + b(x − 1) + c(x − 1)2 + d(x − 1)3 if 1 ≤ x ≤ 2
Find a, b, c and d.

END OF QUESTION PAPER

page 2 of 3

You might also like