Un estudio de PCA sujeto a un proceso de dispersión espectral.

Abstract

Decimos que una matriz real M es ODN (del ingles off-diagonal nonnegative) si y solo si todos sus elementos fuera de la diagonal son mayores o iguales a cero. En este trabajo demostramos que para toda matriz simétrica y ODN M, existe una matriz dispersa Mc que es próxima en espectro a M. La idea clave que utilizamos para la obtención de dichas matrices dispersas, es la noción de dispersión espectral de grafos introducida por Spielman y Teng (2011).