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 11

Statistics of off-diagonal blocks whose low-rank approximations are computed.

(a) 2D problem ()

(b) 2D problem ()