sn
= sigma_min(A)
snU
= sigma_min(U)
where PA = LU
snEst = sigma_min estimator applied to U
The following table is based upon 1000
Each (sn,n) pair.
sn
samples for
n
sn/snU
snEst/snU
snEst/Snu
(Averag
CS 6210: Assignment 1
Due: Friday, September 3, 2010 (In Class or in Upson 5153 by 4pm)
Scoring for each problem is on a 0-to-5 scale ( 5 = complete success, 4 = overlooked a small detail, 3 = good st
CS 6210: Assignment 2
Due: Friday, September 17, 2010 (In Class or in Upson 5153 by 4pm)
Scoring for each problem is on a 0-to-5 scale ( 5 = complete success, 4 = overlooked a small detail, 3 = good s
CS 6210: Assignment 3
Due: Monday, September 27, 2010 (In Class or in Upson 5153 by 4pm)
Scoring for each problem is on a 0-to-5 scale ( 5 = complete success, 4 = overlooked a small detail, 3 = good s
CS 6210: Assignment 4
Due: Friday, October 8, 2010 (In Class or in Upson 5153 by 4pm)
Scoring for each problem is on a 0-to-5 scale ( 5 = complete success, 4 = overlooked a small detail, 3 = good star
CS 6210: Assignment 5
Due: Wednesday, October 20, 2010 (In Class or in Upson 5153 by 4pm)
Scoring for each problem is on a 0-to-5 scale ( 5 = complete success, 4 = overlooked a small detail, 3 = good
CS 6210: Assignment 6 (Revised)
Due: Wednesday, November 3, 2010 (In Class or in Upson 5153 by 4pm)
Scoring for each problem is on a 0-to-5 scale ( 5 = complete success, 4 = overlooked a small detail,
CS 6210: Assignment 7
Due: Wednesday, November 17, 2010 (In Class or in Upson 5153 by 4pm)
Scoring for each problem is on a 0-to-5 scale ( 5 = complete success, 4 = overlooked a small detail, 3 = good
CS 6210: Assignment 8
Due: Wednesday, December 1, 2010 (In Class or in Upson 5153 by 4pm)
Scoring for each problem is on a 0-to-5 scale ( 5 = complete success, 4 = overlooked a small detail, 3 = good
1
CS 6210: Challenge 1 Notes
What follows points to how the product can be computed in O (nk ) ops.
Suppose n = 5 and that
p=
p1
p2
p3
p4
p5
q=
If
L=
and u = p. x, then
0
u1
q 2 p1
u2
u 3 = q 3 p1