Jump to Navigation Frame

Your location: Home Page Assessments Tutorial 1 C(09-10) Assessments View All
Submissions View Attempt

View Attempt 1 of 1
Title: Tutorial 1 C(09-10)
Started: 01 February 2010 12:10
Submitted: 01 February 2010 12:53
Time
00:42:28
spent:
Total
score: 4/10 = 40% Total score adjusted by 0.0 Maximum possible score: 10

1. Task 1 First order interpolation A

The calculations required to complete this quiz should all be carried out
using the Microsoft Excel spreadsheet program. The calculations
required for the first question could also be carried out using a pocket
calculator, but YOU ARE REQUESTED TO USE EXCEL as this will
enable you to set up spreadsheets in the right format to be able to
undertake the final exercise easily.
Calculators can be used for simple one off calculations

Values should be entered with an accuracy of 3 decimal places

Objectives: Compute first finite divided difference using a simple Excel

table.
Estimate the value of an unknown function for a given value of x.
Obtain the best estimate using linear interpolation

(a) Table 1 contains two sets of data, which define the value of a complex
and unknown function, f(x), at two different values of x

Data Point x f(x)

0 0.7 1.905
1 3.0 1.152

Table 1

The first order Newtons Divided Difference Interpolating Polynomial is:

Calculate b0 and b1 using a 2 row table in an Excel spreadsheet,

the two data points, from Table 1 and the formulae from the lectures last
week.

What is the value of b0 ?

Answer 1.-----

What is the value of b1?

Answer 2.-----

(b) Substitute your values for b0, b1 and x0 in equation 1

Write down the equation you have obtained:

f1(x) = 3.----- + 4.-----(x 5.-----)

Using this equation, what is your estimate of f(x) at x = 1?

Answer 6.-----

(c) You are provided with another data point which should enable you to
make a better estimate of f1(1).

Data Point x f(x)

2 1.4 2.679

Table 3

Figure 1 shows the unknown function f(x) and all three data points

Identify the line representing the first order polynomial that you
defined in (a) and enter the letters identifying that line, for example BC.
Answer 7.-----

Identify the line through any two of the data points that represents
the first order polynomial that would give the best estimate of the value of
f(1).
Answer 8.-----

Give the equation of this line, by substituting the values for these
data points into your existing spreadsheet table and hence calculating
values for the coefficients b0, b1 and x0. Make x0 the lowest value of x.

Equation: f1(x) = 9.----- + 10.-----(x 11.-----)

Using this equation, what is your best estimate of the value of f1(1)?
Answer 12.-----

Student Response Value Correct Answer

1. 1.905 10% Equals 1.905 (10%)
2. -0.327 10% Equals -0.327 (10%)
3. 1.905 5% Equals 1.905 (5%)
4. -0.327 5% Equals -0.327 (5%)
5. 0.700 5% Equals 0.700 (5%)
6. 1.807 10% Equals 1.807 (10%)
7. AC 10% Equals AC (10%)
8. BC 0% Equals AB (10%)
9. 2.679 0% Equals 1.905 (10%)
10. -0.9544 0% Equals 1.106 (10%)
11. 1.400 0% Equals 0.700 (5%)
12. 3.061 0% Equals 2.237 (10%)
Score: 2.2/4
2. Task 2: Second Order Interpolation A2
Objectives: Compute coefficients describing more complex polynomials
using finite divided differences and by extending the original simple table.
Estimate errors and plot polynomials to see how they relate to known data points.

Values should be entered with an accuracy of 3 decimal places

The second order Newtons Divided Difference Interpolating Polynomial is:

(a) Table 1 contains two sets of data, which define the value of a complex
and unknown function, f(x), at two different values of x

Data Point x f(x)

0 0.5 1.246
1 1.5 2.778

Table 1

Calculate values of b0 and b1 of the first order Newton's Divided difference

Interpolating Polynomial listed in Task 1(a). Estimate the value of f1(1)

What is the value of f1(1): 1.-----

Extend Table 1 by adding the following data to the bottom of the table and
a fourth column which you should used to calculate the second finite divided
difference. (Check your notes for the fomulae)

Data Point x f(x)

2 2.8 1.252

Calculate the values of b0, b1 and b2 for the second order Newton's Divided
Difference Interpolating Polynomial listed above

Do the values of b0 and b1 change? yes or no

Answer 2.-----

What is the value of b2?

Answer 3.-----

Write equation (2) in terms of x only:

Equation: f2(x) = 4.----- + 5.-----(x 6.-----) + 7.-----(x 8.-----)(x 9.-----)

(b) The error in a value estimated using Newtons Divided Difference

Polynomial can be approximated by comparing the value to a higher order
estimate obtained using an additional data point.

Use the equation you obtained in (a) to estimate the value of f2(1):
Answer 10.-----

Compute the magnitude of the error in the first order estimate as

(f2(1) f1(1)),
Answer 11.-----

(c) Use the spreadsheet to calculate the value of f2(x) at

x = 2.4 and 2.8

These points have been plotted with the unknown function f(x) in Figure 2.

Using the values of f2(x) you have calculated and the coordinates of the
points on the unknown function given in Figure 2, find the magnitude of the
true error in the second order estimate at the following:

x = 2.4: Answer 12.-----

x = 2.8: Answer 13.-----

(d) What is the magnitude of the true error in the value of the first order estimate
f1(1) calculated above:
Answer 14.-----
 Student Response Value Correct Answer
1. 2.012 10% Equals 2.012 (10%)
2. NO 5% Equals no (5%)
3. -1.179 0% Equals -1.176 (10%)
4. 1.24 0% Equals 1.246 (5%)
5. 1.538 0% Equals 1.532 (5%)
6. 0.500 5% Equals 0.500 (5%)
7. -1.179 0% Equals -1.176 (5%)
8. 0.500 5% Equals 0.500 (5%)
9. 1.500 5% Equals 1.500 (5%)
10. 2.304 0% Equals 2.306 (10%)
11. 0.292 0% Equals 0.294 (10%)
12. 2.146 0% Equals 0.268 (10%)
13. 1.252 0% Equals 0.000 (10%)
14. not answered 0% Equals 0.308 (5%)
Score: 1.8/6