60 citations · 234 across the 39 of their papers we have counts for
Showing 2009Show all
3 papers · 1 filter
math.NA2009★ 1 cited
A fast randomized algorithm for orthogonal projection
Vladimir Rokhlin, Mark Tygert
We describe an algorithm that, given any full-rank matrix A having fewer rows than columns, can rapidly compute the orthogonal projection of any vector onto the null space of A, as…
math.NA2009★ 60 cited
Fast algorithms for spherical harmonic expansions, III
Mark Tygert
We accelerate the computation of spherical harmonic transforms, using what is known as the butterfly scheme. This provides a convenient alternative to the approach taken in the sec…
math.NA2009★ 10 cited
A fast algorithm for computing minimal-norm solutions to underdetermined systems of linear equations
Mark Tygert
We introduce a randomized algorithm for computing the minimal-norm solution to an underdetermined system of linear equations. Given an arbitrary full-rank m x n matrix A with m<n,…