cs3220p4 - Homework 4 1 A different kind of norms 1 Derive...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Homework 4 1 A different kind of norms 1. Derive a version of the normal equations to minimize the M norm Let r(x) = Ax - b, then we can define the directional derivative of ||r||2 as ||r||2 d (x) = ||r(x + tu)||2 M u dt where ||r(x + tu)||2 = ||r(x) + tAu||2 M M = r + tAu, r + tAu = ||r||2 + 2t Au, r M + t2 ||Au||2 M M so for t = 0, the original equation becomes 2 < Au, r >M = 2uT AT M (Ax - b) = 0 AT M (Ax - b) = 0 2. Show the 2-norm form equivalence of the M form ||z||2 = z T M z M = (z T L)(LT z) = (LT z)T (LT z) =0 t=0 1 ...
View Full Document

This note was uploaded on 03/12/2012 for the course CS 3220 taught by Professor Marschner during the Spring '09 term at Cornell.

Ask a homework question - tutors are online