Efficient estimation of eigenvalue counts in an interval

E Di Napoli, E Polizzi, Y Saad - Numerical Linear Algebra with …, 2016 - Wiley Online Library
Estimating the number of eigenvalues located in a given interval of a large sparse Hermitian
matrix is an important problem in certain applications, and it is a prerequisite of eigensolvers …

FEAST as a subspace iteration eigensolver accelerated by approximate spectral projection

PT Peter Tang, E Polizzi - SIAM Journal on Matrix Analysis and Applications, 2014 - SIAM
The calculation of a segment of eigenvalues and their corresponding eigenvectors of a
Hermitian matrix or matrix pencil has many applications. A new density-matrix-based …

Zolotarev quadrature rules and load balancing for the FEAST eigensolver

S Guttel, E Polizzi, PTP Tang, G Viaud - SIAM Journal on Scientific Computing, 2015 - SIAM
The FEAST method for solving large sparse eigenproblems is equivalent to subspace
iteration with an approximate spectral projector and implicit orthogonalization. This relation …

Numerical algorithms based on analytic function values at roots of unity

AP Austin, P Kravanja, LN Trefethen - SIAM Journal on Numerical Analysis, 2014 - SIAM
Let f(z) be an analytic or meromorphic function in the closed unit disk sampled at the n th
roots of unity. Based on these data, how can we approximately evaluate f(z) or f^(m)(z) at a …

[HTML][HTML] Nonlinear eigenvalue problems and contour integrals

M Van Barel, P Kravanja - Journal of Computational and Applied …, 2016 - Elsevier
In this paper Beyn's algorithm for solving nonlinear eigenvalue problems is given a new
interpretation and a variant is designed in which the required information is extracted via the …

High-performance implementation of Chebyshev filter diagonalization for interior eigenvalue computations

A Pieper, M Kreutzer, A Alvermann, M Galgon… - Journal of …, 2016 - Elsevier
We study Chebyshev filter diagonalization as a tool for the computation of many interior
eigenvalues of very large sparse symmetric matrices. In this technique the subspace …

Parallel eigenvalue calculation based on multiple shift–invert Lanczos and contour integral based spectral projection method

HM Aktulga, L Lin, C Haine, EG Ng, C Yang - Parallel Computing, 2014 - Elsevier
We discuss the possibility of using multiple shift–invert Lanczos and contour integral based
spectral projection method to compute a relatively large number of eigenvalues of a large …

Domain decomposition approaches for accelerating contour integration eigenvalue solvers for symmetric eigenvalue problems

V Kalantzis, J Kestyn, E Polizzi… - Numerical Linear Algebra …, 2018 - Wiley Online Library
This paper discusses techniques for computing a few selected eigenvalue–eigenvector
pairs of large and sparse symmetric matrices. A recently developed class of techniques to …

A spectral projection method for transmission eigenvalues

F Zeng, JG Sun, LW Xu - Science China Mathematics, 2016 - Springer
We consider a nonlinear integral eigenvalue problem, which is a reformulation of the
transmission eigenvalue problem arising in the inverse scattering theory. The boundary …

On the parallel iterative solution of linear systems arising in the FEAST algorithm for computing inner eigenvalues

M Galgon, L Krämer, J Thies, A Basermann, B Lang - Parallel Computing, 2015 - Elsevier
Methods for the solution of sparse eigenvalue problems that are based on spectral
projectors and contour integration have recently attracted more and more attention. Such …