2009-01-10 ■ 定理 A: n by n matrix, D: n by n diagonal random matrix. D_{ii}: iid F(d). Let k(A) be the condition number of A. If there exists a sequence c_n such that and hold, then in high probability we have k(A^2) < k(ADA).