Relationships among contour integral-based methods for solving generalized eigenvalue problems
From MaRDI portal
Publication:2396917
surveyerror boundsnumerical examplesprojection methodinterior eigenvalue problemgeneralized matrix eigenvalue problemcontour integration methodblock SS-Arnoldiblock SS-Beynblock SS-Hankelblock SS-Raleigh-Ritz
General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Integration, integrals of Cauchy type, integral representations of analytic functions in the complex plane (30E20)
Abstract: Recently, contour integral-based methods have been actively studied for solving interior eigenvalue problems that find all eigenvalues located in a certain region and their corresponding eigenvectors. In this paper, we reconsider the algorithms of the five typical contour integral-based eigensolvers from the viewpoint of projection methods, and then map the relationships among these methods. From the analysis, we conclude that all contour integral-based eigensolvers can be regarded as projection methods and can be categorized based on their subspace used, the type of projection and the problem to which they are applied implicitly.
Recommendations
- A block Arnoldi-type contour integral spectral projection method for solving generalized eigenvalue problems
- A projection method for generalized eigenvalue problems using numerical integration.
- Error bounds of Rayleigh-Ritz type contour integral-based eigensolver for solving generalized eigenvalue problems
- CIRR: a Rayleigh-Ritz method with contour integral for generalized eigenvalue problems
- A numerical method for polynomial eigenvalue problems using contour integral
Cites work
- A block Arnoldi-type contour integral spectral projection method for solving generalized eigenvalue problems
- A filter diagonalization for generalized eigenvalue problems based on the Sakurai-Sugiura projection method
- A filtered Lanczos procedure for extreme and interior eigenvalue problems
- A numerical method for nonlinear eigenvalue problems using contour integrals
- A numerical method for polynomial eigenvalue problems using contour integral
- A projection method for generalized eigenvalue problems using numerical integration.
- A projection method for nonlinear eigenvalue problems using contour integrals
- A spectrum slicing method for the Kohn-Sham problem
- An integral method for solving nonlinear eigenvalue problems
- CIRR: a Rayleigh-Ritz method with contour integral for generalized eigenvalue problems
- Computing eigenvalues of real symmetric matrices with rational filters in real arithmetic
- Contour integral eigensolver for non-Hermitian systems: a Rayleigh-Ritz-type approach
- Error bounds of Rayleigh-Ritz type contour integral-based eigensolver for solving generalized eigenvalue problems
- FEAST as a subspace iteration eigensolver accelerated by approximate spectral projection
- Nonlinear eigenvalue problems and contour integrals
- Numerical algorithms based on analytic function values at roots of unity
- Numerical methods for large eigenvalue problems
- On locating clusters of zeros of analytic functions
- Self-consistent-field calculations using Chebyshev-filtered subspace iteration
- Zolotarev quadrature rules and load balancing for the FEAST eigensolver
Cited in
(19)- Spectral discretization errors in filtered subspace iteration
- A block Arnoldi-type contour integral spectral projection method for solving generalized eigenvalue problems
- Projection method for eigenvalue problems of linear nonsquare matrix pencils
- Verified eigenvalue and eigenvector computations using complex moments and the Rayleigh-Ritz procedure for generalized Hermitian eigenvalue problems
- Flexible subspace iteration with moments for an effective contour integration‐based eigensolver
- Complex moment-based methods for differential eigenvalue problems
- Contour Integration for Eigenvector Nonlinearities
- Complex moment-based eigensolver coupled with two Krylov subspaces
- Contour Integral Methods for Nonlinear Eigenvalue Problems: A Systems Theoretic Approach
- Error bounds of Rayleigh-Ritz type contour integral-based eigensolver for solving generalized eigenvalue problems
- CIRR: a Rayleigh-Ritz method with contour integral for generalized eigenvalue problems
- Block Krylov-type complex moment-based eigensolvers for solving generalized eigenvalue problems
- A numerical method for polynomial eigenvalue problems using contour integral
- A FEAST SVDsolver based on Chebyshev-Jackson series for computing partial singular triplets of large matrices
- Verified partial eigenvalue computations using contour integrals for Hermitian generalized eigenproblems
- A projection method for generalized eigenvalue problems using numerical integration.
- A contour-integral based method with Schur-Rayleigh-Ritz procedure for generalized eigenvalue problems
- A contour-integral based method for counting the eigenvalues inside a region
- Convergence of integration-based methods for the solution of standard and generalized Hermitian eigenvalue problems
This page was built for publication: Relationships among contour integral-based methods for solving generalized eigenvalue problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2396917)
