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

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

Материал из Алговики
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 4: Строка 4:
| pf_height        = -
| pf_height        = -
| pf_width          = -
| pf_width          = -
| input_data        = -
| input_data        = <math> n^2 </math>
| output_data      = -
| output_data      = <math> n </math>
}}
}}


Строка 38: Строка 38:
=== Входные и выходные данные алгоритма ===
=== Входные и выходные данные алгоритма ===


'''Входные данные''':
'''Объем входных данных''':
'''Выходные данные''':
'''Объем выходных данных''':


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

Версия от 10:32, 6 октября 2016


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


Основные авторы описания: Смирнова А.С., Киямова А.

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

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

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

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

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

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

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

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

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

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

Входные данные: Объем входных данных: Выходные данные: Объем выходных данных:

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

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

Масштабируемость алгоритма и его реализации

Существующие реализации алгоритма