A Fast Contour-Integral Eigensolver for Non-Hermitian Matrices
From MaRDI portal
Publication:4588944
DOI10.1137/16M1086601zbMath1387.65037OpenAlexW2765626007MaRDI QIDQ4588944
Jian-Lin Xia, Xin Ye, Stephen Cauley, Venkataramanan Balakrishnan, Raymond Honfu Chan
Publication date: 6 November 2017
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/16m1086601
quadrature rulerank structureeigenvalue countcontour-integral eigensolverlow-accuracy matrix approximationshifted factorization update
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical integration (65D30)
Related Items
Beyond Automated Multilevel Substructuring: Domain Decomposition with Rational Filtering, Analytical Low-Rank Compression via Proxy Point Selection, Fast Randomized Non-Hermitian Eigensolvers Based on Rational Filtering and Matrix Partitioning, An algorithm for identifying eigenvectors exhibiting strong spatial localization
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Designing rational filter functions for solving eigenvalue problems by contour integration
- Norms and exclusion theorems
- Implicit double shift \(QR\)-algorithm for companion matrices
- Data spectroscopy: eigenspaces of convolution operators and clustering
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- A projection method for generalized eigenvalue problems using numerical integration.
- Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- Quantum spin chain, Toeplitz determinants and the Fisher-Hartwig conjecture
- Eigenpairs of Toeplitz and disordered Toeplitz matrices with a Fisher-Hartwig symbol
- CIRR: a Rayleigh-Ritz method with contour integral for generalized eigenvalue problems
- The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order
- BOUNDS ON TAIL PROBABILITIES OF DISCRETE DISTRIBUTIONS
- Superfast Divide-and-Conquer Method and Perturbation Analysis for Structured Eigenvalue Solutions
- Spectral Asymptotics in One-Dimensional Periodic Lattices with Geometric Interaction
- Computing Partial Spectra with Least-Squares Rational Filters
- On the Stability of Some Hierarchical Rank Structured Matrix Algorithms
- Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems
- Parallel stochastic estimation method of eigenvalue distribution
- Superfast and Stable Structured Solvers for Toeplitz Least Squares via Randomized Sampling
- Computing All or Some Eigenvalues of Symmetric $\mathcal{H}_{\ell}$-Matrices
- On the Complexity of Some Hierarchical Structured Matrix Algorithms
- FEAST As A Subspace Iteration Eigensolver Accelerated By Approximate Spectral Projection
- A Fast Randomized Eigensolver with Structured LDL Factorization Update
- Zolotarev Quadrature Rules and Load Balancing for the FEAST Eigensolver
- Efficient estimation of eigenvalue counts in an interval
- Numerical Methods for Large Eigenvalue Problems
- Fast algorithms for hierarchically semiseparable matrices
- Asymptotics of eigenvalues and eigenvectors of Toeplitz matrices
- A Superfast Algorithm for Toeplitz Systems of Linear Equations
- A short review on entanglement in quantum spin systems
- A Simultaneous Iteration Algorithm for Real Matrices
- A Divide-and-Conquer Algorithm for the Bidiagonal SVD
- Applications and generalizations of Fisher–Hartwig asymptotics
- A Superfast Structured Solver for Toeplitz Linear Systems via Randomized Sampling
- Subspace Iteration Randomization and Singular Value Problems
- A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
- Efficient Structured Multifrontal Factorization for General Large Sparse Matrices
- Randomized Sparse Direct Solvers
- A FEAST algorithm with oblique projection for generalized eigenvalue problems
- A stochastic estimator of the trace of the influence matrix for laplacian smoothing splines
- Multiple Scattering of Waves
- The Multiple Scattering of Waves. I. General Theory of Isotropic Scattering by Randomly Distributed Scatterers
- A fast algorithm for particle simulations
