Block and Parallel Versions of One-Sided Bidiagonalization (CROSBI ID 136285)
Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Bosner, Nela ; Barlow, Jesse L.
engleski
Block and Parallel Versions of One-Sided Bidiagonalization
Two new algorithms for one-sided bidiagonalization are presented. The first is a block version which improves execution time by improving cache utilization from the use of BLAS 2.5 operations and more BLAS 3 operations. The second is adapted to parallel computation. When incorporated into singular value decomposition software, the second algorithm is faster than the corresponding ScaLAPACK routine in most cases. An error analysis is presented for the first algorithm. Numerical results and timings are presented for both algorithms.
singular value decomposition ; bidiagonalization ; block algorithm ; parallel algorithm ; numerical analysis
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
29 (3)
2007.
927-953
objavljeno
0895-4798
1095-7162
10.1137/050636723