Math405: Learning From Data

Homework 1

Due 12th September 2020 at 11:59pma

a slimb@kfupm.edu.sa

1. CR Factorization (6 points)

a. Find the matrices C1 and C2 containing the independent columns of:

   
1 3 −2 1 2 3
   
A1 =  3 −6  and A2 =  4 6 .
   
9 5
   
2 6 −4 7 8 9

b. Factor each of those matrices into A = CR. The matrix R will contain
the numbers that multiply columns of C to recover columns of A.

2. Matrix Multiplication (6 points)

a. Compute AB and BA using rows by columns product of:

   
3 −1 4 4 2 3
   
A= 5 −7  and B =  1 −4 5 .
   
6
   
−4 1 2 6 1 1

b. Compute AB and BA using columns by rows product.

Preprint submitted to BlackBoard September 7, 2020

3. LU Elimination (6 points)

Factor these matrices into A = LU or P A = LU :

   
  1 1 1 2 −1 0
2 1    
A= , A= 1 1 , A =  −1 2 −1  .
   
1
6 7    
1 1 1 0 −1 2

4. S = QΛQt (6 points)

Write your Python code to work on the following matrix

 
2 1 0
 
S= 1 2 −1  ,
 
 
0 −1 2

Add your code print out to each question and Submit your code.

a. Find the eigenvalues λ of S.

b. Find the eigenvectors V of S.

c. Write the matrices Q and Λ such that: S = QΛQt .

5. Fundamental Subsets (6 points)

a. Find the column space C(A) and the nullspace N (A) of:
 
1 2
A= .
2 4
b. Find the row space C(B t ) and the left nullspace N (B t ) of:
 
1 1 3
B= .
2 2 6