Уровень алгоритма

Участник:Alexbashirov/Алгоритм Ланцоша для точной арифметики

Материал из Алговики
Перейти к навигации Перейти к поиску


Алгоритм Ланцоша для точной арифметики


1 Свойства и структура алгоритма

1.1 Общее описание алгоритма

Алгоритм Ланцоша является прямым алгоритмом поиска собственных значений симметричной матрицы, разработанным венгерским физиком и математиком XX века Корнелием Ланцошем в 1950 году. Алгоритм совмещает в себе два других алгоритма: алгоритм построения подпространства Крылова (который также был создан Ланцошем) и процедуру Рэлея-Ритца приближения собственных значений матрицы [math]А[/math].

2 Программная реализация алгоритма

3 Литература