У мене є два графіки з майже n ~ 100000 вузлами кожен. В обох графіках кожен вузол з'єднаний рівно з трьома іншими вузлами, тому матриця примикання симетрична і дуже рідка.
Важка частина полягає в тому, що мені потрібні всі власні значення матриці суміжності, але не власні вектори. Якщо бути точним, це буде один раз у моєму житті (наскільки я бачу, принаймні!), Тому я хочу отримати всі власні значення і не проти чекати кілька днів, щоб отримати їх.
Я спробував scipy
обгортки навколо ARPACK
, але це забирає занадто довго. Я знайшов кілька бібліотек, але вони найкраще працюють для отримання підмножини найбільших / найменших власних значень. Чи є бібліотека, яка працює для симетричних розріджених матриць з можливою паралельною реалізацією, щоб отримати всі власні значення?