Block and parallel versions of one-sided bidiagonalization

Nela Bosner, Jesse L. Barlow

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages (from-to)927-953
Number of pages27
JournalSIAM Journal on Matrix Analysis and Applications
Volume29
Issue number3
DOIs
StatePublished - Dec 1 2007

All Science Journal Classification (ASJC) codes

  • Analysis

Fingerprint Dive into the research topics of 'Block and parallel versions of one-sided bidiagonalization'. Together they form a unique fingerprint.

Cite this