A PARALLEL ALGORITHM FOR THE NONSYMMETRIC EIGENVALUE PROBLEM

被引：17
|
作者：
DONGARRA, JJ [1 ]
SIDANI, M [1 ]
机构：
[1] OAK RIDGE NATL LAB,MATH SCI SECT,OAK RIDGE,TN 37831
来源：
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 1993年 / 14卷 / 03期
关键词：
EIGENVALUE PROBLEM; DIVIDE AND CONQUER; PARALLEL COMPUTING;
D O I：
10.1137/0914035
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper describes a parallel algorithm for computing the eigenvalues and eigenvectors of a nonsymmetric matrix. The algorithm is based on a divide-and-conquer procedure and uses an iterative refinement technique.
引用
收藏
页码：542 / 569
页数：28
相关论文
共 50 条
  • [1] ERROR ANALYSIS OF THE LANCZOS-ALGORITHM FOR THE NONSYMMETRIC EIGENVALUE PROBLEM
    BAI, ZJ
    MATHEMATICS OF COMPUTATION, 1994, 62 (205) : 209 - 226
  • [2] PROGRESS IN THE NUMERICAL-SOLUTION OF THE NONSYMMETRIC EIGENVALUE PROBLEM
    BAI, ZJ
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1995, 2 (03) : 219 - 234
  • [3] The Ehrlich-Aberth method for the nonsymmetric tridiagonal eigenvalue problem
    Bini, DA
    Gemignani, L
    Tisseur, F
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2005, 27 (01) : 153 - 175
  • [4] Homotopy method for the large, sparse, real nonsymmetric eigenvalue problem
    Lui, SH
    Keller, HB
    Kwok, TWC
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1997, 18 (02) : 312 - 333
  • [5] A parallel divide and conquer algorithm for the symmetric eigenvalue problem on distributed memory architectures
    Tisseur, F
    Dongarra, J
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 20 (06): : 2223 - 2236
  • [6] A Refined Distributed Parallel Algorithm For The Eigenvalue Problem Of Large-scale Matrix
    Zhao, Lu
    Zhuang, Yi
    Liu, Yi
    Ni, Tian Quan
    2010 3RD INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI 2010), VOLS 1-7, 2010, : 2780 - 2784
  • [7] Super-Exponentially Convergent Parallel Algorithm for a Fractional Eigenvalue Problem of Jacobi-Type
    Gavrilyuk, Ivan
    Makarov, Volodymyr
    Romaniuk, Nataliia
    COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, 2018, 18 (01) : 21 - 32
  • [8] A parallel implementation of the nonsymmetric QR algorithm for distributed memory architectures
    Henry, G
    Watkins, D
    Dongarra, J
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2002, 24 (01): : 284 - 311
  • [9] PARALLEL KRYLOV SOLVERS FOR THE POLYNOMIAL EIGENVALUE PROBLEM IN SLEPc
    Campos, Carmen
    Roman, Jose E.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (05): : S385 - S411
  • [10] A parallel structured banded DC algorithm for symmetric eigenvalue problems
    Shengguo Li
    Xia Liao
    Yutong Lu
    Jose E. Roman
    Xiaoqiang Yue
    CCF Transactions on High Performance Computing, 2023, 5 : 116 - 128
12345