Scientific Programming / 2015 / Article / Alg 4

Research Article

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

Algorithm 4

Hybrid algorithms.
Hybrid-I to solve task-1
repeat
    pivotbestcolumn among to
    Golub-I
    pivotworstcolumn among to
    Chan-II
until no column pivot occurred
  
Hybrid-II to solve task-2
repeat
    pivotbestcolumn among to
    Chan-II
    pivotworstcolumn among to
    Golub-I
until no column pivot occurred
  
Hybrid-III to solve both task-1 and task-2
Hybrid-I , to address task-1
Hybrid-II , to address task-2

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.