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

Exercise 5 Numer

This document outlines 14 exercises involving numerical methods: 1) Solving a system of equations using Gauss-Seidel and Jacobi iteration methods. 2) Finding Lagrange interpolation polynomials and estimating errors. 3) Approximating functions using polynomials and estimating errors. 4) Deriving numerical differentiation formulas using Taylor series and estimating errors. 5) Finding curve fits to data and calculating errors. 6) Approximating integrals using composite trapezoidal and Simpson's rules.

Uploaded by

Ahmad Mohammad Abu Gabah
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
24 views

Exercise 5 Numer

This document outlines 14 exercises involving numerical methods: 1) Solving a system of equations using Gauss-Seidel and Jacobi iteration methods. 2) Finding Lagrange interpolation polynomials and estimating errors. 3) Approximating functions using polynomials and estimating errors. 4) Deriving numerical differentiation formulas using Taylor series and estimating errors. 5) Finding curve fits to data and calculating errors. 6) Approximating integrals using composite trapezoidal and Simpson's rules.

Uploaded by

Ahmad Mohammad Abu Gabah
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

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

You might also like