Метод Якоби-Дэвидсона: итерационный поиск внутренних собственных значений
Алгоритмы Ланцоша и Арнольди великолепно справляются с нахождением крайних (самых больших или самых маленьких) собственных значений гигантских разреженных матриц. Однако в физике твердого тела, фотонике и квантовой химии инженерам часто требуется найти собственные значения, спрятанные глубоко внутри спектра (вблизи заданного пользователем значения). Классические методы в подпространствах Крылова для этой задачи сходятся катастрофически медленно. В 1996 году голландские математики Герард Слейпен и Хенк ван дер Ворст совершили прорыв, объединив старинный метод диагонализации Якоби с алгоритмом подпространств Дэвидсона. Так родился метод Якоби-Дэвидсона — невероятно гибкий алгоритм, позволяющий целенаправленно извлекать резонансные частоты из самого центра матричного спектра.