Журнал вычислительной математики и математической физики, 2020, T. 60, № 5, стр. 767-783
Оценки отклонения от точных решений краевых задач в мерах более сильных, чем энергетическая норма
С. И. Репин *
Санкт-Петербургское отделение Математического Института им. В.А. Стеклова РАН
191023 Санкт-Петербург, Фонтанка, 27, Россия
* E-mail: repin@pdmi.ras.ru
Поступила в редакцию 28.10.2019
После доработки 28.10.2019
Принята к публикации 14.01.2020
Аннотация
Изучаются оценки величины отклонения заданной функции от точного решения краевой задачи эллиптического типа. Для тех случаев, когда оценки строятся в терминах естественной энергетической нормы, такие оценки были получены ранее. В данной работе предлагается подход к получению более сильных мер отклонения и соответствующих оценок, которые применимы, если точное решение и аппроксимация имеют повышенную регулярность (в отношении порядка интегрируемости). Эти меры включают стандартную энергетическую норму как простой специальный случай. В статье предлагается общий подход к конструированию различных мер, основанный на использовании вспомогательной вариационной задачи. Более подробно исследуются два класса мер, близких по своим свойствам к нормам пространств ${{L}^{q}}$ и ${{L}^{\infty }}$. Устанавливаются их свойства и для них строятся двусторонние оценки (миноранты и мажоранты), которые содержат только известные функции и могут быть явно вычислены. Библ. 28.
1. ВВЕДЕНИЕ
Проблема получения явно вычисляемых оценок отклонения от точного решения краевой (начально-краевой) задачи имеет важное значение для количественного анализа различных математических моделей, основанных на дифференциальных уравнениях. В общей форме постановка задачи состоит в следующем. Пусть $\mathcal{A}:V \to V{\text{'}}$ – дифференциальный оператор, областью определения которого является банахово пространство $V$, а областью значений – банахово пространство $V{\text{'}}$. Предположим, что задача
корректна и имеет единственное решение $u$. Требуется оценить расстояние между $u$ и функцией ${v} \in V$ в норме пространства $V$ так, чтобы эта оценка была верна для любой функции ${v} \in V$, не содержала явно неизвестное точное решение $u$, и обеспечивала достаточно хорошую оценку. Другими словами, необходимо построить функционал ${{M}_{ \oplus }}:V \to {{\mathbb{R}}_{{ \geqslant 0}}}$ такой, что ${{M}_{ \oplus }}({v})$ зависит только от известных данных (геометрии области, коэффициентов уравнения, краевых условий и т.п.), ${{M}_{ \oplus }}(u) = 0$ и, кроме того, Для того, чтобы количественный анализ задачи соответствовал всем требованиям вычислений с гарантированной точностью (в зарубежной терминологии fully reliable computations), необходимо также построить вычисляемую миноранту ${{M}_{ \ominus }}({v})$ с аналогичными свойствами. Величина ${{I}_{{{\text{eff}}}}}: = {{M}_{ \oplus }}({v}){\text{/}}{{M}_{ \ominus }}({v})$ называется индексом эффективности и дает представление о качестве оценок и величине реальной погрешности.Заметим, что как правило, ${v}$ рассматривается как численная аппроксимация $u$ и в этом случае речь идет об апостериорной оценке погрешности. При этом, в отличие от априорной оценки, нас интересует не скорость асимптотического убывания погрешности при увеличении размерности аппроксимирующего пространства, а возможность явно оценить погрешность конкретного приближенного решения. Однако есть и другие, не менее важные проблемы, когда функция $v$ является решением другой математической проблемы, или возникает как результат обработки экспериментальных данных. Задача построения функционалов (мажорант отклонения от точного решения), удовлетворяющих (1.2) и (1.3) для вариационных задач с выпуклыми коэрцитивными функционалами была поставлена и решена в [1], [2]. В настоящее время методы построения таких функционалов (мажорант отклонения от точного решения) для уравнений эллиптического и параболического типа в терминах энергетической нормы хорошо разработаны (см. монографию [3], а также статьи [4], [5]–[10] и другие публикации, упомянутые в этих работах). Существует два метода построения $M({v})$: первый основан на использовании теории двойственности вариационного исчисления, а второй (невариационный) использует специальные преобразования интегральных тождеств, определяющих обобщенное решение задачи. Первый метод подробно изложен в [2], а второй в [3]. Ниже мы рассмотрим некоторые оценки, полученные этими методами.
Однако есть и другой не менее важный вопрос:
В терминах какой меры оценивается отклонение от $u$?
Если $\mathcal{A}$ является линейным сильно эллиптическим оператором, то выбор в качестве меры энергетической нормы ${{\left\| {u - {v}} \right\|}_{V}}$ представляется вполне естественным. Обычно именно эту норму стараются оценить различными методами при анализе конечноэлементных аппроксимаций (см., например [11], [12]). Однако часто возникает потребность в других оценках. В последние годы широкое распространение получили оценки в терминах специально сконструированных линейных функционалов (в зарубежной литературе они называются goal oriented quantities, см., например, [13], [14]). В этом случае рассматриваются меры существенно более слабые, чем энергетическая. Более того, обычно меры такого рода не являются метриками и могут обращаться в ноль на функциях, не являющихся точным решением задачи. Тем не менее соответствующие оценки оказались востребованными, поскольку дают представление о качестве аппроксимации специально выбранных характеристик решения. В данной работе предлагается метод получения оценок отклонения от точного решения в терминах мер более сильных, чем энергетическая норма. Для того, чтобы яснее изложить основную идею этого метода, необходимо вначале кратко напомнить некоторые принципиальные факты, лежащие в основе анализа погрешности приближенных решений уравнений в частных производных (подробное изложение этих вопросов содержится в [3]).
Рассмотрим простейший пример уравнения Пуассона $\Delta u + f = 0$ в липшицевой области $\Omega $ с $f \in {{L}^{2}}(\Omega )$ и краевыми условиями Дирихле $u = {{u}_{0}}$ на границе $\partial \Omega $. Соответствующее обобщенное решение удовлетворяет интегральному тождеству
где $ \cdot $ обозначает скалярное произведение в пространстве векторов, а обозначает подпространство ${{H}^{1}}(\Omega )$, состоящее из функций, обращающихся в ноль на границе. В этом случае(1.5)
$\int\limits_\Omega {\nabla e} \cdot \nabla wdx = {{\mathcal{F}}_{{v}}}(w)\quad \forall w \in {{V}_{0}},$(1.6)
$\left| {{{\mathcal{F}}_{{v}}}} \right|: = \mathop {sup}\limits_{w \in {{V}_{0}}{\backslash \{ }0\} } \frac{{\left| {{{\mathcal{F}}_{{v}}}(w)} \right|}}{{\left\| {\nabla w} \right\|}},$В 80-е годы прошлого века среди вычислителей, использующих метод конечных элементов, получил широкое распространение т.н. метод невязок (residual method). Он был предложен в статьях [15], [16] и изучен в многочисленных публикациях других авторов (см., например, [11], [17]–[21], [12] и цитируемые там работы). Основная идея этого метода заключается в том, чтобы использовать свойство ортогональности галеркинских аппроксимаций и оценить сверху $\left| {{{\mathcal{F}}_{{{{u}_{h}}}}}} \right|$ в том случае, когда ${v}$ совпадает с галеркинским решением ${{u}_{h}}$, полученным как точное решение конечномерной задачи на подпространстве ${{V}_{h}} \subset {{V}_{0}}$. Естественно, что при этом множество функций, сравниваемых с $u$, существенно ограничивается (так что важное свойство (1.2) не выполняется). У метода есть и ряд других недостатков, которые могут приводить к сильной переоценке величины ошибки (подробный сравнительный анализ различных апостериорных оценок погрешности в контексте метода конечных элементов содержится в монографии [22]). В вычислительной практике этот метод в основном используется для генерации индикаторов локальных ошибок, на основе которых производится адаптация сеток.
Для получения функционала ${{M}_{ \oplus }}({v})$, удовлетворяющего условиям (1.2), (1.3), надо использовать другой метод оценки $\left| {{{\mathcal{F}}_{{v}}}} \right|$, который основан на декомпозиции этого функционала при помощи вспомогательных интегральных тождеств. Этот метод был предложен в [6] (заметим, что для вариационных задач функционалы ${{M}_{ \oplus }}({v})$ были уже получены ранее в [1], [2] при помощи методов теории двойственности вариационного исчисления). В частности, для задачи (1.4) можно применить тождество
(1.7)
$\int\limits_\Omega {(\nabla w \cdot y + w\operatorname{div} y)} {\kern 1pt} dx = 0\quad \forall w \in {{V}_{0}},\quad \forall y \in H(\Omega ,{\text{div}}),$(1.8)
${{\mathcal{F}}_{{v}}}(w) = \int\limits_\Omega {\left( {(\nabla {v} - y) \cdot \nabla w + w(\operatorname{div} y + f)} \right)} {\kern 1pt} dx.$(1.9)
$\left\| {\nabla e} \right\| \leqslant \left\| {\nabla {v} - y} \right\| + {{C}^{F}}(\Omega )\left\| {\operatorname{div} y + f} \right\|\quad \forall y \in H(\Omega ,{\text{div}}),$Для общей задачи (1.1) с монотонным и положительно-определенным оператором $\mathcal{A}$ естественно определить меру (норму) отклонения от точного решения как
(1.10)
${{\left| {\left\| e \right\|} \right|}_{\mathcal{A}}}: = \mathop {sup}\limits_{w \in V{\backslash }\{ 0\} } \frac{{\left| {\left\langle {\mathcal{A}u - \mathcal{A}{v},w} \right\rangle } \right|}}{{{{{\left| w \right|}}_{\mathcal{A}}}}} = \mathop {sup}\limits_{w \in V{\backslash \{ }0\} } \frac{{\left| {{{\mathcal{F}}_{{v}}}(w)} \right|}}{{{{{\left| w \right|}}_{\mathcal{A}}}}},$(1.11)
$\left\langle {\mathcal{A}{{u}_{{v}}},w} \right\rangle = {{\mathcal{F}}_{{v}}}(w)\quad \forall w \in V,$В общем виде основная идея заключается в следующем. Допустим, что мы имеем дополнительную информацию о точном решении: например, известно что $u$ принадлежит более узкому функциональному классу $\widehat V$. Кроме того, функция ${v}$ также принадлежит $\widehat V$. Мы можем использовать этот факт и получить оценку ошибки $e = u - {v}$ в терминах более сильной меры, если в (1.10) взять супремум по более широкому классу функций $w$, для которого можно корректно доопределить произведение $\left\langle { \cdot , \cdot } \right\rangle $.
В частности, предположим, что в задаче (1.4) , $q > 2$. При этом в качестве меры отклонения ${v}$ от $u$ можно взять
(1.12)
${{\left| {\left\| e \right\|} \right|}_{{q,\Omega }}}: = \mathop {sup}\limits_{w \in {{{\mathop W\limits^ \circ }}^{{1,q*}}}(\Omega ){\backslash \{ }0\} } \frac{{\left| {{{\mathcal{F}}_{{v}}}(w)} \right|}}{{{{{\left\| {\nabla w} \right\|}}_{{q*,\Omega }}}}} \leqslant {{\left\| {\nabla e} \right\|}_{{q,\Omega }}},$(1.13)
${{\left| {\left\| {\nabla e} \right\|} \right|}_{{q,\Omega }}} = \mathop {sup}\limits_{w \in {{{\mathop W\limits^ \circ }}^{{1,q*}}}(\Omega ){\backslash \{ }0{\text{\} }}} \frac{{\int\limits_\Omega {\nabla e \cdot \nabla wdx} }}{{{{{\left\| {\nabla w} \right\|}}_{{q*,\Omega }}}}} \geqslant {{\left| \Omega \right|}^{{\tfrac{1}{{p*}} - \tfrac{1}{{q*}}}}}\mathop {sup}\limits_{w \in {{{\mathop W\limits^ \circ }}^{{1,p*}}}(\Omega ){\backslash \{ }0{\text{\} }}} \frac{{\int\limits_\Omega {\nabla e} \cdot \nabla wdx}}{{{{{\left\| {\nabla w} \right\|}}_{{p*,\Omega }}}}} = {{\left| \Omega \right|}^{{\tfrac{1}{q} - \tfrac{1}{p}}}}{{\left| {\left\| {\nabla e} \right\|} \right|}_{{p,\Omega }}}.$(1.15)
${{\left\| w \right\|}_{{q*,\Omega }}} \leqslant \hat {C}_{{q*,q}}^{P}(\Omega ){{\left| {\left\| {\nabla w} \right\|} \right|}_{{q,\Omega }}}\quad \forall w \in {{W}^{{1,q}}}(\Omega ),\quad {{{\text{\{ }}{\kern 1pt} {\text{\{ }}w{\text{\} }}{\kern 1pt} {\text{\} }}}_{\Omega }} = 0,$В 2.4 показано, что для $d = 1$ нормы (1.13) эквивалентны стандартным нормам в пространствах Лебега с такими же показателями суммируемости. Вопрос об эквивалентности норм такого типа нормам градиента в соответствующем пространстве ${{L}^{q}}$ (для $d > 1$) рассматривался в [23], [24], где изучалась разрешимость задачи (1.4) в пространствах ${{L}^{q}}$ и соответствующие варианты разложения Гельмгольца для векторных полей. Однако в этих работах использовалось более широкое множество тест-функций, а явно вычисляемые оценки константы в соответствующем неравенстве эквивалентности не приводятся. Можно показать, что нормы (1.13) также эквивалентны нормам градиента в ${{L}^{q}}$, однако, вопрос о соответствующих константах эквивалентности требует дальнейшего исследования, которое выходит за рамки настоящей статьи.
Другое определение меры отклонения от точного решения можно ввести при помощи подходящей вариационной формулировки. В простейшем случае (1.4) мы определили меру погрешности как норму решения вспомогательной краевой задачи (1.5), в которой правая часть задается функционалом ${{\mathcal{F}}_{{v}}}$. Эта задача эквивалентна минимизации функционала
(1.16)
$\mathop {sup}\limits_{w \in {{V}_{0}}} \left\{ {{{\mathcal{F}}_{{v}}}(w) - \frac{1}{2}{{{\left\| {\nabla w} \right\|}}^{2}}} \right\} = \frac{1}{2}{{\left\| {\nabla e} \right\|}^{2}}.$В разд. 3 даны двусторонние оценки ${{{\mathbf{m}}}_{q}}(e)$ и показано, что эта величина оценивается сверху величиной, аналогичной (1.9), в которой слагаемые задаются нормами ${{\left\| {\nabla {v} - y} \right\|}_{{q,\Omega }}}$ и ${{\left\| {\operatorname{div} y + f} \right\|}_{{q,\Omega }}}$. Далее показано, что надлежащим образом взвешенная сумма этих слагаемых с показателем $q = \infty $ образует мажоранту меры ${{{\mathbf{m}}}_{\infty }}(e)$. Также показано, что в случае если $q = 2$, а $\Omega $ заменена на подобласть $\omega $, сумма этих слагаемых мажорирует некоторую локальную меру $e$. Основные идеи сначала подробно обсуждаются на самом простом примере задачи для уравнения Пуассона с краевыми условиями Дирихле. В разд. 4 мы кратко рассматриваем их обобщения для уравнений более общего вида.
2. МЕРЫ ОТКЛОНЕНИЯ ОТ ТОЧНОГО РЕШЕНИЯ
2.1. Обобщенная мера отклонения от точного решения
В определении (1.5) функционал ${{\mathcal{F}}_{{v}}}(w)$ был задан на функциях $w \in {{V}_{0}}$. Однако, если решение $u$ и функция ${v}$ принадлежат более узкому функциональному классу так, что $e = u - {v} \in {{\hat {V}}_{0}} \subset {{V}_{0}}$, то мы можем доопределить его на более широком множестве $\hat {V}_{0}^{'}$ тест-функций $w$ (предполагается, что эти функции обращаются в ноль на границе области), так что значение ${{\mathcal{F}}_{{v}}}(w) = \int_\Omega {\nabla e} \cdot \nabla wdx$ определено.
Пусть $G:\hat {V}_{0}^{'} \to {{\mathbb{R}}_{{ \geqslant 0}}}$ – выпуклый полунепрерывный снизу функционал, такой что $G(w) = 0$, если $w \equiv 0$ и $G$ коэрцитивен на функциях из $\hat {V}_{0}^{'}$. Для $e \in {{\hat {V}}_{0}}$ введем меру
(2.1)
${{{\mathbf{m}}}_{G}}(e): = \mathop {sup}\limits_{w \in \hat {V}_{0}^{'}} \left\{ {{{\mathcal{F}}_{{v}}}(w) - G(w)} \right\} \geqslant 0.$Нетрудно видеть, что ${{{\mathbf{m}}}_{G}}(e) \geqslant 0$, причем если ${v} = u$, то ${{\mathcal{F}}_{{v}}}(w) \equiv 0$ и мера обращается в ноль. Если вариационная задача в (2.1) всегда имеет единственное решение (например для строго выпуклой функции $g$), то ${{{\mathbf{m}}}_{G}}(e) = 0$ означает $e = 0$.
Действительно, предположим что и при этом ${{{\mathbf{m}}}_{G}}(e) = 0$. Супремум в (2.1) достигается на единственной функции и эта функция $w \equiv 0$. Заметим, что если , то всегда найдется функция $\bar {w} \in {{V}_{0}}$ такая, что
Отсутствие такой функции означало бы, что тождество выполняется для любой функции $w \in {{V}_{0}}$, но в этом случае ${v} = u$ и $e = 0$. Поскольку $g$ строго выпукла, то $g\left( {\left| {\nabla \bar {w}} \right|} \right) > g(0) = 0$, и мы заключаем, чтоМера ${{{\mathbf{m}}}_{G}}(e)$ определяет множество
Таким образом, меняя функцию $g$, можно генерировать различные множества выпуклых окрестностей точного решения, т.е. задавать ту или иную локальную топологию в окрестности точного решения краевой задачи. Далее мы рассмотрим некоторые примеры, в которых (2.1) определяет меры, более сильные, чем энергетическая норма. При этом не исключаются такие ситуации, где мера может принимать бесконечные значения.
2.2. Мера ${{{\mathbf{m}}}_{q}}$
Пусть . В этом случае , где $q*: = \tfrac{q}{{q - 1}}$, и мы можем определить следующую меру степенного типа:
(2.3)
${{{\mathbf{m}}}_{q}}(e): = \mathop {sup}\limits_{w \in \hat {V}_{0}^{'}} \int\limits_\Omega {\left( {\nabla e \cdot \nabla w - \frac{1}{{q{\text{*}}}}{{{\left| {\nabla w} \right|}}^{{q*}}}} \right)} dx.$(2.4)
$\int\limits_\Omega {{{{\left| {\nabla {{w}_{{q*}}}} \right|}}^{{q* - 2}}}} (\nabla {{w}_{{q*}}} \cdot \nabla )dx = \int\limits_\Omega {\nabla e} \cdot \nabla wdx\quad \forall w \in \hat {V}_{0}^{'}.$(2.5)
${{{\mathbf{m}}}_{q}}(e) = \int\limits_\Omega {\left( {\nabla e \cdot \nabla {{w}_{{q*}}} - \frac{1}{{q{\text{*}}}}{{{\left| {\nabla {{w}_{{q*}}}} \right|}}^{{q*}}}} \right)d} x = \left( {1 - \frac{1}{{q{\text{*}}}}} \right)\int\limits_\Omega {{{{\left| {\nabla {{w}_{{q*}}}} \right|}}^{{q*}}}} dx = \frac{1}{q}\left\| {\nabla {{w}_{{q*}}}} \right\|_{{q*,\Omega }}^{{q*}},$Другое представление меры ${{{\mathbf{m}}}_{q}}(e)$ следует из равенства
(2.6)
${{{\mathbf{m}}}_{q}}(e) = \mathop {sup}\limits_{\begin{array}{*{20}{c}} {w \in {{{\mathop W\limits^ \circ }}^{{1,q*}}}(\Omega )} \\ {{{{\left\| w \right\|}}_{{q*}}} = 1} \end{array}} \mathop {sup}\limits_{\mu \geqslant 0} \mu \int\limits_\Omega {\nabla e} \cdot \nabla wdx - \frac{{{{\mu }^{{q*}}}}}{{q{\text{*}}}}.$Чтобы оценить меру снизу, заметим, что для любого $\mu > 0$,
(2.8)
${{{\mathbf{m}}}_{g}}(e) \geqslant \frac{1}{{q{\text{*}}}}\mathop {\left( {\frac{{{{{\left\| {\nabla e} \right\|}}^{2}}}}{{{{{\left\| {\nabla e} \right\|}}_{{q,\Omega }}}}}} \right)}\nolimits^{q*} .$(2.9)
${{{\mathbf{m}}}_{g}}(e) \geqslant \frac{1}{q}C(q,e)\left\| {\nabla e} \right\|_{{q,\Omega }}^{q},\quad {\text{где}}\quad C(q,e) = \frac{q}{{q{\text{*}}}}\frac{{{{{\left\| {\nabla e} \right\|}}^{{2q*}}}}}{{\left\| {\nabla e} \right\|_{{q,\Omega }}^{{q* + q}}}}.$(2.10)
${{{\mathbf{m}}}_{g}}(e) \geqslant \frac{1}{{q{\text{*}}}}\kappa _{\infty }^{{q*(2 - q)}}\left\| {\nabla e} \right\|_{q}^{q}.$Предположим, что известна более слабая априорная оценка точного решения ${{\left\| {\nabla {v}} \right\|}_{{t,\Omega }}} \leqslant {{\kappa }_{t}}$, где $q < t < \infty $. Используем интерполяционное неравенство (см., например, [25], [26])
и оценим правую часть (2.8). В этом случае мы приходим к оценке(2.11)
${{{\mathbf{m}}}_{g}}(e) \geqslant \frac{1}{{q{\text{*}}}}\kappa _{t}^{{(1 - \theta )\mu q*}}\left\| {\nabla e} \right\|_{{q,\Omega }}^{\beta },$2.3. Мера ${{{\mathbf{m}}}_{\infty }}$
Мера, определенная (2.1), тем сильнее, чем шире пространство тест-функций $\hat {V}_{0}^{'}$. Если $u$ и функция ${v}$ принадлежат , то $\hat {V}_{0}^{'}$ можно определить как . Положим в (2.1)
где $\kappa $ – это положительная постоянная (анализ нетрудно обобщить на случай, когда $\kappa $ – это функция $x$ такая, что $\kappa (x) \in [{{\kappa }_{ - }},{{\kappa }_{ + }}]$). В этом случае(2.12)
${{{\mathbf{m}}}_{\infty }}(\nabla e) = \mathop {sup}\limits_{w \in \hat {V}_{0}^{'}{\backslash \{ }0{\text{\} }}} \int\limits_\Omega {\left( {\nabla e \cdot \nabla w - \kappa \left| {\nabla w} \right|} \right)} {\kern 1pt} dx.$(2.13)
${{\left\| {\left| {\nabla e} \right|} \right\|}_{\infty }}: = \mathop {sup}\limits_{w \in V_{0}^{'}{\backslash \{ }0{\text{\} }}} \frac{{\int\limits_\Omega {\nabla e} \cdot \nabla wdx}}{{{{{\left\| {\nabla w} \right\|}}_{{1,\Omega }}}}} \leqslant {{\left\| {\nabla w} \right\|}_{\infty }}.$(2.14)
${{\left\| {\left| {\nabla e} \right|} \right\|}_{\infty }} \geqslant \frac{1}{{{{{\left| \Omega \right|}}^{{1/q}}}}}\mathop {sup}\limits_{w \in {{{\mathop W\limits^ \circ }}^{{1,q*}}}(\Omega )} \frac{{\int\limits_\Omega {\nabla {v}} \cdot \nabla wdx}}{{{{{\left\| {\nabla w} \right\|}}_{{q*,\Omega }}}}} = \frac{1}{{{{{\left| \Omega \right|}}^{{1/q}}}}}{{\left\| {\left| {\nabla e} \right|} \right\|}_{q}}.$Теперь мы покажем, что
(2.15)
${{{\mathbf{m}}}_{\infty }}(\nabla e) = \left\{ \begin{gathered} 0,\quad {{\left\| {\left| {\nabla e} \right|} \right\|}_{{\infty ,\Omega }}} \leqslant \kappa , \hfill \\ + \infty ,\quad {{\left\| {\left| {\nabla e} \right|} \right\|}_{{\infty ,\Omega }}} \geqslant \kappa . \hfill \\ \end{gathered} \right.$Рассмотрим некоторые другие свойства этой меры. Предположим, что ${{{\mathbf{m}}}_{\infty }}(\nabla e) = 0$. В этом случае
(2.16)
$\int\limits_\Omega {(\left| {\nabla e} \right| - \kappa )} \left| {\nabla e} \right|dx \leqslant 0.$(2.17)
$\int\limits_\Omega {\mathop {\left\{ {\left| {\nabla e} \right| - \kappa } \right\}}\nolimits_ \oplus } dx \leqslant \kappa \left| \Omega \right|.$2.4. Случай $d = 1$
В случае $d = 1$ можно установить простую зависимость между ${{\left| {\left\| {\, \cdot \,} \right\|} \right|}_{\infty }}$ и ${{\left| {\left\| {\, \cdot \,} \right\|} \right|}_{q}}$ и обычными нормами ${{\left\| {\, \cdot \,} \right\|}_{\infty }}$ и ${{\left\| {\, \cdot \,} \right\|}_{q}}$. Пусть $\Omega = (0,l)$, тогда
(2.18)
$w(x) = \int\limits_0^x \phi dx - x{{\left\{ {\left\{ \phi \right\}} \right\}}_{\Omega }},\quad w{\text{'}} = \phi - {{\left\{ {\left\{ \phi \right\}} \right\}}_{\Omega }},$(2.19)
${{\left\| {\left| {e{\text{'}}{\kern 1pt} } \right|} \right\|}_{\infty }} \geqslant \mathop {sup}\limits_{\phi \in {{L}^{1}}(\Omega ){\backslash \{ }0{\text{\} }}} \frac{{\int\limits_0^l {e{\text{'}}} \phi dx}}{{2\int\limits_0^l {\left| \phi \right|} {\kern 1pt} dx}} = \frac{1}{2}{{\left\| {e{\text{'}}{\kern 1pt} } \right\|}_{\infty }}.$Аналогичную оценку можно получить для ${{\left\| {\left| {\, \cdot \,} \right|} \right\|}_{q}}$ с $q \in (1, + \infty )$. Для этого используем представление (2.18) с $\phi \in {{L}^{{q*}}}(\Omega )$. Тогда
3. МАЖОРАНТА ${{{\mathbf{m}}}_{G}}(e)$
3.1. Общий случай
Перейдем к двусторонним оценкам величины ${{{\mathbf{m}}}_{G}}(e)$. Оценка снизу вытекает непосредственно из определения (2.1). Действительно, для любого конечномерного пространства $W_{0}^{k}$ ($\dim W_{0}^{k} = k$) такого, что $W_{0}^{k} \subset \hat {V}_{0}^{'}$
(3.1)
${{{\mathbf{m}}}_{G}}(e) \geqslant \mathop {sup}\limits_{w \in W_{0}^{k}} \left\{ {{{\mathcal{F}}_{{v}}}(w) - G(w)} \right\} = M_{{G, \ominus }}^{k}({v}).$Ситуация с оценкой сверху сложнее. Вычислить супремум по бесконечному набору функций в общем случае не представляется возможным. Поэтому надо найти другой метод, позволяющий оценить этот супремум сверху. Рассмотрим случай, когда функционал $G$ задан соотношением (2.2). Используя тождество (1.7), мы получаем
(3.2)
${{{\mathbf{m}}}_{G}}(e) = \mathop {sup}\limits_{w \in \hat {V}_{0}^{'}} \int\limits_\Omega {(\nabla e \cdot \nabla w - g(\left| {\nabla w} \right|))dx} = \int\limits_\Omega {(\nabla {v} - y)} \cdot \nabla wdx + \int\limits_\Omega {(\operatorname{div} y + f)} wdx - \int\limits_\Omega g \left( {\left| {\nabla w} \right|} \right)dx,$(3.3)
$\int\limits_\Omega {(\operatorname{div} y + f)} {\kern 1pt} wdx \leqslant {{\left\| {\operatorname{div} y + f} \right\|}_{{\mu ,\Omega }}}{{\left\| w \right\|}_{{\mu *,\Omega }}}.$(3.5)
$\begin{gathered} {{{\mathbf{m}}}_{G}}(e) \leqslant \mathop {sup}\limits_{w \in V_{0}^{'}} \left\{ {\int\limits_\Omega {\left| {\nabla {v} - y} \right|} } \right.\left| {\nabla w} \right|dx + C_{{\mu *,1}}^{F}{{\left\| {\operatorname{div} y + f} \right\|}_{{\mu ,\Omega }}}\int\limits_\Omega {\left| {\nabla w} \right|} {\kern 1pt} dx - \left. {\int\limits_\Omega g (\left| {\nabla w} \right|){\kern 1pt} dx} \right\} \leqslant \\ \leqslant \;\mathop {sup}\limits_{t \geqslant 0} \int\limits_\Omega {\left( {\left( {\left| {\nabla {v} - y} \right| + C_{{\mu *,1}}^{F}{{{\left\| {\operatorname{div} y + f} \right\|}}_{{\mu ,\Omega }}}} \right)t - g(t)} \right)} {\kern 1pt} dx \leqslant \\ \leqslant \;\int\limits_\Omega {g{\text{*}}} \left( {\left| {\nabla {v} - y} \right| + C_{{\mu *,1}}^{F}{{{\left\| {\operatorname{div} y + f} \right\|}}_{{\mu ,\Omega }}}} \right)dx = :M_{{G, \oplus }}^{1}({v}). \\ \end{gathered} $(3.6)
${{{\mathbf{m}}}_{G}}(e) \leqslant \int\limits_\Omega {g{\text{*}}} \left( {\left| {\nabla {v} - y} \right|} \right)dx.$Использование (3.6) требует оценки постоянной $C_{{\mu *,1}}^{F}$, что в общем случае может вызвать затруднения. Поэтому имеет смысл модифицировать эту оценку, введя некоторые (незначительные) ограничения на вектор-функцию $y$, предположив, что $\bar {\Omega } = \bigcup\nolimits_{i = 1}^N {{{{\bar {\Omega }}}_{i}}} $, где ${{\Omega }_{i}}$ – выпуклые непересекающиеся подобласти и
(3.7)
$\int\limits_{{{\Omega }_{i}}} {(\operatorname{div} y + f)} {\kern 1pt} dx = 0,\quad i = 1,2,\; \ldots ,\;N.$(3.8)
${{\left\| {w - {{{\left\{ {\left\{ w \right\}} \right\}}}_{{{{\Omega }_{i}}}}}} \right\|}_{{\mu *,{{\Omega }_{i}}}}} \leqslant C_{{\mu *,1}}^{P}{{\left\| {\nabla w} \right\|}_{{1,{{\Omega }_{i}}}}},$(3.9)
$\begin{gathered} {{{\mathbf{m}}}_{G}}(e) \leqslant \mathop {sup}\limits_{w \in \hat {V}_{0}^{'}} \left\{ {\sum\limits_{i = 1}^N {\int\limits_{{{\Omega }_{i}}} {((\left| {\nabla {v} - y} \right| + {{R}_{{{{\Omega }_{i}}}}})} } \left| {\nabla w} \right| - g(\left| {\nabla w} \right|))dx} \right\} \leqslant \sum\limits_{i = 1}^N \mathop {sup}\limits_{{{t}_{i}} \geqslant 0} \int\limits_{{{\Omega }_{i}}} {((\left| {\nabla {v} - y} \right| + {{R}_{{{{\Omega }_{i}}}}}){{t}_{i}} - g({{t}_{i}}))} {\kern 1pt} dx \leqslant \\ \leqslant \;\sum\limits_{i = 1}^N \int\limits_{{{\Omega }_{i}}} {g{\text{*}}} (\left| {\nabla {v} - y} \right| + {{R}_{{{{\Omega }_{i}}}}}){\kern 1pt} dx = :M_{{G, \oplus }}^{N}({v}). \\ \end{gathered} $3.2. Мажоранта ${{{\mathbf{m}}}_{q}}(e)$
Пусть $f \in {{L}^{q}}(\Omega )$ и известно, что точное решение обладает повышенной суммируемостью, так что
(3.10)
$\begin{gathered} \int\limits_\Omega {\left( {\nabla e \cdot \nabla w - \frac{1}{{q{\text{*}}}}{{{\left| {\nabla w} \right|}}^{{q*}}}} \right)dx} = \int\limits_\Omega {(y - \nabla {v})} \cdot \nabla wdx + \int\limits_\Omega {(f + \operatorname{div} y)} wdx - \frac{1}{{q{\text{*}}}}\left\| {\nabla w} \right\|_{{q*,\Omega }}^{{q*}} \leqslant \\ \leqslant \;\left( {{{{\left\| {\nabla {v} - y} \right\|}}_{{q,\Omega }}} + {{C}_{{q*}}}(\Omega ){{{\left\| {\operatorname{div} y + f} \right\|}}_{{q,\Omega }}}} \right){{\left\| {\nabla w} \right\|}_{{q*,\Omega }}} - \frac{1}{{q{\text{*}}}}\left\| {\nabla w} \right\|_{{q*,\Omega }}^{{q*}}, \\ \end{gathered} $(3.12)
${{{\mathbf{m}}}_{q}}(e) \leqslant \frac{1}{q}{{\left( {{{{\left\| {\nabla {v} - y} \right\|}}_{{q,\Omega }}} + C_{{q*}}^{F}(\Omega ){{{\left\| {\operatorname{div} y + f} \right\|}}_{{q,\Omega }}}} \right)}^{q}}.$Утверждение 1. Для любой функции ${v} \in {{K}_{q}}(\Omega )$ имеет место оценка
(3.13)
${{\left\| {\left| {\nabla e} \right|} \right\|}_{{q,\Omega }}} \leqslant {{\left\| {\nabla {v} - y} \right\|}_{{q,\Omega }}} + C_{{q*}}^{F}(\Omega ){{\left\| {\operatorname{div} y + f} \right\|}_{{q,\Omega }}},$При преобразовании (3.10) можно пойти несколько иным путем и использовать вариант неравенства Юнга (см., например, [25], [26])
(3.14)
${{{\mathbf{m}}}_{q}}(e) \leqslant {{M}_{{q, \oplus }}}(e): = \frac{1}{q}\left( {{{\alpha }^{{\tfrac{q}{{q*}}}}}\left\| {\nabla {v} - y} \right\|_{{q,\Omega }}^{q} + {{{(\alpha {\text{*}})}}^{{\tfrac{q}{{q*}}}}}\mathop {(C_{{q*}}^{F})}\nolimits^q \left\| {\operatorname{div} y + f} \right\|_{{q,\Omega }}^{q}} \right).$В частности, если $q = q* = 2$, то мы получаем известную оценку (см., [3], [2])
(3.15)
${{\left\| {\nabla (u - {v})} \right\|}^{2}} = 2{{{\mathbf{m}}}_{g}}(e) \leqslant \alpha {{\left\| {\nabla {v} - y} \right\|}^{2}} + \alpha {\text{*}}{{({{C}^{F}})}^{2}}{{\left\| {\operatorname{div} y + f} \right\|}^{2}},$3.2. Мажоранта ${{{\mathbf{m}}}_{\infty }}(e)$
Теперь мы считаем, что $f \in {{L}^{\infty }}(\Omega )$ и что точное решение $u$, и аппроксимация ${v}$ принадлежат множеству
В качестве $\hat {V}_{0}^{'}$ используем пространство , а вместо ${{H}_{{{\text{div}},q}}}$ введем множество(3.16)
$\begin{gathered} {{{\mathbf{m}}}_{\infty }}(\nabla e) = \mathop {sup}\limits_{w \in \hat {V}_{0}^{'}} \int\limits_\Omega {\left( {f + \operatorname{div} y)w + (y - \nabla {v}) \cdot \nabla w - \kappa \left| {\nabla w} \right|} \right)} {\kern 1pt} dx \leqslant \\ \leqslant \;\mathop {sup}\limits_{w \in \hat {V}_{0}^{'}} \left\{ {{{{\left\| {f + \operatorname{div} y} \right\|}}_{{\infty ,\Omega }}}\int\limits_\Omega {\left| w \right|dx} + \int\limits_\Omega {\left( {(y - \nabla {v}) \cdot \nabla w - \kappa \left| {\nabla w} \right|} \right){\kern 1pt} } dx} \right\} \leqslant \\ \leqslant \;\mathop {sup}\limits_{w \in \hat {V}_{0}^{'}} \int\limits_\Omega {\left( {(C_{{1,1}}^{F}(\Omega ){{{\left\| {f + \operatorname{div} y} \right\|}}_{{\infty ,\Omega }}} - \kappa )\left| {\nabla w} \right| + (y - \nabla {v}) \cdot \nabla w} \right)} {\kern 1pt} dx. \\ \end{gathered} $(3.17)
$C_{{1,1}}^{F}{{\left\| {f + \operatorname{div} y} \right\|}_{{\infty ,\Omega }}} + \left| {y - \nabla {v}} \right| \leqslant \kappa ,$Пример. Рассмотрим простой пример, который иллюстрирует условие (3.17). Функция $u = \tfrac{1}{2}x(x + 1)$ является решением уравнения $u{\text{''}} = 1$ с условиями $u(0) = 0$ и $u(1) = 1$. Пусть ${v} = u + e(x)$, причем величина отклонения удовлетворяет условию
(3.18)
${{\left\| {e{\text{'}}} \right\|}_{\infty }} = \mathop {sup}\limits_{x \in (0,1)} \left| {e{\text{'}}(x)} \right| = {{\zeta }_{ \oplus }}\quad {\text{и}}\quad \mathop {inf}\limits_{x \in (0,1)} \left| {e{\text{'}}(x)} \right| = 0.$Другие мажоранты величины ${{{\mathbf{m}}}_{\infty }}(e)$ можно получить, используя принцип декомпозиции области. При этом вместо постоянной $C_{{1,1}}^{F}(\Omega )$ используются локальные постоянные в неравенствах типа Пуанкаре. Пусть $\Omega $ разделена на выпуклые непересекающиеся подобласти ${{\Omega }_{i}}$, $i = 1,2,\; \ldots ,\;N$, так что $\bar {\Omega } = \bigcup\nolimits_{i = 1}^N {{{{\bar {\Omega }}}_{i}}} $ и
(3.19)
${{\left\{ {\left\{ {\operatorname{div} y + f} \right\}} \right\}}_{{{{\Omega }_{i}}}}} = 0,\quad i = 1,2,\; \ldots ,\;N.$(3.20)
${{\left\| w \right\|}_{{1,{{\Omega }_{i}}}}} \leqslant C_{{1,1}}^{P}({{\Omega }_{i}}){{\left\| {\nabla w} \right\|}_{{1,{{\Omega }_{i}}}}}$3.3. Локальные меры расстояния до точного решения
Если множество пробных функций $w$ ограничить функциями, отличными от нуля только в подобласти $\omega \subset \Omega $, то мы получим меры расстояния локального типа. Пусть ${{\hat {V}}_{0}} = \{ w \in {{W}^{{1,2}}}(\Omega )\,|\,w = 0\;{\text{в}}\;\Omega {\kern 1pt} {\text{'}}: = \Omega {\backslash }\bar {\omega }\} $, а $\mathcal{H}(\omega )$ обозначает множество функций, гармонических в $\omega $, т.е.,
(3.22)
${{\left\| {\left| {\nabla e} \right|} \right\|}_{{2,\omega }}}: = \mathop {sup}\limits_{w \in {{{\hat {V}}}_{0}}{\backslash \{ }0{\text{\} }}} \frac{{\int\limits_\Omega {\nabla e} \cdot \nabla wdx}}{{{{{\left\| {\nabla w} \right\|}}_{{2,\omega }}}}},$(3.23)
${{\left\| e \right\|}_{{{{{\hat {V}}}_{0}}{\backslash }\mathcal{H}}}} \leqslant {{\left\| {\nabla {v} - y} \right\|}_{{2,\omega }}} + {{C}^{F}}(\omega ){{\left\| {\operatorname{div} y + f} \right\|}_{{2,\omega }}},$Если ввести дополнительное условие на функцию $y$, а именно ${{\left\{ {\left\{ {\operatorname{div} y + f} \right\}} \right\}}_{\omega }} = 0$, то ${{C}^{F}}(\omega )$ можно заменить на постоянную в неравенстве Пуанкаре ${{C}^{F}}(\omega )$. В частности, для выпуклой области $\omega $ имеем оценку
(3.24)
${{\left\| e \right\|}_{{\mathop {{{{\hat {V}}}_{0}}}\nolimits_{} {\backslash }\mathcal{H}}}} \leqslant {{\left\| {\nabla {v} - y} \right\|}_{{2,\omega }}} + \frac{{\operatorname{diam} \omega }}{\pi }{{\left\| {\operatorname{div} y + f} \right\|}_{{2,\omega }}}.$4. ОБОБЩЕНИЯ НА ДРУГИЕ УРАВНЕНИЯ ЭЛЛИПТИЧЕСКОГО ТИПА
Рассмотренная выше схема переносится на другие уравнения эллиптического типа, если соответствующие точные решения обладают повышенной регулярностью (в смысле степени интегрируемости). Пусть, например, уравнение
с краевым условием $u = {{u}_{0}}$ имеет решение в ${{K}_{q}}(\Omega )$ для $q > 2$, и функция ${v}$ также принадлежит этому множеству. Матрица $A$ считается симметричной и положительно-определенной с ограниченными коэффициентами, причем(4.2)
$\int\limits_\Omega {A\nabla e \cdot \nabla wdx} - \frac{1}{{q{\text{*}}}}\left\| {\nabla w} \right\|_{{A,q*,\Omega }}^{{q*}} = \int\limits_\Omega {(\operatorname{div} y + f)} wdx + \int\limits_\Omega {(y - A\nabla {v})} \cdot \nabla wdx - \frac{1}{{q{\text{*}}}}\left\| {\nabla w} \right\|_{{A,q*,\Omega }}^{{q*}}{\kern 1pt} .$Список литературы
Repin S. A posteriori error estimation for nonlinear variational problems by duality theory // Zapiski Nauchnih Seminarov, V.A. Steklov Mathematical Institute (POMI). 1997. V. 243. P. 201–214.
Repin S. A posteriori error estimation for variational problems with uniformly convex functionals // Math. Comp. 2000. V. 69 (230). P. 481–500.
Repin S. A posteriori estimates for partial differential equations. Berlin: Walter de Gruyter GmbH & Co. KG, 2008.
Matculevich S., Repin S. Estimates of the distance to the exact solution of parabolic problems based on local Poincaré type inequalities // Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklova. 2014. V. 425. № 1. P. 7–34.
Repin S. Estimates of deviation from exact solutions of initial-boundary value problems for the heat equation // Rend. Mat. Acc. Lincei. 2002. V. 13. P. 121–133.
Репин C.И. Двусторонние оценки отклонения от точного решения для равномерно эллиптических уравнений // Труды С.-Петербургского математического общества. 2001. Т. 9. С. 148–179 (English translation: Repin S. Two-sided estimates of deviation from exact solutions of uniformly elliptic equations // Amer. Math. Soc. Transl. 2003. Series 2. V. 209. P. 143–171).
Repin S., Sauter S. Functional A Posteriori Estimates for the Reaction-Diffusion Problem // C. R. Acad. Sci. Paris. 2006. Ser. 1. V. 343. P. 349–354.
Репин С.И., Фролов М.Е. Апостериорные оценки погрешности приближенных решений краевых задач эллиптического типа // Ж. вычисл. матем. и матем. физ. 2002. Т. 42. № 12. С. 1704–1716.
Repin S., Sauter S., Smolianski A. Two-sided a posteriori error estimates for mixed formulations of elliptic problems // SIAM J. Num. Analysis. 2007. V. 45. P. 928–945.
Repin S., Tomar S. Guaranteed and robust error bounds for nonconforming approximations of elliptic problems // IMA J. Numer. Anal. 2011. V. 31. № 2. P. 597–615.
Ainsworth M., Oden J.T. A Posteriori Error Estimation in Finite Element Analysis. New York: John Wiley & Sons, 2000.
Verfürth R. A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques. Stuttgart: Wiley-Teubner, 1996.
Bangerth W., Rannacher R. Adaptive finite element methods for differential equations. Berlin: Birkhäuser, 2003.
Eriksson K., Estep D., Hansbo P., Johnson C. Introduction to adaptive methods for differential equations // Acta Numerica. 1995. P. 105–158.
Babuška I., Rheinboldt W.C. Error estimates for adaptive finite element computations // SIAM J. Numer. Anal. 1978. V. 15. P. 736–754.
Babuška I., Rheinboldt W.C. A-posteriori error estimates for the finite element method // Int. J. Numer. Meth. Engrg. 1978. V. 12. P. 1597–1615.
Ainsworth M., Oden J.T. A unified approach to a posteriori error estimation using element residual methods // Numer. Math. 1993. V. 65. P. 23–50.
Babuška I., Strouboulis T. The Finite Element Method and its Reliability. Oxford: Clarendon Press, 2001.
Carstensen C. A posteriori estimate for the mixed finite element method // Math. Comput. 1997. V. 66. № 218. P. 465–476.
Carstensen C. Quasi-interpolation and a posteriori error analysis of finite element methods // Mathematical Modelling in Numerical Analysis. 1999. V. 33. № 6. P. 1187–1202.
Carstensen C., Verfürth R. Edge residuals dominate a posteriori error estimates for low order finite element methods // SIAM J. Numer. Anal. 1999. V. 36. № 5. P. 1571–1587.
Mali O., Nettaanmäki P., Repin S. Accuracy verification methods. Theory and Algorithms Berlin: Springer, 2014.
Simader C.G., Sohr H. The Dirichlet Problem for the Laplacian in bounded and unbounded domains. Pitman Research Notes in Mathematical Series. V. 360. Harlow: Addison Wesley Longman Ltd., 1996.
Simader C.G., Sohr H., Varnhorn W. Necessary and sufficient conditions for the existence of Helmholtz decompositions in general domains // Ann Univ Ferrara. 2014. V. 60. P. 245–262.
Evans L. Partial differential equations. Providence, Rhode Island: American Mathematical Society, 1998.
Ladyzhenskaya O.A. The boundary value problems of mathematical physics. New York: Springer-Verlag, 1985.
Mizuguchi M., Tanaka K., Sekine K., Oishi S. Estimation of Sobolev embedding constant on a domain dividable into bounded convex domains // Journal of Inequalities and Applications. 2017. V. 299.
Acosta G., Durán R.G. An optimal Poincaré inequality in ${{L}_{1}}$ for convex domains //Proc. Amer. Math. Soc. 2004. V. 132. P. 195–202.
Дополнительные материалы отсутствуют.
Инструменты
Журнал вычислительной математики и математической физики