arrow
Return

A parallel algorithm for the reduction to tridiagonal form for eigendecomposition

delete1999-01-01
delete1
delete
OA
AI
M
Markus Hegland *
M
Margaret Kahn
M
Michael A. Osborne
DOI:10.1137/S1064827595296719delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
One-sided orthogonal transformations which orthogonalize columns of a matrix are related to methods for finding singular values. They have the advantages of lending themselves to parallel and vector implementations and simplifying access to the data by not requiring access to both rows and columns. They can be used to find eigenvalues when the matrix is given in factored form. Here, a finite sequence of transformations leading to a partial orthogonalization of the columns is described. This permits a tridiagonal matrix whose eigenvalues are the squared singular values to be derived. The implementation on the Fujitsu VPP series is discussed and some timing results are presented.
Keywords:
parallel computing
reduction algorithms
one-sided reductions

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

No organization information available
Cited Papers

Cited Papers

Evaluation of Potential Drug‐Drug Interaction Risk of Pexidartinib With Substrates of Cytochrome P450 and P‐Glycoprotein
err2020-09-12
err0
errOAAI
errHamim Zahir; Fumiaki Kobayashi; Cynthia Zamora; Roohi Gajee; Michael S. Gordon; Hani M. Babiker; Qiang Wang; Jonathan Greenberg; Andrew J. Wagner
errShare
errSave
Tunable luminescence from Sm3+, Ce3+codoped Al2O3–La2O3–SiO2glasses for white light emission
err2011-01-31
err0
PREAI
errHucheng Yang; G. Lakshminarayana; Yu Teng; Shifeng Zhou; Jianrong Qiu
errShare
errSave
Upper Urinary Tract Urothelial Carcinoma Tumor Seeding along Percutaneous Nephrostomy Track: Case Report and Review of the Literature
err2016-03-17
err0
PREAI
errIvan Schwartzmann; Antonio Luigi Pastore; Antonino Saccà; Angelo Territo; Francesca Pisano; Serena Maruccia; Alberto Breda; Joan Palou
errShare
errSave
Low-frequency magnetic interference in a SQUID gradiometer caused by a Cryotiger® gas-mixture cooler
err2005-04-01
err0
errOAAI
errA.P. Rijpma; H.J.M. ter Brake; E. de Vries; H.J. Holland; H. Rogalla
errShare
errSave
err
IF0
err
err0
errOAAI
err
errShare
errSave
Use of a Genetic Algorithm to Optimize a Numerical Weather Prediction System
err2021-04-01
err0
errOAAI
errP. L. Houtekamer; Bin He; Dominik Jacques; Ron McTaggart-Cowan; Leo Separovic; Paul A. Vaillancourt; Ayrton Zadra; Xingxiu Deng
errShare
errSave
researcher View more