Cálculo Numérico

Prof. Aparecido J. de Souza

aparecidosouza@ci.ufpb.br

Método da Secante.
Comparações entre os vários métodos.
 Preliminares.
Hipótese. Seja f : [a, b] ⊂ R → R contínua tal que a equação
f (x) = 0 possua uma única raíz r em (a, b), e também com f 0 e
f 00 contínuas em [a, b] e f 0 (x) 6= 0, ∀x ∈ [a, b].

Lembrete: A sequência de iteradas no método de

Newton-Raphson para aproximar a raiz r de f (x) = 0 é

f (rk )
rk +1 = rk − , k = 0, 1, 2, · · · .
f 0 (rk )

Ideia. Modificar a fórmula acima de tal forma a evitar a

substituição do valor da derivada f 0 (rk ) a cada iteração e o
método não ficar tão custoso computacionalmente.
 O Método de Newton-Raphson Modificado.
Lembrete: A sequência de iteradas no método de
Newton-Raphson (original) para aproximar a raiz r de f (x) = 0 é

f (rk )
rk +1 = rk − , k = 0, 1, 2, · · · .
f 0 (rk )

Modificação: Faça M = f 0 (r0 ) e troque f 0 (rk ) por M.

Daí, o Método de Newton-Raphson Modificado fica:

f (rk )
rk +1 = rk − , k = 0, 1, 2, · · · .
M

Consequência: o valor f 0 (r0 ) é calculado uma única vez e

utilizado em todas as iterações diminuindo o custo
computacional, porém a ordem de convergência é diminuida
deixando de ser quadrática.
 O Método de Newton-Raphson Modificado.
Conhecida a aproximação r0 :
f (rk )
rk +1 = rk − , k = 0, 1, 2, · · · .
M
Exemplo 1(a). Determine uma aproximação do zero da função
f (x) = x 3 − 9x + 3 em [−5, −3], com precisão até a segunda
casa decimal, isto é, com TOL = 10−3 , via Erro Absoluto em x.
Aproximação inicial: r0 = −4, f0 = −25, M = f 0 (r0 ) = 39.
Oito Iterações pelo método N-R Modificado:
k = 0: r1 = −3.3590, |EA1 | = 0.6410, f2 = −4.6676
k = 1: r2 = −3.2393, |EA2 | = 0.1197, f3 = −1.8363
..
.
k = 6: r7 = −3.1562, |EA7 | = 0.0020, f7 = −0.0356
k = 7: r8 = −3.1553, |EA8 | = 0.00092, f8 = −0.0165.
Newton-Raphson com r0 = −4: quatro iterações obtendo
r4 = −3.1545 e |EA4 | = 0.00012373.
 O Método de Newton-Raphson Modificado.
Conhecida a aproximação r0 :

f (rk )
rk +1 = rk − , k = 0, 1, 2, · · · .
M
Exemplo 1(b). Determine uma aproximação do zero da função
f (x) = x 3 − 9x + 3 em [0, 1], com precisão até a segunda casa
decimal, isto é, com TOL = 10−3 , via Erro Absoluto em x.
Aproximação inicial: r0 = 0.5, f0 = −1.375,
M = f 0 (r0 ) = −8.25.
Três Iterações pelo método N-R Modificado:
k = 0: r1 = 0.3333, |EA1 | = 0.1667, f1 = 0.037
k = 1: r2 = 0.3378, |EA2 | = 0.0045, f2 = −0.0019
k = 2: r3 = 0.3376, |EA7 | = 0.000224, f3 = 0.000091.
Newton-Raphson com r0 = 0.5: três iterações obtendo
r3 = 0.337609 e |EA3 | = 0.0000002.
 O Método de Newton-Raphson Modificado.
Conhecida a aproximação r0 :

f (rk )
rk +1 = rk − , k = 0, 1, 2, · · · .
M
Exemplo 1(c). Determine uma aproximação do zero da função
f (x) = x 3 − 9x + 3 em [2, 3], com precisão até a segunda casa
decimal, isto é, com TOL = 10−3 , via Erro Absoluto em x.
Aproximação inicial: r0 = 2.5, f0 = −3.875, M = f 0 (r0 ) = 9.75.
Dez Iterações pelo método N-R Modificado:
k = 0: r1 = 2.8974, |EA1 | = 0.3974, f1 = 1.2474
k = 1: r2 = 2.7695, |EA2 | = 0.1279, f2 = −0.6832
..
.
k = 9: r10 = 2.8167, |EA10 | = 0.00068, f10 = −0.0035.
Newton-Raphson com r0 = 2.5: quatro iterações obtendo
r4 = 2.816914 e |EA4 | = 0.00000 . . . .
 O Método da Secante.
Lembrete: A sequência de iteradas no método de
Newton-Raphson (original) para aproximar a raiz r de f (x) = 0 é

f (rk )
rk +1 = rk − , k = 0, 1, 2, · · · .
f 0 (rk )

Modificação: troque f 0 (rk ) pela inclinação da reta secante

pelos pontos Ak −1 = (rk −1 , f (rk −1 )) e Ak = (rk , f (rk )),
f (rk ) − f (rk −1 )
isto é, troque f 0 (rk ) por obtendo o Método da
rk − rk −1
Secante:
f (rk ) rk −1 f (rk ) − rk f (rk −1 )
rk +1 = rk − = , k = 1, 2, · · · .
f (rk ) − f (rk −1 ) f (rk ) − f (rk −1 )
rk − rk −1
 Comparações
Método de Newton-Raphson: Dado r0 ,
f (rk )
rk +1 = rk − , k = 0, 1, 2, . . . .
f 0 (rk )

Método da Secante: Dados r0 e r1 ,

rk −1 f (rk ) − rk f (rk −1 )
rk +1 = , k = 1, 2, . . . .
f (rk ) − f (rk −1 )

O método da secante é de passo-2: São necessárias duas

aproximações iniciais r0 e r1 para começar as iterações.
O método de Newton-Raphson é de de passo-1: É necessário
apenas a aproximação inicial r0 para começar as iterações.
Os métodos da bisseção e da posição falsa são
autoinicializáveis, não sendo necessário fornecer
aproximações iniciais.
 O Método da Secante
Conhecidas as aproximações r0 e r1 :
rk −1 f (rk ) − rk f (rk −1 )
rk +1 = , k = 1, 2, . . . .
f (rk ) − f (rk −1 )

Ordem de convergência?
Ordem menor do que a do método√de Newton-Raphson e
superior ao da bisseção: p = (1 + 5)/2 ≈ 1.618... (número de
ouro). É superlinear, isto é, é mais que linear. Porém, é
menos do que quadrática.
Fórmula do erro:
marx∈[a,b] |f 00 (x)|
|ek +1 | ≤ |ek | |ek −1 | .
2 minx∈[a,b] |f 0 (x)|

Ver Conte, S. D. & Boor, C.; Elementary Numerical Analysis, an

Algorithmic Approach, 3a Edt., McGraw-Hill, 1981.
 O Método da Secante.
Conhecidas as aproximações r0 e r1 :
rk −1 f (rk ) − rk f (rk −1 )
rk +1 = , k = 1, 2, . . . .
f (rk ) − f (rk −1 )
Exemplo 2(a). Determine uma aproximação do zero da função
f (x) = x 3 − 9x + 3 em [−5, −3], com precisão até a segunda
casa decimal, isto é, com TOL = 10−3 , via Erro Absoluto em x.
As duas aproximações iniciais:
r0 = −4, f0 = −25; r1 = −3.5, f1 = −8.3750 (bisseção).
Quatro Iterações pelo método da secante:
k = 1: r2 = −3.2481, |EA2 | = 0.2519, f2 = −2.0355
k = 2: r3 = −3.1672, |EA3 | = 0.0809, f3 = −0.2668
k = 3: r4 = −3.1550, |EA4 | = 0.0122, f4 = −0.0109
k = 4: r5 = −3.1545, |EA5 | = 0.00051809, f5 = −0.0000...
Newton-Raphson com r0 = −4: quatro iterações obtendo
r4 = −3.1545 e |EA4 | = 0.00012373.
 O Método da Secante.
Conhecidas as aproximações r0 e r1 :
rk −1 f (rk ) − rk f (rk −1 )
rk +1 = , k = 1, 2, . . . .
f (rk ) − f (rk −1 )
Exemplo 2(b). Determine uma aproximação do zero da função
f (x) = x 3 − 9x + 3 em [0, 1], com precisão até a segunda casa
decimal, isto é, com TOL = 10−3 , via Erro Absoluto em x.
As duas aproximações iniciais:
r0 = 0.5, f0 = −1.3750, r1 = 0.25, f1 = 0.7656 (bisseção).
Três Iterações pelo método da secante:
k = 1: r2 = 0.33942, |EA2 | = 0.08942, f2 = −0.01563
k = 2: r3 = 0.33763, |EA3 | = 0.00368, f3 = −0.00145
k = 3: r4 = 0.33761, |EA4 | = 0.00002, f4 = 0.0000...
Newton-Raphson com r0 = 0.5: três iterações obtendo
r3 = 0.337609 e |EA3 | ≈ 0.0000002.
 O Método da Secante.
Conhecidas as aproximações r0 e r1 :
rk −1 f (rk ) − rk f (rk −1 )
rk +1 = , k = 1, 2, . . . .
f (rk ) − f (rk −1 )
Exemplo 2(c). Determine uma aproximação do zero da função
f (x) = x 3 − 9x + 3 em [2, 3], com precisão até a segunda casa
decimal, isto é, com TOL = 10−3 , via Erro Absoluto em x.
As duas aproximações iniciais:
r0 = 2.5, f0 = −3.8750, r1 = 2.75, f1 = −0.9531 (bisseção).
Três Iterações pelo método da secante:
k = 1: r2 = 2.8316, |EA2 | = 0.0816, f2 = 0.2185
k = 2: r3 = 2.8163, |EA3 | = 0.0152, f3 = −0.0085
k = 3: r4 = 2.8169, |EA4 | = 0.00056778, f4 = −0.000007...
Newton-Raphson com r0 = 2.5: quatro iterações obtendo
r4 = 2.816914 e |EA4 | = 0.00000..
 O Método da Secante.
Conhecidas as aproximações r0 e r1 :
rk −1 f (rk ) − rk f (rk −1 )
rk +1 = , k = 1, 2, . . . .
f (rk ) − f (rk −1 )
Exemplo 3. Determine uma aproximação do zero da função
f (x) = x 2 − sen(x) localizada no intervalo [0.5, 1.5], com
precisão até a terceira casa decimal, via Erro Absoluto em x.
As duas aproximações iniciais:
r0 = 1.0, r1 = 0.75 (bisseção).

Quatro iterações pelo método da secante obtendo:

r̄ = r5 = 0.8767 e |EA5 | = 0.0001.

Três iterações pelo método de Newton-Raphson com

r0 = 1.0 obtendo: r̄ = r3 = 0.8767 e |EA3 | = 0.00026.
Comparações entre os vários métodos numéricos.
Parâmetros de Comparação.
• Garantia de Convergência,
• Ordem de convergência (número de iterações),
• Custo Computacional (tempo de execução).

Convergência.
• Os métodos da Bisseção e o da Posição Falsa tem
convergência garantida desde que f seja contínua em
[a, b] e f (a) × f (b) < 0.
• O métodos de Newton-Raphson e da Secante tem
convergência garantida, desde que haja restrições
adicionais envolvendo as derivadas de até segunda ordem
da função f .
Comparações entre os vários métodos numéricos.
Ordem de Convergência.
• O método da Bisseção tem convergência lenta. Depende
do comprimento de [a, b]. Quanto maior for [a, b]
comparado com a tolerância TOL, maior será o número de
iterações.
• O método da Posição Falsa

ak |f (bk )| + bk |f (ak )|
rk = ,
|f (bk )| + |f (ak )|

também tem convergência lenta, mas é um pouco mais

rápida do que o método da bisseção porque usa uma
média ponderada entre |f (ak )| e |f (bk )|.
Comparações entre os vários métodos numéricos.
Ordem de Convergência.
• O método de Newton-Raphson

f (rk )
rk +1 = rk − , k = 0, 1, 2, . . .
f 0 (rk )

tem Ordem de Convergência quadrática. O erro decresce

quadraticamente a cada iterada: |Ek +1 | ≈ C|Ek |2 ( o
número de zeros após a vírgula geralmente duplica a cada
iteração).

Se |f 0 (rk )| for muito pequeno pode ocorrer overflow.

Comparações entre os vários métodos numéricos.
Ordem de Convergência.
• O método da Secante

rk −1 f (rk ) − rk f (rk −1 )
rk +1 = , k = 1, 2, . . .
f (rk ) − f (rk −1 )

tem Ordem de Convergência superlinear, isto é, é melhor

do que convergência linear e pior do que a convergência
quadrática do método de Newton.
Se f (rk ) for próximo de f (rk −1 ) pode ocorrer overflow
porque o denominador pode ser muito pequeno.
Comparações entre os vários métodos numéricos.
Custo Computacional (tempo de execução).

Este item está relacionado com o número de operações

efetuadas a cada iteração, da complexidade destas operações,
do número de decisões lógicas, do número de avaliações de
funções externas a cada iteração e do número total de
iterações.
• O método da Bisseção realiza cálculo bastante simples a
cada iteração, por isto tem menor custo computacional.
• Os métodos da Posição Falsa e o da Secante realizam um
pouco mais de cálculo do que o método da bisseção em
cada iteração, por ter que calcular as inclinações das
secantes.
• O método de Newton-Raphson realiza operações mais
sofisticadas a cada iteração e depende também da
avaliação das duas funções externas f (rk ) e f 0 (rk ).
 Exemplo 4. (Ex. 18, Ruggiero, pg 79).
2
f (x) = e−x − cos(x), r ∈ (1, 2).
 Exemplo 4. (Ex. 18, Ruggiero, pg 79).
2
f (x) = e−x − cos(x), r ∈ (1, 2).
Critério de Parada: min{|EAk +1 |, |f (rk +1 )|} < 10−4 .
Bisseção.
r̄ = 1.44741821 f (r̄ ) = 2.1921 × 10−5
|EAx | = 6.1035 × 10 −5 14 Iterações.
P. Falsa.
r̄ = 1.44735707 f (r̄ ) = −3.6387 × 10−5
|EAx | = 2.4229 × 10 −4 4 Iterações.
Newton-Raphson com r0 = 1.5.
r̄ = 1.44741635 f (r̄ ) = 1.3205 × 10−6
|EAx | = 1.7072 × 10−3 3 Iterações.
Secante com r0 = 1.5, r1 = 1.25 (bisseção).
r̄ = 1.447414257 f (r̄ ) = −9 × 10−9
|EAx | = 1.1 × 10−5 4 Iterações.
 Exemplo 5. (Ex. 19, Ruggiero, pg 79).
f (x) = x 3 − x − 1, r ∈ (0, 2).
 Exemplo 5. (Ex. 19, Ruggiero, pg 79).
f (x) = x 3 − x − 1, r ∈ (0, 2)
Critério de Parada: min{|EAk +1 |, |f (rk +1 )|} < 10−6 .
Bisseção.
r̄ = 0.1324718 × 101 f (r̄ ) = −1.8576 × 10−6
|EAx | = 9.5367 × 10 −7 21 Iterações.
Posição Falsa.
r̄ = 0.1324718 × 101 f (r̄ ) = −2.2699 × 10−6
|EAx | = 7.2297 × 10−7 19 Iterações.
Newton-Raphson com r0 = 0.
r̄ = 0.1324718 × 101 f (r̄ ) = 1.821000 × 10−7
|EAx | = 6.299186 × 10 −7 21 Iterações., f0 (0.6) ≈ 0.
Secante com r0 = 0, r1 = 0.5.
r̄ = 0.1324718 × 101 f (r̄ ) = −8.940697 × 10−8
|EAx | = 8.998843 × 10−6 27 Iterações, f0 (0.6) ≈ 0.
 Exemplo 6. (Ex. 20, Ruggiero, pg 80).
f (x) = 4 sen(x) − ex , r ∈ (0, 1).
 Exemplo 6. (Ex. 20, Ruggiero, pg 80).
f (x) = 4 sen(x) − ex , r ∈ (0, 1)
Critério de Parada: min{|EAk +1 |, |f (rk +1 )|} < 10−5 .
Bisseção.
r̄ = 0.370555878 f (r̄ ) = 3.6398 × 10−6
|EAx | = 1.5259 × 10 −5 16 Iterações.
P. Falsa.
r̄ = 0.370558828 f (r̄ ) = 1.6698 × 10−6
|EAx | = 3.9883 × 10 −6 8 Iterações.
Newton-Raphson com r0 = 0.5.
r̄ = 0.37058084 f (r̄ ) = −2.7632 × 10−8
|EAx | = 1.3863 × 10−4 3 Iterações.
Secante com r0 = 0, r1 = 1.
r̄ = 0.370558098 f (r̄ ) = 5.8100 × 10−9
|EAx | = 5.7404 × 10 −6 7 Iterações.
 Exemplo 7. (Ex. 21, Ruggiero, pg 80).
f (x) = x log10 (x) − 1, r ∈ (2, 3).
 Exemplo 7. (Ex. 21, Ruggiero, pg 80).
f (x) = x log10 (x) − 1, r ∈ (2, 3).
Critério de Parada: min{|EAk +1 |, |f (rk +1 )|} < 10−7 .
Bisseção.
r̄ = 2.506184413 f (r̄ ) = −3.7069 × 10−8
|EAx | = 4.7684 × 10 −7 21 Iterações.
P. Falsa.
r̄ = 2.50618403 f (r̄ ) = −9.9280 × 10−8
|EAx | = 2.4682 × 10 −6 5 Iterações.
Newton-Raphson com r0 = 2.5.
r̄ = 2.50618415 f (r̄ ) = 4.6566 × 10−10
|EAx | = 3.9879 × 10−6 2 Iterações.
Secante com r0 = 2.3, r1 = 2.7.
r̄ = 2.50618418 f (r̄ ) = 2.9337 × 10−8
|EAx | = 8.0561 × 10−5 3 Iterações.