Could you please help with question 328? Thanks
Exercise 309 Exercise 310 Theorem 3 Exercise 311 Exercise 312 75 5.8 Real symmetric matrices Real symmetric matrices play the role of real numbers in matrix analysis. Let A = A3 + LA; denote the real and imaginary parts of the m X in matrix A. Showthat AR AI TA: () (41 AR). is a faithful representation of the complex matrix A as a real matrix of twice the size, in the sense that for all complex matrices A and B o T(o:A) = aT(A) . T(AH) = T(A)T - m + B) = T(A) +T(B) o T(AB) = T(A)T(B) whenever the operations are well-dened. Show that o T(unitary) = orthogonal o T(Hermitian) = symmetric o T(skewHermitian) = skew-symmetric Let A be a real symmetric matrix. Then there exists a real orthogonal matrix Q and a real diagonal matrix A such that A = QAQT and A\" 2 A+1,+l- Proof. Just repeat the proof of the Schur decomposition and observe that you can use orthogonal transforms instead of unitary transforms since the eigenvalues are known to be real. Also, symmetry will help to directly produce a diagonal rather than uppertriangular matrix. Work out a detailed proof. III From now on we will use the notation Ag, = M for convenience. Let A be a real m x in matrix. Show that AZ A M2: M II ||2= ax I XIz. 075260\" "lug OgxeR\" lelz Hint: Exercise 185 might be useful. Exercise 313 Redo the proof of the SVD and show that if A is a real (possibly non-square) matrix, then there exist real orthogonal matrices U and V such that A = UEVT, with _ having non-zero entries only on its principal diagonal, and Zi,i 2 Eit1,it1 2 0. Exercise 314 Let A be a real symmetric matrix. . Let A = QAQ be its Schur decomposition. Show how to use it to write down the SVD of A. Let A = UCV" be its SVD. Is it always possible to infer the Schur decomposition directly from the SVD? Hint: ( d' ! ) Exercise 315 Let A be a m x n matrix. Use the SVD of A to write down the Schur decomposition of AHA and AAH. You cannot use these formulas to directly infer the SVD of A from the Schur decompositions of A# A and AAH. Why? Exercise 316 Let A be an n x n real symmetric matrix with eigenvalues Mi. Show that for real x/ Ax xTx
k. ZT Z Hint: Use Exercise 316. From this it follows that for any k-dimensional subspace U of " min x Ax Ofxeu xx Therefore it follows that max min x Ax dim(u)=k 0/xeu x]x Therefore the theorem is true. Exercise 321 Show that NK = min max x Ax dim(U)=n-k+10/xeu xx Hint: Consider -A. We can now derive a perturbation result for the eigenvalues of real symmetric ma- trices. 77Theorem 4 Let A and E be real symmetric n x n matrices. Let Mi(A) denote the eigenvalues of A in decreasing order. Then di ( A) + An ( E) >k (A) + An (E) Hint: You can use the previous inequality with A - A + E and E - -E, or you can repeat the earlier argument with the max-min version of the Courant-Fischer theorem. O Exercise 325 Show that |A|2 = max {|1 (A)|, In (A)|}, when A is a real n x n symmetric matrix, with eigenvalues in decreasing order. Exercise 326 Show that |; (A + E) - M.(A) | ] (B) S XI(A). 78Proof. Let B = QAQdenotes the Schur decomposition of B with eigenvalues in decreasing order. Let qi denote column i of Q. Define the range space Uk = R qk-1 qn-1 0 0 Note that there are only n - 1 columns in Q. Exercise 327 Using the min-max version of the Courant-Fischer theorem show that x Ax *k(A)