Sankar, Arvind, 1976-
(Massachusetts Institute of Technology, 2004)
We present a smoothed analysis of Gaussian elimination, both with partial pivoting and without pivoting. Let A be any matrix and let A be a slight random perturbation of A. We prove that it is unlikely that A has large ...