A distributed divide-and-conquer approach to the parallel tridiagonal symmetric eigenvalue problem

被引：0
|
作者：
Pavani, R
DeRos, U
机构：
来源：
HIGH-PERFORMANCE COMPUTING AND NETWORKING | 1995年 / 919卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We used a transputer network in order to solve the tridiagonal symmetric eigenvalue problem by means of a parallel divide-and-conquer algorithm. Among its features let us mention: i) its results do not depend on how tightly eigenvalues are clustered, ii) it achieves the required accuracy to any tolerance (compatible with the machine precision) for any order of the given matrix. Our algorithm was implemented in three different parallel versions. The effects of their parallelization are studied and compared.
引用
收藏
页码：717 / 722
页数：6
相关论文
共 50 条
  • [1] A Parallel Structured Divide-and-Conquer Algorithm for Symmetric Tridiagonal Eigenvalue Problems
    Liao, Xia
    Li, Shengguo
    Lu, Yutong
    Roman, Jose E.
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2021, 32 (02) : 367 - 378
  • [2] New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem
    Li, Shengguo
    Liao, Xiangke
    Liu, Jie
    Jiang, Hao
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2016, 23 (04) : 656 - 673
  • [3] A divide-and-conquer method for the tridiagonal generalized eigenvalue problem
    Elsner, L
    Fasse, A
    Langmann, E
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1997, 86 (01) : 141 - 148
  • [4] A NOTE ON DIVIDE-AND-CONQUER ALGORITHMS FOR THE SYMMETRICAL TRIDIAGONAL EIGENVALUE PROBLEM
    ARBENZ, P
    GATES, K
    [J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1994, 74 (06): : T529 - T531
  • [5] A parallel symmetric block-tridiagonal divide-and-conquer algorithm
    Bai, Yihua
    Ward, Robert C.
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2007, 33 (04):
  • [6] Exploiting the parallel divide-and-conquer method to solve the symmetric tridiagonal eigenproblem
    Badia, JM
    Vidal, AM
    [J]. PROCEEDINGS OF THE SIXTH EUROMICRO WORKSHOP ON PARALLEL AND DISTRIBUTED PROCESSING - PDP '98, 1998, : 13 - 19
  • [7] Parallel Divide-and-Conquer Algorithm for Solving Tridiagonal Eigenvalue Problems on Manycore Systems
    Hirota, Yusuke
    Imamura, Toshiyuki
    [J]. PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2017), PT I, 2018, 10777 : 623 - 633
  • [8] A parallel divide and conquer algorithm for the symmetric eigenvalue problem on distributed memory architectures
    Tisseur, F
    Dongarra, J
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 20 (06): : 2223 - 2236
  • [9] A CASE AGAINST A DIVIDE-AND-CONQUER APPROACH TO THE NONSYMMETRIC EIGENVALUE PROBLEM
    JESSUP, ER
    [J]. APPLIED NUMERICAL MATHEMATICS, 1993, 12 (05) : 403 - 420
  • [10] DIVIDE-AND-CONQUER ALGORITHMS FOR THE BANDSYMMETRIC EIGENVALUE PROBLEM
    ARBENZ, P
    [J]. PARALLEL COMPUTING, 1992, 18 (10) : 1105 - 1128
12345