Shishkin meshは正則か,準正則か
異方性有限要素法の幾何学的基礎 第7回
Revised
はじめに――Shishkin meshの正則性・準正則性をどう判定するか
第6回では,辺長 \(h_x,h_y\) の長方形を対角線で二分した直角三角形について, \[ Q_T =2\left(\frac{h_x}{h_y}+\frac{h_y}{h_x}\right), \qquad \frac{H_T}{h_T}=2 \] となることを示しました.今回は,この局所公式をShishkin meshへ適用します.
Shishkin meshは,境界層の近くとその外側でメッシュ幅を切り替える piecewise-uniformなlayer-adapted meshです.見た目には細長い要素を含みますが, 「正則か,非正則か」という答えは,何を固定し,どのパラメータに関して 一様性を要求するかによって変わります.
本記事では,筆者の研究ノート第9節で用いられている二次元Shishkin mesh [1]を直接の出発点とします.そこでは \(\delta=1/128\) を固定し,\(N=32,64,128\) に対して幾何量が計算され, この数値系列がshape-regularであることが確認されています. 本記事では,その表の値を第6回の公式から再現した後, \(\delta\) も変化させる二重パラメータ族では何が起こるかを区別します.
- 各長方形セルを対角線で二分する限り,すべての要素で \(H_T/h_T=2\) です.
- 固定した \(\delta>0\) に対しては,通常の上限制御を含むShishkin mesh族は \(N\) に関して正則です.
- 正則性定数は \(\delta\) に依存し,\(\delta\to0\) に対して一様ではありません.
- したがって二重パラメータ族 \(\{\mathcal T_{N,\delta}\}\) は,一般に「準正則だが,\(\delta\) に一様な意味では非正則」です.
- 「Shishkin meshは正則である」とだけ述べるのではなく,固定 \(\delta\) かparameter-uniformかを明記する必要があります.
- 遷移点の係数は普遍定数ではなく,有限要素次数と目標とする層誤差評価に応じて選ぶ必要があります.
1.添付資料のShishkin mesh
計算領域を単位正方形 \[ \Omega=(0,1)^2 \] とし,\(N\in\mathbb N\) を偶数とします.研究ノートでは,格子点を \[ (x_i,y_j)^{\top}, \qquad 0\le i,j\le N \] として,\(x\) 方向を一様に \[ x_i=\frac{i}{N} \] と分割します [1].
\(y\) 方向には遷移点 \[ \tau=2\delta |\ln N| \] を置き,研究ノートの数値例では \[ \delta=\frac1{128} \] としています.格子点は \[ y_j= \begin{cases} \displaystyle \frac{2\tau}{N}j, & 0\le j\le N/2, \\[6pt] \displaystyle \tau+\frac{2(1-\tau)}{N} \left(j-\frac{N}{2}\right), & N/2\lt j\le N \end{cases} \] です.したがって,\([0,\tau]\) と \([\tau,1]\) をそれぞれ \(N/2\) 等分します.
本記事の \[ \tau=2\delta |\ln N| \] という係数2は,一次有限要素を想定した代表的な選択です. より一般には,遷移点を \[ \tau_{N,\delta} =\min\left\{\frac12,\,\sigma\delta\ln N\right\} \] と書き,係数 \(\sigma\) を有限要素の多項式次数,層の減衰率, および証明したい誤差評価に応じて定めます. よく用いられる次数依存の選択の一つは \[ \sigma=k+1 \] です.ここで \(k\) は有限要素の多項式次数です.したがって,一次要素では \(k=1\) なので \(\sigma=2\) となります.
この係数は単なる記号上の違いではありません.係数を大きくするとfine regionが広がり, 層をより広い範囲で細かく解像する一方,自由度の配分と局所アスペクト比が変わります. 逆に係数が小さすぎると,層の外側への減衰を十分に捉えられず, parameter-uniformな誤差評価の前提を満たさない可能性があります. したがって,例えば一次要素に係数4を採用する場合には, 標準的な \(k+1\) という選択とは異なるため,その理由を明記すべきです.
以下の幾何計算自体は,係数2に固有ではありません. 一般の \(\sigma\) に対して \(\tau=\sigma\delta\ln N\) と置き換えれば, 同じ公式がそのまま使えます.本記事では,添付研究ノートの一次要素の数値例に合わせて \(\sigma=2\) を用います.
添付資料の計算範囲では \(\tau\lt 1/2\) なので,上の式をそのまま用いることができます. 無限の \(N\)-系列を一般に定義するときには,通常, \[ \tau_{N,\delta} =\min\left\{\frac12,\,2\delta\ln N\right\} \] のように遷移点へ上限を設けます.以下では,まず添付資料の \(\tau\lt 1/2\) の場合を計算し, その後に上限を含む族の一様性を説明します.
2.二種類の局所メッシュ幅
\(x\) 方向の幅は全領域で \[ h_x=\frac1N \] です.一方,\(y\) 方向の幅は二種類あります.境界層側の細分領域では \[ h_y^{\mathrm{f}} =\frac{2\tau}{N}, \] 外側の粗い領域では \[ h_y^{\mathrm{c}} =\frac{2(1-\tau)}{N} \] です.ここで上付きの \(\mathrm f\) と \(\mathrm c\) はfine regionとcoarse regionを表します.
遷移点の上下で幅は不連続に切り替わります.これがShishkin meshの piecewise-uniformな構造です.Bakhvalov meshでは,次回見るように, この切替をより滑らかなgradingで置き換えます.
図では分かりやすさのため格子線の本数を減らしています.実際には,各長方形セルを いずれかの対角線で二分して三角形メッシュを作ります.
3.fine regionの幾何量
fine regionの長方形セルは \[ h_x=\frac1N, \qquad h_y^{\mathrm f}=\frac{2\tau}{N} \] を持ちます.第6回の公式を使うと,各三角形について \[ \frac{H_T}{h_T}=2 \] です.正則性指標は \[ Q_T^{\mathrm f} =2\left( \frac{h_x}{h_y^{\mathrm f}} +\frac{h_y^{\mathrm f}}{h_x} \right) \] なので, \[ \boxed{ Q_T^{\mathrm f} =\frac1\tau+4\tau } \] となります.
特に \(\tau\ll1\) では \[ Q_T^{\mathrm f}\sim\frac1\tau \] です.細い層領域の厚さが小さくなるほど,fine regionの三角形は shape regularityの観点では悪化します.一方,\(H_T/h_T=2\) は全く変化しません.
4.coarse regionの幾何量
coarse regionでは \[ h_x=\frac1N, \qquad h_y^{\mathrm c}=\frac{2(1-\tau)}{N} \] なので, \[ \frac{H_T}{h_T}=2 \] かつ \[ \boxed{ Q_T^{\mathrm c} =\frac1{1-\tau}+4(1-\tau) } \] です.
\(0\lt\tau\le1/2\) なら \(1-\tau\in[1/2,1)\) であるため, \(Q_T^{\mathrm c}\) は一様に有界です.したがって, Shishkin meshのshape regularityを悪化させる可能性があるのは, 主にfine regionの細長い要素です.
5.メッシュ全体の判定式
メッシュ全体の最悪値は \[ Q_{N,\delta} =\max\left\{ \frac1\tau+4\tau, \frac1{1-\tau}+4(1-\tau) \right\} \] です.一方,すべての要素で \[ A_{N,\delta} :=\max_{T\in\mathcal T_{N,\delta}}\frac{H_T}{h_T} =2 \] となります.
したがって,この三角形分割では \[ \boxed{ \text{semi-regularityは }N,\delta\text{ に依存せず成立する} } \] ことが直ちに分かります.これはmaximum-angle conditionが parameter-uniformに保たれることを意味します.
これに対してshape regularityは,\(Q_{N,\delta}\) が どのパラメータに関して一様有界かを調べなければなりません.
6.添付資料の数値を再現する
研究ノートでは \[ \delta=\frac1{128}, \qquad \tau=\frac{\ln N}{64} \] として,\(N=32,64,128\) を計算しています [1]. この範囲ではfine regionの値が最大となるため, \[ Q_{N,\delta}=\frac1\tau+4\tau \] です.
| \(N\) | \(\tau=\ln(N)/64\) | \(Q_{N,\delta}\) | \(A_{N,\delta}\) |
|---|---|---|---|
| 32 | 約 \(5.415\times10^{-2}\) | 約 \(1.868\times10^{1}\) | 2 |
| 64 | 約 \(6.498\times10^{-2}\) | 約 \(1.565\times10^{1}\) | 2 |
| 128 | 約 \(7.581\times10^{-2}\) | 約 \(1.349\times10^{1}\) | 2 |
これらは研究ノートのTable 10に示された値と一致します. 同表ではstandard meshとこのShishkin meshがshape-regular, 別のanisotropic meshとgraded meshが非shape-regularと判定されています [1].
ここで重要なのは,\(Q_{N,\delta}\) が約13から19という比較的大きな値でも, \(N\) に対する一様上界が存在すれば,固定した \(\delta\) のメッシュ族としては正則だという点です. shape regularityは「正三角形に近いこと」ではなく,メッシュ族の最悪形状が 細分化とともに無限に悪化しないことを要求します.
7.固定した \(\delta\) では正則
一般的な上限制御 \[ \tau_{N,\delta} =\min\left\{\frac12,2\delta\ln N\right\} \] を用いるとします.\(\delta>0\) を固定すれば,\(N\) が大きくなった後は \(\tau_{N,\delta}=1/2\) となり,\(y\) 方向も一様幅 \(1/N\) になります.
それ以前でも,固定した \(\delta\) に対して \[ \tau_{N,\delta}\ge 2\delta\ln 2>0 \] なので,\(N\ge2\) の範囲で \[ Q_{N,\delta} \le C(\delta)\lt\infty \] とできます.したがって \[ \boxed{ \delta>0\text{ を固定すれば,Shishkin mesh族は }N\text{ に関して正則} } \] です.もちろん,正則性定数 \(C(\delta)\) は \(\delta\) に依存します.
8.\(\delta\to0\) に対しては正則でない
特異摂動問題で本当に重要なのは,\(N\) だけでなく, 層厚を表す \(\delta\) がゼロへ近づいても評価定数が悪化しないかという問題です. \(2\delta\ln N\lt1/2\) の領域では \[ \tau=2\delta\ln N \] なので,fine regionの正則性指標は \[ Q_T^{\mathrm f} =\frac{1}{2\delta\ln N}+8\delta\ln N \] です.固定した \(N\) に対して \(\delta\to0\) とすれば \[ Q_T^{\mathrm f}\to\infty \] となります.
したがって,二重パラメータ族 \[ \left\{\mathcal T_{N,\delta} \right\}_{N,\delta} \] を考え,\(N\) と \(\delta\) の双方に独立なshape-regularity定数を要求すると, その条件は成立しません.一方で \[ \frac{H_T}{h_T}=2 \] は保たれるため, \[ \boxed{ \text{Shishkin meshはparameter-uniformには準正則だが非正則} } \] と分類できます.
- 「固定した \(\delta\) に対して,Shishkin meshはshape regularである」.
- 「\(\delta\to0\) まで一様に見ると,shape regularityは失われるがsemi-regularityは保たれる」.
両者は矛盾しません.一様性を要求するパラメータが異なります.
9.quasi-uniformityとの関係
第5回で導入したsize-quasi-uniformityも確認しておきます. fine regionとcoarse regionの三角形直径は,それぞれ \[ h_T^{\mathrm f} =\frac1N\sqrt{1+4\tau^2}, \qquad h_T^{\mathrm c} =\frac1N\sqrt{1+4(1-\tau)^2} \] です.\(0\lt\tau\le1/2\) なら \[ 1\le \frac{h_T^{\mathrm c}}{h_T^{\mathrm f}} \le\sqrt5 \] なので,要素直径だけを比較する意味では,メッシュは \(N,\delta\) に一様に size-quasi-uniformです.
しかし,\(\delta\to0\) ではfine regionの縦横比が発散し,shape regularityは失われます. したがってこの例は, \[ \boxed{ \text{要素直径がほぼ一様でも,要素形状はparameter-uniformに正則とは限らない} } \] ことを示します.quasi-uniformityとshape regularityを分ける必要がある理由が, Shishkin meshには明確に現れます.
10.補間解析では何が得られるか
筆者らの異方性補間理論では,方向別長さを残した評価を用いることで, 大きなアスペクト比をshape-regularity定数へ押し込めずに扱います [2]–[4]. Shishkin meshのfine regionでは,\(x\) 方向と \(y\) 方向の幅を \[ h_x=\frac1N, \qquad h_y^{\mathrm f}=\frac{4\delta\ln N}{N} \] として,解の方向別微分と組み合わせることが重要です.
また,\(H_T/h_T=2\) がparameter-uniformに保たれるため, semi-regularityを仮定するCR,RT,Morley,WOPSIP,Nitsche, 離散Sobolev型の解析へ接続できます.筆者のWOPSIPおよびhybrid WOPSIP論文では, Shishkin meshを含む異方性メッシュ上の数値実験が行われています [5],[6].
ただし,semi-regularityだけで境界層問題のparameter-uniformな誤差評価が完成するわけではありません. 解の層構造,方向別微分の大きさ,遷移点の選択,局所補間誤差の総和を組み合わせる必要があります. 幾何条件は必要な基盤ですが,問題依存の層解析を置き換えるものではありません.
11.DMPや数値振動までは保証しない
Shishkin meshが準正則であることは,maximum-angle conditionと 異方性補間・安定性の幾何条件を満たすことを意味します.しかし, 次の性質は自動的には保証されません.
- 離散最大値原理,
- 移流支配問題における無振動性,
- 拡散テンソルに対するmetric-angle条件,
- maximum-norm誤差評価,
- 対角線方向やpatch connectivityに依存する大域的性質.
実際,筆者のStokes計算ではShishkin meshを用いても数値振動が完全には消えない例が報告されています [5].これは,layer resolutionと単調性・安定化が別問題であることを示します.
12.Shishkin meshという名前だけでは判定できない
「Shishkin meshは正則か」という問いに答えるには,少なくとも次を明記する必要があります.
- 遷移点 \(\tau\) の式と上限,
- 分割数 \(N\) を各領域へどう配分するか,
- どの座標方向に層を置くか,
- 長方形セルをどのように三角形分割するか,
- 固定するパラメータと,一様性を要求するパラメータ,
- shape regularity,semi-regularity,quasi-uniformityのどれを判定するか.
同じ「Shishkin mesh」という名称でも,三角形の接続方法を変えれば \(H_T/h_T\) が2ではない構成もあり得ます.したがって,メッシュ名ではなく, 座標式と単体分割から幾何量を計算することが必要です.
まとめ
添付資料のShishkin meshでは,\(x\) 方向幅が \(1/N\), \(y\) 方向幅が \[ \frac{2\tau}{N}, \qquad \frac{2(1-\tau)}{N} \] の二種類です.長方形を対角線で二分すると,すべての三角形で \[ \frac{H_T}{h_T}=2 \] となります.
正則性指標は \[ Q_T^{\mathrm f}=\frac1\tau+4\tau, \qquad Q_T^{\mathrm c}=\frac1{1-\tau}+4(1-\tau) \] です.固定した \(\delta\) に対しては \(N\) に関する一様上界が得られるため, Shishkin meshはshape regularです.一方,\(\delta\to0\) まで一様に考えると \(Q_T^{\mathrm f}\to\infty\) となり,shape regularityは失われます.
したがって最も正確な結論は,
次回は,区分的一様なShishkin meshと対照的に, 遷移領域を滑らかな写像で生成するBakhvalov meshを取り上げます.
参考文献
本記事の直接の基礎資料
- H. Ishizaka, Interpolation error analysis using a new geometric parameter, research note, 23 May 2026. 特に第9.1節のShishkin格子点,第9.2節のTable 10と幾何条件の判定を参照.
筆者の異方性補間理論
- 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.
筆者のShishkin meshを用いた数値計算
- H. Ishizaka, “Anisotropic weakly over-penalised symmetric interior penalty method for the Stokes equation,” Journal of Scientific Computing, 100:53 (2024). DOI.
- H. Ishizaka, “Hybrid weakly over-penalised symmetric interior penalty method on anisotropic meshes,” Calcolo, 61:45 (2024). DOI.
layer-adapted meshの一般的背景
- T. Linß, Layer-Adapted Meshes for Reaction-Convection-Diffusion Problems, Lecture Notes in Mathematics 1985, Springer, 2010. DOI.
関連ページ: 第1回:有限要素法ではなぜメッシュの幾何条件が必要なのか, 第2回:正則性と準正則性を角度を使わずに表す, 第3回:異方性メッシュの二つの現れ方, 第4回:相似縮小された細長い要素は非正則なのか, 第5回:graded mesh,quasi-uniformity,shape regularityの違い, 第6回:長方形の三角形分割を\(Q_T\)と\(H_T/h_T\)で調べる, Publications, History of Geometric Conditions in FEM, Blog一覧
