Hypergraph Partitioning-Based Fill-Reducing Ordering for Symmetric Matrices

DOI10.1137/090757575zbMath1410.65077MaRDI QIDQ3103553

Cevdet Aykanat, Ümit V. Çatalyürek, Enver Kayaaslan

Publication date: 7 December 2011

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11693/21776

zbMATH Keywords

hypergraph partitioning; fill-reducing ordering; combinatorial scientific computing

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

05C65: Hypergraphs

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

65F05: Direct numerical methods for linear systems and matrix inversion

Uses Software

• METIS
• SparseMatrix
• SPOOLES
• PT-Scotch
• PaToH
• SMOOTH