Фрактали Ньютона
Метод Ньютона — це алгоритм знаходження коренів. У комплексній площині кожну початкову точку можна забарвити у колір кореня, до якого вона досягає, перетворюючи чисельну збіжність на карту конкуруючих пунктів призначення.
Алгоритм стає динамічною системою
Для функції f ітерація Ньютона переводить z у z − f(z)/f′(z). Кожен корінь, як правило, є приваблюючою фіксованою точкою. Повторне оновлення кожного пікселя виявляє його басейн приваблення.
Для полінома p ітерація Ньютона має вигляд z↦z−p(z)/p′(z). Кожне успішне початкове значення наближається до кореня, а колір може позначати цю точку призначення. Цей метод є локально швидким, але глобально далеко не безпроблемним: поблизу точок з малою похідною він робить великі стрибки, а деякі орбіти сходяться пізно або взагалі не сходяться. Фрактальне зображення відображає глобальну надійність знайомого чисельного алгоритму.
Чому межі є такими заплутаними
Поблизу межі басейну найменші зміни початкових даних можуть призвести до вибору різних коренів або до повільної та нестабільної поведінки. Для багатьох поліномів загальною межею є множина Жюлі, пов’язана з відображенням Ньютона, яка містить структуру на довільно дрібних масштабах.
Межа між басейнами містить початкові значення, для яких найменші збурення можуть призвести до вибору іншого кореня. Для поліномів ця спільна межа Джулії часто щільно переплітається з прообразами кожного басейну. Тому при збільшенні виявляються включення, а не проста розділова лінія. Згладжування повинно ітеративно обробляти справжні субпіксельні зразки; розмиття готової класифікації створює змішані кольори без відбору зразків динаміки.
Колір може кодувати два питання
Відтінок дозволяє ідентифікувати збіжний корінь, тоді як яскравість або смуги кодують необхідну кількість ітерацій. Максимальна кількість ітерацій та похибка збіжності залишаються числовими параметрами; їх зміна дозволяє приховати повільні області, не змінюючи саму математичну карту.
Двоканальна колірна схема є особливо інформативною: відтінок позначає досягнутий корінь, тоді як яскравість або насиченість фіксують кількість ітерацій. Кінцева межа потребує окремого підходу для неконвергентних або сингулярних орбіт. Якщо пункт призначення та швидкість стискаються в один непояснений градієнт, повільну червону орбіту можна візуально сплутати з швидкою орбітою в сусідньому басейні.
Джерела та додаткова література
Ця стаття узагальнює наступні спеціалізовані джерела в оригінальній формулюванні. Ознайомлено та редакційно перевірено 12 серпня 2026.
- Newton's MethodWolfram MathWorld
- Fractal Geometry: Mathematical Foundations and ApplicationsWiley
Продовжуйте цю ідею
Басейни притягання
Як карти результатів поділяють простір станів і чому їхні межі можуть робити прогнози довільно чутливими.
Множини Джулії
Як фіксація c у виразі z² + c створює динамічну площину — від з’єднаних дендритів до роз’єднаного пилу Кантора.
Хаос є детермінованим
Чому детерміновані рівняння можуть стати непередбачуваними, чим чутливість відрізняється від випадковості та де фрактали входять у фазовий простір.