Журнал вычислительной математики и математической физики, 2019, T. 59, № 1, стр. 3-20
О контроле погрешности при численном решении уравнений реакции-диффузииВ. Г. Корнеев
В. Г. Корнеев
СПбГУ
199034 С.-Петербург, Университетская наб., 7-9, Россия
Поступила в редакцию 23.09.2017
Аннотация
В статье для приближенных решений уравнений реакции-диффузии рассматривается новый способ получения апостериорных оценок погрешности. В качестве модельной используется задача $\Delta u + \sigma u = f$ в $\Omega $, ${{\left. u \right|}_{{\partial \Omega }}} = 0$ с произвольным постоянным коэффициентом реакции $\sigma \geqslant 0$. Для решений метода конечных элементов доказываются оценки, которые для краткости называются согласованными и характеризуются тем, что по порядку точности они одинаковы с не улучшаемыми в этом отношении априорными оценками. Согласованность предполагает также, что точность таких оценок обеспечивается тестирующими потоками, удовлетворяющими только соответствующим требованиям аппроксимации без удовлетворения уравнениям баланса. В связи с этим область практической применимости согласованных апостериорных оценок погрешности является весьма широкой, так как для вычисления входящих в них тестирующих потоков могут быть использованы многочисленные процедуры восстановления потоков, интенсивно развивавшиеся для индикаторов погрешности метода невязок. Они обеспечивают не только стандартные порядки аппроксимации, но и суперсходимость восстановленных потоков. Достоинствами рассматриваемого семейства апостериорных оценок являются их гарантированная точность по порядку, отсутствие необходимости удовлетворения уравнениям баланса в процедурах восстановления потоков и существенно более широкая область эффективности по сравнению с другими апостериорными оценками. Библ. 34.
ВВЕДЕНИЕ
Для успешного контроля погрешности численных решений гарантированная апостериорная оценка погрешности должна удовлетворять условиям достаточной точности и быстродействия, то есть близости к оптимальной по вычислительной работе. Естественно ожидать, в частности, что вычислительная стоимость оценки погрешности не превышает стоимости численного решения задачи. К числу распространенных относятся апостериорные оценки энергетической нормы погрешности, содержащие в правой части два основных слагаемых, одно из которых есть ${{L}_{2}}$-норма невязки, вычисляемая с помощью приближенного решения и некоторого тестирующего потока. Для определенности в качестве достаточно характерного примера приближенных решений будем рассматривать решения метода конечных элементов. Для эллиптических уравнений второго порядка, как правило, применяют МКЭ класса $C$ с решениями из конечномерного подпространства пространства $C(\Omega ) \cap {{H}^{1}}(\Omega )$. Вторые производные таких приближенных решений, как и первые производные от соответствующих им компонент потоков, нужные для вычисления невязки, не определены. Поэтому для вычисления оценок погрешности используют более гладкие тестирующие потоки, которые находят по потокам МКЭ посредством специальных процедур. Их называют процедурами восстановления потоков, от них существенно зависит точность и вычислительная сложность апостериорной оценки.
Таким образом, развитие многочисленных в настоящее время процедур восстановления потоков было мотивировано необходимостью повышения гладкости потоков без потери точности. Если ${{\mathbb{V}}_{h}}(\Omega )$ – пространство конечно-элементных функций и ${{u}_{{{\text{fem}}}}}$ – решение МКЭ, ${{u}_{{{\text{fem}}}}} \in {{\mathbb{V}}_{h}}(\Omega )$, то для вычислимости невязочного слагаемого апостериорной оценки достаточно определить тестирующую вектор-функцию потока ${\mathbf{y}},{{{\mathbf{y}}}^{ \top }} = ({{y}_{1}},{{y}_{2}},\; \ldots ,\;{{y}_{m}})$, как элемент пространства ${{{\mathbf{V}}}_{h}}(\Omega ) = {{({{\mathbb{V}}_{h}}(\Omega ))}^{m}}$, где $m$ – размерность области $\Omega $, $h$ – размер сетки, или конечномерного подпространства пространства ${\mathbf{H}}(\Omega ,{\text{div}})$. Можно, например, в качестве ${\mathbf{y}}$ взять ортогональную ${{L}_{2}}$-проекцию потока МКЭ на ${{{\mathbf{V}}}_{h}}(\Omega )$. Такой алгоритм достаточно прост, его вычислительная стоимость во многих случаях линейна, так как он требует решения системы алгебраических уравнений с малозаполненной матрицей, имеющей при использовании, например, квазиоднородных сеток равномерное по $h$ диагональное преобладание. Значительное внимание уделялось процедурам, в которых нахождение сглаженного потока сводится к решению вспомогательных локальных задач аппроксимации, нередко с одновременным удовлетворением уравнений баланса или уравнений равновесия для задач механики твердого тела. Совершенствованию этих процедур посвящена весьма обширная литература (см., в частности, [1]–[8]).
Процедуры восстановления потоков получают, исходя из трех требований:
$\alpha $) сохранения порядков точности в энергетической и других нормах, одинаковых с потоком, определяемым приближенным решением краевой задачи;
$\beta $) получения сбалансированных, т.е. удовлетворяющих уравнениям баланса, см. (6), или частично сбалансированных восстановленных потоков, обеспечивающих поэлементные равенства нулю или достаточную малость невязки;
$\gamma $) линейной или почти линейной вычислительной сложности.
В статье термин апостериорная мажоранта используется для правой части апостериорной оценки. Очевидно, что требование $\beta $) усложняет процедуры вычисления оценок, делает их менее универсальными, более зависимыми от свойств краевых задач. Однако за счет его выполнения удается обнулить слагаемое в апостериорной мажоранте, содержащее норму невязки, или уменьшить ее до величины, сопоставимой по порядку малости с оцениваемой нормой погрешности приближенного решения. Примером последовательной реализации такого подхода является работа [8] и предшествующие ей работы [2], [9].
Термин согласованная апостериорная оценка погрешности в настоящей работе имеет отношение к степени точности оценок. Он применяется к апостериорным оценкам, которые на тестирующих потоках, удовлетворяющих требованиям $\alpha $), $\gamma $), имеют порядки точности, совпадющие с порядками точности соответствующих априорных оценок погрешности. Очевидно, согласованная апостериорная оценка погрешности неулучшаема по порядку точности, если в этом смысле неулучшаема априорная оценка погрешности численного метода. Заметим, что в зарубежной литературе параллельный термин “consistency” понимается часто в более слабом смысле как обращение мажоранты в ноль при подстановке в нее точного решения задачи.
Мажоранты энергетической нормы погрешности, как правило, содержат в качестве слагаемого ${{L}_{2}}$-норму невязки, умноженную на $1{\text{/}}\sqrt \sigma $, где $\sigma $ – коэффициент реакции в уравнении реакции-диффузии. Для случая $\sigma \equiv 0$ известны также апостериорные мажоранты погрешности, в которых множитель перед указанной нормой является константой. Как легко убедиться, на тестовых потоках, удовлетворяющих только требованиям $\alpha $) и $\gamma $), мажоранты обоих указанных типов могут завышать оценку мажорируемой нормы погрешности в ${{h}^{{ - 1}}}$ раз и более. Это говорит о том, что такие мажоранты, примеры которых приведены в разд. 1, не являются согласованными. Как отмечалось, применение тестовых потоков, учитывающих все требования $\alpha $)–$\gamma $), способно выправить положение, однако известные эффективные способы сглаживания потоков с одновременным удовлетворением уравнениям баланса и сохранением порядков точности не являются простыми. Кроме того, они, как правило, получены для уравнений конкретного вида и схем их решения первого порядка точности, то есть не являются универсальными. В то же время есть другая возможность повышения точности, позволяющая одновременно упростить процедуры восстановления потоков. В данной работе с использованием новых приемов вывода, кратко изложенных в работах [10]–[12], доказываются согласованные апостериорные оценки. В них перед упомянутой выше ${{L}_{2}}$-нормой невязки появляется множитель $h$. Это не только на порядок повышает точность апостериорной оценки, но и устраняет необходимость, чтобы тестирующий поток удовлетворял уравнениям баланса.
У работы есть и другой мотив. Ряд популярных в настоящее время апостериорных оценок для уравнения реакции-диффузии имеет описанную выше структуру правой части, которая обязана своим появлением Обэну [13]. Его оценка эффективна при больших $\sigma $, но в ней присутствует упоминавшееся слагаемое с ${{L}_{2}}$-нормой невязки, умноженной на $1{\text{/}}\sqrt \sigma $, в связи с чем точность оценки падает при $\sigma \to 0$ и при $\sigma = 0$ она теряет смысл. Попытки усовершенствовать мажоранту Обэна в лучшем случае приводили к мажорантам, определенным для всех $\sigma \geqslant 0$, но, тем не менее, при относительно небольших коэффициентах реакции не обеспечивающим порядок точности, гарантированный известными априорными оценками. Мажоранты, предлагаемые в данной работе, определены для всех $\sigma \geqslant 0$, при $\sigma \geqslant c{{h}^{{ - 2}}}$, $c = {\text{const}}$, совпадают с мажорантой Обэна, при $0 \leqslant \sigma \leqslant c{{h}^{{ - 2}}}$ не теряют точность и являются согласованными с неулучшаемыми по порядку априорными оценками.
Востребованность апостериорных оценок погрешности вычислительной практикой зависит от простоты вычисления входящих в них постоянных. В связи с этим для погрешности решений метода конечных элементов в работе получены согласованные апостериорные оценки двух типов, отличающихся способами определения постоянных. В оценках одного из них постоянные зависят от свойств области и постоянных в оценках аппроксимации в ${{H}^{1}}(\Omega )$ функций из пространства ${{H}^{2}}(\Omega )$ конечно-элементными функциями. В оценках другого типа постоянные зависят только от локальных свойств аппроксимации в ${{L}_{2}}(\Omega )$ и устойчивости в ${{H}^{1}}(\Omega )$ проекционного оператора ${{H}^{1}}(\Omega ) \to {{\mathbb{V}}_{h}}(\Omega )$, в качестве которого используется квазиинтерполяционный оператор [14]. Подчеркнем, что предлагаемые оценки являются гибкими в том смысле, что они остаются гарантированными апостериорными оценками и при грубых значениях постоянных.
Неулучшаемость по порядку точности полученных апостериорных оценок погрешности решений метода конечных элементов подтверждается в работе доказательством их согласованности с неулучшаемыми априорными оценками, а также оценкой, которую можно назвать почти обратной. Обратной является оценка апостериорной мажоранты погрешности энергетической нормой погрешности, под почти обратной понимается оценка, отличающаяся от обратной присутствием в правой части дополнительного малого члена.
Работа организована следующим образом. Раздел 1 является вводным. В нем формулируется краевая задача реакции-диффузии, кратко обсуждаются известные апостериорные оценки энергетической нормы погрешности, близкие по структуре рассматриваемым в данной работе, но не всегда согласованные. В разд. 2 предлагается новая апостериорная оценка погрешности приближения точного решения краевой задачи произвольной достаточно гладкой функцией $\text{v}$, удовлетворяющей главным краевым условиям. Ее можно рассматривать как усовершенствованную оценку работы [13], с которой она совпадает при $\sigma $, превосходящем некоторое критическое значение ${{\sigma }_{ * }}$. Соответствующая мажоранта представлена в нескольких вариантах, с разными способами определения ${{\sigma }_{ * }}$. Наиболее простой способ отвечает варианту, применимому к приближенным решениям $\text{v}$ методом Галеркина с координатными функциями из пространства ${{H}^{2}}(\Omega )$. Этот вариант имеет непосредственное отношение к изогеометрическому анализу, (см. [15]), в котором применяются координатные функции повышенной гладкости. Мажоранты разд. 2 являются достаточно общими, в них не учитываются специальные свойства приближенных методов, кроме гладкости приближенных решений. Апостериорным оценкам погрешности решений МКЭ посвящены разд. 3 и 4. В первом из них доказываются две оценки, см. теоремы 5 и 6, различающиеся значениями двух основных постоянных. При этом постоянные оценки теоремы 6 определяются только аппроксимационными свойствами конечно-элементных функций. В случаях использования линейных треугольных и тетраэдральных конечных элеменов они выражаются через постоянные в оценках аппроксимации посредством квазиинтерполяционного проекционного оператора работы [14]. В разд. 4 обсуждаются свойства полученных апостериорных оценок. Устанавливается их согласованность с априорными оценками погрешности, для МКЭ первого порядка получена почти обратная оценка. Указываются некоторые возможные обобщения.
В дальнейшем – норма в соболевском пространстве ${{H}^{k}}(\mathcal{G})$ на области $\mathcal{G}$


Под $ \circ {{\mathbb{V}}_{h}}(\Omega )$ имеется в виду подпространство $ \circ {{\mathbb{V}}_{h}}(\Omega ) = \left\{ {\text{v} \in } \right.{{\mathbb{V}}_{h}}(\Omega ):\text{v} = 0\;{\text{н а }}\;\left. {\partial \Omega } \right\}$.
Везде ниже предполагается, что на $\Omega \subset {{\mathbb{R}}^{m}}$, $m = 2,\;3$, задан комплекс геометрически совместных, вообще говоря, криволинейных конечных элементов,
занимающих области ${{\tau }_{r}}$, $r = 1,\;2,\; \ldots ,\;\mathcal{R}$. Конечные элементы определяются посредством неособенных достаточно гладких отображений
$x = {{\mathcal{X}}^{{(r)}}}(\xi ){\text{:}}\;{{\tau }_{\Delta }} \to {{\tau }_{r}}$ базисного конечного элемента, заданного на стандартном треугольнике или тетраэдре
${{\tau }_{\Delta }}$. Пространство, натянутое на координатные функции базисного элемента, есть пространство
полиномов степени не выше $p \in {{\mathbb{N}}^{ + }}$. При $p > 1$ для конечно-элементного пространства иногда используется также обозначение ${{\mathbb{V}}_{h}}(\Omega ) = {{\mathbb{V}}_{{h,p}}}(\Omega )$. Если упоминания других условий нет, всегда предполагается, что отображения удовлетворяют
обобщенным условиям квазиоднородности с параметром сетки $h > 0$. При этом $h$ можно понимать как максимальный из диаметров конечных элементов. Условия квазиоднородности
отображений (конечно-элементной сетки), как и обобщенные условия однородности формы,
для МКЭ с криволинейными конечными элементами можно найти, например, в [18, разд. 3.2]. Вид постоянных апостериорных оценок существенно упрощается, если выполнено
используемое нами в некоторых случаях условие:
$\mathcal{A}$) $\Omega $ – полигональная область $\Omega \in {{\mathbb{R}}^{m}}$, $m = 2,\;3$, ${{\tau }_{r}}$ – совместные $m$-мерные симплексы (с плоскими гранями и соответственно прямолинейными ребрами, сторонами), образующие триангуляцию области $\Omega $ и удовлетворяющие условиям квазиоднородности.
В приложениях и далее, как правило, ${{\mathbb{V}}_{h}}(\Omega ) \subset C(\Omega ) \cap {{H}^{1}}(\Omega )$. В то же время в изогеометрическом анализе применяются вычислительные схемы решения эллиптических уравнений 2-го порядка, основанные на более гладких конечномерных пространствах ${{\mathbb{V}}_{h}}(\Omega ) = \mathbb{V}_{h}^{1}(\Omega ) \subset {{C}^{1}}(\Omega ) \cap $ $ \cap \;{{H}^{2}}(\Omega )$, см., например, [15]. Верхний индекс в обозначении $\mathbb{V}_{{h,p}}^{l}(\Omega )$ соответствует включению $\mathbb{V}_{{h,p}}^{l}(\Omega ) \subset {{C}^{l}}(\Omega ) \cap {{H}^{{l + 1}}}(\Omega )$.
1. МОДЕЛЬНАЯ КРАЕВАЯ ЗАДАЧА, ПРИМЕРЫ МАЖОРАНТ
Одними из наиболее ранних являются апостериорные мажоранты погрешности работы Обэна [13]. Проиллюстрируем одну из них на модельной задаче
(1)
$\begin{array}{*{20}{c}} {\mathfrak{L}u \equiv - \operatorname{div} ({\mathbf{A}}\operatorname{grad} u) + \sigma u = f(x),\quad x = ({{x}_{1}},{{x}_{2}},\; \ldots ,\;{{x}_{m}}) \in \Omega ,} \\ {{{{\left. u \right|}}_{{{{\Gamma }_{D}}}}} = {{\psi }_{D}},\quad - {\mathbf{A}}\nabla u \cdot {{{\left. {\mathbf{\nu }} \right|}}_{{{{\Gamma }_{N}}}}} = {{\psi }_{N}},} \end{array}$(2)
${{\mu }_{1}}{\mathbf{\xi }} \cdot {\mathbf{\xi }} \leqslant {\mathbf{A\xi }} \cdot {\mathbf{\xi }} \leqslant {{\mu }_{2}}{\mathbf{\xi }} \cdot {\mathbf{\xi }},\quad 0 < {{\mu }_{1}},{{\mu }_{2}} = {\text{const}},$Прежде всего представляют интерес оценки погрешности в энергетической норме
Для векторов ${\mathbf{y}} \in {{\mathbb{R}}^{m}}$ введем также пространства ${{{\mathbf{L}}}^{2}}(\Omega ) = {{({{L}_{2}}(\Omega ))}^{m}}$, ${\mathbf{H}}(\Omega ,\operatorname{div} ) = \left\{ {{\mathbf{y}} \in {{{\mathbf{L}}}^{2}}(\Omega ){\text{:}}\;\operatorname{div} {\mathbf{y}} \in } \right.$ $\left. { \in \;L_{2}^{{}}(\Omega )} \right\}$ и норму ${{\left] {\left| y \right|} \right[}_{{{{{\mathbf{A}}}^{{ - 1}}}}}} = {{\left( {\int_\Omega {{{\mathbf{A}}}^{{ - 1}}}{\mathbf{y}} \cdot {\mathbf{y}}} \right)}^{{1/2}}}$.Теорема 1 (Aubin, 1975). Пусть $f \in {{L}_{2}}(\Omega )$, $0 < \sigma = {\text{const}}$, ${{\psi }_{D}} \in {{H}^{1}}(\Omega )$, ${{\psi }_{N}} \in {{L}_{2}}({{\Gamma }_{N}})$, $u$ – решение краевой задачи (1), $u \in {{H}^{1}}(\Omega )$, $\text{v}$ – любая функция из ${{H}^{1}}(\Omega )$, удовлетворяющая краевому условию на ${{\Gamma }_{D}}$. Тогда для любого ${\mathbf{z}} \in {\mathbf{H}}(\Omega ,{\text{div}})$, удовлетворяющего на ${{\Gamma }_{N}}$ краевому условию ${\mathbf{z}} \cdot {\mathbf{\nu }} = {{\psi }_{N}}$, имеем
(4)
${{\left\| {\left| {\text{v} - u} \right|} \right\|}^{2}} \leqslant \left] {\left| {{\mathbf{A}}\nabla \text{v} + {\mathbf{z}}} \right|} \right[_{{{{{\mathbf{A}}}^{{ - 1}}}}}^{2} + \frac{1}{\sigma }\left\| {f - \sigma \text{v} - \operatorname{div} {\mathbf{z}}} \right\|_{{{{L}_{2}}(\Omega )}}^{2}.$Доказательство. Оценка (4) – частный случай результатов [13], см., например, Теорему 22 Введения и Теоремы 1.2, 1.4, 1.6 гл. 10.
Очевидно, при $\sigma \to 0$ оценка (4) Обэна теряет точность и при $\sigma = 0$ утрачивает смысл. При $\sigma = 0$ можно использовать мажоранту Репина и Фролова [19]. Пусть для простоты ${{\Gamma }_{D}} = \partial \Omega $, ${{\psi }_{D}} \equiv 0$, ${\mathbf{A}} = {\mathbf{I}}$, где ${\mathbf{I}}$ – единичная матрица, и $\sigma \equiv 0$. Тогда
(5)
$\left\| {\nabla (\text{v} - u)} \right\|_{{{{{\mathbf{L}}}^{2}}(\Omega )}}^{2} \leqslant (1 + \epsilon )\left\| {\nabla \text{v} + {\mathbf{z}}} \right\|_{{{{{\mathbf{L}}}^{2}}(\Omega )}}^{2} + {{c}_{\Omega }}\left( {1 + \frac{1}{\epsilon }} \right)\left\| {\nabla \cdot {\mathbf{z}} - f} \right\|_{{{{L}_{2}}(\Omega )}}^{2}\quad \forall \epsilon > 0,$Апостериорную оценку $\left\| {\left| {\text{v} - u} \right|} \right\||| \leqslant \left\| {{\mathbf{A}}\nabla {{u}_{{{\text{fem}}}}} + {\mathbf{\tau }}} \right\|_{{{{{\mathbf{A}}}^{{ - 1}}}}}^{2}$, которая содержит вектор-функцию потока $\tau $, удовлетворяющую уравнению баланса
(6)
$\frac{{\partial {{\tau }_{1}}}}{{\partial {{x}_{1}}}} + \frac{{\partial {{\tau }_{2}}}}{{\partial {{x}_{2}}}} = f - \sigma u,\quad {\mathbf{\tau }} \cdot {\mathbf{\nu }} = {{\psi }_{N}},$(7)
${{\left\| {\nabla (\text{v} - u)} \right\|}_{{{{{\mathbf{L}}}^{2}}(\Omega )}}} \leqslant {{\left\| {\nabla \text{v} + {\mathbf{z}}} \right\|}_{{{{{\mathbf{L}}}^{2}}(\Omega )}}} + {{\sum\limits_{k = 1,2} {\left\| {\int\limits_{{{a}_{k}}({{x}_{{3 - k}}})}^{{{x}_{k}}} {{{\beta }_{k}}} \left( {f - \nabla \cdot {\mathbf{z}}} \right)\left( {{{\eta }_{k}},{{x}_{{3 - k}}}} \right)d{{\eta }_{k}}} \right\|} }_{{{{L}_{2}}(\Omega )}}}.$То, что в (7) справа под знаком норм стоит не невязка, а интегралы от нее, может повысить точность мажоранты. Кроме того, имеется дополнительная свободная функция, ${{\beta }_{1}}$ или ${{\beta }_{2}}$, ее правильный выбор (например, с использованием найденного приближенного решения $\text{v}$) тоже может способствовать минимизации правой части по ${\mathbf{z}}$. Оценивая одномерные интегралы под знаком ${{L}_{2}}$-нормы, приходим к оценке (5) с несколько превосходящей ${{c}_{\Omega }}$ постоянной.
Рядом авторов предпринимались попытки модифицировать мажоранту (4) с целью обеспечения приемлемой точности при всех $\sigma \geqslant 0$ (см., например, [23], [24]). Мажоранта [24] для $\forall \sigma = {\text{const}} \geqslant 0$ имеет вид
(8)
${{\left\| {\left| {\text{v} - u} \right|} \right\|}^{2}} \leqslant (1 + \epsilon )\left] {\left| {{\mathbf{A}}\nabla \text{v} + {\mathbf{z}}} \right|} \right[_{{{{{\mathbf{A}}}^{{ - 1}}}}}^{2} + \frac{1}{{\sigma + \tfrac{\varepsilon }{{{{c}_{\Omega }}(1 + \epsilon )}}}}\left\| {f - \sigma \text{v} - \operatorname{div} {\mathbf{z}}} \right\|_{{{{L}_{2}}(\Omega )}}^{2}.$В эффективной для МКЭ апостериорной оценке работы [8] применяются сбалансированные тестирующие потоки, вычисляемые посредством предложенного в ней алгоритма линейной сложности. Для записи ее понадобятся обозначения: ${{h}_{r}}$ – диаметр области ${{\tau }_{r}}$, $\Pi _{r}^{p}{\text{:}}\;{{L}_{2}}({{\tau }_{r}}) \to {{\mathcal{P}}_{p}}({{\tau }_{r}})$ – оператор ортогонального проектирования в ${{L}_{2}}({{\tau }_{r}})$, ${{\left] {\left| {\, \cdot \,} \right|} \right[}_{{{{\tau }_{r}},{{{\mathbf{A}}}^{{ - 1}}}}}}$ – норма ${{\left] {\left| {\, \cdot \,} \right|} \right[}_{{{{{\mathbf{A}}}^{{ - 1}}}}}}$ для области $\Omega = {{\tau }_{r}}$.
Ниже, в Теоремах 2 и 3, для простоты считаем ${{\Gamma }_{D}} = \partial \Omega $, ${{\psi }_{D}} \equiv 0$ и условие $\mathcal{A})$ выполненным.
Теорема 2 (Ainsworth and Vejchodsky, 2015). Пусть $u \in \circ {{H}^{1}}(\Omega )$ – слабое решение задачи, $x,\xi \in S$ – решение МКЭ. Тогда существует $z \in {\mathbf{V}}(\Omega ) \subset {{[{{\mathbb{V}}_{{h,2}}}(\Omega )]}^{m}}$ со следующими свойствами:
i) ${\mathbf{z}} \in {\mathbf{H}}(\Omega ,{\text{div}})$ вычисляется посредством локальных процедур, имеет линейную вычислительную сложность,
ii) для всех $x \in {{\tau }_{r}}$ и удовлеворяет уравнениям
iii) для индикатора ${{\eta }_{{{{\tau }_{r}}}}}({\mathbf{z}})$ ошибки ${{e}_{{{\text{fem}}}}} = u - {{u}_{{{\text{fem}}}}}$, определяемого выражениями
(10)
$\begin{gathered} \eta _{{{{\tau }_{r}}}}^{2}({\mathbf{z}}) = \left\| {{\mathbf{z}} - \nabla {{u}_{{{\text{fem}}}}}} \right\|_{{{{L}_{2}}({{\tau }_{r}})}}^{2}\quad \forall r \in {{\mathcal{R}}_{*}}, \\ \eta _{{{{\tau }_{r}}}}^{2}({\mathbf{z}}) = \left\| {{\mathbf{z}} - \nabla {{u}_{{{\text{fem}}}}}} \right\|_{{{{L}_{2}}({{\tau }_{r}})}}^{2} + \frac{1}{{{{\sigma }_{r}}}}\left\| {\Pi _{r}^{1}f - {{\sigma }_{r}}{{u}_{{{\text{fem}}}}} + \operatorname{div} {\mathbf{z}}} \right\|_{{{{L}_{2}}({{\tau }_{r}})}}^{2}\quad \forall r \in \mathcal{R}{\backslash }{{\mathcal{R}}_{*}}, \\ \end{gathered} $(12)
$\eta _{\Omega }^{2}({\mathbf{z}}) = \sum\limits_{r \in \mathcal{R}} \,\eta _{{{{\tau }_{r}}}}^{2}({\mathbf{z}}) \leqslant \mathbb{C}\left[ {{{{\left\| {\left| {{{e}_{{{\text{fem}}}}}} \right|} \right\|}}^{2}} + \sum\limits_{r \in \mathcal{R}} \,{\text{osc}}_{{{{\tau }_{r}}}}^{2}(f)} \right],$Доказательство. Теорема – один из результатов Эйнсворта и Вейходского, см. [8], [9]. Заметим, что в этих работах оценки (11), (12) получены при несколько более общих условиях. В частности, ${{\Gamma }_{N}} \ne \not {0}$, а оценка (12) дана также в локальном варианте.
Приведем еще одну мажоранту, полученную Чеддади и др. в [6] для приближенных решений задачи реакции-диффузии методом центрированных конечных
объемов. В ней условие (9) поточечного удовлетворения уравнениям равновесия заменено
более слабым. Введем обозначения: – двойственное по отношению к ${{\mathcal{T}}_{h}}$ подразделение области $\Omega $;
– мелкая симплициальная сетка, индуцированная разбиением
; $D$ – многогранник с центром в вершине триангуляции ${{\mathcal{T}}_{h}}$ и содержащий все симплексы мелкой сетки с этой вершиной, ${{h}_{D}}$ – его диаметр;
– множество, включающее все многранники $D$, для которых $\partial D \cap \partial \Omega = \not {0}$. За дополнительной информацией относительно этих обозначений отсылаем к [6].
Теорема 3 (Cheddadi et al., 2011). Пусть ${{u}_{h}}$ – решение методом центрированных конечных объемов, ${{e}_{h}} = u - {{u}_{h}}$, вектор-функция ${\mathbf{z}} \in {\mathbf{H}}(\Omega ,{\text{div}})$ удовлетворяет уравнениям
и ${{\theta }_{D}} = {\text{min}}({{C}_{D}}h_{D}^{2},\sigma _{D}^{{ - 1}})$, где ${{C}_{D}}$ – постоянная из неравенства Пуанкаре для многогранника $\mathcal{D}$. Тогда(14)
${{\left\| {\left| {{{e}_{h}}} \right|} \right\|}^{2}} \leqslant \eta _{{\Omega }}^{2}({\mathbf{z}}) = \sum \limits_{D \in {{\mathcal{D}}_{h}}} {{\left[ {{{{\left\| {\nabla {{u}_{h}} + {\mathbf{z}}} \right\|}}_{{{{L}_{2}}\left( D \right)}}} + \sqrt {{{\theta }_{D}}} {{{\left\| {f - \sigma {{u}_{h}} - \nabla \cdot {\mathbf{z}}} \right\|}}_{{{{L}_{2}}\left( D \right)}}}} \right]}^{2}}{\kern 1pt} .$Доказательство. См. [6].
Мажоранты (5)–(8) имеют известные достоинства, но при применении к решениям МКЭ и других сеточных методов не являются согласованными. Воспользуемся (5), наиболее простой и универсальной из них, для решения МКЭ $\text{v} = {{u}_{{{\text{fem}}}}}$ задачи (1) при ${{\Gamma }_{D}} = \partial \Omega $, ${{\psi }_{D}} \equiv 0$, ${\mathbf{A}} = {\mathbf{I}}$, и $\sigma = 0$. Для установления несогласованности достаточно рассмотреть решения МКЭ повышенной гладкости, например, принадлежащие пространству ${{\mathbb{V}}_{h}}(\Omega ) \subset {{C}^{1}}(\Omega ) \cap {{H}^{2}}(\Omega )$. Допустим, $u \in {{H}^{l}}(\Omega )$, тогда для $k = 0,\;1,\;2$ справедливы априорные оценки
(15)
${{\left\| {u - \text{v}} \right\|}_{{{{H}^{k}}(\Omega )}}} \leqslant c{{h}^{{l - k}}}{{\left\| u \right\|}_{{{{H}^{l}}(\Omega )}}},\quad k \leqslant l \leqslant p + 1.$Несогласованность, очевидно, сохраняется, если применяются конечные элементы класса $C$, а тестовый поток находится посредством какой-либо процедуры восстановления потока, удовлетворяющей только требованиям $\alpha $), $\gamma $).
Оценки (11), (14) можно назвать условно согласованными. Они доказаны только в случае выполнения для тестовых вектор-функций ${\mathbf{z}}$ уравнений (9), (13), отвечающих требованию $\beta )$. Процедуры восстановления таких потоков ${\mathbf{z}}$ не всегда относятся к простым и не являются универсальными, так как для других задач (например, с другими коэффициентами в старших членах уравнения) и других схем МКЭ, например, более высоких порядков точности, их надо конструировать заново.
2. СОГЛАСОВАННАЯ АПОСТЕРИОРНАЯ МАЖОРАНТА ПОГРЕШНОСТИ
Ниже будет получена гарантированная, надежная (см. определения терминов в [8]) робастная апостериорная оценка погрешности, вычисляемая и сохраняющая точность при $\forall \sigma \in [0,\infty )$. Более того, будет показано, что при $\sigma \in [0,{{\sigma }_{ * }}]$ она является согласованной для приближенных решений задач с достаточно гладкими данными, получаемых с помощью квазиоднородных МКЭ, где ${{\sigma }_{ * }}$ есть некоторое критическое значение коэффициента реакции. Для точного решения $u$ краевой задачи (1) и любого приближения $\text{v}$ из $ \circ H_{{{{\Gamma }_{D}}}}^{1}(\Omega )$ определим ${{\sigma }_{ * }}$ посредством неравенства
(16)
$\frac{{\left\| {u - \text{v}} \right\|_{{\mathbf{A}}}^{2}}}{{\left\| {u - \text{v}} \right\|_{{{{L}_{2}}(\Omega )}}^{2}}} \geqslant {{\sigma }_{ * }} > 0.$(17)
$\frac{{\left\| {u - \text{v}} \right\|_{{\mathbf{A}}}^{2}}}{{\left\| {u - Qu} \right\|_{{{{L}_{2}}(\Omega )}}^{2}}} \geqslant {{\sigma }_{*}} > 0,$Положим $\hat {f}(x) = \prod\nolimits_r^1 f $ при $x \in {{\tau }_{r}}$, $r = 1,2,\; \ldots ,\;\mathcal{R}$. В теореме, формулируемой ниже, области ${{\tau }_{r}}$ можно считать произвольными выпуклыми липшицевыми подобластями декомпозиции области
Теорема 4. Пусть ${{\Gamma }_{D}} = \partial \Omega $, выполнены условия теоремы 1 и ${{\sigma }_{ * }}$ удовлетворяет неравенству (16). Тогда
(18)
${{\left\| {\left| {\text{v} - u} \right|} \right\|}^{2}} \leqslant \Theta \mathcal{M}(\sigma ,{{\sigma }_{ * }},f,\text{v},{\mathbf{z}}),$(19)
$\mathcal{M}(\sigma ,{{\sigma }_{ * }},f,v,{\mathbf{z}}) = \left[ {\left] {\left| {{\mathbf{A}}\nabla \text{v} + {\mathbf{z}}} \right|} \right[_{{{{{\mathbf{A}}}^{{ - 1}}}}}^{2} + \theta \left\| {f - \sigma \text{v} - \operatorname{div} {\mathbf{z}}} \right\|_{{{{L}_{2}}(\Omega )}}^{2}} \right],$(20)
$\begin{array}{*{20}{c}} {\Theta = \left\{ {\begin{array}{*{20}{l}} {2{\text{/}}(1 + \kappa )}&{\forall \sigma \in [0,{{\sigma }_{ * }}]} \\ 1&{\forall \sigma > {{\sigma }_{ * }}} \end{array}} \right\},\;\;}&{\theta = \left\{ {\begin{array}{*{20}{l}} {1{\text{/}}{{\sigma }_{ * }}}&{\forall \sigma \in [0,{{\sigma }_{ * }}]} \\ {1{\text{/}}\sigma }&{\forall \sigma > {{\sigma }_{ * }}} \end{array}} \right\}} \end{array}$(21)
${{\left\| {\left| {\text{v} - u} \right|} \right\|}^{2}}\begin{array}{*{20}{c}} { \leqslant {{\Theta }_{1}}\mathcal{M}(\sigma ,{{\sigma }_{ * }},\hat {f},\text{v},{\mathbf{z}}) + \sum\limits_r \frac{{h_{r}^{2}}}{{\varepsilon {{\pi }^{2}}}}{{{\int\limits_{{{\tau }_{r}}} {\left( {f - \prod\limits_r^1 \,f} \right)} }}^{2}}dx\quad \forall \varepsilon > 0,} \end{array}$(22)
${{\left\| {\left| {\text{v} - u} \right|} \right\|}^{2}}\;\begin{array}{*{20}{c}} \leqslant \end{array}\;\begin{array}{*{20}{c}} {{{\Theta }_{2}}\mathcal{M}(\sigma ,{{\sigma }_{ * }},\hat {f},\text{v},{\mathbf{z}}) + \sum\limits_r \frac{1}{\sigma }{{{\int\limits_{{{\tau }_{r}}} {\left( {f - \prod\limits_r^1 \,f} \right)} }}^{2}}dx,} \end{array}$(23)
$\begin{gathered} {{\left\| {\left| {{{u}_{G}} - u} \right|} \right\|}^{2}} \leqslant \Theta {{\mathcal{M}}_{G}}(\sigma ,{{\sigma }_{ * }},f,{{u}_{G}},{{{\mathbf{z}}}_{G}}), \\ {{\mathcal{M}}_{G}}(\sigma ,{{\sigma }_{ * }},f,{{u}_{G}},{{{\mathbf{z}}}_{G}}) = \theta \left\| {f - \sigma {{u}_{G}} - \operatorname{div} {{{\mathbf{z}}}_{G}}} \right\|_{{{{L}_{2}}(\Omega )}}^{2}. \\ \end{gathered} $Доказательство. Очевидно, при $\sigma \geqslant {{\sigma }_{ * }}$ мажоранта (18)–(20) совпадает с мажорантой (4), в то время как для $\sigma \in [0,{{\sigma }_{ * }}]$ мажоранты (18)–(20) и (4) существенно различны. Поэтому нужно рассмотреть только случай $\sigma < {{\sigma }_{ * }}$.
Чтобы не загромождать доказательство второстепенными деталями, считаем ${\mathbf{A}} = {\mathbf{I}}$ и ${{\psi }_{D}} \equiv 0$. Для решения задачи $u$, произвольных функции $\text{v} \in \circ {{H}^{1}}(\Omega )$ и вектор-функции ${\mathbf{z}} \in {\mathbf{H}}(\Omega ,{\text{div}})$ имеем
(24)
$\begin{gathered} {{\left\| {\left| {\text{v} - u} \right|} \right\|}^{2}} = \int\limits_\Omega {\left[ {\nabla (\text{v} - u) \cdot \nabla (\text{v} - u) + \sigma (\text{v} - u)(\text{v} - u)} \right]} = \\ = \;\int\limits_\Omega {\left[ {(\nabla \text{v} + {\mathbf{z}}) \cdot \nabla (\text{v} - u) - ({\mathbf{z}} + \nabla u) \cdot \nabla (\text{v} - u) + \sigma (\text{v} - u)(\text{v} - u)} \right]} . \\ \end{gathered} $(25)
${{a}_{1}}{{b}_{1}} + {{a}_{2}}{{b}_{2}} \leqslant {{\left( {a_{1}^{2} + \frac{1}{{{{\sigma }_{ * }}}}a_{2}^{2}} \right)}^{{1/2}}}{{\left( {b_{1}^{2} + {{\sigma }_{ * }}b_{2}^{2}} \right)}^{{1/2}}},$(26)
$\begin{gathered} {{\left\| {\left| {\text{v} - u} \right|} \right\|}^{2}} = \left\| {\nabla (u - \text{v})} \right\|_{{{{{\mathbf{L}}}^{2}}(\Omega )}}^{2} + \sigma \left\| {u - \text{v}} \right\|_{{{{L}_{2}}(\Omega )}}^{2} \leqslant \left[ {\left\| {\nabla \text{v} - {\mathbf{z}}} \right\|_{{{{{\mathbf{L}}}^{2}}(\Omega )}}^{2}} \right. + \frac{1}{{{{\sigma }_{ * }}}}{{\left. {\left\| {f - \sigma \text{v} - \operatorname{div} {\mathbf{z}}} \right\|_{{{{L}_{2}}(\Omega )}}^{2}} \right]}^{{1/2}}} \times \\ \times \;{{\left[ {\left\| {\nabla (u - \text{v})} \right\|_{{{{{\mathbf{L}}}^{2}}(\Omega )}}^{2} + {{\sigma }_{ * }}\left\| {u - \text{v}} \right\|_{{{{L}_{2}}(\Omega )}}^{2}} \right]}^{{1/2}}}. \\ \end{gathered} $(27)
$\begin{gathered} \left\| {\nabla (u - \text{v})} \right\|_{{{{{\mathbf{L}}}^{2}}(\Omega )}}^{2} + {{\sigma }_{ * }}\left\| {u - \text{v}} \right\|_{{{{L}_{2}}(\Omega )}}^{2} = {{\left\| {\left| {u - \text{v}} \right|} \right\|}^{2}} + ({{\sigma }_{ * }} - \sigma )\left\| {u - \text{v}} \right\|_{{{{L}_{2}}(\Omega )}}^{2} \leqslant \\ \leqslant \;{{\left\| {\left| {u - \text{v}} \right|} \right\|}^{2}} + ({{\sigma }_{ * }} - \sigma )\left[ {\frac{\beta }{{{{\sigma }_{ * }}}}\left\| {\nabla (u - \text{v})} \right\|_{{{{{\mathbf{L}}}^{2}}(\Omega )}}^{2} + (1 - \beta )\left\| {u - \text{v}} \right\|_{{{{L}_{2}}(\Omega )}}^{2}} \right] = \\ = \;\left[ {1 + ({{\sigma }_{ * }} - \sigma )\frac{\beta }{{{{\sigma }_{ * }}}}} \right]\left\| {\nabla (u - \text{v})} \right\|_{{{{{\mathbf{L}}}^{2}}(\Omega )}}^{2} + \left[ {(1 - \beta )({{\sigma }_{ * }} - \sigma ) + \sigma } \right]\left\| {u - \text{v}} \right\|_{{{{L}_{2}}(\Omega )}}^{2}. \\ \end{gathered} $(28)
${{\left\| {\left| {\text{v} - u} \right|} \right\|}^{2}} \leqslant \frac{2}{{1 + \kappa }}{{\left[ {\left\| {\nabla \text{v} - {\mathbf{z}}} \right\|_{{{{{\mathbf{L}}}^{2}}(\Omega )}}^{2} + \frac{1}{{{{\sigma }_{ * }}}}\left\| {f - \sigma \text{v} - \operatorname{div} {\mathbf{z}}} \right\|_{{{{L}_{2}}(\Omega )}}^{2}} \right]}^{{1/2}}}\left\| {\left| {\text{v} - u} \right|} \right\|,$Для доказательства оценки (21) преобразуем (24) к виду
(29)
$\begin{gathered} {{\left\| {\left| {\text{v} - u} \right|} \right\|}^{2}} = \int\limits_\Omega {\left[ {\nabla (\text{v} - u) \cdot \nabla (\text{v} - u) + \sigma (\text{v} - u)(\text{v} - u)} \right]} dx = \\ = \;\int\limits_\Omega {\left\{ {(\nabla \text{v} + {\mathbf{z}}) \cdot \nabla (\text{v} - u) + [\nabla \cdot {\mathbf{z}} + \Delta u + \sigma (\text{v} - u)](\text{v} - u)} \right\}} dx = \\ = \;\int\limits_\Omega {\left\{ {(\nabla \text{v} + {\mathbf{z}}) \cdot \nabla (\text{v} - u) + [\nabla \cdot {\mathbf{z}} - \hat {f} + \sigma \text{v}](\text{v} - u) + (\hat {f} - f)(\text{v} - u)} \right\}} dx. \\ \end{gathered} $Если принять
неравенство (22) следует из оценок(31)
$\begin{gathered} {{\left\| {\left| {\text{v} - u} \right|} \right\|}^{2}} \leqslant {{\left[ {\left\| {\nabla \text{v} - {\mathbf{z}}} \right\|_{{{{{\mathbf{L}}}^{2}}(\Omega )}}^{2} + \frac{1}{\sigma }\left\| {\hat {f} - \sigma \text{v} - \operatorname{div} {\mathbf{z}}} \right\|_{{{{L}_{2}}(\Omega )}}^{2} + \frac{1}{\sigma }\left\| {\hat {f} - f} \right\|_{{{{L}_{2}}(\Omega )}}^{2}} \right]}^{{1/2}}} \times \\ \times \;{{\left[ {\left\| {\nabla (u - \text{v})} \right\|_{{{{{\mathbf{L}}}^{2}}(\Omega )}}^{2} + 2\sigma \left\| {u - \text{v}} \right\|_{{{{L}_{2}}(\Omega )}}^{2}} \right]}^{{1/2}}}, \\ \left\| {u - \text{v}} \right\|_{{{{L}_{2}}(\Omega )}}^{2} \leqslant \beta \left\| {u - \text{v}} \right\|_{{{{L}_{2}}(\Omega )}}^{2} + (1 - \beta )\frac{1}{{{{\sigma }_{ * }}}}\left\| {\nabla (u - \text{v})} \right\|_{{{{{\mathbf{L}}}^{2}}(\Omega )}}^{2}, \\ \end{gathered} $Перейдем к доказательству оценки (23). Для $e = \text{v} - u$ и ${\mathbf{z}} \in {\mathbf{H}}(\Omega ,{\text{div}})$ имеем
(32)
${{\left\| {\left| e \right|} \right\|}^{2}} = \int\limits_\Omega {\left\{ {(\nabla \text{v} + {\mathbf{z}}) \cdot \nabla e + \left[ {f - \sigma \text{v} - \nabla \cdot {\mathbf{z}}} \right]e} \right\}} dx.$(33)
$\int\limits_\Omega {(f - \sigma \text{v} - \nabla \cdot {\mathbf{z}})} \psi dx = 0\quad \forall \psi \in \mathcal{V}(\Omega ),$(34)
$\begin{gathered} \int\limits_\Omega {\left[ {f - \sigma \text{v} - \nabla \cdot {\mathbf{z}}} \right]} {\kern 1pt} edx = \beta \int\limits_\Omega {\left[ {f - \sigma \text{v} - \nabla \cdot {\mathbf{z}}} \right]} (e - Qe)dx + (1 - \beta ) \times \\ \times \;\int\limits_\Omega {\left[ {f - \sigma \text{v} - \nabla \cdot {\mathbf{z}}} \right]} {\kern 1pt} edx = \beta \int\limits_\Omega {\left[ {f - \sigma \text{v} - \nabla \cdot {\mathbf{z}}} \right]} {\kern 1pt} {{e}_{ \circ }}dx + (1 - \beta )\int\limits_\Omega {\left[ {f - \sigma \text{v} - \nabla \cdot {\mathbf{z}}} \right]} {\kern 1pt} edx. \\ \end{gathered} $(35)
${{\left\| {\left| e \right|} \right\|}^{2}} \leqslant = {{\left\{ {{{{\left\| {\nabla \text{v} + {\mathbf{z}})} \right\|}}^{2}} + \left[ {\frac{\beta }{{{{\sigma }_{ * }}}} + \frac{{1 - \beta }}{\sigma }} \right]{{{\left\| {f - \sigma \text{v} - \nabla \cdot {\mathbf{z}}} \right\|}}^{2}}} \right\}}^{{1/2}}}{{\left\{ {(1 + \beta )\left\| e \right\|_{0}^{2} + (1 - \beta )\sigma \left\| e \right\|_{0}^{2}} \right\}}^{{1/2}}}.$Выбор $\beta = (1 - \kappa ){\text{/}}(1 + \kappa )$ приводит к оценке, совпадающей по виду с (18)–(20), но при ${{\sigma }_{ * }}$, удовлетворяющим неравенству (17). Заметим теперь, что при $\mathcal{V}(\Omega ) \subset \circ H_{{{{\Gamma }_{D}}}}^{1}(\Omega ,\Delta )$ тождество (33) имеет место. Кроме того, при ${\mathbf{z}} = - {\mathbf{A}}\nabla {{u}_{G}}$ норма ${{\left] {\left| {{\mathbf{A}}\nabla \text{v} + {\mathbf{z}}} \right|} \right[}_{{{{{\mathbf{A}}}^{{ - 1}}}}}}$ равна нулю, что доказывает оценку (23).
Замечание 1. Есть другие способы получения мажорант (18)–(20) и мажоранты (21), (22). Для простоты положим ${\mathbf{A}} \equiv {\mathbf{I}}$ и ${{\Gamma }_{D}} = \partial \Omega $. Можно рассмотреть вспомогательную задачу
(36)
$ - \Delta u + \Bbbk u = {{f}_{{\lambda ,\sigma }}},\quad x \in \Omega ,\quad {{\left. u \right|}_{{\partial \Omega }}} = 0,$3. МАЖОРАНТЫ ПОГРЕШНОСТИ ДЛЯ РЕШЕНИЙ МЕТОДА КОНЕЧНЫХ ЭЛЕМЕНТОВ
Для конкретных классов приближенных решений и, в частности, для решений МКЭ критические значения ${{\sigma }_{ * }}$ коэффициента реакции в полученных мажорантах погрешности могут быть уточнены.
Лемма 1. Пусть ${{\Gamma }_{D}} = \partial \Omega $, $\sigma \equiv {\text{const}}$, ${{\psi }_{D}} \equiv 0$, $u \in \circ {{H}^{1}}(\Omega )$, $f \in {{H}^{{ - 1}}}(\Omega )$, конечно-элементный комплекс порождает пространство ${{\mathbb{V}}_{{h,p}}}(\Omega )$, $p \geqslant 1$, и ${{e}_{{{\text{fem}}}}} = {{u}_{{{\text{fem}}}}} - u$. Тогда справедлива оценка
(37)
${{\left\| {{{e}_{{{\text{fem}}}}}} \right\|}_{0}} \leqslant {{c}_{\dag }}h{{\left\| {{{e}_{{{\text{fem}}}}}} \right\|}_{{\mathbf{A}}}},\quad {{c}_{\dag }} = \frac{{\sqrt {{{\mu }_{2}}} }}{{{{\mu }_{1}}}}{{c}_{ \circ }}{{c}_{{{\text{ap}}}}},$Доказательство. Рассмотрим задачу нахождения решения $\chi \in \circ {{H}^{1}}(\Omega )$ интегрального тождества
(38)
${{a}_{\Omega }}(\chi ,\text{v}) + {{(\chi ,\text{v})}_{\Omega }} = {{(F,\text{v})}_{\Omega }}\quad \forall \text{v} \in \circ {{H}^{1}}(\Omega ),$(39)
${{\left\| \chi \right\|}_{2}} \leqslant {{c}_{{\text{o}}}}{{\left\| F \right\|}_{0}},\quad {{c}_{{\text{o}}}} = {{c}_{{\text{o}}}}(\Omega ) = {\text{const}},$(41)
$ - \operatorname{div} ({\mathbf{A}}\operatorname{grad} \chi ) = {{F}_{\sigma }},\quad {{F}_{\sigma }} = F - \sigma \chi ,\quad {{\left. \chi \right|}_{{\partial \Omega }}} = 0,$(42)
${{\left\| \chi \right\|}_{2}} \leqslant {{c}_{{\text{o}}}}{{\left\| {{{F}_{\sigma }}} \right\|}_{0}} \leqslant {{c}_{{\text{o}}}}\left( {{{{\left\| F \right\|}}_{0}} + \sigma {{{\left\| \chi \right\|}}_{0}}} \right) \leqslant 2{{c}_{{\text{o}}}}{{\left\| F \right\|}_{0}}.$Введем обозначения ${{u}_{{\text{o}}}}$, ${{u}_{{\text{1}}}}$ и ${{u}_{s}}$ для функций, минимизирующих $\left\| {u - \phi } \right\|_{0}^{2},$ $\left\| {u - \phi } \right\|_{{\mathbf{A}}}^{2}$, и ${{h}^{{ - 2}}}\left\| {u - \phi } \right\|_{{0,\Omega }}^{2} + \left\| {u - \phi } \right\|_{{\mathbf{A}}}^{2}$ соответственно среди всех и обозначения для соответствующих погрешностей ${{e}_{{\text{o}}}} = {{u}_{{\text{o}}}} - u$, ${{u}_{{{\text{fe}}}}} = {{u}_{{{\text{fe}}}}} - u$ и ${{e}_{s}} = {{u}_{s}} - u$. Так как ${{u}_{{{\text{fem}}}}}$ минимизирует ${{\left\| {\left| {u - \phi } \right|} \right\|}^{2}}$,
, то
(43)
$\left\| {{{e}_{{{\text{fem}}}}}} \right\|_{{\mathbf{A}}}^{2} + \sigma \left\| {{{e}_{{{\text{fem}}}}}} \right\|_{0}^{2} \leqslant \left\| {u - \tilde {u}} \right\|_{{\mathbf{A}}}^{2} + \sigma \left\| {u - \tilde {u}} \right\|_{0}^{2},$(44)
${{\left\| {{{e}_{{{\text{fem}}}}}} \right\|}_{0}} \leqslant {{\left\| {{{e}_{{{\text{fe}}}}}} \right\|}_{0}},\quad {{\left\| {{{e}_{{{\text{fem}}}}}} \right\|}_{{\mathbf{A}}}} \leqslant {{\left\| {{{e}_{{\text{o}}}}} \right\|}_{{\mathbf{A}}}}.$Пусть $\phi \in \circ {{H}_{1}}(\Omega )$ – решение краевой задачи
(45)
${{a}_{\Omega }}(v,\phi ) = {{(\text{v},{{e}_{{{\text{fe}}}}})}_{\Omega }}\quad \forall \text{v} \in \circ {{H}_{1}}(\Omega ).$(46)
$\left| {\phi - {{\phi }_{{{\text{ap}}}}}} \right|_{1}^{2} \leqslant c_{{{\text{ap}}}}^{2}{{h}^{2}}\left\| \phi \right\|_{2}^{2} \leqslant c_{{\text{o}}}^{2}c_{{{\text{ap}}}}^{2}{{h}^{2}}\left\| {{{e}_{{{\text{fe}}}}}} \right\|_{0}^{2},$Оценивая ${{\left\| {{{e}_{{{\text{fe}}}}}} \right\|}_{0}}$ посредством приема Обэна-Нитше [13] для задачи (45) и оценки (46), получаем
(47)
$\begin{gathered} \left\| {{{e}_{{{\text{fe}}}}}} \right\|_{0}^{2} = \frac{1}{{{{\mu }_{1}}}}{{a}_{\Omega }}({{e}_{{{\text{fe}}}}},\phi ) \leqslant \frac{1}{{{{\mu }_{1}}}}in{{f}_{{w \in \circ {{\mathbb{V}}_{h}}(\Omega )}}}\left| {{{a}_{\Omega }}({{e}_{{{\text{fe}}}}},\phi - w)} \right| \leqslant \\ \leqslant \;\frac{{\sqrt {{{\mu }_{2}}} }}{{{{\mu }_{1}}}}{{\left\| {{{e}_{{{\text{fe}}}}}} \right\|}_{{\mathbf{A}}}}in{{f}_{{w \in \circ {{\mathbb{V}}_{h}}(\Omega )}}}{{\left| {\phi - w} \right|}_{1}} \leqslant \frac{{\sqrt {{{\mu }_{2}}} }}{{{{\mu }_{1}}}}{{\left\| {{{e}_{{{\text{fe}}}}}} \right\|}_{{\mathbf{A}}}}{{\left| {\phi - {{\phi }_{{{\text{ap}}}}}} \right|}_{2}} \leqslant \frac{{\sqrt {{{\mu }_{2}}} }}{{{{\mu }_{1}}}}{{c}_{{\text{o}}}}{{c}_{{{\text{ap}}}}}h{{\left\| {{{e}_{{{\text{fe}}}}}} \right\|}_{{\mathbf{A}}}}{{\left\| {{{e}_{{{\text{fe}}}}}} \right\|}_{0}}, \\ \end{gathered} $Теорема 5. Пусть ${{\Gamma }_{D}} = \partial \Omega $, ${{\psi }_{D}} \equiv 0$, $0 \leqslant \sigma \leqslant {{\sigma }_{ * }} = 1{\text{/}}{{({{c}_{\dag }}h)}^{2}}$, где ${{c}_{\dag }} = \tfrac{{\sqrt {{{\mu }_{2}}} }}{{{{\mu }_{1}}}}{{c}_{{\text{o}}}}{{c}_{{{\text{ap}}}}}$, и $u \in \circ {{H}_{1}}(\Omega ,\Delta )$. Пусть также конечно-элементный комплекс порождает пространство , $p \geqslant 1$, и ${{u}_{{{\text{fem}}}}}$ – решение метода конечных элементов. Тогда для любого ${\mathbf{z}} \in {\mathbf{H}}(\Omega ,{\text{div}})$
(48)
$\begin{gathered} {{\left\| {\left| {{{e}_{{{\text{fem}}}}}} \right|} \right\|}^{2}} \leqslant \frac{2}{{1 + c_{\dag }^{2}{{h}^{2}}\sigma }}\mathcal{M}_{{{\text{fem}}}}^{{(1)}}(\sigma ,f,{\mathbf{z}}), \\ \mathcal{M}_{{{\text{fem}}}}^{{(1)}}(\sigma ,f,{\mathbf{z}}) = \left[ {\left] {\left| {{\mathbf{A}}\nabla {{u}_{{{\text{fem}}}}} + {\mathbf{z}}} \right|} \right[_{{{{{\mathbf{A}}}^{{ - 1}}}}}^{2} + c_{\dag }^{2}{{h}^{2}}\left\| {f - \sigma {{u}_{{{\text{fem}}}}} - \operatorname{div} {\mathbf{z}}} \right\|_{{{{L}_{2}}(\Omega )}}^{2}} \right]. \\ \end{gathered} $(49)
${{\left\| {\left| {{{e}_{{{\text{fem}}}}}} \right|} \right\|}^{2}} \leqslant \frac{{2 + \varepsilon }}{{1 + c_{\dag }^{2}{{h}^{2}}\sigma }}\mathcal{M}_{{{\text{fem}}}}^{{(1)}}(\sigma ,\hat {f},{\mathbf{z}}) + \sum\limits_r \frac{{h_{r}^{2}}}{{\varepsilon {{\pi }^{2}}}}{{\int\limits_{{{\tau }_{r}}} {\left( {f - \prod\limits_r^1 \,f} \right)} }^{2}}dx\quad \forall \varepsilon > 0.$Доказательство. Так как $\mathcal{M}_{{{\text{fem}}}}^{{(1)}}(\sigma ,f,{\mathbf{z}}) = \mathcal{M}(\sigma ,{{\sigma }_{ * }},f,\text{v},{\mathbf{z}})$, теорема есть прямое сдедствие теоремы 4 и леммы 1.
Отметим, что оценки (48), (49), как и более общие оценки теоремы 4, удобны для практического использования, в частности, потому что они остаются гарантированными апостериорными оценками при грубых оценках величины ${{\sigma }_{ * }}$. Оценки (18)–(20) и (21) справедливы при любом $\sigma \in [1{\text{/}}{{c}_{\Omega }},\;1{\text{/}}{{({{c}_{\dag }}h)}^{2}}]$, где ${{c}_{\Omega }}$ – постоянная в неравенстве Фридрихса $\left\| \phi \right\|_{0}^{2} \leqslant {{c}_{\Omega }}\left| \phi \right|_{1}^{2}\,\;\forall \phi \in \circ {{H}^{1}}(\Omega )$. При наихудших значениях $\Theta = 2$ и $\theta = {{c}_{\Omega }}$, соответствующих $\sigma = 0$ и ${{\sigma }_{ * }} = 1{\text{/}}{{c}_{\Omega }}$, оценка (18)–(20) совпадает с (5) при $\epsilon = 1$. При $\sigma > 0$ и более точном выборе ${{\sigma }_{ * }}$ коэффициенты $\Theta $ и $\theta $ улучшаются, а в условиях теоремы 5 оценки (18)–(20) и (21) превращаются в (48) и (49).
Сравнение с (11), (12) и (14) затрудняется тем, что тестирующий поток ${\mathbf{z}}$ в (11), (12) фиксирован, а в (14) удовлетворяет условиям (13). Предположим для простоты, что в (11)–(12) $\sigma = {\text{const}}$. Аналогичный $\Theta $ коэффициент в (11) равен 2, а коэффициент $\theta $ равен нулю. Однако оценка (11), (12) получена только для решения МКЭ ${{u}_{{{\text{fem}}}}} \in \circ \mathbb{V}_{{h,1}}^{0}(\Omega )$ и построенного по нему фиксированного потока ${\mathbf{z}}$. Для таких ${{u}_{{{\text{fem}}}}}$ и ${\mathbf{z}}$ соответствующее слагаемое в (21) тоже обращается в ноль. В то же время ${\mathbf{z}}$ – свободная вектор-функция в оценках Теорем 4 и 5, что дает возможность дополнительной минимизации правой части по ${\mathbf{z}}$.
Использованный в лемме способ нахождения постоянной ${{c}_{\dag }}$ является достаточно общим и практически без изменений переносится на аналогичные апостериорные оценки погрешности решений МКЭ для эллиптических уравнений порядка $2n,$ $n \geqslant 1$, см. Корнеев [12]. При этом наиболее сложной является оценка постоянной ${{c}_{{\text{o}}}}$. Однако во многих ситуациях такая оценка известна. Например, если $\Omega $ – выпуклая область, то ${{\left| \text{v} \right|}_{2}} \leqslant {{\left\| {\Delta \text{v}} \right\|}_{0}}$ (см. [17], (6.5) гл. II), и, следовательно, при ${\mathbf{A}} = {\mathbf{I}}$ и $\sigma \equiv 0$ имеем ${{c}_{{\text{o}}}} \leqslant 1$, а в общем случае $\sigma \geqslant 0$ на основании (42) заключаем, что ${{c}_{{\text{o}}}} \leqslant 2$. Необходимость нахождения постоянной ${{c}_{{\text{o}}}}$ накладывает известные условия на гладкость границы и коэффицентов задачи. В то же время, если имеется квазиинтерполяционный оператор для получения аппроксимаций функций из ${{H}^{1}}(\Omega )$, удовлетворяющий определенным требованиям, то можно убедиться в том, что постоянные в апостериорных оценках погрешности зависят только от аппроксимационных свойств конечно-элементного пространства. Например, таким требованиям удовлетворяет квазиинтерполяционный оператор работы [14], который используем ниже для иллюстрации этого утверждения. Сначала опишем сам оператор.
Пусть $\Omega \subset {{\mathbb{R}}^{m}},$ $m \geqslant 2,$ – ограниченная липшицева область, на которой задана квазиоднородная триангуляция
с вершинами ${{x}^{{(i)}}},$ $i = 1,2,\; \ldots ,\;I$, и симплексами ${{\tau }_{r}}$, диаметр которых не превышает $h$. Ради простоты предполагаем грани симплексов плоскими, записав условия квазиоднородности
триангуляции в виде
(50)
$0 < {{c}_{\Delta }} \leqslant {{\underset{\raise0.3em\hbox{$\smash{\scriptscriptstyle-}$}}{\rho } }_{r}}{\text{/}}{{h}_{r}},\quad {{\hat {\alpha }}^{{(1)}}}h \leqslant {{h}_{r}} \leqslant h,$Определим функции ${{\theta }_{i}} \in {{\mathcal{P}}_{1}}\left( {\tau _{i}^{{(m - 1)}}} \right)$, удовлетворяющие уравнениям
(51)
$\int\limits_{\tau _{i}^{{(m - 1)}}} {{{\theta }_{i}}} \lambda _{l}^{{(i)}}dx = {{\delta }_{{1,l}}},\quad l = 1,2,\; \ldots ,\;m,$(52)
${{\mathcal{I}}_{h}}\text{v} = \sum\limits_{i = 1}^I \left( {\int\limits_{\tau _{i}^{{(m - 1)}}} {{{\theta }_{i}}} vdx} \right){{\phi }_{i}}(x).$Лемма 2. Квазиинтерполяционный оператор ${{\mathcal{I}}_{h}}:{{H}^{1}}(\Omega ) \to {{\mathbb{V}}_{\Delta }}(\Omega )$ является проекционным и имеет следующие свойства:
a) ${{\mathcal{I}}_{h}}\text{v}:{{H}^{1}}(\Omega ) \mapsto {{\mathbb{V}}_{\Delta }}(\Omega )$ и, если $\text{v} \in {{\mathbb{V}}_{\Delta }}(\Omega )$, то ${{\mathcal{I}}_{h}}\text{v} = \text{v}$,
b) $(\text{v} - {{\mathcal{I}}_{h}}\text{v}) \in \circ {{H}^{1}}(\Omega ),$ если ${{\left. \text{v} \right|}_{{\partial \Omega }}} \in {{\mathcal{V}}_{{{\text{tr}}}}}(\partial \Omega )$,
c) ${{\left\| {\text{v} - {{\mathcal{I}}_{h}}\text{v}} \right\|}_{{t,\Omega }}} \leqslant {{c}_{{{\text{sz}}}}}{\text{(}}t,s){{h}^{{s - t}}}{{\left\| \text{v} \right\|}_{{s,\Omega }}}$ для $t = 0,\;1,$ $s = 1,\;2$ и $\forall \text{v} \in {{H}^{s}}(\Omega )$,
d) ${{\left| {{{\mathcal{I}}_{h}}\text{v}} \right|}_{{1,\Omega }}} \leqslant {{\overset{\lower0.5em\hbox{$\smash{\scriptscriptstyle\smile}$}}{c} }_{{{\text{cs}}}}}{{\left| \text{v} \right|}_{{1,\Omega }}}$ и ${{\left\| {{{\mathcal{I}}_{h}}\text{v}} \right\|}_{{1,\Omega }}} \leqslant {{\hat {c}}_{{{\text{cz}}}}}{{\left\| \text{v} \right\|}_{{1,\Omega }}}$ $\forall \text{v} \in {{H}^{1}}(\Omega )$,
где ${{c}_{{{\text{sz}}}}}(s,t),$ ${{\hat {c}}_{{{\text{cz}}}}}$ и $\hat {c}$ – положительные постоянные, зависящие от ${{c}_{\Delta }}$.
Доказательство. Лемма в более общей форме была доказана Скоттом и Жангом [14], в приведенной форме ее можно найти в [28].
Теорема 6. Пусть ${{\Gamma }_{D}} = \partial \Omega $, ${{\psi }_{D}} \equiv 0$, $u \in \circ {{H}^{1}}(\Omega ,\Delta )$, конечно-элементный комплекс удовлетворяет условию $\mathcal{A}$) и порождает пространство $ \circ {{\mathbb{V}}_{\Delta }}(\Omega ) \subset \circ {{H}^{1}}(\Omega )$ и ${\mathbf{z}} \in {\mathbf{H}}(\Omega ,{\text{div}})$. Тогда при $\sigma \in \left[ {0,\;1{\text{/}}{{{({{c}_{{{\text{sz}}}}}(0,\;1)h)}}^{2}}} \right]$ для $\text{v} = {{u}_{{{\text{fem}}}}}$ выполняется оценкa
(53)
${{\left\| {\left| {\text{v} - u} \right|} \right\|}^{2}} \leqslant {{\Theta }_{{{\text{sz}}}}}\mathcal{M}_{{{\text{fem}}}}^{{(2)}}(\sigma ,f,{\mathbf{z}}),\quad \mathcal{M}_{{{\text{fem}}}}^{{(2)}}(\sigma ,f,{\mathbf{z}}) = \mathcal{M}(\sigma ,\theta _{{{\text{sz}}}}^{{ - 1}},f,{{u}_{{{\text{fem}}}}},{\mathbf{z}}),$(54)
${{\Theta }_{{{\text{sz}}}}} = \frac{{1 + \tilde {c}_{{{\text{sz}}}}^{2}(1,1)}}{{1 + c_{{{\text{sz}}}}^{2}(0,1){{h}^{2}}\sigma }},\quad {{\theta }_{{{\text{sz}}}}} = {{c}_{{{\text{sz}}}}}{{(0,1)}^{2}}{{h}^{2}},$Доказательство. При любой $w \in \circ {{\mathbb{V}}_{\Delta }}(\Omega )$ имеет место равенство
(55)
$\begin{gathered} {{\left\| {\left| {{{e}_{{{\text{fem}}}}}} \right|} \right\|}^{2}} = \int\limits_\Omega {\left[ {\nabla ({{e}_{{{\text{fem}}}}}) \cdot \nabla ({{e}_{{{\text{fem}}}}}) + \sigma {{e}_{{{\text{fem}}}}}{{e}_{{{\text{fem}}}}}} \right]} = \\ = \;\int\limits_\Omega {\left[ {\left( {\nabla {{u}_{{{\text{fem}}}}} + {\mathbf{z}}} \right) \cdot \nabla \left( {{{e}_{{{\text{fem}}}}} + w} \right) - \left( {{\mathbf{z}} + \nabla u} \right) \cdot \nabla \left( {{{e}_{{{\text{fem}}}}} + w} \right) + \sigma \left( {{{u}_{{{\text{fem}}}}} - u} \right)\left( {{{e}_{{{\text{fem}}}}} + w} \right)} \right]} . \\ \end{gathered} $(56)
$\begin{gathered} {{\left\| {\left| {{{e}_{{{\text{fem}}}}}} \right|} \right\|}^{2}} = \int\limits_\Omega {\left[ {\left( {\nabla {{u}_{{{\text{fem}}}}} + {\mathbf{z}}} \right) \cdot \nabla \geqslant \left( {{{e}_{{{\text{fem}}}}} + w} \right) + \left( {\operatorname{div} {\mathbf{z}} + \Delta u + \sigma \left( {{{u}_{{{\text{fem}}}}} - u} \right)} \right)\left( {{{e}_{{{\text{fem}}}}} + w} \right)} \right]} \leqslant \\ \leqslant {{\left\{ {\left\| {\nabla {{u}_{{{\text{fem}}}}} + {\mathbf{z}}} \right\|_{0}^{2} + \frac{1}{\varepsilon }\left\| {f - \sigma {{u}_{{{\text{fem}}}}} - \operatorname{div} {\mathbf{z}}} \right\|_{0}^{2}} \right\}}^{{1/2}}}{{\left\{ {\left\| {\nabla \left( {{{e}_{{{\text{fem}}}}} + w} \right)} \right\|_{0}^{2} + \varepsilon \left( {{{e}_{{{\text{fem}}}}} + w} \right)_{0}^{2}} \right\}}^{{1/2}}}. \\ \end{gathered} $Согласно лемме 2 и определению оператора $Q$ ${{L}_{2}}$-проекции на $ \circ {{\mathbb{V}}_{\Delta }}(\Omega )$ для разности $\phi - Q\phi $ при любой $\phi \in {{H}^{1}}(\Omega )$ выполняются неравенства
(57)
$\begin{gathered} {{\left\| {\phi - Q\phi } \right\|}_{0}} \leqslant {{\left\| \phi \right\|}_{0}}, \\ {{\left\| {\phi - Q\phi } \right\|}_{0}} \leqslant {{c}_{{{\text{sz}}}}}(0,1)h{{\left\| {\nabla \phi } \right\|}_{0}}, \\ {{\left\| {\nabla (\phi - Q\phi )} \right\|}_{0}} \leqslant {{{\tilde {c}}}_{{{\text{cz}}}}}(1,1)h{{\left\| {\nabla \phi } \right\|}_{0}}, \\ \end{gathered} $(58)
${{\tilde {c}}_{{{\text{sz}}}}}(1,1) = {{\overset{\lower0.5em\hbox{$\smash{\scriptscriptstyle\smile}$}}{c} }_{{{\text{sz}}}}} + 2{{c}_{{1,0}}}{{c}_{{{\text{sz}}}}}(0,1).$Заметим, что третье неравенство (57), свидетельствующее об устойчивости в ${{H}^{1}}(\Omega )$ ${{L}_{2}}$-проекции, было получено в [29] другим путем соответственно с другим способом вычисления постоянной ${{\tilde {c}}_{{{\text{sz}}}}}(1,1)$. Он основан на локальных ${{L}_{2}}$-проекциях ${{Q}_{{{{\tau }_{r}}}}}{\text{:}}\;{{L}_{2}}({{\tau }_{r}}) \to {{\mathcal{P}}_{1}}$.
Так как $w = Q{{e}_{{{\text{fem}}}}} \in \circ {{\mathbb{V}}_{\Delta }}(\Omega )$, то можно принять $w = Q{{e}_{{{\text{fem}}}}}$. Если также использовать (57) и положить $\epsilon = {{\sigma }_{{{\text{sz}}}}}: = {{({{c}_{{{\text{sz}}}}}(0,1)h)}^{{ - 2}}}$, то придем к оценке
(59)
$\begin{gathered} \left\| {\nabla ({{e}_{{{\text{fem}}}}} + w)} \right\|_{0}^{2} + {{\sigma }_{{{\text{sz}}}}}\left\| {{{e}_{{{\text{fem}}}}} + w} \right\|_{0}^{2} = \left\| {\nabla ({{e}_{{{\text{fem}}}}} + w)} \right\|_{0}^{2} + \beta \sigma \left\| {{{e}_{{{\text{fem}}}}} + w} \right\|_{0}^{2} + \\ + \;({{\sigma }_{{{\text{sz}}}}} - \beta \sigma )\left\| {{{e}_{{{\text{fem}}}}} + w} \right\|_{0}^{2} \leqslant \tilde {c}_{{{\text{sz}}}}^{2}(1,1)\left\| {\nabla {{e}_{{{\text{fem}}}}}} \right\|_{0}^{2} + \beta \sigma \left\| {{{e}_{{{\text{fem}}}}}} \right\|_{0}^{2} + \frac{{{{\sigma }_{{{\text{sz}}}}} - \beta \sigma }}{{{{\sigma }_{{{\text{sz}}}}}}}\left\| {\nabla {{e}_{{{\text{fem}}}}}} \right\|_{0}^{2}. \\ \end{gathered} $(60)
$\left\| {\nabla ({{e}_{{{\text{fem)}}}}} + w} \right\|_{0}^{2} + {{\sigma }_{{{\text{sz}}}}}\left\| {{{e}_{{{\text{fem}}}}} + w} \right\|_{0}^{2} \leqslant \frac{{1 + \tilde {c}_{{{\text{sz}}}}^{2}(1,1)}}{{1 + \kappa }}\left[ {\left\| {\nabla {{e}_{{{\text{fem}}}}}} \right\|_{0}^{2} + \sigma \left\| {{{e}_{{{\text{fem}}}}}} \right\|_{0}^{2}} \right],$Замечание 2. Квазиинтерполяционный оператор ${{\mathcal{I}}_{h}}$ определен в [28] на триангуляциях, удовлетворяющих условиям квазиоднородности формы $0 < {{c}_{\Delta }} \leqslant {{\underset{\raise0.3em\hbox{$\smash{\scriptscriptstyle-}$}}{\rho } }_{r}}{\text{/}}{{h}_{r}},\quad {{h}_{r}} \leqslant h$, с сохранением свойств a), b) и свойствами с), d), принимающими вид
(61)
$\begin{array}{*{20}{c}} {} \end{array}$$\begin{gathered} {{\left\| {\text{v} - {{\mathcal{I}}_{h}}\text{v}} \right\|}_{{t,{{\tau }_{r}}}}} \leqslant {{c}_{{{\text{sz}}}}}(t,s)h_{r}^{{s - t}}{{\left\| \text{v} \right\|}_{{s,{{\delta }_{r}}}}},\quad t = 0,\;1,\quad s = 1,\;2,\quad \forall \text{v} \in {{H}^{1}}({{\delta }_{r}}), \\ {{\left| {{{\mathcal{I}}_{h}}\text{v}} \right|}_{{1,{{\tau }_{r}}}}} \leqslant {{{\overset{\lower0.5em\hbox{$\smash{\scriptscriptstyle\smile}$}}{c} }}_{{{\text{sz}}}}}{{\left| \text{v} \right|}_{{1,{{\delta }_{r}}}}}\quad {\text{и }}\quad {{\left\| {{{\mathcal{I}}_{h}}\text{v}} \right\|}_{{1,{{\tau }_{r}}}}} \leqslant {{{\hat {c}}}_{{{\text{sz}}}}}{{\left\| \text{v} \right\|}_{{1,{{\delta }_{r}}}}}\quad \forall \text{v} \in {{H}^{1}}({{\delta }_{r}}), \\ \end{gathered} $Замечание 3. Имеются различные способы вывода апостериорных оценок рассматриваемого класса, приводящие к различным значениям ${{\sigma }_{ * }}$ и весов перед нормами в правых частях оценок. В частности, можно ожидать, что значение ${{\sigma }_{{{\text{sz}}}}}$ будет больше ${{\sigma }_{ * }}$ в лемме 1, а значение ${{\theta }_{{{\text{sz}}}}}$ в (54) меньше $\theta = 1{\text{/}}{{\sigma }_{ * }}$ в теореме 5. В то же время ${{\Theta }_{{{\text{sz}}}}}$ в (54) превосходит $\Theta $ в оценках теоремы 5. Дополнительно к возможностям, указанным в замечании 1, изменять ${{\Theta }_{{{\text{sz}}}}}$ и ${{\theta }_{{{\text{sz}}}}}$ в (53), (54) можно посредством выбора $\epsilon = \gamma {{\sigma }_{{{\text{sz}}}}},\;\gamma \in (0,1)$.
4. СОГЛАСОВАННОСТЬ С АПРИОРНЫМИ ОЦЕНКАМИ, ПОЧТИ ОБРАТНОЕ НЕРАВЕНСТВО
В этом разделе установим некоторые важные свойства полученных апостериорных оценок погрешности.
4.1. Согласованность с априорными оценками
Уточненные апостериорные оценки погрешности решений МКЭ (48), (49) и (54) являются согласованными по порядку точности с неулучшаемыми априорными оценками. Чтобы убедиться в этом, напомним сначала априорные оценки скорости сходимости решений МКЭ.
Для различных классов конечно-элементных аппроксимаций функций $\text{v} \in {{H}^{l}}(\Omega )$, $1 \leqslant l \leqslant p + 1$, справедливы оценки аппроксимации
(62)
${{\left\| {\text{v} - \tilde {v}} \right\|}_{{k,\Omega }}} \leqslant {{c}_{{k,l}}}{{h}^{{l - k}}}{{\left\| \text{v} \right\|}_{{l,\Omega }}},\quad k = 0,1,\quad {{c}_{{k,l}}} = {\text{const}},$Лемма 3. Пусть ${{\Gamma }_{D}} = \partial \Omega $, $\sigma \equiv {\text{const}} \geqslant 0$, ${{\psi }_{D}} \equiv 0$, $u \in \circ {{H}^{1}}(\Omega ) \cap {{H}^{l}}(\Omega )$ и конечно-элементный комплекс порождает пространство ${{\mathbb{V}}_{{h,p}}}(\Omega ),$ $p \geqslant 1$. Тогда для $1 \leqslant l \leqslant p + 1$ справедливы оценки скорости сходимости
(63)
${{\left\| {{{e}_{{{\text{fem}}}}}} \right\|}_{0}} \leqslant {{c}_{{0,l}}}{{h}^{l}}{{\left\| u \right\|}_{l}},$(64)
${{\left\| {{{e}_{{{\text{fem}}}}}} \right\|}_{{\mathbf{A}}}} \leqslant \sqrt {{{\mu }_{2}}} {{c}_{{1,l}}}{{h}^{{l - 1}}}{{\left\| u \right\|}_{l}}$(65)
${{\left\| {\left| {{{e}_{{{\text{fem}}}}}} \right|} \right\|}^{2}} \leqslant \left( {c_{{0,l}}^{2} + {{\mu }_{2}}c_{{1,l}}^{2}} \right){{h}^{{2(l - 1)}}}\left\| u \right\|_{l}^{2},$(66)
${{\left\| {\left| {{{e}_{{{\text{fem}}}}}} \right|} \right\|}^{2}} \leqslant {{\mu }_{2}}c_{{1,l}}^{2}{{h}^{{2(l - 1)}}}\left\| u \right\|_{l}^{2} + {{\sigma }^{{ - 1}}}\left\| f \right\|_{0}^{2}.$Доказательство. Лемма 3 следует из (44), (62) и (40) и лемм 1 и 2.
Согласованность апостериорных оценок (48), (49) и (53), (54) с априорной оценкой (65) устанавливается одинаково, она практически очевидна для решений МКЭ повышенной гладкости. Заметим, что для решений МКЭ повышенной гладкости ${{u}_{{{\text{fem}}}}} \in \mathbb{V}_{{h,p}}^{1}(\Omega ) \subset {{H}^{2}}(\Omega )$ дополнительно имеем оценку скорости сходимости
(67)
${{\left\| {u - {{u}_{{{\text{fem}}}}}} \right\|}_{2}} \leqslant {{\hat {с }}_{{2,l}}}{{h}^{{l - 2}}}{{\left\| u \right\|}_{{l,\Omega }}},\quad l \geqslant 2,\quad {{\hat {с }}_{{2,l}}} = {\text{const}}.$Введем для мажоранты в правой части апостериорной оценки (48) обозначение
(68)
$\begin{gathered} {{\eta }^{{(1)}}}({{e}_{{{\text{fem}}}}}) \leqslant \sqrt 2 {{c}_{\dag }}h{{\left\| {f - \sigma {{u}_{{{\text{fem}}}}} - \operatorname{div} {\mathbf{z}}} \right\|}_{0}} \leqslant \sqrt 2 {{c}_{\dag }}h{{\left\| {\mathfrak{L}{{e}_{{{\text{fem}}}}}} \right\|}_{0}} \leqslant \\ \leqslant \;\sqrt 2 \left[ {\frac{1}{{{{c}_{\dag }}h}}{{{\left\| {{{e}_{{{\text{fe}}}}}} \right\|}}_{0}} + {{c}_{\dag }}{{\mu }_{2}}h{{{\left| {{{e}_{{{\text{fem}}}}}} \right|}}_{2}}} \right] \leqslant \sqrt 2 \left[ {\frac{{{{c}_{{0,l}}}}}{{{{c}_{\dag }}}} + {{c}_{\dag }}{{c}_{{2,l}}}{{\mu }_{2}}} \right]{{h}^{{l - 1}}}{{\left\| u \right\|}_{l}}. \\ \end{gathered} $В случае ${{u}_{{{\text{fem}}}}} \in {{\mathbb{V}}_{{h,p}}}(\Omega ) \subset {{H}^{1}}(\Omega ),\;{{\mathbb{V}}_{{h,p}}}(\Omega ) \nsubseteq {{H}^{2}}(\Omega )$, естественно потребовать, чтобы для восстановленного вектора потока ${\mathbf{z}}$ выполнялись такая же по порядку оценка скорости сходимости, как для ${{{\mathbf{z}}}_{{{\text{fem}}}}} = - {\mathbf{A}}\nabla {{u}_{{{\text{fem}}}}}$, и соответствующая (67) оценка ${{\left\| {{\text{div}}( - {\mathbf{A}}\nabla u - {\mathbf{z}})} \right\|}_{0}} \leqslant {{\tilde {c}}_{{2,l}}}{{h}^{{l - 2}}}{{\left\| u \right\|}_{{l,\Omega }}},\;{{\tilde {c}}_{{2,l}}} = {\text{const}}$. Отметим, что вторая из этих оценок является, вообще говоря, следствием первой, так же как (67) следует из (62). При выполнении указанных требований аналогичная (68) оценка
(69)
${{\eta }^{{(1)}}}({{e}_{{{\text{fem}}}}}) \leqslant {{c}_{1}}{{h}^{{l - 1}}}{{\left\| u \right\|}_{l}},\quad {{c}_{1}} = {\text{const}},$Отметим, что апостериорные оценки погрешности данной работы отличаются от известных оценок такой же структуры только в коэффициентах перед нормами в правых частях, имеющих меньший или одинаковый с известными порядок. Поэтому полученные ранее эффективные алгоритмы восстановления потоков эффективны и для наших оценок (48), (49) и (53), (54). Более того, применимы многие из алгоритмов, весьма интенсивно развивавшихся для индикаторов погрешности метода невязок. Они не только сохраняют стандартные аппроксимационные свойства потоков МКЭ, приводящие к (69), но и обеспечивают суперсходимость восстановленных потоков [1]–[4], [7].
Как уже отмечалось, апостериорная оценка неулучшаема по порядку точности, если она согласована с априорной оценкой, неулучшаемой в этом отношении. Это означает, что в классе решений, для которых априорная оценка неулучшаема по порядку точности, найдутся такие, что
(70)
${{\eta }^{{(1)}}}({{e}_{{{\text{fem}}}}}) \leqslant {{\mathbb{C}}_{ \star }}\left\| {\left| {{{e}_{{{\text{fem}}}}}} \right|} \right\|.$(71)
$h{{\left\| u \right\|}_{2}} \leqslant {{c}_{2}}in{{f}_{{\phi \in {{\mathbb{V}}_{h}}(\Omega )}}}{{\left\| {\nabla (u - \varphi )} \right\|}_{0}} = {{c}_{2}}{{\left\| {\nabla {{e}_{{{\text{fe}}}}}} \right\|}_{0}} \leqslant {{c}_{2}}{{\left\| {\nabla {{e}_{{{\text{fem}}}}}} \right\|}_{0}} \leqslant {{c}_{2}}\left\| {\left| {\nabla {{e}_{{{\text{fem}}}}}} \right|} \right\|,\quad {{c}_{2}} = {\text{const}}.$4.2. Почти обратное неравенство
Вывод апостериорных оценок погрешности приближенных решений часто сопровождается построением алгоритмов восстановления потоков и доказательством с использованием таких потоков оценок, которые можно назвать почти обратными (см. [5], [7], [8], [9], [32]–[34]). Бóльшая точность согласованных оценок (48), (49) и (53), (54), во-первых, позволяет ожидать бóльшей точности от соответствующих почти обратных оценок, что имеет важное значение при обосновании сходимости адаптивных алгоритмов.
Теорема 7. Пусть выполнены условия теоремы 5 и ${\mathbf{A}} = {\mathbf{I}}$, ${{u}_{{{\text{fem}}}}} \in {{\mathbb{V}}_{{h,1}}}(\Omega )$. Пусть также вектор-функция ${\mathbf{z}} \in {{{\mathbf{V}}}_{{h,p}}}(\Omega ,{\text{div}})$ определена как ${{{\mathbf{L}}}^{2}}$-проекция вектор-функции ${{{\mathbf{z}}}_{{{\text{fem}}}}}$ на какое-либо из пространств ${{{\mathbf{V}}}_{{h,p}}}(\Omega ,{\text{div}})$, $p = 1,\;2$. Тогда для $k = 1,\;2$
(73)
$\mathcal{M}_{{{\text{fem}}}}^{{(k)}}(\sigma ,f,{\mathbf{z}}) \leqslant \mathbb{C}\left[ {{{{\left\| {\left| {{{e}_{{{\text{fem}}}}}} \right|} \right\|}}^{2}} + \sum\limits_{\varkappa = 1}^\mathcal{R} \frac{{h_{\varkappa }^{2}}}{{{{\pi }^{2}}}}\int\limits_{{{\tau }_{\varkappa }}} {{{{\left( {f - Q_{\varkappa }^{1}f} \right)}}^{2}}dx} } \right]$Доказательство. Рассмотрим мажоранту ${{\mathcal{M}}^{{(1)}}}$. Допустим, ${{{\mathbf{V}}}_{h}}(\Omega ,{\text{div}})$ – конечно-элементное подпространство пространства ${\mathbf{H}}(\Omega ,{\text{div}})$ и существует ${{{\mathbf{y}}}_{{\text{o}}}} \in {{{\mathbf{V}}}_{h}}(\Omega ,{\text{div}})$, для которого имеет место оценка (73) c ${\mathbf{z}} = {{{\mathbf{y}}}_{{\text{o}}}}$, то есть
(74)
$\mathcal{M}_{{{\text{fem}}}}^{{(k)}}(\sigma ,f,{{{\mathbf{y}}}_{{\text{o}}}}) \leqslant {{\mathbb{C}}_{{\text{o}}}}\left[ {{{{\left\| {\left| {{{e}_{{{\text{fem}}}}}} \right|} \right\|}}^{2}} + \sum\limits_r \frac{{h_{r}^{2}}}{{{{\pi }^{2}}}}\int\limits_{{{\tau }_{r}}} {{{{\left( {f - Q_{r}^{1}f} \right)}}^{2}}dx} } \right].$(75)
$\left\| {\nabla {{u}_{{{\text{fem}}}}} - {\mathbf{y}}} \right\|_{{{{{\mathbf{L}}}^{2}}(\Omega )}}^{2} \leqslant \left\| {\nabla {{u}_{{{\text{fem}}}}} - {{{\mathbf{y}}}_{{\text{o}}}}} \right\|_{{{{{\mathbf{L}}}^{2}}(\Omega )}}^{2},$(76)
$\begin{gathered} \mathcal{M}_{{{\text{fem}}}}^{{(1)}}(\sigma ,f,{\mathbf{y}}) \leqslant 2\left\{ {\mathcal{M}_{{{\text{fem}}}}^{{(1)}}(\sigma ,f,{{{\mathbf{y}}}_{{\text{o}}}}) + {{{({{c}_{\dag }}h)}}^{2}}\left\| {\operatorname{div} ({{{\mathbf{y}}}_{{\text{o}}}} - {\mathbf{y}})} \right\|_{{{{L}_{2}}(\Omega )}}^{2}} \right\} \leqslant \\ \leqslant \;2\left\{ {{{\mathbb{C}}_{{\text{o}}}}\left[ {{{{\left\| {\left| {{{e}_{{{\text{fem}}}}}} \right|} \right\|}}^{2}} + \sum\limits_r \frac{{h_{r}^{2}}}{{{{\pi }^{2}}}}\int\limits_{{{\tau }_{r}}} {{{{\left( {f - Q_{r}^{1}f} \right)}}^{2}}} dx} \right] + {{{({{c}_{\dag }}h)}}^{2}}\left\| {\operatorname{div} ({{{\mathbf{y}}}_{{\text{o}}}} - {\mathbf{y}})} \right\|_{{{{L}_{2}}(\Omega )}}^{2}} \right\}. \\ \end{gathered} $(77)
$\begin{gathered} {{c}_{\dag }}h{{\left\| {\operatorname{div} ({{{\mathbf{y}}}_{{\text{o}}}} - {\mathbf{y}})} \right\|}_{{{{L}_{2}}(\Omega )}}} \leqslant {{c}_{i}}{{c}_{\dag }}{{\left\| {{{{\mathbf{y}}}_{{\text{o}}}} - {\mathbf{y}}} \right\|}_{{{{L}_{2}}(\Omega )}}} \leqslant {{c}_{i}}{{c}_{\dag }}\left[ {{{{\left\| {{{{\mathbf{y}}}_{{\text{o}}}} - \nabla {{u}_{{{\text{fem}}}}}} \right\|}}_{{{{L}_{2}}(\Omega )}}}} \right. + \\ + \;\left. {{{{\left\| {\nabla {{u}_{{{\text{fem}}}}} - {\mathbf{y}}} \right\|}}_{{{{L}_{2}}(\Omega )}}}} \right] \leqslant 2{{c}_{i}}{{c}_{\dag }}[{{\left\| {{{{\mathbf{y}}}_{{\text{o}}}} - \nabla {{u}_{{{\text{fem}}}}}} \right\|}_{{{{L}_{2}}(\Omega )}}} \leqslant 2{{c}_{i}}{{c}_{\dag }}C_{{\text{o}}}^{{1/2}}\left\| {\left| {{{e}_{{{\text{fem}}}}}} \right|} \right\|, \\ \end{gathered} $Эйнсворт и Вейходский [8] предложили алгоритм вычисления вектор-функции ${{{\mathbf{z}}}_{{_{{AV}}}}} \in {{{\mathbf{V}}}_{{h,2}}}(\Omega {\text{,div}})$, где ${{{\mathbf{V}}}_{{h,p}}}(\Omega ,{\text{div}}) = \left\{ {{\mathbf{y}}{\text{:}}\;{{{\left. {{{y}_{k}}} \right|}}_{{{{\tau }_{r}}}}} \in {{\mathcal{P}}_{p}},\;p \geqslant 1,\;\operatorname{div} {\mathbf{y}} \in {{{\mathbf{L}}}^{2}}(\Omega )} \right\}$, для которого справедлива более сильная по сравнению с (74) оценка
(78)
$\mathcal{M}(\sigma ,\sigma ,f,{{u}_{{{\text{fem}}}}},{{{\mathbf{z}}}_{{_{{AV}}}}}) \leqslant {{\mathbb{C}}_{{_{{AV}}}}}\left[ {{{{\left\| {\left| {{{e}_{{{\text{fem}}}}}} \right|} \right\|}}^{2}} + \sum\limits_r \frac{{h_{r}^{2}}}{{{{\pi }^{2}}}}\int\limits_{{{\tau }_{r}}} {{{{(f - Q_{r}^{1}f)}}^{2}}dx} } \right].$Доказательство оценки (73) при $p = 1$ и при $k = 2$, $p = 1,\;2$ отличается лишь незначительно.
Автор благодарен рецензенту за полезные замечания, способствовавшие улучшению стиля статьи и устранению описок.
Список литературы
Zienkiewicz O.C., Zhu J.Z. The superconvergence patch recovery (SPR) and adaptive finite element refinement // Comput. Methods Appl. Mech. Engng. 1992. V. 101. P. 207–224.
Ainsworth M., Oden J.T. A posteriori estimation in finite element analysis. New York: John Wiley & Sons, Inc., 2000. 240 p.
Babuska I., Strouboulis T. Finite element method and its reliability. New York: Oxford Univ. Press, 2001. 802 p.
Babuska I., Witeman J.R., Strouboulis T. Finite elements. An introduction to the method and error estimation. Oxford: University Press, 2011. 323 p.
Ern A., Stephansen A., Vohralik M. Guaranteed and robust discontinuous Galerkin a posteriori error estimates for convection-diffusion-reaction problems // J. Comput. and Appl. Math. 2009. V. 234. № 1. P. 114–130.
Cheddadi I., Fucik R., Prieto M.I., Vohralik M. Guaranteed and robust a posteriori error estimates for singularly perturbed reaction-diffusion problems // ESAIM: Math. Model. and Numer. Anal. 2009. V. 43. P. 867–888.
Cai Z., Zhang S. Flux recovery and a posteriori error estimators: conforming elements for scalar elliptic equations // SIAM J. Numer. Anal. 2010. V. 48. № 2. P. 578–602.
Ainsworth M., Vejchodský T. Robust error bounds for finite element approximation of reaction-diffusion problems with non-constant reaction coefficient in arbitrary space dimension. arXiv:1401.2394v2 [math.NA], 3 Jul. 2015.
Ainsworth M., Vejchodský T. Fully computable robust a posteriori error bounds for singularly perturbed reaction-diffusion problems // Numer. Math. 2011. V. 119. № 2. P. 219–243.
Корнеев В.Г. Робастные согласованные апостериорные мажоранты погрешности для приближенных решений уравнений диффузии-реакции. В кн. Материалы одинадцатой международной конференции “Сеточные методы для краевых задач и приложения”. Казань: Казанский университет, 2016. С. 182–187.
Korneev V.G. Robust consistent a posteriori error majorants for approximate solutions of diffusion-reaction equations. arXiv:1702.00433v1 [math.NA], 1 Feb. 2017.
Корнеев В.Г. О точности апостериорных функциональных мажорант погрешности приближенных решений эллиптических уравнений // Докл. АН. Математика. 2017. Т. 475. № 6. С. 605–608.
Aubin J.-P. Approximation of elliptic boundary-value problems. New York: Wiley-Interscience, 1972. 360 p.
Scott L., Zhang S. Finite element interpolation of nonsmooth functions satisfying boundary conditions // Math. Comput. 1990. V. 54. P. 483–493.
Cottrell J.A., Hughes J.R., Bazilevs Yu. Isogeometric analysis. Toward integration of CAD and FEA. New York: John Wiley & Sons, Ltd., 2009.
Ern A., Guermond J.-L. Theory and Practice of Finite Elements. Berlin: Springer, 2004. 524 p.
Ладыженская О.А. Краевые задачи математической физики. М.: Наука, 1973.
Korneev V.G., Langer U. Dirichlet-Dirichlet Domain Decomposition Methods for Elliptic Problems, h and hp Finite Element Discretizations. New Jesey–London–Singapore–Beijing: World Scientific, 2015. 484 p.
Репин С., Фролов М. Об апостериорных оценках точности приближенных решений краевых задач для эллиптических уравнений // Ж. вычисл. матем. и матем. физ. 2002. Т. 42. № 12. С. 1774–1787.
Михлин С.Г. Вариационные методы в математической физике. М.: Наука, 1964, 512 с.
Anufriev I.E., Korneev V.G., Kostylev V.S. Exactly equilibrated fields, can they be efficiently used for a posteriori error estimation? // Ученые записки Казанского университета, серия Физико-математические науки. Казань: Казанский гос. университет, 2006. Т. 148. № 4. С. 94–143.
Корнеев В.Г. Простые алгоритмы вычисления апостериорных оценок погрешности численных решений эллиптических уравнений // Ученые записки Казанского университета, Серия: Физико-математические науки. Казань: Казанский гос. университет, 2011. Т. 154. № 4. С. 11–27.
Repin S., Sauter S. Functional a posteriori estimates for the reaction-diffusion problem // C. R. Math. Acad. Sci. Paris. 2006. V. 343. № 5. C. 349–354.
Чурилова М.А. Вычислительные свойства функциональных апостериорных оценок для стационарной задачи реакции-диффузии // Вестник СПбГУ, Серия 1: Математика, Механика, Астрономия. 2014. Т. 1. № 1. С. 68–78.
Оганесян Л.А., Руховец Л.А. Вариационно-разностные методы решения эллиптических уравнений. Ереван: Изд-во Академии наук Армянской ССР, 1979. 335 с.
Назаров А.И., Поборчий С.В. Неравенство Пуанкаре и его приложения. Санкт-Петербург: Изд. дом Санкт-Петербургского гос. ун-та, 2012.
Ладыженская О.А., Уральцева Н.Н. Линейные и квазилинейные уравнения эллиптического типа. М.: Наука, 1973.
Xu J., Zou J. Some nonoverlapping domain decomposition methods // SIAM Rev. 1998. V. 40. № 4. P. 857–914.
Bramble J.H., Xu J. Some estimates for a weighted ${{L}_{2}}$ projection // Math. Comput. 1991. V. 56. № 194. P. 463–476.
Сьярле Ф. Метод конечных элементов для эллиптических задач. М.: Мир, 1980. 512 с.
Корнеев В.Г. Схемы метода конечных элементов высоких порядков точности. Ленинград: Изд-во Ленинградского гос. ун-та, 1977. 205 с.
Creusé E., Nicaise S. A posteriori error estimator based on gradient recovery by averaging for discontinuous Galerkin methods // J. Comput. and Appl. Math. 2010. V. 234. P. 2903–2915.
Carey V., Carey G.F. Flexible patch post-processing recovery strategies for solution enhancement and adaptive mesh refinement // Int. J. Numer. Methods Eng. 2011. V. 87. № 1–5. P. 424–436.
Carstensen C.E., Merdon C. Effective postprocessing for equilibration a posteriori error estimators // Numer. Math. 2013. V. 123. № 3. P. 425–459.
Дополнительные материалы отсутствуют.
Инструменты
Журнал вычислительной математики и математической физики