ニュートン・フラクタル
ニュートン法は、根を求めるためのアルゴリズムです。複素平面上では、すべての開始点を、その点が到達する根の色で塗り分けることができ、数値的な収束を、競合する目的地を示す地図として表現することができます。
アルゴリズムは力学系となります
関数 f に対して、ニュートン法では z を z − f(z)/f′(z) に更新します。各根は通常、引力を持つ固定点です。すべてのピクセルからこの更新を繰り返すことで、その引力領域が明らかになります。
多項式 p に対して、ニュートン法による反復は z↦z−p(z)/p′(z) となります。成功した初期値はそれぞれ根に近づき、その到達点を色で表現することができます。この手法は局所的には高速ですが、全体としては決して無害とは言えません。導関数が小さい点付近では大きな跳躍が生じ、一部の軌道は収束が遅れたり、まったく収束しなかったりします。このフラクタル画像は、よく知られた数値アルゴリズムの全体的な信頼性を映し出しています。
境界が複雑である理由
盆地の境界付近では、初期条件のわずかな変化によって異なる根が選択されたり、遅く不安定な挙動が見られたりすることがあります。多くの多項式において、共通の境界はニュートン写像に関連するジュリア集合であり、任意に微細なスケールでの構造を含んでいます。
流域間の境界には、わずかな摂動によって別の根が選択される可能性のある初期値が含まれています。多項式の場合、この共有されたジュリア境界は、多くの場合、各流域の原像と密接に絡み合っています。したがって、拡大すると、単純な境界線ではなく、包含関係が明らかになります。アンチエイリアシングでは、真のサブピクセルサンプリングを繰り返す必要があります。完成した分類をぼかすと、ダイナミクスをサンプリングせずに混色が生じてしまいます。
色は2つの問いを表現できる
色相は収束した根を識別でき、一方、明るさや帯は必要な反復回数を表します。最大反復回数の上限と収束許容誤差は数値で設定可能であり、これらを変更することで、数学的なマップ自体を変更することなく、処理の遅い領域を非表示にすることができます。
2チャンネルの配色は特に情報量に富んでいます。色相は到達した根を表し、明度または彩度は反復回数を記録します。有限キャップでは、収束していない軌道や特異な軌道に対して明確な処理が必要です。もし目的地と速度が説明のない単一のグラデーションに圧縮されてしまうと、速度の遅い赤い軌道が、隣接する流域にある速度の速い軌道と視覚的に混同される可能性があります。
出典および参考文献
本記事は、以下の専門資料を原文のまま要約したものです。12年8月にアクセスし、編集上のレビューを行いました 2026。
- Newton's MethodWolfram MathWorld
- Fractal Geometry: Mathematical Foundations and ApplicationsWiley
