Partitioning with piecewise constant eigenvectors

MaRDI QIDQ3154697zbMATH OpenFDO

Authors Christiane Takacs

Publication date 14 January 2005

zbMATH Keywords

non-negative and symmetric matrixpartitioning criteriapiecewise constant eigenvectors

Mathematics Subject Classification ID

Conditioning of matrices (15A12) Eigenvalues, singular values, and eigenvectors (15A18)

Review text

This paper deals with the comparison of different partitioning criteria and partitioning properties of piecewise constant eigenvectors of matrices describing the mutual positions of points in some space. The author concludes that the eigenvectors of normalized matrices have better interpretations; uncritical applications of partitioning with the first eigenvectors may produce nonsense in presence of band structures. For the entire collection see [Zbl 1047.68003].

Recommendations

• Optimal partitions for eigenvalues
• Graph partitioning by eigenvectors
• An optimal partition problem for eigenvalues
• Spectral partitioning with multiple eigenvectors
• Partitioning Sparse Matrices with Eigenvectors of Graphs
• The vectorization of the partition problem
• scientific article; zbMATH DE number 1054174
• Partitioning method for rational and polynomial matrices
• The complexity of vector partition
• scientific article; zbMATH DE number 6872720

Cited in

(2)

• Spectral partitioning with multiple eigenvectors
• Spectral partitioning with blends of eigenvectors

This page was built for publication: Partitioning with piecewise constant eigenvectors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3154697)