Применение универсальной многосеточной технологии для параллельного решения начально-краевых задач

Статья посвящена построению параллельного многосеточного алгоритма для численного решения (не)линейных начально-краевых задач (неявные схемы) на основе универсальной многосеточной технологии (УМТ). Отличительной особенностью предлагаемого алгоритма является возможность параллельного решения краевых задач и начально-краевых задач унифицированным образом с привлечением $3^m$ независимых вычислителей (нитей, если использована технология распараллеливания OpenMP), $m=1,2,3,\dots$. Грубые сетки строят только по пространству, количество сеточных уровней зависит от обусловленности матрицы коэффициентов результирующей СЛАУ. Метод Зейделя с точечным упорядочением неизвестных использован в качестве сглаживающей процедуры для решения начально-краевой задачи для уравнения теплопроводности с постоянными коэффициентами. Приведено описание алгоритма и результаты вычислительных экспериментов, выполненных с помощью технологии OpenMP.