Fractais de Newton
O método de Newton é um algoritmo para encontrar raízes. No plano complexo, cada ponto de partida pode ser colorido de acordo com a raiz a que chega, transformando a convergência numérica num mapa de destinos concorrentes.
Um algoritmo torna-se um sistema dinâmico
Para uma função f, a iteração de Newton envia z para z − f(z)/f′(z). Cada raiz é, normalmente, um ponto fixo atrator. A repetição da atualização a partir de cada pixel revela a sua bacia de atração.
Para um polinómio p, a iteração de Newton é z↦z−p(z)/p′(z). Cada valor inicial bem-sucedido aproxima-se de uma raiz, e a cor pode representar esse destino. O método é localmente rápido, mas globalmente está longe de ser inofensivo: perto de pontos com derivada pequena, dá grandes saltos, e algumas órbitas convergem tardiamente ou nem sequer convergem. A imagem fractal mapeia a fiabilidade global de um algoritmo numérico conhecido.
Por que razão os limites são intrincados
Perto de um limite de bacia, pequenas alterações no ponto de partida podem selecionar raízes diferentes ou dar origem a um comportamento lento e instável. Para muitos polinómios, o limite comum é um conjunto de Julia associado ao mapa de Newton e contém estrutura em escalas arbitrariamente finas.
A fronteira entre bacias contém valores iniciais para os quais pequenas perturbações podem selecionar outra raiz. No caso dos polinómios, esta fronteira de Julia partilhada está frequentemente densamente entrelaçada com pré-imagens de cada bacia. A ampliação revela, portanto, inclusões em vez de uma simples linha divisória. O antialiasing deve iterar amostras subpixelares verdadeiras; desfocar uma classificação finalizada cria cores misturadas sem amostrar a dinâmica.
A cor pode codificar duas questões
A matiz permite identificar a raiz convergente, enquanto o brilho ou as faixas codificam as iterações necessárias. O limite máximo de iterações e a tolerância de convergência continuam a ser opções numéricas; alterá-las pode ocultar regiões lentas sem alterar o próprio mapa matemático.
Um esquema de cores de dois canais é especialmente informativo: a matiz identifica a raiz alcançada, enquanto o brilho ou a saturação registam o número de iterações. Um limite finito requer um tratamento distinto para órbitas não convergentes ou singulares. Se o destino e a velocidade forem comprimidos num único gradiente sem explicação, uma órbita vermelha lenta pode ser confundida visualmente com uma órbita rápida numa bacia vizinha.
Fontes e leituras complementares
Este artigo resume as seguintes fontes especializadas, utilizando a redação original. Acedido e revisto editorialmente em 12 de agosto 2026.
- Newton's MethodWolfram MathWorld
- Fractal Geometry: Mathematical Foundations and ApplicationsWiley
Dê continuidade à ideia
Bacias de atração
Como os mapas de resultados dividem o espaço de estados e por que razão os seus limites podem tornar a previsão arbitrariamente sensível.
Conjuntos de Julia
Como fixar c em z² + c cria um plano dinâmico, desde dendritos ligados até ao pó de Cantor desligado.
O caos é determinístico
Por que razão as equações determinísticas podem tornar-se imprevisíveis, em que medida a sensibilidade difere da aleatoriedade e onde é que os fractais entram no espaço de fases.