RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2008, том 14, номер 1, страницы 202–220 (Mi timm16)

Эта публикация цитируется в 1 статье

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

И. В. Целищева, Г. И. Шишкин


Аннотация: Рассматривается краевая задача для сингулярно возмущенного параболического уравнения конвекции-диффузии в прямоугольной области по $x$ и $t$; возмущающий параметр $\varepsilon$ при старшей производной принимает произвольные значения из полуинтервала $(0,1]$. Для краевой задачи строится схема метода прямых по $x$, проходящих через $N_0+1$ узлов сетки по $t$. Для решения задачи на системе отрезков применяется метод декомпозиции области (на перекрывающихся подобластях с шириной перекрытия $\delta$), являющийся модификацией метода Шварца. Для континуальных схем метода декомпозиции исследуется влияние последовательных и параллельных вычислений, очередности последовательности, в которой решаются подзадачи на подобластях, и величины параметра $\varepsilon$ (как и величин $N_0$, $\delta$,) на скорость сходимости схемы декомпозиции (при $N_0\to\infty$), а также на вычислительные затраты на решение схемы и на время, требующееся для ее решения (до достижения заданной погрешности). Для уравнений конвекции-диффузии, в отличие от реакции-диффузии, последовательная схема оказывается эффективнее, чем параллельная.

УДК: 519.633

Поступила в редакцию: 20.02.2007


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2008, 261, suppl. 1, S206–S227

Реферативные базы данных:


© МИАН, 2024