Cálculo Numérico

ZEROS DE FUNÇÕES: MÉTODO DO PONTO FIXO, MÉTODO DE NEWTON -

RAPHSON , MÉTODO DA STEFFENSEN E MÉTODO DA SECANTE .
MÉTODO DE NEWTON -RAPHSON PARA RAÍZES COMPLEXAS.
Método do Ponto Fixo
Seja f(x) uma função contínua em [a, b], intervalo que contém uma raiz da equação f(x) = 0.
O MPF consiste em transformar esta equação em uma equação equivalente x = (x) e a partir de
uma aproximação inicial x0 gerar a sequência {xk} de aproximações para  pela relação xk+1 =
(xk), pois a função (x) é tal que f() = 0 se e somente se () = .
Uma função (x) que satisfaça a condição acima é chamada de função de iteração para a
equação f(x) = 0.
EXEMPLO: A equação x2 + x – 6 = 0 tem as várias funções de iteração:
6
a) 𝜙1 𝑥 = 6 − 𝑥 2 c) 𝜙3 𝑥 = − 1
𝑥
6
b) 𝜙2 𝑥 = ± 6 − 𝑥 d) 𝜙4 𝑥 =
𝑥+1
Método do Ponto Fixo
Graficamente, uma raiz da equação x = (x) é a abscissa do ponto de intersecção da reta y = x e
da curva y = (x)

y y
y=x

y=x

(x)

(x)

 x2 x1 x0 x x1  x2 x0 x
x3 x3
Método do Ponto Fixo
y
(x)

(x)
y y=x
y=x

x3  x2 x
 x0 x1 x2 x
x1 x0
Método do Ponto Fixo
Estudo da convergência:
EXEMPLO: A equação x2 + x – 6 = 0 tem como raízes 1 = –3 e 2 = 2
 Método do Ponto Fixo
Teorema: Seja 𝜉 uma raiz da equação f(x) = 0, isolada num intervalo I centrado em 𝜉.
Seja 𝜑(x) uma função de iteração para a equação f(x) = 0.
Se
i. 𝜑(𝑥) e 𝜑 ′ 𝑥 são contínuas em I.
ii. 𝜑′ 𝑥 < 1, ∀ 𝑥 ∈ 𝐼
iii. 𝑥0 ∈ 𝐼
Então a sequência gerada pelo processo iterativo 𝑥𝑘+1 = 𝜑(𝑥𝑘 ) converge para 𝜉.
Método do Ponto Fixo
EXEMPLO: Utilizando o teorema, analisar se as funções a seguir geram sequências convergentes
ou divergentes:
a) 𝜙1 𝑥 = 6 − 𝑥 2 2 = 2 x0 = 1,5
b) 𝜙2 𝑥 = 6 − 𝑥 2 = 2 x0 = 1,5
6
c) 𝜙3 𝑥 = − 1 1 = –3 x0 = –2,5
𝑥
Método do Ponto Fixo
Critérios de Parada
No algoritmo do método do ponto fixo, escolhe-se xk como raiz aproximada de  se ȁ𝑥𝑘 −
𝑥𝑘−1 ȁ = 𝜙 𝑥𝑘−1 − 𝑥𝑘−1 < 𝜀 ou se 𝑓 𝑥𝑘 < 𝜀.
Devemos observar que 𝑥𝑘 − 𝑥𝑘−1 < 𝜀 não implica necessariamente que 𝑥𝑘 − 𝜉 < 𝜀.

(x)
Contudo, se ´(x) < 0 em I (intervalo centrado em ), a
y sequência {xk} será oscilante em torno de  e, neste
y=x
caso, se 𝑥𝑘 − 𝑥𝑘−1 < 𝜀 ⇒ 𝑥𝑘 − 𝜉 < 𝜀 , pois ȁ𝑥𝑘 −
𝜉 ȁ < 𝑥𝑘 − 𝑥𝑘−1

x
 xk xk-1
Método do Ponto Fixo
ALGORITMO
Considere a função f(x) = 0 e a função equivalente x = (x).
Supor que as hipóteses do teorema estão satisfeitas.
1) Dados iniciais:
a) x0 aproximação inicial
b) precisões 𝜀1 e 𝜀2
2) Se 𝑓 𝑥0 < 𝜀1 , faça 𝑥ҧ = 𝑥0 .. FIM
3) K=1
4) 𝑥1 = 𝜑(𝑥0 )
5) Se 𝑓 𝑥1 < 𝜀1 ou se 𝑥1 − 𝑥0 < 𝜀2 , então faça 𝑥ҧ = 𝑥1 . FIM
6) 𝑥0 = 𝑥1
7) K=K+1. Volte para o passo 4.
Método do Ponto Fixo
𝑥3 1
Exemplo: 𝑓 𝑥 = 𝑥3 − 9𝑥 + 3 𝜙 𝑥 = + x0 = 0,5
9 3

ε1 = ε2 = 5x10-4   (0, 1)
Método de Newton-Raphson
O Método de Newton é obtido da seguinte forma: dado o ponto (xk, f(xk)) traçamos a reta Lk(x)
tangente à curva neste ponto
𝐿𝑘 𝑥 = 𝑓 𝑥𝑘 + 𝑓 ´ 𝑥𝑘 𝑥 − 𝑥𝑘
Lk(x) é um modelo linear que aproxima a função f(x) numa vizinhança de xk.
Encontrando o zero deste modelo, obtemos:
𝑓 𝑥𝑘
𝐿𝑘 𝑥 = 0 ⇒ 𝑥𝑘+1 = 𝑥𝑘 −
𝑓 ´ 𝑥𝑘
f (x)

x0  x2
x1 x
Método de Newton-Raphson
EXEMPLO: 𝑓 𝑥 = 𝑥 2 + 𝑥 − 6 2 = 2 x0 = 1,5
𝑓 𝑥 𝑥 2 +𝑥−6
𝜙 𝑥 =𝑥− 𝑓´ 𝑥
=𝑥− 2𝑥+1

Temos, pois:
◦ x0 = 1,5
◦ x1 =  (x0) = 2,0625
◦ x2 =  (x1) = 2,00076
◦ x3 =  (x2) = 2,00000
Uma escolha cuidadosa da aproximação inicial é, em geral, essencial para o bom desempenho do
método de Newton. Consideremos a função 𝑓 𝑥 = 𝑥 3 − 9𝑥 + 3 , que possui três zeros:
1  I1 = (–4, –3), 2  I2 = (0, 1) e 3  I3 = (2, 3) e seja x0 = 1,5.
Método de Newton-Raphson
A sequência gerada pelo método é:
k x f(x)
1 -1.6666666667 13.3703703704
2 18.3888888889 6055.7254801097
3 12.3660104035 1782.6941229063
4 8.4023067198 520.5716600725
5 5.8353381648 149.1820571157
6 4.2338735510 40.7902226871
7 3.3229109606 9.7845110927
8 2.9173389311 1.5730316199
9 2.8221916654 .0783706586
10 2.8169298758 .0002342636
11 2.8169140529 .0000000021

Resultado: x = 2.8169140529
f(x) = 0.0000000021
A causa da divergência inicial é que x0 está próximo de 3 , que é um zero de f´(x) e esta aproximação
inicial gera x1 = –1,66667 ≈ − 3 , que é outro zero de f´(x).
Método de Newton-Raphson
Método de Newton-Raphson
Algoritmo
Seja a equação f(x) = 0.
1) Dados iniciais:
a) x0: aproximação inicial
b) precisões 𝜀1 e 𝜀2
2) Se 𝑓 𝑥0 < 𝜀1 , faça 𝑥 = 𝑥0 . FIM.
3) K = 1
𝑓 𝑥0
4) 𝑥1 = 𝑥0 −
𝑓 ´ 𝑥0
𝑠𝑒 𝑓 𝑥1 < 𝜀1
5) ൠ então faça 𝑥 = 𝑥1 . FIM.
𝑜𝑢 𝑠𝑒 𝑥1 − 𝑥0 < 𝜀2
6) x0 = x1
7) K = K + 1. Volte para o passo 4.
Método de Newton-Raphson
EXEMPLO: 𝑓 𝑥 = 𝑥 3 − 9𝑥 + 3
x0 = 0,5 ε1 = ε2 = 1x10-4   (0, 1)
Método de Newton-Raphson
Determine por meio do método de Newton Raphson, até a quarta casa decimal, a raiz real da
equação 𝑥 5 − 𝑥 − 1 = 0 com x0 = 1,2.
MÉTODO DE STEFFENSEN
Este método é obtido pela modificação do método de Newton-
Raphson, substituindo-se f´(xk) pelo quociente:
𝑓 𝑥𝑘 + 𝑓 𝑥𝑘 − 𝑓 𝑥𝑘
𝑓 𝑥𝑘 f (x)

Então a equação de recorrência para este método será

𝑓 𝑥𝑘 𝑓 𝑥𝑘 +𝑓 𝑥𝑘 −𝑓 𝑥𝑘
𝑥𝑘+1 = 𝑥𝑘 − 𝑔 𝑥𝑘 =
𝑔 𝑥𝑘 𝑓 𝑥𝑘 f(xk+ f(xk))

xk
xk+1 xk+f(xk) x

f(xk)
MÉTODO DE STEFFENSEN
EXEMPLO: 𝑥 3 − 2𝑥 2 + 2𝑥 − 5 = 0 𝑥0 = 2 𝜀 = 10−5
MÉTODO DE STEFFENSEN
EXEMPLO: 𝑙𝑛 𝑥 − 𝑥 + 2 = 0 𝑥0 = 3.3 𝜀 = 10−5
Outra forma de aplicar o método é estabelecer a equação de iteração diretamente, que neste
caso será:
𝑙𝑛𝑥𝑘 − 𝑥𝑘 + 2 2
𝑥𝑘+1 = 𝑥𝑘 −
𝑙𝑛 𝑙𝑛𝑥𝑘 + 2 − 2 𝑙𝑛𝑥𝑘 + 𝑥𝑘 − 2
Método da Secante
Função de iteração:
𝑓 𝑥𝑘 𝑥𝑘−1 𝑓 𝑥𝑘 − 𝑥𝑘 𝑓 𝑥𝑘−1
𝜙 𝑥 = 𝑥𝑘 − ⇒ 𝜙 𝑥 = 𝑥𝑘+1 =
𝑓 𝑥𝑘 − 𝑓 𝑥𝑘−1 𝑓 𝑥𝑘 − 𝑓 𝑥𝑘−1
𝑥𝑘 − 𝑥𝑘−1

f (x)

x0 x1 x3 x4
 x2 x
Método da Secante
EXEMPLO: 𝑓 𝑥 = 𝑥 2 + 𝑥 − 6 2 = 2 x0 = 1,5 x1 = 1,7
𝑥0 𝑓 𝑥1 −𝑥1 𝑓 𝑥0 1,5 −1,41 −1,7 −2,25
𝑥2 = = = 2,03571
𝑓 𝑥1 −𝑓 𝑥0 −1,41+2,25
𝑥1 𝑓 𝑥2 −𝑥2 𝑓 𝑥1 1,7 0,17983 −2,03571 −1,41
𝑥3 = = = 1,99774
𝑓 𝑥2 −𝑓 𝑥1 0,17983+1,41
𝑥2 𝑓 𝑥3 −𝑥3 𝑓 𝑥2 2,3571 −0,01131 −1,99774 0,17983
𝑥4 = = = 1,99999
𝑓 𝑥3 −𝑓 𝑥2 −0,01131−0,17983

 
Método da Secante
ALGORITMO
Seja a equação f(x) = 0.
1) Dados iniciais:
a) x0 e x1: aproximações iniciais
b) precisões 1 e 2
2) Se 𝑓 𝑥0 < 𝜀1 , faça 𝑥 = 𝑥0 . FIM.
3) Se 𝑓 𝑥1 < 𝜀1 ou se 𝑥1 − 𝑥0 < 𝜀2 então faça 𝑥 = 𝑥1 . FIM.
4) K=1
𝑓 𝑥1
5) 𝑥2 = 𝑥1 − 𝑥1 − 𝑥0
𝑓 𝑥1 −𝑓 𝑥0
6) Se ȁ 𝑓(𝑥2 ȁ < 𝜀1 ou se 𝑥2 − 𝑥1 < 𝜀2 então faça 𝑥 = 𝑥2 . FIM.
7) 𝑥0 = 𝑥1
𝑥1 = 𝑥2
8) K=K+1. Volte para o passo 4.
Método da Secante
EXEMPLO: 𝑓 𝑥 = 𝑥 3 − 9𝑥 + 3 x0 = 0 x1 = 1 1 = 2 = 5x10-4
Comparação entre os métodos
Método de Newton-Raphson para raízes
complexas
Método de Newton-Raphson para raízes
complexas
𝑓 𝑧 =0

𝑧 = 𝑥 + 𝑖𝑦

𝑓 𝑧 = 𝑈 𝑥, 𝑦 + 𝑖𝑉 𝑥, 𝑦
 Método de Newton-Raphson para raízes
complexas
O MNR para este caso fica sendo:
𝑓 𝑧𝑘
𝑧𝑘+1 = 𝑧𝑘 −
𝑓′ 𝑧𝑘
Com 𝑓′ 𝑧𝑘 calculado a partir de
𝑓′ 𝑧 = 𝑈𝑥 𝑥, 𝑦 + 𝑖𝑉𝑥 𝑥, 𝑦 = 𝑉𝑦 𝑥, 𝑦 − 𝑖𝑈𝑦 𝑥, 𝑦
onde se usam as equações de Cauchy-Riemann.
𝑈 𝑥𝑘 , 𝑦𝑘 + 𝑖𝑉 𝑥𝑘 , 𝑦𝑘
𝑧𝑘+1 = 𝑧𝑘 −
𝑈𝑥 𝑥𝑘 , 𝑦𝑘 + 𝑖𝑉𝑥 𝑥𝑘 , 𝑦𝑘
onde 𝑧𝑘 = 𝑥𝑘 + 𝑖𝑦𝑘 , ou seja;
𝑈 𝑥𝑘 , 𝑦𝑘 𝑈𝑥 𝑥𝑘 , 𝑦𝑘 + 𝑉 𝑥𝑘 , 𝑦𝑘 𝑉𝑥 𝑥𝑘 , 𝑦𝑘
𝑥𝑘+1 = 𝑥𝑘 −
𝑈𝑥2 𝑥𝑘 , 𝑦𝑘 + 𝑉𝑥2 𝑥𝑘 , 𝑦𝑘
𝑉 𝑥𝑘 , 𝑦𝑘 𝑈𝑥 𝑥𝑘 , 𝑦𝑘 − 𝑈 𝑥𝑘 , 𝑦𝑘 𝑉𝑥 𝑥𝑘 , 𝑦𝑘
𝑦𝑘+1 = 𝑦𝑘 −
𝑈𝑥2 𝑥𝑘 , 𝑦𝑘 + 𝑉𝑥2 𝑥𝑘 , 𝑦𝑘
Método de Newton-Raphson para raízes
complexas
EXEMPLO: Determine a raiz complexa da equação 𝑒 𝑧 − 𝑧 2 = 0 usando como estimativa inicial
𝑧0 = 1,6 + 1,5𝑖, isto é, 𝑥0 = 1,6 e 𝑦0 = 1,5. 𝜀 = 10−5 .