6 citations · 14 across the 4 of their papers we have counts for
4 papers · 1 filter
Wilkinson's Inertia-Revealing Factorization and Its Application to Sparse Matrices
Alex Druinsky, Eyal Carlebach, Sivan Toledo
We propose a new inertia-revealing factorization for sparse symmetric matrices. The factorization scheme and the method for extracting the inertia from it were proposed in the 1960…
Improving the numerical stability of fast matrix multiplication
Grey Ballard, Austin R. Benson, Alex Druinsky +2
Fast algorithms for matrix multiplication, namely those that perform asymptotically fewer scalar operations than the classical algorithm, have been considered primarily of theoreti…
Spectral Condition-Number Estimation of Large Sparse Matrices
Haim Avron, Alex Druinsky, Sivan Toledo
We describe a randomized Krylov-subspace method for estimating the spectral condition number of a real matrix A or indicating that it is numerically rank deficient. The main diffic…
How Accurate is inv(A)*b?
Alex Druinsky, Sivan Toledo
Several widely-used textbooks lead the reader to believe that solving a linear system of equations Ax = b by multiplying the vector b by a computed inverse inv(A) is inaccurate. Vi…