Babuška–Brezzi条件

同義語:Babuška–Brezzi conditioninf-sup条件inf-sup conditionLBB条件LBB conditionLadyzhenskaya–Babuška–Brezzi条件Ladyzhenskaya–Babuška–Brezzi conditionBrezziの定理

概要

Babuška–Brezzi条件(Babuška–Brezzi condition)とは、Hilbert 空間の上の鞍点問題 $a(u,v)+b(v,p)=f(v)$、$b(u,q)=g(q)$ がただ 1 つの解をもちデータに連続に依存するための条件で、制約の形式 $b$ の inf-sup 条件と、$a$ が制約の核の上で強圧的(より一般には核の上で可逆)であることの 2 つからなる。Brezzi の定理により、inf-sup 条件と核の上の可逆性は鞍点問題の適切性と同値である。混合有限要素法では離散の空間で同じ条件を一様に課すと誤差が最良近似で抑えられ、Fortin 作用素で離散の inf-sup 条件を確かめられる。Ladyzhenskaya–Babuška–Brezzi 条件、LBB 条件ともいう。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: Hilbert空間, Lax–Milgramの定理, Galerkin法

Babuška–Brezzi条件(Babuška–Brezzi condition)は、制約つきの変分問題(鞍点問題)
$$ a(u,v)+b(v,p)=f(v)\quad(v\in V),\qquad b(u,q)=g(q)\quad(q\in Q) $$
がただ 1 つの解をもち、解がデータに連続に依存するための条件である。$p$ は制約 $b(u,\cdot)=g$ に対する Lagrange 乗数の役をする。条件は 2 つに分かれる。制約の形式 $b$ についての inf-sup 条件
$$ \beta:=\inf_{0\ne q\in Q}\ \sup_{0\ne v\in V}\frac{b(v,q)}{\|v\|\,\|q\|}>0 $$
と、$a$ が制約の核の上で強圧的であるという 核の条件 である。Ladyzhenskaya が Stokes 方程式の圧力について調べた条件にちなみ、Ladyzhenskaya–Babuška–Brezzi 条件(LBB 条件)ともいう。
$a$ が $V$ 全体で強圧的なら Lax–Milgramの定理 で済みそうに見えるが、2 つの未知数を合わせた形式 $a(u,v)+b(v,p)+b(u,q)$ は、$p$ の方向に $a$ の項がないので強圧的にならない。Babuška–Brezzi 条件はこの不定な問題を 2 つの「片側の」条件に分けて扱う。有限要素法で速度と圧力のように 2 種類の未知数を別の空間で近似すると(混合有限要素法)、連続の問題で成り立つ inf-sup 条件が離散の空間では成り立たないことがあり、その場合は解が一意でなくなるか、誤差が最良近似で抑えられなくなる。
この記事では、inf-sup 条件と核の上の可逆性(def-bb-main の (K))の組が解の存在・一意性・安定性と同値であることを証明し(thm-bb-brezzi)、離散の条件から誤差の準最適性を導き(thm-bb-quasi)、離散の inf-sup 条件を確かめる Fortin の判定法を示す(prop-bb-fortin)。例として、有限次元の鞍点行列、混合形式の Poisson 方程式、1 次元の安定な要素と不安定な要素を扱う。

鞍点問題と条件

以下、$V$、$Q$ は実 Hilbert 空間で、ノルムを $\|\cdot\|$、双対ノルムも同じ記号で書く。$a\colon V\times V\to\mathbb{R}$、$b\colon V\times Q\to\mathbb{R}$ は双線形で、$\lvert a(u,v)\rvert\le M_a\|u\|\|v\|$、$\lvert b(v,q)\rvert\le M_b\|v\|\|q\|$ を満たすとする。

鞍点問題

$f\in V^*$、$g\in Q^*$ について、すべての $v\in V$、$q\in Q$ で
$$ a(u,v)+b(v,p)=f(v),\qquad b(u,q)=g(q) $$
を満たす $(u,p)\in V\times Q$ を求める問題を 鞍点問題 という。
$$ Z:=\{v\in V:\ b(v,q)=0\ (q\in Q)\} $$
を 制約の核 という。$b$ の有界性から $Z$ は閉部分空間である。

$a$ が対称で $a(v,v)\ge0$ なら、これは $V$ の上の $\frac12a(v,v)-f(v)$ を制約 $b(v,\cdot)=g$ のもとで最小にする問題の、Lagrange 関数 $L(v,q)=\frac12a(v,v)-f(v)+b(v,q)-g(q)$ の停留点の条件である(Lagrange乗数法)。

Babuška–Brezzi 条件

次の 2 つを合わせて Babuška–Brezzi 条件 という。

  1. inf-sup 条件:ある $\beta>0$ があって、すべての $q\in Q$ について $\displaystyle\sup_{0\ne v\in V}\frac{b(v,q)}{\|v\|}\ge\beta\|q\|$。
  2. 核の条件:ある $\alpha>0$ があって、すべての $z\in Z$ について $a(z,z)\ge\alpha\|z\|^2$。
    2 の代わりに次の (K) を使うこともある。
    (K) すべての $\ell\in Z^*$ について、すべての $w\in Z$ で $a(z,w)=\ell(w)$ となる $z\in Z$ がただ 1 つあり、$\|z\|\le\|\ell\|/\alpha$ を満たす。

2 から (K) が出る($Z$ は Hilbert 空間なので、$a$ を $Z\times Z$ に制限して Lax–Milgramの定理 を使う)。逆は成り立たない(ex-bb-matrix の 2)。
Riesz の表現定理(Rieszの表現定理)で、$(B^*q,v)_V=b(v,q)$ により有界な線形写像 $B^*\colon Q\to V$ を定める。inf-sup 条件は $\|B^*q\|\ge\beta\|q\|$ と同じことで、$Z$ は $B^*$ の値域の直交補空間である。

主定理

制約の作用素の値域

inf-sup 条件が定数 $\beta>0$ で成り立つとする。

  1. $\varphi\in V^*$ が $Z$ の上で $0$ なら、すべての $v\in V$ で $b(v,p)=\varphi(v)$ となる $p\in Q$ がただ 1 つあり、$\|p\|\le\|\varphi\|/\beta$ である。
  2. すべての $g\in Q^*$ について、すべての $q\in Q$ で $b(u_g,q)=g(q)$ となる $u_g\in Z^\perp$ があり、$\|u_g\|\le\|g\|/\beta$ である。
$B^*$ は下から押さえられる

1。 $B^*$ の値域が閉じていることを示す。$B^*q_k\to w$ とすると、$\|q_k-q_l\|\le\beta^{-1}\|B^*q_k-B^*q_l\|$ から $(q_k)$ は Cauchy 列で、極限 $q$ について $B^*q=w$ である。$Q$ の元 $q$ と $v\in V$ について $(B^*q,v)=b(v,q)$ なので、$v\perp\operatorname{ran}B^*$ と $v\in Z$ は同値であり、$(\operatorname{ran}B^*)^\perp=Z$ である。値域は閉じているので $\operatorname{ran}B^*=Z^\perp$ である。$\varphi$ を Riesz の表現定理で $V$ の元 $w_\varphi$ とみると、$\varphi$ が $Z$ で $0$ であることは $w_\varphi\in Z^\perp$ ということなので、$B^*p=w_\varphi$ となる $p$ がある。これは $b(v,p)=\varphi(v)$ ということである。$\beta\|p\|\le\|B^*p\|=\|\varphi\|$ から評価と一意性が出る。
2。 $Q$ の上の双線形形式 $c(q,r):=(B^*q,B^*r)_V$ は有界で、$c(q,q)=\|B^*q\|^2\ge\beta^2\|q\|^2$ なので強圧的である。Lax–Milgramの定理 により、すべての $r\in Q$ で $c(q,r)=g(r)$ となる $q\in Q$ がある。$u_g:=B^*q$ とおくと $u_g\in\operatorname{ran}B^*\subset Z^\perp$ で、$b(u_g,r)=(B^*r,B^*q)=c(q,r)=g(r)$ である。$\beta^2\|q\|^2\le c(q,q)=g(q)\le\|g\|\|q\|$ から $\|q\|\le\|g\|/\beta^2$ で、$\|u_g\|^2=c(q,q)=g(q)\le\|g\|^2/\beta^2$ である。$\square$

Brezzi の定理
  1. 十分性。 inf-sup 条件(定数 $\beta$)と (K)(定数 $\alpha$)が成り立てば、すべての $f\in V^*$、$g\in Q^*$ について鞍点問題の解 $(u,p)$ がただ 1 つあり、
    $$ \|u\|\le\frac{\|f\|}{\alpha}+\Bigl(1+\frac{M_a}{\alpha}\Bigr)\frac{\|g\|}{\beta},\qquad\|p\|\le\frac{\|f\|+M_a\|u\|}{\beta} $$
    である。とくに核の条件(定数 $\alpha$)が成り立てば同じ結論が成り立つ。
  2. 必要性。 すべての $f,g$ について解がただ 1 つあり、ある $C$ について $\|u\|+\|p\|\le C(\|f\|+\|g\|)$ ならば、inf-sup 条件が $\beta=1/C$ で、(K) が $\alpha=1/C$ で成り立つ。

2 の評価の仮定は、解がただ 1 つ存在すれば自動的に満たされる。$(u,p)\mapsto(a(u,\cdot)+b(\cdot,p),\,b(u,\cdot))$ は $V\times Q$ から $V^*\times Q^*$ への有界な全単射になり、開写像定理 により逆写像も有界だからである。

核とその直交補空間に分ける

1 の一意性。 $f=0$、$g=0$ の解 $(u,p)$ をとる。第 2 式から $u\in Z$ で、$w\in Z$ では $b(w,p)=0$ なので第 1 式は $a(u,w)=0$($w\in Z$)となる。(K) の一意性から $u=0$ である。すると $b(v,p)=0$($v\in V$)で、$\beta\|p\|\le\|B^*p\|=0$ から $p=0$ である。
1 の存在と評価。 lem-bb-range の 2 で $u_g\in Z^\perp$ をとり、$Z$ の上の汎関数 $\ell(w):=f(w)-a(u_g,w)$ を考える。$\|\ell\|\le\|f\|+M_a\|u_g\|$ である。(K) により、すべての $w\in Z$ で $a(z,w)=\ell(w)$ となる $z\in Z$ があり、$\|z\|\le\|\ell\|/\alpha$ である。$u:=u_g+z$ とおくと、$z\in Z$ なので $b(u,q)=b(u_g,q)=g(q)$ である。次に $\varphi(v):=f(v)-a(u,v)$ とおく。$w\in Z$ なら $\varphi(w)=f(w)-a(u_g,w)-a(z,w)=\ell(w)-\ell(w)=0$ なので、lem-bb-range の 1 により $b(v,p)=\varphi(v)$ となる $p$ があり、$\|p\|\le\|\varphi\|/\beta\le(\|f\|+M_a\|u\|)/\beta$ である。$b(v,p)=\varphi(v)$ は第 1 式そのものである。最後に
$$ \|u\|\le\|u_g\|+\|z\|\le\frac{\|g\|}\beta+\frac{\|f\|+M_a\|g\|/\beta}{\alpha} $$
である。核の条件から (K) が出ることは def-bb-main の後に述べた。
2 の inf-sup 条件。 $0\ne q\in Q$ をとり、$f=0$、$g:=(q,\cdot)_Q$ の解を $(u,p)$ とする。$\|g\|=\|q\|$ なので $\|u\|\le C\|q\|$ で、$b(u,q)=g(q)=\|q\|^2>0$ から $u\ne0$ である。よって
$$ \sup_{0\ne v\in V}\frac{b(v,q)}{\|v\|}\ge\frac{b(u,q)}{\|u\|}=\frac{\|q\|^2}{\|u\|}\ge\frac{\|q\|}{C} $$
である。
2 の (K)。 存在:$\ell\in Z^*$ について、$P_Z$ を $Z$ への直交射影として $f:=\ell\circ P_Z\in V^*$、$g:=0$ の解 $(u,p)$ をとる。$\|f\|=\|\ell\|$ である。第 2 式から $u\in Z$ で、$w\in Z$ では $b(w,p)=0$、$f(w)=\ell(w)$ なので $a(u,w)=\ell(w)$ であり、$\|u\|\le C\|\ell\|$ である。一意性:$z\in Z$ がすべての $w\in Z$ で $a(z,w)=0$ を満たすとする。$\varphi:=-a(z,\cdot)\in V^*$ は $Z$ で $0$ で、すでに示した inf-sup 条件と lem-bb-range の 1 から $b(v,p)=-a(z,v)$($v\in V$)となる $p$ がある。$(z,p)$ は $f=0$、$g=0$ の解なので、仮定の一意性から $z=0$ である。$\square$

$a$ が $V$ 全体で強圧的なら核の条件は自動的に成り立ち、残るのは inf-sup 条件だけである。Stokes方程式 の定理「弱解の存在と一意性」はこの場合で、$a(u,v)=\nu(\nabla u,\nabla v)$、$M_a=\alpha=\nu$、$g=0$ とおくと評価は $\|p\|\le2\|f\|/\beta$ になり、その記事の評価と一致する。

離散化と誤差

$V_h\subset V$、$Q_h\subset Q$ を有限次元の部分空間とし、すべての $v\in V_h$、$q\in Q_h$ で
$$ a(u_h,v)+b(v,p_h)=f(v),\qquad b(u_h,q)=g(q) $$
を満たす $(u_h,p_h)\in V_h\times Q_h$ を 離散の鞍点問題 の解という。離散の核 $Z_h:=\{v\in V_h:\ b(v,q)=0\ (q\in Q_h)\}$ は、$Q_h$ が $Q$ より小さいので一般には $Z$ に含まれない。そこで離散の定数を
$$ \beta_h:=\min_{0\ne q\in Q_h}\ \max_{0\ne v\in V_h}\frac{b(v,q)}{\|v\|\,\|q\|},\qquad\alpha_h:=\min_{0\ne z\in Z_h}\frac{a(z,z)}{\|z\|^2} $$
と定める($Z_h=\{0\}$ なら $\alpha_h:=+\infty$)。$\beta_h>0$ を 離散の inf-sup 条件 という。連続の $\beta>0$、$\alpha>0$ からは $\beta_h>0$ も $\alpha_h>0$ も出ない(ex-bb-1d、反例の表の 4 行目)。

混合 Galerkin 近似の準最適性

鞍点問題が解 $(u,p)$ をもち、$\alpha_h>0$、$\beta_h>0$ とする。このとき離散の解 $(u_h,p_h)$ はただ 1 つあり、$M_a$、$M_b$、$\alpha_h$、$\beta_h$ だけで決まる定数 $C$ について
$$ \|u-u_h\|+\|p-p_h\|\le C\Bigl(\inf_{v\in V_h}\|u-v\|+\inf_{q\in Q_h}\|p-q\|\Bigr) $$
である。$\alpha_h\ge\alpha_0>0$、$\beta_h\ge\beta_0>0$ が $h$ によらずに成り立てば $C$ も $h$ によらない。

誤差を離散の問題の解とみる

$V_h$、$Q_h$ はそれ自身 Hilbert 空間で、$b$ を $V_h\times Q_h$ に制限した形式の inf-sup 定数が $\beta_h$、核が $Z_h$ である。$\alpha_h>0$ なので $Z_h$ の上で核の条件が成り立つ。thm-bb-brezzi の 1 を $V_h$、$Q_h$ で使うと、離散の解はただ 1 つあり、$V_h^*$、$Q_h^*$ のデータ $f',g'$ に対する解 $(u',p')$ は
$$ \|u'\|+\|p'\|\le K(\|f'\|+\|g'\|),\qquad K:=\Bigl(1+\frac{M_a}{\beta_h}\Bigr)\Bigl(\frac1{\alpha_h}+\frac1{\beta_h}+\frac{M_a}{\alpha_h\beta_h}\Bigr)+\frac1{\beta_h} $$
を満たす(thm-bb-brezzi の 2 つの評価を足し、$\|u'\|$ の評価を $\|p'\|$ の評価に代入して整理した)。
$v\in V_h$、$q\in Q_h$ を任意にとる。$(u,p)$ は $V\supset V_h$、$Q\supset Q_h$ のすべての試験関数で方程式を満たすので、$w\in V_h$、$r\in Q_h$ について
$$ a(u_h-v,w)+b(w,p_h-q)=a(u-v,w)+b(w,p-q),\qquad b(u_h-v,r)=b(u-v,r) $$
である。つまり $(u_h-v,p_h-q)$ は、右辺を $f'(w):=a(u-v,w)+b(w,p-q)$、$g'(r):=b(u-v,r)$ とした離散の問題の解である。$\|f'\|\le M_a\|u-v\|+M_b\|p-q\|$、$\|g'\|\le M_b\|u-v\|$ なので
$$ \|u_h-v\|+\|p_h-q\|\le K\bigl((M_a+M_b)\|u-v\|+M_b\|p-q\|\bigr) $$
である。三角不等式から $\|u-u_h\|+\|p-p_h\|\le\bigl(1+K(M_a+M_b)\bigr)(\|u-v\|+\|p-q\|)$ で、$v$、$q$ について下限をとればよい。$K$ は $\alpha_h$、$\beta_h$ について単調に減るので、下界 $\alpha_0$、$\beta_0$ を代入した値で $h$ によらずに押さえられる。$\square$

$a$ が $V$ 全体で定数 $\alpha_V$ で強圧的なら $\alpha_h\ge\alpha_V$ で、離散で確かめるのは $\beta_h$ だけになる。2 つの未知数を合わせた形式の離散の inf-sup 定数(Galerkin法 の定義「離散の inf-sup 定数」を $V_h\times Q_h$ で考えたもの)が一様に正であること(Babuška の条件)は、$\beta_h$ と、$\alpha_h$ を $Z_h$ の上の $a$ の inf-sup 定数に替えたものが一様に正であること(Brezzi の条件)と同値である($a$ が対称な場合について、LMW12 の M. E. Rognes の章、p. 659 が Brezzi 1974 の結果として述べている)。

Fortin の判定法
  1. inf-sup 条件が定数 $\beta$ で成り立ち、線形写像 $\Pi_h\colon V\to V_h$ が、すべての $v\in V$、$q\in Q_h$ で $b(v-\Pi_hv,q)=0$ と $\|\Pi_hv\|\le C_\Pi\|v\|$ を満たすなら、$\beta_h\ge\beta/C_\Pi$ である。
  2. 逆に $\beta_h>0$ なら、1 の性質をもつ $\Pi_h$ が $C_\Pi=M_b/\beta_h$ でとれる。
試験関数を写す

要点:1 は $v$ を $\Pi_hv$ に写しても $b(\cdot,q)$ の値が変わらずノルムが $C_\Pi$ 倍以下になること、2 は lem-bb-range の 2 を離散の空間で使うことによる。

詳しい証明を開く

1:$0\ne q\in Q_h$ と $b(v,q)>0$ となる $v\in V$ をとる。$b(\Pi_hv,q)=b(v,q)>0$ なので $\Pi_hv\ne0$ で、$$\max_{0\ne w\in V_h}\frac{b(w,q)}{\|w\|}\ge\frac{b(\Pi_hv,q)}{\|\Pi_hv\|}\ge\frac{b(v,q)}{C_\Pi\|v\|}$$である。$v$ について上限をとると右辺は $\beta\|q\|/C_\Pi$ 以上になる($b(v,q)\le0$ の $v$ は $-v$ に替えればよい)。

2:$v\in V$ について $g_v(q):=b(v,q)$ は $Q_h^*$ の元で、$\|g_v\|\le M_b\|v\|$ である。lem-bb-range の 2 を $V_h$、$Q_h$ で使い、$b(w,q)=g_v(q)$($q\in Q_h$)となる $w\in V_h$ で $Z_h$ に直交するものを $\Pi_hv$ とする。このような $w$ は $Z_h^\perp\cap V_h$ の中でただ 1 つなので(2 つの差は $Z_h$ と $Z_h^\perp$ の両方に入る)$\Pi_h$ は線形で、$\|\Pi_hv\|\le\|g_v\|/\beta_h\le M_b\|v\|/\beta_h$ である。$\square$

$\Pi_h$ を Fortin 作用素 という。連続の問題で inf-sup 条件を示しておけば、離散では $b$ を保つ有界な補間を作ればよい。Taylor–Hood 要素(速度に連続な区分 2 次、圧力に連続な区分 1 次)は、3 つより多い三角形からなる三角形分割の族で Stokes 方程式について安定であることが知られている(LMW12 p. 668 が Taylor–Hood、Stenberg、Brezzi–Falk の結果として述べている)。

例

有限次元の鞍点行列

$V=\mathbb{R}^n$、$Q=\mathbb{R}^m$ に標準の内積を入れ、$a(u,v)=v^{\mathsf T}Au$、$b(v,q)=q^{\mathsf T}Bv$($A$ は $n\times n$、$B$ は $m\times n$)とすると、鞍点問題は
$$ \begin{pmatrix}A&B^{\mathsf T}\\B&0\end{pmatrix}\begin{pmatrix}u\\p\end{pmatrix}=\begin{pmatrix}f\\g\end{pmatrix} $$
である。inf-sup 定数 $\beta$ は $B^{\mathsf T}$ の最小特異値で、$\beta>0$ は $B$ の階数が $m$ であることと同値である。$Z=\ker B$ の基底を列にもつ行列を $N$ とすると、(K) は $N^{\mathsf T}AN$ が正則であることと同値である。有限次元では解の評価が自動的に成り立つので、thm-bb-brezzi により、鞍点行列が正則であることと「$B$ の階数が $m$ で $N^{\mathsf T}AN$ が正則」は同値である。

  1. $A=\begin{pmatrix}0&0\\0&1\end{pmatrix}$、$B=(1\ \ 0)$:$A$ は特異だが、$Z=\operatorname{span}\{e_2\}$ の上で $a(z,z)=\lvert z\rvert^2$ なので核の条件が成り立ち、鞍点行列 $\begin{pmatrix}0&0&1\\0&1&0\\1&0&0\end{pmatrix}$ の行列式は $-1$ である。
  2. $A=\begin{pmatrix}1&0\\0&-1\end{pmatrix}$、$B=(1\ \ 0)$:$Z$ の上で $a(z,z)=-\lvert z\rvert^2$ なので核の条件は成り立たないが、$N^{\mathsf T}AN=(-1)$ は正則で (K) が成り立ち、鞍点行列の行列式は $1$ である。
混合形式の Poisson 方程式

$\Omega\subset\mathbb{R}^n$ を有界な開集合とし、$H(\operatorname{div},\Omega):=\{\tau\in L^2(\Omega)^n:\ \operatorname{div}\tau\in L^2(\Omega)\}$(発散は超関数の意味)にノルム $\|\tau\|_{\operatorname{div}}^2:=\|\tau\|^2+\|\operatorname{div}\tau\|^2$ を入れる。$-\Delta u=f$、$u=0$(境界)を $\sigma=\nabla u$ と分けて書くと
$$ (\sigma,\tau)+(\operatorname{div}\tau,u)=0\quad(\tau\in H(\operatorname{div},\Omega)),\qquad(\operatorname{div}\sigma,q)=-(f,q)\quad(q\in L^2(\Omega)) $$
となる。$V=H(\operatorname{div},\Omega)$、$Q=L^2(\Omega)$、$a(\sigma,\tau)=(\sigma,\tau)$、$b(\tau,q)=(\operatorname{div}\tau,q)$ である。$a$ は $V$ 全体では強圧的でない($\operatorname{div}$ の項がない)が、$Z=\{\tau:\operatorname{div}\tau=0\}$ の上では $a(\tau,\tau)=\|\tau\|_{\operatorname{div}}^2$ で、核の条件が $\alpha=1$ で成り立つ。
inf-sup 条件を示す。$C_P$ を $H^1_0(\Omega)$ の上の Poincaré の不等式 $\|\psi\|\le C_P\|\nabla\psi\|$ の定数とする(Poincaréの不等式)。$q\in L^2(\Omega)$ について、すべての $\psi\in H^1_0(\Omega)$ で $(\nabla\phi,\nabla\psi)=-(q,\psi)$ となる $\phi\in H^1_0(\Omega)$ を Lax–Milgramの定理 でとる。$\psi=\phi$ とおくと $\|\nabla\phi\|^2\le\|q\|\,C_P\|\nabla\phi\|$ なので $\|\nabla\phi\|\le C_P\|q\|$ である。$\tau:=\nabla\phi$ は、$\psi\in C_c^\infty(\Omega)$ を代入した式から超関数の意味で $\operatorname{div}\tau=q$ を満たす。よって $\|\tau\|_{\operatorname{div}}^2\le(C_P^2+1)\|q\|^2$、$b(\tau,q)=\|q\|^2$ で、
$$ \beta\ge\frac1{\sqrt{1+C_P^2}} $$
である。単位正方形では $C_P=1/(\sqrt2\,\pi)$(Dirichlet 境界条件の最小固有値 $2\pi^2$)なので、下界は $\sqrt2\,\pi(1+2\pi^2)^{-1/2}\approx0.97559$ である。LMW12 pp. 657–666 は、最低次の Raviart–Thomas 要素と区分定数の組では離散の inf-sup 定数がこの値に近づくこと、連続な区分 1 次のベクトル場と区分定数の組では対角線で分けた正方形の格子で $\beta_h$ が $h\to0$ で減っていき、近似の解が振動することを数値で示している。

1 次元の安定な組と不安定な組

$V=H^1_0(0,1)$ にノルム $\|v'\|$、$Q=L^2_0(0,1)$(平均 $0$ の関数)に $L^2$ ノルムを入れ、$b(v,q)=(v',q)$ とする。$q\in Q$ について $v(x):=\int_0^xq$ は $v(1)=0$ なので $V$ に入り、$b(v,q)=\|q\|^2=\|v'\|\|q\|$ である。Cauchy–Schwarz の不等式と合わせて $\beta=1$ である。
$[0,1]$ を幅 $h=1/n$ の $n$ 個の区間に分け、$V_h$ を両端で $0$ の連続な区分 1 次関数(次元 $n-1$)とする。

  1. 区分定数の圧力($Q_h$ は平均 $0$ の区分定数、次元 $n-1$):上と同じく $v=\int_0^xq$ が $V_h$ に入るので $\beta_h=1$ である。節点での補間 $\Pi_h$ は $\int_{x_{i-1}}^{x_i}(v-\Pi_hv)'=0$ を満たし、Jensen の不等式で $\|(\Pi_hv)'\|\le\|v'\|$ なので、prop-bb-fortin の 1 からも $\beta_h\ge1$ が出る。
  2. 連続な区分 1 次の圧力($Q_h$ は平均 $0$ の連続な区分 1 次関数、次元 $n$):節点の値が $q(x_j)=(-1)^j$ の $q$ をとる。各区間で $q$ の積分は $\frac h2(q(x_{i-1})+q(x_i))=0$ なので $q$ の平均は $0$ で、$v\in V_h$ の導関数は各区間で定数だから $b(v,q)=\sum_iv'|_{(x_{i-1},x_i)}\cdot0=0$ である。よって $\beta_h=0$ で、離散の解の $p_h$ には $q$ の定数倍の不定性が残る。連続の inf-sup 条件は離散の空間に遺伝しない。

反例:仮定を外すと成り立たないこと

各行は左の定理から、示した仮定 1 つだけを外している。

定理外す仮定例成り立たなくなる結論
thm-bb-brezzi の 1inf-sup 条件$V=Q=\mathbb{R}$、$a(u,v)=uv$、$b=0$解がただ 1 つ存在すること
thm-bb-brezzi の 1(K)(核の条件)$V=\mathbb{R}^2$、$Q=\mathbb{R}$、$a=0$、$b(v,q)=qv_1$解がただ 1 つ存在すること
thm-bb-quasi$\beta_h>0$ex-bb-1d の 2 で $a(u,v)=(u',v')$、$g=0$離散の解がただ 1 つであること
thm-bb-quasi$\alpha_h>0$$V=V_h=\mathbb{R}^3$、$Q=\mathbb{R}^2$、$Q_h=\mathbb{R}\times\{0\}$、$b(v,q)=q_1v_1+q_2v_2$、$a(u,v)=(u_2+u_3)(v_2+v_3)$離散の解がただ 1 つであること
反例の確かめ

要点:1・2 行目は外した条件の方向で方程式が退化し、3・4 行目は離散の問題に右辺 $0$ の非自明な解がある。

確かめを開く

1 行目:$Z=V$ で $a(z,z)=z^2$ なので核の条件は成り立つ。$g\ne0$ なら $b(u,q)=0\ne g(q)$ で解がなく、$g=0$ なら $p$ は任意で一意でない。

2 行目:$\beta=1$ である。$Z=\operatorname{span}\{e_2\}$ の上で $a=0$ なので (K) は成り立たない。第 1 式は $pv_1=f(v)$ なので $f(e_2)\ne0$ なら解がなく、$f(e_2)=0$ なら $u_1=g(1)$、$p=f(e_1)$ で $u_2$ は任意である。

3 行目:連続の問題では $\beta=1$、$a$ は $V$ 全体で強圧的なので、thm-bb-brezzi から解がただ 1 つある。離散でも $\alpha_h\ge1$ で、$u_h$ は $Z_h$ の上の Lax–Milgram の問題として決まり、$p_h$ は存在する($f-a(u_h,\cdot)$ は $Z_h$ で $0$ で、有限次元では $Z_h$ で $0$ の汎関数は $b(\cdot,p)$、$p\in Q_h$ の形に書ける)。ex-bb-1d の 2 の $q$ について $(u_h,p_h+tq)$ もすべて解である。

4 行目:$\beta=1$、$Z=\operatorname{span}\{e_3\}$ の上で $a(z,z)=z_3^2$ なので、連続の問題は thm-bb-brezzi からただ 1 つの解をもつ。離散では $b(v,q)=q_1v_1$ で $\beta_h=1$ だが、$Z_h=\operatorname{span}\{e_2,e_3\}$ の $z=e_2-e_3$ は $a(z,\cdot)=0$ を満たす。$(z,0)$ は右辺 $0$ の離散の問題の解なので、離散の解は一意でない。

補足

文献

Stokes 方程式の圧力についての inf-sup 条件は Ladyzhenskaya の Stokes 方程式・Navier–Stokes 方程式の研究に現れる。一般の変分問題の inf-sup 条件による適切性と有限要素の誤差評価は Babuška(Bab71、Bab73)、鞍点問題で条件を 2 つに分けた thm-bb-brezzi の形は Brezzi(Bre74)、prop-bb-fortin の判定法は Fortin(For77)による。thm-bb-brezzi の 1 の主張のうち核の条件を仮定する場合(評価の定数は $\alpha$、$\beta$、形式のノルムだけによる)は AFW10 Theorem 3.3(arXiv 版 p. 26)にある。離散の定数の定義、Babuška の条件と Brezzi の条件の同値性、混合形式の Poisson 方程式と Stokes 方程式での数値例は LMW12 第 36 章(pp. 657–668)にある。

関連項目

参考文献

[1]
Douglas N. Arnold, Richard S. Falk, Ragnar Winther, Finite element exterior calculus: from Hodge theory to numerical stability, Bull. Amer. Math. Soc. (N.S.) 47 (2010), no. 2, 281–354, 2010, arXiv 版 v2:Theorem 3.3(p. 26)
[2]
F. Brezzi, On the existence, uniqueness and approximation of saddle-point problems arising from lagrangian multipliers, Revue française d'automatique, informatique, recherche opérationnelle. Analyse numérique 8 (1974), no. R2, pp. 129–151, 1974
[3]
Ivo Babuška, Error-bounds for finite element method, Numerische Mathematik 16 (1971), no. 4, pp. 322–333, 1971
[4]
Ivo Babuška, The finite element method with Lagrangian multipliers, Numerische Mathematik 20 (1973), no. 3, pp. 179–192, 1973
[5]
Michel Fortin, An analysis of the convergence of mixed finite element methods, RAIRO. Analyse numérique 11 (1977), no. 4, pp. 341–354, 1977
[6]
Anders Logg, Kent-Andre Mardal, Garth N. Wells (eds.); Marie E. Rognes, Automated testing of saddle point stability conditions, Automated Solution of Differential Equations by the Finite Element Method: The FEniCS Book, Lecture Notes in Computational Science and Engineering 84, Springer, 2012, M. E. Rognes の第 36 章:§36.1(p. 655、Babuška 1973・Brezzi 1974 に始まる安定性の理論、Taylor–Hood 要素)、§36.3(pp. 657–660、(36.6)・(36.8)・(36.13)–(36.16) と Babuška・Brezzi の条件の同値性は p. 659)、§36.2 の図 36.1(p. 657)、§36.6.1 の混合形式の Poisson 方程式の数値(pp. 665–666)、§36.6.2 の Taylor–Hood 要素(p. 668)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する