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
(Average)
(Average)
(Maximum)
-10-2
10
0.578
1.004343
4.121329
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 start, 2 = right
idea, 1 = germ of the right idea, 0 = mi
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 start, 2 = right
idea, 1 = germ of the right idea, 0 = m
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 start, 2 = right
idea, 1 = germ of the right idea, 0 = m
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 start, 2 = right
idea, 1 = germ of the right idea, 0 = miss
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 start, 2 = right
idea, 1 = germ of the right idea, 0 =
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, 3 = good start, 2 = right
idea, 1 = germ of the right
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 start, 2 = right
idea, 1 = germ of the right idea, 0 =
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 start, 2 = right
idea, 1 = germ of the right idea, 0 =
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
q 4 p1
u4
q 5 p1
u5
0
0
q 3 p2
q 4 p2
q 5 p2
q1
q