Matrix Factorizations with Uniformly Random Pivoting

Isabel Detherage, Rikhav Shah

This paper highlights a formal connection between two families of widely used matrix factorization algorithms in numerical linear algebra. One family consists of the Jacobi eigenva…