MAT 4052 22 Mar 2024
MAT 4052 22 Mar 2024
MAT 4052 22 Mar 2024
2
‖𝑥‖2
Q1. Let 𝑥 = 7 . Then ‖𝑥‖ + ‖𝑥‖ = (0.5)
1 ∞
3
(−10)
1) 0.683
2) **0.387
3) 3.3
4) 12.767
1
Q2. Let F be an n by n real matrix, with ‖𝐹‖ = 6. Then ‖(𝐼 − 𝐹)−1 ‖ cannot exceed (0.5)
1) **6/5
2) 5/6
3) ½
4) 4/3
Q3. If A is 7 by 5 matrix and its rank is 3 then nullity of matrix A will be (0.5)
1) **4
2) 1
3) 5
4) 2
Q4. Let A be a matrix with singular values 15, 10, 5 and 3. Then k2(A)= (0.5)
1. 15
2. 3
3. 30
4. **5
Q5. Which of the following is CORRECT? (0.5)
1. Any condition number is invariant under row scaling.
2. **Skeel condition number is invariant under row scaling.
3. A matrix is perfectly conditioned if its condition number is 0.
4. Ill conditioned matrices have small condition numbers.
Q6. Consider the following subsets of R2:
S1 = {(x1, x2) : x1 + x2 ≥ 0}, S2 = {(x1, x2) : x12 + x22 ≤1}
Then (0.5)
1. S1 is a subspace but S2 is not
2. S2 is a subspace of but S1 is not
3. Both S1 and S2 are subspaces
4. **Neither S1 nor S2 are subspaces
4 3
Q7. Let 𝐴 = [ ] then the 2 –norm condition number of A is (0.5)
1 −5
1) 8
2) 7
3) **6.042
4) 7.141
Q8. SVD of a matrix A decomposes it into (0.5)
1. Two matrices: one rotation and one scaling.
2. ** Three matrices: two rotations and one scaling.
3. Three matrices: all three rotations.
4. Three matrices: one rotation and two scaling.
0 1 −3 −1
1 0 1 1
Q9. The rank of the matrix 𝐴 = [ ] is (0.5)
3 1 0 2
1 1 −2 0
1) **2
2) 3
3) 1
4) 4
Q10. If the rank of a 5 by 7 matrix Q is 3, then which one of the following statements is correct? (0.5)
1) **Q will have three linearly independent rows and three linearly independent columns
2) Q will have three linearly independent rows and five linearly independent columns
3) Matrix product of Q and its transpose will be invertible.
4) Matrix product of transpose of Q with Q will be invertible.
3 1 1
Q11. Find the complete SVD of [ ] (4)
−1 3 1
Q12. If A m Rm×n, then show that dim(null(A)) + rank(A) = n (4)
1 2 3
Q13. Find the condition numbers k∞(A), k1(A) and kF(A) for 𝐴 = [−1 3 4 ] (3)
2 4 −5
1 −1 1 3 2
2 −1 1 5 1
Q14. Find the dimension of and a basis for the row space of 𝐴 = [ ] (3)
6 −2 2 14 0
0 −1 1 1 −3
𝑚𝑎𝑥
Q15. Let A is in Rm×n. Show that ‖𝐴‖1 = 1 ≤ 𝑗 ≤ 𝑛 ∑𝑚
𝑖=1 |𝑎𝑖𝑗 | (3)
Q16. Suppose
𝐴𝑥 = 𝑏, 𝐴 ∈ 𝑅 𝑛×𝑛 , 0 ≠ 𝑏 ∈ 𝑅 𝑛 , (𝐴 + ∆𝐴)𝑦 = 𝑏 + ∆𝑏, ∆𝐴 ∈ 𝑅 𝑛×𝑛 , ∆𝑏 ∈ 𝑅 𝑛
with ‖∆𝐴‖ ≤ 𝜀‖𝐴‖ 𝑎𝑛𝑑 ‖∆𝑏‖ ≤ 𝜀‖𝑏‖. If 𝜀𝑘(𝐴) = 𝑟 < 1, then show that 𝐴 + ∆𝐴 is non-singular and
‖𝑦‖ 1+𝑟
that ‖𝑥‖ ≤ 1−𝑟 (3)
Q17. For any matrix A and an orthogonal matrix P show that ||AP||F = ||A||F. Hence deduce that for
orthogonal matrices P and Q, ||PAQ||F = ||A||F (3)
1 4 −2
Q18. Find the Skeel condition number of the matrix 𝐴 = [−2 −5 4 ] [ Skeel condition number is
1 −2 1
defined as ‖|𝐴| |𝐴−1 |‖∞ , 𝑤ℎ𝑒𝑟𝑒 |𝐴|𝑑𝑒𝑛𝑜𝑡𝑒𝑠 𝑎𝑏𝑠𝑜𝑙𝑢𝑡𝑒 𝑣𝑎𝑙𝑢𝑒 𝑚𝑎𝑡𝑟𝑖𝑥 𝑜𝑓 𝐴] (2)