Участник:Lexaloris/Умножение разреженной матрицы на вектор: различия между версиями
Перейти к навигации
Перейти к поиску
Lexaloris (обсуждение | вклад) |
Lexaloris (обсуждение | вклад) |
||
| Строка 23: | Строка 23: | ||
2. <math>IAB = IA(I + 1) - 1</math> | 2. <math>IAB = IA(I + 1) - 1</math> | ||
3. <math>c_{i} = \sum\limits_{ | 3. <math>c_{i} = \sum\limits_{i = IAA}^{IAB} AN(i)B(JA(i))</math> | ||
== Вычислительное ядро алгоритма == | == Вычислительное ядро алгоритма == | ||
Версия от 08:36, 12 октября 2016
Авторы страницы: Кочетков П.А и Новоселов А.Д.
Свойства и структура алгоритмов
Общее описание алгоритма
Математическое описание алгоритма
Исходные данные:
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_{i = IAA}^{IAB} AN(i)B(JA(i)) }[/math]
Вычислительное ядро алгоритма
Макроструктура алгоритма
Схема реализации последовательного алгоритма
Последовательная сложность алгоритма
Информационный граф
Ресурс параллелизма алгоритма
Входные и выходные данные алгоритма
Свойства алгоритма
Программная реализация алгоритма
Масштабируемость алгоритма и его реализации
Существующие реализации алгоритма
Литература
<references \>