4/6/00
14
Von Neumann & co.
v
vSolve Ax=b via x= (A’A) -1A’ b
v
v                                      M »A-1
v
vMatrix Residual: ||AM-I||2
v
v||AM-I||2< 200k2 n e
v
v
vHow should we estimate k?
v
vAssume, as a model, that the elements of A are independent standard normals!
v
»