Участник:Руфина Третьякова/Хранение ненулевых элементов разреженных матриц. Умножение разреженной матрицы на вектор: различия между версиями

Версия 23:29, 12 октября 2016

Умножение разреженной матрицы на вектор
Последовательный алгоритм
Последовательная сложность	[math][/math]
Объём входных данных	[math][/math]
Объём выходных данных	[math][/math]
Параллельный алгоритм
Высота ярусно-параллельной формы	[math][/math]
Ширина ярусно-параллельной формы	[math][/math]

Авторы статьи: Третьякова Р. М. (группа 603), Буторина Е. В. (группа 603)

Содержание

1 Свойства и структура алгоритма
2 Программная реализация алгоритма
- 2.1 Масштабируемость алгоритма и его реализации
- 2.2 Существующие реализации алгоритма
3 Литература

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

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

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

Исходные данные: Вычисляемые данные:

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

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

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

Метод можно описать следующим образом:

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

Для вычисления сингулярных чисел и векторов матрицы порядка n в последовательном варианте требуется:

[math][/math] делений,
[math][/math] сложений (вычитаний),
[math][/math] умножений.

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

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

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

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

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

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

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

3 Литература

1. ъ

@@ Строка 8: / Строка 8: @@
 }}
 Авторы статьи: [[Участница:Руфина_Третьякова|Третьякова Р. М.]] (группа 603), [[Участница:Екатерина_Буторина|Буторина Е. В.]] (группа 603)
@@ Строка 13: / Строка 14: @@
 === Общее описание алгоритма ===
 === Математическое описание алгоритма ===
+Исходные данные:
+Вычисляемые данные:
 === Вычислительное ядро алгоритма ===
@@ Строка 21: / Строка 27: @@
 === Схема реализации последовательного алгоритма ===
+Метод можно описать следующим образом:
 === Последовательная сложность алгоритма ===
+Для вычисления сингулярных чисел и векторов матрицы порядка n в последовательном варианте требуется:
+* <math></math> делений,
+* <math></math> сложений (вычитаний),
+* <math></math> умножений.
 === Информационный граф ===
@@ Строка 32: / Строка 45: @@
 === Свойства алгоритма ===
-=== Программная реализация алгоритма ===
+== Программная реализация алгоритма ==
+=== Масштабируемость алгоритма и его реализации ===
+=== Существующие реализации алгоритма ===
 == Литература ==
+. ъ