Scribd
Upload
40 views2 pages

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

This document contains 10 exercises involving numerical analysis techniques like vector and matrix norms, matrix classification, condition numbers, and iterative methods for solving systems of linear equations. Specifically, it involves using Jacobi and Gauss-Seidel methods to iteratively solve systems of equations over 4 iterations, starting with initial guesses of all zeros or all ones. It asks students to write out the iteration equations, perform the iterations, and compare the Jacobi and Gauss-Seidel solutions.

Uploaded by

Sunit Jain
Copyright
© © All Rights Reserved
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
40 views2 pages

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

This document contains 10 exercises involving numerical analysis techniques like vector and matrix norms, matrix classification, condition numbers, and iterative methods for solving systems of linear equations. Specifically, it involves using Jacobi and Gauss-Seidel methods to iteratively solve systems of equations over 4 iterations, starting with initial guesses of all zeros or all ones. It asks students to write out the iteration equations, perform the iterations, and compare the Jacobi and Gauss-Seidel solutions.

Uploaded by

Sunit Jain
Copyright
© © All Rights Reserved
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

BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE, PILANI

KK BIRLA GOA CAMPUS


SECOND SEMESTER 2013-2014

Numerical Analysis
Tutorial5
Use 5-digit floating point arithmetic with rounding for all the problems.
1. Find x , x1 and x2 for the following vectors
(a) x = [3, 4, 0, 3/2]T ,

(b) x = [2, 1, 3, 4]T .

2. Find the 1 and norms of these matrices:

(a) 2 7 4 ,
1
5 8

(b)

5 9 6

1 2

4 6 1 ,
3 2
0

10.2

2.4

4.5

(c) 2.3
7.7 11.1 .
5.5 3.2 0.9

3. Classify each of the following matrices as strictly diagonally dominant, symmetric positive definite, both or neither.

6 4 ,
4 7

(b)

4 2 2

(a) 2
2

1 2

4 6 1 ,
3 2
0

2 1 0

(c) 1
0

4 2 ,
2 6

(
(d )

1 1
1

)
.

4. For what value(s) of , the following matrix is positive definite

A=

1 .
1

5. Compute the condition numbers of the following matrices using A and A1


(
(a)

1+

(
,

(b)

0 1
2 0

(
,

(c)

s 1
1 1

)
.

6. For each of the following coecient matrices and right hand side vectors, write out the components of the Jacobi method iteration equation. Then, starting with the initial vector X(0) =
[0, 0, 0]T , perform 4 iterations of the Jacobi method.

4 2 ,
2 6

4 1 0

(a) 1
0

3
5

and (b)

7. Repeat Exercise 6 for the Gauss-Seidel method.

7 20

2 6
3 1

3 ,
1

13 .
4

8. Solve the following system of equations


1.26x1 + 3.11x2 + 4.57x3 = 5.11
3.07x1 + 5.48x2 + 2.11x3 = 3.17
4.63x1 1.21x2 + 3.22x3 = 2.22
by using Jacobi method and Gauss-Seidel method. Take initial vector X(0) = [0, 0, 0]T .
9. Consider the following system of linear equations
3x1 + x2 + x3 = 6
x1 + 5x2 + 3x3 = 10
2x1 + 3x2 + 7x3 = 16
Do 4 iterations to find the solution of the above system by using Jacobi method with X(0) =
[1, 1, 1]T . Also find the minimum number of iterations required in Jacobi method so that the
solution is correct up to 8-decimal places.
10. Consider the following system of equations
4x1 + 3x2 = 24
3x1 + 4x2 x3 = 30
x2 + 4x3 = 24
which has the solution (3, 4, 5)T . Compare the solutions from the Gauss-Seidel method and
Jacobi method using X(0) = (1, 1, 1)T . Perform 4 iterations.

THE END

You might also like