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 条
  • [1] A universal variational quantum eigensolver for non-Hermitian systems
    Zhao, Huanfeng
    Zhang, Peng
    Wei, Tzu-Chieh
    SCIENTIFIC REPORTS, 2023, 13 (01)
  • [2] A FAST CONTOUR-INTEGRAL EIGENSOLVER FOR NON-HERMITIAN MATRICES
    Ye, Xin
    Xia, Jianlin
    Chan, Raymond H.
    Cauley, Stephen
    Balakrishnan, Venkataramanan
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2017, 38 (04) : 1268 - 1297
  • [3] FEAST eigensolver for nonlinear eigenvalue problems
    Gavin, Brendan
    Miedlar, Agnieszka
    Polizzi, Eric
    JOURNAL OF COMPUTATIONAL SCIENCE, 2018, 27 : 107 - 117
  • [4] Convergence Acceleration Techniques for Non-Hermitian SCF Problems
    Salvador, Pedro
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2009, 109 (11) : 2564 - 2571
  • [5] Optimization of the Multishift QR Algorithm with Coprocessors for Non-Hermitian Eigenvalue Problems
    Miyata, Takafumi
    Yamamoto, Yusaku
    Uneyama, Takashi
    Nakamura, Yoshimasa
    Zhang, Shao-Liang
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2011, 1 (02) : 187 - 196
  • [6] HERMITIAN PRECONDITIONING FOR A CLASS OF NON-HERMITIAN LINEAR SYSTEMS
    Spillane, Nicole
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2024, 46 (03) : A1903 - A1922
  • [7] Non-Hermitian Multiconfiguration Molecular Mechanics
    Tishchenko, Oksana
    Truhlar, Donald G.
    JOURNAL OF CHEMICAL THEORY AND COMPUTATION, 2009, 5 (06) : 1454 - 1461
  • [8] REFINED PERTURBATION BOUNDS FOR EIGENVALUES OF HERMITIAN AND NON-HERMITIAN MATRICES
    Ipsen, I. C. F.
    Nadler, B.
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2009, 31 (01) : 40 - 53
  • [9] Non-Hermitian spectra and Anderson localization
    Molinari, Luca G.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2009, 42 (26)
  • [10] Reconfigurable architecture for the efficient solution of large-scale, non-hermitian eigenvalue problems
    Ortiz, Fernando E.
    Bodnar, Michael R.
    Durbano, James P.
    Kelmelis, Eric J.
    ADVANCED SIGNAL PROCESSING ALGORITHMS, ARCHITECTURES, AND IMPLEMENTATIONS XVI, 2006, 6313