Cálculo Numérico

Trabalho 1: Zeros de Funções

Adielson Batista da Silva RA:21073315

Jonnathas Ludovico Carvalho RA:11123915
Thiago Mira Ando RA:21038315

Prof. Dr. Boris Marin

São Bernardo do Campo

2019
1) O método da bissecção é usado para encontrar raizes de funções continuas
em um intervalo[a, b] com extemos conhecidos e de sinais opostos.O
método consiste em cortar ao meio o intervalo repetidamente e então
selecionar o sub-intervalo em que a função troca de sinal(existe uma raiz).

Onde c=(a + b)/2, para verificar em qual dos subintervalos encontra-se a

raiz verifica-se se f(a).f(c)<0. Caso contrario a raiz encontra-se no intervalo
[c, b]. Este processo é repetido até que c tenha a precisão desejada.

2) O método de Newton tem como objetivo estimar as raízes de uma função.

Para tal deve-se escolher um “chute” inicial xn, e então a partir da equação
da reta tangente da função(calculada através da derivada da mesma no
ponto xn) e a intersecção dela com o eixo das abcissas, para encontrar uma
aproximação melhor para a raiz.

Onde xn+1=xn-(f(xn)/f’(xn)). Ao repetir o processo pode-se obter uma

aproximação melhor para xn+1 até que seja atingida a tolerância desejada.

3) O método da secante é uma alteração do método de Newton, onde não

existe a necessidade de conhecer a derivada da função, a derivada é
aproximada através de: f’(x)=((f(x)-f(x0))/x-x0), e diferente do método de
Newton, o método da secante necessita de 2 “chutes” iniciais.
 Onde xn+1= xn-((xn-(xn-1))/f(xn)-f(xn-1))*f(xn). Ao repetir o processo é obtida
uma aproximação à raiz cada vez melhor, até que seja atingida a tolerância
desejada.

5) Valor do erro para a função teste escolhida(𝒙𝟑 − 𝒙𝟐 − 𝟏):

NÚMERO DE BISSECÇÃO NEWTON SECANTE
ITERADOS
1 2.16E-01 1.60E-01 2.16E-01
2 5.93E-02 2.06E-02 8.89E-02
3 2.03E-02 4.55E-04 3.46E-02
4 7.27E-04 1.4911E-06 1.32E-02
5 1.17E-04 4.2E-09 4.96E-03
6 4.08364E-05 2.32E-11 1.86E-03
7 2.6894E-06 2.32E-11 6.97E-04
8 3.052E-07 2.32E-11 2.61E-04
9 7.2E-09 2.32E-11 9.76E-05
10 4.9E-09 2.32E-11 3.65E-05

2,50E-01

2,00E-01

1,50E-01

1,00E-01

5,00E-02

0,00E+00
0 2 4 6 8 10 12
-5,00E-02

Mudando a escala do eixo vertical para ver melhor a diferença entre o método da
bissecção e o de Newton:
1,00E-05

5,00E-06

0,00E+00
0 2 4 6 8 10 12

-5,00E-06

-1,00E-05
Observando o resultado obtido, para essa função teste escolhida o método da
secante foi claramente o pior, sendo que com 10 iterações ele ainda tinha um erro
na 5ª casa após a virgula, o método da bissecção conseguiu um erro na 9ª casa ao
fim das 10 iterações e o método de Newton ja apresentava um erro na 11ª casa
após a virgula desde a 6ª iteração, ou seja, para essa função o método de Newton
foi muito mais eficiente em encontrar a raiz.

6)O método de Newton converge mais rapidamente que o método da bissecção

devido à informação adicional que o método usa, que é a derivada da função,
enquanto o método da secante usa uma aproximação da derivada, portanto não
converge tão rapidamente quanto o método de Newton.

7)
a)Gráfico da órbita da Terra:

1,5

0,5

0
-1,5 -1 -0,5 0 0,5 1 1,5

-0,5

-1

-1,5

Os pontos alaranjados correspondem aos pontos com t=91,182,273 dias, eles são
especiais pois correspondem aos equinócios e ao solstício.
b)Gráfico da órbita do cometa Halley:

Título do Gráfico
5
4
3
2
1
0
-40 -35 -30 -25 -20 -15 -10 -5 0 5
-1
-2
-3
-4
-5

8)Gráfico de E em função do tempo em dias:

7

0
0 50 100 150 200 250 300 350 400

9)Para ponto flutuante de 128 bits, temos:

1 bit para sinal;
15 bits para o expoente, sendo −16382 ≤ e ≤ 16383
112 bits para a fração.
A distância entre a raiz real e o menor número maior ou menor que a raiz será da
ordem de 2-112 bits, o que equivale a 34 casas decimais.

10)Para calcular uma raíz que esteja correta em até 34 casas decimais, é
necessário que o erro seja menor que 0.5 x 10-34.
O erro após n passos é: (b−a)/2n+1, onde b-a=1, logo 1/2n+1<0.5 x 10-34.
n>34/log10(2)= 34/0.301 = 112.956810631, arredondando é necessário 113
passos.