umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Blocked Algorithms For the Reduction to Hessenberg-Triangular Form Revisited
Umeå University, Faculty of Science and Technology, Department of Computing Science. Umeå University, Faculty of Science and Technology, HPC2N (High Performance Computing Centre North).
ETH, Zürich.
Universidad Jaume I, Castellón, Spain.
Universidad Jaume I, Castellón, Spain.
2008 (English)In: BIT Numerical Mathematics, Vol. 48, no 3, 563-584 p.Article in journal (Refereed) Published
Abstract [en]

We present two variants of Moler and Stewart's algorithm for reducing a matrix pair to Hessenberg-triangular (HT) form with increased data locality in the access to the matrices. In one of these variants, a careful reorganization and accumulation of Givens rotations enables the use of efficient level 3 BLAS. Experimental results on four different architectures, representative of current high performance processors, compare the performances of the new variants with those of the implementation of Moler and Stewart's algorithm in subroutine DGGHRD from LAPACK, Dackland and Kagstrom's two-stage algorithm for the HT form, and a modified version of the latter which requires considerably less flops.

Place, publisher, year, edition, pages
2008. Vol. 48, no 3, 563-584 p.
Identifiers
URN: urn:nbn:se:umu:diva-21875ISBN: 0006-3835 OAI: oai:DiVA.org:umu-21875DiVA: diva2:212135
Note
Kagstrom, B. Kressner, D. Quintana-Orti, E. S. Quintana-Orti, G.Available from: 2009-04-21 Created: 2009-04-21 Last updated: 2009-07-09

Open Access in DiVA

No full text

Other links

<Go to ISI>://000259935400009

Authority records BETA

Kågström, Bo

Search in DiVA

By author/editor
Kågström, Bo
By organisation
Department of Computing ScienceHPC2N (High Performance Computing Centre North)

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 47 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf