三次元layer-adapted meshを四面体分割すると何が起こるか

異方性有限要素法の幾何学的基礎 第11回
New

はじめに

第6回から第10回では,二次元の長方形型layer-adapted cellを対角線で二分しました. その場合,辺長がどれほど異なっても,各直角三角形で \[ \frac{H_T}{h_T}=2 \] となります.したがって,Shishkin,Bakhvalov系,S-type meshは, 層パラメータに一様には非正則であっても準正則でした.

三次元では,直方体を四面体へ分ける方法が複数あります. しかも四面体には,三角形にはないsliver型の扁平化があります. したがって,「直方体の辺が座標軸に沿っている」だけでは, 分割後の四面体が準正則であるとは限りません.

今回の結論
  • 直方体を座標順序に従って6個に分けるKuhn型分割では,アスペクト比が発散しても準正則性を一様に保てます.
  • 一方向だけが薄いface layerでは,典型的に \(Q_T\asymp\varepsilon^{-1}\) です.
  • 二方向が薄いedge layerでは,典型的に \(Q_T\asymp\varepsilon^{-2}\) です.
  • 三方向が同程度に細かいcorner layerは,小さくても形状は正則になり得ます.
  • 任意の四面体分割ではsliverが混入し得るため,\(H_T/h_T\) またはそれと同値な量を要素ごとに確認する必要があります.

1.三次元ではなぜ頂点の接続関係が必要なのか

四面体には六本の辺があります.準正則性を調べるとき, 単に「短い三本の辺を取る」ことはできません. 短い辺どうしがどの頂点で接続しているかによって,体積を生み出す三方向を 正しく捉えられるかが変わるからです.

筆者らの標準的な分類では,まず最短辺を \(e_2\), \(e_2\) に接続する辺のうち最長のものを \(e_1\) とします. \(e_1\) の端点を \(P_1,P_2\) とし,\(e_2\) が \(F_4=\triangle P_1P_2P_3\) の辺となるように頂点を付けます. さらに,\(e_1\) の中点を通り \(e_1\) に垂直な平面を考えます.

  • \(P_3,P_4\) が同じ半空間にあるとき,Type 1,
  • \(P_3,P_4\) が異なる半空間にあるとき,Type 2

と分類します.そして \[ \alpha_1:=|P_1P_2|, \qquad \alpha_3:=|P_1P_4| \] とし,\(\alpha_2\) はType 1では \(|P_1P_3|\), Type 2では \(|P_2P_3|\) とします.このとき \[ H_T :=\frac{\alpha_1\alpha_2\alpha_3}{|T|_3}\,h_T, \qquad \frac{H_T}{h_T} =\frac{\alpha_1\alpha_2\alpha_3}{|T|_3} \] です [2].

三次元での要点

\(\alpha_1,\alpha_2,\alpha_3\) は,単なる辺長の昇順ではありません. Type 1/Type 2の分類を通じて,異方的な三方向と四面体の接続構造を同時に記録します.

2.計算には二本の最短辺を使う量も便利

四面体の六本の辺長を \[ \ell_{T,1}\le \ell_{T,2}\le\cdots\le\ell_{T,6}=h_T \] と並べ,次の量を考えます. \[ \frac{R_T}{h_T} :=\frac{\ell_{T,1}\ell_{T,2}h_T}{|T|_3}. \] 筆者らの結果によれば,任意の四面体について \[ \frac12 H_T\le R_T\le 2H_T \] です.したがって \[ \sup_T\frac{R_T}{h_T}\lt\infty \quad\Longleftrightarrow\quad \sup_T\frac{H_T}{h_T}\lt\infty. \] さらに,この有界性は四面体のmaximum-angle conditionと同値です [2].

\(H_T/h_T\) はtwo-step affine mappingと方向別補間評価に自然な量です. 一方,\(R_T/h_T\) は二本の最短辺,直径,体積だけで計算できるため, メッシュファイルを検査するcertificateとして便利です.

3.直方体型layer cellのKuhn型分割

辺長が \(a,b,c\) の直方体 \[ K=[0,a]\times[0,b]\times[0,c] \] を考えます.座標の順序に従って6個の四面体へ分割する方法を, ここではKuhn型分割と呼びます.そのうちの一つは \[ T=\operatorname{conv}\{p_0,p_1,p_2,p_3\} \] であり, \[ \begin{aligned} p_0&=(0,0,0)^{\top},\\ p_1&=(a,0,0)^{\top},\\ p_2&=(a,b,0)^{\top},\\ p_3&=(a,b,c)^{\top} \end{aligned} \] です.残りの五つは,\(a,b,c\) に対応する座標の順序を入れ替えて得られます.

この四面体では \[ |T|_3=\frac{abc}{6}, \qquad h_T=\sqrt{a^2+b^2+c^2}. \] 以下では \[ 0\lt a\le b\le c \] とします.四面体の辺には長さ \(a,b,c\) の三本が含まれ, その他は座標方向を二つまたは三つ組み合わせた対角辺です.したがって, 二本の最短辺は \(a,b\),最長辺は直方体のbody diagonalである \(h_T\) です.

4.構造化分割の準正則性を計算する

前節の公式を \(R_T/h_T\) へ代入すると, \[ \begin{aligned} \frac{R_T}{h_T} &=\frac{ab\sqrt{a^2+b^2+c^2}}{abc/6}\\ &=6\frac{\sqrt{a^2+b^2+c^2}}{c}. \end{aligned} \] \(a\le b\le c\) より \[ 1\le \frac{\sqrt{a^2+b^2+c^2}}{c} \le\sqrt3 \] なので, \[ 6\le\frac{R_T}{h_T}\le6\sqrt3. \] したがって,\(a:b:c\) がどれほど極端でも,この量は一様有界です. \(R_T\) と \(H_T\) の同値性から,例えば \[ \frac{H_T}{h_T} \le 2\frac{R_T}{h_T} \le12\sqrt3 \] を得ます.

\[ \boxed{ \text{Kuhn型6四面体分割は,直方体のアスペクト比に一様に準正則} } \]

同じ計算は,座標順序を入れ替えた残り五つの四面体にも適用できます. 各四面体は体積 \(abc/6\) をもち,辺長 \(a,b,c\) とbody diagonalを含むためです.

5.shape regularityは層の種類を区別する

一方,shape regularityの指標は \[ Q_T =\frac{h_T^3}{|T|_3} =6\frac{(a^2+b^2+c^2)^{3/2}}{abc} \] です.この量は三方向の比に強く依存します. 代表的な層構造を,基準幅 \(h\) と小さいパラメータ \(\varepsilon\) で表します.

局所構造 代表的な辺長 \(Q_T\) の大きさ 分類
face layer \(a\asymp\varepsilon h\),\(b\asymp c\asymp h\) \(Q_T\asymp\varepsilon^{-1}\) 準正則だがparameter-uniformには非正則
edge layer \(a\asymp b\asymp\varepsilon h\),\(c\asymp h\) \(Q_T\asymp\varepsilon^{-2}\) 準正則だがさらに強く非正則
corner layer \(a\asymp b\asymp c\asymp\varepsilon h\) \(Q_T\asymp1\) 形状は正則

ここで重要なのは,corner layerの要素が非常に小さくても, 三方向が同じ割合で縮小すればshape regularityは悪化しないことです. 正則性は絶対的な要素サイズではなく,方向間の比を測ります.

6.二次元との違いは分割パターンにある

二次元の長方形では,どちらの対角線を選んでも,二つの三角形は合同であり, 局所的には \(H_T/h_T=2\) でした.三次元の直方体では, 四面体分割の選択肢が多く,次を別々に確認する必要があります.

  • 各直方体内の四面体が固定された参照パターンの異方的伸縮として得られるか,
  • 隣接直方体が共有面上で同じ対角線を使い,適合的に接続しているか,
  • 局所的な再分割や節点移動によって,体積だけが極端に小さい四面体が生じていないか,
  • Type 1/Type 2のどちらについても \(H_T/h_T\) が一様に制御されているか.

Kuhn型分割は最初の条件を明確に満たします.ただし, 隣接セルで座標順序を無関係に選ぶと,共有面の対角線が一致しない可能性があります. したがって,局所的な準正則性と,大域的な適合性・接続規則は別問題です.

7.sliver型四面体では何が壊れるか

次の四面体を考えます. \[ S_\eta =\operatorname{conv}\left\{ (0,0,0)^{\top}, (1,0,0)^{\top}, (0,1,0)^{\top}, \left(\frac12,\frac12,\eta\right)^{\top} \right\}, \qquad 0\lt\eta\le\frac12. \] 四本の頂点はほぼ同一平面上にあり, \[ |S_\eta|_3=\frac{\eta}{6}, \qquad h_{S_\eta}=\sqrt2. \] 一方,辺長はすべて \(O(1)\) であり,二本の最短辺は \[ \ell_{1}=\ell_{2} =\sqrt{\frac12+\eta^2} \] です.したがって \[ Q_{S_\eta} =\frac{(\sqrt2)^3}{\eta/6} =\frac{12\sqrt2}{\eta} \longrightarrow\infty, \] さらに \[ \frac{R_{S_\eta}}{h_{S_\eta}} =\frac{6\sqrt2\left(\frac12+\eta^2\right)}{\eta} \longrightarrow\infty. \] \(H_T\) と \(R_T\) は同値なので,\(H_{S_\eta}/h_{S_\eta}\) も発散します.

細長さだけを見てもsliverは検出できない

この例では,すべての辺長が互いに同程度であるにもかかわらず, 体積だけが0へ近づきます.したがって,三次元では辺の最大最小比だけでなく, 体積を含む \(Q_T\),\(R_T/h_T\),\(H_T/h_T\) を確認する必要があります.

8.三次元layer-adapted meshから何が保証されるか

8.1 構造化Kuhn型分割から分かること

  • face layerやedge layerでshape regularityが失われても,maximum-angle conditionは一様に保てること,
  • \(H_T/h_T\) に依存する方向別補間評価を適用できる幾何学的基盤があること,
  • 異方性Raviart–Thomas補間などへ接続する際,層パラメータに依存しない幾何定数を期待できること.

8.2 この条件だけでは分からないこと

  • 三次元layer problemに対するparameter-uniformな最終誤差次数,
  • 四面体の向きと拡散テンソルから決まるDMP・M-matrix条件,
  • maximum-norm解析に必要な離散Green関数とpatch connectivity,
  • Nédélec要素に必要なedge orientation,可換性,discrete compactness,
  • 線形方程式のcondition numberと前処理の性能.

したがって \[ \boxed{ \text{準正則な四面体分割} \neq \text{すべての離散的性質が良好な分割} } \] です.

9.実際のメッシュで確認する量

三次元layer-adapted meshを生成したら,各四面体 \(T\) について少なくとも 次を記録するとよいでしょう.

  1. 六本の辺長と直径 \(h_T\),
  2. 体積 \(|T|_3\),
  3. shape indicator \(Q_T=h_T^3/|T|_3\),
  4. semi-regularity certificate \(R_T/h_T=\ell_{T,1}\ell_{T,2}h_T/|T|_3\),
  5. 必要に応じてType 1/Type 2の分類と \(H_T/h_T\),
  6. face layer,edge layer,corner layer,遷移領域ごとの最大値,
  7. 隣接セル間の面対角線と四面体orientationの整合性.

特に,メッシュ族 \(\mathcal T_{N,\varepsilon}\) では \[ \max_{T\in\mathcal T_{N,\varepsilon}}Q_T, \qquad \max_{T\in\mathcal T_{N,\varepsilon}}\frac{R_T}{h_T} \] を,\(N\) と \(\varepsilon\) の両方に対して追跡する必要があります.

まとめ

辺長 \(a\le b\le c\) の直方体をKuhn型に6四面体分割すると,各四面体で \[ \frac{R_T}{h_T} =6\frac{\sqrt{a^2+b^2+c^2}}{c} \le6\sqrt3 \] です.したがって \(H_T/h_T\) も一様有界であり, 直方体のアスペクト比に依存せず準正則です.

一方, \[ Q_T =6\frac{(a^2+b^2+c^2)^{3/2}}{abc} \] は,face layerで \(O(\varepsilon^{-1})\),edge layerで \(O(\varepsilon^{-2})\) となり得ます.これに対し,三方向が同程度に縮小する corner layerでは正則性を保てます.

ただし,この結論は構造化された四面体分割に対するものです. sliver型四面体が混入すると,辺長比が穏やかでも体積が消失し, \(H_T/h_T\) が発散します.三次元では,直方体の格子幅だけでなく, 実際に生成された各四面体の接続と体積を検査しなければなりません.

次回は,本連載で調べた幾何条件から,補間誤差評価,Raviart–Thomas補間, 離散Sobolev不等式,DMP,\(L^\infty\)解析へ何が引き継げ, どこから別の仮定が必要になるのかを整理します.

参考文献

本記事の基礎資料

  1. H. Ishizaka, Interpolation error analysis using a new geometric parameter, research note, 23 May 2026.特に四面体の標準位置,two-step affine mapping, semi-regularity,good/bad elementsを参照.
  2. H. Ishizaka, K. Kobayashi, R. Suzuki and T. Tsuchiya, “A new geometric condition equivalent to the maximum angle condition for tetrahedrons,” Computers & Mathematics with Applications, 99, 323–328 (2021). DOI.

異方性補間理論

  1. H. Ishizaka, K. Kobayashi and T. Tsuchiya, “General theory of interpolation error estimates on anisotropic meshes,” Japan Journal of Industrial and Applied Mathematics, 38, 163–191 (2021). DOI.
  2. H. Ishizaka, “Anisotropic Raviart–Thomas interpolation error estimates using a new geometric parameter,” Calcolo, 59:50 (2022). DOI.
  3. H. Ishizaka, K. Kobayashi and T. Tsuchiya, “Anisotropic interpolation error estimates using a new geometric parameter,” Japan Journal of Industrial and Applied Mathematics, 40, 475–512 (2023). DOI.
  4. T. Apel, Anisotropic Finite Elements: Local Estimates and Applications, Advances in Numerical Mathematics, B. G. Teubner, 1999.

関連ページ: 第2回:正則性と準正則性を角度を使わずに表す, 第10回:代表的なlayer-adapted meshの幾何条件を比較する, Publications, History of Geometric Conditions in FEM, Blog一覧

ページの先頭へ