arrow
返回

A parallel ring ordering algorithm for efficient one-sided Jacobi SVD computations

delete1997-04-01
delete21
PRE
AI
B
Bing Bing Zhou
R
Richard P. Brent
DOI:10.1006/jpdc.1997.1304delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper we give evidence to show that in one-sided Jacobi SVD computation the sorting of column norms in each sweep is very important. An efficient parallel ring Jacobi ordering for computing singular value decomposition is described, This ordering can generate n(n -1)/2 different index pairs and sort column norms at the same time, The one-sided Jacobi SVD algorithm using this parallel ordering converges in about the same number of sweeps as the sequential cyclic Jacobi algorithm. The issue of equivalence of orderings for one-sided Jacobi is also discussed, We show how an ordering which does not sort column norms into order may still perform efficiently as long as it can generate the same index pairs at the same step as one which does sorting, Some experimental results on a Fujitsu AP1000 are presented, (C) 1997 Academic Press.
Keyword:
SINGULAR-VALUE DECOMPOSITION
EIGENVALUE
ARRAY

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Pain alleviation during castration of piglets: a comparative study of different farm options1
err2016-12-01
err0
PREAI
errF. Gottardo; A. Scollo; B. Contiero; A. Ravagnani; G. Tavella; D. Bernardini; G. M. De Benedictis; S.A. Edwards
err分享
err收藏
err分享
err收藏
学者 查看更多内容