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

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

Материал из Алговики
Перейти к навигации Перейти к поиску
Строка 30: Строка 30:
 
=== Последовательная сложность алгоритма ===
 
=== Последовательная сложность алгоритма ===
 
//TODO
 
//TODO
 +
 +
=== Информационный граф ===
 +
//TODO
 +
 +
=== Ресурс параллелизма алгоритма ===
 +
// TODO
 +
 +
=== Входные и выходные данные алгоритма ===
 +
// TODO
 +
 +
=== Свойства алгоритма ===
 +
// TODO

Версия 13:44, 14 сентября 2016


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


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

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

//TODO

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

//TODO

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

//TODO

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

//TODO

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

//TODO

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

//TODO

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

//TODO

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

//TODO

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

// TODO

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

// TODO

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

// TODO

Источник — https://algowiki-project.org/w/ru/index.php?title=Участник:Elijah/Нахождение_собственных_чисел_квадратной_матрицы_методом_QR_разложения&oldid=4031