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

Материал из Алговики
Перейти к навигации Перейти к поиску
Строка 19: Строка 19:
 
'''Формулы метода:'''
 
'''Формулы метода:'''
  
1. <math>IAA_{i} = IA(i)</math>
+
:<math>
 
+
\begin{align}
2. <math>IAB_{i} = IA(i + 1) - 1</math>
+
IAA_{i} & = IA(i) \\
 
+
IAB_{i} & = IA(i + 1) - 1 \\
3. <math>c_{i} = \sum\limits_{j = IAA_{i}}^{IAB_{i}} AN(j)B(JA(j))</math>
+
c_{i} & = \sum\limits_{j = IAA_{i}}^{IAB_{i}} AN(j)B(JA(j))
 +
\end{align}
 +
</math>
  
 
== Вычислительное ядро алгоритма ==
 
== Вычислительное ядро алгоритма ==

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

Авторы страницы: Кочетков П.А и Новоселов А.Д.

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

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

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

Исходные данные:

[math]IA, JA, AN[/math] - заданная матрица в форме RR (С) U;

[math]B[/math] - заданный заполненный вектор;

[math]N[/math] - число строк матрицы.

Выход: [math]C[/math] вектор-произведение размерности [math]N[/math].

Формулы метода:

[math] \begin{align} IAA_{i} & = IA(i) \\ IAB_{i} & = IA(i + 1) - 1 \\ c_{i} & = \sum\limits_{j = IAA_{i}}^{IAB_{i}} AN(j)B(JA(j)) \end{align} [/math]

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

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

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

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

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

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

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

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

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

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

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

3 Литература

<references \>