異方性メッシュの二つの現れ方:相似縮小とgraded mesh
異方性有限要素法の幾何学的基礎 第3回
New
はじめに
第2回では,正則性を測る \[ Q_T:=\frac{h_T^d}{|T|_d} \] と,準正則性を測る \[ A_T:=\frac{H_T}{h_T} =\frac{\prod_{i=1}^{d}h_i}{|T|_d} \] を導入しました.今回は,これらの量がメッシュ細分化の中でどのように変化するかを考えます.
異方性メッシュでは,「要素が細長い」という一時点の形だけでなく, 細長さが細分化後も固定されるのか,それとも細分化や位置に応じて強くなるのかを 区別する必要があります.本連載では,その典型的な現れ方を次の二つに分けます.
- 固定された異方的形状を縮小する相似縮小型,
- 場所,細分化レベル,または問題の小さいパラメータに応じて局所幅を変えるgraded mesh型.
- 相似縮小では,アスペクト比だけでなく,無次元量 \(Q_T\) と \(H_T/h_T\) も変化しません.
- 固定された非常に細長い要素でも,一つの固定メッシュ族としては正則になり得ます.
- graded meshは「要素サイズが場所によって異なる」という概念であり,必ずしも異方的ではありません.
- 方向別細分化率が異なるgraded meshでは,\(Q_T\) が増大しても \(H_T/h_T\) が有界に保たれる場合があります.
- 正則性を論じるときは,細分化レベルだけでなく,特異摂動パラメータなど,どの変数に関する一様性かを明示する必要があります.
1.「二種類」は排他的なメッシュ分類ではない
最初に注意しておきたいのは,相似縮小とgraded meshが,すべてのメッシュを二分する 排他的な分類ではないことです.ここで区別するのは,異方性がメッシュ族の中でどう変化するかです.
相似縮小は,要素の形状変化に注目した概念です.一方,gradingは,領域内の位置や問題の特徴に応じて 局所メッシュ幅を変える概念です.したがって,相似な要素だけで構成されたgraded meshも作れますし, graded meshの一部に,細分化とともにますます細長くなる要素を入れることもできます.
この違いを明確にするため,本記事では次の三つを別々に観察します.
- 縮尺:要素全体がどれだけ小さいか,
- 形状:方向別辺長の比がどの程度か,
- 空間分布:要素サイズが領域内でどのように変化するか.
「細かい」「非一様」「細長い」は,似た言葉に見えますが,同じ性質ではありません.
2.相似縮小では無次元幾何量が保存される
固定された非退化単体 \(\widehat T\subset\mathbb R^d\) を取り, \[ T_\ell=x_\ell+s_\ell R_\ell\widehat T, \qquad s_\ell>0, \qquad s_\ell\to0 \] とします.ここで \(x_\ell\) は平行移動,\(R_\ell\) は回転または鏡映です. このとき \(T_\ell\) は,\(\widehat T\) と同じ形を保ったまま縮小されます.
相似変換によって,直径,標準辺長,面積・体積はそれぞれ \[ h_{T_\ell}=s_\ell h_{\widehat T}, \qquad h_{i,\ell}=s_\ell\widehat h_i, \qquad |T_\ell|_d=s_\ell^d|\widehat T|_d \] と変化します.したがって, \[ Q_{T_\ell} =\frac{(s_\ell h_{\widehat T})^d}{s_\ell^d|\widehat T|_d} =Q_{\widehat T} \] であり,さらに \[ \frac{H_{T_\ell}}{h_{T_\ell}} =\frac{\prod_{i=1}^d(s_\ell\widehat h_i)}{s_\ell^d|\widehat T|_d} =\frac{H_{\widehat T}}{h_{\widehat T}} \] です.
つまり,相似縮小では要素直径はゼロへ近づきますが,アスペクト比,\(Q_T\), \(H_T/h_T\) はすべて固定されます.幾何学的には,縮尺だけが変化し,形状は変化しません.
3.細長い相似要素は正則か
\(\widehat T\) が非常に細長い三角形であっても,固定された一個の非退化要素である限り, \(Q_{\widehat T}\) は大きいものの有限です.したがって,相似縮小族 \(\{T_\ell\}_{\ell\ge0}\) に対しては \[ \sup_{\ell\ge0}Q_{T_\ell}=Q_{\widehat T}<\infty \] となり,この族は正則です.
これは,「細長い要素はすべて非正則である」という理解が正しくないことを示します. 正則性が要求するのは,すべての要素が正三角形や正四面体に近いことではなく, 一つのメッシュ族の中で形状劣化が際限なく進まないことです.
辺長比が \(1:\delta\) の細長い要素を固定して \(s_\ell\to0\) とするなら, 各固定 \(\delta>0\) に対するメッシュ族は正則です.しかし,さらに \(\delta\to0\) に対しても 同じ正則定数を要求すれば,\(Q_T\) は一般に発散します. したがって,「何に関して一様か」を必ず明記しなければなりません.
この点は,特異摂動問題のメッシュを扱う際に特に重要です.細分化数 \(N\) だけでなく, 境界層の厚さを決めるパラメータ \(\varepsilon\) に関する一様性も問題になるからです.
4.graded meshとは何か
graded meshでは,領域内の位置に応じて局所メッシュ幅を変えます.例えば,特異点,角,界面, 境界層の近くを細かくし,解が滑らかな領域では粗い分割を用います. 筆者らの異方性補間論文でも,一次元メッシュを生成関数によって非一様化するgraded meshが 導入例として説明されています [4].
重要なのは,gradingがまずサイズ分布の非一様性を表す概念だということです. 要素サイズが場所によって異なっても,各要素の形が一様に良ければ,そのメッシュは異方的とは限りません. このため,graded meshを次の二つに分けて考える必要があります.
4.1 等方的graded mesh
特異点に近づくにつれて要素を小さくする一方で,各要素をほぼ相似な形に保つ場合です. 領域内で \[ \min_{T\in\mathcal T_\ell}h_T \ll \max_{T\in\mathcal T_\ell}h_T \] となるためquasi-uniformではありませんが,形状比が一様に制御されていれば \[ \sup_{\ell,T}Q_T<\infty \] を満たし,shape regularityは保たれます.
したがって,gradedであることと非正則であることは同じではありません.
4.2 異方的graded mesh
境界層に垂直な方向だけを強く細分化する場合や,方向ごとに異なるgrading指数を使う場合です. このとき,方向別メッシュ幅の比が細分化とともに変化し,要素がますます細長くなることがあります.
例えば,直角三角形の二方向の辺長を \[ h_{1,\ell}=2^{-\ell}, \qquad h_{2,\ell}=2^{-2\ell} \] とすると, \[ \frac{h_{1,\ell}}{h_{2,\ell}}=2^\ell\to\infty \] です.第2回の計算から \[ Q_{T_\ell} =2\left(2^\ell+2^{-\ell}\right)\to\infty, \qquad \frac{H_{T_\ell}}{h_{T_\ell}}=2 \] となります.したがって,この要素族は正則ではありませんが,準正則です.
5.相似縮小とgraded meshを同じ表で比べる
| メッシュの現れ方 | 局所サイズの分布 | 形状比 | 典型的な幾何判定 |
|---|---|---|---|
| 固定形状の相似縮小 | 一様でも非一様でもよい | 細分化レベルに依存しない | 固定された族では \(Q_T,A_T\) とも有界 |
| 等方的graded mesh | 位置により大きく変化 | 一様に有界 | 正則だがquasi-uniformとは限らない |
| 異方的graded mesh | 位置・方向により変化 | 増大し得る | 非正則でも準正則になり得る |
| 最大角も退化するgrading | 位置・方向により変化 | 増大し,形状も崩れる | \(A_T\) も非有界となり得る |
この表から分かるように,mesh grading,quasi-uniformity,shape regularity,semi-regularityは それぞれ異なる情報を表します.一つの用語だけでメッシュの性質を言い尽くすことはできません.
6.どのパラメータに関して一様なのか
通常のメッシュ族は,細分化レベル \(\ell\) または要素数 \(N\) で添字付けされます. しかし,layer-adapted meshでは,特異摂動パラメータ \(\varepsilon\) も含めて \[ \mathcal T_{N,\varepsilon} \] と考える必要があります.
固定した \(\varepsilon>0\) に対して \[ \sup_N Q_{N,\varepsilon}<\infty \] であっても,その上界が \(\varepsilon^{-1}\) などに依存していれば, \[ \sup_{N,\varepsilon}Q_{N,\varepsilon}<\infty \] とは限りません.特異摂動問題で求めるparameter-robustな解析では,通常, \(N\) と \(\varepsilon\) の双方に関する一様性が重要です.
あるいは,\(\varepsilon=\varepsilon_N\to0\) と関係付けた一つの系列 \[ \{\mathcal T_{N,\varepsilon_N}\}_{N\ge1} \] を定め,その上で \(Q_N\) と \(A_N\) の増大率を調べることもできます. いずれの場合も,「有限個の計算値が小さい」ことと「メッシュ族で一様有界である」ことを 混同してはいけません.
研究ノート第9節では,standard mesh,Shishkin mesh,別の異方性メッシュ,graded meshを 同じ幾何量で比較しています [1].そこで固定された \(\delta=1/128\) を用いる Shishkin meshの系列はshape regularと判定される一方,別の異方性メッシュとgraded meshは shape regularityを満たさず,semi-regularityは保つ例として計算されています. この例も,メッシュ名だけでなく,具体的な生成則と固定・変動させるパラメータを確認する必要を示しています.
7.筆者の異方性補間理論との関係
筆者らの一般補間理論では,異方的な単体を,方向別伸縮を担う対角行列と, 残りの形状変形を担う正則な行列に分けて扱います [2],[3],[4]. このtwo-step affine mappingの考え方は,今回の区別とよく対応します.
- 相似縮小では,すべての方向別長さに同じ倍率が掛かります.
- 異方的gradingでは,方向ごとの倍率が異なり,その比もレベルや位置によって変化します.
- 残りの形状変形を \(H_T/h_T\) で制御することで,大きなアスペクト比と最大角の退化を区別できます.
新しい幾何パラメータを用いる局所評価では,形状劣化を隠れた定数へ押し込めず, \(h_T\) と \(H_T\) の依存性として明示できます [1],[2]. そのため,相似縮小,等方的grading,異方的gradingを同じ評価式の中で比較できます.
筆者のHWOPSIP論文でも,graded meshesとShishkin meshesが,解析で現れる異方性メッシュの 代表例として挙げられています [5].ただし,Shishkin meshなどの layer-adapted meshを幾何条件で正確に分類するには,\(N\),\(\varepsilon\),方向別メッシュ幅を 具体的に代入して確認する必要があります.これは第7回以降で行います.
8.有限要素誤差評価で何が変わるか
8.1 相似縮小型
形状が固定されているため,古典的なスケーリングで現れる幾何定数は,細分化レベルには依存しません. ただし,もとの要素が非常に細長ければ,その定数自体は大きくなり得ます.
8.2 等方的graded mesh
局所メッシュ幅 \(h_T\) は大きく変化しますが,shape regularityが保たれていれば, 局所評価を要素ごとに足し合わせる標準理論を適用できます.このとき問題となるのは主に 局所サイズの分布であり,要素形状の退化ではありません.
8.3 異方的graded mesh
一つの直径 \(h_T\) だけでは,細かくした方向と粗く残した方向を区別できません.そのため, \[ h_1,\ldots,h_d \] と方向微分を組み合わせた異方性補間評価が必要になります. さらに,\(H_T/h_T\) の有界性を確認することで,方向別伸縮を許しながら, 補間・RT安定性・非適合解析に必要なsemi-regularityを保てるかを判定します.
この区別は,Lagrange補間だけでなく,CR,RT,Morley,WOPSIP,Nitsche法, 離散Sobolev不等式へ異方性理論を展開するときの共通の出発点です [3],[7].
9.今後の記事で用いる確認手順
第4回以降では,個々の代表的メッシュを次の同じ手順で調べます.
- メッシュ族を定義する:節点列,生成関数,遷移点,分割規則を明示する.
- 変化するパラメータを特定する:細分化レベル,\(N\),\(\varepsilon\),grading指数など.
- 標準辺長を選ぶ:三角形・四面体の標準ラベルから \(h_1,\ldots,h_d\) を定める.
- 幾何量を計算する:\(h_T\),\(|T|_d\),\(Q_T\),\(H_T/h_T\) を求める.
- 最悪要素を調べる:メッシュ全体の最大値 \(Q_\ell\),\(A_\ell\) を求める.
- 一様性を判定する:どのパラメータに関して有界かを明記する.
- 解析上の意味を分ける:補間・安定性に使えることと,DMPや \(L^\infty\) 解析には追加条件が必要なことを区別する.
この手順により,メッシュ名だけから性質を推測するのではなく,幾何量を直接計算して分類できます.
10.この区別から分かること・分からないこと
10.1 分かること
- 細分化によって縮尺だけが変わるのか,形状比も変わるのか,
- 非一様性が要素サイズの分布によるのか,方向別伸縮によるのか,
- shape regularityとsemi-regularityのどちらが一様に保たれるか,
- 異方性補間評価を導入する必要があるか.
10.2 この区別だけでは分からないこと
- どのgradingが特定の特異解に対して最適か,
- Shishkin,Bakhvalov,S-type meshの収束率の違い,
- 隣接要素幅の急変が安定性や条件数へ与える影響,
- DMP,M-matrix性,maximum-norm評価を満たすか.
これらは,メッシュ生成関数,方程式の層構造,大域的な接続条件まで含めて調べる必要があります.
まとめ
相似縮小型では,固定形状を同じ倍率で縮小するため,\(Q_T\) と \(H_T/h_T\) は細分化レベルに 依存しません.したがって,非常に細長い要素でも,形状が固定されている限り,一つの固定メッシュ族としては 正則になり得ます.
一方,graded meshでは局所メッシュ幅が位置によって変化します.各要素の形状を保つ等方的gradingなら shape regularityは維持できますが,方向別細分化率を変える異方的gradingでは,アスペクト比が増大し, \(Q_T\) が非有界になることがあります.それでも \(H_T/h_T\) が有界なら,準正則性は保たれます.
したがって,異方性メッシュを説明するときは,「細長いか」だけでなく, 形状が固定されているか,位置に応じてサイズが変わるか,異方性がどのパラメータとともに強くなるかを 明記する必要があります.
次回は,固定された細長い三角形を具体的に相似縮小し,正則定数が何に依存するかを詳しく調べます.
参考文献
本連載の基礎資料
- H. Ishizaka, Interpolation error analysis using a new geometric parameter, research note, 23 May 2026. 特に第2節,第3節,第5節から第9節の等方・異方要素,幾何条件,two-step affine mapping,具体的メッシュ例を参照.
筆者の関連原著論文
- 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.
- H. Ishizaka, “Anisotropic Raviart–Thomas interpolation error estimates using a new geometric parameter,” Calcolo, 59:50 (2022). DOI.
- 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.
- H. Ishizaka, “Hybrid weakly over-penalised symmetric interior penalty method on anisotropic meshes,” Calcolo, 61:45 (2024). DOI.
- H. Ishizaka, “Morley finite element analysis for fourth-order elliptic equations under a semi-regular mesh condition,” Applications of Mathematics, 69(6), 769–805 (2024). DOI.
- H. Ishizaka, “On discrete Sobolev inequalities for nonconforming finite elements under a semiregular mesh condition,” IMA Journal of Numerical Analysis (2026). DOI.
layer-adapted meshの背景
- T. Linß, Layer-Adapted Meshes for Reaction-Convection-Diffusion Problems, Lecture Notes in Mathematics 1985, Springer, Berlin, 2010. DOI.
- T. Apel, Anisotropic Finite Elements: Local Estimates and Applications, Advances in Numerical Mathematics, B. G. Teubner, Stuttgart, 1999.
関連ページ: 第1回:有限要素法ではなぜメッシュの幾何条件が必要なのか, 第2回:正則性と準正則性を角度を使わずに表す, Publications, History of Geometric Conditions in FEM, Blog一覧
