第15回:CR–RT local reconstructionを形式化してみる――紙の証明をLeanの補題列へ

Certified FEMで最近考えていること
(22nd September 2026 Update)

第14回では,有限要素法の大きな定理を,Leanで再利用できる小さな補題列へ分けたいと書いた.

今回は抽象論を一度止めて,実際に一つの題材を見る.

私の研究で何度も現れる

CR–RT local reconstruction

である.

紙の論文では数行で済む関係を,proof assistantへ持っていくなら何を一つずつ証明しなければならないのか.

完成したLean codeを書くことより,まず証明の骨格を切り出してみたい.

1.出発点はPoisson問題とCR解

最も基本的な場合として, \[ -\Delta u=f \quad\text{in }\Omega, \qquad u=0 \quad\text{on }\partial\Omega \] を考える.

右辺をelementwise constantに射影し, \[ f_T^0 := \Pi_T^0 f \] とする.

CR近似を \(\bar u_h^{\mathrm{CR}}\) と書く.

このときMarini型の関係は,\(d=2,3\) でelement \(T\) ごとに \[ \boxed{ \sigma_h|_T = \nabla_h\bar u_h^{\mathrm{CR}}|_T - \frac{f_T^0}{d} (x-x_T) } \] という形で書ける.

ここで \[ x_T := \frac{1}{d+1} \sum_{i=1}^{d+1}p_i \] はsimplexのbarycentreである.

符号は \[ -\Delta u=f \] という今回の規約に合わせている.

2.紙では一つの式でも,形式化では一つの定理ではない

式を見ただけなら,

「これはRTのfieldで,divergenceは正しく,faceをまたいでnormal componentもつながる」

と言いたくなる.

しかしLeanへ入れるなら,少なくとも \[ \boxed{ \begin{array}{c} \text{local formula} \\ \Downarrow \\ \text{RT}^0(T)\text{ membership} \\ \Downarrow \\ \text{divergence identity} \\ \Downarrow \\ \text{face-flux identity} \\ \Downarrow \\ \text{normal continuity} \\ \Downarrow \\ H(\operatorname{div};\Omega)\text{ conformity} \end{array} } \] と分けた方がよい.

一つの長いproofより,この境界を明示する方が後で再利用しやすい.

3.補題1:barycentreからのベクトルはaffineである

最初は本当に小さいところから始める.

\[ x\longmapsto x-x_T \] はaffine vector fieldである.

最低次Raviart–Thomas空間を \[ RT^0(T) := \mathbb P^0(T)^d + x\,\mathbb P^0(T) \] と定義すれば, \[ x-x_T = (-x_T)+x \] なので \[ x-x_T\in RT^0(T). \]

数学的にはほとんど自明である.

しかし形式化では,この「自明なmembership」を独立させておくと,後のproofがかなり短くなるはずである.

4.補題2:CRのgradientはelementwise constant

CR functionは各element上で一次多項式なので, \[ \bar u_h^{\mathrm{CR}}|_T \in \mathbb P^1(T) \] である.

したがって \[ \nabla_h\bar u_h^{\mathrm{CR}}|_T \in \mathbb P^0(T)^d. \]

これと前節を合わせれば, \[ \sigma_h|_T = \nabla_h\bar u_h^{\mathrm{CR}}|_T - \frac{f_T^0}{d}(x-x_T) \in RT^0(T) \] が出る.

つまり最初の大きな主張

local RT membership

は,二つの極めて小さな多項式補題に分解できる.

5.補題3:divergenceは手で計算できる

次はdivergenceである.

\[ \nabla\cdot \nabla_h\bar u_h^{\mathrm{CR}}|_T = 0 \] である.gradientがconstantだからである.

また \[ \nabla\cdot(x-x_T) = d. \]

したがって \[ \begin{aligned} \nabla\cdot\sigma_h|_T &= 0 - \frac{f_T^0}{d} \nabla\cdot(x-x_T) \\ &= -f_T^0. \end{aligned} \]

つまり \[ \boxed{ \nabla\cdot\sigma_h|_T = -\Pi_T^0 f } \] である.

ここは解析というより有限次元の微分計算なので,formalisationの最初の標的として扱いやすい.

6.ここまでは完全にlocalで終わる

ここまでの証明には,隣のelementは一つも出てこない.

必要なのは

simplex.
barycentre.
\(\mathbb P^1(T)\).
\(RT^0(T)\).
divergence.

だけである.

この段階までなら,Sobolev空間もglobal meshもPDEのwell-posednessもほとんど要らない.

私はformal FEMを始めるなら,こうした局所多項式で閉じる部分をまず固めたい.

7.難しくなるのはfaceをまたぐところから

\[ \sigma_h|_T\in RT^0(T) \] だけでは,global RT fieldにはならない.

内部face \[ F=T^+\cap T^- \] について, \[ [\![\sigma_h\cdot n]\!]_F = 0 \] を示さなければならない.

ここで初めて,CRのnonconforming continuityが効いてくる.

CR functionそのものはface上でpointwise continuousではない.

しかしface averageは一致する.

この弱い連続性からRTのnormal-flux continuityを取り出すところが,CR–RT relationの面白い部分である.

8.補題4:CRのface momentを独立させる

内部face \(F\) に対してCR spaceの定義から \[ \int_F [\![\bar u_h^{\mathrm{CR}}]\!]_F \,ds = 0 \] が成り立つ.

これは「CR functionはface midpointでつながる」とだけ書くより,任意次元へ持っていきやすい形である.

形式化では,このmoment continuityをCR spaceのinterfaceとして独立に持たせたい.

すると,後の証明はCR basisの具体式を毎回展開しなくてもよくなる.

9.補題5:RT0のnormal componentはface上でconstant

\[ q(x)=a+bx \in RT^0(T) \] とする.

face \(F\) 上では \[ x\cdot n_F \] が一定なので, \[ q\cdot n_F \] もface上でconstantになる.

これはRT0の非常に基本的な構造である.

したがって,normal fluxの平均が一致すれば,pointwiseにも一致する.

この

face momentからnormal continuityへ上げる小さな補題

は,formalisationでかなり再利用価値が高いと思う.

10.補題6:CR equationからface flux balanceを取り出す

ここが紙の証明では圧縮されやすいところである.

CRの離散方程式に,ある内部face \(F\) に対応するCR basis functionを入れる.

elementwise integration by partsを行い, \[ \nabla\cdot\sigma_h|_T = -f_T^0 \] を使うと,volume termが整理され,face上のnormal fluxの関係が残る.

最終的には \[ \int_F [\![\sigma_h\cdot n]\!]_F \,ds = 0 \] を得る.

さらに前節の「RT0のnormal componentはconstant」を使えば, \[ [\![\sigma_h\cdot n]\!]_F = 0 \] となる.

この部分は,一つの長いproofではなく

CR test functionの局所support.
elementwise Green formula.
volume cancellation.
face-flux moment identity.
constant normal trace.

に分ける方がよい.

11.補題7:local RTからglobal H(div)へ

各elementで \[ \sigma_h|_T \in RT^0(T) \] かつ各内部faceで \[ [\![\sigma_h\cdot n]\!]_F = 0 \] なら, \[ \sigma_h \in RT_h^0 \subset H(\operatorname{div};\Omega) \] と上げられる.

数学的にはstandardなassemblyの主張である.

しかしproof assistantでは,

local fieldを集めたpiecewise functionが,どの条件でglobal function spaceへ入るか

というinterface theoremが必要になる.

これはCR–RTだけでなく,Nédélec elementなどへ進むときにも再利用できそうである.

12.これでequilibrated flux certificateの入口まで来る

第9回では,certificate fluxに欲しい性質を

\[ \sigma_h\in H(\operatorname{div};\Omega) \] と \[ \nabla\cdot\sigma_h = -r_h \] のようなequilibration propertyとして見た.

今回の補題列は,まさにそこへ入るためのlocal proofを分解している.

つまり, \[ \boxed{ \text{CR discrete solution} \longrightarrow \text{Marini local formula} \longrightarrow RT_h^0 \longrightarrow \text{equilibrated flux} } \] というchainである.

ここまで形式化できれば,verified residual estimatorとの接続点がかなり明確になる.

13.紙では省略する補題が,形式化では資産になる

論文では,

「simple calculationより」
「standard argumentより」
「Marini relationより」

で済ませることがある.

それは紙の論文としては自然である.

しかしproof assistantでは,その省略した部分がすべてinterfaceになる.

例えば \[ \nabla\cdot(x-x_T)=d \] という補題は小さい.

しかし一度一般次元で形式化しておけば,CR–RT reconstructionだけでなく,他のaffine vector fieldでも使える.

だから \[ \boxed{ \text{紙では省略する補題} \longrightarrow \text{形式化では再利用できる研究資産} } \] と考えたい.

14.証明を短くすることと,形式化しやすくすることは逆方向のことがある

人間向けの論文では,共通知識を省略して主結果へ早く進む方が読みやすい.

形式証明では逆に,

どの定義を使ったか.
どのspace membershipが必要か.
どの向きのnormalを使ったか.
符号規約は何か.

を明示した方がよい.

特に \[ -\Delta u=f \] と \[ \sigma=\nabla u \] を採用するのか, \[ \sigma=-\nabla u \] を採用するのかでdivergenceの符号が変わる.

こうした規約を最初に固定すること自体がformalisationの一部になる.

15.最初のLean実装では,どこまでやればよいか

私なら第1段階では,global Poisson problemのwell-posednessまでは入れない.

まず一つのsimplex上で,

\[ x-x_T\in RT^0(T), \] \[ \nabla v_h\in\mathbb P^0(T)^d \quad (v_h\in\mathbb P^1(T)), \] \[ \sigma_T\in RT^0(T), \] \[ \nabla\cdot\sigma_T=-f_T^0 \] までを確実に通す.

次にtwo-element patchへ広げてnormal continuityを証明する.

その後でglobal mesh assemblyへ進む.

one element → two-element patch → global mesh

という順番が,FEMの形式化にはかなり自然ではないかと思う.

16.AIを使うなら,証明生成より分解にも使いたい

この作業でAIに期待したいことも,第2回の反例探索とは少し違う.

紙のproofを与えて,

隠れているspace membershipを列挙する.
暗黙に使っている局所恒等式を抽出する.
normalの向きや符号の依存関係を洗い出す.
Leanで不足しそうな補題を先に候補化する.

といったproof decompositionに使う.

最終的なlemma graphをどう設計するかは人間が決めるとしても,証明の中に隠れている前提を掘り出す作業にはかなり向いていると思う.

17.第14回から何が具体化したのか

第14回では, \[ \text{large theorem} \longrightarrow \text{small reusable lemmas} \] という方針だけを考えた.

第15回では,CR–RT relationを使って, \[ \boxed{ \begin{array}{c} \text{polynomial membership} \\ \Downarrow \\ \text{divergence} \\ \Downarrow \\ \text{face moment} \\ \Downarrow \\ \text{normal continuity} \\ \Downarrow \\ H(\operatorname{div})\text{ conformity} \end{array} } \] という具体的なlemma chainまで下ろした.

このchainは,私のanisotropic FEM,equilibrated flux,verified outputの複数の研究に共通して現れる.

一つの論文を形式化するより,この共通骨格を残す方が意味があると思う.

次に考えたいこと

CR–RT reconstructionを形式化する道筋は見えてきた.

しかし実際のverified computationでは,Leanだけで全計算をするわけではない.

mesh geometry,linear solver,interval arithmetic,flux reconstructionなどは数値計算側にある.

では,

「どこまでをLeanに,どこからをverified numericsに任せるのか」

というtrusted boundaryをどこに置けばよいのか.

次は,proof assistantと数値certificateの役割分担をもう少し具体的に考えてみたい.

関連する記事・論文

ページの先頭へ