CÁLCULO NUMÉRICO

Trabalho 1 – Raízes de Equações

 Sumário

■ Apresentação da equipe;
■ Apresentação do tema 1;
■ Introdução aos métodos numéricos:
– Método da Bissecção Original;
– Método da Posição Falsa;
– Método de Newton-Raphson.
■ Exemplos de aplicação dos métodos;
■ Metodologia abordada na elaboração do trabalho
■ Conclusão.
■ Referências.
 EQUIPE:

Álvaro Soares Crisóstomo – Matrícula: 494075 (Líder)

Breno de Brito Damasceno – Matricula: 496740
Francisco Edmar Cavalcante Neto – Matrícula: 495691
Luis Eduardo Vieira Alcântara Filho – Matrícula: 493904
Kauê Lourenzo Barbosa Ximenes – Matrícula: 500145
 TEMA 1:
■  
O deslocamento da extremidade de um foguete espacial ao entrar na atmosfera da terra é dado pela equação f(d) =
a*d – d*ln(d), onde d é o deslocamento medido em cm e a é um parâmetro de ajuste para que se projete um foguete
com a máxima segurança e eficiência possível. Caso esse deslocamento passe dos 2 cm esse foguete irá explodir,
causando sérios danos e um prejuízo gigantesco. Vários testes e simulações são feitos de modo a garantir que o
foguete seja desenvolvido com toda segurança possível. Desenvolva um sistema para calcular esse deslocamento d
da extremidade de um foguete espacial considerando todos os requisitos abaixo:
a) Implementar algoritmo para calcular d pelo método da Bisseção original.
b) Implementar algoritmo para calcular d pelo método da Posição Falsa.
c) Implementar algoritmo para calcular d pelo método de Newton-Raphson.
d) Testar os seus resultados usando como padrão a = 1, isolamento = (2, 3) e “e” =
e) Fornecer um quadro resposta, variando os valores de a para vários foguetes.
f) Fornecer um quadro comparativo, com isolamento, raízes e dados para cada método.
g) Analisar o efeito da variação do valor de a de cada foguete, para cada método dado.
Dados de entrada: n (número de foguetes), a (de cada foguete) e “e” (precisão).
Dados de saída: quadros resposta (com d e erro para cada foguete e método) e comparativo.
 INTRODUÇÃO AOS
MÉTODOS NUMÉRICOS
■ Método da Bissecção Original;
■ Método da Posição Falsa;
■ Método de Newton-Raphson.
■ Método da Bissecção Original;
1° - Este método é usado para encontrar a(s)
raíz(es) de uma função contínua, ou seja, deve-se
verificar se a função é continua no intervalo que irá
ser utilizado. Os valores de f(a) e f(b) devem possuir
sinais opostos, ou seja, f(a) × f(b) < 0. Caso essa
condição seja atendida, o teorema do valor
intermediário garante a existência de uma raiz nesse
intervalo.
2° - O próximo passo é dividir o intervalo em seu
ponto médio (pm = (a + b) / 2), e verificar em qual
dos dois subintervalos ocorrerá a existência de uma
raiz.
3° - O processo deve ser repetido até que o valor
do erro seja igual ou menor que o valor de “E” que
deve ser estipulado antes do inicio do processo.
Obs: O método sempre achará a raiz desejada, mas é
lento, e F(x) não convergirá monotomicamente.
■ Método da Bissecção Original;

MÉTODO DA BISSEÇÃO
K Ak F(Ak) BK F(Bk) Xk F(Xk) Bk - Ak ߝ RAIZ
0 2 0,6137056389 3 -0,2958368660 2,5 0,2092731703 1 0,00001 2,718278
1 2,5 0,2092731703 3 -0,2958368660 2,75 -0,0319025071 0,5
2 2,5 0,2092731703 2,75 -0,0319025071 2,625 0,0916626479 0,25
3 2,625 0,0916626479 2,75 -0,0319025071 2,6875 0,0306068801 0,125
4 2,6875 0,0306068801 2,75 -0,0319025071 2,71875 -0,0004682119 0,0625
5 2,6875 0,0306068801 2,71875 -0,0004682119 2,703125 0,0151144933 0,03125
6 2,703125 0,0151144933 2,71875 -0,0004682119 2,710938 0,0073338993 0,015625
7 2,710938 0,0073338993 2,71875 -0,0004682119 2,714844 0,0034356536 0,007812
8 2,714844 0,0034356536 2,71875 -0,0004682119 2,716797 0,0014844229 0,003906
9 2,716797 0,0014844229 2,71875 -0,0004682119 2,717774 0,0005077810 0,001953
10 2,717774 0,0005077810 2,71875 -0,0004682119 2,718262 0,0000198284 0,000976
11 2,718262 0,0000198284 2,71875 -0,0004682119 2,718506 -0,0002241808 0,000488
12 2,718262 0,0000198284 2,718506 -0,0002241808 2,718384 -0,0001021735 0,000244
13 2,718262 0,0000198284 2,718384 -0,0001021735 2,718323 -0,0000411719 0,000122
14 2,718262 0,0000198284 2,718323 -0,0000411719 2,718293 -0,0000111716 6,1E-05
15 2,718262 0,0000198284 2,718293 -0,0000111716 2,718278 0,0000038285 3,1E-05
16 2,718278 0,0000038285 2,718293 -0,0000111716 2,718286 -0,0000041715 1,5E-05
17 2,718278 0,0000038285 2,718286 -0,0000041715 2,718282 -1,72E-07 8E-06
■ Método da Posição Falsa;

1° - Este método é usado para encontrar a(s) raíz(es)

de uma função contínua, ou seja, deve-se verificar se a
função é continua no intervalo que irá ser utilizado.
Os valores de f(a) e f(b) devem possuir sinais opostos,
ou seja, f(a) × f(b) < 0.
2° - Para limitar o intervalo trabalhado, deve-se
calcular o valor de Xn = (a×f(b) – b×f(b)) / (f(b) –
f(a)) e verificar em qual dos dois subintervalos
ocorrerá a existência de uma raiz, ou seja, o em qual
intervalo f(an) × f(bn) < 0.
3° - O processo deve ser repetido até que o valor
do erro seja igual ou menor que o valor de “E” que
deve ser estipulado antes do inicio do processo.
■ Método da Posição Falsa;

MÉTODO DO PONTO FALSO

K Ak Bk f(Ak) f(BK) Xk f(Xk) Bk - Ak ߝ RAIZ
1 2 3 0,6137056389 -0,295836866 2,6747410216 0,0431902167 1 0,00001 2,7182770321
2 2,6747410216 3 0,0431902167 -0,295836866 2,7161772563 0,0021037572 0,325259
3 2,7161772563 3 0,0021037572 -0,295836866 2,7181813272 0,0001004994 0,283823
4 2,7181813272 3 0,0001004994 -0,295836866 2,7182770321 0,0000047964 0,281819
■ Método de Newton-Raphson;

1° - O método tem o objetivo de estimar a(s)

raíz(es) de uma função. Para isso, escolhe-se uma
aproximação inicial para esta.
2° - Calcular a equação da reta tangente da
função nesse ponto e sua interseção com o eixo das
abcissas, a fim de encontrar uma melhor aproximação
para a raiz. A equação do método de Newton-Raphson
é: Xn+1 = Xn – f(x) / f'(x)
3° - O processo deve ser repetido até que o valor
do módulo da função daquele ponto seja igual ou
menor que o valor de “E” que deve ser estipulado
antes do inicio do processo.
■ Método de Newton-Raphson;

MÉTODO DE NEWTON-RAPHSON
K Xk f(Xk) ߳ RAIZ
0 2,5 0,2092731703 0,00001 2,7182818286
1 2,7283916698 -0,0101286184
2 2,7183005128 -0,0000186844
3 2,7182818286 -0,0000000001
 TABELAS PARA DIFERENTES
VALORES DE PARÂMETRO

Método da bisseção Posição Falsa Newton-Raphson

a Deslocamento a Deslocamento a Deslocamento
0.5 1,648727417 0.5 ERRO 0.5 1,648721285
0.6 ERRO 0.6 ERRO 0.6 1,822119438
0.7 2,013748169 0.7 2,013750420 0.7 2,013752707
0.8 2,225540161 0.8 2,225539406 0.8 2,225541441
0.9 2,459609985 0.9 2,459599314 0.9 2,459603111
1.0 2,718276977 1.0 2,718277031 1.0 2,718281828
1.1 ERRO 1.1 ERRO 1.1 3,004168919
1.2 ERRO 1.2 ERRO 1.2 3,320116923
1.3 ERRO 1.3 ERRO 1.3 3,669296803
1.4 ERRO 1.4 ERRO 1.4 4,055205023
1.5 ERRO 1.5 ERRO 1.5 4,481689217
 EXEMPLOS DE OUTRAS APLICAÇÕES
PARA OS MÉTODOS SUPRACITADOS

■ De maneira geral, os métodos ■  

Algumas equações não lineares que
apresentados neste trabalho são podem ser resolvidas com os métodos
amplamente utilizados para calcular numéricos apresentados aqui:
raízes de equações não lineares de
difícil solução algébrica, como por
exemplo: - F(x) = - 3.5 4x – 1.5 = 0
- Catenárias - F(x) = - + x + 1 = 0
- Menor quantidade de material a se - F(x) = + x(ln(x) – 1 )
utilizar num recipiente ( uma latinha
por exemplo)
- Calcular a corrente em um circuito
com tensão variável
 METODOLOGIA
■ 1º - Na primeira semana após a disponibilização do trabalho, criamos um grupo em WhatsApp e
realizamos uma separação da equipe por afinidade de cada integrante para cada parte do trabalho.
■ 2º - Em seguida a equipe começou a assistir vídeo aulas de Python ( de diferentes canais ) no
YouTube para aprender a linguagem, já que todos os integrantes tinham conhecimento majoritário
em C.
■ 3º - De maneira concomitante às vídeo aulas de Python, a equipe passou a assistir vídeos da teoria
do assunto de raízes de equação através do canal do professor Joaquim Bento e da professora
Emanuele Santos, juntamente com vídeos de implementação dos códigos, e também leitura do
livro texto. A equipe fez a utilização do Jupyter e do Pycharm para elaborar os códigos fonte.
■ 4º - Mesmo depois de inúmeros vídeos e leitura do livro, a equipe continuou a apresentar
dificuldade na implementação dos métodos, então, a partir daí, buscamos tirar dúvidas pontuais
com o professor e buscar auxílio nas implementações com outros alunos, somente depois disso
conseguimos com muita dificuldade terminar nossas implementações.
 CONCLUSÕES:
■ Sobre o tema: Pudemos perceber na prática o quão importante a utilização de métodos numéricos
pode ser na engenharia. Pois uma única implementação em qualquer linguagem pode nos retornar
raízes em alguns segundos de uma equação que muitas vezes é quase impossível de ser resolvida
manualmente, ou que levaria horas ou até dias para ser resolvida.
■ Sobre os resultados: Para os dados de entrada sugeridos no item d), as condições não são
satisfeitas e o foguete explodiria. Mas percebemos que para valores do parâmetro “a” inferiores a
0.7 a condição do tema é satisfeita.
■ Sobre os erros para diferentes valores de parâmetro: Notamos que o parâmetro “a” não pode
assumir valores aleatórios, pois em alguns valores assumidos pelo parâmetro o código não acha as
raízes e retorna erros. Isso pode ocorrer por alguns motivos: denominadores zerados ou logaritmos
neperianos assumindo valores negativos ou iguais a zero, etc. Além disso, é característico do
método de Newton-Raphson que a depender do “chute inicial” o método não converja para a raiz,
mas isso não aconteceu nos valores escolhidos pela equipe para o parâmetro.
 CONCLUSÕES:

■ Sobre os métodos utilizados: Todos os métodos utilizados foram capazes de solucionar o

problema proposto, mas o método da bisseção apresentou muitas interações até chegar em um
valor aceitável (16 interações) enquanto, os métodos da posição falsa (4 interações) e de
Newton-Raphson (3 interações) se mostraram muito mais eficientes.
■ Sobre as dificuldades da equipe: As principais dificuldades da equipe se concentraram na
implementação do código. Devido a uma base ruim em programação, praticamente todos os
integrantes da equipe tiveram bastante dificuldade em implementar os métodos propostos, tendo
que recorrer diversas vezes a vídeo-aulas, pesquisas em navegadores, e ajuda de outros
integrantes ou terceiros.
 REFERÊNCIAS:

■ BENTO, Joaquim. Cálculo numérico: raízes de equações. Disponível em: <https://

www.youtube.com/watch?v=N77jpV2ojn8&list=PLI9WiBCz67cO5Tzn2VVESvV7y29jzLvzl&i
ndex=7
> Acesso em 08 de jul. de 2021
■ SANTOS, Emanuele. Cálculo numérico: raízes de equações não lineares. Disponível em: <https
://
www.youtube.com/watch?v=tXT16oqk4-Q&list=PLomBG50UAP0m9ukqkap2GqlPXOBUq8F
aL&index=5
> Acesso em 08 de jul. de 2021
■ Ruggiero, M.A.G. e Lopes, V.L.R
Cálculo Numérico, Makron Books.