Accelerating large partial EVD/SVD calculations by filtered block Davidson methods
From MaRDI portal
Publication:341332
DOI10.1007/s11425-016-0274-0zbMath1353.65029OpenAlexW2432678281MaRDI QIDQ341332
Aihui Zhou, Yunkai Zhou, Zheng Wang
Publication date: 16 November 2016
Published in: Science China. Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11425-016-0274-0
algorithmgraphkernelChebyshev polynomialnumerical testblock Davidson methodpartial eigenvalue decompositionpartial singular value decompositionpolynomial filterrational filter
Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solutions to overdetermined systems, pseudoinverses (65F20)
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- PRIMME
- Practical acceleration for computing the HITS expertrank vectors
- Bounding the spectrum of large Hermitian matrices
- Fast inexact subspace iteration for generalized eigenvalue problems with spectral transformation
- Fixed point and Bregman iterative methods for matrix rank minimization
- A block Chebyshev-Davidson method with inner-outer restart for large eigenvalue problems
- Chebyshev-filtered subspace iteration method free of sparse diagonalization for solving the Kohn-Sham equation
- The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices
- An implicit restarted Lanczos method for large symmetric eigenvalue problems
- Inexact Rayleigh quotient-type methods for eigenvalue computations
- A parallel Lanczos method for symmetric generalized eigenvalue problems
- Computing singular values of large matrices with an inverse-free preconditioned Krylov subspace method
- Inexact inverse iteration for symmetric matrices
- Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method
- Limited Memory Block Krylov Subspace Optimization for Computing Dominant Singular Value Decompositions
- Numerical Methods for Large Eigenvalue Problems
- A Singular Value Thresholding Algorithm for Matrix Completion
- An Inner-Outer Iteration for Computing PageRank
- Remarks on the Notion of Order of Difference Equations
- The Lanczos Algorithm With Partial Reorthogonalization
- Electronic Structure Calculations for Solids and Molecules
- A Chebyshev–Davidson Algorithm for Large Symmetric Eigenproblems
- Nearly Optimal Preconditioned Methods for Hermitian Eigenproblems Under Limited Memory. Part II: Seeking Many Eigenvalues
- A Randomized Algorithm for Principal Component Analysis
- Studies on Jacobi–Davidson, Rayleigh quotient iteration, inverse iteration generalized Davidson and Newton updates
- Jacobi Correction Equation, Line Search, and Conjugate Gradients in Hermitian Eigenvalue Computation II: Computing Several Extreme Eigenvalues
- Generalizations of Davidson’s Method for Computing Eigenvalues of Sparse Symmetric Matrices
- Inverse Iteration, Ill-Conditioned Equations and Newton’s Method
- Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
- Jacobi--Davidson Style QR and QZ Algorithms for the Reduction of Matrix Pencils
- Using Generalized Cayley Transformations within an Inexact Rational Krylov Sequence Method
- ARPACK Users' Guide
- IRBL: An Implicitly Restarted Block-Lanczos Method for Large-Scale Hermitian Eigenproblems
- Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration
- A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
- Templates for the Solution of Algebraic Eigenvalue Problems
- Low Rank Solution of Lyapunov Equations
- A Jacobi–Davidson Iteration Method for Linear Eigenvalue Problems
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- Combination of Jacobi–Davidson and conjugate gradients for the partial symmetric eigenproblem
- Electronic Structure
- Calculating the Singular Values and Pseudo-Inverse of a Matrix
- The method of conjugate gradients used in inverse iteration
This page was built for publication: Accelerating large partial EVD/SVD calculations by filtered block Davidson methods
