TRACEMIN-Fiedler: A Parallel Algorithm for Computing the Fiedler Vector

DOI10.1007/978-3-642-19328-6_40zbMath1323.65130OpenAlexW1765837705MaRDI QIDQ3081383

Eric Cox, Ahmed H. Sameh, Murat Manguoglu, Faisal Saied

Publication date: 8 March 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-19328-6_40

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Packaged methods for numerical algorithms (65Y15)

Related Items (4)

Parallel Hybrid Sparse Linear System Solvers ⋮ An efficient and accurate method to compute the Fiedler vector based on Householder deflation and inverse power iteration ⋮ \(\text{PSPIKE}+\): A family of parallel hybrid sparse linear system solvers ⋮ MC73

Uses Software

• HSL
• SparseMatrix
• PSPIKE

Cites Work

• Unnamed Item
• Spectral clustering and its use in bioinformatics
• The trace minimization method for the symmetric generalized eigenvalue problem
• Web document clustering using hyperlink structures
• The university of Florida sparse matrix collection
• Weighted Matrix Ordering and Parallel Banded Preconditioners for Iterative Linear System Solvers
• Partitioning Sparse Matrices with Eigenvectors of Graphs
• A Trace Minimization Algorithm for the Generalized Eigenvalue Problem
• A spectral algorithm for envelope reduction of sparse matrices

This page was built for publication: TRACEMIN-Fiedler: A Parallel Algorithm for Computing the Fiedler Vector