EXERCISE 5 FOR MATH252

Exercise 1 Solve the following system of equations by using Gauss-Seidel method perform only
two iterations
x1  3 x3  4
2 x2  5 x4  6
4 x1  3 x3  7
6 x2  3 x4  8
Exercise 2 Solve the following system of equations by using Jacobi iteration method, perform
only two iterations)
x1  3 x3  4
2 x2  5 x4  6
4 x1  3 x3  7
6 x2  3 x4  8

Exercise 3 Find Lagrange interpolation polynomial which agrees with the following data and obtain a
x
bound for the errors in estimating the function f ( x )  sin  .
 2 

x 0 0.5 1

y 0 0.707 1

Exercise 4:
Consider y  cos x over  0, 1.2 . Determine the error bounds for the Lagrange polynomials
P1 ( x), P2 ( x) and P3 ( x) .
Exercise 5:
a) Find a second degree polynomial approximating the function f ( x)  ln x , and passing from
the points  1, f (1)  ,  2, f (2)  and (4, f (4)) .
b) Approximate f (2.5) using the polynomial in part (a)
f ( N 1) (c )
c) use the error formula E N ( x)   x  x0   x  x1  x  x2  ...  x  x N 
 N  1 !
to estimate the error at x=2.5
d) Obtain a bound for the uniform error E2(x)
 Exercise 6: Given the table of the function f ( x)  2x
x 0 1 2 3
f(x) 1 2 4 8

a) Write down the Newton polynomials P1(x), P2(x), P3(x).

b) Evaluate f(2.5) by using P3(x).
c) Obtain a bound for the errors E1(x), E2(x), E3(x).

Exercise 7: Consider f ( x)  ln( x) use the following formula to answer the given questions
 f 2  16 f1  30 f 0  16 f 1  f 2
f ( x0 ) 
12h2
a) Derive the numerical differentiation formula using Taylor Series and find the truncation error
b) Approximate f (1.2) with h=0.05
Exercise 8: Derive the numerical differentiation formula using Taylor Series
3 f ( x0 )  4 f ( x0  h)  f ( x0  2h)
f ( x0 )  and define the order of approximation
2h
5000
Exercise 9: Find a curve fit y  P(t )  for the data and calculate E ( P)
1  Ce At
t 0 1 2 3
y 500 1000 1800 2800
Exercise 10: Find a curve fit y  P( x)  Bx2e Ax for the data
x 1 2 3 4
y 500 1000 1800 2800

Exercise 11
Use the following backward formula and the given table
3 f ( x0 )  4 f ( x0  h)  f ( x0  2h)
f ( x0 ) 
2h

to approximate f (1.5)
xi f ( xi )
0 3
0.5 -4
1 -2.3
1.5 -6.5
Exercise 12: Approximate each integral using the composite trapesoidal rule with M=10
1 4

a)

1
1  x 
2 1
dx b)

0
x 2e x dx

Exercise 13: Approximate each integral in Exercise 8 using the composite simpson rule with 9 sample
points
Exersice 14: Determine the number M and the interval withh h so that the Composite Trapesoidal rule
2

for M subintervals can be used to compute the given integral with an accuracy of 5 107 ,

0
xe x dx