An Algorithm Based on Spectral Analysis to Detect Block Structure on Matrices

Iain Duff (1, 2) , Philip Knight (3) , Luce Le Gorrec (4) , Sandrine Mouysset (4) , Daniel Ruiz (4, 5)

1 CERFACS - Centre Européen de Recherche et de Formation Avancée en Calcul Scientifique
2 RAL - STFC Rutherford Appleton Laboratory
3 Department of Mathematics and Statistics [Univ Strathclyde]
4 IRIT-APO - Algorithmes Parallèles et Optimisation
5 Toulouse INP - Institut National Polytechnique (Toulouse)

Domaines: Informatique [cs]

Iain Duff, Philip Knight, Luce Le Gorrec, Sandrine Mouysset, Daniel Ruiz. An Algorithm Based on Spectral Analysis to Detect Block Structure on Matrices. SIAM Workshop on Combinatorial Scientific Computing 2018, Jun 2018, Bergen, Norway. ⟨hal-03044270⟩