第13回:幾何条件を機械可読なcertificateへ――異方性メッシュを数値で判定できるか

Certified FEMで最近考えていること
(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の大定理を小さな証明へ分解する」

を考えてみたい.

関連する記事・論文

ページの先頭へ