第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だけから自動的に従うわけではありません.
\[ \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の同年の詳しい論文 “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の議論には短報を使う,という役割分担にします.
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へ収束し得ます.
\[ \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} } \] は別々に設計しなければなりません.
高い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 |
|---|---|---|---|---|
| 2 | 2.1945e+0 | — | 1.4557e+0 | — |
| 4 | 9.0051e-1 | 1.285 | 9.3316e-1 | 0.641 |
| 8 | 2.6400e-1 | 1.770 | 5.0517e-1 | 0.885 |
| 16 | 6.9430e-2 | 1.927 | 2.5899e-1 | 0.964 |
| 32 | 1.7613e-2 | 1.979 | 1.3041e-1 | 0.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」と同じ扱いはできません.
\[ \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
この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} \]を分けて監査する必要があります.
4階問題では 「どの二階微分を近似しているか」だけでなく,「解がどれだけ滑らかか」「どの境界問題へ収束しているか」まで確認する.
次回はedge tangent momentを自由度とする Nédélec要素へ進み, \(H(\operatorname{curl})\) conformityとcovariant Piola transformを実装します.
参考文献・関連ページ
- L. S. D. Morley, “The triangular equilibrium element in the solution of plate bending problems”, Aeronautical Quarterly 19 (1968), 149–169.
- W. Ming and J. Xu, “The Morley element for fourth order elliptic equations in any dimensions”, Numerische Mathematik 103 (2006), 155–169.
- P. Grisvard, Elliptic Problems in Nonsmooth Domains, Pitman, 1985.
- M. Dauge, Elliptic Boundary Value Problems on Corner Domains, Lecture Notes in Mathematics 1341, Springer, 1988.
- M. Costabel and M. Dauge, “Construction of Corner Singularities for Agmon–Douglis–Nirenberg Elliptic Systems”, Mathematische Nachrichten 162 (1993), 209–237. DOI.
- 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.
- 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.
- 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.
- 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.
- 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.
- 領域が収束しても解は正しく収束しない――バブシュカ・パラドックス
- Exact-curved FEMの入口
- 第13回:Crouzeix–Raviart要素を本当に実装する
- 第14回:Raviart–Thomas要素を実装する
- 第19回:DG法では何が変わるか
