KEMBAR78
STQP2034 Tutorial 3 | PDF | Numerical Analysis | Algorithms And Data Structures
Scribd
Upload
2K views2 pages

STQP2034 Tutorial 3

This document contains 10 numerical analysis questions involving iterative refinement techniques, Newton's interpolation polynomials, Lagrange polynomials, quadratic splines, and integration methods like the trapezoidal rule. Students are asked to submit solutions to Questions 1, 3, 4, 5 and 9, which involve iterative refinement, interpolation, splines, and evaluating integrals both analytically and numerically, by August 30th.

Uploaded by

Sabariah Othman
Copyright
© Attribution Non-Commercial (BY-NC)
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
2K views2 pages

STQP2034 Tutorial 3

This document contains 10 numerical analysis questions involving iterative refinement techniques, Newton's interpolation polynomials, Lagrange polynomials, quadratic splines, and integration methods like the trapezoidal rule. Students are asked to submit solutions to Questions 1, 3, 4, 5 and 9, which involve iterative refinement, interpolation, splines, and evaluating integrals both analytically and numerically, by August 30th.

Uploaded by

Sabariah Othman
Copyright
© Attribution Non-Commercial (BY-NC)
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
You are on page 1/ 2

STQP2033/34 Kaedah Berangka

STQP2033/34: Kaedah Berangka/Numerical Methods


TUTORIAL 3
Semester 1, 2010-11

1. Use iterative refinement techniques to improve


x1 = 2, x2 = −3 and x3 = 8 , which are approximate solutions of
2 x1 + 5 x2 + x3 = −5
5 x1 + 2 x2 + x3 = 12
x1 + 2 x2 + x3 = 3

2. Given the data

x 1.6 2 2.5 3.2 4 4.5


f(x) 2 8 14 15 8 2

Calculate f(2.8) using Newton’s interpolating polynomials of order 1


through 3. Choose the sequence of the points for your estimates to attain
the best possible accuracy.

3. Given the data

x 1 2 3 5 7 8
f(x) 3 6 19 99 291 444

Calculate f(4) using Newton’s interpolating polynomials of order 1


through 4. Choose the base points to attain the good accuracy. What do
your results indicate regarding the order of the polynomial used to
generate the data in the table?

4. Repeat question 3 using Lagrange polynomials of order 1 through 3.


(18.7)

5. The following data come from a table that was measured with high
precision. Use the best numerical method (for this type of problem) to
determine y at x = 3.5. Note that a polynomial will yield an exact value.
Your solution should prove that your result is exact.

x 0 1.8 5 6 8.2 9.2 12


y 26 16.415 5.375 3.5 2.015 2.54 8

1 UKSD/270710
STQP2033/34 Kaedah Berangka

6. Use Newton’s interpolating polynomial to determine y at x = 3.5 to the best


possible accuracy. Compute the finite divided differences and order your
points to attain optimal accuracy and convergence.

x 0 1 2.5 3 4.5 5 6
y 2 5.4375 7.3516 7.5625 8.4453 9.1875 12

Check your answer using Lagrange polynomials.

7. Develop quadratic splines for the first 5 data points in question 2 and
predict f(3.4) and f(2.2).

8. Evaluate the following integral:


π /2

∫ (8 + 4cos x) dx
0

(a) analytically;
(b) single application of the trapezoidal rule;
(c) multiple-application trapezoidal rule, with n=2 and 4;

9. Evaluate the following integral:


4

∫ (1 − x − 4 x
3
+ 2 x5 ) dx
−2
(a) analytically;
(b) single application of the trapezoidal rule;
(c) multiple-application trapezoidal rule, with n=2 and 4;
For each of the numerical estimates in (b) and (c), determine the percent
relative error based on (a).

10. Integrate the following function analytically and using the trapezoidal rule,
with n=1, 2, 3, and 4:
2

∫ ( x + 1/ x)
2
dx
1

Use the analytical solution to compute true percent relative errors to


evaluate the accuracy of the trapezoidal approximations.

Solutions to be submitted:

Group 1 to 8: Questions 1, 3, 4, 5 and 9.

Submit to me before 12.00 noon, Monday – 30th August 2010.

2 UKSD/270710

You might also like