Primeiro Projeto de Cálculo

Numérico
Zeros de Funções de
Uma Variável

Alunos: André Henrique Nakano nºUSP: 6426681

Aline Abreu Santos nºUSP: 6552035

 Método de Householder: O método é um algoritmo de busca de raízes
que permite que as iterações convirjam em uma ordem de d+1, uma vez que sejam
utilizadas d derivadas, onde d é a ordem do método:

Se d = 1 ocorre de o método ser o já conhecido Método de Newton, pela simples

substituição na fórmula:

O mesmo pode-se aplicar a d = 2, que acabará gerando o Método de Halley:

 No Método de Newton a derivada da função tem de ser contínua e diferente de
zero no intervalo para que não ocorra o problema de divisão por zero. Um caso
interessante no Método de Halley é que se sua derivada de grau dois for nula as
iterações passam a ser parecidas com as iterações do Método de Newton:

Se f’’(xk)=0, zera-se o
subtraendo do denominador

Implementações dos métodos: Através das implementações no computador

pode-se obter as raízes de uma função facilmente, se ela tiver mais que uma. Será mostrado
aqui a obtenção da menor raiz positiva de cada equação cada e pelos diferentes métodos:

1) gráfico plotado:
Método da Bissecção: Aplicando-se os valores iniciais de a = 4,2 e b = 4,3:

Após realizar 47 iterações chega-se a um valor próximo de: 4,274782271458138

Método de Newton: Partindo do ponto a0 = 4:

Após realizar 15 iterações chega-se a um valor próximo de: 4,274782271458128

Método das Secantes: Com a =4, e b =4,5:

Após realizar 9 iterações chega-se a um valor próximo de: 4,274782271458128

Método de Halley: A partir do ponto a = 4:

Após realizar 20 iterações chega-se a um valor próximo de: 4,274782271458128

2) gráfico plotado:

Método da Bissecção: Aplicando-se os valores iniciais de a = 0,5 e b = 1:

Após realizar 49 iterações chega-se a um valor próximo de: 7,540041113055542

Método de Newton: Partindo do ponto a0 = 4:

Após realizar 4 iterações chega-se a um valor próximo de: 7,540041113055535

Método das Secantes: Com a =0, e b =1:

Após realizar 7 iterações chega-se a um valor próximo de: 7,540041113055536

Método de Halley: A partir do ponto a = 1:

Após realizar 3 iterações chega-se a um valor próximo de: 7,540041113055536

3) gráfico plotado:
Método da Bissecção: Aplicando-se os valores iniciais de a = 0 e b = 2:

Após realizar 51 iterações chega-se a um valor próximo de: 1,430969081105256

Método de Newton: Partindo do ponto a0 = 1: