第20回:Morley要素を実装する — 4階問題と非適合有限要素法

ChatGPTで作る有限要素プログラム入門 Season 2 第8回(通算第20回)

更新履歴
  • :初版公開.
  • :数学監査を実施.clamped biharmonic problem の正則性仮定,Morley local normal orientation,Strang型誤差評価,geometryを含むerror budgetの記述を修正.さらにRannacher (1979) を踏まえ,squareで \(H^4\) regularityがあってもMorley \(P_2\) のbroken \(H^2\)-rateは一次で飽和すること,quadratic elementと \(L^2\)–\(H^4\) dualityの注意,およびcurved simply supported plateでboundary conditionをpolygonのboundary verticesのみに課すRannacher型の境界緩和空間を追記.

はじめに――4階問題では「二階微分を近似する」

Poisson問題ではenergyにgradientが現れました. biharmonic型の4階問題では,今度はHessian \[ D^2u \] がenergyの中心になります.

conforming Galerkin法をそのまま作ろうとすると, \[ V_h\subset H^2(\Omega) \] が必要になり,piecewise polynomialの一階微分までelement間で整合させる \(C^1\)-type elementが必要になります.

Morley要素はこの難しさを避け,

\[ \boxed{ \text{vertex value} + \text{edge normal-derivative mean} } \tag{1} \]

だけをweakly共有するnonconforming \(P_2\) elementです.

1.model problemはclamped biharmonic equation

まずpolygonal domain \(\Omega\subset\mathbb R^2\) 上で \[ \Delta^2u=f \qquad\text{in }\Omega, \tag{2} \] \[ u=0, \qquad \partial_nu=0 \qquad\text{on }\partial\Omega \tag{3} \] を考えます.

clamped boundary conditionに対応するenergy spaceは \[ \boxed{ V=H_0^2(\Omega). } \tag{4} \]

weak formulationは \[ \boxed{ a(u,v) = (f,v) \qquad \forall v\in H_0^2(\Omega), } \tag{5} \] ただし \[ a(u,v) = \int_\Omega D^2u:D^2v\,dx. \tag{6} \]

2.4階問題では解の滑らかさが特に重要

weak solutionが \[ u\in H_0^2(\Omega) \] に存在することと, finite-element error estimateに必要な \[ u\in H^3(\Omega) \quad\text{や}\quad u\in H^4(\Omega) \] を持つことは別問題です.

Morley \(P_2\) のbroken \(H^2\)-errorで一次収束 \[ |u-u_h|_{2,h}=O(h) \] を期待するには,典型的には少なくとも \[ \boxed{ u\in H^3(\Omega) } \tag{7} \] 程度のregularityが必要です.

clamped biharmonic problemでは,polygonの最大内角を \(\omega_{\max}\) とすると, Blum–Rannacherのregularity theoryから,少なくとも \[ \omega_{\max}<\pi, \qquad f\in H^{-1}(\Omega) \] のとき \[ u\in H^3(\Omega) \] が得られます. 従ってconvex polygonでは \(H^3\)-regularityが期待できますが, \(H^4\) はconvexityだけから自動的に従うわけではありません.

4階問題の収束率を見る前に確認すること
\[ \boxed{ \text{polynomial degree} \quad\text{だけでなく}\quad \text{solution regularity} } \]

を確認する.

2.1 角特異性の局所モデル――\(r^\lambda\Phi(\theta)\)

polygonのcorner近傍をopening angle \(\omega\) のwedge \[ \mathcal S_\omega = \left\{ (r,\theta): 0<r<r_0,\ 0<\theta<\omega \right\} \] でmodel化します. Kondrat'ev–Grisvard–Dauge型のcorner theoryでは, elliptic boundary-value problemの解は局所的に \[ u = \sum_{j,k} c_{jk}\, r^{\lambda_j} (\log r)^k \Phi_{jk}(\theta) + u_{\mathrm{reg}} \] というsingular modesとregular partに分解されます. \(\lambda_j\) はMellin transformにより得られる operator pencilのspectral valuesです.

二次元でgenuine singular mode \[ u_s=r^\lambda\Phi(\theta) \] を考えると, \[ D^m u_s \sim r^{\operatorname{Re}\lambda-m}. \] したがってinteger derivativeについて \[ \int_0^\varepsilon r^{2(\operatorname{Re}\lambda-m)} r\,dr < \infty \] となる条件は \[ m<1+\operatorname{Re}\lambda. \] fractional Sobolev scaleまで含めると,non-polynomial singular modeに対する基本thresholdは \[ \boxed{ s < 1+\operatorname{Re}\lambda. } \]

ただしこれは実際にsingular coefficientが非零であるmodeに対するthresholdです. \(\lambda\) が整数でも,そのmodeが単なるpolynomialならregularity barrierにはなりません. またrepeated root / resonanceでは \[ r^\lambda(\log r)^k \] が現れ,endpoint regularityはさらに慎重に扱う必要があります. したがって 「形式的に最小の \(\lambda\) を見つけて \(H^{1+\lambda-\varepsilon}\) と結論する」だけでは不十分 です.

2.2 Poissonなら角指数を明示できる

Poisson–Dirichlet problemでは \[ u=r^\lambda\Phi(\theta) \] を入れると \[ \Phi''+\lambda^2\Phi=0, \qquad \Phi(0)=\Phi(\omega)=0, \] 従って \[ \boxed{ \lambda_k = \frac{k\pi}{\omega}, \qquad k=1,2,\ldots } \] となります. 特にre-entrant corner \[ \omega>\pi \] では \[ \lambda_1 = \frac{\pi}{\omega} < 1, \] なのでglobal \(H^2\)-regularityを期待できないのが典型です.

2.3 Morleyのrateは「余分に何階smoothか」で決まる

Morley methodではenergyがHessianなので, \(H^2\) より何階分regularityが上にあるかが直接rateへ入ります. standardなquasi-uniform settingで \[ u\in H^{2+\alpha}(\Omega), \qquad 0<\alpha\le1 \] なら,典型的なbest-approximation scaleは \[ \boxed{ |u-I_h^M u|_{2,h} \lesssim h^\alpha |u|_{H^{2+\alpha}(\Omega)}. } \] したがって \[ \alpha=1 \] すなわち \(H^3\)-regularityがあると一次rateへ到達しますが, corner singularityによって \[ 0<\alpha<1 \] ならquasi-uniform mesh上ではその \(\alpha\) がrateの天井になります.

このときgraded meshや\(hp\)-FEMを使う理由は, corner singularityにDoFを集中させて,global regularity不足を局所mesh designで補う ことにあります. 具体的なgrading exponentはoperator,boundary condition,polynomial degree,target normに依存するため, 単一の公式を全問題へ流用してはいけません.

2.4 重調和ではboundary conditionごとにoperator pencilが変わる

biharmonic equationのgeneric separated formでは \[ \Delta^2 \bigl( r^\lambda\Phi(\theta) \bigr) = r^{\lambda-4} \left( \partial_\theta^2+(\lambda-2)^2 \right) \left( \partial_\theta^2+\lambda^2 \right) \Phi. \] 従ってgeneric \(\lambda\) では \[ \Phi(\theta) = A\sin(\lambda\theta) + B\cos(\lambda\theta) + C\sin((\lambda-2)\theta) + D\cos((\lambda-2)\theta). \]

しかしclamped, simply supported, free boundaryでは課す四本のboundary conditionsが異なり, corner spectrumも異なります. さらに \[ \lambda=0,\ 1,\ 2 \] などでは上のgeneric basis自体がdegenerateするので, generalised solutionsやlogarithmic termsを含めて別扱いが必要です.

重要な数学的注意
right-angle clamped problemについて, genericな4×4 determinantへ形式的に \(\lambda=2\) を代入し, ただちに 「\(\lambda_{\min}=2\),従って \(H^{3-\varepsilon}\)」 と結論してはいけません. \(\lambda=2\) はgeneric separated basisのdegenerate valueであり, proper operator pencil / generalised singular modesで判定する必要があります.

2.5 では,いつ \(H^4\) まで上がるのか

ここはMorley error analysisを読むうえで非常に重要です. clamped biharmonic problem \[ \Delta^2u=f, \qquad u=\partial_nu=0 \] に対し,smooth boundaryならstandard elliptic regularityにより, 十分smoothなdomainと \(f\in L^2(\Omega)\) の下で \[ \boxed{ u\in H^4(\Omega), \qquad \|u\|_{H^4(\Omega)} \le C \|f\|_{L^2(\Omega)}. } \]

polygonではcorner spectrumがregularityを制限します. Blum–Rannacherのsharp regularity analysisから, bounded polygonの最大内角 \(\omega_{\max}\) が \[ \boxed{ \omega_{\max} < 126.283696\ldots^\circ } \] を満たし, \[ f\in L^2(\Omega) \] なら \[ \boxed{ u\in H^4(\Omega). } \]

従って,例えば

domain largest angle clamped \(H^4\) theorem
equilateral triangle \(60^\circ\) applies
square / rectangle \(90^\circ\) applies
regular hexagon \(120^\circ\) applies
convex polygon with a \(135^\circ\) corner \(135^\circ\) not guaranteed by this angle criterion

したがって今回のunit squareは \[ \boxed{ 90^\circ < 126.283696\ldots^\circ } \] なので, 任意の \(f\in L^2(\Omega)\) に対するclamped biharmonic problemについて \(H^4\)-regularityが保証される範囲に入ります.

2.6 「convex」と「\(H^4\)」の間には一段ある

clamped biharmonicについてangle conditionを基準に整理すると,

\[ \boxed{ \begin{aligned} f\in H^{-1}(\Omega),\quad \omega_{\max}<180^\circ &&\Longrightarrow u\in H^3(\Omega),\\ f\in L^2(\Omega),\quad \omega_{\max}<126.283696\ldots^\circ &&\Longrightarrow u\in H^4(\Omega). \end{aligned} } \]

第一行と第二行ではright-hand sideのregularityが異なります. 特に第二行のangle thresholdは, 任意の \(f\in L^2(\Omega)\) に対して \(H^4\) をuniformに保証する十分条件 として読むべきです. \[ 126.283696\ldots^\circ \le \omega_{\max} < 180^\circ \] だからといって, 個々のsolutionが必ず \(H^4\) から外れるという意味ではありません. singular coefficientが0になるspecial dataでは, solutionがangle-based generic guaranteeよりsmoothになることがあります.

2.7 domain-wide regularity theoremとmanufactured solutionを区別する

今回のnumerical testでは \[ u(x,y) = x^2(1-x)^2y^2(1-y)^2 \] をexact solutionとして先に選び, \[ f=\Delta^2u \] を作っています. この \(u\) はpolynomialなので非常にsmoothです.

これは

\[ \boxed{ \begin{aligned} &\text{domain geometryから任意のdataに対して保証されるregularity} \\ &\qquad\text{と} \\ &\text{特定のmanufactured solutionがたまたま持つ高regularity} \end{aligned} } \]

を区別する必要があることを示しています. squareでは前者としても \(H^4\) が保証されますが, manufactured polynomialはさらにsmoothです.

2.8 \(H^4\) があってもMorleyのenergy rateが二次になるわけではない

ここはregularityとfinite-element approximation orderを混同しやすい点です. squareでは \(f\in L^2(\Omega)\) に対して \[ u\in H^4(\Omega) \] まで保証されます. しかしMorley elementはpiecewise quadratic, すなわち \[ V_h^M|_T\subset P_2(T) \] です. したがって \[ D^2v_h|_T\in P_0(T)^{2\times2} \] であり,broken \(H^2\)-energy normで見たapproximation powerは一次で飽和します. 典型的には \[ \boxed{ |u-I_h^Mu|_{2,h} \le Ch\,|u|_{H^3(\Omega)}. } \] 従って,たとえ \(u\in H^4(\Omega)\) であっても \[ \boxed{ u\in H^4(\Omega) \;\not\Longrightarrow\; |u-u_h|_{2,h}=O(h^2) \quad\text{for Morley }P_2. } \] smooth solutionに対する基本的なenergy rateは依然として \[ |u-u_h|_{2,h}=O(h) \] です.

一般に「solutionがどこまでsmoothか」と「そのsmoothnessをelementが何次まで利用できるか」は別です. 概念的には,degree \(k\) の十分良いplate approximationで \[ |u-u_h|_{H^2} \lesssim h^{\min\{k-1,\,s-2\}} |u|_{H^s} \] というscaleを考えると, Morleyでは \(k=2\) なので \[ \min\{k-1,s-2\} = \min\{1,s-2\} \le1. \] つまり \(H^4\) までsmoothでもenergy normでは一次より上へ行きません. \(H^4\) regularityをenergy convergenceの二次rateとして使いたければ, higher-order nonconforming method,\(C^0\) interior penalty methodの高次要素, あるいは \(C^1\)-conforming higher-order elementなど, より高いapproximation powerを持つmethodが必要です.

Rannacher (1979) をここでどう読むか

Rannacherの同年の詳しい論文 “On nonconforming and mixed finite element methods for plate bending problems: The linear case” は,clamped fourth-order modelに対するquadratic Morley elementを詳しく解析しています. そこではconvex polygonに対する \(H^3\)-type regularityを用いたMorley解析が展開される一方, weaker normの解析について, quadratic finite elementsでは \(L^2\)–\(H^4\) dualityを単純な形では完全には利用できないことが明示されています.

したがって \[ \boxed{ \text{more regularity} \neq \text{automatically higher energy rate} } \] であり, \(H^4\) はdual estimates,\(L^2\)-error,pointwise estimates, higher-order methodsなどで別の形で効いてくる,と理解するのが安全です.

なお,Zbl 0421.73072 の短報 “Finite Element Approximation of Simply Supported Plates and the Babuška Paradox” はsimply supported plateのgeometry / boundary-limit問題を扱う文献です. 今回のclamped Morleyのregularity・dualityの直接の参照には, 同年のRAIRO論文を使い,Babuška paradoxの議論には短報を使う,という役割分担にします.

regularity auditの要点
Morley \(P_2\) のenergy-rate \(O(h)\) には \(H^3\) で足りることが多い.
squareで \(H^4\) regularityがあっても,Morley \(P_2\) のbroken \(H^2\)-rateは一次で飽和する.
一方で \(H^4\) はdual estimates,weaker norms,higher-order methods,post-processing, consistencyの高次評価を考えるときに効いてくる.

3.\(L^2\)-errorはさらにdual regularityに依存する

smooth manufactured solutionでは \[ \|u-u_h\|_{L^2} = O(h^2) \] が観測されます. しかしこれはbroken \(H^2\)-errorの一次収束から自動的に出るわけではありません.

\(L^2\)-estimateにはdual fourth-order problemのregularityが入ります. ただし前節で述べたように,quadratic Morleyでは 「dual solutionが \(H^4\) だから標準的なdualityだけでそのregularityを全部使える」 とは限りません. Rannacher (1979) は,quadratic finite elementsでは \(L^2\)–\(H^4\) dualityを単純には完全利用できない点を明示し, Morleyのweaker-norm estimateにはより慎重な解析を用いています. したがってcorner singularityを持つdomainで

\[ \boxed{ P_2\text{だから }L^2\text{ は必ず }O(h^2) } \]

と断言してはいけません.

4.Morley elementのlocal space

triangle \[ T=\operatorname{conv}\{p_0,p_1,p_2\} \] 上で \[ \boxed{ P_T=P_2(T) } \tag{8} \] を使います.

dimensionは \[ \dim P_2(T)=6. \] 従ってlocal DoFも6個です.

5.六つの自由度

最初の三つはvertex values \[ \boxed{ m_i(v)=v(p_i), \qquad i=0,1,2. } \tag{9} \]

残りの三つは,頂点 \(p_i\) の反対edge \(E_i\) 上の normal derivative mean \[ \boxed{ m_{3+i}(v) = \frac1{|E_i|} \int_{E_i} \frac{\partial v}{\partial n_i} \,ds, \qquad i=0,1,2. } \tag{10} \]

ここで \(n_i\) はelement \(T\) から見たoutward unit normalです.

6.normal derivativeはmidpoint valueと一致するのか

\(v_h\in P_2(T)\) なら \[ \nabla v_h\in P_1(T)^2. \] 従ってstraight edge上の \[ \partial_nv_h \] は一次関数です.

そのため2次元のstraight edgeでは \[ \boxed{ \frac1{|E|} \int_E \partial_nv_h\,ds = \partial_nv_h(m_E) } \tag{11} \] が成立します.

ただし実装・写像・高次元への拡張を考えると, DoFはnormal-derivative meanとして定義しておく方が構造が明確です.

7.Babuška paradoxとの関係――同じ4階板問題だが境界条件は別

4階問題を扱うとき,別の記事で扱った Babuška paradox を無視できません.

ただし,今回のclamped problem \[ u=0, \qquad \partial_nu=0 \] と,Babuška paradoxで問題になるsimply supported plateは 同じboundary conditionではありません.

simply supported plateではenergy spaceは概略 \[ H^2(\Omega)\cap H_0^1(\Omega) \] であり,smooth curved boundaryでは自然境界条件にboundary curvatureが現れます. polygonal domain approximationがそのboundary operatorを変えてしまうと, meshを細かくしても別のlimit problemへ収束し得ます.

MorleyとBabuška paradoxを結ぶ視点
\[ \boxed{ \text{fourth-order operator} + \text{boundary conditions} + \text{geometry approximation} } \]

を一体として考える必要がある.

従って「Morley要素ならBabuška paradoxが自動的に消える」と考えてはいけません. nonconforming methodとdomain approximationの極限は別途監査する必要があります.

7.1 物理的simple supportと簡略Navierを区別する

Kirchhoff–Love isotropic plateのsimple supportは, schematically \[ \boxed{ u=0, \qquad M_{nn}=0 } \] で与えられます. 曲げモーメントはstraight Cartesian frameでは \[ M_{nn} = -D \left( \partial_{nn}u + \nu\, \partial_{\tau\tau}u \right) \] の形を取ります.

一方,解析上よく使われる \[ \boxed{ u=0, \qquad \Delta u=0 } \] はsimplified Navier conditionです. straight boundary segment上では, 十分smoothで \(u=0\) がedge全体に成立するとき, tangential second derivativeとの関係により両者が対応する設定があります. しかしcurved boundaryでは, \(u|_{\partial\Omega}=0\) をtangential directionへ二回微分したとき boundary curvatureとnormal derivativeが結合します. そのためphysical moment conditionと \(\Delta u=0\) を一般のcurved boundaryで同一視してはいけません.

Babuška paradoxの核心もここにあります. polygonal approximationではgeometryだけでなく, natural boundary operatorがどのようなlimitを持つか まで追わなければなりません. したがって 「polygon化すると必ずclampedになる」 という単純な一語でまとめるより,

\[ \boxed{ \text{geometry approximation} \quad+\quad \text{support realisation} \quad\Longrightarrow\quad \text{limit boundary problem} } \]

として監査する方が正確です.

7.2 Rannacherの回避法――境界条件をpolygonの頂点だけに課す

ここでRannacher (1979) の Finite Element Approximation of Simply Supported Plates and the Babuška Paradox が重要になります. smooth curved domain \(\Omega\) を内接するpolygonal domain \(\Omega_h\) で近似するとき, 単純に \[ V_h\subset H^2(\Omega_h)\cap H_0^1(\Omega_h) \] として \[ v_h=0 \qquad\text{on all of }\partial\Omega_h \] を課すと,curved partを持つdomainでは正しいplate energyへ収束しないことがあります.

Rannacherの考え方は, 境界条件をpolygonal boundary全体に強く課さず, 真の曲境界と一致するpolygonのcorner / boundary verticesにだけ課す ことです. 現代的には,連続レベルのrelaxed admissible spaceをschematically \[ \boxed{ \widetilde V_h = \left\{ v\in H^2(\Omega_h): v=0 \text{ on } \partial\Omega_h\cap\partial\Omega \right\} } \] と書けます. 内接polygonでは \[ \partial\Omega_h\cap\partial\Omega \] は通常polygonのboundary verticesからなるため, 有限要素では \[ \boxed{ v_h(z)=0 \qquad \forall z\in\mathcal N_h\cap\partial\Omega_h } \] だけを課す形になります.

重要なのは,これは 境界条件を弱めて別の問題を解くためではなく, restriction / nodal interpolationとcompatibleなdiscrete admissible spaceを作り, 元のcurved-domain problemへ正しく収束させるためのnonconformity だという点です. 真の解 \[ u\in H^2(\Omega)\cap H_0^1(\Omega) \] をpolygonへrestrictionした \[ u|_{\Omega_h} \] はpolygonal edge全体では一般にzeroではありません. しかしboundary vertex \(z\in\partial\Omega_h\cap\partial\Omega\) では \[ u(z)=0. \] 従ってboundary-node-only conditionなら, 真の解のrestrictionやそのinterpolantと整合します.

7.3 高次 \(H^2\)-conforming elementでもfull boundary conditionなら失敗し得る

この点は「高次要素を使えばBabuška paradoxが消える」という誤解を防ぐために重要です. 例えばArgyris elementでは \[ S_h^{5,1} = \left\{ v_h\in C^1(\Omega_h): v_h|_T\in P_5(T) \right\} \] という高次 \(H^2\)-conforming spaceを使えます. しかし \[ V_{h,\mathrm{full}}^{\mathrm{Arg}} = S_h^{5,1} \cap H_0^1(\Omega_h) \] としてpolygonal boundary全体に \(v_h=0\) を課すと, curved boundaryを持つ場合には正しいvariational limitへの収束が保証されません.

一方,boundary conditionをverticesだけに減らした \[ \boxed{ V_{h,\mathrm{nodal}}^{\mathrm{Arg}} = \left\{ v_h\in S_h^{5,1}: v_h(z)=0 \quad \forall z\in\mathcal N_h\cap\partial\Omega_h \right\} } \] なら,適切なinterpolation compatibilityの下で正しいcurved-domain plate problemへ収束できます. したがって \[ \boxed{ \text{high-order approximation} \quad\text{と}\quad \text{geometry--boundary consistency} } \] は別々に設計しなければなりません.

Rannacherから読み取る原則
高いpolynomial degreeや \(H^4\)-regularityがあっても, boundary conditionを誤ったgeometry上でfullに実現すれば, 正しいlimit problemへ収束するとは限らない.
曲領域のsimply supported plateでは, finite-element spaceそのものだけでなく,boundary conditionをどのDoFに課すか まで有限要素法の設計に含める.

7.4 Morleyとの違い――低次nonconforming性と境界nonconforming性を分ける

Morley elementの \[ V_h^M\not\subset H^2(\Omega_h) \] というnonconformityと, Rannacher型の \[ v_h=0 \quad\text{only at boundary vertices} \] というboundary-condition nonconformityは,同じものではありません. 前者はelement間の \(H^2\)-conformityを緩和する設計であり, 後者はcurved-domain limitとcompatibleにするためboundary conditionのrealisationを緩和する設計です.

したがって4階問題では \[ \boxed{ \begin{aligned} &\text{polynomial approximation order},\\ &\text{interelement conformity},\\ &\text{boundary-condition conformity},\\ &\text{domain geometry} \end{aligned} } \] を別々に監査する必要があります.

8.reference basisをそのままscalar pullbackしてはいけない

Morley elementではnormal derivativeがDoFに入るため, P1やCRのようにreference polynomialを単純compositionするだけでは physical DoFの変換を見失いやすくなります.

特にanisotropic triangleではnormal vectorの変換とedge scaleが関係します.

今回の実装では事故を避けるため, physical triangle上で6×6 DoF matrixを直接作り,local basisを生成します.

9.physical triangle上でMorley basisを作る

polynomial basisを \[ \boldsymbol m(x,y) = (1,x,y,x^2,xy,y^2) \tag{12} \] とします.

DoF matrix \[ D_{ij} = m_i(\boldsymbol m_j) \tag{13} \] を作り, \[ \boxed{ C=D^{-1} } \tag{14} \] とすれば,local Morley basisは \[ \phi_k(x,y) = \sum_{j=0}^{5} C_{jk}\boldsymbol m_j(x,y) \tag{15} \] です.

10.Pythonでlocal basisを生成する

def monomials(x, y):
    return np.array([
        1.0,
        x,
        y,
        x*x,
        x*y,
        y*y
    ])


def grad_monomials(x, y):
    return np.array([
        [0.0, 1.0, 0.0, 2.0*x, y, 0.0],
        [0.0, 0.0, 1.0, 0.0, x, 2.0*y]
    ])


local_edges = [
    (1, 2),
    (2, 0),
    (0, 1)
]


def outward_unit_normal(P, a, b, tol=1.0e-14):
    """
    Outward unit normal of edge (a,b), independent of
    clockwise/counter-clockwise ordering of the triangle.
    """
    pa = P[a]
    pb = P[b]
    edge = pb - pa
    edge_length = np.linalg.norm(edge)

    if edge_length <= tol:
        raise ValueError("Degenerate edge in triangle.")

    # Start with one of the two unit normals to the edge.
    n = np.array([edge[1], -edge[0]]) / edge_length

    # For vertices 0,1,2, the vertex opposite edge (a,b) is 3-a-b.
    c = 3 - a - b
    midpoint = 0.5 * (pa + pb)
    inward_test = np.dot(n, P[c] - midpoint)

    if abs(inward_test) <= tol:
        raise ValueError(
            "Degenerate triangle: the three vertices are collinear."
        )

    # If n points towards the opposite vertex, it is inward.
    if inward_test > 0.0:
        n = -n

    return n


def morley_coefficients(P):
    P = np.asarray(P, dtype=float)

    if P.shape != (3, 2):
        raise ValueError("P must have shape (3,2).")

    D = np.zeros((6, 6))

    # vertex values
    for i in range(3):
        D[i, :] = monomials(*P[i])

    # edge mean normal derivatives
    # for a quadratic polynomial this equals
    # the midpoint value on a straight edge
    for le, (a, b) in enumerate(local_edges):
        pa = P[a]
        pb = P[b]

        midpoint = 0.5 * (pa + pb)
        n_out = outward_unit_normal(P, a, b)

        D[3 + le, :] = (
            n_out
            @ grad_monomials(*midpoint)
        )

    return np.linalg.inv(D)

この実装ではtriangleの頂点がclockwise / counter-clockwiseのどちらに並んでいても, 反対頂点との内積でnormalの向きを判定してoutward unit normalを選びます. またzero-length edgeやcollinear verticesも例外として検出します.

11.最初のunit testはDoF Kronecker property

生成したbasisについて \[ \boxed{ m_i(\phi_j)=\delta_{ij} } \tag{16} \] を必ず確認します.

これは \[ DC=I_6 \] を数値的に監査するだけです.

AIが生成したclosed-form basisを目視で信用するより, 有限要素を定義している六つのDoFを直接testする方が安全です.

12.Morley basisのHessianはelementwise constant

\[ \phi_i\in P_2(T) \] なので \[ D^2\phi_i \] はconstant matrixです.

従ってlocal stiffness matrixは \[ \boxed{ K_{ij}^{(T)} = |T| \left( D^2\phi_j:D^2\phi_i \right). } \tag{17} \]

volume stiffness integralにはquadratureさえ必要ありません.

13.Morley interpolationにはHessian平均のidentityがある

local Morley interpolation \(I_T^Mu\) は六つのDoFを再現するように定義します.

このとき十分regularな \(u\) に対し, 各Hessian componentについて \[ \boxed{ \frac{\partial^2}{\partial x_j\partial x_k} I_T^Mu = \Pi_T^0 \left( \frac{\partial^2u}{\partial x_j\partial x_k} \right). } \tag{18} \]

つまりcompactに \[ \boxed{ D^2I_T^Mu = \Pi_T^0D^2u. } \tag{19} \]

第13回のCR interpolation \[ \nabla I_T^{CR}u = \Pi_T^0\nabla u \] の,一階上のanalogueと見ることができます.

14.global Morley spaceはどこまでcontinuousか

global Morley spaceでは, interior vertexでfunction valueをsingle-valuedにし, interior edge \(E\) で \[ \boxed{ \int_E \left[ \frac{\partial v_h}{\partial n_E} \right] ds = 0. } \tag{20} \]

しかしedge上で \(v_h\) 自体がpointwise continuousとは限りません. 従って一般に \[ \boxed{ V_h^M \not\subset H^1(\Omega), \qquad V_h^M \not\subset H^2(\Omega). } \tag{21} \]

error normにはbroken Hessianを使います.

15.broken \(H^2\)-seminorm

\[ \boxed{ |v|_{2,h}^2 = \sum_{T\in\mathcal T_h} \|D^2v\|_{L^2(T)}^2. } \tag{22} \]

discrete bilinear formは \[ \boxed{ a_h(u_h,v_h) = \sum_T \int_T D^2u_h:D^2v_h\,dx. } \tag{23} \]

Morley approximationではこのbroken \(H^2\)-energyが基本量です.

16.clamped boundary DoF

homogeneous clamped condition \[ u=0, \qquad \partial_nu=0 \] はMorley spaceでは

\[ \boxed{ \begin{aligned} &v_h(p)=0 &&\text{for boundary vertices},\\ & \int_E \partial_nv_h\,ds=0 &&\text{for boundary edges} \end{aligned} } \tag{24} \]

として入れます.

boundary edge上のfunction trace全体を0にするわけではありません. ここがnonconforming boundary realisationです.

17.edge normal orientationはRTと同じく符号管理が必要

normal derivative DoFはnormalを反転すると符号が変わります. 各global edge \(E\) にnormal \(n_E\) を一つ固定し, element outward normal \(n_{T,E}\) に対して \[ \boxed{ s_{T,E} = n_{T,E}\cdot n_E \in\{-1,+1\} } \tag{25} \] とします.

global edge DoF \[ G_E = \frac1{|E|} \int_E \nabla v_h\cdot n_E\,ds \] に対し,local outward-normal DoFは \[ \boxed{ G_{T,E}^{\mathrm{local}} = s_{T,E}G_E. } \tag{26} \]

第14回のRT orientationと非常によく似た管理が必要です.

18.global assembly

2次元Morleyではglobal unknownは

\[ \boxed{ \text{global vertex values} + \text{global edge normal-derivative means} } \tag{27} \]

です.

element-local DoF vectorを \[ (u_0,u_1,u_2,g_0,g_1,g_2)^{\top} \] とすると,vertex partにはsignは不要ですが, edge derivative partには式 (25) のsignが入ります.

global_ids = np.r_[
    triangle_vertices,
    n_vertices + element_edges[t]
]

local_sign = np.r_[
    np.ones(3),
    element_edge_signs[t]
]

for i, I in enumerate(global_ids):
    for j, J in enumerate(global_ids):
        A[I, J] += (
            local_sign[i]
            * local_sign[j]
            * K_local[i, j]
        )

19.usual Morley method

\(f\in L^2(\Omega)\) とし, homogeneous Morley spaceを \(V_{h0}^M\) とします. 求める \(u_h\in V_{h0}^M\) は \[ \boxed{ a_h(u_h,v_h) = (f,v_h) \qquad \forall v_h\in V_{h0}^M. } \tag{28} \]

なお \(V_h^M\not\subset H_0^1(\Omega)\) なので, dataが単に \[ f\in H^{-1}(\Omega) \] しかない場合,通常のdual pairingを \(v_h\) に直接作用させることはできません.

4階問題ではsolution regularityだけでなく, right-hand sideをdiscrete test functionへどう作用させるかも確認する必要があります.

20.Morley errorも二つに分ける

nonconforming Morley methodのerror analysisは, 第13回のCRと同じ基本構造を一階上げた形になります.

\[ \boxed{ |u-u_h|_{2,h} \le C \left[ \inf_{v_h\in V_{h0}^M} |u-v_h|_{2,h} + \sup_{0\neq w_h\in V_{h0}^M} \frac{ |a_h(u,w_h)-(f,w_h)| }{ |w_h|_{2,h} } \right]. } \tag{29} \]

つまりStrang型評価の構造をschematically書けば

\[ \boxed{ \text{Morley error} \;\lesssim\; \text{approximation / interpolation error} + \text{consistency error}. } \tag{30} \]

式 (30) は三つの量の厳密な加法的等式を意味するものではありません.

21.interpolation errorには \(H^3\)-regularityが現れる

regular meshなら \[ \boxed{ |u-I_h^Mu|_{2,h} \le Ch|u|_{H^3(\Omega)}. } \tag{31} \]

anisotropic elementではより方向別に \[ \boxed{ |u-I_T^Mu|_{H^2(T)} \le C \sum_{i=1}^{2} h_i \left\| \frac{\partial u}{\partial r_i} \right\|_{H^2(T)}. } \tag{32} \]

従って \(u\) がglobal \(H^3\) でない場合, uniform \(O(h)\) convergenceをそのまま期待する根拠は失われます.

22.consistency errorはtraceだけで評価しない

Morley consistency errorではelement boundaryに gradientやHessianに由来するface termsが現れます.

isotropic meshではstandard trace estimateで処理できますが, 強いanisotropyではscalingが悪化し得ます.

そのためCRの場合と同様に, lowest-order RT interpolationとdiscrete integration by partsを利用して consistency termをbulk approximation errorへ移す方法が有効です.

つまりSeason 2で見てきた

\[ \boxed{ \text{CR} \longrightarrow \text{RT} \longrightarrow \text{Morley consistency} } \]

は別々の話ではありません.

23.semi-regular anisotropic meshでは何を見るか

anisotropic Morley analysisでは,

\[ \boxed{ \text{directional interpolation} + \text{consistency} + \text{mesh geometry} } \]

を同時に追います.

semi-regular mesh conditionの下では, shape regularityを要求せずに 式 (32) のdirectional scaleを保ったerror estimateを導ける設定があります.

ただし3次元では2次元と全く同じanisotropic consistency argumentが使えるとは限らず, RT interpolation側の幾何条件も別途必要になります.

24.manufactured solution

unit squareで \[ \boxed{ u(x,y) = x^2(1-x)^2 y^2(1-y)^2 } \tag{33} \] を使います.

この関数は \[ u=0, \qquad \partial_nu=0 \qquad \text{on }\partial\Omega \] を満たし,smoothです.

sourceは \[ f=\Delta^2u \tag{34} \] をsymbolically生成しました.

local basisは式 (12)–(15) の6×6 physical-element construction, stiffnessはconstant Hessianからexactに計算し, loadとerror integralには高次quadratureを使っています.

25.数値結果

\(n\) \(L^2\) relative error rate broken \(H^2\) relative error rate
22.1945e+0—1.4557e+0—
49.0051e-11.2859.3316e-10.641
82.6400e-11.7705.0517e-10.885
166.9430e-21.9272.5899e-10.964
321.7613e-21.9791.3041e-10.990

今回のsmooth solutionでは漸近的に \[ \boxed{ |u-u_h|_{2,h} = O(h), \qquad \|u-u_h\|_{L^2} \approx O(h^2). } \tag{35} \]

粗いmeshではasymptotic regimeに入っていないため, 最初から綺麗な整数rateにならないことも確認できます.

26.regularityが足りないとき何が起こるか

re-entrant cornerを持つdomainやsingular loadでは, exact solutionが \[ H^3(\Omega) \] に入らないことがあります.

その場合,

\[ \boxed{ \text{observed low convergence rate} } \]

をただちに「Morley implementationのbug」と判断してはいけません.

確認すべき順序は

\[ \boxed{ \begin{aligned} &\text{solution regularity},\\ &\text{mesh resolution near singularities},\\ &\text{interpolation geometry},\\ &\text{consistency error},\\ &\text{implementation} \end{aligned} } \tag{36} \]

です.

27.Babuška paradoxとregularity lossは別のfailure mode

4階問題では二種類の問題を混同しやすいので分けておきます.

phenomenon 何が悪いか 典型的な症状
regularity loss exact solutionが十分smoothでない 正しい解へ収束するがrateが低下
Babuška paradox geometryとboundary problemのlimitが不整合 綺麗に収束しても別のlimit problemへ向かう

したがって

\[ \boxed{ \text{convergence rate} \quad\text{と}\quad \text{correct variational limit} } \tag{37} \]

は別々に監査しなければなりません.

28.Babuška paradoxを「geometry–boundary consistency benchmark」として使う

Babuška paradoxは,単なる古典的な反例として読むだけではありません. 4階plate problemの数値法が どの連続問題を近似しているか を検証するbenchmarkとして使えます.

特にcurved domainをpolygonal meshで近似するときは, finite-element discretisation errorだけでなく, 共通のnormと適切なlifting / comparison operatorを定めた上で,schematically

\[ \boxed{ \begin{aligned} \text{total-error measure} \;\lesssim\;{}& \text{discretisation contribution} \\ &+ \text{geometry contribution} \\ &+ \text{boundary-realisation contribution} \\ &+ \text{quadrature contribution} \end{aligned} } \tag{38} \]

というerror budgetを意識する必要があります. 式 (38) は普遍的な厳密等式ではなく, 個々のmethodと比較枠組みに応じて各項を定義して評価するためのschematicな整理です.

通常のmesh-refinement studyで \[ u_h-u_{h/2} \longrightarrow0 \] だけを確認しても, geometryとboundary operatorの極限が誤っていれば, 数値列は誤った連続問題へきれいに収束する可能性があります.

そこでplate problemでは, polygonal geometry,isoparametric geometry,exact-curved geometryを比較し,

\[ \boxed{ \text{discrete solutionが収束するか} \quad\text{ではなく}\quad \text{正しいvariational limitへ収束するか} } \tag{39} \]

を確認することが重要です.

例えば Babuška paradoxの記事 で扱ったように, 中心変位だけでなくboundary bending moment,curvature term,energyなども比較すると, geometry errorとboundary-realisation errorを区別しやすくなります.

29.curved MorleyではHessian変換とnormal-derivative DoFが新しい問題になる

straight-sided affine triangleでは, Morley basisをphysical element上で直接作る方法が安全でした. しかしcurved elementへ進むと, 「reference Morley basisを写せばよい」では済みません.

非アフィン写像 \[ F_K:\widehat K\longrightarrow K \] に対してscalar function \(v\) をpull backすると, Hessianにはschematically

\[ \boxed{ D^2(v\circ F_K) = DF_K^{\top} (D^2v\circ F_K) DF_K + \sum_{\ell=1}^{d} (\partial_\ell v\circ F_K) D^2F_{K,\ell} } \tag{40} \]

が現れます.

affine mapでは \[ D^2F_K=0 \] なので第二項は消えますが, curved mapではこの項が残ります. したがって二階問題で使ったgradient transformationを そのまま4階問題へ持ち込むことはできません.

さらにMorley elementではedge normal derivative \[ \frac1{|E|} \int_E \nabla v\cdot n\,ds \] がDoFです. curved edgeではnormal \(n\) 自体がedge上で変化するため, straight-edgeの「midpoint normal derivative」と同じ扱いはできません.

curved Morleyで同時に監査するもの
\[ \begin{aligned} &\text{Hessian transformation},\\ &\text{curved-edge normal derivative moment},\\ &\text{boundary curvature},\\ &\text{geometry approximation},\\ &\text{nonconforming consistency} \end{aligned} \]

この視点では,Babuška paradoxは 「Morley要素が正しいか」だけを問う問題ではなく, finite-element space・geometry mapping・boundary operatorを一体として設計できているか を問う問題になります.

関連して, Exact-curved FEMの入口 では,affine coreとcurved correctionを分離して geometry errorを追う考え方を扱っています. 4階問題ではそのcurved correctionに \(D^2F_K\) が入るため,二階問題より一段難しくなります.

30.Morley implementation audit prompt

Audit prompt
この2次元Morley finite-element codeを数学的に監査してください.
(1) local polynomial spaceが \(P_2(T)\) か,
(2) DoFが3 vertex values + 3 edge mean normal derivativesか,
(3) six DoFsがunisolventでKronecker propertyを満たすか,
(4) reference scalar pullbackだけでnormal-derivative DoFを処理していないか,
(5) local outward normalがtriangleの頂点順序に依存せず,global edge normal orientationとsignも管理しているか,
(6) clamped boundaryでboundary vertex valuesとboundary normal-derivative meansをzeroにしているか,
(7) stiffness matrixがbroken Hessian inner productから作られているか,
(8) \(D^2I_T^Mu=\Pi_T^0D^2u\) を確認できるか,
(9) Morley errorをapproximation + consistencyに分けているか,
(10) \(O(h)\) broken \(H^2\) rateを主張する前に \(H^3\)-regularityを確認しているか,
(11) clamped polygonで \(H^4\) を使う場合,最大内角 \(126.283696\ldots^\circ\) のangle criterionなどregularity theoremの仮定を確認しているか,
(12) squareでは \(90^\circ<126.283696\ldots^\circ\) なので \(f\in L^2\) から \(H^4\) が保証されることを認識しているか,
(13) domain-wide regularity guaranteeとmanufactured solution固有のsmoothnessを区別しているか,
(14) \(L^2\) rateにdual regularityが必要なことを認識しているか,
(15) anisotropic meshではdirectional interpolationとconsistencyを別々に監査しているか,
(16) Babuška paradoxをclamped Morley problemそのものと混同していないか,
(17) curved-domain plate problemではgeometry・boundary operator・discretisationを同時に確認しているか,
(18) Babuška paradox型testでは単なるmesh-to-mesh convergenceではなくcorrect variational limitを確認しているか,
(19) total errorをdiscretisation・geometry・boundary-realisation・quadratureに分けて考えているか,
(20) curved MorleyではHessian mappingに (D^2F_K) termが現れることを考慮しているか,
(21) curved edgeのnormal derivative momentをstraight-edge midpoint formulaで置き換えていないか
を順に確認してください.

31.第20回の結論

Morley要素では4階問題を

\[ \boxed{ \begin{aligned} &\text{quadratic polynomial},\\ &\text{vertex continuity},\\ &\text{mean normal-derivative continuity},\\ &\text{broken Hessian} \end{aligned} } \tag{41} \]

で離散化します.

error analysisでは \[ \boxed{ \text{approximation} + \text{consistency} } \] というnonconforming structureが再び現れ, その精度はsolution regularityに強く依存します.

さらにplate problemでは, mesh refinementだけを見ていても十分ではありません. Babuška paradoxが示すように,

\[ \boxed{ \text{solution regularity} + \text{geometry} + \text{boundary conditions} + \text{variational limit} } \tag{42} \]

を分けて監査する必要があります.

Season 2 第8回の原則
4階問題では 「どの二階微分を近似しているか」だけでなく,「解がどれだけ滑らかか」「どの境界問題へ収束しているか」まで確認する.

次回はedge tangent momentを自由度とする Nédélec要素へ進み, \(H(\operatorname{curl})\) conformityとcovariant Piola transformを実装します.

参考文献・関連ページ

  1. L. S. D. Morley, “The triangular equilibrium element in the solution of plate bending problems”, Aeronautical Quarterly 19 (1968), 149–169.
  2. W. Ming and J. Xu, “The Morley element for fourth order elliptic equations in any dimensions”, Numerische Mathematik 103 (2006), 155–169.
  3. P. Grisvard, Elliptic Problems in Nonsmooth Domains, Pitman, 1985.
  4. M. Dauge, Elliptic Boundary Value Problems on Corner Domains, Lecture Notes in Mathematics 1341, Springer, 1988.
  5. M. Costabel and M. Dauge, “Construction of Corner Singularities for Agmon–Douglis–Nirenberg Elliptic Systems”, Mathematische Nachrichten 162 (1993), 209–237. DOI.
  6. H. Blum and R. Rannacher, “On the boundary value problem of the biharmonic operator on domains with angular corners”, Mathematical Methods in the Applied Sciences 2(4) (1980), 556–581. DOI.
  7. R. Rannacher, “Finite Element Approximation of Simply Supported Plates and the Babuška Paradox”, Zeitschrift für Angewandte Mathematik und Mechanik 59 (1979), T73–T76. Zbl 0421.73072.
  8. R. Rannacher, “On nonconforming and mixed finite element methods for plate bending problems: The linear case”, RAIRO. Analyse numérique 13 (1979), 369–387. NUMDAM. DOI.
  9. S. Bartels and P. Tscherner, “Necessary and sufficient conditions for avoiding Babuška’s paradox on simplicial meshes”, 2024. Modern variational-convergence formulation of the boundary-relaxation principle used by Rannacher. PDF.
  10. H. Ishizaka, “Morley finite element analysis for fourth-order elliptic equations under a semi-regular mesh condition”, Applications of Mathematics 69(6) (2024), 769–805. DOI.
  11. 領域が収束しても解は正しく収束しない――バブシュカ・パラドックス
  12. Exact-curved FEMの入口
  13. 第13回:Crouzeix–Raviart要素を本当に実装する
  14. 第14回:Raviart–Thomas要素を実装する
  15. 第19回:DG法では何が変わるか

ページの先頭へ