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

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

Материал из Алговики
Перейти к навигации Перейти к поиску
← Предыдущая правкаСледующая правка →
Нет описания правки
Нет описания правки
Строка 8: Строка 8:
}}
}}
Авторы статьи: [[Участница:Руфина_Третьякова|Третьякова Р. М.]] (группа 603), [[Участница:Екатерина_Буторина|Буторина Е. В.]] (группа 603)
Авторы статьи: [[Участница:Руфина_Третьякова|Третьякова Р. М.]] (группа 603), [[Участница:Екатерина_Буторина|Буторина Е. В.]] (группа 603)




Строка 13: Строка 14:


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


=== Математическое описание алгоритма ===
=== Математическое описание алгоритма ===
Исходные данные:
Вычисляемые данные:


=== Вычислительное ядро алгоритма ===
=== Вычислительное ядро алгоритма ===
Строка 21: Строка 27:


=== Схема реализации последовательного алгоритма ===
=== Схема реализации последовательного алгоритма ===
Метод можно описать следующим образом:


=== Последовательная сложность алгоритма ===
=== Последовательная сложность алгоритма ===
Для вычисления сингулярных чисел и векторов матрицы порядка n в последовательном варианте требуется:
* <math></math> делений,
* <math></math> сложений (вычитаний),
* <math></math> умножений.


=== Информационный граф ===
=== Информационный граф ===
Строка 32: Строка 45:
=== Свойства алгоритма ===
=== Свойства алгоритма ===


=== Программная реализация алгоритма ===
== Программная реализация алгоритма ==
 
=== Масштабируемость алгоритма и его реализации ===
 
=== Существующие реализации алгоритма ===
 


== Литература ==
== Литература ==
1. ъ

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


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

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


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

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

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

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

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

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

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

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


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

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

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

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

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

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

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

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

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

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

Литература

1. ъ

Источник — https://xn--80aecvaldz.xn--80ahdrnmvk.xn--p1ai/w/ru/index.php?title=Участник:Руфина_Третьякова/Хранение_ненулевых_элементов_разреженных_матриц._Умножение_разреженной_матрицы_на_вектор&oldid=6060