CIRR: a Rayleigh-Ritz method with contour integral for generalized eigenvalue problems. We consider a Rayleigh-Ritz type eigensolver for finding a limited set of eigenvalues and their corresponding eigenvectors in a certain region of generalized eigenvalue problems. When the matrices are very large, iterative methods are used to generate an invariant subspace that contains the desired eigenvectors. Approximations are extracted from the subspace through a Rayleigh-Ritz projection. In this paper, we present a Rayleigh-Ritz type method with a contour integral (CIRR method). In this method, numerical integration along a circle that contains relatively small number of eigenvalues is used to construct a subspace. Since the process to derive the subspace can be performed in parallel, the presented method is suitable for master-worker programming models. Numerical experiments illustrate the property of the proposed method.

References in zbMATH (referenced in 18 articles , 1 standard article )

Showing results 1 to 18 of 18.
Sorted by year (citations)

  1. Xi, Yuanzhe; Saad, Yousef: A rational function preconditioner for indefinite sparse linear systems (2017)
  2. Ye, Xin; Xia, Jianlin; Chan, Raymond H.; Cauley, Stephen; Balakrishnan, Venkataramanan: A fast contour-integral eigensolver for non-Hermitian matrices (2017)
  3. Imakura, Akira; Du, Lei; Sakurai, Tetsuya: Error bounds of Rayleigh-Ritz type contour integral-based eigensolver for solving generalized eigenvalue problems (2016)
  4. Imakura, Akira; Du, Lei; Sakurai, Tetsuya: Relationships among contour integral-based methods for solving generalized eigenvalue problems (2016)
  5. Kestyn, James; Polizzi, Eric; Tang, Ping Tak Peter: Feast eigensolver for non-Hermitian problems (2016)
  6. Pieper, Andreas; Kreutzer, Moritz; Alvermann, Andreas; Galgon, Martin; Fehske, Holger; Hager, Georg; Lang, Bruno; Wellein, Gerhard: High-performance implementation of Chebyshev filter diagonalization for interior eigenvalue computations (2016)
  7. Van Barel, Marc: Designing rational filter functions for solving eigenvalue problems by contour integration (2016)
  8. Van Barel, Marc; Kravanja, Peter: Nonlinear eigenvalue problems and contour integrals (2016)
  9. Xi, Yuanzhe; Saad, Yousef: Computing partial spectra with least-squares rational filters (2016)
  10. Austin, Anthony P.; Trefethen, Lloyd N.: Computing eigenvalues of real symmetric matrices with rational filters in real arithmetic (2015)
  11. Austin, Anthony P.; Kravanja, Peter; Trefethen, Lloyd N.: Numerical algorithms based on analytic function values at roots of unity (2014)
  12. Imakura, Akira; Du, Lei; Sakurai, Tetsuya: A block Arnoldi-type contour integral spectral projection method for solving generalized eigenvalue problems (2014)
  13. Ikegami, Tsutomu; Sakurai, Tetsuya: Contour integral eigensolver for non-Hermitian systems: a Rayleigh-Ritz-type approach (2010)
  14. Ohno, Hiroshi; Kuramashi, Yoshinobu; Sakurai, Tetsuya; Tadano, Hiroto: A quadrature-based eigensolver with a Krylov subspace method for shifted linear systems for Hermitian eigenproblems in lattice QCD (2010)
  15. Sakurai, Tetsuya; Tadano, Hiroto; Ikegami, Tsutomu; Nagashima, Umpei: A parallel eigensolver using contour integration for generalized eigenvalue problems in molecular simulation (2010)
  16. Senzaki, Kenta; Tadano, Hiroto; Sakurai, Tetsuya; Bai, Zhaojun: A method for profiling the distribution of eigenvalues using the AS method (2010)
  17. Sakurai, Tetsuya; Asakura, Junko; Tadano, Hiroto; Ikegami, Tsutomu: Error analysis for a matrix pencil of Hankel matrices with perturbed complex moments (2009)
  18. Sakurai, Tetsuya; Tadano, Hiroto: CIRR: a Rayleigh-Ritz method with contour integral for generalized eigenvalue problems (2007)