Calculadora de Equações com o Método de Muller

Sobre o Método de Muller

O Método de Muller é um algoritmo de busca de raiz em análise numérica, desenvolvido por David E. Muller em 1956. Ele é uma extensão do método da secante, mas em vez de aproximar a função por uma linha, ele a aproxima por uma parábola.

Como Funciona

O método utiliza três pontos iniciais (x₀, x₁, x₂) e constrói uma parábola que passa por f(x₀), f(x₁), e f(x₂). A próxima estimativa da raiz (x₃) é encontrada usando a fórmula quadrática para encontrar a raiz da parábola mais próxima da estimativa anterior.

Este processo é iterado, com os três pontos mais recentes e relevantes sendo usados para formar a próxima parábola, até que a diferença entre as estimativas sucessivas seja menor que uma tolerância especificada ou o número máximo de iterações seja atingido.

Vantagens e Aplicações

• Raízes Complexas: Uma das principais vantagens de Muller é sua capacidade de encontrar tanto raízes reais quanto complexas, mesmo quando as estimativas iniciais são reais.
• Não Requer Derivadas: Ao contrário de métodos como Newton-Raphson, o Método de Muller não exige o cálculo da derivada da função, o que é uma vantagem para funções onde a derivada é difícil ou impossível de obter analiticamente.
• Convergência Rápida: Ele geralmente apresenta uma taxa de convergência mais rápida (quase quadrática) do que o método da secante e o método de bisseção.
• Aplicações: É amplamente utilizado em engenharia, física e ciência da computação para resolver equações que surgem em modelos complexos.

Passos Essenciais

O algoritmo envolve os seguintes passos em cada iteração:

1. Calcular os valores da função nos três pontos atuais: f(x₀), f(x₁), f(x₂).
2. Construir uma equação quadrática (ax² + bx + c = 0) que interpola esses três pontos.
3. Resolver a equação quadrática para encontrar as raízes. Escolher a raiz que está mais próxima de x₂ como a nova estimativa x₃.
4. Atualizar os pontos: Os três pontos para a próxima iteração são x₁, x₂, x₃ (ou uma combinação para garantir melhor aproximação).

Este processo se repete até que a condição de parada seja satisfeita.