Журнал вычислительной математики и математической физики, 2022, T. 62, № 11, стр. 1822-1839
Контроль точности приближенных решений одного класса сингулярно возмущенных краевых задач
1 С.-Петербургское отделение
Матем. ин-та им. В.А. Стеклова РАН
191023 С.-Петербург, Фонтанка, 27, Россия
2
С.-Петербургский политехн. ун-т Петра Великого
195251 С.-Петербург, ул. Политехническая, 29, Россия
* E-mail: repin@pdmi.ras.ru
Поступила в редакцию 22.06.2022
После доработки 22.06.2022
Принята к публикации 07.07.2022
- EDN: IUGRWP
- DOI: 10.31857/S0044466922110096
Аннотация
Рассматриваются уравнения реакции–конвекции–диффузии с малым параметром при старшей производной, и изучается вопрос о том, как эффективно контролировать точность приближенных решений таких задач с помощью апостериорных оценок. Полученные оценки не зависят от способа построения приближенного решения и работоспособны в широком диапазоне значений параметра. Основой для получения оценок являются специальные (апостериорные) тождества, левая часть которых представляет собой меру отклонения приближенного решения от точного, а правая содержит данные задачи и известное приближенное решение. В серии примеров показано, что тождества и вытекающие из них оценки позволяют эффективно вычислять погрешность как грубых, так и весьма точных аппроксимаций задач при различных значениях малого параметра. Библ. 38. Фиг. 6. Табл. 3.
1. ВВЕДЕНИЕ
Класс краевых задач, которые принято называть сингулярно возмущенными, связан с физическими моделями, содержащими пограничные слои. Как правило, они связаны c наличием малого параметра при старшей производной и возникают в задачах диффузии (см. [1]), гидроаэродинамики (см. [2]) и электромагнетизма (см. [3]). Вероятно, первые исследования этих математических моделей были предприняты Л. Прандтлем (см. [4]), который ввел понятие пограничного слоя как их типичную особенность. Соответствующие решения имеют совершенно разный характер в области пограничного слоя и вне его. Например, в задачах гидродинамики с малой вязкостью пограничный слой может образоваться вблизи неподвижной границы, где скорости малы и решение зависит от величины вязкости. В остальной области решение практически не зависит от вязкости и несущественно отличается от течения идеальной жидкости. Аналогичную структуру имеют решения сингулярно возмущенных задач конвекции–реакции–диффузии (4.1), которое рассматривается в данной статье.
Попытки решения сингулярно возмущенных задач с помощью стандартных численных методов могут сталкиваться с серьезными трудностями (например, возникновением неустойчивости). Поэтому значительные усилия были направлены на разработку специальных методов, которые учитывают специфические особенности данного класса задач (см. [5]–[14] и цитированную литературу). Эти методы часто используют специальные (layer-resolving) неравномерные сетки (так называемые сетки Шишкина и Бахвалова). Обзоры результатов, относящихся к сингулярно возмущенным задачам, можно найти в [15]–[17].
В настоящей статье мы не обсуждаем методы построения численного решения, а изучаем вопрос о том, как эффективно контролировать приближенные решения сингулярно возмущенных задач. Ясно, что наличие малого параметра и специфика точного решения порождают серьезные трудности и в решении этой проблемы. Конечно, вопросы контроля точности приближенных решений ранее изучались, и есть ряд работ, посвященных этой теме. Одними из первых изучались сеточные аппроксимации, и в [5] были получены оценки погрешности в сеточных нормах для системы обыкновенных дифференциальных уравнений и для уравнения эллиптического типа с малым параметром при одной из частных производных. Эти вопросы исследовались и в контексте других задач и различных методов аппроксимаций (см. [13], [18], [19] и многие другие работы). Например, в [12] получены асимптотические оценки вида $\left| {\left\| {u - {{u}_{h}}} \right\|} \right| \leqslant C{{h}^{q}}$ для энергетической нормы разности между точным решением (4.1) и его приближением на сетке размера $h$. Такие оценки гарантируют глобальную сходимость, равномерную относительно $\varepsilon $, если $C$ и $q$ не зависят от $\varepsilon $. Для уравнения $ - \varepsilon \Delta u + a(x,\varepsilon )u = f(x,\varepsilon )$ оценки ошибок в норме ${{\left\| {u - {{u}_{h}}} \right\|}_{{\infty ,\Omega }}}$ получены в статье [20]. Подобные (асимптотические) оценки погрешности аппроксимаций изучались разными авторами для многих сингулярно возмущенных задач. Они служат обоснованием численного метода и его устойчивости по отношению к малому параметру $\varepsilon $.
Другая группа исследований связана с получением апостериорных оценок и индикаторов погрешности для адаптивных вычислительных методов (см., например, [15], [21]). В [22], [23] были получены апостериорные оценки для обыкновенного дифференциального уравнения и эллиптической краевой задачи с малым параметром при старшей производной. В этих работах изучались конечно-разностные схемы на неравномерных сетках, а оценки построены в терминах максимальной разности между точным решением и линейным (или полилинейным) восполнением точного решения конечно-разностного уравнения. В [24] аналогичные оценки получены для аппроксимаций, построенных с помощью сплайнов и метода коллокаций.
Нас интересуют оценки другого рода, а именно те, что давали бы погрешность любого приближенного решения независимо от метода его получения. Такие оценки должны быть явно вычисляемыми и гарантированными мажорантами (минорантами) соответствующих мер погрешности и не должны содержать констант, зависящих от сетки и других специфических свойств аппроксимаций. Ранее подобные оценки были построены для широкого круга задач математической физики (см. [25]–[27]) путем анализа соответствующей краевой задачи чисто функциональными методами без использования специальных свойств аппроксимаций. Поэтому их часто называют апостериорными оценками функционального типа. Они отражают наиболее общие зависимости между мерой отклонения от точного решения и невязками функциональных соотношений, которые определяют конкретную задачу. В данной статье этот подход применяется к сингулярно возмущенной краевой задаче. Основой анализа являются тождества особого рода, в которых левая часть представляет собой некоторую меру отклонения приближенного решения от точного, а правая зависит от приближенного решения, данных задачи и некоторых других величин. Их можно назвать апостериорными тождествами. Может показаться, что такие тождества можно получать с помощью несложных формальных преобразований соответствующего уравнения. Например, для задачи $\Delta u = f$ в выпуклой области $\Omega $, с $f \in {{L}^{2}}(\Omega )$ с условием $u = 0$ на границе $\Gamma $ легко получить тождество
где $\left\| {\, \cdot \,} \right\|$ обозначает норму ${{L}^{2}}(\Omega )$, а $e: = v - u$ – функция, которая показывает отклонение приближенного решения $v$ от точного $u$. Однако (1.1) мало пригодно для практических целей. Прежде всего оно выполняется только для аппроксимаций, обладающих повышенной регулярностью ($\Delta v \in {{L}^{2}}(\Omega )$). Кроме того, последовательности аппроксимаций, построенные с помощью стандартных численных методов (например, МКЭ), как правило, не обладают тем свойством, что невязка уравнения, записанного в классической форме, стремится к нулю при увеличении размерности конечномерного пространства. Обычно имеет место более слабая сходимость относительно нормы функционального пространства, содержащего это решение. При этом для последовательности сходящихся аппроксимаций правая часть (1.1) может не убывать, даже если сами аппроксимации (или их регуляризации) удовлетворяют требованиям повышенной регулярности. Естественно, что в этом случае тождество не имеет практического значения.Тождества для отклонений от точного решения, которые соответствуют требованиям, естественным для большинства численных методов, были получены на основе теории двойственности вариационного исчисления в [26]. Подробное изложение соответствующей теории и приложения к широкому кругу задач для уравнений эллиптического типа содержится в [28, гл. 2] и в [29]. Недавно апостериорные тождества были получены для некоторых линейных и нелинейных параболических задач (см. [30]).
В настоящей статье апостериорные тождества отклонений от точного решения получены для стационарной задачи реакции–конвекции–диффузии
(1.2)
$ - {\kern 1pt} \operatorname{div} p{\kern 1pt} *\; + a \cdot \nabla u + {{\rho }^{2}}u = f\quad {\text{в}}\;\;\Omega ,$(1.5)
$f \in {{L}^{2}}(\Omega ),\quad a \in {{L}^{\infty }}(\Omega ,{{\mathbb{R}}^{d}}),\quad \operatorname{div} a \in {{L}^{\infty }}(\Omega ),$(1.6)
$c_{1}^{2}{\text{|}}\xi {\kern 1pt} {{{\text{|}}}^{2}} \leqslant A\xi \cdot \xi \leqslant c_{2}^{2}{\kern 1pt} {\text{|}}\xi {\kern 1pt} {{{\text{|}}}^{2}}\quad \forall \xi \in {{\mathbb{R}}^{d}},$(1.7)
$\rho \in {{L}^{\infty }}(\Omega ),\quad 0 \leqslant \rho \leqslant {\kern 1pt} {{\rho }_{ \oplus }},$(1.9)
$\int\limits_\Omega \,(A\nabla u \cdot \nabla w + (a \cdot \nabla u)w + {{\rho }^{2}}uw)dx = \int\limits_\Omega \,fwdx\quad \forall w \in {{V}_{0}}.$Основой анализа являются два тождества для мер отклонения приближенных решений от точного решения задачи (1.2)–(1.4). Первое тождество (2.1) получено при минимальных предположениях относительно коэффициентов уравнения (1.2). Второе тождество (2.12) требует выполнения дополнительного условия (2.10). Это сужает область его применимости, однако важной особенностью (2.12) является то, что его правая часть зависит только от приближенных решений и может быть вычислена непосредственно. В разд. 3 тождества (2.1) и (2.12) используются для получения полностью вычисляемых и гарантированных апостериорных оценок. Задачам с малым параметром при старшей производной посвящен разд. 4. Здесь тождества (2.1) и (2.12) и соответствующие оценки преобразуются с учетом специфики задачи. В разд. 5 теоретические результаты проверяются на серии модельных задач для различных аппроксимаций и различных значениях малого параметра.
В статье используются следующие обозначения. Средние значения функций обозначаются символом $\{ {\kern 1pt} |\, \cdot \,|{\kern 1pt} \} $, например, ${{\{ {\kern 1pt} |{\kern 1pt} g{\kern 1pt} |{\kern 1pt} \} }_{\Omega }}: = \frac{1}{{{\text{|}}\Omega {\kern 1pt} {\text{|}}}}\int_\Omega {gdx} $. Нормы скалярных и векторных функций в ${{L}^{2}}(\Omega )$ обозначаются $\left\| {\, \cdot \,} \right\|$, а ${{\left\| {\, \cdot \,} \right\|}_{\rho }}$ соответствует норме с весом, т.е. $\left\| w \right\|_{\rho }^{2}: = \int_\Omega {{{\rho }^{2}}{{w}^{2}}dx} $. Векторнозначные функции, компоненты которых интегрируемы с квадратом, образуют пространство $Q{\kern 1pt} *: = {{L}^{2}}(\Omega ,{{\mathbb{R}}^{d}})$, в котором можно задать две нормы:
$\left\| q \right\|_{A}^{2}: = \int_\Omega {Aq} \cdot qdx$ и $\left\| q \right\|_{{A - 1}}^{2}: = \int_\Omega {{{A}^{{ - 1}}}q \cdot qdx} $, $\left\| q \right\|$.
Пространство $Q_{{{\text{div}}}}^{*}$ является подпространством $Q{\kern 1pt} *$. Оно содержит такие векторные функции, которые имеют интегрируемую с квадратом дивергенцию. Это пространство является гильбертовым относительно скалярного произведения
2. ТОЖДЕСТВА ДЛЯ МЕР ОТКЛОНЕНИЙ ОТ ТОЧНОГО РЕШЕНИЯ ЗАДАЧИ (1.2)–(1.4)
Пусть $v \in {{V}_{0}} + {{u}_{0}}$ и $y{\kern 1pt} * \in Q_{{{\text{div}}}}^{*}$ являются аппроксимациями $u$ и $p{\kern 1pt} *$ соответственно. Функции $e: = v - u$ и $e{\kern 1pt} *: = y{\kern 1pt} *\; - p{\kern 1pt} *$ можно назвать функциями отклонений от точных решений (или функциями ошибок), а функция
Теорема. Для $v \in {{V}_{0}} + {{u}_{0}}$ и $y{\kern 1pt} * \in Q_{{{\text{div}}}}^{*}$ выполняется тождество
(2.1)
$\mu _{1}^{2}(e,e{\kern 1pt} *) = \left\| {A\nabla v - y{\kern 1pt} *} \right\|_{{{{A}^{{ - 1}}}}}^{2} - 2\int\limits_\Omega \,{{\mathcal{R}}_{f}}(v,y{\kern 1pt} *){\kern 1pt} e\,dx,$Доказательство. Вследствие (1.3) мы имеем тождество
(2.2)
$\left\| {A\nabla v - y{\kern 1pt} *} \right\|_{{{{A}^{{ - 1}}}}}^{2} + 2\int\limits_\Omega e{\kern 1pt} *\; \cdot \nabla edx = \left\| {\nabla e} \right\|_{A}^{2} + \left\| {e{\kern 1pt} *} \right\|_{{{{A}^{{ - 1}}}}}^{2}.$(2.3)
$\begin{gathered} \int\limits_\Omega \,(y{\kern 1pt} * - p{\kern 1pt} *) \cdot \nabla edx = \int\limits_\Omega \,(a \cdot \nabla u - f + {{\rho }^{2}}u - \operatorname{div} y{\kern 1pt} *)e{\kern 1pt} dx = \int\limits_\Omega \,(a \cdot \nabla v - f + {{\rho }^{2}}v - \operatorname{div} y{\kern 1pt} *){\kern 1pt} e{\kern 1pt} dx + \\ \, + \int\limits_\Omega \,(a \cdot \nabla (u - v) + {{\rho }^{2}}(u - v)edx = \int\limits_\Omega \,(a \cdot \nabla (u - v) + {{\rho }^{2}}(u - v))edx - \int\limits_\Omega \,{{\mathcal{R}}_{f}}(y{\kern 1pt} *,v)edx. \\ \end{gathered} $(2.4)
$2\int\limits_\Omega \,(a \cdot \nabla e)edx = \int\limits_\Omega \,a \cdot \nabla ({{e}^{2}})dx = - \int\limits_\Omega \,\operatorname{div} a{\kern 1pt} {{e}^{2}}{\kern 1pt} dx,$(2.5)
$2\int\limits_\Omega \,(a \cdot \nabla (u - v) + {{\rho }^{2}}(u - v))edx = - 2\int\limits_\Omega \,(a \cdot \nabla e + {{\rho }^{2}}e)edx = \int\limits_\Omega \,(\operatorname{div} a - 2{{\rho }^{2}}){\kern 1pt} {{e}^{2}}{\kern 1pt} dx.$(2.6)
$\left\| {\nabla e} \right\|_{A}^{2} + \left\| {e{\kern 1pt} *} \right\|_{{{{A}^{{ - 1}}}}}^{2} + \int\limits_\Omega \,(2{{\rho }^{2}} - \operatorname{div} a){\kern 1pt} {{e}^{2}}{\kern 1pt} dx = \left\| {A\nabla v - y{\kern 1pt} *} \right\|_{{{{A}^{{ - 1}}}}}^{2} - 2\int\limits_\Omega {\kern 1pt} \,\mathcal{R}(v,y{\kern 1pt} *){\kern 1pt} e{\kern 1pt} dx,$Тождество (2.1) содержит в левой части меру ${{\mu }_{1}}(e,e{\kern 1pt} *)$, которая является естественной характеристикой того, насколько хорошо $v$ и $y{\kern 1pt} *$ приближают точное решение $u$ и точный поток $p{\kern 1pt} *$ соответственно. Первый член в правой части вычисляется непосредственно, а второй содержит известную функцию невязки ${{\mathcal{R}}_{f}}(v,y{\kern 1pt} *)$ и неизвестную функцию $e$. Далее мы обсудим, как получить полностью вычисляемые оценки этого интеграла.
Замечание 1. Возьмем инфимум от обеих частей (2.1) по $y{\kern 1pt} * \in Q_{{{\text{div}}}}^{*}$. Нетрудно видеть, что левая часть (2.1) достигает минимума, если $y{\kern 1pt} * = p{\kern 1pt} *$. В этом случае правая часть (2.1) также достигает минимума. Действительно,
(2.7)
${{\left| {\left\| e \right\|} \right|}^{2}} = \mathop {\inf }\limits_{y{\kern 1pt} * \in Q_{{{\text{div}}}}^{*}} \left\{ {\left\| {A\nabla v - y{\kern 1pt} *} \right\|_{{{{A}^{{ - 1}}}}}^{2} - 2\int\limits_\Omega \,{{\mathcal{R}}_{f}}(v,y{\kern 1pt} *){\kern 1pt} e{\kern 1pt} dx} \right\}.$Замечание 2. Априори известно, что обобщенное решение задачи содержится в ${{V}_{0}} + {{u}_{0}}$, а соответствующий поток принадлежит пространству $Q_{{{\text{div}}}}^{*}$. Тождество (2.1) выполняется для любых функций $(v,y{\kern 1pt} *) \in \mathcal{H}: = ({{V}_{0}} + {{u}_{0}}) \times Q_{{{\text{div}}}}^{*}$, т.е. позволяет оценивать отклонения от точных решений в пределах естественных энергетических множеств задачи. Множество $\mathcal{H}$ можно сузить таким образом, чтобы интеграл в правой части (2.1) исчез. Для этого надо потребовать, чтобы $v$ и $y{\kern 1pt} *$ принадлежали множеству
(2.8)
$\left\| {\nabla e} \right\|_{A}^{2} + 2\int\limits_\Omega \,{{\sigma }_{a}}{\kern 1pt} {{e}^{2}}{\kern 1pt} dx + \left\| {e{\kern 1pt} *} \right\|_{{{{A}^{{ - 1}}}}}^{2} = \left\| {A\nabla v - y{\kern 1pt} *} \right\|_{{{{A}^{{ - 1}}}}}^{2},$В случае $a = 0$ и $\rho = 0$ тождество (2.8) совпадает с хорошо известным “равенством гиперциклов” (см. [34])
(2.9)
$\left\| {\nabla e} \right\|_{A}^{2} + \left\| {e{\kern 1pt} *} \right\|_{{{{A}^{{ - 1}}}}}^{2} = \left\| {A\nabla v - y{\kern 1pt} *} \right\|_{{{{A}^{{ - 1}}}}}^{2},$Если
(2.10)
$\rho (x) > 0\quad {\text{и}}\quad \rho _{a}^{2}(x): = {{\rho }^{2}}(x) - \operatorname{div} a > 0\quad \forall x \in \Omega ,$(2.11)
$\left\| {(\operatorname{div} e{\kern 1pt} * - a \cdot \nabla e)} \right\|_{{{{\rho }^{{ - 1}}}}}^{2} - \left\| {{{\mathcal{R}}_{f}}(v,y{\kern 1pt} *)} \right\|_{{{{\rho }^{{ - 1}}}}}^{2} - \int\limits_\Omega \,{{\rho }^{2}}{{e}^{2}}dx = 2\int\limits_\Omega \,{{\mathcal{R}}_{f}}(v,y{\kern 1pt} *)edx.$(2.12)
$\mu _{2}^{2}(e,e{\kern 1pt} *) = \left\| {A\nabla v - y{\kern 1pt} *} \right\|_{{{{A}^{{ - 1}}}}}^{2} + \left\| {{{\mathcal{R}}_{f}}(v,y{\kern 1pt} *)} \right\|_{{{{\rho }^{{ - 1}}}}}^{2},$Ясно, что мера ${{\mu }_{2}}(e,e{\kern 1pt} *)$ обращается в нуль, только если $e$ и $e{\kern 1pt} *$ тождественно равны нулю. Правая часть (2.12) легко вычисляется, так что тождество позволяет просто контролировать точность приближенных решений. Особенностью тождества (2.12) является наличие весовой функции $1{\text{/}}{{\rho }^{2}}$ в обеих частях. С вычислительной точки зрения это является недостатком, если $\rho $ мало. При очень малых $\rho $ нормы, содержащие эти весовые функции в левой и правой частях тождества, становятся доминирующими и почти равными друг другу, что делает тождество малоинтересным.
Замечание 3. Если $\operatorname{div} a = 0$, то $a \cdot \nabla u - \operatorname{div} p{\kern 1pt} * = \operatorname{div} (au - A\nabla u)$. Таким образом, векторнозначная функция $au - A\nabla u$ представляет собой полный поток $p_{{{\text{tot}}}}^{*}$, который состоит из диффузионного потока $ - A\nabla u$ и потока, связанного с адвекцией $p_{{{\text{adv}}}}^{*}: = au$. Соответственно $ - y{\kern 1pt} *$ и $av$ являются приближениями этих потоков. Поэтому
(2.13)
$\left\| {\nabla e} \right\|_{A}^{2} + \left\| e \right\|_{{{{\rho }_{a}}}}^{2} + \left\| {e{\kern 1pt} *} \right\|_{{{{A}^{{ - 1}}}}}^{2} \leqslant \left\| {A\nabla v - y{\kern 1pt} *} \right\|_{{{{A}^{{ - 1}}}}}^{2} + \left\| {{{\mathcal{R}}_{f}}({v},y{\kern 1pt} *)} \right\|_{{{{\rho }^{{ - 1}}}}}^{2},$Если $\operatorname{div} a = 0$, то тождество (2.12) приобретает вид
(2.14)
$\left\| {\nabla e} \right\|_{A}^{2} + \left\| {e{\kern 1pt} *} \right\|_{{{{A}^{{ - 1}}}}}^{2} + \left\| e \right\|_{\rho }^{2} + \left\| {\operatorname{div} e{\kern 1pt} * - a \cdot \nabla e} \right\|_{{{{\rho }^{{ - 1}}}}}^{2} = \left\| {A\nabla v - y{\kern 1pt} *} \right\|_{{{{A}^{{ - 1}}}}}^{2} + \left\| {{{\mathcal{R}}_{f}}({v},y{\kern 1pt} *)} \right\|_{{{{\rho }^{{ - 1}}}}}^{2}.$Если $a = 0$, то (2.14) еще более упрощается:
3. ОЦЕНКА $\int_\Omega ^{} {{{\mathcal{R}}_{f}}(v,y{\kern 1pt} *)edx} $
Для получения полностью вычисляемых оценок мы преобразуем интеграл $\int_\Omega \,{{\mathcal{R}}_{f}}({v},y{\kern 1pt} *)edx$, входящий в (2.1), двумя разными способами. Первый основывается на простой оценке
(3.1)
$\mu _{3}^{2}(e,e{\kern 1pt} *,\alpha ) \leqslant M_{3}^{2}(v,y{\kern 1pt} *,\alpha ): = \left\| {A\nabla v - y{\kern 1pt} *} \right\|_{{{{A}^{{ - 1}}}}}^{2} + \alpha C_{\Omega }^{2}{{\left\| {{{\mathcal{R}}_{f}}(v,y{\kern 1pt} *)} \right\|}^{2}},$(3.2)
$\left( {1 - \frac{1}{{c_{1}^{2}\alpha }}} \right)\left\| {\nabla e} \right\|_{A}^{2} + 2\int\limits_\Omega \,{{\sigma }_{a}}{\kern 1pt} {{e}^{2}}{\kern 1pt} dx \leqslant \mathop {\inf }\limits_{y{\kern 1pt} * \in Q_{{{\text{div}}}}^{*}} \left\{ {\left\| {A\nabla v - y{\kern 1pt} *} \right\|_{{{{A}^{{ - 1}}}}}^{2} + \alpha C_{\Omega }^{2}{{{\left\| {{{\mathcal{R}}_{f}}(v,y{\kern 1pt} *)} \right\|}}^{2}}} \right\}.$Более точные оценки можно получить, если интеграл $\int_\Omega {{{\mathcal{R}}_{f}}(v,y{\kern 1pt} *)edx} $ преобразуется с помощью специально построенной вспомогательной задачи. Пусть ${{u}_{\mathcal{R}}}$ и $p_{\mathcal{R}}^{*}$ являются решениями задачи
Тогда$\int_\Omega {{{\mathcal{R}}_{f}}(v,y{\kern 1pt} *)edx} = - \int_\Omega {\nabla {{u}_{\mathcal{R}}} \cdot \nabla edx} .$
Эта задача намного проще, чем (1.2)–(1.4), и не содержит малого параметра. Она обладает и другим важным свойством. Поскольку
Конечно, точное решение ${{u}_{\mathcal{R}}}$ неизвестно. Однако можно использовать конечномерный аналог вспомогательной задачи и получить соответствующее приближение ${{u}_{{\mathcal{R},h}}}$. Эта идея была реализована в [29], где применялись классические конечноэлементные аппроксимации, а для оценки нормы разности между ${{u}_{\mathcal{R}}}$ и ее конечноэлементной аппроксимацией ${{u}_{{\mathcal{R},h}}}$ использовались стандартные интерполяционные оценки. Последние основаны на повышенной регулярности точного решения ${{u}_{\mathcal{R}}}$, что ограничивает область применимости данного метода. Здесь мы рассматриваем другую реализацию этой идеи, которая основана на аппроксимации $p_{\mathcal{R}}^{*}$ и не связана с требованиями повышенной регулярности.
Рассмотрим разбиение $\Omega $ на подобласти (элементы) ${{T}_{i}}$, так что $\bar {\Omega } = \bigcup\nolimits_{i = 1}^N {{{{\bar {T}}}_{i}}} $, ${{T}_{i}} \cap {{T}_{j}} = \not {0}$, если $i\not { = }j$. Элементы имеют характерный размер ${\rm H}$. Это разбиение не зависит от способа дискретизации, использованного при построении приближенного решения $v$ и соответствующего потока $y{\kern 1pt} *$. В частности, $v$ может быть конечноэлементной аппроксимацией ${{u}_{h}}$, построенной на сетке ${{\mathcal{T}}_{h}}$ с характерным размером элементов $h$, а сетка ${{\mathcal{T}}_{{\rm H}}}$ во вспомогательной задаче может совпадать с ${{\mathcal{T}}_{h}}$, а может и быть другой (крупнее или мельче в зависимости от конкретных обстоятельств).
На элементе $T$ определим простейший интерполяционный оператор ${{\pi }_{{\rm H}}}:{{L}^{2}}(T) \to {{P}^{0}}(T)$ с помощью соотношения ${{\left. {{{\pi }_{{\rm H}}}w} \right|}_{T}} = \{ {\kern 1pt} |{\kern 1pt} w{\kern 1pt} {\text{|}}{\kern 1pt} {{\} }_{T}}$. Тогда ${{\pi }_{{\rm H}}}w$ – это кусочно-постоянная функция, принимающая на каждом ${{T}_{i}}$ среднее значение функции $w$. Разобьем интеграл на два слагаемых:
(3.3)
$\int\limits_\Omega \,{{\mathcal{R}}_{f}}(v,y{\kern 1pt} *)e{\kern 1pt} dx = \int\limits_\Omega \,{{\mathcal{R}}_{f}}(v,y{\kern 1pt} *){{\pi }_{{\rm H}}}e{\kern 1pt} dx + \int\limits_\Omega \,{{\mathcal{R}}_{f}}(v,y{\kern 1pt} *)(e - {{\pi }_{{\rm H}}}e){\kern 1pt} dx.$(3.4)
$\int\limits_\Omega \,({{u}_{{\rm H}}}\operatorname{div} y_{{\rm H}}^{*} + y_{{\rm H}}^{*}p_{{\rm H}}^{*}){\kern 1pt} dx = 0\quad \forall y_{{\rm H}}^{*} \in \hat {Q}_{{\rm H}}^{*},$(3.5)
$\int\limits_\Omega \,(\operatorname{div} p_{{\rm H}}^{*} + {{\mathcal{R}}_{f}}(v,y{\kern 1pt} *){{w}_{{\rm H}}})dx = 0\quad \forall {{w}_{{\rm H}}} \in {{\hat {V}}_{{\rm H}}},$Из (3.4) и (3.5) следует, что
Соотношение (3.5) позволяет переписать (3.3) в виде
(3.6)
$\int\limits_\Omega \,{{\mathcal{R}}_{f}}(v,y{\kern 1pt} *)e{\kern 1pt} dx = - \int\limits_\Omega \operatorname{div} p_{{\rm H}}^{*}{{\pi }_{{\rm H}}}e{\kern 1pt} dx + \int\limits_\Omega \,{{\mathcal{R}}_{f}}(v,y{\kern 1pt} *)(e - {{\pi }_{{\rm H}}}e){\kern 1pt} dx.$(3.7)
$\begin{gathered} \int\limits_\Omega \operatorname{div} p_{{\rm H}}^{*}{{\pi }_{{\rm H}}}e{\kern 1pt} dx = \sum\limits_i {\kern 1pt} \int\limits_{{{T}_{i}}} \operatorname{div} p_{{\rm H}}^{*}{{\pi }_{{\rm H}}}e{\kern 1pt} dx = \sum\limits_i \,{{(\operatorname{div} p_{{\rm H}}^{*})}_{{{{T}_{i}}}}}{\kern 1pt} \int\limits_{{{T}_{i}}} \,{{\pi }_{{\rm H}}}e{\kern 1pt} dx = \int\limits_\Omega \operatorname{div} p_{{\rm H}}^{*}e{\kern 1pt} dx \leqslant \\ \, \leqslant {\text{|}}{\kern 1pt} {\text{|}}{\kern 1pt} p_{{\rm H}}^{*}{\kern 1pt} {\text{|}}{\kern 1pt} {{{\text{|}}}_{\Omega }}{{\left\| {\nabla e} \right\|}_{\Omega }} \leqslant \frac{1}{{2\alpha c_{1}^{2}}}\left\| {\nabla e} \right\|_{A}^{2} + \frac{\alpha }{2}{\text{|}}{\kern 1pt} {\text{|}}p_{{\rm H}}^{*}{\kern 1pt} {\text{|}}{\kern 1pt} {\text{|}}_{\Omega }^{2}. \\ \end{gathered} $(3.8)
$\left| {\int\limits_\Omega \,\mathcal{R}(v,y{\kern 1pt} *)(e - {{\pi }_{{\rm H}}}e)dx} \right| \leqslant \sum\limits_{i = 1}^N \,{{C}_{{\text{P}}}}({{T}_{i}}){{\left\| {\mathcal{R}(v,y{\kern 1pt} *) - {{\xi }_{i}}} \right\|}_{{{{T}_{i}}}}}{{\left\| {\nabla e} \right\|}_{{{{T}_{i}}}}} \leqslant S(v,y{\kern 1pt} *)\left\| {\nabla e} \right\| \leqslant \frac{1}{{2\beta c_{1}^{2}}}\left\| {\nabla e} \right\|_{A}^{2} + \frac{\beta }{2}S{{({v},y{\kern 1pt} *)}^{2}},$(3.9)
${{S}^{2}}(v,y{\kern 1pt} *) \leqslant {{\bar {S}}^{2}}(v,y{\kern 1pt} *): = \sum\limits_{i = 1}^N \frac{{{{{(\operatorname{diam} {{T}_{i}})}}^{2}}}}{{{{\pi }^{2}}}}\left\| {\mathcal{R}(v,y{\kern 1pt} *) - {{\xi }_{i}}} \right\|_{{{{T}_{i}}}}^{2}.$Равенство (3.3) с учетом (3.9) и (3.8) приводит к оценке
(3.10)
$2\left| {\int\limits_\Omega \,\mathcal{R}(v,y{\kern 1pt} *)edx} \right| \leqslant {{K}_{{\alpha \beta }}}\left\| {\nabla e} \right\|_{A}^{2} + \beta {{\bar {S}}^{2}}(v,y{\kern 1pt} *) + \alpha {\text{|}}{\kern 1pt} {\text{|}}{\kern 1pt} p_{{\text{H}}}^{*}{\kern 1pt} {\text{|}}{\kern 1pt} {\text{|}}_{\Omega }^{2},$(3.11)
$\mu _{4}^{2}(e,e{\kern 1pt} *,\alpha ,\beta ) \leqslant M_{4}^{2}(v,y{\kern 1pt} *,\alpha ,\beta ): = \left\| {A\nabla v - y{\kern 1pt} *} \right\|_{{{{A}^{{ - 1}}}}}^{2} + \beta {{\bar {S}}^{2}}(v,y{\kern 1pt} *) + \alpha {\text{|}}{\kern 1pt} {\text{|}}{\kern 1pt} p_{{\text{H}}}^{*}{\kern 1pt} {\text{|}}{\kern 1pt} {\text{|}}_{\Omega }^{2},$Замечание 4. Рассуждая аналогичным образом, можно получить оценку меры отклонения снизу
(3.12)
$(1 + {{K}_{{\alpha \beta }}})\left\| {\nabla e} \right\|_{A}^{2} + 2\int\limits_\Omega \,{{\sigma }_{a}}{\kern 1pt} {{e}^{2}}{\kern 1pt} dx + \left\| {e{\kern 1pt} *} \right\|_{{{{A}^{{ - 1}}}}}^{2} \geqslant \left\| {A\nabla v - y{\kern 1pt} *} \right\|_{{{{A}^{{ - 1}}}}}^{2} - \beta {{\bar {S}}^{2}}(v,y{\kern 1pt} *) - \alpha {\text{|}}{\kern 1pt} {\text{|}}{\kern 1pt} p_{{\text{H}}}^{*}{\kern 1pt} {\text{|}}{\kern 1pt} {\text{|}}_{\Omega }^{2}.$4. ОЦЕНКИ ДЛЯ СИНГУЛЯРНО ВОЗМУЩЕННЫХ ЗАДАЧ
Соотношения, полученные в предыдущем разделе, носят общий характер и применимы для любых задач, удовлетворяющих условиям (1.5), (1.6), (1.7) и (1.8). Применим их к задачам с $A = \varepsilon {{A}_{0}}$, где ${{A}_{0}}$ – это положительно-определенная симметричная матрица с наименьшим собственным значением порядка единицы, а $\varepsilon > 0$ – малый параметр. В этом случае (1.2) и (1.3) приобретают вид
Нетрудно видеть, что(4.3)
$\mu _{1}^{2}(e,e{\kern 1pt} *,\varepsilon ) = \frac{1}{\varepsilon }\left\| {\varepsilon {{A}_{0}}\nabla v - y{\kern 1pt} *} \right\|_{{A_{0}^{{ - 1}}}}^{2} - 2\int\limits_\Omega \,{{\mathcal{R}}_{f}}(v,y{\kern 1pt} *){\kern 1pt} e{\kern 1pt} dx,$(4.4)
$\mu _{2}^{2}(e,e{\kern 1pt} *) = \frac{1}{\varepsilon }\left\| {\varepsilon {{A}_{0}}\nabla v - y{\kern 1pt} *} \right\|_{{A_{0}^{{ - 1}}}}^{2} + {{\left\| {{{\rho }^{{ - 1}}}{{\mathcal{R}}_{f}}(v,y{\kern 1pt} *)} \right\|}^{2}},$Для случая $\operatorname{div} a = 0$ из (4.4) следует оценка
(4.5)
$\varepsilon \left\| {\nabla e} \right\|_{{{{A}_{0}}}}^{2} + \frac{1}{\varepsilon }\left\| {e{\kern 1pt} *} \right\|_{{A_{0}^{{ - 1}}}}^{2} + \left\| e \right\|_{\rho }^{2} \leqslant \frac{1}{\varepsilon }\left\| {\varepsilon {{A}_{0}}\nabla {v} - y{\kern 1pt} *} \right\|_{{A_{0}^{{ - 1}}}}^{2} + \left\| {{{\mathcal{R}}_{f}}(v,y{\kern 1pt} *)} \right\|_{{{{\rho }^{{ - 1}}}}}^{2}.$Чтобы получить полностью вычисляемые оценки с помощью (4.3), используем те же рассуждения, что и в разд. 3. Так как
(4.6)
$\mu _{3}^{2}(e,e{\kern 1pt} *,\alpha ,\varepsilon ) \leqslant \frac{1}{\varepsilon }\left\| {\varepsilon {{A}_{0}}\nabla v - y{\kern 1pt} *} \right\|_{{A_{0}^{{ - 1}}}}^{2} + \frac{\alpha }{\varepsilon }C_{\Omega }^{2}{{\left\| {{{\mathcal{R}}_{f}}(v,y{\kern 1pt} *)} \right\|}^{2}},$(4.7)
$\varepsilon \left( {1 - \frac{1}{{c_{1}^{2}({{A}_{0}})\alpha }}} \right)\left\| {\nabla e} \right\|_{{{{A}_{0}}}}^{2} + 2\int\limits_\Omega {\kern 1pt} \,\sigma _{a}^{2}{{e}^{2}}dx \leqslant \mathop {\inf }\limits_{y{\kern 1pt} * \in Q_{{{\text{div}}}}^{*}} \left\{ {\frac{1}{\varepsilon }\left\| {\varepsilon {{A}_{0}}\nabla {v} - y{\kern 1pt} *} \right\|_{{A_{0}^{{ - 1}}}}^{2} + \frac{\alpha }{\varepsilon }C_{\Omega }^{2}{{{\left\| {{{\mathcal{R}}_{f}}(v,y{\kern 1pt} *)} \right\|}}^{2}}} \right\}.$Преобразуем оценку (3.11), где ${{K}_{{\alpha \beta }}} = (\alpha + \beta ){\text{/}}(\varepsilon \beta \alpha c_{1}^{2}({{A}_{0}}))$. Путем замены $\alpha = \bar {\alpha }{\text{/}}\varepsilon $, $\beta = \bar {\beta }{\text{/}}\varepsilon $ определим новую константу ${{K}_{{\bar {\alpha }\bar {\beta }}}} = (\bar {\alpha } + \bar {\beta }){\text{/}}(\bar {\beta }\bar {\alpha }c_{1}^{2}({{A}_{0}}))$. Тогда оценка трансформируется следующим образом:
(4.8)
$\mu _{4}^{2}(e,e{\kern 1pt} *,\bar {\alpha },\bar {\beta },\varepsilon ) \leqslant \frac{1}{\varepsilon }\left\{ {\left\| {\varepsilon {{A}_{0}}\nabla v - y{\kern 1pt} *} \right\|_{{{{A}^{{ - 1}}}}}^{2} + \mathcal{E}(v,y{\kern 1pt} *,p_{{\rm H}}^{*},\bar {\alpha },\bar {\beta })} \right\},$Далее мы покажем как апостериорные тождества (4.3), (4.4) и оценки (3.11), (3.12) позволяют контролировать приближенные решения сингулярно возмущенных задач.
5. ПРИМЕРЫ
В этом разделе апостериорные тождества и вытекающие из них оценки проверяются на примере сингулярно возмущенной двухточечной задачи
(5.1)
$ - \varepsilon u{\kern 1pt} '{\kern 1pt} {\text{'}} + au{\kern 1pt} {\text{'}} + {{\rho }^{2}}u = f,\quad u(0) = 0,\quad u(1) = b$(5.2)
$\mu _{1}^{2}(e,e{\kern 1pt} *,\varepsilon ) = \frac{1}{\varepsilon }{{\left\| {\varepsilon v{\kern 1pt} {\text{'}} - y{\kern 1pt} *} \right\|}^{2}} - 2\int\limits_0^1 {\kern 1pt} \,{{\mathcal{R}}_{f}}(v,y{\kern 1pt} *){\kern 1pt} e{\kern 1pt} dx$(5.3)
$\mu _{2}^{2}(e,e{\kern 1pt} *,\varepsilon ) = \frac{1}{\varepsilon }{{\left\| {\varepsilon v{\kern 1pt} '\; - y{\kern 1pt} *} \right\|}^{2}} + \left\| {{{\mathcal{R}}_{f}}({v},y{\kern 1pt} *)} \right\|_{{{{\rho }^{{ - 1}}}}}^{2} = :{{M}^{2}}(v,y{\kern 1pt} *,\varepsilon )$(5.4)
$\varepsilon {{\left\| {e{\kern 1pt} '{\kern 1pt} } \right\|}^{2}} + \frac{1}{\varepsilon }{{\left\| {e{\kern 1pt} *} \right\|}^{2}} + \left\| e \right\|_{\rho }^{2} \leqslant {{M}^{2}}({v},y{\kern 1pt} *,\varepsilon ).$Таблица 1.
Сравнение оценок (5.3), (5.4), (5.5) и (5.6) для интерполянтов точного решения в примере 1
$\varepsilon $ | 1.0000 | 0.5000 | 0.2500 | 0.1250 | 0.0625 | 0.0312 | 0.0156 | 0.0078 |
---|---|---|---|---|---|---|---|---|
${{I}_{1}}$ | 1.0000 | 1.0000 | 1.0000 | 1.0000 | 1.0000 | 1.0000 | 1.0000 | 1.0000 |
${{I}_{2}}$ | 1.0453 | 1.0860 | 1.1560 | 1.2600 | 1.3801 | 1.4763 | 1.5366 | 1.5874 |
${{I}_{3}}$ | 1.4286 | 1.4286 | 1.4287 | 1.4291 | 1.4303 | 1.4337 | 1.4424 | 1.4648 |
${{I}_{4}}$ | 1.7320 | 1.7320 | 1.7320 | 1.7321 | 1.7322 | 1.7326 | 1.7335 | 1.7361 |
${{I}_{5}}$ | 1.4274 | 1.4647 | 1.5953 | 1.9762 | 2.8047 | 4.1593 | 6.1088 | 8.9940 |
Таблица 2.
Сравнение оценок (5.3), (5.4), (5.5) и (5.6) в примере 2 на сетке с 500 интервалами
$\varepsilon $ | 1.0000 | 0.5000 | 0.2500 | 0.1250 | 0.0625 | 0.0312 | 0.0156 | 0.0078 |
---|---|---|---|---|---|---|---|---|
${{I}_{1}}$ | 1.0000 | 1.0000 | 1.0000 | 1.0000 | 1.0000 | 1.0000 | 1.0000 | 1.0000 |
${{I}_{2}}$ | 2.9227 | 5.0951 | 9.5666 | 17.9884 | 32.4251 | 52.7068 | 70.5289 | 74.3708 |
${{I}_{3}}$ | 1.4284 | 1.4277 | 1.4251 | 1.4158 | 1.3889 | 1.3426 | 1.3444 | 1.4623 |
${{I}_{4}}$ | 1.7318 | 1.7309 | 1.7274 | 1.7152 | 1.6821 | 1.6375 | 1.6791 | 1.8602 |
${{I}_{5}}$ | 2.2485 | 4.7141 | 12.1877 | 32.2792 | 81.5810 | 181.9772 | 323.3232 | 453.9166 |
Таблица 3.
Сравнение оценок (5.3), (5.4), (5.5) и (5.6) в примере 3 на сетке с 500 интервалами
$\varepsilon $ | 1.0000 | 0.5000 | 0.2500 | 0.1250 | 0.0625 | 0.0312 | 0.0156 | 0.0078 |
---|---|---|---|---|---|---|---|---|
${{I}_{1}}$ | 1.0001 | 1.0001 | 1.0002 | 1.0002 | 1.0002 | 1.0001 | 1.0000 | 1.0000 |
${{I}_{2}}$ | 1.4737 | 1.4576 | 1.5201 | 1.7132 | 2.1667 | 3.1023 | 4.8093 | 7.4144 |
${{I}_{3}}$ | 1.4286 | 1.4284 | 1.4280 | 1.4269 | 1.4240 | 1.4158 | 1.3941 | 1.3523 |
${{I}_{4}}$ | 1.7322 | 1.7318 | 1.7312 | 1.7296 | 1.7256 | 1.7149 | 1.6879 | 1.6438 |
${{I}_{5}}$ | 2.5047 | 3.1943 | 4.5965 | 7.6472 | 14.7498 | 31.7016 | 71.2819 | 153.8980 |
Обратимся к оценке (3.11), которая была построена с помощью вспомогательной конечномерной задачи (3.4), (3.5). Разобьем интервал $I$ на подынтервалы ${{T}_{i}}: = ({{x}_{i}},{{x}_{{i + 1}}})$ так, что $\left| {{{x}_{{i + 1}}} - {{x}_{i}}} \right| = {{{\rm H}}_{i}}$, и обозначим
(5.5)
$\mu _{4}^{2}(e,e{\kern 1pt} *,\bar {\alpha },\bar {\beta },\varepsilon ) \leqslant \frac{1}{\varepsilon }\int\limits_0^1 \,{{\left| {\varepsilon v{\kern 1pt} '\; - y{\kern 1pt} *} \right|}^{2}}dx + \frac{1}{\varepsilon }({v},y{\kern 1pt} *,p_{{\rm H}}^{*},\bar {\alpha },\bar {\beta }) = :{{M}_{{\bar {\alpha },\bar {\beta }}}}(v,y{\kern 1pt} *,\varepsilon ),$В заключение приведем оценку (4.6), которая для задачи (5.1) записывается в виде:
(5.6)
$\mu _{3}^{2}(e,e{\kern 1pt} *,\alpha ,\varepsilon ) \leqslant \frac{1}{\varepsilon }{{\left\| {\varepsilon v{\kern 1pt} '\; - y{\kern 1pt} *} \right\|}^{2}} + \frac{\alpha }{{\varepsilon {{\pi }^{2}}}}{{\left\| {{{\mathcal{R}}_{f}}(v,y{\kern 1pt} *)} \right\|}^{2}} = :M_{\alpha }^{2}({v},y{\kern 1pt} *,\varepsilon ),$Пример 1. Проверку эффективности оценок начнем с наиболее простой задачи, в которой конвективный член отсутствует. Рассмотрим двухточечную задачу
(5.7)
$ - \varepsilon u{\kern 1pt} '{\kern 1pt} '\; + {{\rho }^{2}}u = f,\quad u(0) = 0,\quad u(1) = 0$Фиг. 1.
Точные решения в задаче (5.2) при различных $\varepsilon $ (а), их интерполянты (б) и грубые аппроксимации (в).

Фиг. 2.
Индексы эффективности оценок при различных $\varepsilon $ для интерполянта точного решения (а) и грубой аппроксимации (б).

Из табл. 1 и рисунков следует, что тождество (5.3) (которое является частным случаем (2.12)) выполняется точно при любом $\varepsilon $ (первая строка табл. 1). Для хороших аппроксимаций оценки (5.4) и (5.5) также работают прекрасно, однако при уменьшении $\varepsilon $ эффективность простой оценки (5.6) ухудшается. Для грубых аппроксимаций тождество (5.3) также выполняется для любых $\varepsilon $. При уменьшении $\varepsilon $ хорошо работает оценка (5.4), но эффективность остальных оценок снижается. Тем не менее обе оценки (5.5) позволяют правильно оценить порядок ошибки и установить, что соответствующие аппроксимации являются весьма грубыми. Это обстоятельство может оказаться полезным, если для решения используются численные схемы, в которых нельзя исключить возникновение неустойчивости.
Решения сингулярно возмущенных задач сильно зависят от $\varepsilon $. Меры ${{\mu }_{i}}$, $i = 1,2,3,4$, также зависят от $\varepsilon $. Поэтому в примерах полезно рассматривать не только их абсолютные значения, но и значения, нормализованные относительно норм градиента точного решения $\nabla u$ и соответствующего потока $p{\kern 1pt} *$. В частности, определим нормализованный вариант меры ${{\mu }_{2}}$ следующим образом:
Фиг. 3.
Относительная погрешность аппроксимаций при различных $\varepsilon $ для интерполянта точного решения (а) и грубой аппроксимации (б).

Пример 2. Если $f = at - \varepsilon s + (as + {{\rho }^{2}}t)x + \frac{1}{2}{{\rho }^{2}}s{{x}^{2}}$, то точное решение (5.1) задается соотношениями
${{\lambda }_{{1,2}}} = \frac{a}{{2\varepsilon }} \mp \frac{1}{{\sqrt \varepsilon }}\sqrt {{{\rho }^{2}} + \frac{{{{a}^{2}}}}{{4\varepsilon }}} $, ${{C}_{1}} = \left( {1 - t - \frac{s}{2}} \right)\frac{{{{e}^{{ - {{\lambda }_{1}}}}}}}{{(1 - {{e}^{{{{\lambda }_{2}} - {{\lambda }_{1}}}}})}}$, ${{C}_{2}} = - {{C}_{1}}$.
В этом примере исследовалась задача с параметрами $a = 5$, $\rho = 1$, $t = 3$ и $s = 2$, которые моделируют ситуацию с доминирующей конвекцией. Точные решения при различных $\varepsilon $ изображены на фиг. 4а. Хорошо видно формирование пограничного слоя при уменьшении $\varepsilon $. В качестве приближенного решения $v$ рассматривался интерполянт точного решения на равномерной сетке с $n = 50$, 500, 5000 и 10 000 интервалами. Функция $y{\kern 1pt} *$ строится как кусочно-аффинная непрерывная функция, являющаяся усреднением $\epsilon v{\kern 1pt} '$ на той же самой сетке. Соответствующие результаты представлены в табл. 2 и на фиг. 5.
Фиг. 5.
Эффективность оценок в примере 2 при различных $\varepsilon $ для $n = 500$ (а) и $n = 5000$ (б) и $n = 10\,000$ (в).

Результаты показывают, что апостериорное тождество (5.3) (которое является частным случаем (2.12)) точно выполняется при любых $\varepsilon $. Простые оценки (5.4) и (5.6) (с $\alpha = 2$) хорошо работают только при значениях $\varepsilon $ порядка 1. При уменьшении $\varepsilon $ качество этих оценок быстро ухудшается, и они приводят к существенной переоценке меры ошибки. Однако оценка (5.5) работает устойчиво вплоть до весьма малых $\varepsilon $. Так же, как и в примере 1, оценка (5.5) дает лучшие результаты для более точных аппроксимаций. Для точных аппроксимаций оценки дают лучшие результаты, чем для грубых, что вполне ожидаемо, поскольку более точные аппроксимации дают меньшее ${{\mathcal{R}}_{f}}(v,y{\kern 1pt} *)$ и уменьшают общую переоценку, которая возникает в слагаемом $\mathcal{E}(v,y{\kern 1pt} *,p_{{\rm H}}^{*},\bar {\alpha },\bar {\beta })$. Для $n = 10{\kern 1pt} {\kern 1pt} 000$ оценка не превышает истинное значение меры отклонения более чем в 2 раза вплоть до значений $\varepsilon = {{10}^{{ - 5}}}$. Эти результаты получены на равномерных сетках, но позволяют предположить, что на сгущающихся сетках апостериорная оценка (5.5) будет весьма точной. Действительно, при увеличении $n$ в медленно меняющейся части решения практически ничего не меняется, так что изменение точности оценок на фиг. 5 объясняется тем, что при более точной аппроксимации пограничного слоя вблизи $x = 1$ оценка также дает более точный результат.
Пример 3. В этом примере $a = 1$, $\rho = 3$, $t = - 4$ и $s = - 3$, что соответствует случаю, когда реакция превалирует над конвекцией. Точные решения для различных $\varepsilon $ представлены на фиг. 4б в центре. Как и в примере 2, видно образование пограничного слоя с большими значениями производной вблизи точки $x = 1$. Как и в предыдущем примере, приближенное решение построено как кусочно-аффинный интерполянт точного решения на сетке из 5000 интервалов. В этом примере (5.4) работает лучше и обеспечивает хорошую оценку вплоть до $\varepsilon = 0.03$. Однако при меньших значениях $\varepsilon $ возникает существенная переоценка меры отклонения. Как видно из табл. 3, оценка (5.5) дает очень хорошие результаты (строки ${{I}_{3}}$ и ${{I}_{4}}$) вплоть до значений $\varepsilon = {{10}^{{ - 3}}}$.
Пример 4. В этом примере рассматривается случай, когда $a = \rho = 1$, $t = - 2$ и $s = 3$. Точные решения, соответствующие различным значениям $\varepsilon $, изображены на фиг. 4а. В качестве $v$ был взят интерполянт точного решения на сетке с 5000 интервалами. На фиг. 6 показано поведение индексов эффективности ${{I}_{1}}$–${{I}_{5}}$. Картина очень похожа на то, что мы наблюдали ранее. Индекс ${{I}_{1}}$ показывает точное выполнение апостериорного тождества (5.3) при всех значениях $\varepsilon $, простые оценки (5.4) и (5.6) можно использовать, но лишь для $\varepsilon {{ > 10}^{{ - 1}}}$, а оценка (5.5) устойчива и отлично работает, по крайней мере, до значений $\varepsilon = {{10}^{{ - 5}}}$. В заключение отметим, что приведенные выше примеры относятся к области обыкновенных дифференциальных уравнений, которые являются достаточно простыми, но типичными представителями сингулярно возмущенных краевых задач и адекватно отражают возникающие трудности (неслучайно исследование математических свойств и разностных аппроксимаций этого класса задач начиналось с подобных одномерных моделей). Поэтому можно предполагать, что при переходе к уравнениям в частных производных поведение полученных в статье апостериорных оценок принципиально не изменится, хотя несомненно этот вопрос требует дальнейшего изучения.
Список литературы
Farrell P.A., Hegarty A.F., Miller J.J.H., Ó Riordan E., Shishkin G.I. Robust computational techniques for boundary layers. CRC Press, Taylor&Frencis, Boca Raton, 2018.
Oleinik O.A., Samokhin V.N. Mathematical models in boundary layer theory. CRC Press, Taylor&Frencis, Boca Raton, 1999.
Schilders W.H.A., Polak S.J., van Welij J.S. Singular perturbation theory and its application to the computation of electromagnetic fields // IEEE Trans. on Magn. MAG–21. 1985. V. 6. P. 2211–2216.
Prandtl L. Uber Flussigkeits – bewegung bei kleiner Reibung, in: Verhandlungen, III, Int. Math. Kongresses, Tuebner, Leipzig, 1905. P. 484–491.
Бахвалов Н.С. К оптимизации методов решения краевых задач при наличии пограничного слоя // Ж. вычисл. матем. и матем. физ. 1969. Т. 9. № 4. P. 841–859.
Дулан Э., Миллер Дж., Шилдерс У. Равномерные численные методы решения задач с пограничным слоем. M.: Мир, 1983.
Шишкин Г.И. Первая краевая задача для уравнения второго порядка с малыми параметрами при производных // Дифференц. ур-ния. 1977. Т. 13. № 2. P. 376–378.
Шишкин Г.И. Решение краевой задачи для эллиптического уравнения с малым параметром при старших производных // Ж. вычисл. матем. и матем. физ. 1986. Т. 26. № 7. P. 1019–1031.
Шишкин Г.И. Аппроксимация решений и производных сингулярно возмущенного эллиптического уравнения конвекции–диффузии // Ж. вычисл. матем. и матем. физ. 2003. Т. 43. № 5. P. 672–689.
Шишкин Г.И., Шишкина Л.П. Улучшенные аппроксимации решения и производных сингулярно возмущенного уравнения реакции-диффузии на основе метода декомпозиции решения // Ж. вычисл. матем. и матем. физ. 2011. Т. 51. № 6. P. 1091–1120.
Ó Riordan E. Singular perturbation finite element methods // Numer. Math. 1984. V. 44. P. 425–434.
Ó Riordan E., Stynes M. A uniformly accurate finite-element method for a singularly perturbed one-dimensional reaction-diffusion problem // Math. Comput. 1986. V. 47. № 176. P. 555–570.
Kellogg R.B., Tsan A. Analysis of Some Difference Approximations for a Singular Perturbation Problem Without Turning Points // Math. Comput. 1978. V. 32. № 144. P. 1025–1039.
Miller J.J.H., O’Riordan E., Shishkin G.I. Solution of Singularly Perturbed Problems with $\varepsilon $-uniform Numerical Methods. Introduction to the Theory of Linear Problems in One and Two Dimensions, World Scientific, Singapore, 1996.
Roos H.-G., Stynes M., Tobiska L. Robust numerical methods for singularly perturbed differential equations: convection-diffusion-reaction and flow problems. Springer Series in Computational Mathematics, 2008.
Kadalbajoo M.K., Patidar K.C. Singularly perturbed problems in partial differential equations: a survey // Appl. Math. Comput. 2003. V. 134. P. 371–429.
Linβ T. Layer-adapted meshes for reaction-convection-diffusion problems. In: Lecture Notes in Mathematics, vol. 1985. Berlin: Springer, 2010.
Ильин А.М. Разностная схема для дифференциального уравнения с малым параметром при старшей производной // Матем. заметки. 1969. Т. 6. № 2. P. 237–248.
Андреев В.Б. Равномерная сеточная аппроксимация негладких решений смешанной краевой задачи для сингулярно возмущенного уравнения реакции–диффузии в прямоугольнике // Ж. вычисл. матем. и матем. физ. 2008. Т. 48. № 1. P. 90–114.
Schatz A.H., Wahlbin L.B. On the finite element method for singularly perturbed reaction-diffusion problems in two and one dimensions // Math. Comp. 1983. V. 40. P. 47–89.
Verfürth R. A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques, Stuttgart: Wiley-Teubner, 1996.
Kopteva N. Maximum norm a posteriori error estimates for a one-dimensional convection- diffusion problem // SIAM J. Numer. Anal. 2002. V. 39. № 2. P. 423–441.
Kopteva N. Maximum norm a posteriori error estimate for a 2D singularly perturbed semilinear reaction-diffusion problem // SIAM J. Numer. Anal. 2008. V. 46. № 3. P. 1602–1618.
Linß T., Radojev G., Zarin H. Approximation of singularly perturbed reaction-diffusion problems by quadratic ${{C}^{1}}$-splines // Numer Algor. 2012. V. 61. P. 35–55.
Repin S. A posteriori error estimation for variational problems with uniformly convex functionals // Math. Comp. 2000. V. 69. P. 481–500.
Repin S. Two-sided estimates of deviation from exact solutions of uniformly elliptic equations // Amer. Math. Soc. Transl. Ser. 2. 2003. V. 209. P. 143–171.
Repin S. A posteriori estimates for partial differential equations, Berlin: Walter de Gruyter GmbH & Co. KG, 2008.
Repin S., Sauter S. Accuracy of mathematical models. Dimension reduction, simplification, and homogenization // EMS Tracts in Math. 2020. V. 33.
Репин С.И. Tождество для отклонений от точного решения задачи $A{\kern 1pt} *\Lambda Au + \ell = 0$ и его следствия // Ж. вычисл. матем. и матем. физ. 2021. Т. 61. № 12. С. 22–45.
Repin S. Error identities for parabolic initial boundary value problems // Zap. Nauchn. Sem. S.-Peterburg. O-tdel. Mat. Inst. Steklov. (POMI). 2021. V. 508. P. 147–172.
Gilbarg D., Trudinger N.S. Elliptic partial differential equations of second order. Berlin: Springer-Verlag, 1977.
Ladyzhenskaya O.A., Uraltseva N.N. Linear and Quasilinear Elliptic equations. New York: Acad. Press, 1968.
Morton K.W. Numerical Solution of Convection-Diffusion Problems. New York: Taylor&Francis, 1996.
Prager W., Synge J.L. Approximation in elasticity based on the concept of function space // Quart. Appl. Math. 1947. V. 5. P. 241–269.
Brezzi F., Fortin M. Mixed and Hybrid Finite Element Methods. 15. New York: Springer Series in Computational Mathematics, 1991.
Roberts J.E., Thomas J.-M. Mixed and hybrid methods. In: Handbook of Numerical Analysis. Vol. II. Amsterdam: North-Holland, 1991. P. 523–639.
Kuznetsov Yu., Repin S. New mixed finite element method on polygonal and polyhedral meshes // Russian J. Numer. Anal. Math. Model. 2003. V. 18. № 3. P. 261–278.
Payne L.E., Weinberger H.F. An optimal Poincaré inequality for convex domains // Arch. Rational Mech. Anal. 1960. V. 5. P. 286–292.
Дополнительные материалы отсутствуют.
Инструменты
Журнал вычислительной математики и математической физики