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

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

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

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

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

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

$B$ - заданный заполненный вектор;

$N$ - число строк матрицы.

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

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

1. $IAA_{i} = IA(i)$

2. $IAB_{i} = IA(i + 1) - 1$

3. $c_{i} = \sum\limits_{j = IAA_{i}}^{IAB_{i}} AN(j)B(JA(j))$

3 Литература

<references \>