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

Question

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

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

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

Answer 1

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