Когда перед инженерами или физиками встает задача найти собственные значения плотных или разреженных матриц размерностью в миллионы строк (например, при расчете вибраций фюзеляжа самолета, спектра графов социальных сетей или анализе гидродинамической устойчивости), классические прямые методы, такие как QR-алгоритм, становятся абсолютно неприменимыми из-за кубической вычислительной сложности и нехватки оперативной памяти. Для решения задач такого колоссального масштаба американский математик Уолтер Арнольди в 1951 году разработал итерационный метод, который элегантно сводит гигантскую несимметричную матрицу к компактной матрице верхней формы Хессенберга. Сегодня алгоритм Арнольди является стандартом де-факто для извлечения доминирующих участков спектра сверхбольших систем.