Block and parallel versions of one-sided bidiagonalization

Nela Bosner; Jesse L. Barlow

doi:10.1137/050636723

Block and parallel versions of one-sided bidiagonalization

Nela Bosner, Jesse L. Barlow

Computer Science and Engineering

Research output: Contribution to journal › Article › peer-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 language	English (US)
Pages (from-to)	927-953
Number of pages	27
Journal	SIAM Journal on Matrix Analysis and Applications
Volume	29
Issue number	3
DOIs	https://doi.org/10.1137/050636723
State	Published - 2007

All Science Journal Classification (ASJC) codes

Analysis

Access to Document

10.1137/050636723

Cite this

@article{240358387df4491d93e0cac7de6e4aa2,

title = "Block and parallel versions of one-sided bidiagonalization",

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.",

author = "Nela Bosner and Barlow, {Jesse L.}",

year = "2007",

doi = "10.1137/050636723",

language = "English (US)",

volume = "29",

pages = "927--953",

journal = "SIAM Journal on Matrix Analysis and Applications",

issn = "0895-4798",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "3",

}

TY - JOUR

T1 - Block and parallel versions of one-sided bidiagonalization

AU - Bosner, Nela

AU - Barlow, Jesse L.

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=48249107440&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=48249107440&partnerID=8YFLogxK

U2 - 10.1137/050636723

DO - 10.1137/050636723

M3 - Article

AN - SCOPUS:48249107440

SN - 0895-4798

VL - 29

SP - 927

EP - 953

JO - SIAM Journal on Matrix Analysis and Applications

JF - SIAM Journal on Matrix Analysis and Applications

IS - 3

ER -

Block and parallel versions of one-sided bidiagonalization

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this