Orthogonal reduction of dense matrices to bidiagonal form on computers with distributed memory architectures

In this paper, we describe a parallel implementation for the blocked reduction of dense matrices to bidiagonal form by Householder transformations. The method is based on the idea of using un-normed reflector vector. Results from experiments on the Intel Paragon are given. Comparison between the Sca...

Full description

Saved in:
Bibliographic Details
Published in:Parallel computing Vol. 24; no. 2; pp. 305 - 313
Main Author: Kuznetsov, S.V.
Format: Journal Article
Language:English
Published: Elsevier B.V 01.02.1998
Subjects:
Bidiagonal form
Distributed memory architecture
Householder transformation
Linear algebra
Bidiagonal form
Distributed memory architecture
Linear algebra
Householder transformation
ISSN:0167-8191, 1872-7336
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we describe a parallel implementation for the blocked reduction of dense matrices to bidiagonal form by Householder transformations. The method is based on the idea of using un-normed reflector vector. Results from experiments on the Intel Paragon are given. Comparison between the ScaLapack bidiagonalization and the method proposed is provided.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0167-8191
1872-7336
DOI:10.1016/S0167-8191(98)00008-8