cs3220p5 - A different sort of normal 1. Derive a version...

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

View Full Document Right Arrow Icon
A different sort of normal 1. Derive a version of the normal equations to minimize the M norm Let , then we can define the directional derivative of as where so for t = 0, the original equation becomes 2. Show the 2-norm form equivalence of the M form 3. Given the Cholesky decomposition of M, find the LSR equivalent minimizing the M- norm Which gives us the matlab code LT = chol(M) [Q R] = qr( , 0) x = R \ ( ) SVD Stuff
Background image of page 1

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

View Full DocumentRight Arrow Icon
1. Show that First, we know that where Since by definition, must be fully orthogonal to , the second term must be 0. Furthermore, we know that , we know that hence , which means that is still orthogonal, hence but earlier we also claimed that , meaning by transitivity of equality. 2. Show that First, because , we know that such that Now let's simplify the LHS (note that )
Background image of page 2
Finally, let's simplify the RHS so the RHS simplifies down to . Hence 3. Show that First, let's show that . If we recall from lecture, we've shown that is the maximum eigenvalue of . Since is diagonal, its diagonal is by definition the set of
Background image of page 3

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

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 7

cs3220p5 - A different sort of normal 1. Derive a version...

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

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