Adm at 21:23, 22 April 2013

2013-04-22T21:23:58Z

Adm: Created page with "==拡散==拡散現象== 左右に等確率で移動する一次元のランダムウォークを考えます。原点から出発し、時間ステップ n における粒..."

2013-04-22T21:23:38Z

Created page with "==拡散==拡散現象== 左右に等確率で移動する一次元のランダムウォークを考えます。原点から出発し、時間ステップ n における粒..."

New page

==拡散==拡散現象==

左右に等確率で移動する一次元のランダムウォークを考えます。原点から出発し、時間ステップ n における粒子 x の位置を x(n) と記します。
:<math>x_i(t) = x_i(t-1) \pm \delta</math>
です。粒子数を N として n ステップ後の位置の期待値と分散を計算します。
:<math>\begin{align}
\langle x(n)\rangle &= \textstyle\frac{1}{N}\sum^{N}_{i=1}x_i(n) = \frac{1}{N}\sum^{N}_{i=1}x_i(n-1)\pm \delta \\
&= \textstyle\frac{1}{N}\sum^{N}_{i=1}x_i(n-1) = ... = x(0) = 0 \\
\langle x(n)^2\rangle &= \textstyle\frac{1}{N}\sum^{N}_{i=1}x_i(n)^2 = \frac{1}{N}\sum^{N}_{i=1}( x_i(n-1)\pm\delta)^2 \\
&= \textstyle\frac{1}{N}\sum^{N}_{i=1} \Big[x_i(n-1)^2 + \delta^2 \Big]= ... = n\delta^2 \end{align}</math>
ここで連続値である時間変数を <math>t=n\tau</math>、拡散定数 <math>D = \frac{\delta^2}{2\tau}</math>とおきます。すると<math>\langle x(t)^2\rangle = 2Dt</math>です。粒子は時間の平方根に比例する値で広がっていきます。

次に、一列に並んだ N 個の箱を考え、i 番目の箱の粒子密度を ui(t) とします。各粒子は時間ステップ毎に左右の箱にランダムウォークをすると考えます。単位時間あたり k の割合で箱の左右に移動するとき
:<math>\frac{d u_i(t)}{dt} = k (u_{i-1} - u_i) + k(u_{i+1} - u_i)
= 2k(\frac{u_{i-1} + u_{i+1}}{2} - u_i)</math>
つまり左右の箱の中にある粒子数との差を測って平均化する方向に変化しているはずです。
流れは密度の勾配に正比例すると考え、平均化のために移動する正味の粒子数をフラックス J と書くと、ある領域で粒子数が増加する方向を正として測った式は <math>J = - D\frac{\partial u}{\partial x} </math> になります。
さて、区間 [ a , b ] における粒子の出入りは b から出る量と a から入る量を足しあわせればよく
:<math>\frac{d}{dt} \int^b_a u dx = -J(b) + J(a) = D \int^b_a \frac{\partial^2 u}{\partial x^2} </math>
すなわち任意の区間で <math> \int^b_a \Big( \frac{\partial u}{\partial t} - D \frac{\partial^2 u}{\partial x^2} \Big) dx = 0</math> となるので
:<math> \frac{\partial u}{\partial t} = D \frac{\partial^2 u}{\partial x^2}</math>
これを多次元に拡張した式が<math>\frac{\partial \mathbf{u}}{\partial x} = D \nabla^2 \mathbf{u}</math>です。

==フィッシャー方程式==
ロジスティック方程式に従う生物の個体群が、拡散方程式に従ってある領域に広がるモデルを、提案者 Sir Ronald Fisher にちなんでフィッシャー方程式と呼びます（統計学で有名な人です）。
:<math>\frac{\partial U}{\partial t} = D \frac{\partial^2 U}{\partial x^2} + U(1-U)</math>
境界条件として外には出られないことにします。
:<math>\frac{\partial U}{\partial t} (0,t) = \frac{\partial U}{\partial t} (1,t) = 0</math>
自明な解は U = 0, U = 1 の2つあります。その挙動は直感的にもすぐわかります。
U = 0 の周りは dU/dt > 0 なので不安定で U は増加し、U = 1 の周りは安定で 1 に収束します。
空間を考慮する場合、原点において U(0,0) = 1 の初期値が時間とともに（同心円上に）進行波を描きます。
このモデルは生物の分布域拡大を表現することが知られています。<ref>1905年にチェコスロバキアのプラハで逃げ出した5匹のマスクラットは50年でヨーロッパ全域に広がったと言われます。Skellam(1951)は伝播が同心円上であることと分布の進む速度が一定であることから拡散モデルを提案しました。</ref>

==チューリングモデル==
計算機科学の祖であるアラン・チューリング (Alan Turing) はパターン生成原理の提唱者としても知られています。

活性化因子 U と抑制因子 V の2成分からなる線形微分方程式を考えます。
:<math>\begin{align}
\frac{dU}{dt} &= aU - bV\\ \frac{dV}{dt} &= cU - dV
\end{align}</math>
活性化因子は自分と抑制因子をともに活性化しますが、抑制因子は両者を抑制します。
ヤコビ行列を '''J''' とすると tr('''J''') = a - d, det('''J''') = -ad + bc となり
原点の周りで安定になる条件 det('''J''') > 0 つまり bc > ad と、tr('''J''') < 0 つまり a < d となります。<ref>このときヤコビアンの固有値実数部がいずれも負になります。</ref>
直感的には、U , V が大きくならなければ 0 に留まるので a や d というパラメータが小さく、活性化因子の勢いが少ない方が安定するとわかります。この二因子が空間内で相互作用する場合を考えましょう。

一次元空間を表すパラメータを x とし、拡散項 DU, DV を導入します。
:<math>\begin{align}
\frac{dU}{dt} &= D_U\frac{\partial^2 U}{\partial x^2} + aU - bV\\
\frac{dV}{dt} &= D_V\frac{\partial^2 V}{\partial x^2} + cU - dV
\end{align}</math>
定常解は時間異存項と場所異存項の積で表現できると仮定しましょう。
:<math>\begin{align}
U(x,t) &= u(t) \cos \omega x\\
V(x,t) &= v(t) \cos \omega x
\end{align}</math>
:<math>\begin{align}
\frac{dU}{dt} &= [ (- D_U \omega^2 + a) u - bv ] \cos \omega x\\
\frac{dV}{dt} &= [ cu - (D_V \omega^2 + d) v ] \cos \omega x
\end{align}</math>
再びヤコビ行列 '''J''' を考えます。
安定条件の１つ
:<math> tr(J) = - (D_U + D_V) \omega^2 + a - d < 0 </math>
は、d > a の時なら成立します（拡散項が無い場合に同じ）。これは空間を考慮しなかった時に同じです。拡散係数の分、安定しやすくもなっています。
もう一つの条件は空間を考慮しなかった場合より不安定化しやすくなっています。不安定化の瀬戸際である ad = bc と仮定してみます。
:<math>\begin{align}
det(J) &= (- D_V \omega^2 - d)(- D_U \omega^2 + a) + bc \\
&= D_VD_U \omega^4 + \omega^2(d D_U - a D_V)
\end{align}</math>
これより d > a だとしても<math>D_V > D_U</math>であれば det('''J''')が負になり得ることがわかります。このように拡散項が誘導する不安定性は、チューリング不安定性と呼ばれます。

===非線形モデル===
チューリングモデルは通常、非線形微分方程式として表現されます。
;マインハルトのモデル
:<math>\begin{align}
\frac{dU}{dt} &= D_U\frac{\partial^2 U}{\partial x^2} + a + \frac{U^2}{V} - bU\\
\frac{dV}{dt} &= D_V\frac{\partial^2 V}{\partial x^2} + U^2 - V
\end{align}</math>
;川崎のモデル
:<math>\begin{align}
\frac{dU}{dt} &= D_U\frac{\partial^2 U}{\partial x^2} + U(1 - U^2) - V\\
\frac{dV}{dt} &= D_V\frac{\partial^2 V}{\partial x^2} + 3U - 2V
\end{align}</math>
2次の項は活性化因子や抑制因子の生成をシャープにするためです。
とりわけ活性化因子は、パラメータを適切に設定しないと無限大に発散しがちなので、高次項を導入します。

<references/>

← Older revision		Revision as of 21:23, 22 April 2013
Line 1:		Line 1:
−	~~==拡散~~==拡散現象==	+	==拡散現象==

	左右に等確率で移動する一次元のランダムウォークを考えます。原点から出発し、時間ステップ n における粒子 x の位置を x(n) と記します。		左右に等確率で移動する一次元のランダムウォークを考えます。原点から出発し、時間ステップ n における粒子 x の位置を x(n) と記します。

Aritalab:Lecture/Bioinformatics/Turing - Revision history

Adm at 21:23, 22 April 2013

Adm: Created page with "==拡散==拡散現象== 左右に等確率で移動する一次元のランダムウォークを考えます。原点から出発し、時間ステップ n における粒..."