Using Matrix Scaling to Identify Block Structure (SIAM Conference on Applied Linear Algebra, Atlanta, 26/10/15-30/10/15) - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Using Matrix Scaling to Identify Block Structure (SIAM Conference on Applied Linear Algebra, Atlanta, 26/10/15-30/10/15)

Résumé

We can apply a two-sided diagonal scaling to a nonnegativematrix to render it into doubly stochastic form if and onlyif the matrix is fully indecomposable. The scaling oftenreveals key structural properties of the matrix as the effectsof element size and connectivity are balanced. Exploitingkey spectral properties of doubly stochastic matrices, wewill show how to use the scaling to reveal hidden blockstructure in matrices without any prior knowledge.
Fichier non déposé

Dates et versions

hal-03213964 , version 1 (30-04-2021)

Identifiants

  • HAL Id : hal-03213964 , version 1

Citer

Iain Duff, Philip Knight, Sandrine Mouysset, Daniel Ruiz. Using Matrix Scaling to Identify Block Structure (SIAM Conference on Applied Linear Algebra, Atlanta, 26/10/15-30/10/15). SIAM Conference on Applied Linear Algebra (LA 2015), SIAM : Society for Industrial and Applied Mathematics, Oct 2015, Atlanta, United States. ⟨hal-03213964⟩
23 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More