第14回:Leanで形式化しやすい補題列とは何か――FEMの大定理を小さな証明へ分解する

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

第13回では,mesh geometryを数値的なcertificateに変えることを考えた.

すると次に,

「このcertificateが成立したら,なぜFEMの定理を使ってよいのか」

という論理の部分を機械で確認したくなる.

ここでLeanのようなproof assistantが候補になる.

ただし,有限要素法の論文にある最終定理を,そのままLeanへ移すのはたぶんよくない.

私ならまず,証明を小さな補題へばらすところから始める.

1.FEMの最終定理は,形式化の出発点として大きすぎる

例えば論文の最後には, \[ \|u-u_h\|_V \leq C\,\mathcal E_h(u) \] のようなerror estimateが現れる.

人間が読むと,これは一つの定理である.

しかし証明の中には,

mesh geometry.
affine transformation.
interpolation estimate.
projection property.
integration by parts.
discrete stability.
consistency.

が積み重なっている.

proof assistantから見ると,最終定理より,この途中の構造をどう分けるかの方が重要になる.

2.最初に形式化したいのは,局所的で閉じた主張

私は,最初からSobolev空間全体やPDEのwell-posednessを狙うより,

一つのsimplexの中だけで完結する補題

から始めたい.

例えば \[ T:=\operatorname{conv}\{p_1,\ldots,p_{d+1}\} \subset\mathbb R^d \] に対して,

edge vector.
face.
volume.
barycentre.
outward normal.

を定義する.

有限次元線形代数と多項式で閉じる部分は,解析的な極限操作が少なく,証明の依存関係も見えやすい.

3.補題列その1:affine mapping

reference simplex \(\widehat T\) からphysical simplex \(T\) への写像を \[ F_T(\widehat x) = B_T\widehat x+b_T \] とする.

ここで最初に必要になるのは,

\(B_T\) が可逆であること.
\(F_T(\widehat T)=T\) であること.
Jacobianが一定であること.
volume scalingが成立すること.

である.

例えば \[ |T|_d = |\det B_T|,|\widehat T|_d \] という恒等式は,FEMのいたるところで使う.

こういう補題は小さいが,再利用回数が非常に多い.

4.補題列その2:gradientの変換

\[ \widehat v = v\circ F_T \] とすると, \[ \widehat\nabla\widehat v = B_T^{\top}(\nabla v)\circ F_T \] というchain ruleが出てくる.

したがって \[ (\nabla v)\circ F_T = B_T^{-\top}\widehat\nabla\widehat v. \]

これも人間のFEM証明では一行で済ませることが多い.

しかし,mappingの向き,transpose,inverseの位置を間違えると,その後の議論が全部ずれる.

私は,こういう一行で済むが間違えると致命的な式こそ,形式化の価値が高いと思う.

5.補題列その3:simplex geometry

第13回のgeometry certificateにつなぐなら, \[ h_T:=\operatorname{diam}(T), \qquad |T|_d>0 \] のような基本量から始めて, \[ H_T = \frac{\prod_{i=1}^d h_i}{|T|_d}h_T \] を定義する.

次に \[ \frac{H_T}{h_T} \leq \gamma_0 \] から,解析で必要なsemi-regularity hypothesisへ入るinterfaceを作る.

ここでは,数値コードが出したcertificateそのものをLeanで再計算する必要はない.

Lean側では,

「この不等式が正しいなら,次の補題を使ってよい」

というimplicationを保持すればよい.

6.補題列その4:P0 projection

cell average \[ \Pi_T^0 v := \frac{1}{|T|_d} \int_T v\,dx \] も,低次FEMでは何度も現れる.

ここで必要な性質は, \[ \int_T (v-\Pi_T^0v)\,dx = 0 \] というmean-zero propertyである.

さらに \[ \Pi_T^0 c=c \] for constants,linearity,idempotenceなどを独立した補題にしておけば,CR,RT,residual estimateで再利用できる.

一つ一つは簡単でも,証明全体の部品としては重要である.

7.補題列その5:face averageとCR interpolation

Crouzeix–Raviart interpolationでは,face averageが自由度になる.

局所補間 \(I_T^{\mathrm{CR}}v\) について, \[ \int_F \left( v-I_T^{\mathrm{CR}}v \right),ds = 0 \] for every face \(F\subset\partial T\) という性質が基本になる.

ここから,elementwise integration by partsで現れるface termを消したり,RTとの関係を作ったりできる.

この性質も,巨大なerror theoremの中へ埋め込むより,独立したinterface theoremとして持つ方がよいと思う.

8.補題列その6:RTのnormal flux

Raviart–Thomas側ではnormal fluxが中心になる.

最低次なら, \[ RT^0(T) = \mathbb P^0(T)^d + x\mathbb P^0(T) \] を定義し,faceごとのnormal flux momentを自由度として持つ.

形式化したいのは,例えば,

normal componentのface上での構造.
degrees of freedomのunisolvence.
divergenceがelementwise constantになること.

である.

この辺りまで入れば,equilibrated fluxの「divergence targetを満たす」という主張をかなり小さな代数問題へ落とせる.

9.補題列その7:局所Green formula

CRとRTをつなぐとき,結局何度も使うのは \[ \int_T q\cdot\nabla v\,dx + \int_T (\nabla\cdot q)v\,dx = \int_{\partial T} (q\cdot n_T)v\,ds \] である.

この式そのものは古典的である.

しかしFEMで使うときには,

\(q\) がRT polynomialである.
normal fluxがface上で扱いやすい.
\(v\) がCR functionである.
face averageが一致する.

という有限要素固有の構造が重なる.

したがって,Green formulaを一から全部形式化することと,FEMで使うlocal corollaryを切り出すことは分けて考えたい.

10.補題列その8:CR–RTのlocal identity

私の最近の研究では,CRとRTの関係を何度も使っている.

そこでformalisationの目標として面白いのは,

「あるCR solutionから作ったvector fieldが,本当にRT spaceに入り,指定したdivergenceを持つ」

ことを証明する局所補題である.

ここではPDE全体を形式化しなくても,

多項式の次数.
normal continuity.
divergence identity.

を確認できればよい.

第9回のequilibrated-flux certificateへつながる部分を,小さなalgebraic theoremとして切り出せる可能性がある.

11.最初からSobolev inequalityを狙わなくてもよい

有限要素解析では,

Poincaré inequality.
trace inequality.
Sobolev embedding.
elliptic regularity.

が不可欠である.

しかし,これらは測度論,関数空間,弱微分,境界traceなど大きな基盤を必要とする.

もちろん最終的には必要になる.

ただ,最初の研究テーマとしては,そこから始める必要はないと思う.

まず有限次元で閉じるlocal FEM algebraを固め,解析的な部分との境界を明確にする方がよい.

12.「形式化しやすい」は「数学的に簡単」と同じではない

ここは誤解したくない.

数学的には簡単な補題でも,libraryに必要な定義がなければ形式化は重くなる.

逆に,かなり抽象的な定理でも,既に一般定理が整っていれば短く書けることがある.

したがって,形式化の難しさは \[ \text{mathematical difficulty} \] だけでは決まらない.

\[ \boxed{ \text{formalisation cost} = \text{mathematics} + \text{missing infrastructure} + \text{interface design} } \] くらいに考えた方がよいと思う.

13.certificateを境界に置く

第13回で考えたgeometry certificateは,形式証明との境界として使いやすい.

例えば数値側が \[ \overline\eta_h \leq \gamma_0 \] をoutward roundingで保証したとする.

Lean側では, \[ \overline\eta_h \leq \gamma_0 \Longrightarrow \text{semi-regular hypothesis} \Longrightarrow \text{interpolation theorem applicable} \] という論理だけを追う.

つまりproof assistantへ巨大なfloating-point computationを持ち込むのではなく,小さなcertificateを境界に置く.

私はこの設計の方が,実際のnumerical PDEとformal verificationをつなぎやすいと思う.

14.依存関係をDAGとして考える

論文の証明は,上から順に文章で読む.

しかしformalisationでは,依存関係を \[ \text{definitions} \to \text{local lemmas} \to \text{interface lemmas} \to \text{global theorem} \] というDAGとして見る方がよい.

例えば, \[ \boxed{ \begin{array}{c} \text{simplex geometry} \\ \Downarrow \\ \text{affine-map identities} \\ \Downarrow \\ \text{projection / CR / RT local lemmas} \\ \Downarrow \\ \text{local conservation identity} \\ \Downarrow \\ \text{residual certificate} \\ \Downarrow \\ \text{global FEM theorem} \end{array} } \] という形である.

この依存関係を先に設計すると,どの補題が複数の論文で再利用できるかも見えやすくなる.

15.私なら最初のformal FEM packageをどう切るか

私なら,最初のpackageを「Poisson問題を全部形式化する」にはしない.

もっと小さく,

simplex geometry.
affine equivalence.
cell / face averages.
CR local interpolation.
RT0 local space.
local integration-by-parts identity.
CR–RT local reconstruction.

までを一つの塊にする.

ここまでなら,私が現在使っている異方性FEM,equilibrated flux,verified outputの複数の方向へ再利用できる.

「一つの論文をLean化する」のではなく,何本もの論文の下にある共通骨格を形式化する方が研究資産として価値が高いと思う.

16.AIに任せたい部分,人間が決めたい部分

この作業ではAIも使える.

例えば,

既存証明から局所補題を抽出する.
依存関係を候補として並べる.
Leanの定義に合わせてstatementの形を試す.
証明が通らない箇所から不足補題を探す.

といった作業はかなり助けになると思う.

ただし,

どの補題を研究資産として残すか,どのinterfaceを長く使うかを決めるのは人間である.

証明が通ることだけを目標にすると,その論文でしか使えない定理が大量にできるかもしれない.

私は,再利用できる数学の境界を人間が設計することの方が重要だと思う.

17.第13回までとのつながり

第13回では,mesh geometryを

「人間が読む仮定」から「計算して検証できる契約」へ変える

ことを考えた.

第14回では,その契約から先の数学を,

「一つの巨大な証明」から「再利用できる小さな補題列」へ変える

ことを考えた.

この二つをつなげると, \[ \boxed{ \text{numerical certificate} + \text{formal lemma chain} = \text{traceable FEM guarantee} } \] という構図になる.

私は,AI4Mathやformal verificationをFEMへ入れるなら,まずこの境界を丁寧に作るところから始めたい.

次に考えたいこと

ここまでで,当初予定していたcertificate,geometry,formal reasoningが一周つながった.

次に進むなら,実際に一つのlocal theoremを選んで,

「CR–RT local reconstructionを形式化してみる――紙の証明をLeanの補題列へ」

を具体的にやってみたい.

候補としてはCR–RTのlocal reconstructionが面白い.

PDE全体を形式化する前に,まず一つのelement上で何が本当に必要なのかを切り出せるからである.

関連する記事

ページの先頭へ