arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
parallel computing
reduction algorithms
one-sided reductions

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

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
err分享
err收藏
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
err分享
err收藏
err分享
err收藏
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
err分享
err收藏
err
IF0
err
err0
errOAAI
err
err分享
err收藏
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
err分享
err收藏
学者 查看更多内容