Galerkin法

同義語:ガレルキン法Galerkin methodBubnov–Galerkin法

概要

Galerkin法(Galerkin method)とは、弱形式 $a(u,v)=\ell(v)$ を、解と試験関数をともに有限次元部分空間 $V_n$ に制限して連立 1 次方程式に直す方法である。離散の inf-sup 定数 $\beta_n>0$ のもとで近似解はただ 1 つ存在し、誤差は最良近似の $M/\beta_n$ 倍以下である。$V_n$ が近似性をもち全単射の問題なら、$\beta_n$ の一様な下界は収束と同値で、強圧的な形式とコンパクトな摂動の和で単射なら大きい $n$ で自動的に成り立つ。

$$\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}} $$

前提知識: Lax–Milgramの定理, Hilbert空間, コンパクト作用素, Sobolev空間

偏微分方程式を計算機で解くには、無限次元の関数空間の問題を有限個の未知数の問題に直す必要がある。Galerkin法(Galerkin method)は、方程式を弱形式に書き、解も試験関数も同じ有限次元部分空間 $V_n$ の中で考える方法である。有限要素法、スペクトル法 の Galerkin 型、境界要素法 の Galerkin 型は $V_n$ の選び方が違うだけで、どれもこの形をしている(後の 2 つには、方程式を点で課す選点法もある)。共役勾配法 も行列の問題に同じ原理を当てたものである。
問題の核心は、$V_n$ を大きくすれば解に近づくかである。形式が強圧的なら Lax–Milgramの定理 の命題「Céaの誤差評価」が答えで、$V_n$ の上の誤差は最良近似の $M/\alpha$ 倍以下である。しかし強圧的でない問題では、もとの問題がただ 1 つの解をもっても、連立方程式の行列が特異になることがある。たとえば $-u''-10u=1$、$u(0)=u(1)=0$ は解をもつが、$V_1=\operatorname{span}\{x(1-x)\}$ の行列は $0$ である(ex-gal-helmholtz)。
この記事では、離散の inf-sup 定数 $\beta_n$ で解の存在と準最適性を述べ(thm-gal-quasi)、$\beta_n$ の一様な下界が収束と同値であることを示し(thm-gal-lax)、強圧的な形式とコンパクトな摂動の和なら $n$ が大きいとき必ず収束することを証明する(thm-gal-garding)。

定義と使える条件

$V$ を実 Hilbert 空間、$\ell\in V^*$ とし、$a\colon V\times V\to\mathbb{R}$ を双線形形式で、$\lvert a(u,v)\rvert\le M\|u\|\|v\|$ を満たすものとする。弱形式 は、すべての $v\in V$ について $a(u,v)=\ell(v)$ となる $u\in V$ を求める問題である。複素 Hilbert 空間でも、第 2 変数を共役線形にし、$\beta_n$ などの中の $a(u,v)$ を絶対値に替えれば、同じ結論が成り立つ。

Galerkin 法

$V_n\subset V$ を有限次元部分空間とする。すべての $v\in V_n$ について
$$ a(u_n,v)=\ell(v) $$
を満たす $u_n\in V_n$ を求める方法を Galerkin法 といい、$u_n$ を Galerkin 近似 という。$V_n$ の基底 $\varphi_1,\dots,\varphi_d$ をとり $u_n=\sum_jU_j\varphi_j$ と書くと、これは連立 1 次方程式
$$ \mathsf AU=\mathsf F,\qquad\mathsf A_{ij}:=a(\varphi_j,\varphi_i),\quad\mathsf F_i:=\ell(\varphi_i) $$
である。

$V_n$ と同じ次元の別の部分空間 $W_n$ を試験関数にとる $a(u_n,w)=\ell(w)$($w\in W_n$)を Petrov–Galerkin 法 という。$V_n=W_n$ を強調するときは Bubnov–Galerkin 法ともいう。$a$ が対称で強圧的なとき、$u_n$ は $V_n$ の上で $\frac12a(v,v)-\ell(v)$ を最小にする元でもあり、この形で求めることを Ritz 法という。

離散の inf-sup 定数

$V_n\ne\{0\}$ について
$$ \beta_n:=\min_{\substack{u\in V_n\\\|u\|=1}}\ \max_{\substack{v\in V_n\\\|v\|=1}}a(u,v) $$
を 離散の inf-sup 定数 という。$V_n$ を $V$ に替えた量(min・max は inf・sup)を $\beta$ と書く。

連立方程式が解ける条件

$\mathsf G_{ij}:=\langle\varphi_i,\varphi_j\rangle$ を Gram 行列とする。$\beta_n$ は $\mathsf G^{-1/2}\mathsf A\mathsf G^{-1/2}$ の最小特異値に等しい。$\mathsf A$ が正則であることと $\beta_n>0$ は同値で、このとき $\|u_n\|\le\|\ell\|_{V^*}/\beta_n$ である。

要点:$\mathsf G^{1/2}$ で正規直交座標に直すと定義そのものになる。

詳しい証明を開く

$u=\sum_jx_j\varphi_j$、$v=\sum_iy_i\varphi_i$ について $\|u\|^2=x^{\mathsf T}\mathsf Gx$、$a(u,v)=y^{\mathsf T}\mathsf Ax$ である。$\xi=\mathsf G^{1/2}x$、$\eta=\mathsf G^{1/2}y$ とおくと、$\|u\|=\lvert\xi\rvert$、$\|v\|=\lvert\eta\rvert$、$a(u,v)=\eta^{\mathsf T}\mathsf G^{-1/2}\mathsf A\mathsf G^{-1/2}\xi$ なので、$\beta_n$ は $\min_{\lvert\xi\rvert=1}\lvert\mathsf G^{-1/2}\mathsf A\mathsf G^{-1/2}\xi\rvert$ に等しい。最後の不等式は $\beta_n\|u_n\|\le\max_{\|v\|=1}a(u_n,v)=\max_{\|v\|=1}\ell(v)\le\|\ell\|_{V^*}$($v$ は $V_n$ の元)による。$\square$

結論を使う条件は次のとおりである。

  1. 適合性:$V_n\subset V$(境界条件を含めて $V$ に入る)。
  2. もとの問題の解:$u$ が存在する。一意性・安定性には $\beta>0$ が要り、すべての $\ell$ について解が存在するにはさらに第 2 変数の非退化($a(u,v)=0$ がすべての $u$ で成り立てば $v=0$)が要る。
  3. 有界性:$M< \infty$。
  4. 離散の安定性:$\beta_n>0$、収束には $\liminf\beta_n>0$。
  5. 近似性:すべての $w\in V$ で $\operatorname{dist}(w,V_n)\to0$。

公式の表

量式使える条件根拠
Galerkin 直交性$a(u-u_n,v)=0$($v\in V_n$)$V_n\subset V$引き算
強圧的な形式の誤差$\Vert u-u_n\Vert\le\frac M\alpha\inf_{v\in V_n}\Vert u-v\Vert$$a(v,v)\ge\alpha\Vert v\Vert^2$Lax–Milgramの定理 の命題「Céaの誤差評価」
対称な形式の最良性$\Vert u-u_n\Vert_a=\min_{v\in V_n}\Vert u-v\Vert_a$対称で強圧的、$\Vert v\Vert_a^2=a(v,v)$有限要素法 の定理「Galerkin 近似は最良近似」
対称な形式の準最適性$\Vert u-u_n\Vert\le\sqrt{M/\alpha}\inf_{v\in V_n}\Vert u-v\Vert$対称で強圧的1 行上と $\alpha\Vert\cdot\Vert^2\le\Vert\cdot\Vert_a^2\le M\Vert\cdot\Vert^2$
一般の準最適性$\Vert u-u_n\Vert\le\frac M{\beta_n}\inf_{v\in V_n}\Vert u-v\Vert$$\beta_n>0$、$u$ が存在thm-gal-quasi
収束の同値条件$u_n\to u$ がすべての $\ell$ で成り立つ $\iff\liminf\beta_n>0$$\beta>0$ で全単射、条件 5thm-gal-lax
コンパクトな摂動$n\ge n_0$ で $\beta_n\ge\beta_*>0$強圧的+コンパクト、単射、条件 5thm-gal-garding
固有値の上界$\lambda_k\le\lambda_k^{(n)}$対称で強圧的prop-gal-ritz

主定理と証明

準最適性

Galerkin 近似を作る操作は射影である。その作用素ノルムが誤差の定数になる。

射影のノルム

$V$ を Hilbert 空間、$P\colon V\to V$ を $P^2=P$、$P\ne0,I$ の有界線形作用素とする。$\|I-P\|=\|P\|$ である。

2 次元の面積で比べる

$I-P$ も同じ仮定を満たすので、$\|I-P\|\le\|P\|$ を示せばよい。$\|x\|=1$ とし、$a:=Px$、$b:=(I-P)x$ とおく。$b=0$ なら $\|b\|\le\|P\|$ は明らかで、$a=0$ なら $\|b\|=\|x\|=1\le\|P\|$($P\ne0$ の射影のノルムは $1$ 以上)である。$a,b\ne0$ とし、
$$ D:=\|a\|^2\|b\|^2-\langle a,b\rangle^2 $$
とおく。$\min_{s\in\mathbb{R}}\|sa+b\|^2=D/\|a\|^2$ で、$s=1$ を入れると $D/\|a\|^2\le\|a+b\|^2=1$ である。$Pa=a$、$Pb=0$ である。$D>0$ のとき $\min_t\|a+tb\|^2=D/\|b\|^2$ で、$P(a+tb)=a$ なので $\|P\|^2\ge\|a\|^2\|b\|^2/D\ge\|b\|^2$ である(最後は $D\le\|a\|^2$)。$D=0$ なら $a$ と $b$ は平行で、$a=cb$ から $a=Pa=cPb=0$ となり、$a\ne0$ に反する。$\square$

準最適性

$V_n\ne\{0\},V$、$\beta_n>0$ とし、$u\in V$ が $a(u,v)=\ell(v)$($v\in V$)を満たすとする。Galerkin 近似 $u_n$ はただ 1 つ存在して
$$ \|u-u_n\|\le\frac M{\beta_n}\inf_{v\in V_n}\|u-v\| $$
である。

誤差は $I-P_n$ の像である

prop-gal-matrix より、各 $w\in V$ について $a(P_nw,v)=a(w,v)$($v\in V_n$)を満たす $P_nw\in V_n$ がただ 1 つある。$P_n$ は線形で、$w\in V_n$ なら $P_nw=w$ なので $P_n^2=P_n$ であり、$P_n\ne0$、$P_n\ne I$(像が $V_n\ne V$)である。定義から
$$ \beta_n\|P_nw\|\le\max_{\substack{v\in V_n\\\|v\|=1}}a(P_nw,v)=\max_{\substack{v\in V_n\\\|v\|=1}}a(w,v)\le M\|w\| $$
なので $\|P_n\|\le M/\beta_n$ である。Galerkin 直交性から $u_n=P_nu$ で、$v\in V_n$ について $(I-P_n)v=0$ なので
$$ u-u_n=(I-P_n)u=(I-P_n)(u-v). $$
lem-gal-kato より $\|u-u_n\|\le\|I-P_n\|\|u-v\|=\|P_n\|\|u-v\|\le\frac M{\beta_n}\|u-v\|$ である。$v$ について下限をとる。$\square$

$a$ が強圧的なら、$u\in V_n$ に対し $v=u/\|u\|$ を入れて $\beta_n\ge\alpha$ なので、Céa の評価が特別な場合として出る。また $a$ が内積なら $M=\beta_n=1$ で、$u_n$ は直交射影である。定数を $1+M/\beta_n$ でなく $M/\beta_n$ にできることは AFW10 §2.2(式 (7) の直後の注意)に述べられている。

安定性と収束の同値

収束と安定性の同値

$u\mapsto a(u,\cdot)$ が $V\to V^*$ の全単射で、$\beta:=\inf_{\|u\|=1}\sup_{\|v\|=1}a(u,v)>0$ とする。$V_n$ は条件 5 の近似性を満たすとする。次は同値である。

  1. ある $n_0$ があり、$n\ge n_0$ で $\mathsf A$ は正則で、すべての $\ell\in V^*$ について $u_n\to u$ である。
  2. $\liminf_n\beta_n>0$ である。
一様有界性と Riesz の拡張

2 ⇒ 1. prop-gal-matrix で正則である。thm-gal-quasi と近似性から $u_n\to u$ である。
1 ⇒ 2. $n\ge n_0$ について prf-gal-quasi の $P_n$ を考える。任意の $w\in V$ は $\ell=a(w,\cdot)$ の解なので、1 より $P_nw\to w$ である。一様有界性原理 から $C:=\sup_{n\ge n_0}\|P_n\|< \infty$ である。
$w\in V_n$ を固定し、$N:=\max_{v\in V_n,\|v\|=1}a(w,v)$ とおく。$Q_n$ を $V_n$ への直交射影とすると、$\ell(v):=a(w,Q_nv)$ は $\|\ell\|_{V^*}\le N$ を満たす。$a(z,v)=\ell(v)$($v\in V$)の解 $z$ は $\|z\|\le N/\beta$ を満たし、$v\in V_n$ で $a(z,v)=a(w,v)$ なので $P_nz=w$ である。よって $\|w\|\le C\|z\|\le CN/\beta$ で、$N\ge(\beta/C)\|w\|$ である。すなわち $\beta_n\ge\beta/C$ である。$\square$

これは Lax同値定理 と同じ形の主張である(適合性+安定性 ⇔ 収束)。強圧的でない問題では安定性は自動的には得られず、$V_n$ を大きくしても失われることがある(反例の表の 3 行目)。

強圧的な形式とコンパクトな摂動

Helmholtz 型の問題の形式は強圧的でないが、低階の項はコンパクトである。この場合には $n$ が大きければ自動的に安定になる。

コンパクトな摂動

$a=a_0+c$ とする。$a_0$ は有界で $a_0(v,v)\ge\alpha\|v\|^2$($\alpha>0$)を満たし、$c(u,v)=\langle Cu,v\rangle$ の $C\colon V\to V$ はコンパクト作用素であるとする。$a(u,v)=0$(すべての $v$)なら $u=0$ と仮定する。$V_n$ が近似性を満たすなら、$n_0$ と $\beta_*>0$ があり、$n\ge n_0$ で $\beta_n\ge\beta_*$ である。とくに $n\ge n_0$ で Galerkin 近似はただ 1 つ存在し、$\|u-u_n\|\le\frac M{\beta_*}\inf_{v\in V_n}\|u-v\|$ で $u_n\to u$ である。

弱収束の極限を消す

$u\mapsto a_0(u,\cdot)$ は Lax–Milgramの定理 で全単射なので、$u\mapsto a(u,\cdot)$ は同型作用素とコンパクト作用素の和である。Fredholmの択一定理 により、単射性から全単射で $\beta>0$ である。解 $u$ は存在する。
結論を否定すると、部分列(同じ記号で書く)と $u_n\in V_n$ で、$\|u_n\|=1$、$\varepsilon_n:=\max_{v\in V_n,\|v\|=1}a(u_n,v)\to0$ となるものがある。さらに部分列をとって $u_n\rightharpoonup u_*$(弱収束)とする。
任意の $w\in V$ をとる。近似性から $v_n\in V_n$ で $v_n\to w$ となるものがある。
$$ a(u_n,w)=a(u_n,v_n)+a(u_n,w-v_n),\qquad\lvert a(u_n,v_n)\rvert\le\varepsilon_n\|v_n\|,\quad\lvert a(u_n,w-v_n)\rvert\le M\|w-v_n\| $$
で、右辺は $0$ に収束する。$u\mapsto a(u,w)$ は連続線形汎関数なので $a(u_n,w)\to a(u_*,w)$ で、$a(u_*,w)=0$ である。単射性から $u_*=0$ である。
$C$ はコンパクトなので $Cu_n\to0$(ノルム収束)で、$c(u_n,u_n)\to0$ である。$u_n\in V_n$ なので $\lvert a(u_n,u_n)\rvert\le\varepsilon_n$ でもある。よって
$$ \alpha=\alpha\|u_n\|^2\le a_0(u_n,u_n)=a(u_n,u_n)-c(u_n,u_n)\to0 $$
となり矛盾する。$\square$

$n_0$ の大きさはこの議論からは分からない。もとの問題の $\beta$ が小さい(共鳴に近い)ほど、大きな $n$ が要る。

固有値問題

Rayleigh–Ritz の上界

$a$ を対称で強圧的、$H$ を $V$ を連続かつ稠密に含む Hilbert 空間とし、埋め込みはコンパクトとする。$a(u,v)=\lambda\langle u,v\rangle_H$ の固有値を $\lambda_1\le\lambda_2\le\cdots$ とし、$V_n$ の上の同じ問題($\mathsf A x=\lambda\mathsf Gx$ で $\mathsf G$ は $H$ の Gram 行列)の固有値を $\lambda_1^{(n)}\le\lambda_2^{(n)}\le\cdots$ とする。$k\le\dim V_n$ で $\lambda_k\le\lambda_k^{(n)}$ である。

$\mathsf G^{1/2}$ で標準の固有値問題に直すと、Courant–Fischerのミニマックス定理 により $\lambda_k^{(n)}=\min\max_{v\in S}a(v,v)/\|v\|_H^2$($S$ は $V_n$ の $k$ 次元部分空間を動く)である。固有関数 $e_1,e_2,\dots$ を $H$ で正規直交にとる。$V$ の $k$ 次元部分空間 $S$ は $e_1,\dots,e_{k-1}$ に $H$ で直交する $0$ でない $v$ を含み、$v$ を展開すると $a(v,v)\ge\lambda_k\|v\|_H^2$ である。よって $S$ の上の最大値は $\lambda_k$ 以上で、$\lambda_k\le\lambda_k^{(n)}$ である。$\square$

計算の手順

  1. 方程式を弱形式に直す。$V$、$a$、$\ell$、$M$ を決める。基本境界条件は $V$ の定義に入れる。
  2. $a$ の型を確かめる。対称で強圧的か、強圧的か、thm-gal-garding の形か、そのどれでもないかで、次の表のように分かれる。
  3. $V_n$ と基底を選ぶ。有限要素(局所的な基底)か、大域的な基底か(下の表)。
  4. $\mathsf A$、$\mathsf F$ を組み立てる。積分は厳密か、十分な次数の数値積分で計算する。
  5. $\beta_n$ が小さくないかを prop-gal-matrix の最小特異値で確かめる。
  6. 連立方程式を解く。大きな疎行列なら Krylov部分空間法 を使う。
  7. $V_n$ を大きくして $u_n$ の変化を比べる。変化が許容誤差以下で、$\beta_n$ が下がり続けていなければ止める。
    $a$ の型解の存在誤差の定数行列
    対称で強圧的すべての $V_n$$\sqrt{M/\alpha}$正定値(共役勾配法 が使える)
    強圧的、対称でないすべての $V_n$$M/\alpha$$\mathsf A+\mathsf A^{\mathsf T}$ が正定値
    強圧的+コンパクト$n\ge n_0$$M/\beta_*$不定になりうる
    上のどれでもない空間の組ごとに inf-sup を確かめる$M/\beta_n$不定、特異になりうる
    $V_n$ の選び方と行列の形は次のとおりである。
    方法$V_n$行列誤差の減り方
    有限要素法局所的な区分多項式疎メッシュ幅の冪
    スペクトル法大域的な三角関数・多項式密または対角滑らかなら $n$ の任意の冪
    境界要素法境界の上の区分多項式密メッシュ幅の冪
    共役勾配法$\mathcal K_m(\mathsf A,r_0)$(内積は $x^{\mathsf T}y$、$a(x,y)=y^{\mathsf T}\mathsf Ax$)3 重対角に縮約条件数 で決まる

例題

いずれも $V=H_0^1(0,1)$、ノルムは $\|v\|=\|v'\|_{L^2}$、$\varphi_k:=x^{k}\cdot x(1-x)$($k\ge0$)とする。$V_n:=\operatorname{span}\{\varphi_0,\dots,\varphi_{n-1}\}$ は端で消える次数 $n+1$ 以下の多項式の空間である。

$-u''+u=1$

使う公式:def-gal-main。$a(u,v)=\int(u'v'+uv)$、$\ell(v)=\int v$。
答え:$n=1$ で $\mathsf A=\frac{11}{30}$、$\mathsf F=\frac16$ なので $u_1=\frac5{11}x(1-x)$、$u_1(\frac12)=\frac5{44}\approx0.113636$ である。厳密解は $u=1-\cosh(x-\frac12)/\cosh\frac12$ で $u(\frac12)\approx0.113181$ である。$\mathsf A$ は基底を増やしても正定値で、誤差は次の表のとおり減る。

次数$u_n(\frac12)$$\lvert u_n(\frac12)-u(\frac12)\rvert$
$2$$0.113636$$4.55\times10^{-4}$
$4$$0.113180$$9.20\times10^{-7}$
$6$$0.113181$$1.01\times10^{-9}$
$-u''-10u=1$:特異な行列

使う公式:thm-gal-garding($a_0(u,v)=\int u'v'$、$c(u,v)=-10\int uv$。$c$ のコンパクト性は Rellichの定理 による)。
固有値 $j^2\pi^2$ は $10$ でないので解は一意で、$u=\frac1{10}\bigl(\cos(\sqrt{10}(x-\frac12))/\cos(\sqrt{10}/2)-1\bigr)$、$u(\frac12)\approx-9.76901$ である。連続の定数は $\beta=\min_j\lvert1-10/(j\pi)^2\rvert\approx0.013212$ である。
答え:$a(\varphi_0,\varphi_0)=\frac13-\frac{10}{30}=0$ なので $n=1$ の行列は $0$ である。$n=2$(次数 3)でも、$\varphi_0$ と $(x-\frac12)\varphi_0$ は偶奇で直交するので特異である。$\varphi_0$ の Rayleigh 商はちょうど $10$ で、prop-gal-ritz の上界 $\lambda_1^{(1)}=10>\pi^2$ に当たる。

$n$$1$$2$$3$$5$$7$
$\beta_n$$0$$0$$0.013197$$0.013212$$0.013212$
$u_n(\frac12)$なしなし$-9.770833$$-9.768910$$-9.769011$
$-0.01u''+u'=1$:区分 1 次の振動

使う公式:thm-gal-quasi。$a(u,v)=\int(\varepsilon u'v'+u'v)$、$\varepsilon=0.01$ は強圧的で、$\alpha=\varepsilon$、$M=\varepsilon+\frac1\pi\approx0.3283$、$M/\alpha\approx32.8$ である。
答え:等間隔 $N$ 要素の区分 1 次の Galerkin 法は中心差分と同じ式になる。$N=10$($h/(2\varepsilon)=5$)の節点値は $0.144,\ 0.178,\ 0.377,\ 0.328,\ 0.652,\ 0.417,\ 1.019,\ 0.365,\ 1.596$ で、厳密解の $0.1,0.2,\dots,0.9$ のまわりで振動する。$N=100$($h/(2\varepsilon)=0.5$)では振動しない。それでも $\|u-u_h\|$ と最良近似の誤差の比は $N=10$ で $\approx1.30$(誤差 $8.24$、最良 $6.32$)で、準最適性の上界の範囲にある。境界層の幅 $\varepsilon$ より粗い空間では最良近似そのものが悪く、準最適性は解の良さを保証しない。

基底と条件数

$\|\cdot\|$ の Gram 行列の条件数は、基底 $\varphi_k$ では $n=3,5,8,10$ で $1.76\times10^{2},\ 7.29\times10^{4},\ 1.04\times10^{9},\ 7.34\times10^{11}$ である。$\sqrt2\sin(k\pi x)$ を $k\pi$ で割った基底なら単位行列である。$V_n$ が同じなら $u_n$ も同じだが、丸め誤差の影響は基底で決まる。

図: 左は例題の -0.01 u'' + u' = 1 の厳密解と、10 要素と 100 要素の区分 1 次の解で、10 要素の解だけが節点ごとに振動する。右は 2 つの例題の中点の誤差を多項式の次数に対して片対数目盛りで描いたもので、どちらも直線的に減る。 図: 左は例題の -0.01 u'' + u' = 1 の厳密解と、10 要素と 100 要素の区分 1 次の解で、10 要素の解だけが節点ごとに振動する。右は 2 つの例題の中点の誤差を多項式の次数に対して片対数目盛りで描いたもので、どちらも直線的に減る。

使える条件と反例

外す条件反例成り立たなくなること
近似性$-u''=f$、$f$ は $x=\frac12$ について奇関数で $f\ne0$、$V_n$ は偶関数だけ$u_n=0$ で、$u_n\to u$ が成り立たない
$\beta_n>0$(強圧性なし)ex-gal-helmholtz の $n=1,2$$u_n$ の存在
コンパクト性(thm-gal-garding)$\ell^2$ の $a(u,v)=\langle Au,v\rangle$、$Ae_{2k-1}=e_{2k}$、$Ae_{2k}=e_{2k-1}$、$V_{2k-1}=\operatorname{span}\{e_1,\dots,e_{2k-1}\}$$A$ は全単射($\beta=1$)だが $\beta_{2k-1}=0$
単射性$-u''-\pi^2u=\sin\pi x$、$\sin\pi x\in V_n$もとの問題に解がなく(可解条件が満たされない)、$\mathsf A$ が特異
試験空間の対応(Petrov–Galerkin)$a=\langle\cdot,\cdot\rangle$、$V_n=\operatorname{span}\{e_1\}$、$W_n=\operatorname{span}\{e_2\}$強圧的な $a$ でも行列が $0$
適合性 $V_n\subset V$$H_0^1(0,1)$ の問題に $V_1=\operatorname{span}\{1\}$$a(1,1)=0$($-u''=1$)で行列が特異
反例の確かめ

3 行目:$A$ は対称なユニタリ作用素で、$\langle Au,u\rangle$ は符号が定まらない。$V_{2k-1}$ の行列は第 $2k-1$ 行が $0$ である。$u_k:=(e_{2k-1}-e_{2k})/\sqrt2$ は弱収束で $0$ に近づき、$\langle Au_k,u_k\rangle=-1$ なので、$A$ は強圧的な部分とコンパクトな部分の和に書けない。$V_{2k}$ なら $\beta_{2k}=1$ であるから、同じ空間の列でも奇数番目だけが不安定である。

残りの行の確かめを開く

1 行目:$-u''=f$ の解 $u$ は奇関数で、$\ell(v)=\int fv$ は偶関数 $v$ で $0$ である。$V_n$ は $V$ の中で稠密でない。

4 行目:$v=\sin\pi x$ を入れると $a(u,v)=0$ だが $\ell(v)=\frac12\ne0$ なので解はない。

6 行目:定数 $1$ は端で消えないので $H_0^1(0,1)$ に入らない。$\int1'\cdot1'=0$ である。

よくある誤り

誤り正しくはなぜ
もとの問題が一意なら $\mathsf A$ は正則とする強圧的でないと特異になりうるex-gal-helmholtz
$V_n$ を広げれば $\beta_n$ は増える一般に単調でない。空間を広げると $\beta_n$ は $0$ まで下がりうる反例の表の 3 行目
$u_n$ はいつでも $V_n$ の最良近似最良なのは対称で強圧的なときのエネルギーノルムだけthm-gal-quasi は定数倍
準最適なら振動しない最良近似自体が粗いと、準最適でも振動するex-gal-convection
基底を変えると解が変わる$u_n$ は $V_n$ だけで決まる。変わるのは条件数ex-gal-condition

補足

存在証明の道具としての Galerkin 法

Galerkin 法は数値計算だけでなく、解の存在の証明にも使う。有限次元の常微分方程式を解いて先験評価を得て、弱収束で極限をとる方法で、Faedo–Galerkin 法とも呼ばれる。Leray–Hopf弱解 の構成がその例である。

文献

弱形式と Galerkin 条件の計算は Saa03 §2.3(pp. 62–68)、Galerkin 直交性と Céa の補題は LMW12 の Kirby–Logg の章の §2.6.1、Galerkin 法を射影法の一種とみる見方は Saa03 §5 の Notes and References(p. 155)、inf-sup 定数と安定性・一貫性・収束の枠組みは AFW10 §2.2 にある。lem-gal-kato・thm-gal-lax・thm-gal-garding の証明はこの記事で書き下ろした形である。

関連項目

参考文献

[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; arXiv:0906.4325v2, 2010, §2.2、式 (7)
[2]
Yousef Saad, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, 2003, §2.3(pp. 62–68)、第 5 章の Notes and References(p. 155)

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