An Analysis of Spectral Envelope Reduction via Quadratic Assignment Problems

DOI10.1137/S089547989427470XMaRDI QIDQ4339126zbMATH OpenOpenAlexFDO

Authors

Publication date 5 June 1997

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s089547989427470x

zbMATH Keywords

1-sum problem2-sum problemCholesky factorizationeigenvalues of graphsLaplacian matrixquadratic assignment problemsreordering algorithmssparse symmetric matrixspectral envelope reduction algorithm

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Graph theory (including graph drawing) in computer science (68R10) Discrete location and assignment (90B80)

Recommendations

• A spectral algorithm for envelope reduction of sparse matrices
• Heuristic spectral techniques for the reduction of bandwidth and work-bound of sparse matrices
• scientific article; zbMATH DE number 1442000

Cited in

(14)

• Two improved algorithms for envelope and wavefront reduction
• Unravelling small world networks
• An experimental comparison of seriation methods for one-mode two-way data
• The quadratic assignment problem is easy for Robinsonian matrices with Toeplitz structure
• Leveraging special-purpose hardware for local search heuristics
• Addressing the envelope reduction of sparse matrices using a genetic programming system
• On some properties of the Laplacian matrix revealed by the RCM algorithm.
• Convex relaxations for permutation problems
• A spectral algorithm for envelope reduction of sparse matrices
• Periodic reordering
• A graph based Davidson algorithm for the graph partitioning problem
• Spectral reordering of a range-dependent weighted random graph
• A survey of direct methods for sparse linear systems
• Continuation methods for approximate large scale object sequencing

This page was built for publication: An Analysis of Spectral Envelope Reduction via Quadratic Assignment Problems

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