Вычисление собственных значений и собственных векторов в Intel Math Kernel

Кто-нибудь знает, какой алгоритм используется для вычисления собственных значений и собственных векторов в библиотеке Intel Math Kernel? Из ссылки, которую я могу найти, является то, что она, кажется, использует алгоритм pdsyev, который использует алгоритм QR, который ухудшился бы перед лицом большой матрицы.

Если бы это было правдой, то mkl не подходит для вычисления крупномасштабной задачи на собственные значения.

Как вы думаете? Или я неправильно понял приведенный выше текст?

1 ответ

Решение

Насколько мне известно, MKL представляет собой "нормальный" Lapack, упакованный с оптимизированным Blas. Может быть, с некоторыми небольшими дополнениями здесь и там. Однако Лапак содержит только O(N^3)-масштабирующие алгоритмы для вычисления собственных значений и -векторов. Для крупномасштабных задач - если требуется только ограниченное число собственных значений - другие библиотеки, такие как, например, ARPACK, могут работать намного лучше.

Другие вопросы по тегам