Научный журнал
Научное обозрение. Физико-математические науки

ПАКЕТ ПРОГРАММ ЛОГОС. АЛГЕБРАИЧЕСКИЙ МНОГОСЕТОЧНЫЙ МЕТОД РЕШЕНИЯ СЛАУ ДЛЯ ЗАДАЧ ГИДРОДИНАМИКИ

Голубев А.А, Дерюгин Ю.Н, Зеленский Д.К, Козелков А.С, Лашкин С.В, Силаев Д.П, Симонов П.Г
В данной статье рассматривается программная реализация алгебраического многосеточного метода решения систем линейных алгебраических уравнений (СЛАУ) с агрегативным способом огрубления. Реализация метода выполнена на основе структуры памяти программного пакета ЛОГОС для решения задач вычислительной гидродинамики методом SIMPLE. Представлены варианты решения СЛАУ с использованием V-, W- и F-циклов многосеточного метода. Рассмотрены гранево-ячеечный формат хранения матриц и адаптация метода Зейделя для эффективной работы с данным форматом. Особое внимание уделено распараллеливанию алгоритмов сглаживания и построения матриц грубого уровня. Показано решение проблемы с использованием грубых уровней в параллельном режиме, которая состоит в том, что из-за небольшого размера матриц на грубых уровнях время, затраченное на обмены, заметно превосходит время, затраченное на вычисления. В статье приводятся результаты тестовых расчетов и их сравнение с другими реализациями AMG.

Библиографическая ссылка

Голубев А.А, Дерюгин Ю.Н, Зеленский Д.К, Козелков А.С, Лашкин С.В, Силаев Д.П, Симонов П.Г ПАКЕТ ПРОГРАММ ЛОГОС. АЛГЕБРАИЧЕСКИЙ МНОГОСЕТОЧНЫЙ МЕТОД РЕШЕНИЯ СЛАУ ДЛЯ ЗАДАЧ ГИДРОДИНАМИКИ // Научное обозрение. Физико-математические науки . 2020. № 1. С. 52-53;
URL: https://physics-mathematics.ru/ru/article/view?id=72 (дата обращения: 24.06.2026).