Экстраполяционные блочные одношаговые численные методы решения жестких задач Коши

摘要

Экстраполяционные методы решения задачи Коши для обыкновенных дифференциальных уравнений обладают высокой степенью потенциального параллелизма. Данная статья посвящена разработке и анализу эффективности параллельных алгоритмов локальной экстраполяции на базе явных опорных методов. Разработанные алгоритмы реализованы на параллельных системах с распределенной памятью и топологией гиперкуб. Получены оценки времени выполнения и обменов, общих накладных расходов на параллелизм, ускорения и эффективности параллельного решения.