メインコンテンツへスキップ
見出し画像

摂動系関数を作ろう

    どうも、108Hassiumです。

    「今週のフラクタル」シリーズでは、フラクタル図形を生成する関数としてこれまでに何度も「摂動系関数」というグループの関数を取り上げてきました。(正確な呼称や名称の定義は曖昧です)

    今回の記事では、摂動系関数を作る方法を3つ紹介します。

    ※摂動系関数の大まかな説明は以下の記事をに書いてあります。

    f+ε法

    f+ε法は、「摂動」という言葉通り(?)に元の関数f(z)f(z)に微小な変化(摂動項)を加える方法です。

    例として、f(z)=13z3−12z2+cf(z)=\frac{1}{3}z^3-\frac{1}{2}z^2+cに対してε=az\varepsilon=\frac{a}{z}という形の摂動項を加えた関数を考えます。

    g(z)=f(z)+εg(z)=f(z)+\varepsilonを微分し、臨界点がシンプルな値になるようなaaの値を求められるか試してみます。

    g′(z)=z2−z−az2=0g'(z)=z^2-z-\frac{a}{z^2}=0

    z4−z3−a=0z^4-z^3-a=0

    zzについての4次方程式になってしまいました。

    とりあえず解の1つをbbと置き、残りの3つの解を求められないか試してみます。

    a=b4−b3a=b^4-b^3

    z4−z3−b4+b3=(z−b)(z3+bz2+b2z+b3)−(z−b)(z2+bz+b2)=(z−b)(z3+(b−1)z2+(b2−b)z+b3−b2)=0z^4-z^3-b^4+b^3\\=(z-b)(z^3+bz^2+b^2z+b^3)-(z-b)(z^2+bz+b^2)\\=(z-b)(z^3+(b-1)z^2+(b^2-b)z+b^3-b^2)=0

    z3+(b−1)z2+(b2−b)z+b3−b2=z3−b3+bz2+b2z−z2−b2−bz=0z^3+(b-1)z^2+(b^2-b)z+b^3-b^2\\=z^3-b^3+bz^2+b^2z-z^2-b^2-bz=0

    zzとbbについての対称式になったので、z+bz+bとbzbzの式になるように変形します。

    z3−b3+bz2+b2z−z2−b2−bz=(z+b)3−3bz2−3b2z+bz2+b2z−(z+b)2+2bz−bz=(z+b)3−(z+b)2−2bz(z+b)+bz=0z^3-b^3+bz^2+b^2z-z^2-b^2-bz\\=(z+b)^3-3bz^2-3b^2z+bz^2+b^2z-(z+b)^2+2bz-bz\\=(z+b)^3-(z+b)^2-2bz(z+b)+bz=0

    bzbzについての1次式になったので、bzbzについて解きます。

    bz=(z+b)3−(z+b)22(z+b)−1bz=\frac{(z+b)^3-(z+b)^2}{2(z+b)-1}

    ここでz+b=dz+b=dと置くとbz=d3−d22d−1bz=\frac{d^3-d^2}{2d-1}となることがわかるので、これを連立方程式として解きます。

    {z+b=dbz=d3−d22d−1\begin{cases}z+b=d\\bz=\frac{d^3-d^2}{2d-1}\end{cases}

    b=−z+db=-z+d

    −z2+dz=d3−d22d−1-z^2+dz=\frac{d^3-d^2}{2d-1}

    z2−dz+d3−d22d−1=0z^2-dz+\frac{d^3-d^2}{2d-1}=0

    z=12(d±d2−4d3−4d22d−1)=12(d±d1−4d−42d−1)=12(d±d−2d+32d−1)=12(d±d(−2d+3)(2d−1)2d−1)z=\frac{1}{2}\left(d\pm\sqrt{d^2-\frac{4d^3-4d^2}{2d-1}}\right)\\=\frac{1}{2}\left(d\pm d\sqrt{1-\frac{4d-4}{2d-1}}\right)\\=\frac{1}{2}\left(d\pm d\sqrt{\frac{-2d+3}{2d-1}}\right)\\=\frac{1}{2}\left(d\pm\frac{d\sqrt{(-2d+3)(2d-1)}}{2d-1}\right)

    b=−12(d±d(−2d+3)(2d−1)2d−1)+d=12(d∓d(−2d+3)(2d−1)2d−1)b=-\frac{1}{2}\left(d\pm\frac{d\sqrt{(-2d+3)(2d-1)}}{2d-1}\right)+d\\=\frac{1}{2}\left(d\mp\frac{d\sqrt{(-2d+3)(2d-1)}}{2d-1}\right)

    根号の中が有理式の2乗になればbbもzzも有理式になるので、いつものアレをやります。

    結果として、d=h2−2h+4h2+4d=\frac{h^2-2h+4}{h^2+4}と置くと(−2d+3)(2d−1)(-2d+3)(2d-1)は

    −2h2+4h−8+3h2+12h2+4×2h2−4h+8−h2−4h2+4=(h2+4h+4)(h2−4h+4)(h2+4)2=((h+2)(h−2)h2+4)2\frac{-2h^2+4h-8+3h^2+12}{h^2+4}×\frac{2h^2-4h+8-h^2-4}{h^2+4}\\=\frac{(h^2+4h+4)(h^2-4h+4)}{(h^2+4)^2}=\left(\frac{(h+2)(h-2)}{h^2+4}\right)^2

    ・・・と表せるようになります。

    b=12(d∓d(−2d+3)(2d−1)2d−1)=h2−2h+42h2+8(1∓(h+2)(h−2)h2+4÷(h−2)2h2+4)=h2−2h+42h2+8(1∓h+2h−2)b=\frac{1}{2}\left(d\mp\frac{d\sqrt{(-2d+3)(2d-1)}}{2d-1}\right)\\=\frac{h^2-2h+4}{2h^2+8}\left(1\mp\frac{(h+2)(h-2)}{h^2+4}÷\frac{(h-2)^2}{h^2+4}\right)\\=\frac{h^2-2h+4}{2h^2+8}\left(1\mp\frac{h+2}{h-2}\right)

    分子を少し短くできそうなので、-の方を選んでさらに整理してみます。

    b=h2−2h+42h2+8(1−h+2h−2)=h2−2h+42h2+8×h−2−h−2h−2=−2h2−4h+8(h2+4)(h−2)b=\frac{h^2-2h+4}{2h^2+8}\left(1-\frac{h+2}{h-2}\right)\\=\frac{h^2-2h+4}{2h^2+8}×\frac{h-2-h-2}{h-2}\\=-\frac{2h^2-4h+8}{(h^2+4)(h-2)}

    はい、整理できました。

    z+b=dz+b=dと置いたので、zzは以下のようになります。

    z=d−b=h2−2h+4h2+4+2h2−4h+8(h2+4)(h−2)=h3−2h2+4h−2h2+4h−8+2h2−4h+8(h2+4)(h−2)=h3−2h2+4h(h2+4)(h−2)z=d-b\\=\frac{h^2-2h+4}{h^2+4}+\frac{2h^2-4h+8}{(h^2+4)(h-2)}\\=\frac{h^3-2h^2+4h-2h^2+4h-8+2h^2-4h+8}{(h^2+4)(h-2)}\\=\frac{h^3-2h^2+4h}{(h^2+4)(h-2)}

    一旦ここまでの計算内容を振り返ります。

    1. 13z3−12z2+az+c\frac{1}{3}z^3-\frac{1}{2}z^2+\frac{a}{z}+cを微分し、臨界点がz4−z3−a=0z^4-z^3-a=0の解であることが分かった。

    2. a=b4−b3a=b^4-b^3と置くことで4つの臨界点の内の一つがz=bz=bになり、残りの3つがz3+(b−1)z2+(b2−b)z+b3−b2=0z^3+(b-1)z^2+(b^2-b)z+b^3-b^2=0を満たすことが分かった。

    3. z+b=dz+b=dと置くとbz=d3−d22d−1bz=\frac{d^3-d^2}{2d-1}が成り立つことがわかり、更に変形するとz2−dz+d3−d22d−1=0z^2-dz+\frac{d^3-d^2}{2d-1}=0という2次方程式に帰着できた。

    4. z2−dz+d3−d22d−1=0z^2-dz+\frac{d^3-d^2}{2d-1}=0の解が有理関数で表せるようにするには、d=h2−2h+4h2+4d=\frac{h^2-2h+4}{h^2+4}と置けばいいことが分かった。

    5. d=h2−2h+4h2+4d=\frac{h^2-2h+4}{h^2+4}と置くとb=−2h2−4h+8(h2+4)(h−2)b=-\frac{2h^2-4h+8}{(h^2+4)(h-2)}になり、z=h3−2h2+4h(h2+4)(h−2)z=\frac{h^3-2h^2+4h}{(h^2+4)(h-2)}という解が求まった。

    3番目辺りから自分でも何をしているのかよくわからなくなっていったのですが、重要なのは「ここまでやって4次方程式の解が2個見つかっただけ」という点です。

    残りの解は2次方程式で求められますが有理関数で表せる保証はなく、そもそも係数が複雑すぎて検証する気にもなりません。

    画像
    ☝一応計算結果は合ってるっぽい
    画像
    ☝残りの解(上二つ)も求められなくはないっぽい

    f(z)=13z3−12z2+cf(z)=\frac{1}{3}z^3-\frac{1}{2}z^2+cは極端な例なのかもしれませんが、f+ε法はこんな感じで臨界点の計算が面倒臭く、多重度の調整などもやり辛いことが多いです。

    ε\varepsilonをもっと複雑な関数にすれば調整の自由度も上がるのですが、その分臨界点の個数も増えてしまうため上手いやり方はまだ見つけられていません。

    ちなみに、私の記事のうちf+ε法で作った関数が出てくる記事は以下の通りです。

    g(z)=zn+az+cg(z)=z^n+\frac{a}{z}+cという形の場合、臨界点を求めるための方程式はzn+1−a=0z^{n+1}-a=0という形になり、n=1,3n=1,3のときはa=bn+1a=b^{n+1}とすると全ての臨界点が簡単に求まります。

    次数合わせ法

    次数合わせ法は、名前の通り分数関数の次数を合わせてから係数を調整して目的の関数を作る方法です。

    ※ここでいう「有理関数の次数」は以下の記事に出てくる「分母の次数-分子の次数」という定義を使用します。

    例えば、f(z)=13z3−12z2+cf(z)=\frac{1}{3}z^3-\frac{1}{2}z^2+cを元にした関数を作るとします。

    g(z)=bz4+dz3+hz2+j6z+a+cg(z)=\frac{bz^4+dz^3+hz^2+j}{6z+a}+cとすると、a=h=j=0a=h=j=0、b=2b=2、d=−3d=-3のときf(z)f(z)と一致するため、各係数をその値に近い値にすれば「f(z)f(z)を元にした摂動系関数」になりそうです。

    ※後の計算で邪魔になるだけなので、ccは分数の部分に入れずに定数のままにしておいてます。分母に1次の項が無いのも同じ理由です。

    今回はとりあえずb=2b=2、h=j=0h=j=0としてaaとddを調整してみます。

    g′(z)=(2z4+dz36z+a)′=(8z3+3dz2)(6z+a)−6(2z4+dz3)(6z+a)2=48z4+8az3+18dz3+3adz2−12z4−6dz3(6z+a)2=36z4+(8a+12d)z3+3adz2(6z+a)2=z2(36z2+(8a+12d)z+3ad)(6z+a)2g'(z)=\left(\frac{2z^4+dz^3}{6z+a}\right)'\\=\frac{(8z^3+3dz^2)(6z+a)-6(2z^4+dz^3)}{(6z+a)^2}\\=\frac{48z^4+8az^3+18dz^3+3adz^2-12z^4-6dz^3}{(6z+a)^2}\\=\frac{36z^4+(8a+12d)z^3+3adz^2}{(6z+a)^2}\\=\frac{z^2(36z^2+(8a+12d)z+3ad)}{(6z+a)^2}

    臨界点は3つあり、そのうち1つが2重解であるz=0z=0で、残りの2つは36z2+(8a+12d)z+3ad=036z^2+(8a+12d)z+3ad=0の解であることがわかりました。

    36z2+2(4a+6d)z+3ad=036z^2+2(4a+6d)z+3ad=0

    z=136(−4a−6d±(4a+6d)2−36×3ad)=136(−4a−6d±2(2a+3d)2−27ad)=118(−2a−3d±4a2+12ad+9d2−27ad)=118(−2a−3d±4a2−15ad+9d2)z=\frac{1}{36}\left(-4a-6d\pm\sqrt{(4a+6d)^2-36×3ad}\right)\\=\frac{1}{36}\left(-4a-6d\pm2\sqrt{(2a+3d)^2-27ad}\right)\\=\frac{1}{18}\left(-2a-3d\pm\sqrt{4a^2+12ad+9d^2-27ad}\right)\\=\frac{1}{18}\left(-2a-3d\pm\sqrt{4a^2-15ad+9d^2}\right)

    a=m(6k−5)9k2−15k+4a=\frac{m(6k-5)}{9k^2-15k+4}、d=m(9k2−4)27k2−45k+12d=\frac{m(9k^2-4)}{27k^2-45k+12}と置きます。

    z=118(−2a−3d±4a2−15ad+9d2)=118(−m(12k−10)9k2−15k+4−m(9k2−4)9k2−15k+4±4a2−15ad+9d2)=118(−m(9k2+12k−14)9k2−15k+4±4m2(6k−5)2(9k2−15k+4)2−5m2(6k−5)(9k2−4)(9k2−15k+4)2+m2(9k2−4)2(9k2−15k+4)2)=118(−m(9k2+12k−14)9k2−15k+4±m2(81k4−270k3+297k2−120k+16)(9k2−15k+4)2)=118(−m(9k2+12k−14)9k2−15k+4±m)z=\frac{1}{18}\left(-2a-3d\pm\sqrt{4a^2-15ad+9d^2}\right)\\=\frac{1}{18}\left(-\frac{m(12k-10)}{9k^2-15k+4}-\frac{m(9k^2-4)}{9k^2-15k+4}\pm\sqrt{4a^2-15ad+9d^2}\right)\\=\frac{1}{18}\left(-\frac{m(9k^2+12k-14)}{9k^2-15k+4}\pm\sqrt{\frac{4m^2(6k-5)^2}{(9k^2-15k+4)^2}-\frac{5m^2(6k-5)(9k^2-4)}{(9k^2-15k+4)^2}+\frac{m^2(9k^2-4)^2}{(9k^2-15k+4)^2}}\right)\\=\frac{1}{18}\left(-\frac{m(9k^2+12k-14)}{9k^2-15k+4}\pm\sqrt{\frac{m^2(81k^4-270k^3+297k^2-120k+16)}{(9k^2-15k+4)^2}}\right)\\=\frac{1}{18}\left(-\frac{m(9k^2+12k-14)}{9k^2-15k+4}\pm m\right)

    臨界点が有理式で表せることが確認できました。

    あとはaaとddがそれぞれ0と-3に近くなるようにkkとmmを調整すれば完成です。

    m(6k−5)9k2−15k+4=0\frac{m(6k-5)}{9k^2-15k+4}=0、m(9k2−4)27k2−45k+12=−3\frac{m(9k^2-4)}{27k^2-45k+12}=-3を解くと(k,m)=(56,9)(k,m)=\left(\frac{5}{6},9\right)という解が出てくるので、とりあえずそれに近い値である(k,m)=(89,9)(k,m)=\left(\frac{8}{9},9\right)にしてみます。

    a=m(6k−5)9k2−15k+4=9×(489−5)÷(9×6481−15×89+4)=(48−45)÷64−120+369=27−20=−1.35a=\frac{m(6k-5)}{9k^2-15k+4}\\=9×\left(\frac{48}{9}-5\right)÷\left(\frac{9×64}{81}-15×\frac{8}{9}+4\right)\\=(48-45)÷\frac{64-120+36}{9}\\=\frac{27}{-20}\\=-1.35

    d=m(9k2−4)27k2−45k+12=9×(9×6481−4)÷(27×6481−45×89+12)=(64−36)÷(643−40+12)=8464−120+36=−4.2d=\frac{m(9k^2-4)}{27k^2-45k+12}\\=9×\left(9×\frac{64}{81}-4\right)÷\left(27×\frac{64}{81}-45×\frac{8}{9}+12\right)\\=(64-36)÷\left(\frac{64}{3}-40+12\right)\\=\frac{84}{64-120+36}\\=-4.2

    z=118(−2a−3d±4a2−15ad+9d2)=118(2.7+12.6±7.29−85.05+158.76)=118(15.3±9)=1.35,0.35z=\frac{1}{18}\left(-2a-3d\pm\sqrt{4a^2-15ad+9d^2}\right)\\=\frac{1}{18}(2.7+12.6\pm\sqrt{7.29-85.05+158.76})\\=\frac{1}{18}(15.3\pm9)\\=1.35,0.35

    画像
    ☝(2z^4-4.2z^3)/(6z-1.35)+cのマンデルブロ集合(z0=0)
    画像
    ☝(2z^4-4.2z^3)/(6z-1.35)+cのマンデルブロ集合(z0=1.35)
    画像
    ☝(2z^4-4.2z^3)/(6z-1.35)+cのマンデルブロ集合(z0=0.35)
    画像
    ☝(2z^4-4.2z^3)/(6z-1.35)+cのマンデルブロ集合(z_0=0,1.35,0.35の重ね合わせ)

    なお、実は(k,m)=(89,9)(k,m)=\left(\frac{8}{9},9\right)という数値設定は偶然見つけたもので、他の値を適当に選ぶと大抵は(有理数ではありますが)かなり汚い値になってしまいます。

    f+ε法よりはマシなのですが、次数合わせ法も計算が複雑なうえに計算結果が綺麗な値にならないことがあります。

    今までの記事のうち、次数合わせ法で作った関数が出てくるものは以下の通りです。

    摂動系の関数の例としてよく挙げるz3z+0.1i+c\frac{z^3}{z+0.1i}+cは次数合わせ法で作ったような見た目をしていますが、実際に発見した経緯は異なります。

    z+ε法

    z+ε法は、元になるf(z)f(z)に対してg(z)=f(z+ε)g(z)=f(z+\varepsilon)という関数を考える手法です。

    例として、f(z)=13z3−12z2+cf(z)=\frac{1}{3}z^3-\frac{1}{2}z^2+cに対してε=az\varepsilon=\frac{a}{z}という形の摂動項を加えた関数を考えます。

    g(z)=f(z+ε)g(z)=f(z+\varepsilon)を微分し、臨界点がシンプルな値になるようなaaの値を求められるか試してみます。

    g(z)′=(z+az)′f′(z+az)=(1−az2)f′(z+az)=0g(z)'=\left(z+\frac{a}{z}\right)'f'\left(z+\frac{a}{z}\right)\\=\left(1-\frac{a}{z^2}\right)f'\left(z+\frac{a}{z}\right)=0

    一旦ここで計算を止めておきます。

    まず、この時点で1−az2=01-\frac{a}{z^2}=0の解が臨界点になることがわかりますが、これはa=b2a=b^2と置くことで簡単に求まるようになります。

    他の臨界点はf′(z+az)=0f'\left(z+\frac{a}{z}\right)=0の解なのですが、f′(z)=0f'(z)=0の解がz=0,1z=0,1であることから

    • z+az=0z+\frac{a}{z}=0

    • z+az=1z+\frac{a}{z}=1

    ・・・という方程式の解であることがわかります。

    どちらの式も整理すれば2次方程式になるのですが、実は「マンデルブロ集合やジュリア集合を描画する」というのが最終的な目的であれば解く必要はありません。

    前者の方程式の解の1つをssとしてz0=s,zn+1=g(zn)z_0=s,z_{n+1}=g(z_n)という数列を計算する場合、z1z_1は

    z1=g(s)=f(s+as)=f(0)z_1=g(s)\\=f\left(s+\frac{a}{s}\right)\\=f(0)

    ・・・という風に非常に簡単な値になり、しかも2つある解のどちらでも同じ結果になります。

    ということは、z0=sz_0=sのマンデルブロ集合はz0=f(0)z_0=f(0)のマンデルブロ集合と同じ形になり、結果としてssの値がわからなくても実質的にz0=sz_0=sのマンデルブロ集合を描画できることになります。

    z+az=1z+\frac{a}{z}=1の方も同じで、z0=f(1)z_0=f(1)とすれば事足りてしまいます。

    これはf(z)=13z3−12z2+cf(z)=\frac{1}{3}z^3-\frac{1}{2}z^2+cに限った話ではなく、元の関数の臨界点さえ求まればほとんど同じ手順で摂動系関数が作れます。

    また、多重度を調整したり、臨界点の消失や2周期発散性などの細かい性質を維持したりするために自由度を増やすことも可能です。

    例えばε=a2z+b+d\varepsilon=\frac{a^2}{z+b}+dとした場合、調節可能な係数が2つ増えるにもかかわらず計算の複雑さはほとんど変わりません。

    f(z)=13z3−12z2+cf(z)=\frac{1}{3}z^3-\frac{1}{2}z^2+cの場合だと、例えば(b,d)=(a,−a)(b,d)=(a,-a)とすることで6つある臨界点の内3点を一致させて3重臨界点を作ることができます。

    実際にa=0.2ia=0.2iとしてマンデルブロ集合を描画すると、こんな感じになります。

    画像
    ☝(z-0.04/(z+0.2i)-0.2i)^3/3-(z-0.04/(z+0.2i)-0.2i)^2/2+cのマンデルブロ集合(z_0=0)
    画像
    ☝(z-0.04/(z+0.2i)-0.2i)^3/3-(z-0.04/(z+0.2i)-0.2i)^2/2+cのマンデルブロ集合(z_0=-0.4i)
    画像
    ☝(z-0.04/(z+0.2i)-0.2i)^3/3-(z-0.04/(z+0.2i)-0.2i)^2/2+cのマンデルブロ集合(z_0=c-1/6)
    画像
    ☝(z-0.04/(z+0.2i)-0.2i)^3/3-(z-0.04/(z+0.2i)-0.2i)^2/2+cのマンデルブロ集合(z_0=0,-0.4i,c-1/6の重ね合わせ)

    使用例は以下の通りです。


     
     
    数学関係の記事を書きます。毎週日曜更新予定。

    あなたへのおすすめ