graded mesh,quasi-uniformity,shape regularityの違い
異方性有限要素法の幾何学的基礎 第5回
New
はじめに――graded mesh,quasi-uniformity,shape regularityは別の概念
graded meshという言葉を聞くと,「要素サイズが不均一だから非正則である」, あるいは「細かい要素と粗い要素が混在するから異方性メッシュである」と考えたくなります. しかし,これらは同じ概念ではありません.
gradingは,領域内で局所メッシュサイズをどのように変化させるかを表します. quasi-uniformityは,最大要素と最小要素の大きさがメッシュ全体で一様に比較できるかを表します. shape regularityは,各要素の形状がつぶれないかを表します. したがって,graded meshはquasi-uniformでない場合が多い一方,shape regularであることは十分に可能です.
筆者らの補間論では,一次元のgraded meshをgrading functionによって定義し, 要素ごとに尺度が異なっていても,適切な指数の範囲では局所補間評価を組み立てられることを確認しています [1],[2]. 今回は,この最も単純な例を使って三つの用語を切り分けます.
- graded meshは,局所要素サイズが場所によって変化するメッシュです.
- quasi-uniformityは要素サイズの比較であり,shape regularityは要素形状の条件です.
- shape-regularだが非quasi-uniformなgraded meshは存在します.
- graded meshは,等方的にも異方的にも構成できます.
- 局所quasi-uniformityと大域quasi-uniformityも区別する必要があります.
1.三つの概念を別々に定義する
各細分化レベルのメッシュを \(\mathcal T_\ell\) とし,各要素 \(T\in\mathcal T_\ell\) の直径を \[ h_T:=\operatorname{diam}(T) \] とします.さらに \[ h_\ell:=\max_{T\in\mathcal T_\ell}h_T, \qquad \underline h_\ell:=\min_{T\in\mathcal T_\ell}h_T \] と置きます.
1.1 grading
メッシュがgradedであるとは,特異点,境界層,界面などに近づくにつれて, 局所サイズ \(h_T\) を意図的に変化させることです. これはメッシュのサイズ分布を表す概念であり,要素形状そのものを指定しません.
1.2 大域的なsize-quasi-uniformity
本記事では,要素サイズだけの条件を明確にするため, \[ U_\ell :=\frac{h_\ell}{\underline h_\ell} \] と置き, \[ \sup_{\ell\ge0}U_\ell<\infty \] をsize-quasi-uniformityと呼びます.同値に,ある \(C_{\mathrm{qu}}>0\) が存在して \[ h_\ell\le C_{\mathrm{qu}}h_T \qquad \text{for all }T\in\mathcal T_\ell \] となることです.
1.3 shape regularity
第2回で導入した \[ Q_T:=\frac{h_T^d}{|T|_d}, \qquad Q_\ell:=\max_{T\in\mathcal T_\ell}Q_T \] を使うと,shape regularityは \[ \sup_{\ell\ge0}Q_\ell<\infty \] です.こちらは各要素の形状を制御します.最大要素と最小要素のサイズ差は直接制御しません.
文献によっては,quasi-uniform meshという語にshape regularityまで含めます. 一方,shape regularityとquasi-uniformityを別条件として並べる文献もあります [3].本連載では混乱を避けるため,サイズ比較だけを size-quasi-uniformityと呼び,shape regularityとは分けて記述します.
2.一次元のgraded mesh
区間 \(\Omega=(0,1)\) を考えます.\(N\in\mathbb N\) に対して
\[
0=x_0
一様メッシュでは
\[
x_j=\frac{j}{N}
\]
です.一方,grading function \(g:[0,1]\to[0,1]\) を用いて
\[
x_j=g\!\left(\frac{j}{N}\right)
\]
と置くと,\(x=0\) に関するgraded meshが得られます.
筆者らの論文と研究ノートでも,この形でgraded meshを導入しています
[1],[2].
代表例として
\[
g(y)=y^r,
\qquad r>1
\]
を選びます.すると
\[
x_j=\left(\frac{j}{N}\right)^r,
\qquad
h_j=\frac{(j+1)^r-j^r}{N^r}
\]
です.\(x=0\) の近くでは要素が細かく,\(x=1\) に近づくにつれて粗くなります.
3.power-graded meshはなぜ非quasi-uniformなのか
最小要素は左端の \[ h_0=\frac{1}{N^r} \] です.最大要素は右端付近にあり,平均値の定理から \[ h_{N-1} =1-\left(1-\frac1N\right)^r \sim\frac{r}{N} \qquad (N\to\infty) \] となります.したがって \[ U_N :=\frac{\max_jh_j}{\min_jh_j} \sim rN^{r-1}\to\infty \] です.つまり,\(r>1\) のpower-graded meshは大域的にはsize-quasi-uniformではありません.
しかし,一次元では各要素が区間であり,\(Q_{I_j}=h_j/|I_j|_1=1\) なので,形状の退化はありません. したがってこの例は, \[ \boxed{ \text{shape regularityとquasi-uniformityは別の条件である} } \] ことを最も単純に示します.
筆者らの一次元補間評価では,\(p=q\) の場合,要素ごとに尺度が異なっていても 最適次数の局所評価が可能です [1],[2]. これは,補間解析に大域的quasi-uniformityが常に必要なわけではないことを示しています.
4.局所quasi-uniformityと大域quasi-uniformity
graded meshでは,領域全体の最大要素と最小要素は大きく異なっていても, 隣接要素どうしのサイズ比は制御されている場合があります. 一次元では \[ U_N^{\mathrm{loc}} :=\max_{0\le j\le N-2} \max\left\{ \frac{h_{j+1}}{h_j}, \frac{h_j}{h_{j+1}} \right\} \] を局所サイズ比とします.
power gradingでは,固定した \(r>1\) に対して隣接比は \(N\) に依存せず有界です. 特に左端の最も大きな比は \[ \frac{h_1}{h_0}=2^r-1 \] です.したがって, \[ U_N\to\infty, \qquad \sup_N U_N^{\mathrm{loc}}<\infty \] が同時に起こり得ます.
これは,大域的には強くgradedであっても,局所的には滑らかにサイズが変化することを意味します. 離散不等式やpatch解析では,大域quasi-uniformityではなく局所quasi-uniformityが使われる場合があります. 一方,筆者の異方性離散Sobolev解析では,shape-regularityやquasi-uniformityに依存しない形へ 議論を組み替えることが主要な課題の一つです [3].
5.graded meshは異方性メッシュとは限らない
gradingは局所サイズの分布を指定しますが,要素の方向別形状までは指定しません. 多次元では,少なくとも次の二種類を区別できます.
5.1 等方的grading
特異点に近づくにつれて要素直径を小さくしても,各要素を有限個の相似形状から作れば, \[ \sup_\ell Q_\ell<\infty \] を保てます.この場合,メッシュは非quasi-uniformでもshape regularです. 局所サイズは強く変化しますが,要素のアスペクト比は一様に制御されています.
5.2 異方的grading
一方向のメッシュ幅を他方向より速く小さくすると,細分化とともにアスペクト比が増大します. この場合には \[ Q_\ell\to\infty \] となり得ます.ただし,第2回から第4回で見た直角三角形型の分割では \[ \sup_\ell\frac{H_T}{h_T}<\infty \] を保つことができ,準正則だが非正則なgraded meshになります.
したがって, \[ \boxed{ \text{graded}\not\Rightarrow\text{anisotropic}, \qquad \text{anisotropic}\not\Rightarrow\text{graded} } \] です.固定された細長い要素を相似縮小すれば,異方的でもgradingを伴わない場合があります.
6.四つの条件は独立に確認する
| 確認する性質 | 代表的な量 | 何を測るか |
|---|---|---|
| 大域size-quasi-uniformity | \(U_\ell=h_\ell/\underline h_\ell\) | 領域全体の最大・最小要素サイズの比 |
| 局所quasi-uniformity | 隣接要素のサイズ比 | サイズ変化が局所的に急激でないか |
| shape regularity | \(Q_T=h_T^d/|T|_d\) | 要素形状が等方的に退化しないか |
| semi-regularity | \(H_T/h_T\) | 最大角型の退化を避けつつ異方性を許せるか |
この四つは,目的に応じて別々に確認する必要があります. 特に,非quasi-uniformであるという事実だけから,shape regularityやsemi-regularityの失敗を結論してはいけません.
7.代表的なメッシュ族の位置づけ
| メッシュ族 | size-quasi-uniform | shape regular | semi-regular |
|---|---|---|---|
| 固定形状の一様相似分割 | 通常は満たす | 満たす | 満たす |
| 等方的graded mesh | 一般には満たさない | 満たし得る | 満たす |
| 直角三角形型の異方的graded mesh | 一般には満たさない | 一般には満たさない | 満たし得る |
| 最大角が退化するgraded mesh | 場合による | 満たさない | 満たさない |
「graded mesh」という名前だけでは,この表のどこに属するかは決まりません. 実際の要素構成から \(U_\ell\),\(Q_T\),\(H_T/h_T\) を計算する必要があります. 筆者の研究ノートに掲載したstandard,Shishkin,anisotropic,graded meshの数値例でも, shape-regularityを表す量とmaximum-angle型の量は異なる挙動を示します [1].
8.解析でquasi-uniformityはいつ必要になるか
局所補間誤差評価は,要素ごとに記述できるため,大域quasi-uniformityを必要としないことが多くあります. 実際,一次元では要素サイズ \(h_j\) をそのまま残して局所評価を足し合わせられます [1],[2].
一方,逆不等式,条件数評価,離散Green関数,局所patchを使う議論などでは, 最小要素サイズや隣接要素比が現れ,quasi-uniformityまたは局所quasi-uniformityが必要になる場合があります. したがって,ある定理がshape regularityだけを仮定しているのか, さらにquasi-uniformityまで仮定しているのかを確認しなければなりません.
筆者の離散Sobolev不等式では,定数がメッシュ幅だけでなく, アスペクト比や内角にもロバストになることを目標とし,semi-regularityを基礎条件として用いています [3].これは,古典的なshape-regularかつquasi-uniformな設定より広いメッシュ族を扱うためです.
9.本記事の判定手順
graded meshを見たときには,次の順で確認します.
- grading functionまたは局所メッシュ幅を明示する.
- 最大要素サイズ \(h_\ell\) と最小要素サイズ \(\underline h_\ell\) を計算する.
- 大域サイズ比 \(U_\ell\) が一様有界か調べる.
- 隣接要素のサイズ比が一様有界か調べる.
- 各要素の \(Q_T\) を計算し,shape regularityを判定する.
- 必要なら \(H_T/h_T\) を計算し,semi-regularityを判定する.
- どのパラメータに関して定数の一様性を要求するかを明記する.
特にlayer-adapted meshでは,分割数 \(N\) だけでなく特異摂動パラメータ \(\varepsilon\) に関する 一様性も問題になります.固定 \(\varepsilon\) に対する性質と,\(\varepsilon\to0\) に対するロバスト性は分けて述べます.
まとめ
graded meshは,局所メッシュサイズを場所に応じて変えるメッシュです. そのため大域的なsize-quasi-uniformityを満たさないことが多いですが, これは要素形状が悪いことを意味しません.
一次元のpower grading \[ x_j=\left(\frac{j}{N}\right)^r, \qquad r>1 \] では,最大・最小要素比が \(N^{r-1}\) のオーダーで増大するため非quasi-uniformです. 一方,隣接要素比は固定した \(r\) に対して一様有界であり,局所的には滑らかなgradingです.
多次元では,gradingと要素形状をさらに分ける必要があります. 等方的graded meshはshape regularであり得ますが,異方的graded meshではshape regularityが破れ, semi-regularityだけが残る場合があります.
次回は,長方形を対角線で三角形分割した最小モデルを使い, 辺長 \(h_x,h_y\) から \(Q_T\) と \(H_T/h_T\) を直接計算します.
参考文献
本連載の基礎資料
- H. Ishizaka, Interpolation error analysis using a new geometric parameter, research note, 23 May 2026. 特に第9節の数値メッシュ例と第16.1節の一次元graded meshを参照.
筆者の関連原著論文
- 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, “On discrete Sobolev inequalities for nonconforming finite elements under a semiregular mesh condition,” IMA Journal of Numerical Analysis (2026). DOI.
- H. Ishizaka, “Anisotropic weakly over-penalised symmetric interior penalty method for the Stokes equation,” Journal of Scientific Computing, 100:53 (2024). DOI.
一般的背景
- P. G. Ciarlet, The Finite Element Method for Elliptic Problems, North-Holland, 1978.
- T. Apel, Anisotropic Finite Elements: Local Estimates and Applications, Advances in Numerical Mathematics, B. G. Teubner, Stuttgart, 1999.
- T. Linß, Layer-Adapted Meshes for Reaction-Convection-Diffusion Problems, Lecture Notes in Mathematics 1985, Springer, 2010. DOI.
関連ページ: 第1回:有限要素法ではなぜメッシュの幾何条件が必要なのか, 第2回:正則性と準正則性を角度を使わずに表す, 第3回:異方性メッシュの二つの現れ方, 第4回:相似縮小された細長い要素は非正則なのか, Publications, History of Geometric Conditions in FEM, Blog一覧
