[18335fall08] pset1 problem 2 clarifications

Steven G. Johnson stevenj.mit at gmail.com
Mon Sep 15 18:23:01 EDT 2008


Hi gang,

A couple of more clarifications in problem 2.

In part (f), in order to calculate K you have to know what N is.  You  
can either compute K in as a function in terms of N, or, if you want,  
assume that the initial N was given by N=m(m-1)/2  (what you would get  
from ordinary gaussian elimination).

In part (g), the "N" does not have anything to do with the "N" in the  
introduction; this was my mistake -- I forgot that I already had a  
variable named "N".  I've posted a revised problem in which (g) uses  
"M" for the number of rank-1 updates.

As in part (f), you can either phrase your answer in (g) as a function  
of N or you can assume N=m(m-1)/2.

I've posted a revised PDF with these corrections.

--SGJ





More information about the 18335fall08 mailing list