UK 
EnglishТипова
Polski🌀 Фрактал Ньютона
Метод Ньютона для z^n − 1 = 0 на комплексній площині: колір пікселя показує, до якого кореня й як швидко сходиться ітерація. Фрактальні межі басейнів притягання.
Схожі симуляції
Про фрактал Ньютона
Метод Ньютона — один із найстаріших алгоритмів пошуку коренів функцій: починаючи з наближення z₀, він ітерує z ← z − f(z)/f′(z), доки послідовність не збіжиться до кореня. При застосуванні до многочлена на комплексній площині ця проста ітерація створює несподівано складну структуру — межа між областями, що сходяться до різних коренів, є фракталом. Для класичного випадку f(z) = z³ − 1 три корені з одиниці (кубічні корені: 1, e^{2πi/3}, e^{4πi/3}) кожен притягує свій басейн, і межі між цими басейнами нескінченно деталізовані на будь-якому масштабі.
Кожен піксель на полотні представляє початкову точку на комплексній площині. Симуляція виконує ітерацію Ньютона з цієї точки і забарвлює піксель відповідно до кореня, до якого вона сходиться, а яскравість кодує швидкість збіжності (яскравий = швидко). Використовуйте селектор многочлена, щоб перемикатися між z³−1, z⁴−1, z⁵−1 та вищими степенями, і прокручуйте або стискайте пальцями, щоб наблизити фрактальну межу й побачити ще дрібнішу самоподібну структуру.
Часті запитання
Що таке метод Ньютона і чому він створює фрактал?
Метод Ньютона ітерує z ← z − f(z)/f′(z), щоб знайти корені f. Для многочленів степеня ≥ 3 на комплексній площині басейни притягання (множини початкових точок, що сходяться до кожного кореня) розділені нескінченно складною межею. Ця межа є множиною Жюліа — вона має фрактальну розмірність, більшу за 1, і самоподібна на всіх масштабах. Поблизу будь-якої точки межі можна знайти початкові точки, що прямують одночасно до всіх n коренів.
Що таке корені n-го степеня з одиниці і де вони на зображенні?
Корені n-го степеня з одиниці — це n розв'язків рівняння zⁿ = 1: вони дорівнюють zₖ = e^{2πik/n} = cos(2πk/n) + i·sin(2πk/n) для k = 0, 1, …, n−1. Вони розташовані рівномірно на одиничному колі комплексної площини. Для z³ − 1 три корені знаходяться під кутами 0°, 120° і 240°; метод Ньютона, застосований до будь-якої початкової точки, зійдеться до одного з цих трьох значень — або не зійдеться в хаотичній прикордонній області.
Чому додавання більшої кількості коренів (вищий степінь) ускладнює фрактал?
З n коренями n басейнів конкурують за кожну початкову точку. Для z² − 1 межа басейну — просто уявна вісь, тривіально проста, як показав Артур Кейлі в 1879 році. Для n ≥ 3 межі стають фрактальними множинами Жюліа. Складність зростає з n: більше коренів означає більше басейнів, а межа між ними стає дедалі складнішою, з багатшими самоподібними патернами на дрібніших масштабах.
Що таке проблема Кейлі?
У 1879 році Артур Кейлі розв'язав задачу збіжності методу Ньютона для z² − 1 (межа — просто уявна вісь), але зазначив, що z³ − 1 «становить значні труднощі». Ця складність і є тим самим фракталом — структурою, яку неможливо було візуалізувати, доки комп'ютери не навчилися забарвлювати мільйони пікселів. Сучасне розуміння прийшло завдяки роботам Мандельброта, Хаббарда і Дуаді у 1980-х роках із використанням теорії комплексних динамічних систем.
Що означає кодування яскравістю?
Яскравіші пікселі зійшлися до свого кореня за менше ітерацій Ньютона; темніші вимагали більше. Точки поблизу фрактальної межі коливаються між басейнами протягом багатьох кроків, перш ніж нарешті осісти, через що вони темні. Точки далеко від межі сходяться швидко й виглядають яскравими. Ця техніка кодування яскравості за кількістю ітерацій називається методом «часу втечі» або «підрахунку ітерацій», аналогічно до того, як зазвичай візуалізують множину Мандельброта.
Наскільки швидко сходиться метод Ньютона?
Для початкових точок, віддалених від фрактальної межі, метод Ньютона сходиться квадратично: кількість правильних десяткових знаків приблизно подвоюється з кожною ітерацією. Починаючи на відстані 0,1 від кореня, після одного кроку ви на відстані ~0,01, після двох — ~0,0001 і так далі. Ця швидка збіжність робить метод Ньютона одним з найефективніших алгоритмів пошуку коренів на практиці, який використовується в калькуляторах, GPS-приймачах і практично у всіх наукових обчислювальних бібліотеках.
Що відбувається в точці z = 0 під час ітерації?
У точці z = 0 похідна f′(z) = n·z^{n−1} = 0, тому крок Ньютона z − f(z)/f′(z) не визначений (ділення на нуль). На практиці симуляція злегка зсуває z (приблизно на 10⁻¹⁰), щоб уникнути цієї особливості. Початок координат є «відштовхувальною нерухомою точкою» відображення Ньютона — початок поблизу нього призводить до розбіжності або хаотичних стрибків ітерації, перш ніж вона зрештою потрапить у якийсь басейн.
Чи справді фрактальна межа нескінченно деталізована?
Так — математично межа множини Жюліа має гаусдорфову розмірність строго між 1 і 2 (для фракталів Ньютона вона зазвичай близька до 2). На будь-якому рівні масштабування можна наблизитися й побачити нову структуру, ідентичну за характером до загального вигляду. На практиці роздільна здатність симуляції обмежує видиму деталізацію, але математичний об'єкт самоподібний на всіх масштабах — масштабування у 10^100 разів виявило б патерни, невідмінні від загального огляду.
Що таке релаксований метод Ньютона?
Релаксований метод Ньютона замінює стандартний крок на z ← z − a·f(z)/f′(z), де a — параметр релаксації. При a = 1 отримуємо класичний метод Ньютона. Значення a ≠ 1 спотворюють басейни й можуть створювати хаотичні області, де жоден корінь ніколи не досягається. Надрелаксація (a > 1) прискорює збіжність для «добре поводжуваних» початкових точок, але розширює хаотичну межу. Пресет многочлена «хаос» z³ − 2z + 2 має притягувальні 2-цикли, які захоплюють деякі траєкторії назавжди.
Як фрактал Ньютона пов'язаний з множиною Жюліа та множиною Мандельброта?
Межі басейнів методу Ньютона є множинами Жюліа для раціонального відображення N(z) = z − f(z)/f′(z). Множина Мандельброта параметризує, які множини Жюліа є зв'язними, а які повністю незв'язними. Фрактали Ньютона — це особливе сімейство множин Жюліа, де раціональне відображення походить від ітерації Ньютона. Багата структура межі, яку тут видно, — з незліченними «пелюстками» і нескінченною рекурсією — є прямим наслідком тієї самої теорії комплексної динаміки, що породжує множину Мандельброта.
Про цю симуляцію
Ця симуляція візуалізує фрактал Ньютона, виконуючи ітерацію пошуку коренів методом Ньютона z ← z − f(z)/f′(z) з кожного пікселя комплексної площини, розглядаючи кожен піксель як початкове наближення. Піксель забарвлюється відповідно до кореня, до якого сходиться ітерація, а яскравість показує, скільки кроків знадобилося для збіжності.
🔬 Що показано
n коренів рівняння zⁿ−1, рівномірно розташованих навколо одиничного кола, кожен зі своїм басейном притягання. Яскраві кольори означають швидку збіжність; темні заплутані прикордонні області між басейнами — це те місце, де живе фрактальна деталізація.
🎮 Як користуватися
Оберіть многочлен (від z³−1 до z⁸−1), потім налаштуйте максимальну кількість ітерацій, допуск ε та насиченість кольору повзунками. Прокручуйте, щоб масштабувати, клацайте й перетягуйте, щоб панорамувати; «Скинути вигляд» повертає до типового кадру, «Перемалювати» перемальовує з поточними налаштуваннями.
💡 Чи знали ви?
Артур Кейлі розв'язав випадок із двома коренями (z²−1) у 1879 році, але зазначив, що випадок із трьома коренями z³−1 «становить значні труднощі» — ця складність виявилася справжнім фракталом, зрозумілим лише через століття завдяки комплексній динаміці.
Часті запитання
Чому метод Ньютона тут створює фрактал?
Для многочленів із трьома або більше коренями межа між точками, що сходяться до різних коренів, нескінченно деталізована на будь-якому рівні масштабування. Ця межа є різновидом множини Жюліа.
Що означають кольори та яскравість на зображенні?
Кожен відтінок відповідає одному кореню, тож колір пікселя показує, якого кореня досягла його початкова точка; яскравість кодує, скільки ітерацій це зайняло — швидка збіжність відображається яскравішим кольором.
Що саме контролює повзунок допуску ε?
Допуск задає, наскільки близько точка повинна підійти до кореня, щоб вважатися такою, що збіглася. Більший допуск приймає збіжність раніше й дає гладкіші басейни; менший допуск виявляє тоншу структуру межі, але потребує більше обчислень.
Чому додавання більшої кількості коренів ускладнює зображення?
З більшою кількістю коренів більше басейнів конкурують за кожну початкову точку, тож межі доводиться петляти між більшою кількістю сусідів. Перехід від z³−1 до z⁸−1 приблизно подвоює кількість басейнів і помітно збільшує складність межі.
Що станеться, якщо піксель ніколи не досягне збіжності в межах ліміту ітерацій?
Такі пікселі забарвлюються темно-сірим. Це зазвичай трапляється якраз на фрактальній межі, де ітерація може довго перестрибувати між басейнами, перш ніж осісти, або в справді хаотичній точці.
Метод Ньютона, застосований до z^n − 1 = 0 на комплексній площині. Кожен піксель забарвлюється відповідно до кореня, до якого сходиться ітерація, і наскільки швидко. Досліджуйте складні фрактальні межі басейнів притягання.
2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install