第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\)vertexpoint value
\(N_h^0\)edgetangential circulation
\(RT_h^0\)facenormal flux
\(Q_h^0\)cellcell 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を同時に更新する必要があります.

orientation audit
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と呼んではいけません.

topology auditの注意
\[ \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\) です.

de RhamからHelmholtzへ
\[ \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

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} \]
Season 2 第10回の原則
grad・curl・divを別々の微分演算として実装する前に, vertex→edge→face→cellのoriented incidenceとして実装する.

次回はこの構造を誤差保証へ使い, 第23回:有限要素解の誤差を保証する — equilibrated fluxとhypercircle へ進みます.

参考文献・関連ページ

  1. J.-C. Nédélec, “Mixed finite elements in \(\mathbb R^3\)”, Numerische Mathematik 35 (1980), 315–341.
  2. 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.
  3. R. Hiptmair, “Finite elements in computational electromagnetism”, Acta Numerica 11 (2002), 237–339.
  4. D. N. Arnold, R. S. Falk and R. Winther, “Finite element exterior calculus, homological techniques, and applications”, Acta Numerica 15 (2006), 1–155.
  5. 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.
  6. 第14回:Raviart–Thomas要素を実装する — normal fluxとPiola変換
  7. 第16回:mixed Poisson問題を解く — RT0–P0と局所保存
  8. 第17回:Stokes方程式を有限要素法で解く — velocity・pressure・inf-sup条件
  9. 第21回:Nédélec要素を実装する — edge moment・curl・covariant Piola

ページの先頭へ