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

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

Материал из Алговики
Перейти к навигации Перейти к поиску
(Новая страница: «{{algorithm | name = Алгоритм Ланцоша для точной арифметики }} == Свойства и структура алгор…»)
 
Строка 4: Строка 4:
  
 
== Свойства и структура алгоритма ==
 
== Свойства и структура алгоритма ==
 +
 +
=== Общее описание алгоритма ===
 +
 +
Алгоритм Ланцоша является прямым алгоритмом поиска собственных значений симметричной матрицы, разработанным венгерским физиком и математиком XX века Корнелием Ланцошем в 1950 году. Алгоритм совмещает в себе два других алгоритма: алгоритм построения подпространства Крылова (который также был создан Ланцошем) и процедуру Рэлея-Ритца приближения собственных значений матрицы <math>А</math>.
  
 
== Программная реализация алгоритма ==
 
== Программная реализация алгоритма ==
  
 
== Литература ==
 
== Литература ==

Версия 18:56, 15 октября 2016


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


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

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

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

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

3 Литература