A distributed block Chebyshev-Davidson algorithm for parallel spectral clustering
From MaRDI portal
Abstract: We develop a distributed Block Chebyshev-Davidson algorithm to solve large-scale leading eigenvalue problems for spectral analysis in spectral clustering. First, the efficiency of the Chebyshev-Davidson algorithm relies on the prior knowledge of the eigenvalue spectrum, which could be expensive to estimate. This issue can be lessened by the analytic spectrum estimation of the Laplacian or normalized Laplacian matrices in spectral clustering, making the proposed algorithm very efficient for spectral clustering. Second, to make the proposed algorithm capable of analyzing big data, a distributed and parallel version has been developed with attractive scalability. The speedup by parallel computing is approximately equivalent to , where denotes the number of processes. Numerical results will be provided to demonstrate its efficiency and advantage over existing algorithms in both sequential and parallel computing.
Recommendations
- A spectral clustering algorithm based on adaptive Nyström sampling for big data analysis
- Refined spectral clustering via embedded label propagation
- A distributed framework for trimmed kernel \(k\)-means clustering
- Enabling scalable spectral clustering for image segmentation
- Approximate weighted kernel k-means for large-scale spectral clustering
Cites work
- A block Chebyshev-Davidson method for linear response eigenvalue problems
- A block Chebyshev-Davidson method for solving symmetric eigenvalue problems
- A block Chebyshev-Davidson method with inner-outer restart for large eigenvalue problems
- A Chebyshev–Davidson Algorithm for Large Symmetric Eigenproblems
- A cubic scaling algorithm for excited states calculations in particle-particle random phase approximation
- A Filtered-Davidson Method for Large Symmetric Eigenvalue Problems
- A Jacobi--Davidson Iteration Method for Linear Eigenvalue Problems
- Accelerating large partial EVD/SVD calculations by filtered block Davidson methods
- ARPACK Users' Guide
- Block iterative eigensolvers for sequences of correlated eigenvalue problems
- Chebyshev-filtered subspace iteration method free of sparse diagonalization for solving the Kohn-Sham equation
- Communication-optimal parallel and sequential QR and LU factorizations
- ELSI: a unified software interface for Kohn-Sham electronic structure solvers
- Exploiting multiple levels of parallelism in sparse matrix-matrix multiplication
- scientific article; zbMATH DE number 1069512 (Why is no real title available?)
- scientific article; zbMATH DE number 910879 (Why is no real title available?)
- scientific article; zbMATH DE number 3417498 (Why is no real title available?)
- Interior eigensolver for sparse Hermitian definite matrices based on Zolotarev's functions
- LAPACK Users' Guide
- On Chebyshev-Davidson method for symmetric generalized eigenvalue problems
- On flexible block Chebyshev-Davidson method for solving symmetric generalized eigenvalue problems
- Parallel matrix multiplication: a systematic journey
- Parallel Sparse Matrix-Matrix Multiplication and Indexing: Implementation and Experiments
- Preconditioning orbital minimization method for planewave discretization
- Reorthogonalization and Stable Algorithms for Updating the Gram-Schmidt QR Factorization
- ScaLAPACK Users' Guide
- The Davidson Method
- Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method
Cited in
(3)- On the convergence of orthogonalization-free conjugate gradient method for extreme eigenvalues of Hermitian matrices: a Riemannian optimization interpretation
- Nesterov's accelerated Jacobi-type methods for large-scale symmetric positive semidefinite linear systems
- A new subspace iteration algorithm for solving generalized eigenvalue problems in vibration analysis
This page was built for publication: A distributed block Chebyshev-Davidson algorithm for parallel spectral clustering
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6123343)
