Cálculo

Numérico

Profª Fabiana Tesine

Aula 5 – Método de Newton-Raphson e Método da Secante

Método de Newton-Raphson
 Interpretação geométrica
𝑦 𝑓(𝑥𝑖 )
𝑡𝑔𝛼 = (𝑥𝑖 − 𝑥𝑖+1 )

𝑓(𝑥𝑖 )
𝑓´(𝑥𝑖 ) = (𝑥𝑖 − 𝑥𝑖+1 )

𝑓(𝑥𝑖 )
𝑥𝑖 − 𝑥𝑖+1 = 𝑓´(𝑥𝑖 )
𝛼
𝑥𝑖+1 𝑥𝑖 𝑥
𝒇 𝒙𝒊
𝒙𝒊+𝟏 = 𝒙𝒊 − 𝒇 ′ 𝒙𝒊

Fazer na lousa pela equação da reta tangente (F4)

Método de Newton-Raphson
 Convergência do método de newton
 Caso 𝒙𝟎 ∈ 𝑰, a sequência {𝒙𝒌 } gerada pelo
𝒇(𝒙𝒊 )
processo iterativo 𝒙𝒊+𝟏 = 𝒙𝒊 − converge para
𝒇´(𝒙𝒊 )
a raíz.
 Em geral, afirma-se que o método de Newton
converge desde que 𝒙𝟎 seja escolhido
“suficientemente próximo” da raíz
Método de Newton-Raphson
 Exemplo 1
 Dada a equação 𝑓 𝑥 = 𝑥 3 − 9𝑥 + 3, encontre a raíz dentro do
intervalo [0,1]. Execute o método até que |𝑥𝑖+1 − 𝑥𝑖 | < 10−2
 Exemplo 2
 Prove que 𝑓 𝑥 = 𝑥 3 + 𝑥 − 1 tem apenas um único zero. Calcule á raíz
aproximada pelo Método de Newton. 𝑓 𝑥 < 10−4 .
Lousaaaaaaaaaaaa!!!
 Calcular a 2 aproximada.
Método das Secantes
 Possível problema no método de newton
 𝑥𝑖+1 = 𝑥𝑖 − 𝑓(𝑥𝑖 ) 𝑓′(𝑥𝑖 )
 Overflow!
 Caso a primeira derivada da função em estudo se
aproxime de zero
 Como alternativa à derivada da função, podemos
utilizar o quociente
(𝑓 𝑥𝑖 −𝑓(𝑥𝑖−1 ))
 (𝑥𝑖 −𝑥𝑖−1 )
Método das Secantes
 Assim, teremos a seguinte função de iteração:
𝒇 𝒙𝒊
𝝋 𝒙𝒊 = 𝒙𝒊 − 𝒇 𝒙 =
𝒊 −𝒇 𝒙𝒊−𝟏
𝒙𝒊 −𝒙𝒊−𝟏
 O que nos leva ao seguinte processo iterativo
𝑥𝑖−1 𝑓 𝑥𝑖 −𝑥𝑖 𝑓(𝑥𝑖−1 )
 𝑥𝑖+1 = ,𝑖 = 1,2,3 …
𝑓 𝑥𝑖 −𝑓(𝑥𝑖−1 )

 *Note que são necessárias duas aproximações para se iniciar o método...

Método das Secantes
 Interpretação geométrica

A partir de duas aproximações 𝑥𝑖−1 e 𝑥𝑖 , o

ponto 𝑥𝑖+1 é obtido como sendo a abcissa
do ponto de intersecção do eixo x e da reta
secante que passa pelos pontos
(𝑥𝑖−1 , 𝑓(𝑥𝑖−1 )) e (𝑥𝑖 , 𝑓(𝑥𝑖 ))
𝛼
𝑥𝑖+1 𝑥𝑖 𝑥𝑖−1 𝑥
Método das Secantes
 Interpretação geométrica 𝒇 𝒙𝒊−𝟏
=
𝒇(𝒙𝒊 )
𝒙𝒊−𝟏 − 𝒙𝒊+𝟏 𝒙𝒊 − 𝒙𝒊+𝟏

𝒙𝒊 𝒇 𝒙𝒊−𝟏 − 𝒙𝒊+𝟏 𝒇 𝒙𝒊−𝟏 = 𝒙𝒊−𝟏 𝒇 𝒙𝒊 − 𝒙𝒊+𝟏 𝒇(𝒙𝒊 )

𝒙𝒊+𝟏 (𝒇 𝒙𝒊 − 𝒇 𝒙𝒊−𝟏 ) = 𝒙𝒊−𝟏 𝒇 𝒙𝒊 − 𝒙𝒊 𝒇(𝒙𝒊−𝟏 )

𝒙𝒊−𝟏 𝒇 𝒙𝒊 − 𝒙𝒊 𝒇(𝒙𝒊−𝟏 )
𝒙𝒊+𝟏 =
𝒇 𝒙𝒊 − 𝒇 𝒙𝒊−𝟏

𝛼
𝑥𝑖+1 𝑥𝑖 𝑥𝑖−1 𝑥
Exemplo
 Dada 𝒇 𝒙 = 𝒙𝟐 + 𝒙 − 𝟔, aplique o método da
secante considerando as aproximações iniciais 𝒙𝟎 =
𝟏, 𝟓 e 𝒙𝟏 = 𝟏, 𝟕. Execute iterações até que
𝒇 𝒙𝒊 < 𝟏𝟎−𝟒 ou até que |𝒙𝒊 − 𝒙𝒊−𝟏 | < 𝟏𝟎−𝟑 .
Considere uma máquina F(10,6,-9,9)
 Lousa!!!! Ajudante do dia!
Exemplo 2

 Partindo de
 [1,7; 1,8]
 xi-1=1,8
 xi=1,7

 Aluno faça!!
Exercícios a serem feitos...
 Capítulo 1 – 1, 2, 3, 9.
 Capítulo 2 – 1, 11, 12, 16, 19, 20, 21.

Livro Cálculo numérico

Autoras: Márcia Ruggiero e Vera Lúcia R. Lopes

 Fimmmmmmmmmmmm!!!!