FEAST EIGENSOLVER FOR NON-HERMITIAN PROBLEMS

被引:32
作者
Kestyn, James [1 ]
Polizzi, Eric [2 ]
Tang, Ping Tak Peter [3 ]
机构
[1] Univ Massachusetts, Dept Elect & Comp Engn, Amherst, MA 01003 USA
[2] Univ Massachusetts, Dept Elect & Comp Engn, Dept Math & Stat, Amherst, MA 01003 USA
[3] Intel Corp, Santa Clara, CA 95054 USA
基金
美国国家科学基金会;
关键词
non-Hermitian eigenproblem; FEAST; spectral projectors; contour integration; right/left eigenvectors; biorthogonal vectors; ALGORITHM; EIGENVALUES; FILTERS; KRYLOV;
D O I
10.1137/15M1026572
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A detailed new upgrade of the FEAST eigensolver targeting non-Hermitian eigenvalue problems is presented and thoroughly discussed. It aims at broadening the class of eigenproblems that can be addressed within the framework of the FEAST algorithm. The algorithm is ideally suited for computing selected interior eigenvalues and their associated right/left biorthogonal eigenvectors located within a subset of the complex plane. It combines subspace iteration with efficient contour integration techniques that approximate the left and right spectral projectors. We discuss the various algorithmic choices that have been made to improve the stability and usability of the new non-Hermitian eigensolver. The latter retains the convergence property and multilevel parallelism of Hermitian FEAST, making it a valuable new software tool for the scientific community.
引用
收藏
页码:S772 / S799
页数:28
相关论文
共 50 条
  • [22] FAST RANDOMIZED NON-HERMITIAN EIGENSOLVERS BASED ON RATIONAL FILTERING AND MATRIX PARTITIONING
    Kalantzis, Vassilis
    Xi, Yuanzhe
    Horesh, Lior
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2021, 43 (05) : S791 - S815
  • [23] SPECTRAL PROPERTIES AND NON-HERMITIAN SKIN EFFECT IN THE HATANO-NELSON MODEL
    Chuburin, Yu. P.
    Tinyukova, T. S.
    VESTNIK UDMURTSKOGO UNIVERSITETA-MATEMATIKA MEKHANIKA KOMPYUTERNYE NAUKI, 2024, 34 (02): : 286 - 298
  • [24] Fate of the non-Hermitian skin effect in many-body fermionic systems
    Alsallom, Faisal
    Herviou, Loic
    Yazyev, Oleg V.
    Brzezinska, Marta
    PHYSICAL REVIEW RESEARCH, 2022, 4 (03):
  • [25] A new non-Hermitian E2-quasi-exactly solvable model
    Fring, Andreas
    PHYSICS LETTERS A, 2015, 379 (10-11) : 873 - 876
  • [26] Solvable non-Hermitian skin effect in many-body unitary dynamics
    Znidaric, Marko
    PHYSICAL REVIEW RESEARCH, 2022, 4 (03):
  • [27] Spherical-separability of Non-Hermitian Hamiltonians and Pseudo-PT-symmetry
    Mustafa, Omar
    Mazharimousavi, S. Habib
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2009, 48 (01) : 183 - 193
  • [28] Eigenvalue asymptotic expansion for non-Hermitian tetradiagonal Toeplitz matrices with real spectrum
    Bogoya, Manuel
    Gasca, Juanita
    Grudsky, Sergei
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2024, 531 (01)
  • [29] Non-orthogonal approximate joint diagonalization of non-Hermitian matrices in the least-squares sense
    Miao, Jifei
    Cheng, Guanghui
    Li, Wenrui
    Zhang, Gong
    NEUROCOMPUTING, 2019, 364 : 63 - 76
  • [30] Reciprocity and unitarity in scattering from a non-Hermitian complex PT-symmetric potential
    Ahmed, Zafar
    PHYSICS LETTERS A, 2013, 377 (13) : 957 - 959