Listar por autoría "40d97a31-8672-4b06-948b-9d8c5d6f0ce6"
Mostrando ítems 1-3 de 3
-
Algorithm 1022: Efficient Algorithms for Computing a Rank-Revealing UTV Factorization on Parallel Computing Architectures
Heavner, Nathan; Igual, Francisco D.; Quintana-Ortí, Gregorio; MARTINSSON, GUNNAR Association for Computing Machinery (ACM) (2022-06)Randomized singular value decomposition (RSVD) is by now a well-established technique for efficiently computing an approximate singular value decomposition of a matrix. Building on the ideas that underpin RSVD, the recently ... -
Householder QR Factorization With Randomization for Column Pivoting (HQRRP)
MARTINSSON, GUNNAR; Quintana-Ortí, Gregorio; Heavner, Nathan; Van de Geijn, Robert A. Society for Industrial and Applied Mathematics (2017)A fundamental problem when adding column pivoting to the Householder QR fac- torization is that only about half of the computation can be cast in terms of high performing matrix- matrix multiplications, which greatly ... -
randUTV: A Blocked Randomized Algorithm for Computing a Rank-Revealing UTV Factorization
MARTINSSON, GUNNAR; Quintana-Ortí, Gregorio; Heavner, Nathan Association for Computing Machinery (2019-03)A randomized algorithm for computing a so-called UTV factorization efficiently is presented. Given a matrix , the algorithm “randUTV” computes a factorization , where and have orthonormal columns, and is triangular ...