A fast contour-integral eigensolver for non-Hermitian matrices
From MaRDI portal
Publication:4588944
DOI10.1137/16M1086601zbMATH Open1387.65037OpenAlexW2765626007MaRDI QIDQ4588944FDOQ4588944
Authors: Xin Ye, Jianlin Xia, Stephen Cauley, Venkataramanan Balakrishnan, Raymond H. 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
Recommendations
- Feast eigensolver for non-Hermitian problems
- A FEAST algorithm with oblique projection for generalized eigenvalue problems.
- Contour integral eigensolver for non-Hermitian systems: a Rayleigh-Ritz-type approach
- A contour-integral based method with Schur-Rayleigh-Ritz procedure for generalized eigenvalue problems
- On the non-Hermitian FEAST algorithms with oblique projection for eigenvalue problems
quadrature rulerank structureeigenvalue countcontour-integral eigensolverlow-accuracy matrix approximationshifted factorization update
Direct numerical methods for linear systems and matrix inversion (65F05) Eigenvalues, singular values, and eigenvectors (15A18) Numerical integration (65D30) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)
Cites Work
- FEAST as a subspace iteration eigensolver accelerated by approximate spectral projection
- CIRR: a Rayleigh-Ritz method with contour integral for generalized eigenvalue problems
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- Fast algorithms for hierarchically semiseparable matrices
- A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
- A fast algorithm for particle simulations
- Numerical methods for large eigenvalue problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Applications and generalizations of Fisher–Hartwig asymptotics
- A stochastic estimator of the trace of the influence matrix for laplacian smoothing splines
- A projection method for generalized eigenvalue problems using numerical integration.
- The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order
- Bounds on tail probabilities of discrete distributions
- Designing rational filter functions for solving eigenvalue problems by contour integration
- Quantum spin chain, Toeplitz determinants and the Fisher-Hartwig conjecture
- A Superfast Algorithm for Toeplitz Systems of Linear Equations
- A short review on entanglement in quantum spin systems
- Superfast divide-and-conquer method and perturbation analysis for structured eigenvalue solutions
- Asymptotics of eigenvalues and eigenvectors of Toeplitz matrices
- The Multiple Scattering of Waves. I. General Theory of Isotropic Scattering by Randomly Distributed Scatterers
- A Simultaneous Iteration Algorithm for Real Matrices
- Computing all or some eigenvalues of symmetric \(\mathcal{H}_{\ell}\)-matrices
- Efficient structured multifrontal factorization for general large sparse matrices
- Implicit double shift \(QR\)-algorithm for companion matrices
- Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations
- A fast QR algorithm for companion matrices
- Multiple Scattering of Waves
- Norms and exclusion theorems
- Superfast and stable structured solvers for Toeplitz least squares via randomized sampling
- On the complexity of some hierarchical structured matrix algorithms
- A Divide-and-Conquer Algorithm for the Bidiagonal SVD
- A superfast structured solver for Toeplitz linear systems via randomized sampling
- Randomized sparse direct solvers
- Data spectroscopy: eigenspaces of convolution operators and clustering
- Zolotarev Quadrature Rules and Load Balancing for the FEAST Eigensolver
- On the stability of some hierarchical rank structured matrix algorithms
- Title not available (Why is that?)
- Parallel stochastic estimation method of eigenvalue distribution
- Subspace Iteration Randomization and Singular Value Problems
- Eigenpairs of Toeplitz and disordered Toeplitz matrices with a Fisher-Hartwig symbol
- Spectral asymptotics in one-dimensional periodic lattices with geometric interaction
- Efficient estimation of eigenvalue counts in an interval
- A FEAST algorithm with oblique projection for generalized eigenvalue problems
- Computing partial spectra with least-squares rational filters
- Parallel randomized and matrix-free direct solvers for large structured dense linear systems
- A Fast Randomized Eigensolver with Structured LDL Factorization Update
Cited In (10)
- On the convergence of orthogonalization-free conjugate gradient method for extreme eigenvalues of Hermitian matrices: a Riemannian optimization interpretation
- Analytical Low-Rank Compression via Proxy Point Selection
- An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian Matrices
- A robust randomized indicator method for accurate symmetric eigenvalue detection
- Beyond Automated Multilevel Substructuring: Domain Decomposition with Rational Filtering
- An algorithm for identifying eigenvectors exhibiting strong spatial localization
- Contour integral eigensolver for non-Hermitian systems: a Rayleigh-Ritz-type approach
- Fast Randomized Non-Hermitian Eigensolvers Based on Rational Filtering and Matrix Partitioning
- Feast eigensolver for non-Hermitian problems
- Verified partial eigenvalue computations using contour integrals for Hermitian generalized eigenproblems
Uses Software
This page was built for publication: A fast contour-integral eigensolver for non-Hermitian matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4588944)
