BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE, PILANI

KK BIRLA GOA CAMPUS

SECOND SEMESTER 2013-2014

Numerical Analysis
Tutorial4
Use 5-digit floating point arithmetic with rounding for all the problems.
1. Solve the following linear system of equations
0.7x1 + 1725x2 = 1739
0.4352x1 5.433x2 = 3.271
by using (a) Gaussian elimination with no pivoting, (b) Gaussian elimination with partial pivoting and (c) Gaussian elimination with scaled partial pivoting. Also, Compare the results
obtained from each technique with the exact solution x1 = 20, x2 = 1 of the system. Show all
intermediate matrices, scaling factors and multipliers.
2. Solve the system of linear equations
9.3746x1 + 3.0416x2 2.4371x3 = 9.67685
3.0416x1 + 6.1832x2 + 1.2163x3 = 6.74135
2.4371x1 + 1.2163x2 + 8.4429x3 = 2.3925
using Gaussian elimination method with scaled partial pivoting. Show all intermediate matrices,
scaling factors and multipliers.
3. Use Gaussian elimination to solve the following linear system.
3.03x1 12.1x2 + 14x3 = 119
3.03x1 + 12.1x2 7x3 = 120
6.11x1 14.2x2 + 21x3 = 139.
4. Consider the following linear system of equations
0.5x1 + 1.1x2 + 3.1x3 = 6.0
2.0x1 + 4.5x2 + 0.36x3 = 0.02
5.0x1 + 0.96x2 + 6.5x3 = 0.96.
Solve the above system by using (a) Gaussian elimination with no pivoting, (b) Gaussian elimination with partial pivoting, and (c) Gaussian elimination with scaled partial pivoting.

5. Find the value of det(A) by using 3 digit arithmetic with rounding of the following matrix

3.41

1.09

1.23

1.29 .
1.89 1.91 1.89

A = 2.71

2.14

(a) Use Gaussian elimination without scaling and pivoting.

(b) Use Gaussian elimination with scaling, pivoting.
(c) Find the error by the method used in part (a) and (b).
6. Find the inverse of the following matrices

(a) A =

4.5

5.5

(b) B = 6.5

7.5

3.5

3.5

8.5 .
2.5

7. Solve the system of linear equations

x1 + x2 + 2x3 = 2
x1 + 2x3 = 1
3x1 + 2x2 x3 = 0
by using Crout decomposition and Doolittle decomposition method.
8. Find the LU -factorization of the matrix

A= 0

-1

3
0

in which L is lower triangular and U is an unit upper triangular matrix.

9. Prove that the matrix
A=

!
.

does not have an LU-factorization.

THE END

3.5