Параллельные экспоненциальные методы решения задачи Коши с оценкой локальной апостериорной погрешности

Abstract

Експоненційні методи розв'язання лінійної задачі Коші відносяться до спеціальних методів вирішення систем лінійних ЗДР і володіють високим ступенем паралелізму. Дана стаття присвячена розробці та аналізу ефективності паралельних експоненційних алгоритмів на базі явних однокрокових вкладених і екстраполяційних методів. Отримано оцінки часу виконання та обмінів, загальних накладних витрат на паралелізм, прискорення та ефективності паралельного рішення.