hw4_solutions

hw4_solutions - EE263s Summer 2009-10 Laurent Lessard...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the 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.

Page1 / 11

hw4_solutions - EE263s Summer 2009-10 Laurent Lessard...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online