Scribd Logo
Upload

Welcome to Scribd!

  • 59 views

    EE5120 Linear Algebra: Tutorial 2, July-Dec 2017-18

    Uploaded by

    Nancy Nayak
    The document discusses several topics in linear algebra: 1) Properties of matrix addition and inversion. The sum of two subspaces is also a subspace, and any subspace containing two given subspaces must also contain their sum. 2) Conditions for a matrix to be invertible. A system of linear equations has a unique solution if and only if the coefficient matrix is invertible. 3) Determining if subsets of a vector space are subspaces. Tests include checking if they are closed under vector addition and scalar multiplication. 4) Solving systems of linear equations using Gaussian elimination with and without partial pivoting, and comparing the results.

    Copyright:

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

    EE5120 Linear Algebra: Tutorial 2, July-Dec 2017-18

    Uploaded by

    Nancy Nayak
    59 views2 pages
    The document discusses several topics in linear algebra: 1) Properties of matrix addition and inversion. The sum of two subspaces is also a subspace, and any subspace containing two given subspaces must also contain their sum. 2) Conditions for a matrix to be invertible. A system of linear equations has a unique solution if and only if the coefficient matrix is invertible. 3) Determining if subsets of a vector space are subspaces. Tests include checking if they are closed under vector addition and scalar multiplication. 4) Solving systems of linear equations using Gaussian elimination with and without partial pivoting, and comparing the results.

    Original Description:

    Linear algebra

    Original Title

    ee5120-tut2

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document discusses several topics in linear algebra: 1) Properties of matrix addition and inversion. The sum of two subspaces is also a subspace, and any subspace containing two given subspaces must also contain their sum. 2) Conditions for a matrix to be invertible. A system of linear equations has a unique solution if and only if the coefficient matrix is invertible. 3) Determining if subsets of a vector space are subspaces. Tests include checking if they are closed under vector addition and scalar multiplication. 4) Solving systems of linear equations using Gaussian elimination with and without partial pivoting, and comparing the results.

    Copyright:

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

    EE5120 Linear Algebra: Tutorial 2, July-Dec 2017-18

    Uploaded by

    Nancy Nayak
    The document discusses several topics in linear algebra: 1) Properties of matrix addition and inversion. The sum of two subspaces is also a subspace, and any subspace containing two given subspaces must also contain their sum. 2) Conditions for a matrix to be invertible. A system of linear equations has a unique solution if and only if the coefficient matrix is invertible. 3) Determining if subsets of a vector space are subspaces. Tests include checking if they are closed under vector addition and scalar multiplication. 4) Solving systems of linear equations using Gaussian elimination with and without partial pivoting, and comparing the results.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 2

    EE5120 Linear Algebra: Tutorial 2, July-Dec 2017-18

    1. Let A and B be n n matrices, and let In denote an n n identity matrix.

    (a) Define a matrix X as,  


    In 0n
    X= ,
    A In
    where 0n is an n n all zero matrix. Is X invertible? If so, find the inverse. Else, give
    proper reason for your answer.
    (b) Trace of a matrix is the sum of diagonal entries of that matrix. Prove that trace of the
    matrix AB is equal to that of the matrix BA.

    2. Suppose V is a vector space and S1 , S2 are subspaces of V . Sum of S1 and S2 , denoted by


    S1 + S2 is the set { x + y| x S1 , y S2 }. Having said that, prove the following:
    (a) S1 + S2 is a subspace of V that contains both S1 and S2 .
    (b) Any subspace of V that contains S1 and S2 must also contain S1 + S2 .

    3. State true or false with proper justifications


    (a) If V is a vector space and W is a subset of V that is a vector space, then W is a subspace
    of V
    (b) The empty set is a subspace of every vector space
    (c) If V is a vector space and V 6= {0}, then V contains a subspace W such that W 6= V
    (d) The intersection of any two subsets of V is a subspace of V
    (e) An n n diagonal matrix can never have more than n non zero entries

    4. Determine if the following subsets of R3 are subspaces of R3 under coordinate wise addi-
    tion and scalar multiplication. Justify your answers
    (a) W1 = {( a1 , a2 , a3 ) R3 : a1 = 3a2 , a3 = a2 }
    (b) W2 = {( a1 , a2 , a3 ) R3 : a1 = a3 + 2}
    (c) W3 = {( a1 , a2 , a3 ) R3 : 2a1 7a2 + a3 = 0}
    (d) W4 = {( a1 , a2 , a3 ) R3 : a1 4a2 a3 = 0}

    5. Given a matrix A,
    2 6
    1 3
    A=
    4 12
    3 9
    Find Null space and Column space of A. Present each subspace as a set spanned by a set
    of linearly independent vectors.

    6. Prove this theorem: Let Ax = b be a system of n linear equations in n unknowns. If A


    is invertible, then the system has exactly one solution, namely A1 b. Conversely, if the
    system has exactly one solution, then A is invertible.
    Hint: Section 2.2 of Gilbert Strang.
    7. Suppose A is a 2 1 matrix and that B is a 1 2 matrix. Prove that C = AB is not invertible.
    Hence prove the general case: if A is an m n matrix and B is an n m matrix, AB is not
    invertible if n < m.

    8. Write down the 3 by 4 finite-difference matrix equation (h = 15 ) for

    d2 u
    + u = x, u (0) = u (1) = 0
    dx2
    Solve the equations and compare the solution with the analytical solution. Why are the
    results not matching and what should be done to improve the accuracy?

    9. Use Gaussian elimination without partial pivoting to solve the system of linear euations,
    rounding to three signnificant digits after each intermediate calculation. Then use partial
    pivoting to solve the same system, again rounding to three significant digits after each
    intermediate calculation. Finally, compare both solutions with the given exact solution.
    (a)
    x + 1.04y = 2.04, 6x + 6.20y = 12.20
    (Exact: x = 1, y = 1)
    (b)
    0.143 0.357 2.01 x1 5.173
    1.31 0.911 1.99 x2 = 5.458
    11.2 4.30 0.605 x3 4.415
    (Exact: x1 = 1, x2 = 2 and x3 = 3).

    Page 2

    You might also like