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

Cholesky factorizationLaplacian matrixeigenvalues of graphssparse symmetric matrixquadratic assignment problemsreordering algorithms1-sum problem2-sum problemspectral 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)

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

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)