An efficient and accurate method to compute the Fiedler vector based on Householder deflation and inverse power iteration
From MaRDI portal
Publication:2252255
DOI10.1016/j.cam.2014.03.018zbMath1291.68437MaRDI QIDQ2252255
Junqiang Song, Jian-Ping Wu, Wei-Min Zhang
Publication date: 16 July 2014
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cam.2014.03.018
eigenvalue problem; parallel computing; preconditioner; sparse linear system; Fiedler vector; conjugate gradient iteration
68W30: Symbolic computation and algebraic computation
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Spectral clustering and its use in bioinformatics
- The trace minimization method for the symmetric generalized eigenvalue problem
- Preconditioning techniques for large linear systems: A survey
- Web document clustering using hyperlink structures
- The university of Florida sparse matrix collection
- TRACEMIN-Fiedler: A Parallel Algorithm for Computing the Fiedler Vector
- Partitioning Sparse Matrices with Eigenvectors of Graphs
- A spectral algorithm for envelope reduction of sparse matrices