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

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

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

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

//TODO

//TODO

//TODO

//TODO

//TODO

//TODO

//TODO

@@ Строка 1: / Строка 1: @@
 {{algorithm
 | name              = Нахождение собственных чисел квадратной матрицы методом QR разложения
-| serial_complexity = <math>Unknown</math>
+| serial_complexity = <math>N * O(n^3)</math>
 | pf_height         = <math>Unknown</math>
 | pf_width          = <math>Unknown</math>
-| input_data        = <math>Unknown</math>
+| input_data        = <math>n^2</math>
-| output_data       = <math>Unknown</math>
+| output_data       = <math>n</math>
 }}
@@ Строка 12: / Строка 12: @@
 == Свойства и структура алгоритма ==
 //TODO
 === Общее описание алгоритма ===
+//TODO
+=== Математическое описание алгоритма ===
+//TODO
+=== Вычислительное ядро алгоритма ===
+//TODO
+=== Макроструктура алгоритма ===
+//TODO
+=== Схема реализации последовательного алгоритма ===
+//TODO
+=== Последовательная сложность алгоритма ===
 //TODO