150 citations · 367 across the 12 of their papers we have counts for
4 papers · 1 filter
Fast and Inverse-Free Algorithms for Deflating Subspaces
James Demmel, Ioana Dumitriu, Ryan Schneider
This paper explores a key question in numerical linear algebra: how can we compute projectors onto the deflating subspaces of a regular matrix pencil , in particular without…
Generalized Pseudospectral Shattering and Inverse-Free Matrix Pencil Diagonalization
James Demmel, Ioana Dumitriu, Ryan Schneider
We present a randomized, inverse-free algorithm for producing an approximate diagonalization of any matrix pencil . The bulk of the algorithm rests on a randomi…
Randomized Numerical Linear Algebra : A Perspective on the Field With an Eye to Software
Riley Murray, James Demmel, Michael W. Mahoney +10
Randomized numerical linear algebra - RandNLA, for short - concerns the use of randomization as a resource to develop improved algorithms for large-scale linear algebra computation…
Fast Exact Leverage Score Sampling from Khatri-Rao Products with Applications to Tensor Decomposition
Vivek Bharadwaj, Osman Asif Malik, Riley Murray +3
We present a data structure to randomly sample rows from the Khatri-Rao product of several matrices according to the exact distribution of its leverage scores. Our proposed sampler…