Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

Could you please help with question 328? Thanks

image text in transcribedimage text in transcribedimage text in transcribedimage text in transcribedimage text in transcribed
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)

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Linear Algebra A Modern Introduction

Authors: David Poole

4th edition

1285463242, 978-1285982830, 1285982835, 978-1285463247

More Books

Students also viewed these Mathematics questions