ПРИМЕНЕНИЕ ТЕОРИИ ГРАФОВ В АЛГЕБРАИЧЕСКИХ МНОГОСЕТОЧНЫХ МЕТОДАХ ДЛЯ РЕШЕНИЯ РАЗРЕЖЕННЫХ СЛАУ

Авторы: 
А. Р. Герб, Г. А. Омарова*
УДК: 
519.17—519.61
DOI: 
10.24412/2073-0667-2022-3-77-89
Аннотация: 

EDN: NJDXUZ
В работе рассматриваются геометрические и алгебраические многосеточные методы, алгоритмы огрубения графов, метрики, которые используются для построения агрегаций вершин. Реализован метод огрубления на основе метрики А. Напова и И. Нотея. Для оптимизации времени вычислений используются алгоритмы Густавсона для эффективного умножения и транспонирования матриц формата CSR, что позволило обрабатывать графы с количеством вершин более миллиона. Целью представленной работы является разработка структуры данных и компонент вычислительного окружения для высокопроизводительного решения широкого класса СЛАУ.
 

Ключевые слова: 
огрубление графа, граф сетка, метрика, разреженные матрицы, структуры данных.
Номер журнала: 
3(56) 2022 г.
Год: 
2022
Адрес: 
Новосибирский государственный университет, 630090, Новосибирск, Россия * Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
Библиографическая ссылка: 
Герб А. Р., Омарова, Г. А. Применение теории графов в алгебраических многое сточных методах для решения разреженных СЛАУ // журнал "Проблемы информатики", 2022, № 3, с.77-89. DOI: 10.24412/2073-0667-2022-3-77-89, EDN: NJDXUZ