Condition Numbers of Gaussian Random Matrices
Numerical Analysis
2008-10-07 v1
Abstract
Let be an real random matrix whose elements are independent and identically distributed standard normal random variables, and let be the 2-norm condition number of . We prove that, for any , and , satisfies where and are universal positive constants independent of , and . Moreover, for any and , A similar pair of results for complex Gaussian random matrices is also established.
Cite
@article{arxiv.0810.0800,
title = {Condition Numbers of Gaussian Random Matrices},
author = {Zizhong Chen and Jack Dongarra},
journal= {arXiv preprint arXiv:0810.0800},
year = {2008}
}