0% found this document useful (0 votes)
131 views4 pages

Linear Algebra Practice Exercises

This document contains a midterm exam for a linear algebra course. It consists of two parts - Part I contains 25 true/false questions and Part II contains 15 multiple part problems involving concepts like least squares solutions, orthogonal projections, orthogonal bases, and matrix factorizations.
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
0% found this document useful (0 votes)
131 views4 pages

Linear Algebra Practice Exercises

This document contains a midterm exam for a linear algebra course. It consists of two parts - Part I contains 25 true/false questions and Part II contains 15 multiple part problems involving concepts like least squares solutions, orthogonal projections, orthogonal bases, and matrix factorizations.
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/ 4

Sample Problems for MIDTERM EXAM 2

Part I

Answer each of the following as True or False.

1. If P 2 = P and P = P T then P is aprojection matrix.

2. If P is a projection matrix and P is invertible then P = I.

3. The row space of a square matrix is orthogonal to the column space.

4. The row space of a matrix is orthogonal to the null space.

5. The column space of a matrix is orthogonal to the row space.

6. A matrix is orthogonal if it has orthogonal columns.

7. det(cA) = cdetA.

8. The sign of the permutation (1, 3, 2, 4) is +.

9. det(A + B) = det(A) + det(B).

10. If A is 2 2 then det(adj(A)) = det(A). .

11. If A is an m n matrix and A has a QR factorization then m n.

12. If Q has orthonormal columns then Q preserves length of vectors.

13. If A is a square matrix such that all its right upper corner submatrices
are nonsingular then A has LDU decomposition.

14. If Q is an orthogonal matrix then det(Q2 ) = 1.

15. if {q1 , q2 } is an orthonormal set then q1 q1T + q2 q2T is a projection matrix.

16. If A is a symmetric matrix that any vector x Rn decomposes uniquely


as x = x1 + x2 , where x1 N (A), x2 C(A).

1 2 3
17. det 0 3 0 = 24
1 4 5

1
18. If Fn is a Fourier matrix then F4 [1, 0, 1, 0] = [2, 0, 0, 0].

19. If Q has orthogonal columns then QT Q is diagonal.

20. If P is a projection matrix then I P T is also a projection matrix.

21. Every nonsingular matrix has QR factorization.

22. The product of orthogonal matrices (of the same size) is an orthogonal
matrix.

23. All Fourier matrices are symmetric.

24. If Fn is a Fourier matrix then Fn Fn = nI.


Part II

Show the full solution for each of the following questions.

1. Find the least squares solution to



1 1   1
x1
A= 2 0 = 2
x2
1 2 3
2. Find the least squares line through (1, 2), (0, 3), and (1, 5).

3. Find the projection matrix onto span{[1, 2, 1]T , [2, 1, 0]T } Find the
least squares solution to x[1, 2, 1]T + y[2, 1, 0]T = [1, 1, 2]T .

4. (a) Find the matrix of the projection P : R3 R3 onto the the plane
x + y + z = 0.
(b) Find the projection of R3 onto the line span{[1, 1, 2].

5. Find an orthogonal basis of

(a) {(x, y, z)|x + y + 2z = 0)}


(b) span{(1, 1, 1), (2, 3, 4), (3, 4, 5)}.
(c) V , where V = span{[1, 1, 1, 1], [1, 1, 1, 0]}.

6. Let V be given by x1 + x2 = 0, x2 + 2x3 = 0.

(a) Find an orthogonal basis of V and V .

2
(b) Decompose x = [1, 1, 3]T as v = v1 + v2 , where v1 V , v2 V .
7. Find an orthogonal basis of V , where V = span{[1, 1, 1, 1], [1, 0, 1, 0]}.

1 1 0 1
8. For the matrix A = 0 2 2 and vector v = 2 find its
0 1 1 1
decomposition as v = vnull +vrow , where vnull N (A) and vrow R(A).
9. Find QR factorization for

1 1
(a) A = 1 0
1 2

1 0 1
(b) A = 1 1 0
0 1 2

10. Find the closest function c + dx2 to x4 onR the interval [-0,1].
1
( We consider the inner product (f, g) = 0 f gdx.)
11. Find the orthogonal basis of the vector space of quadratic polynomials
a + bx + cx2 over the interval [0, 1].
12. Compute F4 (c), where c = [1, 2, 3, 4]T , by using FFT.
13. Compute the determinant of the matrix

1 1 1 1
1 1 2 2
(a) A =
1 2 1 1 .

1 2 2 1

0 0 1 1 0
0 1 2 0 0

0 2 1 3 0 .
(b) B =
1 2 2 3 4
2 2 1 3 2

1 1 1
14. Let A = a b c
a2 b 2 c 2

3
Determine if each of the following statement is true or false.

(a) If any two of a, b, c have the same value, then det(A) = 0.


(b) If a, b, c have distinct values, then A is nonsingular.
(c) If rank(A) = 1, then a, b and c must all be equal.
(d) The rank of A can never be equal to 2.

a 1 2
15. We have a 3 3 matrix A = b 3 4 with det(A) = 3. Compute
c 5 6
the determinant of the following matrix

a2 1 2
(a) b 4 3 4 .
c6 5 6

7a 7 14
(b) b 3 4 .
c 5 6

a 1 1
(c) b 3 3 .
c 5 5
(d) AT
(e) (5A)1

You might also like