This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: EE263s Summer 2009-10 Laurent Lessard EE263s homework 4 1. Orthogonal matrices. (a) Show that if U and V are orthogonal, then so is UV . (b) Show that if U is orthogonal, then so is U- 1 . (c) Suppose that U R 2 2 is orthogonal. Show that U is either a rotation or a reflection. Make clear how you decide whether a given orthogonal U is a rotation or reflection. Solution. (a) To prove that UV is orthogonal we have to show that ( UV ) T ( UV ) = I given U T U = I and V T V = I . We have ( UV ) T ( UV ) = V T U T UV = V T V (since U T U = I ) = I (since V T V = I ) and we are done. (b) Since U is square and orthogonal we have U- 1 = U T and therefore by taking inverses of both sides U = ( U T )- 1 or equivalently U = ( U- 1 ) T (the inverse and transpose operations commute.) But U T U = I and by substitution U- 1 ( U- 1 ) T = I . Since U- 1 is square this also implies that ( U- 1 ) T U- 1 = I so U- 1 is orthogonal. (c) Suppose that U = bracketleftbigg a b c d bracketrightbigg R 2 2 is orthogonal. This is true if and only if columns of U are of unit length, i.e. , a 2 + c 2 = 1 and b 2 + d 2 = 1, columns of U are orthogonal, i.e. , ab + cd = 0. Since a 2 + c 2 = 1 we can take a and c as the cosine and sine of an angle respectively, i.e. , a = cos and c = sin . For a similar reason, we can take b = sin and d = cos . Now ab + cd = 0 becomes cos sin + sin cos = 0 or sin( + ) = 0 . The sine of an angle is zero if and only if the angle is an integer multiple of . So + = k or = k with k Z . Therefore U = bracketleftbigg cos sin( k ) sin cos( k ) bracketrightbigg . Now two things can happen: k is even so sin( k ) = sin and cos( k ) = cos , and therefore U = bracketleftbigg cos sin sin cos bracketrightbigg . Clearly, from the lecture notes, this represents a rotation. Note that in this case det U = cos 2 + sin 2 = 1. 1 k is odd so sin( k ) = sin and cos( k ) = cos , and therefore U = bracketleftbigg cos sin sin cos bracketrightbigg . From the lecture notes, this represents a reflection. The determinant in this case is det U = cos 2 sin 2 = 1. Therefore we have shown that any orthogonal matrix in R 2 2 is either a rotation or reflection whether its determinant is +1 or 1 respectively. 2. Projection matrices. A matrix P R n n is called a projection matrix if P = P T and P 2 = P . (a) Show that if P is a projection matrix then so is I P . (b) Suppose that the columns of U R n k are orthonormal. Show that UU T is a projection matrix....
View Full Document
This note was uploaded on 07/28/2011 for the course EE 263 taught by Professor Boyd,s during the Summer '08 term at Stanford.
- Summer '08