A Multilevel Spectral Indicator Method for Eigenvalues of Large Non-Hermitian Matrices

A Multilevel Spectral Indicator Method for Eigenvalues of Large Non-Hermitian Matrices

Year:    2020

Author:    Ruihao Huang, Jiguang Sun, Chao Yang

CSIAM Transactions on Applied Mathematics, Vol. 1 (2020), Iss. 3 : pp. 463–477

Abstract

Recently a novel family of eigensolvers, called spectral indicator methods (SIMs), was proposed. Given a region on the complex plane, SIMs first compute an indicator by the spectral projection. The indicator is used to test if the region contains eigenvalue(s). Then the region containing eigenvalues(s) is subdivided and tested. The procedure is repeated until the eigenvalues are identified within a specified precision. In this paper, using Cayley transformation and Krylov subspaces, a memory efficient multilevel eigensolver is proposed. The method uses less memory compared with the early versions of SIMs and is particularly suitable to compute many eigenvalues of large sparse (non-Hermitian) matrices. Several examples are presented for demonstration.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/csiam-am.2020-0021

CSIAM Transactions on Applied Mathematics, Vol. 1 (2020), Iss. 3 : pp. 463–477

Published online:    2020-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    15

Keywords:    Eigenvalue problems spectral indicator method non-Hermitian matrix.

Author Details

Ruihao Huang

Jiguang Sun

Chao Yang

  1. Finite Element Calculation of Photonic Band Structures for Frequency Dependent Materials

    Xiao, Wenqiang | Gong, Bo | Sun, Jiguang | Zhang, Zhimin

    Journal of Scientific Computing, Vol. 87 (2021), Iss. 1

    https://doi.org/10.1007/s10915-021-01439-6 [Citations: 6]
  2. Band structure calculation of photonic crystals with frequency-dependent permittivities

    Xiao, Wenqiang | Sun, Jiguang

    Journal of the Optical Society of America A, Vol. 38 (2021), Iss. 5 P.628

    https://doi.org/10.1364/JOSAA.412235 [Citations: 5]
  3. Finite element/holomorphic operator function method for the transmission eigenvalue problem

    Gong, Bo | Sun, Jiguang | Turner, Tiara | Zheng, Chunxiong

    Mathematics of Computation, Vol. (2022), Iss.

    https://doi.org/10.1090/mcom/3767 [Citations: 0]
  4. A Robust Randomized Indicator Method for Accurate Symmetric Eigenvalue Detection

    Chen, Zhongyuan | Sun, Jiguang | Xia, Jianlin

    Journal of Scientific Computing, Vol. 100 (2024), Iss. 2

    https://doi.org/10.1007/s10915-024-02599-x [Citations: 0]
  5. Pythagoras superposition principle for localized eigenstates of two-dimensional moiré lattices

    Gao, Zixuan | Xu, Zhenli | Yang, Zhiguo | Ye, Fangwei

    Physical Review A, Vol. 108 (2023), Iss. 1

    https://doi.org/10.1103/PhysRevA.108.013513 [Citations: 4]