Scribd Logo
Upload

Welcome to Scribd!

  • 21 views

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

    Uploaded by

    Sunit Jain
    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

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

    Uploaded by

    Sunit Jain
    21 views2 pages
    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.

    Original Description:

    ODE Tut Sheet

    Original Title

    Tute-5

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    21 views2 pages

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

    Uploaded by

    Sunit Jain
    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 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