Алгебраический многосеточный метод в задачах вычислительной физики

Рассматриваются особенности реализации и применения алгебраических многосеточных методов для решения систем разностных уравнений, порожденных дискретизацией дифференциальных уравнений в частных производных. Обсуждаются подходы к построению C/F-разбиения (метод стандартного огрубления, RS-метод), методы интерполяции (прямая интерполяция, непрямая интерполяция, стандартная интерполяция, интерполяция amg1r5) и сглаживания (итерационные схемы). Для расчета произведения Галеркина применяются различные форматы хранения разреженных матриц. Приводятся результаты численного решения ряда модельных уравнений математической физики. Сравнивается эффективность разработанного подхода при использовании различных компонентов вычислительной процедуры.