硬いODEシステムの定義


17

ODEシステムy=fバツy IVPを考えますyバツ0=y0。最も一般的にこの問題を考えたときに硬いヤコビ行列fyバツ0y0有し、両方の非常に小さな負の実数部分(Iのみ安定したケースを考える)と非常に大きな負の実部と固有値と固有値を。

一方、ただ1つの方程式の場合には、例えばProthero -ロビンソン方程式のためのy=λy+g+λg、それが硬いときに呼び出されるλ1

したがって、2つの質問があります。

  1. ODEシステムの剛性の定義に小さな固有値が含まれているのはなぜですか?非常に大きな負の実数部のみが存在することで、システムが硬くなるのに十分であると思います。これにより、明示的な方法に小さなタイムステップを使用できるようになるためです。

  2. λmax/λmin


OK、質問を修正しましょう。2つの2次元線形ODEシステムを考えます。1つ目は固有値{-1000000、-0.00000001}で、2つ目は{-1000000、-999999}です。私にとっては、どちらも硬いです。しかし、剛性比の定義を考慮すると、2番目のシステムはそうではありません。主な質問:剛性比はなぜ考慮されるのですか?

そして、質問の2番目の部分は依然として重要です。言い換えれば、大きな負の固有値と穏やかな剛性比(たとえば、100以下)を備えた「自然な」大規模ODEシステムを探しています。


2
scicomp.seへようこそ。あなたの質問はウィキペディアで徹底的に回答されています:en.m.wikipedia.org/wiki/Stiff_equation
デビッドケッチャソン

@DavidKetchesonのコメントと私が引用したいくつかの情報源の間で、剛性比は単なるガイドラインであることがわかります。完璧ではありません。それが定義にない理由です。それはたまたますべてではないが、多くの堅固なシステムの特徴です。そして、2番目の部分については、特殊な構造を持っているか、アプリケーションで発生しない限り、見つけるのは難しいでしょう。剛性比が常に大きいとは限らないようなアプリケーションの例を紹介しました。ヘアーとワナーの本をご覧になることをお勧めします。
ジェフオックスベリー

1
@David:同意できません。たとえば、1次元の問題y '=-50(y-cos x)を考えます。「固有値」は-50です。2/50を超えるステップサイズの明示的なオイラーでは、この問題を解決できません。-50を-50000に置き換えると、タイムステップの制限は2/50000になります。この障壁を克服するために、ここで選択できる「ユニット」は何ですか?
faleichik

2
@faleichik あなたの例の部分は「遅い多様体」の時間スケールを修正します(これはおそらくあなたが興味を持っている時間スケールですが、もっと短い時間スケールに興味があるかもしれませんが)。観測時間スケールを選択せず​​に剛性を定義することは可能だとは思わない(おそらく、長期にわたって保存したいプロパティを明示的に指定することによって)。剛性比は、自律システムの最も速いタイムスケールと最も遅いタイムスケール間のスケール分離を定量化するだけです。cosx
ジェドブラウン

1
このペーパーには、この質問に対する新しい、より良い回答があります。
デビッドケッチャソン

回答:


10

剛性には、スケールの分離が伴います。一般に、システムの最速モードのフェーズに関心がある場合は、それを解決する必要があり、システムは硬直しません。しかし、多くの場合、遅い多様体からの解が接近する正確な速度よりも、「遅い多様体」の長期的なダイナミクスに興味があります。

化学反応と反応する流れは、硬いシステムの一般的な例です。ポル発振器デア・バンは、調整可能な剛性のparamaterを持つODEインテグレータのための一般的なベンチマーク問題です。

海は、視覚化するのに役立つ別の例です。津波(表面重力波)は飛行機の速度で移動し、複雑な波構造を生成しますが、長い時間スケールで消散し、海洋の長期的なダイナミクスにはほとんど影響を与えません。一方、渦は、非常に歩行者の速度で約100倍遅く移動しますが、関連する混合および輸送の温度、塩分、および生物地球化学トレーサーを引き起こします。しかし、表面重力波を伝播する同じ物理学は渦(準平衡構造)もサポートしているため、渦速度、コリオリの下の経路、および散逸率は重力波速度に依存します。これは、硬いシステム用に設計された時間積分スキームが重力波の時間スケールをステップオーバーし、関連する動的時間スケールのみを解決する機会を提供します。見るMousseau、Knoll、Reisner(2002)は、この問題について、分割と完全に暗黙の時間積分スキームの比較と議論しています。

関連:双曲線PDEの統合で暗黙的メソッドを使用する必要があるのはいつですか?

拡散プロセスは、通常、離散系における最速タイムスケールメッシュ依存性とスケーリングであるため、剛性であると考えられることに留意されたいが、関連する物理学の時間スケールは、独立したメッシュです。実際、特定のメッシュの最速の時間スケールは、より長い空間スケールが進化するより遅い多様体への空間的な局所緩和を表すため、暗黙的な方法は、最速のスケールを解決しなくても強い規範でも非常に正確です。バツ2


10

パート1

小さな固有値は、ODE(初期値問題)システムの剛性の定義には含まれません。私が知っている剛性の満足できる定義はありませんが、私が遭遇した最高の定義は次のとおりです。

初期条件のあるシステムに絶対安定性の有限領域を適用した数値法が、特定の積分区間で、その区間の正確な解の滑らかさに関連して過度に小さいステップ長の使用を強制される場合、システムはその間隔で硬いと言われます。(Lambert、JD(1992)、Numerical Methods for Ordinary Differential Systems、New York:Wiley。)

フォワードオイラー法の安定性を維持するために必要なステップサイズが、解を正確に表すために必要なステップサイズよりもはるかに小さい場合、IVP [初期値問題]はある区間[ 0 b ]で硬くなります。(Ascher、UM and Petzold、LP(1998)、Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations、Philadelphia:SIAM​​。)[0b]

スティッフな方程式は、特定の暗黙的なメソッド、特にBDFが、明示的なメソッドよりも優れた、通常は非常に優れたパフォーマンスを発揮する方程式です。(CF Curtiss&JO Hirschfelder(1952):スティッフな方程式の統合。PNAS、vol。38、p。235-243)

スティッフな方程式に関するウィキペディアの記事は、次の「ステートメント」をランバートに帰するものです。

  1. 線形定数係数システムは、すべての固有値が負の実数部を持ち、剛性比が大きい場合、剛性があります。

  2. 剛性は、精度の要件ではなく安定性の要件がステップ長を制約する場合に発生します。[この「観察」は本質的にAscherとPetzoldの定義であることに注意してください。]

  3. 剛性は、溶液の一部の成分が他の成分よりもはるかに急速に減衰するときに発生します。

これらの観察のそれぞれには反例があります(確かに、頭の上のものを作り出すことはできませんでしたが)。

パート2

おそらく私が思いつく最高の例は、点火を引き起こす条件下で化学動力学にあらゆる種類の大きな燃焼反応システムを統合することでしょう。連立方程式は着火するまで堅くなり、その後、システムは初期過渡状態を通過したため堅くなりません。最大の固有値と最小の固有値の比率は、イグニッションイベントの周辺を除いて大きくすべきではありませんが、そのようなシステムは、非常に厳密な積分許容値を設定しない限り、硬い積分器を混乱させる傾向があります。

HairerとWannerの本は、最初のセクション(パートIV、セクション1)で、スティッフな方程式の他の多くの例を示すいくつかの他の例を示しています。(Wanner、G.、Hairer、E。、常微分方程式の解法II:スティッフおよび微分代数問題(2002)、Springer。)

最後に、CW Gearの観察を指摘する価値があります。

それは話に共通であるが、式「硬い微分方程式、」それ自体が硬くない、その方程式の特定の初期値問題は、一部の地域では、硬いかもしれないが、これらの領域のサイズは、初期値に依存し、エラー耐性。(CW Gear(1982):振動および/または硬い常微分方程式の自動検出および処理。In:微分方程式の数値積分、Math。、Vol。968、p。190-206の講義ノート)


親愛なるジェフ、寛容のおかげで:-)私は質問をシンプルにしたかったのですが、やがては経験の浅いものとみなされました。実際、これらすべての定義を知っていますが、。
faleichik

1.小さい固有値は、剛性比の定義に暗黙的に作用します。デモナイタが小さい場合、固有値は大きくなります。2. 1次元の線形の場合、スティッフな方程式であっても、剛性比は常に1です。3.予想した化学反応速度の問題についての参考文献はありますか?4.コメントの質問を明確にしようとします。
faleichik

2
CHEMKIN形式の化学メカニズムはこちらからご覧いただけます。問題は入力ファイルが必要なほど大きく、化学パッケージを使用して方程式が自動的に設定されます。入力ファイルを、オープンソースである化学パッケージCanteraおよびODE / DAEソルバースイートSUNDIALSと組み合わせて使用​​することをお勧めします。その後、C ++またはMATLABでこのような問題を解決できます。
ジェフオックスベリー

私は個人的には、カーティス・ヒルシュフェルダーの文章を、こわばりの実際の定義としてとらえています。明示的なRKまたはAdamsが問題を解決するのに時間がかかりすぎる場合、それはおそらく困難です。
JM

2

実際、Jed Brownが質問をクリアしてくれました。私が今していることは、彼の言葉を文脈に入れることです。

  1. 上記の2D線形ODEシステムは両方とも、比較的大きな時間間隔([0,1]など)で硬直しています(つまり、明示的な方法では解くのが困難です)。

  2. 剛性比が大きい線形システムは、より長い時間間隔でそれらを統合する必要がある可能性が高いため、「剛性が高い」と見なすことができます。これは、最小の固有値に対応する遅い成分によるものです。解はゆっくりと定常状態になりがちであり、この定常状態は通常到達することが重要です。

  3. 一方、大きな間隔で小さな剛性比を持つシステムの統合は重要ではありません。この場合、定常状態に非常に速く到達し、外挿するだけです。

この議論に感謝します!


1

固有値の絶対的な大きさ(線形で自律的な問題)だけではまったく意味がありません。問題を表現するために選択したユニットの成果物です。

コメントのチェーンは制御不能になっているので、これを答えにしています。完全な質問に答えるつもりはありません。私が言ったように、ここでウィキペディアまたは他の回答を参照してください。私は言うビットに答えているだけです

2つの2次元線形ODEシステムを考えます。1つ目は固有値{-1000000、-0.00000001}で、2つ目は{-1000000、-999999}です。私にとっては、どちらも硬いです。しかし、剛性比の定義を考慮すると、2番目のシステムはそうではありません。主な質問:剛性比はなぜ考慮されるのですか?

さて、2番目のケースの例を考えてみましょう。

y1t=1000000y1t
y2t=999999y2t

t=1000000t。次に、微積分学は、

y1t=y1t
y2t=0.999999y2t

注1:対角システムを選択して完全にわかりやすくしましたが、それらの固有値を持つ別のシステムで試してみると、行列に定数を掛けると固有値に同じ定数が乗算されるため、同じ効果が得られます。

|λ|1


David、あなたは統合の間隔を考慮していません。最初のケースでは[0,1]とします。明示的なオイラーの安定性の制限を仮定すると、最大許容ステップは2/1000000です。したがって、少なくとも50万ステップを実行する必要があります。時間をスケーリングすると、最大ステップサイズは2に増加しますが、積分の全体の間隔は1 000 000になり、最小値である500,000ステップに再び到達します。
faleichik

@faleichikはい、今あなたはそれを持っています。剛性は、固有値の絶対的な大きさではなく、上記のJedが述べたように、対象のタイムスケールに相対的な大きさに関係しています。
デビッドケッチャソン
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.