Randomized GPU Algorithms for the Construction of Hierarchical Matrices from Matrix-Vector Operations
Author(s) -
Wajih Boukaram,
George Turkiyyah,
David E. Keyes
Publication year - 2019
Publication title -
siam journal on scientific computing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.674
H-Index - 147
eISSN - 1095-7197
pISSN - 1064-8275
DOI - 10.1137/18m1210101
Subject(s) - matrix (chemical analysis) , rank (graph theory) , algorithm , matrix multiplication , randomized algorithm , low rank approximation , computer science , sparse matrix , multiplication (music) , singular value decomposition , generalization , mathematics , combinatorics , geometry , mathematical analysis , materials science , physics , quantum mechanics , tensor (intrinsic definition) , composite material , quantum , gaussian
Randomized algorithms for the generation of low rank approximations of large dense matrices have become popular methods in scientific computing and machine learning. In this paper, we extend the sc...
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom