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

Участник: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