Supporting GENP with Random Multipliers
Victor Ya. Pan, Guoliang Qian, Xiaodong Yan · arXiv (Cornell University) · 2013
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.