第13回:幾何条件を機械可読なcertificateへ――異方性メッシュを数値で判定できるか
(21st September 2026 Update)
第12回では,full modelからreduced modelへ移る段階そのものにもcertificateを付けたい,という話をした.
今回はPDEやoutputではなく,もっと手前にあるmesh geometryを見る.
有限要素法の定理には,
shape-regularity condition.
maximum angle condition.
semi-regular condition.
のような幾何条件が前提として現れる.
では,数値計算を始める前に,
「このmeshは,今から使う定理の幾何仮定を本当に満たしている」
とコンピュータ自身が確認できないだろうか.
私は,幾何条件を単なる仮定として置くのではなく,計算可能なmesh certificateへ変えたいと思っている.
1.理論では「仮定する」で終わる
例えばmaximum angle conditionでは,三角形なら最大内角が \(\pi\) へ近づかないことを要求する.
三次元ではさらに,各faceの角度だけでなくdihedral angleも制御しなければならない.
数学の論文なら,
「mesh familyはmaximum angle conditionを満たすと仮定する」
と書けば先へ進める.
しかし実際のmesh generatorが作った数百万個のelementについて,その仮定が本当に成立しているかは別問題である.
ここに,理論と計算の間の小さな隙間がある.
2.角度を全部調べることはできる.でも別の表し方もある
もちろん,maximum angle conditionそのものを数値的に確認することはできる.
二次元なら各三角形の角度を計算すればよい.三次元ならface angleとdihedral angleを計算できる.
ただし,inverse trigonometric functionを使い,三次元では角度の種類も増え,degenerate elementに近づくほど数値的な扱いに注意が必要になる.
そこで私は以前から,angleそのものではなく,edge lengthとvolumeから作る幾何パラメータを使ってきた.
その一つが \[ H_T \] である.
3.幾何パラメータ H_T
単体 \[ T\subset\mathbb R^d, \qquad d\in\{2,3\}, \] に対し, \[ h_T:=\operatorname{diam}(T) \] とする.
私たちのanisotropic interpolation theoryでは,standard elementを構成したときのdirectional lengthを \[ h_1,\ldots,h_d \] として, \[ \boxed{ H_T := \frac{\prod_{i=1}^d h_i}{|T|_d},h_T } \] を使う.
ここで \(|T|_d\) は \(d\)-dimensional measureである.
重要なのは,\(h_i\) を単に任意の \(d\) 本のedge lengthとして選んでいるわけではないことである.standard elementを作る幾何学的な選択と対応している.
この \(H_T\) は,単体がどれだけflatになっているかを反映する.
4.semi-regular conditionは一つの無次元量で書ける
semi-regular conditionは, \[ \boxed{ \frac{H_T}{h_T} \leq \gamma_0 } \] という形で書ける.
mesh family \(\{\mathcal T_h\}\) について,同じ \(\gamma_0>0\) がすべてのmesh,すべてのelementで使えることを要求する.
この条件はmaximum angle conditionと同値である.
二次元では関係が特に分かりやすい.最大角を \(\theta_{T,\max}\) とすると, \[ \frac{H_T}{h_T} = \frac{2}{\sin\theta_{T,\max}}. \]
したがって \[ \theta_{T,\max}\to\pi \] なら \[ \frac{H_T}{h_T}\to\infty. \]
angleが危険な状態へ近づくことを,一つのscalarが検出している.
5.aspect ratioが大きいことと,悪いelementであることは同じではない
異方性meshでは,ここを区別することが重要である.
例えば \[ T_\varepsilon := \operatorname{conv}\{ (0,0)^{\top}, (1,0)^{\top}, (0,\varepsilon)^{\top} \}, \qquad 0<\varepsilon\ll1, \] を考える.
これは非常に細長い三角形で,aspect ratioは \(\varepsilon\to0\) とともに大きくなる.
しかし最大角は \(\pi/2\) なので, \[ \frac{H_{T_\varepsilon}}{h_{T_\varepsilon}} = 2. \]
つまり,
細長いから駄目なのではない.有限要素解析にとって危険な方向へflatになることが問題なのである.
shape-regularityだけを見ると捨ててしまうelementでも,semi-regular conditionの下では許容できる.
6.実装では H_T より直接計算しやすい量も使える
\(H_T\) を定義するにはstandard elementの構成が入る.
mesh checkerとしては,頂点座標からもっと直接計算できる量の方が便利である.
そこで,全edgeを \(L_i\) として \[ H_T^* := \frac{h_T^2}{|T|_2} \min_{1\leq i\leq3}|L_i| \qquad (d=2), \]
\[ H_T^* := \frac{h_T^2}{|T|_3} \min_{\substack{1\leq i,j\leq6\\ i\neq j}} |L_i|,|L_j| \qquad (d=3) \] と置ける.
この量と \(H_T\) には \[ \frac12 H_T^* < H_T < 2H_T^* \] という比較がある.
したがって,機械的なgeometry checkでは \(H_T^*\) を使い,必要なら定数を調整して \(H_T\) の条件へ戻すことができる.
7.elementごとのcertificateを作る
各element \(T\) について, \[ \eta_T := \frac{H_T}{h_T} \] あるいは \[ \eta_T^* := \frac{H_T^*}{h_T} \] を計算する.
するとelement certificateとして必要なのは,例えば
element ID.
頂点座標.
\(h_T\).
\(|T|_d\).
\(H_T^*\).
\(\eta_T^*\).
採用した閾値 \(\gamma_0\).
である.
最後に \[ \eta_T^* \leq \gamma_0^* \] かどうかを記録する.
これなら「maximum angle conditionを仮定した」という文章ではなく,どのelementがどの程度条件から離れているかまで機械が持てる.
8.mesh全体では max を取ればよい
一つのmesh \(\mathcal T_h\) について, \[ \eta_h^* := \max_{T\in\mathcal T_h} \eta_T^* \] とすれば,mesh全体のgeometry diagnosticになる.
さらに最悪のelement \[ T_{\mathrm{worst}} \in \operatorname*{arg\,max}_{T\in\mathcal T_h} \eta_T^* \] を保存すれば,mesh generatorへfeedbackすることもできる.
ただし,ここで注意したいことがある.
一つの有限meshを調べただけでは,mesh familyがsemi-regularであることを証明したことにはならない.
semi-regularityは \[ \sup_h\max_{T\in\mathcal T_h} \frac{H_T}{h_T} < \infty \] というfamily-levelの条件である.
したがって実際には,あらかじめ閾値 \(\gamma_0\) を決め,同じ閾値がrefinementを通して維持されるかを監視する必要がある.
9.pass / failだけではなくmarginを残したい
私は,geometry checkerを単なるBooleanにしたくない.
例えば \[ m_T := \gamma_0-\eta_T \] を残しておけば,
\(m_T>0\) なら条件内.
\(m_T\approx0\) なら境界に近い.
\(m_T<0\) なら設定した閾値を越えた.
と分かる.
理論上は同じ「条件を満たす」でも,境界から十分離れているmeshと,ほとんど破綻しかけているmeshは同じではない.
このmarginはadaptive meshingにも使えると思う.
10.三次元ではsliverをvolumeが教えてくれる
三次元では見た目だけでmesh qualityを判断するのがさらに難しい.
edge lengthが互いに大きく違わなくても,四点がほとんど同一平面上に並べばtetrahedronのvolumeは非常に小さくなる.いわゆるsliver型の劣化である.
\(H_T^*\) には \[ \frac{1}{|T|_3} \] が入るので,こうしたflatteningは直接scalarへ現れる.
つまり,geometry certificateはaspect ratioだけでは拾えない三次元の悪化も監視できる.
11.floating-pointで計算しただけなら,まだmachine-rigorousではない
ここは第9回のcertificateと同じである.
double precisionで \[ \eta_T^*=3.217 \] と出たことと, \[ \eta_T^*\leq3.218 \] を数学的に保証したことは同じではない.
特にvolumeが小さいelementでは,determinant計算のrounding errorが効く可能性がある.
したがって厳密なmesh certificateにするなら,edge lengthやdeterminantをinterval arithmeticあるいはoutward roundingで評価し, \[ \eta_T^* \in [ \underline\eta_T^*, \overline\eta_T^* ] \] を作る方が自然である.
その上で \[ \overline\eta_T^* \leq \gamma_0^* \] なら,設定したthresholdを確実に満たすと言える.
12.volume intervalが0を含んだら,判定不能にする
verified computationでは,「無理にpassを出さない」ことも重要である.
例えばinterval evaluationで \[ |T|_d \in [ \underline V_T, \overline V_T ] \] を得たとき, \[ 0\in [ \underline V_T, \overline V_T ] \] なら,その精度ではnondegeneracyを保証できない.
この場合は
passでもfailでもなく,undeterminedとして再計算する.
precisionを上げるか,meshそのものを修正する.
こういう三値判定の方が,本当のcertificateには向いていると思う.
13.geometry certificateからFEM theoremへつなぐ
geometry checkerだけでは,まだ有限要素解の保証にはならない.
必要なのは, \[ \boxed{ \begin{array}{c} \text{vertex coordinates} \\ \Downarrow \\ \text{verified geometric quantities} \\ \Downarrow \\ \text{semi-regular certificate} \\ \Downarrow \\ \text{interpolation / stability theorem} \\ \Downarrow \\ \text{FEM error certificate} \end{array} } \] というchainである.
例えば私の異方性FEMの解析では,semi-regular conditionの下でCR,RT,Morley,Nitscheなどのerror estimateやstability estimateを作ってきた.
幾何仮定そのものを計算時にcheckできれば,「定理を適用してよいmeshか」という入口もcertificateできることになる.
14.これはadaptive FEMとも相性がよい
adaptive refinementでは,error indicatorだけを見てelementを細分することが多い.
しかしanisotropic refinementでは,細分の方向を誤ると,誤差は小さくなってもgeometryが解析条件の境界へ近づく可能性がある.
そこで各refinement stepで \[ \eta_h^* = \max_{T\in\mathcal T_h} \frac{H_T^*}{h_T} \] を同時に監視する.
すると,
errorを下げること.
geometry certificateを維持すること.
を二つの条件としてmesh generatorへ返せる.
これは「良いmeshを経験的に作る」のではなく,解析で必要な幾何条件を維持しながらmeshを作る方向である.
15.Leanや形式検証とはどこでつながるのか
ここで第1回のLeanの話へ戻る.
私は,数百万個のelementの浮動小数点計算をLeanだけで行うことが目的だとは思っていない.
役割を分けた方がよい.
数値計算側では, \[ \overline\eta_T^* \leq \gamma_0^* \] というlocal certificateを大量に作る.
形式推論側では,
「このcertificateが成立すれば,semi-regularityが成立し,したがってこのFEM theoremを適用できる」
という論理のchainを確認する.
つまり, \[ \text{numerical certificate} + \text{formal implication} \] を組み合わせる.
この分業なら,verified numericsとformal mathematicsがかなり自然につながると思う.
16.機械可読にするとは,数式をJSONにすることではない
「machine-readable」というと,数式を特定のdata formatへ変換する話に見えるかもしれない.
しかし本質はそこではない.
私が欲しいのは,
何を入力すればよいか.
どのscalarを計算すればよいか.
どのthresholdと比較すればよいか.
rounding errorをどう扱うか.
passしたとき,どの定理が使えるか.
が明示されたことである.
つまり,幾何条件を
「人間が読む仮定」から「計算して検証できる契約」へ変える
という意味でmachine-readableにしたい.
17.第12回までとのつながり
このシリーズでは,certificateの対象を少しずつ広げてきた.
第9回ではflux.
第10回ではQoI.
第11回ではpoint value.
第12回ではmodel reduction.
そして第13回では,その解析を支えるmesh geometryそのものをcertificateの対象にした.
数値解だけを保証するのではなく,
モデル.
離散化.
目的量.
mesh geometry.
のどこに仮定があるのかを一つずつ計算可能な形にしていく.
この方向へ進めば,最終的には「この数値結果が正しい」という一つのcertificateだけでなく,なぜその定理を使ってよいのかまで追跡できるcertificate chainが作れるかもしれない.
次に考えたいこと
geometry certificateまで機械可読にしたとする.
では,そのcertificateからFEMの最終定理までを形式化するとき,どの補題から始めればよいのか.
巨大なFEM theoremを一度にLeanへ入れるのは現実的ではない.
次は,
「Leanで形式化しやすい補題列とは何か――FEMの大定理を小さな証明へ分解する」
を考えてみたい.
