Un estudio de PCA sujeto a un proceso de dispersión espectral.
Share
Metadata
Show full item recordAuthor(s)
Mercado Benitez, Sergio OrlandoAdviser
Villagra, MarcosDate of publishing
2020Type of publication
master thesisSubject(s)
MATRICES DISPERSAS
MATRICES SIMETRICAS CON ELEMENTOS NO DIAGONALES
TEORIA ESPECTRAL DE GRAFOS
COMPUTACION
MATRICES SIMETRICAS CON ELEMENTOS NO DIAGONALES
TEORIA ESPECTRAL DE GRAFOS
COMPUTACION
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).