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

Участник:KibAndrey/Ортогонализация Грама-Шмидта: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
мНет описания правки
мНет описания правки
Строка 10: Строка 10:
Основные авторы описания: А.В.Кибанов, Т.З.Аджиева
Основные авторы описания: А.В.Кибанов, Т.З.Аджиева


<math>A\ =\left\{(\begin{array}{c.cccc}&1&2&\cdots&n\\\hdash1&a_{11}&a_{12}&\cdots&a_{1n}\\2&a_{21}&a_{22}&\cdots&a_{2n}\\\vdots&\vdots&\vdots&\ddots&\vdots\\n&a_{n1}&a_{n2}&\cdots&a_{nn}\end{array}\righ\t)<\math>
<math>A =\left\{(\begin{array}{c.cccc}&1&2&\cdots&n\\
\hdash1&a_{11}&a_{12}&\cdots&a_{1n}\\2&a_{21}&a_{22}&\cdots&a_{2n}\
\\vdots&\vdots&\vdots&\ddots&\vdots\\n&a_{n1}&a_{n2}&\cdots&a_{nn}
\end{array
}\righ\t)<\math>





Версия от 06:02, 21 сентября 2016


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


Основные авторы описания: А.В.Кибанов, Т.З.Аджиева

<math>A =\left\{(\begin{array}{c.cccc}&1&2&\cdots&n\\ \hdash1&a_{11}&a_{12}&\cdots&a_{1n}\\2&a_{21}&a_{22}&\cdots&a_{2n}\ \\vdots&\vdots&\vdots&\ddots&\vdots\\n&a_{n1}&a_{n2}&\cdots&a_{nn} \end{array }\righ\t)<\math>


ЧАСТЬ. Свойства и структура алгоритма

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

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

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

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

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

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

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

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

ЧАСТЬ Программная реализация алгоритма

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

Локальность данных и вычислений

Возможные способы и особенности параллельной реализации алгоритма

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

Динамические характеристики и эффективность реализации алгоритма

Выводы для классов архитектур

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

Литература