Crank-Nicolsonは、反応-拡散-移流(対流)方程式の安定した離散化スキームですか?


26

私は、PDEの一般的な離散化スキームにあまり精通していません。Crank-Nicolsonは拡散方程式を離散化するための一般的なスキームであることを知っています。移流項にも適していますか?

私は反応-拡散-移流方程式を解くのに興味があります。

ut+(vuDu)=f

ここで、は物質拡散係数で、は速度です。Dvuv

私の特定のアプリケーションでは、方程式は次の形式で記述できます。

ut=D2ux2Diffusion+vuxAdvection (convection)+f(x,t)Reaction

これが私が適用したクランク・ニコルソン方式です、

ujn+1ujnΔt=D[1β(Δx)2(uj1n2ujn+uj+1n)+β(Δx)2(uj1n+12ujn+1+uj+1n+1)]+v[1α2Δx(uj+1nuj1n)+α2Δx(uj+1n+1uj1n+1)]+f(x,t)

αおよびβ用語に注意してください。これにより、スキームは次の間で移動できます。

  • β=α=1/2 1/2 Crank-Niscolson、
  • β=α=1完全に暗黙的です
  • β=α=0完全に明示的です

値は異なる場合があります。これにより、拡散項はクランク-ニコルソンになり、移流項は別のものになります。最も安定したアプローチは何ですか、あなたは何をお勧めしますか?

回答:


15

これは適切に構成された質問であり、理解するのに非常に便利です。Korrokは、フォンノイマン分析とLeVequeの本を参照するのが正しいです。それにもう少し追加できます。私は詳細な答えを書きたいのですが、現時点では短いものだけの時間があります:

、あなたは絶対に任意の大きなステップサイズのために安定している方法と同様に、正確な二次を取得します。ただし、この方法はL安定ではないため、非常に高い周波数は減衰せず、物理的ではありません。α=β=1/2

、あなたも無条件に安定したが、唯一の第一次精度でメソッドを取得します。この方法は非常に散逸的です。これは、あるL -stable。α=β=1

あなたが取る場合は、あなたの方法が適用されると理解することができる添加剤ルンゲクッタ法を中心に差半離散化します。そのような方法の安定性と精度の分析はかなり複雑です。そのような方法に関する非常に素晴らしい論文がここにありますαβ

推奨するアプローチは、の大きさ、扱う初期データの種類、および求める精度に大きく依存します。非常に低い精度が許容できる場合、は非常に堅牢なアプローチです。場合中程度または大きい場合、問題は拡散支配と非常に剛性です。通常、 1/2は良い結果をもたらします。が非常に小さい場合は、対流項に明示的な方法と高次の巻き上げを使用すると有利な場合があります。Dα=β=1Dα=β=1/2D


非常に洞察に満ちた答え、ありがとうございます!拡散支配と移流支配の異なる体制を定義する方法はありますか?用語の大きさを比較する以外に?たとえば、係数のみを比較することで?技術用語L安定性の意味は何ですか。誰もがこの本をお勧めします、私はそれを買わなければなりません!
boyfarrell

私があなたに与えた基準には、係数のみが関係しています。簡単に言えば、L安定性とは、高い周波数が強く減衰されることを意味します。
デビッドケッチャソン

したがって、が滑らかな関数である場合(ある意味、高周波フーリエ成分はありません)、Crank-Nicolsonは良い選択です。ただし、に鋭いエッジがある場合は、が適切な選択です。u(x)u(x)β=1
-boyfarrell

これは合理的ですが、非常に大雑把な一般化です。これらの選択は、あまり正確性が必要でなければ、少なくとも機能します。
デビッドケッチャソン

10

一般的に言えば、放物型方程式(拡散部)には暗黙的な方法を使用する必要があります。放物型PDEの明示的なスキームは、安定させるために非常に短い時間ステップを持っている必要があります。逆に、双曲線部分(移流)については、より安価であり、拡散に暗黙的なスキームを使用して解決する必要がある線形システムの対称性を乱さないため、明示的な方法が必要です。その場合は、あなたのような中心の違いを避けたいおよびスイッチ片側の違いU J - U J - 1(uj+1uj1)/2Δt安定性の理由のために。(ujuj1)/Δt

「フォン・ノイマン安定性解析」については、ランディ・レベックの本またはデール・デュランの本ご覧になることをお勧めします。周期的な境界条件がある場合、離散化スキームの安定性を確認するための一般的なアプローチです。(こちらにも優れたWiki記事があります。)

基本的な考え方は、あなたの離散近似は、平面波の和を書き込むことができると仮定することであるkは波数でありω周波数。平面波をPDEの近似値に詰め込み、爆発しないように祈ります。私たちは、として平面波を書き換えることができξ nは電子iのkはjのΔは、xは、私たちがいることを確認したいです| ξ | 1ei(kjΔxωnΔt)kωξneikjΔx|ξ|1

実例として、完全に暗黙の差分を持つ通常の拡散方程式を考えます:

ujn+1ujnΔt=Duj1n+12ujn+1+uj+1n+1Δx2

我々は平面波に置き換えた場合、その後で除算E I K j個のΔのX、私たちは方程式を得ますξneikjΔx

ξ1Δt=DeikΔx2+eikΔxΔx2ξ

これを少し整理して、以下を取得します。

ξ=11+2DΔtΔx2(1coskΔx)

これは常に1未満なので、明確になります。これを移流方程式の明示的な中心スキームに適用してみてください:

ujn+1ujnΔt=vuj1nuj+1n2Δx

そして、あなたが得るを見てください。(これは、虚部、この時間を持っています。)あなたはそれを見つけることができます| ξ | 2 > 1、これは悲しい時代です。したがって、あなたはそれを使用しないことを私の忠告。それができれば、完全な移流拡散方程式の安定したスキームを見つけるのにそれほど苦労はないはずです。ξ|ξ|2>1

そうは言っても、拡散部分には完全に暗黙的なスキームを使用します。移流部に差分を変更するもしV > 0U jの - U J + 1であれば、V < 0となるようにタイムステップを選択V Δ T / Δ X 1。(これはCourant-Friedrichs-Lewy条件です。)これは1次の精度にすぎないため、懸念がある場合は、より高次の離散化スキームを検索できます。ujuj1v>0ujuj+1v<0VΔt/Δx1


それは本当に詳細な答えです、ありがとう。
-boyfarrell

この答えは、時間内の前方および後方オイラー法に基づく離散化のみを考慮しています。質問はクランクニコルソンについてです。
デビッドケッチャソン
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.