第22回:de Rham complexをコードで見る — Lagrange・Nédélec・RT・P0
ChatGPTで作る有限要素プログラム入門 Season 2 第10回(通算第22回)
はじめに――四つの有限要素は別々の部品ではない
これまで
\[ \text{Lagrange}, \qquad \text{Nédélec}, \qquad \text{Raviart--Thomas}, \qquad P_0 \]を個別に見てきました. しかし3次元では,lowest-order spacesは
\[ \boxed{ P_1 \xrightarrow{\nabla} \mathcal N_0 \xrightarrow{\operatorname{curl}} RT_0 \xrightarrow{\operatorname{div}} P_0 } \tag{1} \]という一つのfinite-element de Rham complexを作ります.
この回ではbasis formulaよりさらに一段下へ降り, vertex・edge・face・cellのorientationだけから grad・curl・div を組み立てる ところまで実装します.
1.continuous de Rham complex
3次元で基本となるcontinuous sequenceは
\[ \boxed{ H^1(\Omega) \xrightarrow{\nabla} H(\operatorname{curl};\Omega) \xrightarrow{\operatorname{curl}} H(\operatorname{div};\Omega) \xrightarrow{\operatorname{div}} L^2(\Omega). } \tag{2} \]微分作用素には \[ \boxed{ \operatorname{curl}\nabla=0, \qquad \operatorname{div}\operatorname{curl}=0 } \tag{3} \] という恒等式があります.
「complex」とは,隣り合う二つのarrowを合成すると0になることを意味します.
2.exactであることはcomplexであることより強い
sequenceがexactとは
\[ \boxed{ \operatorname{im}\nabla = \ker\operatorname{curl}, \qquad \operatorname{im}\operatorname{curl} = \ker\operatorname{div} } \tag{4} \]が成り立つことです.
complex property \[ \operatorname{im}\nabla \subset \ker\operatorname{curl} \] だけでは足りません.
global exactnessはdomain topologyにも依存します. 穴のないcontractible domainでは標準的なde Rham sequenceはexactですが, 穴やhandleがあるdomainではcohomology / harmonic fieldsが残ります.
3.今回のdiscrete spaces
tetrahedral mesh \(\mathcal T_h\) 上で
\[ \boxed{ S_h^1 \xrightarrow{\nabla} N_h^0 \xrightarrow{\operatorname{curl}} RT_h^0 \xrightarrow{\operatorname{div}} Q_h^0 } \tag{5} \]を使います.
| space | DoF location | DoF |
|---|---|---|
| \(S_h^1\) | vertex | point value |
| \(N_h^0\) | edge | tangential circulation |
| \(RT_h^0\) | face | normal flux |
| \(Q_h^0\) | cell | cell integral / constant value |
4.3次元でLagrange・Nédélec・RT・P0が一本につながる
この四空間を一列に並べるのは3次元が最も自然です.
2次元では \[ H^1 \xrightarrow{\nabla} H(\operatorname{curl}) \xrightarrow{\operatorname{curl}} L^2 \] というsequenceと, rotationを介した \[ H^1 \xrightarrow{\operatorname{rot}} H(\operatorname{div}) \xrightarrow{\operatorname{div}} L^2 \] が対応します.
従って本記事の \[ P_1\to N_0\to RT_0\to P_0 \] は3次元tetrahedronを基準に読みます.
5.一つのtetrahedronでdimension countする
tetrahedronには \[ 4\ \text{vertices}, \qquad 6\ \text{edges}, \qquad 4\ \text{faces}, \qquad 1\ \text{cell} \] があります. したがって
\[ \boxed{ \dim P_1=4, \quad \dim\mathcal N_0=6, \quad \dim RT_0=4, \quad \dim P_0=1. } \tag{6} \]この \[ 4\to6\to4\to1 \] というdimension列はtetrahedronのsimplicial topologyそのものです.
6.local exactnessをrankで見る
constant functionsがgradのkernelなので \[ \dim\operatorname{im}\nabla = 4-1 = 3. \]
lowest-order tetrahedral Nédélec spaceでは \[ \dim\ker\operatorname{curl}=3, \] RTでは \[ \dim\ker\operatorname{div}=3, \qquad \dim\operatorname{im}\operatorname{div}=1. \] 従って
\[ \boxed{ \mathbb R \longrightarrow P_1(T) \xrightarrow{\nabla} \mathcal N_0(T) \xrightarrow{\operatorname{curl}} RT_0(T) \xrightarrow{\operatorname{div}} P_0(T) \longrightarrow0 } \tag{7} \]はlocal exact sequenceになります.
7.vertexからedgeへ――gradientは差分になる
oriented edge \[ e=(i\to j) \] に対し,Lagrange function \(u_h\) のgradient circulationは
\[ \begin{aligned} \int_e \nabla u_h\cdot\boldsymbol t_e\,ds &= u_h(p_j)-u_h(p_i). \end{aligned} \tag{8} \]つまりnodal vector \(\boldsymbol u\) からedge cochainへのgradientは, signed vertex-edge incidence matrix \(G\) で
\[ \boxed{ \boldsymbol e = G\boldsymbol u. } \tag{9} \]8.edgeからfaceへ――curlはboundary circulationになる
oriented face \(F\) ではStokesの定理により
\[ \boxed{ \int_F \operatorname{curl}\boldsymbol v_h \cdot\boldsymbol n_F\,dS = \int_{\partial F} \boldsymbol v_h\cdot\boldsymbol t\,ds. } \tag{10} \]従ってface flux vectorは \[ \boxed{ \boldsymbol f = C\boldsymbol e, } \tag{11} \] ここで \(C\) はsigned edge-face incidence matrixです.
9.faceからcellへ――divergenceはboundary fluxになる
Gaussの定理によりtetrahedron \(T\) で
\[ \boxed{ \int_T \operatorname{div}\boldsymbol q_h\,dx = \int_{\partial T} \boldsymbol q_h\cdot\boldsymbol n\,dS. } \tag{12} \]したがってcell-integral coordinateを使えば \[ \boxed{ \boldsymbol c = D\boldsymbol f, } \tag{13} \] ここで \(D\) はsigned face-cell incidence matrixです.
\(P_0\) coefficientをconstant valueとして保存する実装では, cell volumeで割るmetric scalingが追加されます.
10.single tetrahedronのincidence matrices
verticesを \[ 0,1,2,3 \] とし,edgesを \[ 01,\ 02,\ 03,\ 12,\ 13,\ 23 \] の昇順orientationで固定します. facesは \[ 012,\ 013,\ 023,\ 123 \] のorientationを使います.
すると
\[ G= \begin{pmatrix} -1&1&0&0\\ -1&0&1&0\\ -1&0&0&1\\ 0&-1&1&0\\ 0&-1&0&1\\ 0&0&-1&1 \end{pmatrix}, \tag{14} \] \[ C= \begin{pmatrix} 1&-1&0&1&0&0\\ 1&0&-1&0&1&0\\ 0&1&-1&0&0&1\\ 0&0&0&1&-1&1 \end{pmatrix}, \tag{15} \] \[ D= \begin{pmatrix} -1&1&-1&1 \end{pmatrix}. \tag{16} \]11.コードでは \(CG=0\) と \(DC=0\) がexact integer identityになる
import numpy as np
G = np.array([
[-1, 1, 0, 0],
[-1, 0, 1, 0],
[-1, 0, 0, 1],
[ 0, -1, 1, 0],
[ 0, -1, 0, 1],
[ 0, 0, -1, 1]
], dtype=int)
C = np.array([
[1, -1, 0, 1, 0, 0],
[1, 0, -1, 0, 1, 0],
[0, 1, -1, 0, 0, 1],
[0, 0, 0, 1, -1, 1]
], dtype=int)
D = np.array([
[-1, 1, -1, 1]
], dtype=int)
assert np.array_equal(
C @ G,
np.zeros((4, 4), dtype=int)
)
assert np.array_equal(
D @ C,
np.zeros((1, 6), dtype=int)
)
floating-point toleranceは不要です. 結果は
\[ \boxed{ CG=0, \qquad DC=0 } \tag{17} \]という整数の恒等式です.
12.これは「boundary of boundary is zero」そのもの
triangleのboundaryを取ると三本のedgesになり, さらにそのboundaryを取るとverticesが符号付きで二回現れてcancelします.
同様にtetrahedronのboundary facesのboundary edgesもcancelします.
\[ \boxed{ \partial\partial=0 } \tag{18} \]のdual statementが \[ CG=0, \qquad DC=0 \] です.
つまり
\[ \boxed{ \operatorname{curl}\nabla=0, \qquad \operatorname{div}\operatorname{curl}=0 } \]はfinite element basisを積分して偶然出るのではなく, mesh topologyに埋め込まれているのです.
13.rank testでもlocal exactnessを監査する
print(np.linalg.matrix_rank(G)) # 3
print(np.linalg.matrix_rank(C)) # 3
print(np.linalg.matrix_rank(D)) # 1
single tetrahedronでは
\[ \boxed{ \operatorname{rank}G=3, \qquad \operatorname{rank}C=3, \qquad \operatorname{rank}D=1. } \tag{19} \]dimension countと合わせればlocal exactnessをlinear algebraで確認できます.
14.orientationを壊すとcomplexが壊れる
edge一本のorientationを反転したのに \(G\) のrowだけを反転し, \(C\) の対応columnを反転し忘れると
\[ CG\neq0 \] になります.同様にface orientationを変えたときは \(C\) のrowと \(D\) のcolumnを同時に更新する必要があります.
edge orientationは \[ G\text{ のrow} \quad\text{と}\quad C\text{ のcolumn} \] に同時に現れる.
face orientationは \[ C\text{ のrow} \quad\text{と}\quad D\text{ のcolumn} \] に同時に現れる.
15.finite-element basisはincidence matrixを実現する
topological matricesだけではPDEは解けません. しかしfinite-element basisを選ぶことで
\[ \boxed{ \begin{aligned} \nabla S_h^1 &\subset N_h^0, \\ \operatorname{curl}N_h^0 &\subset RT_h^0, \\ \operatorname{div}RT_h^0 &\subset Q_h^0 \end{aligned} } \tag{20} \]が成立し,そのcoefficient mapが \(G,C,D\) になります.
16.Piola transformsがcomplexをelement間で運ぶ
affine map \[ F_T(\widehat x) = J_T\widehat x+b_T \] の下で,
\[ \boxed{ \begin{array}{rcl} \text{Lagrange} &:& u=\widehat u\circ F_T^{-1}, \\[2mm] \text{Nédélec} &:& \boldsymbol v = J_T^{-\top} \widehat{\boldsymbol v}, \\[2mm] \text{RT} &:& \boldsymbol q = \dfrac1{\det J_T} J_T\widehat{\boldsymbol q} \end{array} } \tag{21} \]を使います.
これによりgrad・curl・divの変換則がcompatibleになります.
17.commuting diagram
十分regularなfunctionsについてcanonical interpolants / projectionsを使うと
\[ \boxed{ \begin{array}{ccccc} H^1 &\xrightarrow{\nabla}& H(\operatorname{curl}) &\xrightarrow{\operatorname{curl}}& H(\operatorname{div}) \xrightarrow{\operatorname{div}} L^2 \\ \downarrow I_h^L && \downarrow I_h^N && \downarrow I_h^{RT} \qquad \downarrow \Pi_h^0 \\ S_h^1 &\xrightarrow{\nabla}& N_h^0 &\xrightarrow{\operatorname{curl}}& RT_h^0 \xrightarrow{\operatorname{div}} Q_h^0 \end{array} } \tag{22} \]というcommuting diagramが得られます.
18.最初のsquare――gradientとNédélec interpolation
smooth scalar function \(u\) ならedge \(e=(i\to j)\) で
\[ \int_e \nabla u\cdot\boldsymbol t\,ds = u(p_j)-u(p_i). \tag{23} \]従って
\[ \boxed{ \nabla I_h^L u = I_h^N\nabla u. } \tag{24} \]これはfundamental theorem of calculusがcommuting diagramの最初のsquareを作っている,と読めます.
19.第二のsquare――NédélecとRT
smooth vector field \(\boldsymbol v\) ならface \(F\) で
\[ \int_F \operatorname{curl}\boldsymbol v\cdot\boldsymbol n\,dS = \int_{\partial F} \boldsymbol v\cdot\boldsymbol t\,ds. \tag{25} \]Nédélec interpolationはright-hand sideのedge momentsを保存し, RT interpolationはleft-hand sideのface fluxを保存するので
\[ \boxed{ \operatorname{curl}I_h^N\boldsymbol v = I_h^{RT} \operatorname{curl}\boldsymbol v. } \tag{26} \]20.第三のsquare――RTとP0
Gaussの定理から
\[ \int_T \operatorname{div}\boldsymbol q\,dx = \int_{\partial T} \boldsymbol q\cdot\boldsymbol n\,dS. \tag{27} \]RT interpolationがface fluxを保存するので
\[ \boxed{ \operatorname{div}I_h^{RT}\boldsymbol q = \Pi_h^0 \operatorname{div}\boldsymbol q. } \tag{28} \]第14回で見たcommuting relationがde Rham sequenceの最後のsquareです.
21.canonical interpolationの定義域には注意する
commuting diagramを綺麗に書けるからといって, canonical DoFsが各energy spaceの全てのfunctionに古典的に定義できるとは限りません.
例えば
- Lagrange nodal interpolationは3次元generic \(H^1\) functionのpoint valueにそのまま使えない,
- Nédélec edge momentsはgeneric \(H(\operatorname{curl})\) fieldにclassical edge integralとして自動的には定義できない,
- RT face momentsもgeneric \(H(\operatorname{div})\) fieldでfacewise classical momentsを扱うときはtrace regularityに注意が要る,
という問題があります.
smooth functions上のcanonical interpolantで構造を理解し, energy space全体へは bounded commuting quasi-interpolation / projection を使う.
22.topologyとmetricを分離する
\(G,C,D\) のentriesは \[ -1,\ 0,\ +1 \] だけです. element length,angle,Jacobian,material coefficientは一切入りません.
一方,geometryとmetricはfinite-element mass matrices
\[ \boxed{ M_0,\quad M_1,\quad M_2,\quad M_3 } \tag{29} \]へ入ります.
ここで
\[ \begin{aligned} M_0&:\text{ Lagrange / 0-form mass},\\ M_1&:\text{ Nédélec / 1-form mass},\\ M_2&:\text{ RT / 2-form mass},\\ M_3&:\text{ P0 / 3-form mass}. \end{aligned} \]23.Poisson stiffnessも \(G\) とmass matrixで見える
nodal coefficient vectorを \(\boldsymbol u\) とすると, gradientのedge coefficientは \(G\boldsymbol u\) です. 従ってNédélec \(L^2\) mass matrix \(M_1\) を使えば
\[ \boxed{ K_{\mathrm{Poisson}} = G^{\top}M_1G. } \tag{30} \]通常のP1 stiffness matrixを topological derivative \(G\) とmetric \(M_1\) へ分解して見ることができます.
24.Maxwell curl–curlも \(C\) とmass matrixで見える
Nédélec coefficient vectorを \(\boldsymbol e\) とすると, curlのRT coefficientは \(C\boldsymbol e\) です. 従って
\[ \boxed{ K_{\mathrm{curl}} = C^{\top}M_2C. } \tag{31} \]pure curl–curl operatorのkernelに \[ \operatorname{im}G \] が入ることも
\[ CG=0 \]から一行で分かります.
25.mixed \(H(\operatorname{div})\) methodでは \(D\) がconservationを作る
RT face flux vector \(\boldsymbol f\) に対し, cell balanceは
\[ D\boldsymbol f. \]従ってmixed Poissonのdiscrete divergence matrixは 本質的にsigned face-cell incidenceです.
\[ \boxed{ \text{local conservation} = \text{oriented face fluxesのalgebraic balance} } \tag{32} \]第16回で見た局所保存がde Rham complexの最後のarrowに戻ってきます.
26.topologyがあるとharmonic fieldsが残る
contractible domainなら \[ \ker C = \operatorname{im}G \] が期待できます. しかしdomainにholeがあると
\[ \boxed{ \ker C/ \operatorname{im}G } \tag{33} \]が非自明になります. これはdiscrete first cohomologyであり, circulationを持つharmonic componentに対応します.
同様に \[ \ker D/ \operatorname{im}C \] もtopologyを検出します.
27.穴があると何が起こるか――complexは壊れない,exactnessが壊れる
ここがde Rham complexのtopologyが最もよく見えるところです. domainにholeやtunnel,cavityがあっても \[ CG=0, \qquad DC=0 \] は壊れません.
壊れる可能性があるのはexactnessです.つまり \[ \operatorname{im}G \subset \ker C, \qquad \operatorname{im}C \subset \ker D \] は常に成り立ちますが,
\[ \boxed{ \operatorname{im}G = \ker C } \qquad\text{や}\qquad \boxed{ \operatorname{im}C = \ker D } \]がglobalには成り立たない場合があります.
\[ \boxed{ \text{complex property survives} \quad\text{but}\quad \text{global exactness may fail} } \]
27.1 annulusではcurl-freeでもgradientではない
2次元annulus \[ \Omega = \left\{ (x,y): 1<\sqrt{x^2+y^2}<2 \right\} \] で \[ \boldsymbol h(x,y) = \frac1{x^2+y^2} \begin{pmatrix} -y\\ x \end{pmatrix} \] を考えます.
領域内では \[ \operatorname{curl}\boldsymbol h=0 \] ですが,穴を一周するclosed curve \(\gamma\) に対して \[ \boxed{ \oint_\gamma \boldsymbol h\cdot\boldsymbol t\,ds = 2\pi. } \]
もしsingle-valued scalar potential \(\phi\) が存在して \[ \boldsymbol h=\nabla\phi \] ならclosed loop integralは0でなければなりません. 従って \[ \boxed{ \operatorname{curl}\boldsymbol h=0 \quad\not\Rightarrow\quad \boldsymbol h=\nabla\phi } \] です. これが \[ \ker C/\operatorname{im}G \] に残るtopological modeの連続版です.
27.2 3次元ではtunnelとcavityを区別する
3次元では「穴が一つ」という言い方だけでは不十分です. topologyには少なくとも二種類の代表的な障害があります.
| geometry | Betti number | discrete quotient |
|---|---|---|
| solid torusのようなtunnel | \(b_1=1\) | \(\ker C/\operatorname{im}G\) |
| spherical shellのようなcavity | \(b_2=1\) | \(\ker D/\operatorname{im}C\) |
したがって \[ \boxed{ \text{tunnel} \longleftrightarrow H^1\text{ cohomology}, \qquad \text{cavity} \longleftrightarrow H^2\text{ cohomology} } \] と見ると分かりやすくなります.
27.3 cavityではdivergence-freeでもcurlとは限らない
spherical shellで \[ \boldsymbol q(x) = \frac{x}{|x|^3} \] を考えると,originを除く領域内で \[ \operatorname{div}\boldsymbol q=0. \]
しかしcavityを囲むsphere \(S\) をradially outwardに向ければ \[ \boxed{ \int_S \boldsymbol q\cdot\boldsymbol n\,dS = 4\pi. } \]
globalに \[ \boldsymbol q=\operatorname{curl}\boldsymbol v \] と書けるなら,closed surfaceを貫くfluxは0でなければなりません. 従って \[ \boxed{ \operatorname{div}\boldsymbol q=0 \quad\not\Rightarrow\quad \boldsymbol q=\operatorname{curl}\boldsymbol v. } \]
27.4 Betti numbersはincidence matricesのrankだけで計算できる
境界条件でcomplexを縮約する前のstandard cochain complexでは,
\[ \boxed{ b_1 = \dim\ker C - \operatorname{rank}G = N_E - \operatorname{rank}C - \operatorname{rank}G } \]および
\[ \boxed{ b_2 = \dim\ker D - \operatorname{rank}C = N_F - \operatorname{rank}D - \operatorname{rank}C } \]を計算できます.
rank_G = matrix_rank(G)
rank_C = matrix_rank(C)
rank_D = matrix_rank(D)
b1 = n_edges - rank_C - rank_G
b2 = n_faces - rank_D - rank_C
つまりPDE matrixをassembleする前に, mesh connectivityだけからtopologyを検出できるわけです.
27.5 Euler characteristicとの整合性
connected bounded 3D domainで通常のcohomologyを考えると, 代表例は
\[ \begin{array}{c|cccc|c} \text{domain} & b_0&b_1&b_2&b_3 & \chi \\ \hline \text{contractible domain} & 1&0&0&0 & 1 \\ \text{solid torus} & 1&1&0&0 & 0 \\ \text{spherical shell} & 1&0&1&0 & 2 \end{array} \]となり, \[ N_V-N_E+N_F-N_T = b_0-b_1+b_2-b_3 \] と一致します.
27.6 harmonic fieldをmass matrixで一意に選ぶ
quotient \[ \ker C/\operatorname{im}G \] はequivalence classなので,数値計算ではrepresentativeを選びます. \(M_1\) をNédélec mass matrixとすると
\[ \boxed{ \mathcal H_h^1 = \ker C \cap (\operatorname{im}G)^{\perp_{M_1}} } \]と定義すれば \[ \dim\mathcal H_h^1=b_1. \]
これによりdiscrete 1-formは概念的に \[ \boxed{ \text{exact} + \text{coexact} + \text{harmonic} } \] へ分解されます. harmonic componentはnumerical errorではなく, domain topologyが要求する有限次元成分です.
27.7 Maxwell kernelにはgradientだけでなくharmonic fieldも入る
pure curl--curl stiffness \[ K_{\mathrm{curl}} = C^{\top}M_2C \] では \(M_2\) がpositive definiteなら \[ \ker K_{\mathrm{curl}} = \ker C. \]
contractible domainなら \[ \ker C=\operatorname{im}G \] ですが,tunnelを持つdomainでは \[ \boxed{ \ker K_{\mathrm{curl}} = \operatorname{im}G \oplus \mathcal H_h^1 } \] となります. 従って gradient kernelを除去しただけではMaxwell problemが一意化しない場合がある ことに注意が必要です.
27.8 essential boundary conditionではrelative cohomologyが現れる
ここまでのrank formulasはboundary DoFsをそのまま含むstandard complexを基準にしています. 一方, \[ \boldsymbol u\times\boldsymbol n=0 \] のようなessential tangential boundary conditionを課して boundary edge DoFsを除去すると, 対応するtopological objectはordinary cohomologyではなく relative cohomologyになります.
したがってboundary conditionを入れた後のnullityを そのままordinary Betti numberと呼んではいけません.
\[ \boxed{ \text{domain topology} + \text{which boundary trace is essential} } \] によって,実際に残るharmonic spaceのdimensionが決まる.
28.Euler characteristicもdimension countに現れる
single tetrahedronでは
\[ N_V-N_E+N_F-N_T = 4-6+4-1 = 1. \tag{34} \]contractible tetrahedral complexでも \[ \boxed{ N_V-N_E+N_F-N_T = \chi(\Omega) } \tag{35} \]
となり,Euler characteristicがdiscrete de Rham complexのdimension balanceに現れます.
29.Hodge–Helmholtz分解との関係――de Rham complexに内積を入れる
de Rham complexは \[ \operatorname{im}G \subset \ker C, \qquad \operatorname{im}C \subset \ker D \] という微分作用素の代数構造を与えます. ここへ \(L^2\) inner product,すなわちmass matricesを入れると, orthogonal decompositionが現れます. これがHodge decompositionであり, vector calculusの言葉ではHelmholtz decompositionと密接に対応します.
29.1 continuous levelではgradient・curl・harmonicへ分かれる
3次元vector proxyでschematicallyに書けば, 適切なboundary conditionsの下で \[ \boxed{ \boldsymbol v = \nabla\phi + \nabla\times\boldsymbol\psi + \boldsymbol h } \] という分解を考えます.
ここで \[ \nabla\phi \] はexact / gradient part, \[ \nabla\times\boldsymbol\psi \] はcoexact / solenoidal part, \[ \boldsymbol h \] はharmonic partです.
contractible domainでboundary conditionもcompatibleなら harmonic partが消える場合があります. 一方,tunnelやcavityを持つdomainでは cohomologyに対応するfinite-dimensional harmonic spaceが残ります.
29.2 discrete codifferentialはmass matrixから作る
Nédélec coefficient spaceにおけるinner productを \(M_1\), RT coefficient spaceにおけるinner productを \(M_2\) とします. edge-to-face exterior derivativeが \(C\) なら, そのdiscrete adjoint,すなわちcodifferentialは
\[ \boxed{ \delta_h = M_1^{-1} C^{\top} M_2. } \]実際, edge coefficient \(\boldsymbol e\) とface coefficient \(\boldsymbol f\) に対して \[ ( C\boldsymbol e, \boldsymbol f )_{M_2} = ( \boldsymbol e, \delta_h\boldsymbol f )_{M_1} \] となります.
つまりincidence matrixだけでは「微分」しかありませんが, mass matrixを入れると「adjoint differential」まで作れます.
29.3 discrete Hodge–Helmholtz decomposition
compatible boundary conditionsを固定した有限次元complexでは, Nédélec coefficient spaceを
\[ \boxed{ \text{exact} + \text{coexact} + \text{harmonic} } \tag{36} \]へ \(M_1\)-orthogonally分解できます. より具体的には
\[ \boxed{ N_h^0 = \operatorname{im}G \oplus_{M_1} \mathcal H_h^1 \oplus_{M_1} \operatorname{im}\delta_h. } \]ここで \[ \boxed{ \mathcal H_h^1 = \ker C \cap \ker(G^{\top}M_1) } \] であり, \[ \dim\mathcal H_h^1=b_1 \] です.
従ってedge coefficient vector \(\boldsymbol e\) は概念的に \[ \boxed{ \boldsymbol e = G\boldsymbol\phi + \boldsymbol h + M_1^{-1}C^{\top}M_2\boldsymbol\psi } \] と書けます.
第一項がgradient part, 第二項がtopological harmonic part, 第三項がcoexact partです.
29.4 穴があるとHelmholtz分解に第三項が本当に必要になる
annulusやsolid torusでは \[ C\boldsymbol h=0 \] なのに \[ \boldsymbol h\notin\operatorname{im}G \] というmodeがあります. つまりcurl-freeだからといってgradientとは限りません.
この差が \[ \ker C/\operatorname{im}G \] であり, mass matrixでorthogonal representativeを選んだものが \(\mathcal H_h^1\) です.
\[ \boxed{ \text{de Rham complex} + \text{mass matrices} \Longrightarrow \text{discrete Hodge--Helmholtz decomposition} } \]
29.5 Maxwellのkernelが一行で説明できる
pure curl--curl matrix \[ K_{\mathrm{curl}} = C^{\top}M_2C \] に対し,\(M_2\) がpositive definiteなら \[ \ker K_{\mathrm{curl}} = \ker C. \]
従ってcontractible domainでは典型的に \[ \ker K_{\mathrm{curl}} = \operatorname{im}G, \] 一方,tunnelを持つdomainでは \[ \boxed{ \ker K_{\mathrm{curl}} = \operatorname{im}G \oplus \mathcal H_h^1. } \]
つまりMaxwell solverで 「gradient kernelだけ除けばよい」 とは限りません. domain topologyに由来するharmonic modesもnullspaceへ入ります.
29.6 Stokesのpressure robustnessもHelmholtz分解の問題
Stokes forcingをappropriateなHelmholtz projector \(\mathbb P\) で \[ \boxed{ \boldsymbol f = \mathbb P\boldsymbol f + \nabla\phi } \] と分けると, incompressible velocityを動かすのはsolenoidal part \[ \mathbb P\boldsymbol f \] です. gradient partはpressureへ吸収されます.
従ってpressure-robust discretisationでは, discretely divergence-freeなtest functionを 本当にdivergence-freeな \(H(\operatorname{div})\) fieldへreconstructし, \[ ( \nabla\phi, \mathcal L_h\boldsymbol v_h ) = 0 \] を実現することが重要でした.
これは 第17回:Stokes方程式を有限要素法で解く で扱ったpressure robustnessを, Helmholtz decompositionをdiscrete levelで正しく再現する問題 として読み直したものです.
29.7 topologyとmetricの役割がここで完全に分かれる
harmonic spaceのdimension \[ b_1 \] はincidence matricesのrankから決まり, topological invariantです. 一方, そのharmonic equivalence classから どのrepresentativeをorthogonalに選ぶかは \[ M_1 \] というmetricに依存します.
従って \[ \boxed{ \begin{aligned} &\text{cohomology dimension} &&\longleftarrow \text{topology}, \\ &\text{orthogonality / Hodge representative} &&\longleftarrow \text{metric}. \end{aligned} } \]
第22回で分けてきた \[ \text{topology} \quad\text{と}\quad \text{metric} \] が,Hodge–Helmholtz decompositionで一つにつながります.
30.spurious modesを防ぐのは「高い次数」ではなくstructure
Maxwell eigenproblemでnodal vector elementsを無理に使うと, continuous de Rham structureと異なるkernelを作り, spurious modesの原因になります.
Nédélec elementが重要なのは単にvector polynomialだからではなく
\[ \boxed{ \nabla S_h^1 \subset N_h^0, \qquad \operatorname{curl}N_h^0 \subset RT_h^0 } \tag{37} \]を保つからです.
31.anisotropic meshでもtopological identityは壊れない
triangleやtetrahedronが極端に細長くなっても, orientationとconnectivityが正しければ
\[ CG=0, \qquad DC=0 \]はexactly成立します.
anisotropyが影響するのは
\[ \boxed{ \text{mass matrices}, \quad \text{Piola scaling}, \quad \text{interpolation stability}, \quad \text{conditioning} } \tag{38} \]です.
つまり topological correctnessとmetric stabilityは別々に監査できる ということです.
32.mesh-wide incidence matricesを作る
実際のmeshではまずglobal numberingを作ります.
# concept only
vertices = global_vertex_ids
edges = oriented_global_edges
faces = oriented_global_faces
cells = positively_oriented_tetrahedra
# G[e, v] : vertex -> edge
# C[f, e] : edge -> face
# D[t, f] : face -> cell
G = build_vertex_edge_incidence(
vertices,
edges
)
C = build_edge_face_incidence(
edges,
faces
)
D = build_face_cell_incidence(
faces,
cells
)
assert (C @ G).nnz == 0
assert (D @ C).nnz == 0
大規模meshではdense arrayではなく \[ \texttt{scipy.sparse} \] のinteger matricesで持つのが自然です.
33.geometry bugとtopology bugを切り分ける
de Rham codeではdebuggingの順番が重要です.
\[ \boxed{ \begin{aligned} 1.&\quad CG=0,\ DC=0,\\ 2.&\quad \text{rank / topology check},\\ 3.&\quad \text{Piola invariance},\\ 4.&\quad \text{commuting interpolation},\\ 5.&\quad \text{PDE convergence} \end{aligned} } \tag{39} \]最初の二つが失敗しているならmesh connectivity / orientationのbugです. 後半だけ失敗するならgeometry mapping,quadrature,basis transformの可能性が高くなります.
34.AIがde Rham complexで間違えやすい点
| mistake | 何が壊れるか |
|---|---|
| 2Dと3Dのsequenceを混同 | Nédélec→RTの意味が変わる |
| edge orientationを局所任せにする | \(CG=0\) が壊れる |
| face orientationを揃えない | \(DC=0\) が壊れる |
| NédélecにRT Piolaを使う | commuting diagramが壊れる |
| topologyとmetricを同じmatrixへ埋め込む | debuggingが困難になる |
| complexならglobal exactと思う | holes / cohomologyを見落とす |
| Helmholtz分解をgradient + curlだけで固定する | nontrivial topologyのharmonic partを落とす |
| incidence matrixだけでHodge decompositionを作る | metric-dependent orthogonality / codifferentialを失う |
| canonical interpolantをenergy space全体に無条件適用 | trace / point-value regularityを誤る |
35.de Rham implementation audit prompt
このtetrahedral lowest-order finite-element de Rham codeを数学的に監査してください.
(1) sequenceを \(P_1\to N_0\to RT_0\to P_0\) と3次元で定義しているか,
(2) vertex・edge・face・cellのglobal orientationを一意に決めているか,
(3) \(G\) がvertex-edge signed incidenceか,
(4) \(C\) がedge-face signed incidenceか,
(5) \(D\) がface-cell signed incidenceか,
(6) integer arithmeticで \(CG=0\) と \(DC=0\) を確認しているか,
(7) single tetrahedronでrank \(3,3,1\) を確認しているか,
(8) Lagrange・Nédélec・RTにそれぞれscalar・covariant・contravariant transformを使っているか,
(9) \(\nabla I_h^L=I_h^N\nabla\) を十分smoothなdataで確認しているか,
(10) \(\operatorname{curl}I_h^N=I_h^{RT}\operatorname{curl}\) を確認しているか,
(11) \(\operatorname{div}I_h^{RT}=\Pi_h^0\operatorname{div}\) を確認しているか,
(12) canonical interpolationのregularity domainを過大評価していないか,
(13) incidence matricesとmass matricesをtopology / metricとして分離しているか,
(14) contractibleでないdomainではcomplexとglobal exactnessを区別しているか,
(15) \(b_1=\dim\ker C-\operatorname{rank}G\) と \(b_2=\dim\ker D-\operatorname{rank}C\) をrankから検査しているか,
(16) tunnelによる \(H^1\) cohomologyとcavityによる \(H^2\) cohomologyを区別しているか,
(17) discrete codifferentialを \(M_1^{-1}C^{\top}M_2\) のようにmass matricesを使って定義しているか,
(18) Hodge–Helmholtz分解でexact・coexact・harmonicの三成分を区別しているか,
(19) Maxwell kernelにgradient fieldsだけでなくharmonic fieldsが入る場合を考慮しているか,
(20) pressure robustnessをHelmholtz decompositionとの関係で説明できるか,
(21) essential boundary conditionを入れた後はordinary cohomologyとrelative cohomologyを区別しているか,
(22) anisotropic meshでもtopological identitiesとmetric stabilityを分けて監査しているか
を順に確認してください.
36.第22回の結論
de Rham complexをコードで見ると,
\[ \boxed{ \text{vertex} \xrightarrow{G} \text{edge} \xrightarrow{C} \text{face} \xrightarrow{D} \text{cell} } \tag{40} \]がそのまま
\[ \boxed{ P_1 \xrightarrow{\nabla} N_0 \xrightarrow{\operatorname{curl}} RT_0 \xrightarrow{\operatorname{div}} P_0 } \tag{41} \]になります.
そして最も重要なidentityは
\[ \boxed{ CG=0, \qquad DC=0. } \tag{42} \]これはgeometryに依存しません. 穴があってもこのidentity自体は壊れず, 変わるのは \[ \ker C/\operatorname{im}G, \qquad \ker D/\operatorname{im}C \] というcohomologyです. さらにmass matricesでinner productを入れると, このcohomologyがharmonic componentとして Hodge–Helmholtz decompositionに現れます.
geometry・material・anisotropyはmass matricesとPiola transformsへ入り, topologyはincidence matricesとそのrank / nullspaceへ入ります.
\[ \boxed{ \text{structure-preserving FEM} = \text{topology} + \text{metric} + \text{commuting projection} } \tag{43} \]grad・curl・divを別々の微分演算として実装する前に, vertex→edge→face→cellのoriented incidenceとして実装する.
次回はこの構造を誤差保証へ使い, 第23回:有限要素解の誤差を保証する — equilibrated fluxとhypercircle へ進みます.
参考文献・関連ページ
- J.-C. Nédélec, “Mixed finite elements in \(\mathbb R^3\)”, Numerische Mathematik 35 (1980), 315–341.
- P.-A. Raviart and J.-M. Thomas, “A mixed finite element method for 2nd order elliptic problems”, in Mathematical Aspects of Finite Element Methods, Lecture Notes in Mathematics 606, Springer, 1977, 292–315.
- R. Hiptmair, “Finite elements in computational electromagnetism”, Acta Numerica 11 (2002), 237–339.
- D. N. Arnold, R. S. Falk and R. Winther, “Finite element exterior calculus, homological techniques, and applications”, Acta Numerica 15 (2006), 1–155.
- D. N. Arnold, R. S. Falk and R. Winther, “Finite element exterior calculus: from Hodge theory to numerical stability”, Bulletin of the American Mathematical Society 47 (2010), 281–354.
- 第14回:Raviart–Thomas要素を実装する — normal fluxとPiola変換
- 第16回:mixed Poisson問題を解く — RT0–P0と局所保存
- 第17回:Stokes方程式を有限要素法で解く — velocity・pressure・inf-sup条件
- 第21回:Nédélec要素を実装する — edge moment・curl・covariant Piola
