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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Parallel computing Jg. 24; H. 2; S. 305 - 313
1. Verfasser: Kuznetsov, S.V.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.02.1998
Schlagworte:
Bidiagonal form
Distributed memory architecture
Householder transformation
Linear algebra
Bidiagonal form
Distributed memory architecture
Linear algebra
Householder transformation
ISSN:0167-8191, 1872-7336
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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