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

Birla Institute of Technology and Science, Pilani KK Birla Goa Campus

This document contains 9 numerical analysis problems involving solving systems of linear equations using Gaussian elimination with various pivoting methods, finding the determinant and inverse of matrices, LU factorization, and testing whether a matrix has an LU factorization. The problems cover techniques like Gaussian elimination with no pivoting, partial pivoting, and scaled partial pivoting as well as Crout decomposition, Doolittle decomposition, and finding the LU factorization of a given matrix where L is lower triangular and U is upper triangular.

Uploaded by

Sunit Jain
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
47 views

Birla Institute of Technology and Science, Pilani KK Birla Goa Campus

This document contains 9 numerical analysis problems involving solving systems of linear equations using Gaussian elimination with various pivoting methods, finding the determinant and inverse of matrices, LU factorization, and testing whether a matrix has an LU factorization. The problems cover techniques like Gaussian elimination with no pivoting, partial pivoting, and scaled partial pivoting as well as Crout decomposition, Doolittle decomposition, and finding the LU factorization of a given matrix where L is lower triangular and U is upper triangular.

Uploaded by

Sunit Jain
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

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

You might also like