長方形の三角形分割を\(Q_T\)と\(H_T/h_T\)で調べる

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

はじめに

第5回では,graded mesh,quasi-uniformity,shape regularityが別の概念であることを説明しました. 今回は,二次元のlayer-adapted meshで最も基本的な局所構造を取り上げます. それは,辺長の異なる長方形を対角線で二分して得られる二つの直角三角形です.

この分割は,tensor-product型の座標線から三角形メッシュを作る際に自然に現れます. 長方形の縦横比が大きければ,得られる三角形も細長くなります. しかし,そのことだけから「悪い要素」と判断することはできません. 正則性と準正則性を別々に計算する必要があります.

本記事の計算は,筆者の研究ノートに整理された幾何パラメータと標準辺長の定義 [1],および異方性補間理論 [2]–[4]に基づく直接計算です. 研究ノート第9節では,standard mesh,Shishkin mesh,異方性メッシュ,graded meshを 同じ幾何量で比較しています.本記事は,そこで用いられる長方形セルの三角形分割を 一般の局所幅に対して計算し直すものです.

今回の結論
  • 辺長 \(h_x,h_y\) の長方形を対角線で二分すると,各三角形で \(H_T/h_T=2\) です.
  • 正則性の指標は \[ Q_T=2\left(\frac{h_x}{h_y}+\frac{h_y}{h_x}\right) \] です.
  • 縦横比が一様有界なら正則,発散するなら準正則だが非正則です.
  • 長方形の大きさや場所は \(H_T/h_T\) に影響せず,縦横比だけが \(Q_T\) を決めます.
  • 対角線の向きは局所的な \(Q_T\) と \(H_T/h_T\) を変えませんが,大域的な接続やDMPには別途注意が必要です.

1.一つの長方形セルを定義する

\(h_x>0\),\(h_y>0\) とし,長方形 \[ R =\operatorname{conv}\left\{ (0,0)^{\top}, (h_x,0)^{\top}, (h_x,h_y)^{\top}, (0,h_y)^{\top} \right\} \] を考えます.以下では説明を簡単にするため \[ h_x\ge h_y \] とします.逆の場合は \(x\) と \(y\) を入れ替えれば同じです.

左下から右上への対角線で分割すると,二つの三角形 \[ T_1 =\operatorname{conv}\left\{ (0,0)^{\top}, (h_x,0)^{\top}, (h_x,h_y)^{\top} \right\}, \] \[ T_2 =\operatorname{conv}\left\{ (0,0)^{\top}, (h_x,h_y)^{\top}, (0,h_y)^{\top} \right\} \] が得られます.両者は合同な直角三角形なので,一方だけを計算すれば十分です.

\(h_x\) \(h_y\) \((0,0)^{\top}\) \((h_x,0)^{\top}\) \((h_x,h_y)^{\top}\) \((0,h_y)^{\top}\) 対角線

上の図は局所計算の模式図です.実際のtensor-product meshでは,各セルごとに \(h_x\) と \(h_y\) が異なっていても,同じ計算を適用できます.

2.標準辺長と要素直径

三角形では,最長辺を \(p_2p_3\) とし,残りの頂点を \(p_1\) として \[ h_1=|p_1-p_2|, \qquad h_2=|p_1-p_3|, \qquad h_2\le h_1 \] となるように頂点を並べます.これは第2回で導入した標準ラベルです.

長方形から得られる直角三角形では,対角線が最長辺です.したがって \[ h_T=\sqrt{h_x^2+h_y^2} \] です.最長辺の反対側の頂点から出る二辺は長方形の二辺なので,\(h_x\ge h_y\) の下では \[ h_1=h_x, \qquad h_2=h_y \] と取れます.また,各三角形の面積は \[ |T|_2=\frac12h_xh_y \] です.

ここまでで,\(Q_T\) と \(H_T/h_T\) の計算に必要な量がすべてそろいました.

3.正則性の指標 \(Q_T\) を計算する

二次元では \[ Q_T:=\frac{h_T^2}{|T|_2} \] です.上の式を代入すると \[ \begin{aligned} Q_T &=\frac{h_x^2+h_y^2}{\frac12h_xh_y}\\ &=2\frac{h_x^2+h_y^2}{h_xh_y}\\ &=2\left(\frac{h_x}{h_y}+\frac{h_y}{h_x}\right). \end{aligned} \]

縦横比を \[ r:=\frac{h_x}{h_y}\ge1 \] と置けば \[ \boxed{Q_T=2\left(r+\frac1r\right)} \] です.したがって,\(Q_T\) はセルの絶対的な大きさではなく,縦横比 \(r\) だけで決まります.

特に,\(r=1\) の正方形では \[ Q_T=4 \] です.一方,\(r\to\infty\) なら \[ Q_T\sim2r\to\infty \] です.つまり,長方形が細長くなるにつれてshape regularityの定数は悪化します.

4.準正則性の指標 \(H_T/h_T\) を計算する

二次元の新しい幾何パラメータは \[ H_T:=\frac{h_1h_2}{|T|_2}h_T \] なので,準正則性を表す無次元量は \[ \frac{H_T}{h_T}=\frac{h_1h_2}{|T|_2} \] です [1]–[4].

今回の三角形では \(h_1=h_x\),\(h_2=h_y\),\(|T|_2=h_xh_y/2\) なので \[ \frac{H_T}{h_T} =\frac{h_xh_y}{\frac12h_xh_y} =2. \] したがって \[ \boxed{\frac{H_T}{h_T}=2} \] です.これは \(h_x\),\(h_y\),縦横比 \(r\) のいずれにも依存しません.

この結果は,細長い直角三角形では最小角がゼロに近づいても,最大角は常に \(\pi/2\) であることに対応します. 準正則性はmaximum-angle conditionと同値なので,アスペクト比がどれほど大きくても, この標準的な長方形二分割は準正則です.

5.三つのメッシュ族を区別する

同じ局所公式から,異なるメッシュ族を分類できます.

5.1 正方形を一様に細分化する場合

各セルで \(h_x=h_y=s_\ell\to0\) とすると \[ Q_T=4, \qquad \frac{H_T}{h_T}=2. \] したがって,この族は正則であり,準正則でもあります.

5.2 固定した縦横比の細長い長方形を相似縮小する場合

ある固定値 \(r_0\ge1\) に対して \[ \frac{h_{x,\ell}}{h_{y,\ell}}=r_0 \] を保ちながら両辺を縮小すると \[ Q_T=2\left(r_0+\frac1{r_0}\right), \qquad \frac{H_T}{h_T}=2. \] \(r_0\) が大きくても,固定されたメッシュ族としては両者が一様有界なので正則です. 正則性定数が大きいことと,正則性を失うことは同じではありません.

5.3 縦横比が細分化とともに増大する場合

\[ r_\ell:=\frac{h_{x,\ell}}{h_{y,\ell}}\to\infty \] なら \[ Q_T=2\left(r_\ell+\frac1{r_\ell}\right)\to\infty, \qquad \frac{H_T}{h_T}=2. \] したがって,この族は \[ \boxed{\text{準正則だが非正則}} \] です.layer-adapted meshの細長いセルで典型的に現れるのは,この状況です.

長方形セルの系列 縦横比 \(r_\ell\) \(Q_T\) \(H_T/h_T\) 分類
正方形の細分化 \(1\) \(4\) \(2\) 正則
固定縦横比の相似縮小 \(r_0\) \(2(r_0+r_0^{-1})\) \(2\) 正則
異方性が強くなる系列 \(r_\ell\to\infty\) 発散 \(2\) 準正則だが非正則

6.一般のtensor-product gridへの適用

区間分割 \[ 0=x_0

したがって,この種の三角形分割では,セル幅が位置によってどれほど変化しても 準正則定数は一様に2です.一方,shape regularityは \[ \sup_{i,j} \max\left\{ \frac{\Delta x_i}{\Delta y_j}, \frac{\Delta y_j}{\Delta x_i} \right\}<\infty \] と同値です.

重要な区別

\(\Delta x_i\) や \(\Delta y_j\) が場所によって大きく変化することは,gradingまたは非quasi-uniformityの問題です. 同じセル内で \(\Delta x_i/\Delta y_j\) が大きいことは,要素形状の異方性の問題です. 長方形二分割では,前者と後者を局所幅の式から別々に追跡できます.

7.対角線の向きは何を変えるか

長方形には二本の対角線があります.どちらで二分しても,得られる三角形の辺長は \[ h_x, \qquad h_y, \qquad \sqrt{h_x^2+h_y^2} \] なので,局所的な \(Q_T\) と \(H_T/h_T\) は同じです. したがって,正則性・準正則性の分類だけを見る限り,対角線の向きは影響しません.

しかし,大域メッシュで対角線の向きをそろえるか,交互に変えるかによって, 頂点や辺の接続,patchの形,離散作用素の係数配置は変わります. そのため,次の性質は \(Q_T\) と \(H_T/h_T\) だけでは判定できません.

  • 離散最大値原理とM-matrix性,
  • 異方性拡散に対するmetric-angle条件,
  • 離散Green関数やmaximum-norm評価,
  • 特定方向の数値拡散や解像度.

今回の計算は局所的な補間・安定性のための幾何診断です. 大域的な単調性や点wise評価には,対角線の配置を含む追加条件が必要です.

8.筆者の異方性FEM研究との関係

筆者らの一般補間理論では,異方的な方向別長さを標準辺長 \(h_i\) として取り出し, 残りの形状劣化を \(H_T/h_T\) によって測ります [2],[4]. 長方形の対角分割は,この分離が最も明瞭に見える例です.

  • \(h_x/h_y\) の増大は方向別スケールの異方性を表します.
  • \(H_T/h_T=2\) は,残りの形状変形が退化していないことを表します.
  • shape-regularityだけを使うと,\(h_x/h_y\to\infty\) の時点で一様評価を失います.
  • semi-regularityを使えば,大きなアスペクト比を許しながら補間・RT・CR関連の解析を進められます.

この考え方は,異方性RT補間 [3],CR–RT誤差解析 [5],Morley,WOPSIP,Nitsche,modified CR,離散Sobolev不等式へ展開されています. WOPSIP論文の数値実験でも,standard mesh,Shishkin mesh,異方性メッシュなどが tensor-product型の格子点から作られ,比較されています [6].

9.次回のShishkin meshにどう使うか

Shishkin meshでは,境界層領域とその外側で座標方向のメッシュ幅を切り替えます. 二次元でtensor-product gridを作り,各長方形を対角線で二分するなら, 各セルで必要なのは \[ \Delta x_i, \qquad \Delta y_j \] だけです.今回の公式を代入すれば \[ Q_{ij} =2\left( \frac{\Delta x_i}{\Delta y_j} +\frac{\Delta y_j}{\Delta x_i} \right), \qquad \frac{H_{ij}}{h_{ij}}=2 \] となります.

したがって,Shishkin meshの幾何分類では次の順に確認できます.

  1. 遷移点と各領域の局所幅を求める.
  2. 各長方形セルの縦横比を求める.
  3. その縦横比が \(N\) と特異摂動パラメータに関して一様かを調べる.
  4. \(H_T/h_T=2\) により準正則性を確認する.
  5. 固定パラメータの場合とparameter-robustな場合を分ける.

研究ノート第9節のShishkin例では,固定された \(\delta=1/128\) と \(N\) に依存する遷移点を用いた系列が数値的に調べられています [1]. 次回は,その生成式を明示して,どのパラメータに関して正則または準正則なのかを詳しく検討します.

まとめ

辺長 \(h_x,h_y\) の長方形を対角線で二分して得られる直角三角形では \[ |T|_2=\frac12h_xh_y, \qquad h_T=\sqrt{h_x^2+h_y^2} \] であり, \[ Q_T =2\left(\frac{h_x}{h_y}+\frac{h_y}{h_x}\right), \qquad \frac{H_T}{h_T}=2 \] となります.

したがって,shape regularityは長方形セルの縦横比が一様有界かどうかで決まり, semi-regularityは縦横比に依存せず常に保たれます. これは,layer-adapted meshで細長い直角三角形を用いる異方性FEM解析の基本計算です.

次回は,この局所公式をShishkin meshの二つの領域に適用し, 固定した特異摂動パラメータに対する正則性と,パラメータに一様な正則性を区別します.

参考文献

本連載の基礎資料

  1. H. Ishizaka, Interpolation error analysis using a new geometric parameter, research note, 23 May 2026. 特に第6節の幾何パラメータ,第8節のgood elements,第9節の数値計算用異方性メッシュ例を参照.

筆者の関連原著論文

  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. H. Ishizaka, K. Kobayashi and T. Tsuchiya, “Crouzeix–Raviart and Raviart–Thomas finite-element error analysis on anisotropic meshes violating the maximum-angle condition,” Japan Journal of Industrial and Applied Mathematics, 38, 645–675 (2021). DOI.
  5. H. Ishizaka, “Anisotropic weakly over-penalised symmetric interior penalty method for the Stokes equation,” Journal of Scientific Computing, 100:53 (2024). DOI.

layer-adapted meshの一般的背景

  1. T. Apel, Anisotropic Finite Elements: Local Estimates and Applications, Advances in Numerical Mathematics, B. G. Teubner, Stuttgart, 1999.
  2. 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の違い, Publications, History of Geometric Conditions in FEM, Blog一覧

ページの先頭へ