6
Przybliżone spektrum dużej matrycy
Chcę obliczyć widmo ( wszystkie wartości własne) dużej rzadkiej macierzy (setki tysięcy wierszy). To jest trudne. Jestem gotów zadowolić się przybliżeniem. Czy istnieją do tego metody przybliżenia? Chociaż mam nadzieję na ogólną odpowiedź na to pytanie, byłbym również zadowolony z odpowiedzi w następującym konkretnym przypadku. Moja matryca jest znormalizowanym Laplacianem …