Você está na página 1de 3

# SMA 2373 NUMERICAL METHODS CAT 2 Marking Scheme (July 14, 2014) - GG

1. Using the data in the table below, show that using Stirling’s formula with
order differences. (6 Mks)

Solution
Finite difference table

0 0
0.0875
5 0.0875 0.0013
0.0888 0.0015
10 0.1763 0.0028 0.0002
0.0916 0.0017 -0.0002
2 Marks
15 0.2679 0.0045 0.0000 0.0011
0.0961 0.0017 0.0009
20 0.364 0.0062 0.0009
0.1023 0.0026
25 0.4663 0.0088
0.1111
30 0.5774
Stirling’s formula,

Where ,

## 2. Determine whether the function below is a natural cubic spline. (5 Mks)

Solution
is a cubic function with

## And i.e. the interpolation condition is satisfied.

Page 1 of 3
Since , the continuity condition is satisfied

Since all the conditions are satisfied, the function is a natural cubic spline
3. Determine the Hermite polynomial which fits the following data. (Leave answer in factor form). (5
Mks)

Solution
, thus

## 4. Fit a second degree parabola to the following data (9 Mks)

Solution
The equation is of the form: . With
The normal equations are

Page 2 of 3
We construct the table below

## 1 1.1 1 1 1 1.1 1.1

1.5 1.3 2.25 3.3750 5.0625 1.9500 2.9250
2 1.6 4 8.0000 16.0000 3.2000 6.4000
2.5 2 6.25 15.6250 39.0625 5.0000 12.5000
3 2.7 9 27.0000 81.0000 8.1000 24.3000
3.5 3.4 12.25 42.8750 150.0625 11.9000 41.6500
4 4.1 16 64.0000 256.0000 16.4000 65.6000
Total 17.5 16.2 50.75 161.875 548.1875 47.65 154.475
From the table, the normal equations reduces to

## Solving this system (by Gauss elimination). & gives

Therefore , and .
The equation of the parabola is

Page 3 of 3