método de Ridders

Em análise numérica, o Método de Ridder é um algoritmo de localização de raiz baseado no método da posição falsa e no uso de uma função exponencial para aproximar sucessivamente a raiz de uma função contínua . O método é devido a C. Ridder. O método de Ridder é mais simples do que o método de Muller ou o método de Brent, mas com desempenho semelhante. A fórmula abaixo converge quadraticamente quando a função é bem comportada, o que implica que o número de dígitos significativos adicionais encontrados em cada etapa aproximadamente dobra; mas a função deve ser avaliada duas vezes para cada etapa, então a ordem geral de convergência do método é . Se a função não for bem comportada, a raiz permanece entre colchetes e o comprimento do intervalo de colchetes pelo menos diminui pela metade em cada iteração, portanto, a convergência é garantida.