Cálculo Numérico: Zeros de Funções - Método

de Newton

Érica Regina Filletti Nascimento

Universidade Estadual Paulista Júlio de Mesquita Filho - UNESP

Instituto de Quı́mica - IQ
Departamento de Engenharia, Fı́sica e Matemática

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - Método de New
Método de Newton

O método de Newton é mais uma técnica para encontrar raı́zes

de equações não lineares. Existem várias maneiras de deduzir
o método de Newton. A que apresentaremos aqui é baseada no
MAS.
Considere a equação

φ(x) = x + A(x)f (x), (1)

onde a função A deve ser escolhida de forma que A(x) 6= 0.

Suponha que f 0 (x) 6= 0.

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - Método de New
Método de Newton

Recorde que para o MAS ser convergente, necessitamos que φ e

φ0 sejam contı́nuas, com |φ0 (x)| < 1 para todo x ∈ I, x̄ ∈ I.

Assim, se escolhermos A(x) tal que |φ0 (x̄)| = 0, então como φ0

é contı́nua segue que para x ∈ I (I um intervalo de amplitude
suficientemente pequena), |φ0 (x)| < 1 para todo x ∈ I, o que
garante que o MAS é convergente.

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - Método de New
Método de Newton
Derivando (4) em relação a x, temos

φ0 (x) = 1 + A0 (x)f (x) + A(x)f 0 (x).

Se x = x̄, segue que

φ0 (x̄) = 1 + A0 (x̄)f (x̄) + A(x̄)f 0 (x̄),

de onde obtemos

φ0 (x̄) = 1 + A(x̄)f 0 (x̄),

pois f (x̄) = 0. Agora, para que φ0 (x̄) = 0, devemos tomar

1
A(x̄) = − .
f 0 (x̄)

Note que A(x̄) 6= 0 pois f 0 (x̄) 6= 0.

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - Método de New
Método de Newton

Nesse caso, obtemos que

f (x)
φ(x) = x − .
f 0 (x)

Essa função induz o processo iterativo

f (xk )
xk+1 = xk − ,
f 0 (xk )

que é chamado de método de Newton.

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - Método de New
Método de Newton

Graficamente (veja figura abaixo): queremos encontrar x̄ tal que

f (x̄) = 0.

y = f (x)

(xk , f (xk+1 ))

xk+1
xk x
0 x̄

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - Método de New
Método de Newton
Dado xk , o valor xk+1 pode ser obtido graficamente traçando-se
pelo ponto (xk , f (xk )) a reta tangente à curva y = f (x), cuja
equação é:
y − f (xk ) = f 0 (xk )(x − xk )
ou seja
y = f (xk ) + f 0 (xk )(x − xk ).
O ponto de interseção da tangente com o eixo x determina xk+1 ,
isto é, fazendo y = 0, temos
f (xk )
0 = f (xk ) + f 0 (xk )(x − xk ) ⇒ x = xk − .
f 0 (xk )
Portanto temos o processo iterativo,
f (xk )
xk+1 = xk − , f 0 (xk ) 6= 0,
f 0 (xk )
que é chamado de método de Newton.
Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - Método de New
Método de Newton

Observação 1
Devido à sua interpretação geométrica o método de Newton é,
também, chamado de Método das Tangentes.

Observação 2
Devemos ter f 0 (x) 6= 0, caso contrário, terı́amos tangentes para-
lelas ao eixo x, ou seja, retas que não interceptam o eixo x.

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - Método de New
Convergência do método de Newton

Teorema
Suponhamos que f, f 0 e f 00 sejam contı́nuas em uma vizinhança
I da raiz x̄. Suponha ainda que f 0 (x̄) 6= 0. Então o método de
Newton gera uma sequência convergente para x̄.

Ordem de Convergência
Definição 3
Sejam (xk ) o resultado de um método numérico na iteração k e
ek = xk − x̄ o seu erro. Se existem p ≥ 1 e c > 0 tal que

|ek+1 |
lim = c,
k→∞ |ek |p

então p é a ordem de convergência desse método.

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - Método de New
Convergência do método de Newton

Teorema
Se f , f 0 e f 00 são funções contı́nuas em I cujo centro x̄ é solução
de f (x) = 0 e se f 0 (x̄) 6= 0 então a ordem de convergência do
método de Newton é quadrática, ou seja, p = 2.

Exemplo 4
Determinar a menor raiz positiva da equação

4 cos(x) − ex = 0

usando o método de Newton, com erro inferior a  = 10−2 .

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - Método de New
Método de Newton

Seja f1 (x) = 4 cos(x) e f2 (x) = ex . Temos o seguinte gráfico:

y
y = ex

x
0 x̄ 1

y = 4 cos(x)

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - Método de New
Método de Newton

Note que

f (1) = −0.5571 < 0 e f (0) = 3 > 0.

Tomemos o intervalo inicial I = [0, 1] e aproximação inicial x0 =

1 ∈ I. Do método de Newton temos a sequência de iterações
dada por
f (xk )
xk+1 = xk − 0 , k > 0.
f (xk )
Observe que
f (xk ) = 4 cos(xk ) − exk
e
f 0 (xk ) = −4 sin(xk ) − exk .

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - Método de New
Método de Newton
Assim,
f (x0 ) = f (1) = 4 cos(1) − e = −0.557
f (x0 ) = f 0 (1) = −4 sin(1) − e = −6.084
0

e
f (x0 ) (−0.557)
x1 = x0 − =1− = 0.908.
f 0 (x0 ) (−6.084)
Calculando o erro relativo, temos que
 
 x1 − x0 
 x1  ≈ 0.101 > .
 

Nesse caso, devemos continuar com as iterações:

f (x1 ) = 4 cos(0.908) − e0.908 = −0.019
f 0 (x1 ) = −4 sin(0.908) − e0.908 = −5.631
e
f (x1 ) (−0.019)
x2 = x1 − 0
=1− = 0.905.
f (x1 ) (−5.631)
Novamente, calculando o erro relativo, temos que
Érica ReginaFilletti Nascimento
 Cálculo Numérico: Zeros de Funções - Método de New
Bibliografia

ARENALES, Selma; DAREZZO, Artur. Cálculo numérico:

Aprendizagem com o apoio de software. 2a¯ ed. São Paulo:
Cengage Learning, 2015.
FRANCO, N. B. Cálculo Numérico.São Paulo: Pearson,
2006.
RUGGIERO, M. A. G.; LOPES, V. L. R. Cálculo
Numérico: aspectos teóricos e computacionais. 2a¯ ed. São
Paulo: Person-Makron Books, 1997.

Érica Regina Filletti Nascimento Cálculo Numérico: Zeros de Funções - Método de New