Supporting GENP with Random Multipliers

Victor Y. Pan,Guoliang Qian,Xiaodong Yan
DOI: https://doi.org/10.48550/arXiv.1312.3805
2013-12-13
Numerical Analysis
Abstract:We prove that standard Gaussian random multipliers are expected to stabilize numerically both Gaussian elimination with no pivoting and block Gaussian elimination. Our tests show similar results where we applied circulant random multipliers instead of Gaussian ones.
What problem does this paper attempt to address?