Prof. Dr.

Bernardes

Modelagem Matemática
Método de Newton-Raphson (Introdução)

Objetivos: encontrar a raiz de uma função f(x). Exemplo:

Seja a função f(x) = x2 − 9.5x + 8.5, obter a raiz contida no intervalo [8, 9]. Os
cálculos devem ser realizados com 4 decimais com arredondamento e erro não
superior a 0,001.

Vantagens:
• Implementação fácil;
• Convergência rápida.
Desvantagens:
• Conhecimentos das derivadas das funções;
• Conhecimento do intervalo que contenha o valor desejado !.
Método de Newton-Raphson
Prof. Dr. Bernardes

Modelagem Matemática
Método de Newton-Raphson (Interpretação Geométrica)

Seja f(x) uma função contínua no intervalo [a, b] e seja ! uma raiz desta função,
sendo ! " (a, b), tal que f(!) = 0 e f’(x) ≠ 0.

y y
f(x) f(x)

f(x0) f(x0)

f(x1)

# $ #
a ! a !

0 x1 b = x0 x 0 x2 x1 b = x0 x
f(a) f(a)
Método de Newton-Raphson
Prof. Dr. Bernardes

Modelagem Matemática
Método de Newton-Raphson (Interpretação Geométrica)

Seja f(x) uma função contínua no intervalo [a, b] e seja " uma raiz desta função, sendo " # (a, b), tal
que f(") = 0 e f’(x) ≠ 0.

y
Vamos considerar o ponto x0 = b. Logo, f(x)
termos:
∆)
$% ∝ = = +′(*.) f(x0)
∆*
Assim,
f(x1)
0
+(*.) ∆)
+ *. =
*. − *2 3 !
a "
Logo, +(*.) x2 x1
Equação base 0 b = x0 x
*2 = *. − para a construção f(a)
+′(*.) do algoritmo!
∆*
Método de Newton-Raphson
Prof. Dr. Bernardes

Modelagem Matemática
Método de Newton-Raphson (Funcionamento do Algoritmo)

Mas, como funciona o algoritmo?

Vamos resgatar o exemplo citado anteriormente, ou seja, dada a função f(x) = x2 − 9.5x + 8.5, obter a
raiz contida no intervalo [8, 9].

Passo 1: calcule a primeira e a segunda derivadas da função em estudo.

! " = " $ − 9.5" + 8.5

!′ " = 2" − 9.5

!′′ " = 2

Método de Newton-Raphson
Prof. Dr. Bernardes

Modelagem Matemática
Método de Newton-Raphson (Funcionamento do Algoritmo)

Mas, como funciona o algoritmo?

Vamos resgatar o exemplo citado anteriormente, ou seja, dada a função f(x) = x2 − 9.5x + 8.5, obter a
raiz contida no intervalo [8, 9].

Passo 2: conhecer o intervalo onde a raiz ! se encontra.

i) Quando o intervalo é dado, podemos verificar se a raiz está realmente contida nele. Para isso,
basta fazer f(a) f(b) e verificar se o valor é menor que zero. Caso não seja, a raiz não está no
intervalo.

" 8 = −3,5
" 8 " 9 <0 ∴ ! . [8, 9]
" 9 =4
Método de Newton-Raphson
Prof. Dr. Bernardes

Modelagem Matemática
Método de Newton-Raphson (Funcionamento do Algoritmo)

Mas, como funciona o algoritmo?

Vamos resgatar o exemplo citado anteriormente, ou seja, dada a função f(x) = x2 − 9.5x + 8.5, obter a
raiz contida no intervalo [8, 9].

Passo 3: conhecer o intervalo onde a raiz ! se encontra.

ii) Quando o intervalo não é dado, podemos verificar o comportamento da função a partir de
gráfico. Aqui, utilizaremos o Python para esse procedimento!

Vamos “plotar” o
gráfico da
função!

Método de Newton-Raphson
Prof. Dr. Bernardes

Modelagem Matemática
Método de Newton-Raphson (Funcionamento do Algoritmo)

Escreve os comando abaixo! Verifique os

intervalos [a, b] de interesse!

Gráfico gerado! Observe o intervalo (8, 9).

Método de Newton-Raphson
Prof. Dr. Bernardes

Modelagem Matemática
Método de Newton-Raphson (Funcionamento do Algoritmo)

Mas, como funciona o algoritmo?

Vamos resgatar o exemplo citado anteriormente, ou seja, dada a função f(x) = x2 − 9.5x + 8.5, obter a
raiz contida no intervalo [8, 9].

Passo 4: escolha do melhor extremo (valor de “arranque”).

O algoritmo faz sua

Dado um intervalo
aproximação a partir da &(!$) (a, b), então, qual o
inserção de um valor inicial !" = !$ −
&′(!$) valor x0 a ser
(valor de arranque), ou
escolhido?
seja, um ”chute”!
valor de arranque
Método de Newton-Raphson
Prof. Dr. Bernardes

Modelagem Matemática
Método de Newton-Raphson (Funcionamento do Algoritmo)

Para decidir qual o melhor extremo do intervalo (a, b), basta verificar qual dos
extremos possui função e segunda derivada com o mesmo sinal, ou seja,

! "# ! $$ "# > 0, ()*) + = {."/*.012 31 +4/.*5)61}

Voltando ao nosso exemplo!

Vamos resgatar o exemplo citado anteriormente, ou seja, dada a função f(x) = x2 − 9.5x + 8.5, obter a
raiz contida no intervalo [8, 9].

Assim,
! 8 = −3,5 ! 9 =4
1º extremo 2º extremo ∴ "A= 9
!′′ 8 = 2 !′′ 9 = 2
Método de Newton-Raphson
Prof. Dr. Bernardes

Modelagem Matemática
Método de Newton-Raphson (Funcionamento do Algoritmo)

Mas, como funciona o algoritmo?

Vamos resgatar o exemplo citado anteriormente, ou seja, dada a função f(x) = x2 − 9.5x + 8.5, obter a
raiz contida no intervalo [8, 9].

Passo 5: verificar a convergência utilizando as condições de Newton-Raphson-

Fourier.

Haverá convergência a uma raiz no intervalo (a, b), se e somente se:

! " ! # <0 !′ " !′ # > 0 !′′ " !′′ # > 0

Método de Newton-Raphson
Prof. Dr. Bernardes

Modelagem Matemática
Método de Newton-Raphson (Funcionamento do Algoritmo)

Voltando ao nosso exemplo!

Vamos resgatar o exemplo citado anteriormente, ou seja, dada a função f(x) = x2 − 9.5x + 8.5, obter a
raiz contida no intervalo [8, 9].

! 8 = −3,5 !′ 8 = 6,5 !′′ 8 = 2

!′ 0 = 20 − 9.5
! 9 =4 !′ 9 = 8,5 !′′ 9 = 2
!′′ 0 = 2
! 8 ! 9 <0 !′ 8 !′ 9 > 0 !′′ 8 !′′ 9 > 0

Há convergência!
Método de Newton-Raphson
Prof. Dr. Bernardes

Modelagem Matemática
Método de Newton-Raphson (Funcionamento do Algoritmo)

Mas, como funciona o algoritmo?

Vamos resgatar o exemplo citado anteriormente, ou seja, dada a função f(x) = x2 − 9.5x + 8.5, obter a
raiz contida no intervalo [8, 9]. Os cálculos devem ser realizados com 4 decimais com
arredondamento e erro não superior a 0,001.

Passo 6: verificar o erro permitido!

!""# ≤ 10'(

)* − )*', ≤ !""#

Vamos praticar mais a frente!

Método de Newton-Raphson
Prof. Dr. Bernardes

Modelagem Matemática
Método de Newton-Raphson (Funcionamento do Algoritmo)

Mas, como funciona o algoritmo?

Vamos resgatar o exemplo citado anteriormente, ou seja, dada a função f(x) = x2 − 9.5x + 8.5, obter a
raiz contida no intervalo [8, 9]. Os cálculos devem ser realizados com 4 decimais com
arredondamento e erro não superior a 0,001.

Passo 7: realizar as iterações!

1ª iteração:
&(!$)
!" = !$ −
&′(!$)
& 9
!" = 9 − +
& 9
Método de Newton-Raphson
Prof. Dr. Bernardes

Modelagem Matemática
Método de Newton-Raphson (Funcionamento do Algoritmo)

1ª iteração:
&(!$)
!" = !$ −
&′(!$)

& 9
!" = 9 − +
& 9

& 9 4
!" = 9 − + =9− = 8,5294
& 9 8,5

!" − !$ = 8,5294 − 9 = 0,4706 > 5667

Método de Newton-Raphson
Prof. Dr. Bernardes

Modelagem Matemática
Método de Newton-Raphson (Funcionamento do Algoritmo)

2ª iteração:

+ 8,5294
!" = 8,5294 − ,
+ 8,5294

+ 8,5294 0,2214
!" = 8,5294 − , = 8,5294 − = 8,5001
+ 8,5294 7,5588

!" − !0 = 8,5001 − 8,5294 = 0,0293 > 3445

Método de Newton-Raphson
Prof. Dr. Bernardes

Modelagem Matemática
Método de Newton-Raphson (Funcionamento do Algoritmo)

3ª iteração:

* 8,5001
!" = 8,5001 − +
* 8,5001

* 8,5001 0,0008
!" = 8,5001 − + = 8,5001 − = 8,5000
* 8,5001 7,5002

!" − !. = 8,5000 − 8,5001 = 0,0001 < 0112 , logo: 3 = 8,5000

Método de Newton-Raphson
Prof. Dr. Bernardes

Modelagem Matemática
Método de Newton-Raphson (Funcionamento do Algoritmo)

Exercícios de Fixação!

Calcular a raiz positiva da equação abaixo

! " = 2" − &'( " − 4

, com erro ≤ 10-. ,usando o método de Newton-Raphson. Dica: deixe a

calculadora em radianos!

Método de Newton-Raphson