Computing Low-Rank Approximation of a Dense Matrix on Multicore CPUs with a GPU and Its Application to Solving a Hierarchically Semiseparable Linear System of Equations

Figure 1

Relative time and memory requirements of StruMF.

(a) Relative time spent in QP3

(b) Memory relative to direct factorization