Universidade Federal do Pará

Faculdade de Engenharia Mecânica

Cálculo Numérico – 2019.2

Aula 7 – Soluções de equações não-lineares

Métodos abertos

Belém
2019
 Métodos numéricos Eq. não-lineares

 Métodos de confinamento
Método da bisseção
Método regula falsi (falsa posição)

 Métodos abertos
 Método de Newton-Raphson
 Método da secante
 Método da iteração de ponto fixo
 Formulação do problema

Ex. 1.1

Método de Newton-Raphson
 Método de Newton-Raphson
Dado o chute inicial 𝑥0 , estende uma reta
tangente a partir do ponto 𝑥𝑖 , 𝑓 𝑥𝑖 até
cruzar o eixo 𝑥.
 observando o gráfico, temos que:

𝑓 𝑥𝑖 = 𝑓 ′ 𝑥𝑖 ∗ 𝑥𝑖 − 𝑥𝑖+1

𝑓 𝑥𝑖
𝑥𝑖+1 = 𝑥𝑖 − ′
𝑓 𝑥𝑖

Fórmula de Newton-Raphson
 Método de Newton-Raphson
Ex.1: Estime a raiz da função abaixo a partir do método de Newton-Raphson.

𝑓 𝑥 = 𝑒 −𝑥 − 𝑥

 Adote a aproximação inicial 𝑥0 igual a zero.

 Sabendo que a raiz exata é 0,56714329, construa uma tabela com 𝑖, 𝑥𝑖 , 𝑒𝑎 e 𝑒𝑡 .
 Método de Newton-Raphson
 Dedução a partir da análise gráfica ou por expansão da série de Taylor

 Taxa de convergência quadrática:

𝑓 ′′ 𝑥𝑟 2
𝐸𝑇,𝑖+1 =− ′ 𝐸𝑇,𝑖
2𝑓 𝑥𝑟

 Ex.2: Avalie a taxa de convergência de 𝑓 𝑥 = 𝑒 −𝑥 − 𝑥 e compare 𝐸𝑇,𝑖+1 e 𝐸𝑇

A estimativa do erro melhora ao passo que nos aproximamos da raiz, pois 𝑥𝑖 e 𝜉 são
mais bem aproximados por 𝑥𝑟
 Método de Newton-Raphson
 Pode apresentar desempenho insatisfatório em certos casos
Ex.3: Avalie a taxa de convergência da função:

𝑓 𝑥 = 𝑥 10 − 1

Considere aproximação inicial igual a 0,5.

 Convergência lenta devido a natureza da função

 Outros casos de problemas de convergência com o método

de Newton-Raphson serão citados.
 Método de Newton-Raphson
1. Ponto de inflexão 𝑓 ′′ 𝑥 = 0 na vizinhança de uma raiz

2. Tendência em oscilar em torno de uma posição de máximo ou de mínimo

3. Raízes múltiplas: a tendência de se afastar da área de interesse pode ocorrer ao

encontrar inclinações próximas de zero

4. Inclinação igual a zero: solução dispara horizontalmente e nunca atinge o eixo x.

 Método de Newton-Raphson
1. Ponto de inflexão 𝑓 ′′ 𝑥 = 0 na vizinhança de uma raiz
 Método de Newton-Raphson
2. Tendência em oscilar em torno de uma posição de máximo ou de mínimo
 Método de Newton-Raphson
3. Raízes múltiplas: a tendência de se afastar da área de interesse pode ocorrer ao
encontrar inclinações próximas de zero
 Método de Newton-Raphson
4. Inclinação igual a zero: solução dispara horizontalmente e nunca atinge o eixo x.
 Método de Newton-Raphson
Conclusão:
 Não existe nenhum critério de convergência geral para o Newton-Raphson.
 Sua convergência depende da natureza da função e da precisão do chute inicial.
 Uma boa aproximação inicial depende, em geral, do conhecimento das condições do
problema físico ou de artifícios, como gráficos, que permitem observar o
comportamento da solução.
 Para algumas funções, nenhuma aproximação inicial funcionará.
 Um bom programa deve ser planejado para reconhecer convergência lenta ou
divergência.
 Pseudocódigo 1 FUNCTION Newton_Raphson(func, dfunc, x, ec, maxit)
2 x=x
para o método 3 n=0
de 4 DO
Newton-Raphson 5 xold = x
6 x = x – func(x)/dfunc(x)
7 n=n+1
Expressa, através de 8 IF x ≠ 0 THEN
linguagem similar às 9 ea = ABS((x – xold) / x) * 100
linguagens de 10 END IF
programação, o 11 IF ea < ec OU n ≥ maxit EXIT
algoritmo do Método 12 END DO
de Newton-Raphson 13 Raiz_Newton-Raphson = x
14 END Newton_Raphson
 Método de Newton-Raphson
Considerações finais sobre o algoritmo do método de Newton-Raphson:
1. Uma rotina de gráficos deveria ser incluída no programa.
2. No final dos cálculos, a estimativa final da raiz deveria sempre ser substituída na
função original para calcular se o resultado está próximo a zero.
3. O programa deveria sempre incluir um limite superior no número de iterações para
se prevenir de soluções oscilantes, lentamente convergentes ou divergentes que
poderiam persistir interminavelmente.
4. O programa deveria alertar o usuário e levar em conta a possibilidade de que f’(x)
possa ser igual a zero a qualquer instante durante os cálculos.
 Formulação do problema

Ex. 1.1

Método da secante
 Método da secante
 Similar ao método de Newton-Raphson, porém, ao invés de calcular a derivada da
função, estima-se a inclinação da reta através de diferença dividida regressiva.

′
𝑓 𝑥𝑖−1 − 𝑓 𝑥𝑖
𝑓 𝑥𝑖 ≅
𝑥𝑖−1 − 𝑥𝑖

 A raiz é estimada extrapolando-se uma reta secante (ao invés de uma tangente) até
o eixo x.

Fórmula de Newton-Raphson Fórmula do método da secante

𝑓 𝑥𝑖 𝑓 𝑥𝑖 𝑥𝑖−1 − 𝑥𝑖
𝑥𝑖+1 = 𝑥𝑖 − ′ 𝑥𝑖+1 = 𝑥𝑖 −
𝑓 𝑥𝑖 𝑓 𝑥𝑖−1 − 𝑓 𝑥𝑖
Método da secante

 Exige duas estimativas iniciais de x!

Método da secante
Ex. 4: Use o método da secante para estimar a raiz de
𝑓 𝑥 = 𝑒 −𝑥 − 𝑥.
Considere os chutes iniciais 𝑥−1 = 0 e 𝑥0 = 1.
Calcule o erro total sabendo que 𝑥𝑟 = 0,56714329.
Adote 𝜀𝑇,𝑐 = 0,005%.
 Método da secante x Falsa posição
 Equacionamento matemático similar
 Duas estimativas iniciais

No método da falsa posição: No método da secante:

A última estimativa da raiz substitui Os valores são substituídos em uma

qualquer um dos valores iniciais que sequência estrita. Digite a equação
forneça o valor da função com o aqui.
mesmo sinal que 𝑓(𝑥). Intervalo não precisa delimitar a
Intervalo sempre delimita a raiz. raiz.
Sempre vai convergir. Pode divergir.
Geralmente mais lento Geralmente mais rápido
 Método da secante x Falsa posição
Comparação dos métodos da falsa posição e da secante:
𝑓 𝑥 = ln 𝑥, 𝑎 = 𝑥𝑖−1 = 0,5, 𝑏 = 𝑥𝑖 = 5
Universidade Federal do Pará
Faculdade de Engenharia Mecânica
Cálculo Numérico – 2019.2

Obrigado pela sua atenção.

Dúvidas?

Belém
2019