4.4-final-2008¶
Final Exam, 2008 · Section 4.4: Orthonormal Bases and Gram-Schmidt Source: finalexam_1.pdf, p. 193
Problem¶
4 (9 pts.) The square matrix \(A\) has QR decomposition \(A = QR\) where \(Q\) is orthogonal and \(R\) is upper triangular with diagonal elements all equal to 1.
(a) What is the determinant of \(A^TA\)?
(b) What are all the pivots of \(A^TA\)?
(c) Are the matrices \(QR\) and \(RQ\) similar?
Solution
(a) \[ \det(A^TA) = \det(R^TQ^TQR) = \det(R^TR) = \det(R)^2 = 1, \] since \(\det(R) = 1\) by the assumption on \(R\). (b) The equation \(A^TA = R^TR\) tells us that \((R^{-1})^T(A^TA) = R\); and since \((R^{-1})^T\) is lower triangular, this is exactly the elimination of \(A^TA\). So the pivots are all equal to 1. (c) Yes, since \(Q^{-1}(QR)Q = RQ\).Keywords: QR factorization, determinant, pivots, similar matrices