A distributed block Chebyshev-Davidson algorithm for parallel spectral clustering

DOI10.1007/s10915-024-02455-yarXiv2212.04443OpenAlexW4391898970MaRDI QIDQ6123343

Haizhao Yang, Qiyuan Pang

Publication date: 4 March 2024

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2212.04443

zbMATH Keywords

parallel computingspectral analysisspectral clusteringsparse symmetric matrices

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Parallel algorithms in computer science (68W10) Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Block iterative eigensolvers for sequences of correlated eigenvalue problems
• Accelerating large partial EVD/SVD calculations by filtered block Davidson methods
• A block Chebyshev-Davidson method for linear response eigenvalue problems
• 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
• A cubic scaling algorithm for excited states calculations in particle-particle random phase approximation
• Interior eigensolver for sparse Hermitian definite matrices based on Zolotarev's functions
• On Chebyshev-Davidson method for symmetric generalized eigenvalue problems
• Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method
• Exploiting Multiple Levels of Parallelism in Sparse Matrix-Matrix Multiplication
• Communication-optimal Parallel and Sequential QR and LU Factorizations
• Parallel Matrix Multiplication: A Systematic Journey
• Parallel Sparse Matrix-Matrix Multiplication and Indexing: Implementation and Experiments
• A Chebyshev–Davidson Algorithm for Large Symmetric Eigenproblems
• LAPACK Users' Guide
• Reorthogonalization and Stable Algorithms for Updating the Gram-Schmidt QR Factorization
• The Davidson Method
• ScaLAPACK Users' Guide
• ARPACK Users' Guide
• A Jacobi--Davidson Iteration Method for Linear Eigenvalue Problems
• A Filtered-Davidson Method for Large Symmetric Eigenvalue Problems
• Preconditioning Orbital Minimization Method for Planewave Discretization
• On flexible block Chebyshev-Davidson method for solving symmetric generalized eigenvalue problems
• ELSI: a unified software interface for Kohn-Sham electronic structure solvers

This page was built for publication: A distributed block Chebyshev-Davidson algorithm for parallel spectral clustering