Участник:Elijah/Нахождение собственных чисел квадратной матрицы методом QR разложения

Нахождение собственных чисел квадратной матрицы методом QR разложения
Последовательный алгоритм
Последовательная сложность	[math]\displaystyle{ N * O(n^3) }[/math]
Объём входных данных	[math]\displaystyle{ n^2 }[/math]
Объём выходных данных	[math]\displaystyle{ n }[/math]
Параллельный алгоритм
Высота ярусно-параллельной формы	[math]\displaystyle{ Unknown }[/math]
Ширина ярусно-параллельной формы	[math]\displaystyle{ Unknown }[/math]

Основные авторы описания: И.В.Афанасьев, В.А.Шишватов

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

//TODO

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

//TODO

Математическое описание алгоритма

//TODO

Вычислительное ядро алгоритма

//TODO

Макроструктура алгоритма

//TODO

Схема реализации последовательного алгоритма

//TODO

Последовательная сложность алгоритма

//TODO

Информационный граф

//TODO

Ресурс параллелизма алгоритма

// TODO

Входные и выходные данные алгоритма

Входные данные: плотная квадратная матрица [math]\displaystyle{ A }[/math] (элементы [math]\displaystyle{ a_{ij} }[/math]).

Объём входных данных: [math]\displaystyle{ n^2 }[/math].

Выходные данные: n вещественных собственных чисел [math]\displaystyle{ | l_{i} | }[/math] матрицы [math]\displaystyle{ A }[/math]

// still requires update for complex case

Объём выходных данных: [math]\displaystyle{ n }[/math].

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

// TODO