Random multipliers numerically stabilize Gaussian and block Gaussian elimination: Proofs and an extension to low-rank approximation

Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions

Nathan Halko, Per‐Gunnar Martinsson, Joel A. Tropp · SIAM Review · 2011 · 4.1K citations

Computing, Computer Science, Algorithms +16

Fast Probabilistic Algorithms for Verification of Polynomial Identities

Jacob T. Schwartz · Journal of the ACM · 1980 · 1.7K citations · Full text

Computing, Computer Science, Mathematics +8

Eigenvalues and Condition Numbers of Random Matrices

Alan Edelman · SIAM Journal on Matrix Analysis and Applications · 1988 · 1.3K citations · Full text

Natural Sciences, Computer Science, Complex Systems +11

Preconditioning Techniques for Large Linear Systems: A Survey

Michele Benzi · Journal of Computational Physics · 2002 · 1.2K citations

Computing, Computer Science, Mathematics +11

Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization

Ming Gu, Stanley C. Eisenstat · SIAM Journal on Scientific Computing · 1996 · 702 citations

Computing, Computer Engineering, Computer Science +13