第8回:離散内部変数でcross-term cancellationを保存する

Introduction:安定性を生む代数を離散化する

第6回では,物理変数 \(u\) と内部変数 \(\zeta\) を一つの拡張状態にまとめると, memory couplingがenergy identityの中で正確に相殺されることを見ました. 数値法でも,連続方程式の各項を個別に近似するだけでは不十分です.

\[ -a_1(J\zeta,u) +\langle \zeta,Eu\rangle_{\mathcal K} =0 \]

というcross-term cancellationを離散系で失えば,graph-space stabilityも失われます.

今回の中心原理
物理方程式と内部変数方程式で,同じtime level,同じ空間形式,同じmode weightを使う.
すると,continuous coupling cancellationが完全離散energy identityにも残る.

今回はfinite Prony approximationに対するBDF1・BDF2 schemeを用いて, この構造を具体的に導きます.ここで示すのは離散energyを支える代数です. 異方性CR法の完全な誤差評価や三つの極限の可換性は,この構造を基礎として別途証明する課題です.

1.連続系で保存すべきenergy

completely monotone kernelを

\[ k(t)=\int_{[0,\infty)}e^{-\lambda t}\,d\nu(\lambda) \tag{1} \]

と表し,

\[ \partial_tu+A_0u+A_1\xi=f, \qquad \xi=\int_{[0,\infty)}\zeta(\lambda)\,d\nu(\lambda), \tag{2} \] \[ \partial_t\zeta(\lambda)+\lambda\zeta(\lambda)=u \tag{3} \]

を考えます.物理方程式を \(u\) で,内部変数方程式を \(\zeta(\lambda)\) でテストすると,

\[ \begin{aligned} \frac{d}{dt}\Biggl[ &\frac12\|u\|_H^2 +\frac12\int_{[0,\infty)} a_1(\zeta(\lambda),\zeta(\lambda))\,d\nu(\lambda) \Biggr] \\ &+a_0(u,u) +\int_{[0,\infty)} \lambda a_1(\zeta(\lambda),\zeta(\lambda))\,d\nu(\lambda) =(f,u)_H. \end{aligned} \tag{4} \]

完全離散法の目標は式 (4) の形だけを模倣することではなく, この式を成立させたadjoint couplingを保存することです.

2.finite Prony approximation

Bernstein measureを正の有限原子測度

\[ \nu_L=\sum_{\ell=1}^{L}c_\ell\delta_{\lambda_\ell}, \qquad c_\ell>0, \qquad \lambda_\ell\ge0 \tag{5} \]

で近似すると,

\[ k_L(t)=\sum_{\ell=1}^{L}c_\ell e^{-\lambda_\ell t} \tag{6} \]

となります.各modeに

\[ \partial_t\zeta_\ell+\lambda_\ell\zeta_\ell=u, \qquad \zeta_\ell(0)=0, \tag{7} \]

を割り当て,

\[ \xi_L=\sum_{\ell=1}^{L}c_\ell\zeta_\ell \tag{8} \]

とします.正のweight \(c_\ell\) により, \(\sum_\ell c_\ell a_1(\zeta_\ell,\zeta_\ell)\) は非負のmemory energyになります.

3.空間Galerkin系

有限次元空間 \(V_h\) と対称非負な離散形式 \(a_{0,h}\),\(a_{1,h}\) を用います. semidiscrete systemは

\[ \begin{aligned} (\partial_tu_h,v_h)_H +a_{0,h}(u_h,v_h) +\sum_{\ell=1}^{L}c_\ell a_{1,h}(\zeta_{\ell,h},v_h) =(f,v_h)_H, \end{aligned} \tag{9} \] \[ a_{1,h}(\partial_t\zeta_{\ell,h},\chi_h) +\lambda_\ell a_{1,h}(\zeta_{\ell,h},\chi_h) =a_{1,h}(u_h,\chi_h) \tag{10} \]

です.ここで \(a_{1,h}\) を非負とするだけで十分なのはenergyの代数的恒等式についてです.\(a_{1,h}\) に核があると,式 (10) だけでは内部変数の核方向が一意に定まらず,厳密な内部変数realisationを主張できません.内部変数まで一意に決めたい場合は,\(a_{1,h}\) のcoercivityを課すか,核で割った空間を使う,あるいは独立に内部変数ODEを指定する必要があります.

両方の方程式で同じ \(a_{1,h}\) を使うことが, 離散adjoint relationを作ります.片側だけに異なるquadratureやprojectionを入れると, 相殺は一般に残りません.

4.BDF1 schemeとcross-term cancellation

一様時間刻みで

\[ \delta_ty^n=\frac{y^n-y^{n-1}}{\Delta t} \tag{11} \]

とし,

\[ \begin{aligned} (\delta_tu_h^n,v_h)_H +a_{0,h}(u_h^n,v_h) +\sum_{\ell=1}^{L}c_\ell a_{1,h}(\zeta_{\ell,h}^n,v_h) =(f^n,v_h)_H, \end{aligned} \tag{12} \] \[ a_{1,h}(\delta_t\zeta_{\ell,h}^n,\chi_h) +\lambda_\ell a_{1,h}(\zeta_{\ell,h}^n,\chi_h) =a_{1,h}(u_h^n,\chi_h) \tag{13} \]

とします.式 (12) を \(u_h^n\) で,式 (13) を \(c_\ell\zeta_{\ell,h}^n\) でテストして足すと,

\[ \sum_{\ell=1}^{L}c_\ell a_{1,h}(\zeta_{\ell,h}^n,u_h^n) -\sum_{\ell=1}^{L}c_\ell a_{1,h}(u_h^n,\zeta_{\ell,h}^n) =0. \tag{14} \]

この相殺には瞬時coercivity constantを使いません. 必要なのは同じtime level,同じspatial form,同じmode weightです.

5.BDF1の離散graph-energy identity

離散energyを

\[ \mathcal E_h^n :=\frac12\|u_h^n\|_H^2 +\frac12\sum_{\ell=1}^{L}c_\ell a_{1,h}(\zeta_{\ell,h}^n,\zeta_{\ell,h}^n) \tag{15} \]

とすると,

\[ \begin{aligned} \mathcal E_h^n-\mathcal E_h^{n-1} &+\frac12\|u_h^n-u_h^{n-1}\|_H^2 \\ &+\frac12\sum_{\ell=1}^{L}c_\ell a_{1,h}(\zeta_{\ell,h}^n-\zeta_{\ell,h}^{n-1}, \zeta_{\ell,h}^n-\zeta_{\ell,h}^{n-1}) \\ &+\Delta t\,a_{0,h}(u_h^n,u_h^n) \\ &+\Delta t\sum_{\ell=1}^{L}c_\ell\lambda_\ell a_{1,h}(\zeta_{\ell,h}^n,\zeta_{\ell,h}^n) \\ &=\Delta t\,(f^n,u_h^n)_H. \end{aligned} \tag{16} \]

無外力なら \(\mathcal E_h^n\le\mathcal E_h^{n-1}\) です. しかも式 (16) は \(a_{0,h}\) の正の下界で割っていません. 従って,瞬時拡散が退化しても離散memory energyは残ります.

6.BDF2ではG-energyを使う

BDF2差分を

\[ D_2y^n=\frac{3y^n-4y^{n-1}+y^{n-2}}{2\Delta t} \tag{17} \]

とします.任意の実Hilbert空間 \(X\) の内積 \((\cdot,\cdot)_X\) とノルム \(\|\cdot\|_X\) に対して,恒等式

\[ \begin{aligned} 4\Delta t\,(D_2y^n,y^n)_X ={}&\|y^n\|_X^2+\|2y^n-y^{n-1}\|_X^2 \\ &-\|y^{n-1}\|_X^2-\|2y^{n-1}-y^{n-2}\|_X^2 \\ &+\|y^n-2y^{n-1}+y^{n-2}\|_X^2 \end{aligned} \tag{18} \]

が成り立つため,BDF2では一時刻のnormではなく,two-step G-energyが自然です.

対称非負形式 \(b\) に対して

\[ \mathcal G_b(x,y) :=\frac14\{b(x,x)+b(2x-y,2x-y)\} \tag{19} \]

と定めます.

7.BDF2の離散energy law

式 (12),(13) の \(\delta_t\) を両方とも \(D_2\) に置き換えます. 同じ時刻 \(n\) でcouplingを評価するため,cross termsはBDF1と同様に相殺します.

BDF2 graph energyを

\[ \begin{aligned} \mathcal E_{G,h}^n :={}&\mathcal G_{(\cdot,\cdot)_H}(u_h^n,u_h^{n-1}) \\ &+\sum_{\ell=1}^{L}c_\ell \mathcal G_{a_{1,h}}(\zeta_{\ell,h}^n,\zeta_{\ell,h}^{n-1}) \end{aligned} \tag{20} \]

とすると,

\[ \begin{aligned} \mathcal E_{G,h}^n-\mathcal E_{G,h}^{n-1} &+\frac14\|u_h^n-2u_h^{n-1}+u_h^{n-2}\|_H^2 \\ &+\frac14\sum_{\ell=1}^{L}c_\ell a_{1,h}(\Delta_2\zeta_{\ell,h}^n,\Delta_2\zeta_{\ell,h}^n) \\ &+\Delta t\,a_{0,h}(u_h^n,u_h^n) \\ &+\Delta t\sum_{\ell=1}^{L}c_\ell\lambda_\ell a_{1,h}(\zeta_{\ell,h}^n,\zeta_{\ell,h}^n) \\ &=\Delta t\,(f^n,u_h^n)_H, \end{aligned} \tag{21} \]

ここで \(\Delta_2\zeta_{\ell,h}^n =\zeta_{\ell,h}^n-2\zeta_{\ell,h}^{n-1}+\zeta_{\ell,h}^{n-2}\) です. 無外力ならG-energyは非増加です.

8.BDF2の開始値はenergy stabilityとは別問題

BDF2は二つの初期levelを必要とします.zero prehistoryなら \(\zeta_{\ell,h}^0=0\) ですが,第一stepの構成は別に指定しなければなりません. BDF1 startは自然ですが,globalな二次精度には, 初期正則性,kernelの原点特異性,starting correctionを調べる必要があります.

区別すべき二つの主張
式 (21) はdiscrete energy stabilityを与える.
二次精度convergenceはconsistencyとregularityを含む別の定理である.

9.内部変数を消去するとBDF convolution quadratureになる

BDFの生成多項式は

\[ \delta_1(\xi)=1-\xi, \qquad \delta_2(\xi)=\frac32-2\xi+\frac12\xi^2. \tag{22} \]

finite Prony kernelのLaplace transformは

\[ \widehat k_L(z)=\sum_{\ell=1}^{L}\frac{c_\ell}{z+\lambda_\ell}. \tag{23} \]

BDFの開始値をCQと整合させ,負の添字の内部状態を0とする列に生成関数を適用すると,\(q\in\{1,2\}\) に対して

\[ \left(\frac{\delta_q(\xi)}{\Delta t}+\lambda_\ell\right) Z_\ell(\xi)=U(\xi). \tag{24} \]

従って

\[ \sum_{\ell=1}^{L}c_\ell Z_\ell(\xi) =\widehat k_L\left(\frac{\delta_q(\xi)}{\Delta t}\right)U(\xi). \tag{25} \]
\[ \boxed{ \text{BDF--CQによる離散畳み込み} = \text{互換な開始規約を用いた内部変数scheme} } \]

finite Prony kernelでは,CQとinternal-variable methodは別の方法ではなく, 同じ離散memory operatorの二つの表現です.ただし開始規約を一致させることが条件です.上の生成関数による恒等式は,離散列を負の添字で0へ延長し,\(n=0\) を含め同じBDF relationから状態を定める場合の恒等式です.一方,式 (7) のzero initial memory \(\zeta_\ell^0=0\) を固定し,BDF2の初回だけBDF1で開始したschemeは,通常の無補正BDF2-CQと一般には完全一致しません.この違いはstarting discrepancyとして別に評価する必要があります.

例えば \(\Delta t=1\),\(\lambda=1\),入力 \(u^0=0,\ u^1=1\) のとき,BDF1で始めた内部変数は \(\zeta^1=1/2\) ですが,標準BDF2-CQの初回係数は \(\omega_0=1/(3/2+1)=2/5\) です.数値が異なるので,開始値を無視した「完全同値」は成り立ちません.

10.一般kernelでは三つの誤差を分離する

一般のcompletely monotone kernelでは

\[ \widehat k(z)=\int_{[0,\infty)}\frac{1}{z+\lambda}\,d\nu(\lambda). \tag{26} \]

BDF-CQは \(\widehat k(\delta_q(\xi)/\Delta t)\) を用いてmemory operator全体を離散化します. 一方,\(\lambda\)-積分を正のquadratureで近似すればfinite internal-state algorithmになります.

\[ \begin{aligned} \text{total error} \le{}&\text{relaxation-spectrum quadrature error} \\ &+\text{space discretisation error} \\ &+\text{time discretisation error}. \end{aligned} \tag{27} \]

第7回のfinite-atomic approximationはlag variable上の原子化でした. 今回はrelaxation-rate variable上の原子化です. 同じ「原子近似」でも,近似する変数は異なります.

11.vanishing-coercivity robustness

瞬時形式を

\[ a_{0,h}^{\varepsilon}=a_{0,h}+\varepsilon a_{v,h}, \qquad \varepsilon\ge0 \tag{28} \]

とします.式 (16),(21) では \(a_{0,h}^{\varepsilon}(u_h^n,u_h^n)\) は 非負のdissipationとして現れますが,energy identityを閉じるために そのcoercivity constantで割る必要はありません.

従って離散graph energyのstabilityは \(\varepsilon\downarrow0\) でも同じ形を保ちます. ただし,\(\varepsilon\)-一様なerror rateには,projection error,nonconforming consistency, 極限解の追加regularityを別に調べる必要があります.

12.異方性Crouzeix–Raviart法への接続

CR空間ではbroken form

\[ a_{i,h}(w_h,v_h) :=\sum_{K\in\mathcal T_h} \int_K A_i\nabla_hw_h\cdot\nabla_hv_h\,dx \tag{29} \]

を物理方程式と内部変数方程式で共通に使えば,cross-term cancellationの代数は残ります. ただし,時間方向のenergy algebraと空間方向の解析は分けて考える必要があります.

課題支配する構造
memory couplingの相殺同じ \(a_{1,h}\),time level,mode weight
空間安定性離散Poincaré・Sobolev型不等式
異方性誤差semi-regularityと方向別補間評価
局所保存・certificateCR–RT reconstruction

CR–RT reconstructionは局所保存と誤差保証に重要ですが, cross-term cancellation自体は,まず共通のbroken formによって作られます.

13.実装ではenergy residualを監査する

式 (16) または式 (21) の左辺から右辺を引いた量を energy residual \(\mathfrak R_{\mathrm{en}}^n\) とします. 正しく実装されていれば,

\[ |\mathfrak R_{\mathrm{en}}^n| \approx \text{linear solver tolerance}+ \text{round-off error}. \tag{30} \]

residualが大きい場合は,

  • mode weight \(c_\ell\) の掛け忘れ
  • 物理式と内部式で異なるmatrixを使用
  • coupling time levelのずれ
  • initial memoryの不整合

などを疑えます.離散energy identityは証明の道具であると同時に,コードのcertificateです.

14.今回確立したことと今後の証明課題

今回,代数的に確認したこと

  • 正のfinite Prony approximationは非負の離散memory energyを作る.
  • BDF1では通常のgraph energyに対するexact balanceが成り立つ.
  • BDF2ではtwo-step G-energyに対するexact balanceが成り立つ.
  • 同じtime level・spatial form・mode weightによりcross termsが相殺する.
  • finite Prony kernelでは,開始規約が互換なときにBDF-CQとBDF internal-variable schemeが代数的に同値である.

別途必要な解析

  • 一般kernelに対するrelaxation-spectrum quadrature error.
  • BDF2 starting correctionを含む二次精度評価.
  • 異方性CR法のconsistency errorと補間誤差.
  • kernel近似・空間離散・時間離散の極限の可換性.
  • vanishing-coercivity parameterに一様な完全離散error bound.

従って,本記事は完成したfully discrete convergence theoremを主張するものではありません. その定理を成立させるために保存すべき離散構造を特定したものです.

Conclusion

structure-preserving discretisationで重要なのは,連続energy estimateの最終形だけを模倣することではなく, そのestimateを成立させたcoupling algebraを離散系でも一致させることです.

\[ \text{continuous adjoint coupling} \longrightarrow \text{discrete adjoint coupling} \longrightarrow \text{discrete graph-energy law} \]

finite Prony approximationに対し,物理変数と内部変数を同じBDF formulaで更新し, 同じ \(a_{1,h}\) と同じ正のweightを使えば,cross-term cancellationは完全離散後にも残ります. BDF1では一時刻energyが,BDF2ではtwo-step G-energyが自然です.

またfinite Prony kernelでは,開始規約を一致させれば内部変数を消去したschemeがBDF convolution quadratureと一致します.BDF1で開始したBDF2には,対応するstarting termへの注意が必要です. CQとinternal-variable methodは競合する方法ではなく,同じ離散memory operatorの異なる状態表現です.

次回: 第9回:BDFとconvolution quadratureは何を離散化しているのか
Laplace-domain transfer functionへBDF symbolを代入するoperational calculusを出発点に, CQ weight,starting correction,kernel singularity,内部変数表示の関係を詳しく整理します.

前の記事:第7回:kernel stabilityとfinite-atomic approximation

関連ページ: Publications(S3–S5,A3), Research Visions(Vision 11,18), Supplementary Visions(履歴依存型発展方程式とmemory kernel)

ページの先頭へ