Skip to content

4.4-final-2008-strang

Final Exam, 2008 (strang) · Section 4.4: Orthonormal Bases and Gram-Schmidt Source: finalexam_1.pdf, p. 209

Problem

2 (8 pts.) (a) Suppose \(q_1 = (1, 1, 1, 1)/2\) is the first column of \(Q\). How could you find three more columns \(q_2, q_3, q_4\) of \(Q\) to make an orthonormal basis? (Not necessary to compute them.)

(b) Suppose that column vector \(q_1\) is an eigenvector of \(A\): \(Aq_1 = 3q_1\). (The other columns of \(Q\) might not be eigenvectors of \(A\).) Define \(T = Q^{-1}AQ\) so that \(AQ = QT\). Compare the first columns of \(AQ\) and \(QT\) to discover what numbers are in the first column of \(T\)?

Solution (a) First, we find additional vectors \(v_2, v_3\) and \(v_4\) that (along with \(q_1\)) make up a basis of \(R^4\). Then we run Gram-Schmidt on \(q_1, v_2, v_3, v_4\). (b) Using the column picture of multiplication, we see that the first column of \(AQ\) will be \(Aq_1 = 3q_1\). Similarly, if we denote the first column of \(T\) by \((t_1, t_2, t_3, t_4)\), then the first column of \(QT\) will be \(t_1q_1 + t_2q_2 + t_3q_3 + t_4q_4\). Since these two are equal, we get an equality of vectors \[ 3q_1 = t_1q_1 + t_2q_2 + t_3q_3 + t_4q_4. \] Since the \(q_i\) are linearly independent, we must have \(t_1 = 3\) and the other \(t_i = 0\), showing that the first column of \(T\) is \((3, 0, 0, 0)\). We can also note that the first column of \(T\) is equal to \(3Q^Tq_1\), which yields the same answer.

Keywords: Gram-Schmidt, orthonormal basis, similarity, eigenvectors