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 条
  • [41] A cooperative parallel tabu search algorithm for the quadratic assignment problem
    James, Tabitha
    Rego, Cesar
    Glover, Fred
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 195 (03) : 810 - 826
  • [42] A PARALLEL FINITE ELEMENT ALGORITHM FOR SIMULATION OF THE GENERALIZED STOKES PROBLEM
    Shang, Yueqiang
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2016, 53 (03) : 853 - 874
  • [43] TOWARD A HIGH PERFORMANCE TILE DIVIDE AND CONQUER ALGORITHM FOR THE DENSE SYMMETRIC EIGENVALUE PROBLEM
    Haidar, Azzam
    Ltaief, Hatem
    Dongarra, Jack
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (06): : C249 - C274
  • [44] An effective approximation algorithm for the Malleable Parallel Task Scheduling problem
    Fan, Liya
    Zhang, Fa
    Wang, Gongming
    Liu, Zhiyong
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2012, 72 (05) : 693 - 704
  • [45] An eigenvalue problem for analytic functions
    Dai, DQ
    Liu, MS
    PROCEEDINGS OF THE SECOND ISAAC CONGRESS, VOLS 1 AND 2, 2000, 7 : 113 - 118
  • [46] The Exceptional Jordan Eigenvalue Problem
    Tevian Dray
    Corinne A. Manogue
    International Journal of Theoretical Physics, 1999, 38 : 2901 - 2916
  • [47] The Eigenvalue Problem in Phase Space
    Cohen, Leon
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 2018, 39 (17) : 1059 - 1067
  • [48] Collinearity Models in the Eigenvalue Problem
    Bobrowski, Leon
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2018, PT I, 2018, 10751 : 402 - 409
  • [49] Problem with nonclassical eigenvalue asymptotics
    Makin, A. S.
    DIFFERENTIAL EQUATIONS, 2015, 51 (03) : 318 - 324
  • [50] THE EIGENVALUE PROBLEM FOR HESSIAN OPERATORS
    DI, G
    YU, QY
    QU, CZ
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1995, 25 (01) : 27 - 40
12345