Blendenpik: Supercharging LAPACK's Least-Squares Solver

Several innovative random-sampling and random-mixing techniques for solving problems in linear algebra have been proposed in the last decade, but they have not yet made a significant impact on numerical linear algebra. We show that by using a high-quality implementation of one of these techniques, w...

Full description

Bibliographic Details
Main Authors: Maymounkov, Petar Borissov (Contributor), Toledo, Sivan (Contributor), Avron, Haim (Author)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Society for Industrial and Applied Mathematics, 2011-02-16T15:50:47Z.
Subjects:
Online Access:Get fulltext