計算数学において、スティッフ方程式は初期値問題である。
![{\displaystyle {\dot {u}}=f(u)\,,\qquad u(0)=u_{0}\,,\qquad t\in [0,T]\,,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/3456627ea31ee4e0a92213569a965033cc524ee6)
どこ
効率的な数値積分には専用の暗黙的時間ステップ法が必要となる。硬い方程式の最も単純な数学的特徴付けは、必要条件である。

以来
、 どこ
は、
その時点で
上記の基準は容易に評価でき、剛性を定量化します。この基準は、以下の非線形剛性方程式について導出、説明、および図示されています。
定数係数を持つ 線形システムの場合
発散は一定であり、剛性は時間スケールに関連するグローバルな特性となる。
。
非線形システムの場合、剛性は通常、解の軌跡に沿って空間的にも時間的にも変化する。
ここで、基準は局所的な剛性を定量化する。実際の計算では、剛性方程式は必ず適応法を用いて解かれる。[ 1 ] [ 2 ]
背景
硬い微分方程式に関する文献は豊富にあるが、概念の厳密な定義を試みるよりも、直感的な説明やヒューリスティックの方がはるかに一般的である。HairerとWanner [ 3 ]は、最も明白な特徴を簡潔に説明している。
硬直方程式とは、明示的な解法が適用できない問題のことである。
これは、明示的な積分法では極めて小さな時間ステップを使用せざるを得ないという観察結果を指している。
数値安定性を維持するため、このような方法は競争力を持ちません。各ステップは安価ですが、ステップの総数は
非常に大きくなり、
効果的に時間稼ぎをする。
対照的に、硬い方程式に対する陰解法では、各ステップでコストのかかる「代数」方程式の解法が必要となる。ステップごとの追加作業は、優れた安定性によって相殺され、大きな時間ステップの使用が可能となる。安定性に関する制約が厳しくなければ、全体の計算量は管理可能な範囲に収まり、効率を損なうことなく要求される精度を達成できる。一部の硬い方程式では、その効率は最良の陽解法よりも数桁高い場合がある。
数学的特徴付けの歴史と起源
スティッフ方程式の最初の言及は、1952年のカーティスとヒルシュフェルダーの論文に見られる[ 4 ]。著者らは、以下のスカラーモデル方程式について論じている。

そして、剛性を以下のように特徴づける。
もし
望ましい解像度は
または数値積分で使用される区間の場合、方程式は「硬い」です。

そして
行儀が良い。
この特徴付けは時間スケールに関連しています
過渡現象の減衰率については、係数によって決まります。
これは負の値であると想定される。
時間と空間で変化するため、それに応じて剛性も変化する。プロセロとロビンソンは、類似しているがより有益なモデル問題を導入した [ 5 ] 。
定数と方程式の研究
![{\displaystyle {\dot {x}}=\lambda {\big (}xg(t){\big )}+{\dot {g}}(t)\,,\qquad x(0)=x_{0}\neq g(0)\,,\qquad t\in [0,T].}](https://wikimedia.org/api/rest_v1/media/math/render/svg/003003eb670365e3f968432077afff8c2a6d6ddb)
解は減衰する過渡現象から構成される
特定の解決策とともに
これは有界かつ滑らかであると想定されている。数学的解
は明らかに有界である。明示的オイラー法と暗黙的オイラー法を比較することで、数値解法が数学的解の特性を再現する条件を調べることができる。カーティス・ヒルシュフェルダー基準については、
そして
条件に応じて
そして
、 それぞれ。
微分方程式に対する明示的なオイラー法
定義される

暗黙のオイラー法は再帰によって定義される

ここ
は(一定の)時間ステップであり、
正確な解を近似する
その時
明示的な方法で
ベクトル場の評価によって直接計算される
しかし、陰解法では、「代数」方程式を解かなければならない。
のために
これにより、再帰処理の安定性が向上します。
プロセロ・ロビンソン問題の場合、明示的なオイラー法は数値解(積分形式)を生成する。

障害は明らかです。
安定性条件を課さない限り、指数関数的成長(数値的不安定性)が生じる。
。 以来
これは現実であり、否定的である。これは、
したがって、明示的なオイラー法では、規則性に適応したステップサイズを使用することはできません。
統合を完了するための手順の総数は、
、非常に大きくなります。効率は、積で定量化される剛性に反比例します。
。
その結果、完全に滑らかな数学的解を持つスカラー問題を解くのに、明示的なオイラー法では「永遠に」かかる可能性がある。
(高速な)過渡現象が減衰すると、初期値が
したがって、ステップサイズの制限は過渡現象の有無とは関係ありません。これは、任意のステップサイズが
そのため
必然的に数値的不安定性を引き起こす。
代わりに陰解法オイラー法を用いると、数値解は次のようになる。

ここでの安定性要件は
これはすべての人にとって満たされる
いつ
どんなに大きくても
そうです。実際には、過渡現象を解決する必要があるという小さな問題があります(これは最初は短いステップサイズを必要とするかもしれません)が、それが減衰したら、「大きな」ステップサイズを使用できます。
規則性に適応している
大きさに関係なく
上記の2つの方法のうち、硬い方程式を効率的に扱うことができるのは、陰解法オイラー法のみです。
例: プロセロ・ロビンソン検定問題を考えてみよう。

正確な解
. 取る
均一解は厳密解には存在しない
しかし、指数項は、点を通過する局所解に現れる。
数値計算法によって生成された。
問題は解決しました
使用
そして
それぞれステップ (
そして
この実験は、
これは数値手法の安定性/減衰に影響を与えます。
陽解法と陰解法のオイラー法には同じ計算設定を使用する。
プロセロ・ロビンソン問題へのオイラー法の適用結果を図1に示す。
局所解が急速に収縮していることから明らかなように、中程度の強い指数関数的減衰が見られます。この設定は視覚化のために意図的に簡略化されています。実際の硬い方程式では、はるかに大きな値が一般的です。それでも、
は、明示的オイラー法のステップサイズ制限を示すのに十分な大きさで負の値である。
計算された解は振動し、初期値が厳密解から取られているにもかかわらず、厳密解から乖離する。同じ演習を繰り返すと、
例えば、図は、剛性の増加に伴って2つの方法の差がどのように大きくなるかを示しています。
より現実的な問題では、不安定性はより劇的になることが多く、解の「爆発」と呼ばれます。ここで、最大安定ステップサイズ(
)はわずかな係数でしか上回られていない。一方、陰解法オイラー法は安定性を損なうことなく進行し、より大きなステップサイズでも正確な結果を得ることができる。
実際の計算では、硬い方程式は適応法を用いて解かれます。これらの方法は、計算プロセスを適切に制御するためにステップサイズを自動的に選択し、通常は精度と安定性の両方を制御します。したがって、適応型陽解法を用いる場合、適応機能が安定する最大ステップサイズを超えないように対策を講じるため、解が不安定になることはありません。その代わりに、この方法は(非常に大きな)効率低下という代償を伴います。
分析の本質は、問題パラメータ、
これはベクトル場の特徴であり、解の過渡的挙動に関連しており、時間スケール、すなわちステップサイズと結びついている。
または積分範囲
直接。
または
これらは無次元であり、スケーリング不変であり、負の値をとる。一般的な剛性概念はこれらの特性を反映し、非線形微分方程式における剛性も扱えるものでなければならない。
硬い方程式系
スカラープロセロ・ロビンソン問題は、線形方程式系に拡張することができ、

非線形システムと同様に、

ただし、
一般的な剛性概念では、ベクトル場が「大きくて負」であるとはどういう意味かを明確にする必要がある。上記の解析では、滑らかな関数も示されている。
せいぜい小さな役割しか果たさない。したがって、
のために
問題には3種類あります。

ここでは、マトリックスの剛性を特性評価する必要がある。
非線形マップの場合も同様
上記の最初の式は、よく知られているダールキスト線形テスト方程式であり、主に時間ステップ法の安定領域を決定するために使用されます。安定領域
メソッドの集合は、すべての
数値解法が有界解を生成するようにする。剛性に関するこれまでの議論は、実質的にダールクイストのテスト方程式に基づいている。
2番目の線形方程式系を考察するためには、固有値を利用するのが一般的である。
行列の
結局、数値解法が有界(安定)解を生成するためには、
すべての固有値が以下を満たすことが必要かつ十分である
前述の議論は、一度に 1 つの固有値を考慮することで継続されます。線形問題は、すべての固有値の実部が負であり、かつ少なくとも 1 つの固有値が次の条件を満たす場合に、スティッフとなります。
; 後者の固有値は、すべての明示的方法には境界のある安定領域があり、
ステップサイズは、この要件を満たすために十分に小さく選択する必要があります(図2を参照)。
オイラー法の安定領域しかし、剛性の異なる特徴付けとして、「剛性比」という形で定義されるものがよく見られます。

と仮定すると
[ 6 ]剛性システムはしばしば大きな剛性比を持つが、ByrneとHindmarshは、これは必要条件でも十分条件でもないと強調している。
硬い方程式である。[ 7 ]
まず、時間スケールとの比較はできません
しかし、それは「時定数」の本質的な比較に過ぎない。
ここで、剛性比が大きいということは、単に「速い」過渡成分と「遅い」過渡成分が存在することを意味するだけであり、これらはしばしば大きく異なる時間スケールと呼ばれます。第二に、上述のように、スカラー剛性方程式があります。これらは剛性比を持ちます。
第三に、特異行列を持つ問題では剛性比が破綻する。
これは、一部のアプリケーションでよく見られる現象です。(例えば、化学反応速度論では、特異点は質量保存則に対応します。)
したがって、剛性比は誤解を招くものであり、剛性方程式の最も重要な側面を特徴づけることができない。
同様に、ヤコビ行列が
剛性比が大きい。[ 8 ] 当然ながら、アルテミエフとアヴェリナが指摘しているように、これも失敗する。[ 9 ]
例えば、非線形自律常微分方程式系
ヤコビ行列の固有値の実部が [sic] の場合、スティッフと呼ぶことができる。
上記の条件を満たす。しかし、硬い常微分方程式の例としてよく用いられる有名なファン・デル・ポール方程式は、この定義を満たさない。非線形システムの場合、ヤコビ行列の固有値のみで剛性を決定することは不可能である。
この議論も部分的には妥当ではあるものの、ファンデルポール方程式のゼロ解は不安定な平衡点であるため、的外れである。したがって、剛性は原点付近では発生せず、後述するようにリミットサイクルに沿ってのみ発生する。ファンデルポール方程式は、このリミットサイクルにおいて詳細に解析される。そのため、正確な剛性特性評価は局所的である必要があり、実際の解付近における(小さな)摂動の挙動を捉える必要がある。
現代的な特性評価:剛性指標
剛性比の代わりに、現代的なアプローチは機能的な
剛性指標と呼ばれる基準
そして
それぞれ、異なるベクトル場特性を時間スケールに関連付けることで剛性を定量化する。
この特徴づけは、追加の観察に基づいている。したがって、DekkerとVerwer [ 10 ]は次のように述べている(原文強調)。
剛性の本質は、計算対象となる解がゆっくりと変化する一方で、急速に減衰する摂動が存在するという点にある。
シャンパイン[ 11 ]も同様の見解を示しているが、概念的にはより具体的で、剛性を散逸と関連付け、実際には不可逆性とは何かを説明している。
後者の状態を説明するのに私たちが好む方法は、[解]が[時間の]逆方向に対して非常に不安定である、というものです。
逆不安定性は対数ノルムを用いて容易に特徴づけることができる。したがって、
、微分不等式を用いて解のノルムを制限できる。
ユークリッドノルム、場合によっては
。 それから
![{\displaystyle m_{2}[A]\cdot \|u\|_{2}\,\leq \,{\mathrm {D} }_{t}\,\|u\|_{2}\,\leq \,M_{2}[A]\cdot \|u\|_{2}\,,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/96f75cad5ca55f8a31ca53d40c1a49ae4e2fab34)
どこ
は時間微分を表し、
そして
は、下側および上側の対数ノルムです。
それぞれ、これらは対称二次形式の極値であり、
![{\displaystyle m_{2}[A]\,\leq \,{\frac {u^{*}{\mathrm {彼} }(A)u}{u^{*}u}}\,\leq \,M_{2}[A]\,,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b6403a125ab027ab4786b25b9a3186779eb26832)
どこ
エルミート部分を表す
その停留点は、対称固有値問題から求められる。

だれの
実固有値
これらは対数値と呼ばれます
固有値に関して
の
対数値は以下を満たす
![{\displaystyle m_{2}[A]\,\equiv \,\mu _{d}\,\leq \,\min _{k}{\mathrm {Re} }\,\lambda _{k}\,;\qquad \max _{k}{\mathrm {Re} }\,\lambda _{k}\,\leq \,\mu _{1}\,\equiv \,M_{2}[A]\,,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/fa4b919766f9b9cfa719e04815b389dcbed7f166)
トレースIDと共に

以来
上記の微分不等式から、
![{\displaystyle {\mathrm {e} }^{tm_{2}[A]}\,\leq \,\|{\mathrm {e} }^{tA}\|_{2}\,\leq \,{\mathrm {e} }^{tM_{2}[A]}\,\qquad t\geq 0\,,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/46d4324b64091a865fab09a21221d89c715571a2)
システムの最大成長率と最大減衰率を制限する。したがって、長さの時間間隔にわたって
最大可能な前方時間成長率は
最大逆時間成長率は
。
Söderlind ら[ 12 ]は、Shampine の観察を定量化しました。したがって、硬いシステムでは、
![{\displaystyle {\mathrm {e} }^{-Tm_{2}[A]}\,\gg \,{\mathrm {e} }^{TM_{2}[A]}\,,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/59334a396518c04bf9105b28a541c23a2ea90416)
これから次のことが導かれる
つまり、
剛性指標は[ 13 ]で定義されている。
![{\displaystyle s_{2}[A]\,=\,{\frac {m_{2}[A]+M_{2}[A]}{2}}\,,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b4f035cf572e9e8aa6111b5eeff76faf5a4da870)
硬い方程式は、次の条件によって特徴付けられる。
![{\displaystyle s_{2}[A]\cdot T\ll -1\,.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/98fa1fd50ccfca0b483dcc06eb6378528da288a8)
含める理由
剛性指標の定義において、非線形システムではしばしば次のようなことが起こる可能性がある。
は正であり、剛性を相殺します。これは、剛性指標を奇パリティを持つように定義することによって考慮されます。つまり、
。
シャンパインの基準は、
は大きく負の値であり、つまり、の下限は
は極めて小さい。言い換えれば、流れはほぼ半群であり、
これは「特異点に近い」状態である。リプシッツ系では、(理論的には)逆時間でも微分方程式を解くことができるが、スティッフ系ではこれは事実上不可能である。逆時間スティッフ方程式は、極めて条件の悪い「逆問題」に対応する。
非線形写像に対数ノルムを用いると[ 14 ]、 同じ議論が非線形ベクトル場にも適用できる。
しかし、
はグローバルに定義され、代わりに剛性指標はローカルに定義される。
軌道に沿って。
剛性指標に加えて、Söderlindら[ 15 ]は局所参照時間スケールを導入している。
定義される
![{\displaystyle \Delta t(u)\,=\,1/\max {\big (}1/T,-s_{2}[f'(u)]{\big )}\,.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c9d16df069927217ad6e8c7a78bb749d4ef490e0)
剛性は、方法に依存しない条件によって特徴付けられる。
(局所)剛性係数と呼ばれる。剛性係数が大きいことは剛性の必要条件である。しかし、方法依存の基準も評価できる。数値計算では、
実際のステップサイズと比較できます
局所的なステップサイズ剛性係数
積分方法の選択と精度要件によります。陰解法のみがステップサイズを使用できます。
しかし、積分過程の一部では、ステップサイズ剛性係数が中程度にとどまる場合もある。
暗黙的時間ステップ法の重要な側面は、次の形式の方程式を解く必要があることです。

のために
あらゆる段階で。
は中程度の大きさの方法特性定数であり、
は既知のベクトルです。この方程式が(一意の)解を持つかどうかという疑問が生じます。
「大きい」とは、
これは、計算が困難であることを示しています。方程式を次のように書き換えます。

一様単調性定理が適用される:写像が
は(負の)単調である、つまり、
。 以来
![{\displaystyle M_{2}[\gamma hf-I]<0\quad \Leftrightarrow \quad M_{2}[\gamma hf]<1\,,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0010ea84c8edff1c99e279979e609025fe4febfc)
この条件は、厳しい計算では通常、かなりの余裕をもって満たされます。
全員にとって満足のいくものです
しかし、もし
そのため、わずかなステップサイズの制限が必要になる場合があります。シャンパイン基準および剛性指標では、次のことが成り立ちます。
![{\displaystyle {\frac {m_{2}[\gamma hf]+M_{2}[\gamma hf]}{2}}\,=\,\gamma h\!\cdot \!s_{2}[f]\ll -1\,,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/15cc00a1d35917b173dd02ebae48113487126827)
どこ
、そして
正の場合は中程度である。したがって、この方程式は通常、硬い計算ではニュートン反復を必要とするが(
(縮約ではない)存在と一意性は、ステップサイズ剛性係数が大きい場合でも通常は保証されます。
簡略化された剛性指標
対称固有値問題を解いて剛性指標を計算するのは比較的コストがかかるため
のために
そして
安価な代替手段が興味深い。剛性指標は最大および最小の対数値の算術平均であることに留意して、この平均をすべての対数値の平均に置き換えるという選択肢がある。前述のトレース恒等式(上記参照)を使用して、スケーリングされた(算術平均)実トレース関数[ 16 ]を定義する。
![{\displaystyle \tau [A]\,=\,{\frac {1}{d}}\,{\mathrm {Re} }\,{\mathrm {trace} }(A)\,=\,{\frac {1}{d}}\,\sum _{k=1}^{d}{\mathrm {Re} }\,a_{kk}\,=\,{\frac {1}{d}}\,\sum _{k=1}^{d}{\mathrm {Re} }\,\lambda _{k}\,=\,{\frac {1}{d}}\,\sum _{k=1}^{d}\mu _{k}\,,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/712eea457ca7d2659a7887e2071dd8b7355eb9d5)
計算について
は安価かつ単純である。固有値の計算は不要である。スケーリングされたトレース(および発散)は線形汎関数であるため、
奇妙なパリティを共有
さらに、非線形写像の場合、
![{\displaystyle \tau [f'(u)]\,=\,{\frac {1}{d}}\,{\mathrm {trace} }\,f'(u)\,=\,{\frac {1}{d}}\,{\mathrm {trace} }({\mathrm {grad} }_{u}\,f)(u)\,=\,{\frac {1}{d}}\,({\mathrm {div} }_{u}\,f)(u)\,.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/94b05db400488a4f16e7438056f36da5bac242a1)
機能的
は代替的な剛性指標として機能する。したがって、剛性は発散条件によっても特徴づけることができる。

これは、ほとんどの問題に対して容易に評価できる。
線形システムの場合
次のように主張する

スケーリングされた(幾何平均)絶対行列式を定義する
我々は持っています
そして
標準行列式の次元への直接的な依存を回避する
(これは、偏微分方程式の線法による離散化から微分方程式が導出される場合に特に重要です。)
は、列ベクトルによって張られる位相空間体積の線形「サイズ」です。
例えば、
独立して
流量の行列式の微分方程式は、次のように書き換えることができる。
![{\displaystyle {\mathrm {D} }_{t}\,\delta {\big [}{\mathrm {e} }^{tA}{\big ]}\,=\,\tau [A]\cdot \delta {\big [}{\mathrm {e} }^{tA}{\big ]}\,.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/3465f945d04a665b9fa3df34f8b511eab898136b)
したがって
![{\displaystyle \delta {\big [}{\mathrm {e} }^{tA}{\big ]}\,=\,{\mathrm {e} }^{t\,\tau [A]}\,,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/1d4e4f4d6a65a3c3e010ada416b38f0d0255e606)
初期(線形)相の体積が係数だけ変化することを表す
時間が経つにつれて
。 もし
相体積は流れによって圧縮される
のために
。
したがって、
安定性の必要条件である。(十分条件と比較せよ)
(ゼロ解の安定性のため。)逆時間における非常に不安定な解の観点から見たシャムパインの剛性の特徴付けは、次のように記述できる。
これは、トレースの奇偶性により、剛性条件と等価である。
これらの観察、概念、構成は、発散基準を用いて剛性を特徴づけ、定量化するための鍵を提供する。
最も単純なものである。
非線形硬方程式の例とその性質
初期値問題ソルバーのためのバリテストセットには、多数の非自明なテスト問題が収集されています。[ 17 ] このセットには、問題、ソルバー、および特定の条件下でよく知られたコードによって達成された結果の詳細な例が含まれています。
ここでは、剛性指標(簡略化されたもの)を用いて剛性を正しく識別・特徴付ける方法を示すために、3つの剛性の高い非線形問題を取り上げます。これには、ファン・デル・ポール方程式やオレゴネーター方程式に見られるような、(局所的に不安定な)転換点における複雑で急速に変化する挙動を区別する能力が含まれます。さらに、剛性指標は、剛性が顕著な部分区間と、問題が非剛性である部分区間を区別することもできます。最後に、場合によっては、どの従属変数が剛性に最も寄与しているかを特定することも可能です。
適応時間ステップが精度要件にどのように依存し、解に沿ってどのように変化するかといった運用基準も、ステップサイズ剛性係数を定量化しながら説明されています。これらを総合すると、剛性指標から詳細な洞察が得られ、その一部は実際の計算が始まる前に得られます。
問題1.(火炎伝播) スカラー火炎伝播モデル[ 18 ]について考える。
、

右辺の2つの項は、炎内部の燃焼には炎の表面を通して供給される酸素が必要であるという事実を反映しています。
表面積を増やす
最終的には、より大きな体積での燃焼を維持するには小さすぎるものになる。
この簡略化されたモデルは、硬い方程式に対するソフトウェアの時間ステップ適応性を検証するためのテスト問題としてよく使用され、非硬い領域と硬い領域の間の急激な遷移が正しく解決されているかどうかを確認します。
のために
右辺は正であり、解は
は単調増加です。
不安定平衡点から離れていく
ベクトル場(剛性指標)の発散は単純に
。 以来

解は最初は非剛性です。
。 で
いつ
不安定性は破滅的なものとなり、第二の安定平衡状態への極めて急速な移行が起こっている。
。
いつ
安定性が回復し、解はスティッフ領域に入ります(図3参照)。ここでは、
方程式は、小さいほどより厳格になる。
が選ばれ、
解決策が移動する。
火炎伝播試験問題このデモンストレーションでは、3次ルンゲ・クッタ法と2次誤差推定器、および3次A安定陰的ルンゲ・クッタ法と2次誤差推定器を比較します。陰的方法は非剛性領域では利点がありませんが、剛性領域ではより大きなステップを使用できます。2つの方法の差は、ステップが小さいほど大きくなります。
。
問題2. (ファンデルポール方程式) ファンデルポール方程式は、通常、異なるスケーリングを用いたいくつかの代替形式で表されます。これは、解が極限サイクルに近づく非線形問題です。ここでは、時間をスケーリングしてシステムを次のように記述します。

初期条件付き
、
リミットサイクル上で選択された。時間スケールは、リミットサイクルの周期が
パラメータにほとんど依存しない
問題は次のように解決できます。
これは、全周期にわたる現象である。この問題は、電気回路における非線形振動の研究に端を発する。
大きな値の場合
(図4を参照)
)、リミットサイクルは、安定性の壊滅的な喪失を示すほぼ不連続な遷移によって接続された2つの安定な分岐から構成されます。トレースの同一性により、剛性指標は
スケールされたトレースと一致する
によって与えられた
![{\displaystyle s_{2}[f'(u)]\,=\,\tau [f'(u)]\,=\,\kappa ^{2}\,(1-x^{2})\,,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/850b7b93988e58009d3fc6bbf4bd319491fb4b32)
どこ
ベクトル
剛性指標は、ファンデルポール系の2番目の式の中に、一見して分かりやすい形で隠されている。
ファン・デル・ポルのテスト問題スケーリングされたトレースには定数項があり、
これはシステムの線形部分からの寄与を表します。この項は正であるため、不安定化します。平衡
不安定です。
スケーリングされたトレースには負の項も含まれる。
剛性に対する非線形寄与を表す。スケーリングされたトレースは
後者の変数は、剛性に特に影響を与えない。
解が硬い領域に入るのは、
。 以来
したがって、剛性は
すなわち、2 つの安定枝に沿って、剛性は
、そして、任意に大きくなる可能性があります。特に、安定ブランチに沿って問題を解くために明示的な方法を使用する場合、計算量は次のようになります。
対照的に、努力は
硬いソルバーの場合。[ 19 ]
なお、これらの情報はすべて事前に入手可能であり、問題の数値解によって確認されています。
問題3.(オレゴネーター方程式)化学反応速度論は、硬い微分方程式の宝庫である。オレゴネーター方程式は、3つの反応を含む自己触媒反応をモデル化する。適切な初期条件の下では、周期の極限サイクルが存在する。
方程式は次のとおりです。

テスト問題では、以下のパラメータを使用します。
、
、
初期条件とともに
[ 20 ]
システムの次元は
剛性指標
そしてスケーリングされたトレース(発散)
両者は一致しないが、その差は小さい。さらに重要なのは、この方程式は剛性のより複雑な例であるため、解析においてパラメータをできるだけ長く保持することで予備的な洞察を得る必要があるということである。そこで、この利点を提供するスケーリングされた発散を選択する。したがって、次のことがわかる。
![{\displaystyle T\cdot \tau [f'(u)]\,=\,\alpha +\beta \,x+\gamma \,y,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c76738c9ce95482762e2d741ed5856fe41cbbcd2)
どこ

ここで定数項
は発散への線形寄与です。これは正の値なので不安定化します。他の 2 つの項は非線形寄与を表し、
そして
それらの係数
そして
負の値であり、剛性に寄与します。しかし、発散は独立しています
後者の変数は定数項以外には剛性に寄与しない。
最大の係数は
これは、剛性が特に強いことを示しています。
大きくてプラスです。
寄与度は、その規模によって左右される。図5では、実際のデータは1期間全体にわたって収集されている。
正規化された区間上にプロット
。
オレゴネーターテスト方程式短い間隔で
が大きい場合、スケールされた発散はオーダーである
(高解像度スケールトレースグラフの左上隅にわずかにノッチとして見える程度)問題がそこで深刻化する。しかし、さらに悪いことが起こる。
剛性が大きくなり、スケールされた発散が
。
適応型3次A安定ルンゲ・クッタ法を用いる場合、ステップサイズは基準時間スケールを3~4桁上回る。これは、硬性ソルバーが陽解法を用いる場合と比較して効率が向上することを示している。
硬い方程式のための手法とソフトウェア
前述のように、硬い方程式には、ルンゲ・クッタ法または線形多段階法といった陰的時間ステップ法が必要です。外挿法に基づく代替手法もあります。しかし、すべての陰的方法が適しているわけではありません。優れた方法は安定領域を持つ必要があります。
負の半平面の全体または大部分を覆う
。
安定領域は、この方法をダールクイストテスト方程式[ 21 ]に適用することによって決定されます。
、そして安定領域
は、
この方法では、有界解が得られます。
つまり、
左半平面全体を含み、A安定と呼ばれます。
選択できる高次のA安定ルンゲ・クッタ法は多数ありますが、残念ながら、A安定線形多段階法では収束次数は制限されています。
したがって、通常はそれ以下の結果で妥協せざるを得ない。多段階法の中で、硬い方程式に最適なのは後退微分法(BDF法)であり、陰的オイラー法もこれに該当する。収束次数が異なるBDF法が存在する。
しかし、注文のみ
A安定である。高次の場合、安定領域は大きいままだが、最終的には劣化し、次数までのメソッドのみが安定する。
定期的に使用されています。
BDF型手法(または類似手法)に基づくソフトウェアとしては、MATLABのode15sや、CVODE、LSODE、MEBDF、DASSLなどのC言語またはFortran言語のコードが挙げられます。これらのソフトウェアは精巧かつ堅牢で複雑性が高く、可変次数および可変時間ステップ適応機能を備え、特殊な構造を持つ問題やヤコビ行列の特殊な処理に対応するための多くのオプションを提供しています。精度基準は、絶対誤差と相対誤差の両方について指定可能です。一部のコードには、非剛性方程式や微分代数方程式に対応するオプションが含まれています。
テスト方程式に適用される陰的ルンゲ・クッタ法では、微分方程式は再帰式に置き換えられます。
ここで、有理関数
は安定性関数と呼ばれます。

この方法はA安定です。高次のA安定法はありますが、実装例は少ないです。A安定ルンゲ・クッタ法の利点は、
![{\displaystyle M_{2}[hA]\leq 0\,\Rightarrow \,\|R(hA)\|_{2}\leq 1\,,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/46ef9f2ae44875dd68b9e7fc99313f13870640e7)
つまり、もし
が負定値である場合、この方法は縮小再帰を生成します。(これはフォン・ノイマンの不等式の変形です。)残念ながら、これは追加の条件の下でのみ非線形問題に適用できます。B安定ルンゲ・クッタ法はA安定法のサブセットであり、次のようになります。
非線形問題の場合、この方法は縮小再帰を生成します。[ 22 ] [ 23 ] [ 24 ] L安定性などの他の特別な安定性要件も一般的です。[ 25 ]これは、追加の要件を持つA安定法の別のサブセットです。
固有モードの減衰を改善するために
。
暗黙的ルンゲ・クッタ法は計算複雑度が高いため、ソフトウェア開発時には特別な効率要件も考慮する必要がある。硬い問題に対する効率的なルンゲ・クッタ法ソフトウェアとしては、次数 10 の Matlab ode23 が挙げられる。
そして
また、 B-およびL-安定を実装したFortranコードRADAU5 [ 26 ]も存在する。
ラダウ IIa 法の次数。硬い方程式に使用される対角陰解法ルンゲ・クッタ法の一般的な概説については、ケネディとカーペンターを参照してください。[ 27 ]
いずれの場合も、硬方程式の数値解法には専用の専門ソフトウェアが必要です。これは日常的な作業ではありますが、成功にはコードの適切な設定を綿密に検討し、解決すべき問題を正しく理解することがしばしば求められます。
注釈とコメント
1. 剛性は完全に理解されているのか?文献では、剛性の正確な定義は存在しないと示唆されることがある。これは、剛性比が広く言及または使用されているためと思われるが、その明らかな欠点はずっと以前から認識されている。実際の離散化方法や精度要件などの運用基準が問題解決のために持ち込まれることもある。しかし、これは基本的に単純な問題を過度に複雑化させている。したがって、実務家にとって、非剛性方程式と剛性方程式の区別があることは明らかであり、この区別を数学的に記述できる必要がある。剛性指標は、この区別を特徴付け、定量化するためのシンプルで必要な基準を提供する。今日では、剛性は複雑ではあるが完全に理解された現象であり、優れた効率的で信頼性の高い専用ソフトウェアが利用可能であると言っても差し支えない。
2. 剛性インジケータ。剛性インジケータ
スケーリングされた発散よりも頑健である
前者は両極端の対数値のみを使用するのに対し、後者は安定性に同様の影響を与えないにもかかわらず、中間の対数値も使用します。スケーリングされた発散の利点は、上記の例で示されているように、固有値の計算を回避し、ダイナミクスの事前の解析的理解をサポートすることです。剛性は通常桁違いであるため、おおよその定量化で十分です。
3. 散逸系と保存系。上記で説明した剛性の概念は、散逸性、つまり減衰またはエネルギー損失の尺度です。いくつかの文献では、特に双曲型偏微分方程式の線法離散化から導出された場合には、剛性のある保存系も存在すると示唆しています。しかし、そのようなシステムは、(潜在的に)非常に振動的なシステムという別のカテゴリに属します。固有値が虚軸の遠くに位置する場合、大きなステップを使用する陰解法を選択することで、対応する高周波を抑制できます。ただし、サンプリング定理に従って、高周波現象はもはや解像されず、波形が歪む可能性があります。散逸問題と保存問題の区別は重要であり、計算アプローチが異なります。剛性は放物型問題の不可逆性と密接に関連していますが、双曲型問題には固有の減衰がなく、エネルギー保存などの不変量があります。同様に、分離可能なハミルトン系は発散のないベクトル場を持つため、「面積保存性」(位相体積の保存)を持つ。この構造のため、剛性指標はゼロとなる。
4. 語源。「stiff」という用語は、カーティスとヒルシュフェルダーによって導入されました。ヒルシュフェルダー[ 28 ]によると、この用語が選ばれたのは、最初の例がサーボシステムに関連しており、サーボと制御システムの間に「密結合」があったためです。同様の効果は、高ゲイン負帰還制御システムでも見られ、ゲインが高いほど剛性が高まります。もう1つの関連性として、2次方程式で表される(機械的な)剛性の概念が挙げられます。

どこ
質量を表す、
減衰係数、
ばね定数、そして
外部から加えられた力。その考え方は、「硬いバネ」(大きな)を含む方程式です。
数学的な意味での硬直を引き起こす。
方程式は次のように書き換えられます。

これは次の形式のシステムです
の固有値は
は

これらは大きいと主張されています
は大きい。臨界減衰の場合、パラメータは以下を満たす必要がある。
と
につながる

興味深いことに、ベクトル場の剛性指標(ここではスケーリングされた発散と同一)を計算すると、次の式が得られる。
![{\displaystyle s_{2}[A]\,=\,\tau [A]\,=\,-c/2\,,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b6cb332424bf954400c45537ec9ad039ef6f91da)
これは、減衰定数が
は大きく、ばね定数とは無関係である。したがって、剛性の唯一の原因は、エネルギーを散逸させるダンパーである。 「剛性」という用語は誤称であり、すぐに別の意味で新しい文脈で定着したという結論を避けることは難しい。機械工学では、大きなばね定数は通常、臨界減衰に近い値を得るために大きな減衰定数と組み合わされるが、この混乱は理解できる。
注記
- ↑ G Söderlind、LO Jay、M Calvo (2015)。「硬さ 1952-2012: 定義を求めての60年」。BIT 55、pp 531-558。
- ↑ G Söderlind (2024). "対数ノルム." ベルリン-ハイデルベルク-ニューヨーク: Springer Series in Computational Mathematics SCM vol 63.
- ↑ E. Hairer、G. Wanner (1996)「通常の微分方程式の解法 II. 硬い問題と微分代数問題」第2版、ベルリン・ハイデルベルク・ニューヨーク:Springer
- ↑ CF Curtiss、JO Hirschfelder (1952)。「硬い方程式の積分」。Proc. Nat. Acad. Sci. 38、pp 235-243。
- ↑ A. Prothero、A. Robinson (1974)「常微分方程式の硬い系を解くための1段階法の安定性と精度について」Math. Comp. 28、145-162。
- ↑ JD Lambert (1992). "Numerical Methods for Ordinary Differential Systems", pp 216-217. New York: Wiley, ISBN 978-0-471-92990-1.
- ↑ GD Byrne および AC Hindmarsh (1987)。「Stiff ODE Solvers: A review of current and coming attraction」、p. 3ff. J. Comp. Phys. 70, 1-62.
- ↑ JD Lambert (1973). "常微分方程式における計算方法", p. 232. ロンドン: John Wiley & Sons.
- ↑ S. Artemiev、T. Averina (1997)。「常微分方程式と確率微分方程式のシステムの数値解析」、p. 6。ユトレヒト:VSP。
- ↑ K. Dekker、JG Verwer (1984)「硬い非線形微分方程式に対するルンゲ・クッタ法の安定性」p. 5. ニューヨーク:ノースホランド。
- ↑ LF Shampine (1985). 「剛性とは何か?」RC Aiken (編)『剛性計算』p. 4. ニューヨーク:オックスフォード大学出版局
- ↑ G. Söderlind、LO Jay、M. Calvo (2015)。「剛性 1952-2012。定義を求めて60年」。BIT Numerical Mathematics 55、531-558。
- ↑同上
- ↑ G. Söderlind (2024). "対数ノルム". Springer Series in Computational Mathematics vol 63.
- ↑ G. Söderlind、LO Jay、M. Calvo (2015)。「剛性 1952-2012。定義を求めて60年」。BIT Numerical Mathematics 55、531-558。
- ↑ G. Söderlind (2024). 「対数ノルム」、第 15 章。Springer Series in Computational Mathematics、第 63 巻。
- ↑ F. Mazzia、F. Iavernaro (2003)「初期値問題ソルバーのためのテストセット」。イタリア、バーリ大学数学科。http ://archimede.dm.uniba.it/~testset/CWI_reports/testset2003r22.pdf
- ↑ LF Shampine。https ://es.mathworks.com/company/newsletters/articles/stiff-differential-equations.html
- ↑ G Söderlind、LO Jay、M Calvo (2015)。「硬さ 1952-2012: 定義を求めての60年」。BIT 55、pp 531-558。
- ↑ G Söderlind (2024). 対数ノルム、第 21 章。Springer Series in Computational Mathematics vol 63。
- ↑ G. Dahlquist (1963). 「線形多段階法における特殊な安定性問題」BIT 3, 27–43, doi:10.1007/BF01963532, hdl:10338.dmlcz/103497, S2CID 120241743
- ↑ JC Butcher (1975). 「陰的ルンゲ・クッタ法の安定性特性」BIT 15, 358–361
- ↑ JC Butcher (2008). "Numerical Methods for Ordinary Differential Equations", 第2版. ニューヨーク: Wiley
- ↑ E. Hairer、E.、G. Wanner (1991)。「常微分方程式の解法 II. 硬い問題と微分代数問題」。ベルリン–ハイデルベルク–ニューヨーク:Springer。
- ↑エーレ(1969)。
- ↑ E. Hairer、E.、G. Wanner (1991)。「常微分方程式の解法 II. 硬い問題と微分代数問題」。ベルリン–ハイデルベルク–ニューヨーク:Springer。
- ↑ CA Kennedy、MH Carpenter (2016)「常微分方程式に対する対角陰解法ルンゲ・クッタ法。レビュー」NASA/TM-2016-219173、 https://ntrs.nasa.gov/citations/20160005923
- ↑ JO Hirshfelder (1963). 「理論化学で使用される応用数学」。アメリカ数学会シンポジウム: 367–376。
参考文献
- バーデン、リチャード L.、フェアーズ、J. ダグラス (1993)、数値解析(第 5 版)、ボストン:プリンドル、ウェーバー、シュミット、ISBN 0-534-93219-3。
- Dahlquist, Germund (1963)、「線形多段階法の特殊な安定性問題」、BIT、3 (1): 27–43、doi : 10.1007/BF01963532、hdl : 10338.dmlcz/103497、S2CID 120241743 。
- エバリー、デイビッド(2008)微分方程式系の安定性解析(PDF)。
- Ehle, BL (1969)、「指数関数のパデ近似と初期値問題の数値解法のためのA安定法について(PDF)」、ウォータールー大学。
- Gear, CW (1971), Numerical Initial-Value Problems in Ordinary Differential Equations , Englewood Cliffs: Prentice Hall , Bibcode : 1971nivp.book.....G。
- Gear, CW (1981)、「常微分方程式の数値解法:まだやるべきことは残っているのか?」、SIAM Review、23 (1): 10–24、doi : 10.1137/1023002。
- Hairer, Ernst; Wanner, Gerhard (1996),常微分方程式の解法 II: 硬い問題と微分代数問題(第 2 版), ベルリン: Springer-Verlag , ISBN 978-3-540-60452-5。
- Hirshfelder, JO ( 1963)、「理論化学における応用数学」、アメリカ数学会シンポジウム:367–376。
- イゼルレス、アリエ。 Nørsett、Syvert (1991)、Order Stars、Chapman & Hall、ISBN 978-0-412-35260-7。
- クレイジグ、アーウィン(1972)、『高等工学数学(第3 版)』、ニューヨーク:ワイリー、ISBN 0-471-50728-8。
- Lambert, JD ( 1977)、D. Jacobs (編)、「常微分方程式の初期値問題」、数値解析の現状、ニューヨーク:Academic Press、451–501。
- ランバート、JD(1992)、『常微分方程式系の数値解法』、ニューヨーク:ワイリー、ISBN 978-0-471-92990-1。
- マシューズ、ジョン、フィンク、カーティス(1992)MATLABを用いた数値解析。
- Press, WH; Teukolsky, SA; Vetterling, WT; Flannery, BP (2007). 「第 17.5 節 硬い方程式の集合」 . Numerical Recipes: The Art of Scientific Computing (第 3 版). ニューヨーク: Cambridge University Press. ISBN 978-0-521-88068-82011年8月11日にオリジナルからアーカイブされました。 2011年8月17日に取得。
- Shampine, LF; Gear, CW (1979)、「硬い常微分方程式を解くためのユーザー視点」、SIAM Review、21 (1): 1– 17、doi : 10.1137/1021001。
- ワナー、ゲルハルト。ハイラー、エルンスト。 Nørsett、Syvert (1978)、「秩序星と安定性理論」、BIT、18 (4): 475–489、doi : 10.1007/BF01932026、S2CID 8824105 。
- ルンゲ・クッタ法の安定性