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

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

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

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

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

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

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

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

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

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

1. [math]\displaystyle{ IAA = IA(I) }[/math]

2. [math]\displaystyle{ IAB = IA(I + 1) - 1 }[/math]

3. [math]\displaystyle{ c_{i} = \sum\limits_{j = IAA}^{IAB} AN(j)B(JA(j)) }[/math]

Литература

<references \>