Você está na página 1de 14

Método de Newton

➢ É um método numérico usado para aproximar a solução de


uma equação do tipo f (x) = 0.

➢ Usa retas tangentes para substituir o gráfico de f (x) próximo


aos pontos onde f é zero (um valor de x onde a função é
nula é uma solução da equação f (x) = 0).

1
Método de Newton
➢ Passos – Método de Newton
1. Escolha de x0 (arbitrada ou com a ajuda de um gráfico).
2. Use a reta tangente à curva em (x0, f (x0)) para aproximar a curva.
3. Determine o ponto x1 que é onde a tangente do ponto anterior
cruza o eixo x. Esta é a segunda estimativa.
4. Os passos 2 e 3 são repetidos até que se esteja próximo à raiz.

2
Método de Newton

3
Método de Newton
➢ A equação da tangente à curva em (xn, f (xn)) para uma
dada aproximação xn é:
y = f ( xn ) + f ( xn ) ( x − xn )

➢ Essa curva cruza o eixo x quando


y = 0.

0 = f ( xn ) + f ( xn ) ( x − xn )
f ( xn )
x − xn = −
f ( xn )

f ( xn )
x = xn −
f ( xn )

O valor de x é a próxima aproximação xn+1 . 4


Método de Newton

➢ Resumo do Método de Newton.

1. Escolha de uma primeira aproximação (x0) para resolver a equação


f (x) = 0. Um gráfico da função y = f (x) pode ajudar.

2. Utilize a 1a aproximação para obter a 2a, a 2a para obter a 3a e assim


sucessivamente utilizando a expressão:

f ( xn )
x = xn − se f ( xn )  0
f ( xn )

5
Método de Newton

OBS1: Envolve muitos cálculos: uso computacional.

OBS2: Método muito utilizado pelas calculadoras para determinar


raízes, pois a convergência do mesmo é rápida.

6
Método de Newton

➢ Exemplo 5: Calcule a raiz positiva da equação f ( x) = x 2 − 2 = 0 .

Fazendo x0 = 1 como valor inicial e sabendo que 2  1, 41421


(com 5 casas decimais), tem-se que:

Valor de x Valor aproximado – valor exato


x0 = 1,0 - 0,41442
x1 = 1,5 0,08579
x2 = 1,41667 0,00246
x3 = 1,41422 0,00001

7
Método de Newton

➢ Exemplo 6: Determine a abscissa do ponto onde a curva y = x3 − x


cruza a reta horizontal y = 1.

Solução: A curva se encontra com a reta em:

x3 − x = 1  x3 − x − 1 = 0

Onde a f (x) será nula?

 f (1) = − 1
Como:  haverá uma raiz em (1,2).
 f (2) = 5

8
Método de Newton
Fazendo x0 = 1, inicia-se o processo:

n xn f (xn) f´(xn) xn+1


0 1,0 -1 2 1,5
1 1,5 0,875 5,75 1,347826087

2 1,347826087 0,100682173 4,449905482 1,325200399

3 1,325200399 0,002058362 4,268468292 1,324718174

4 1,324718174 0,000000924 4,264634722 1,324717957

5 1,324717957 -1,8672e-13 4,264631999 1,324717597


9
Método de Newton
➢ Convergência do Método de Newton

▪ Normalmente a velocidade de convergência é muito grande,


mas isso não é garantido.

▪ Uma maneira de testar a convergência é iniciar traçando o gráfico


da função para fazer uma boa estimativa para x0.

▪ Você pode verificar se está se aproximando de uma raiz da função


calculando | f (xn) |.

▪ A convergência também pode ser verificada calculando


| xn+1 - xn |.

10
Método de Newton

➢ Falha do Método de Newton

O Método de Newton pára quando: f ( xn ) = 0

Não há ponto de interseção para definir xn+1 .

Neste caso, deve-se escolher um outro x0.


11
Método de Newton
➢ Falha do Método de Newton
No caso do exemplo a seguir:

 − r − x , x  r
f ( x) = 
 x − r , xr

o Método de Newton não converge.

▪ Se tomarmos x0 = r – h, o próximo valor ser x1 = r + h, e as


aproximações sucessivas se alternarão entre esses dois valores.

12
Método de Newton

OBS: Pode acontecer do Método de Newton convergir para uma


raiz que não é a desejada. Isso normalmente ocorre quando a
estimativa inicial está distante da raiz procurada.

13
Método de Newton
Exercício 1: Use o Método de Newton para estimar as duas raízes
da função f (x) descrita a seguir. Comece com x0 = -1 para a raiz à
esquerda e x0 = 3 para a raiz à direita. Então determine x2 em cada
caso, usando 5 casas decimais.

f ( x) = 2 x − x 2 + 1

Exercício 2: Seja a função f (x) dada a seguir. Mostre que a equação


f (x) = 75 tem uma solução no intervalo [3,4]. Use o Método de
Newton para determiná-la, adotando como estimativa inicial x0 = 4 .
No uso do método, determine x3 utilizando 4 casas decimais.

f ( x) = x 4 − x 3
14

Você também pode gostar