Clculo Numrico / Mtodos Numricos

Soluo de equaes: Mtodo das Secantes

10:25

Relembrando o Mtodo de Newton

Mtodo iterativo:

Converge sempre que |x0 - x| for suficientemente pequeno! Problema: temos que calcular f'(xk) a cada iterao.

10:25

Alternativa

O mtodo de Newton conhecido como mtodo das secantes quando a aproximao acima usada!

Observe que so necessrias duas aproximaes iniciais antes de podermos usar o mtodo das secantes

10:25

Interpretao grfica

10:25

Exemplo
Determinar a raiz positiva da equao

pelo mtodo das secantes, com erro inferior a 10-2

prximo ao ponto x= 1.4

10:25

Exemplo
x0 = 1.4 f(x0) = -0.052 x1 = 1.5 f(x1) = 0.110

x2 = 1.432
Erro relativo:

10:25

Exemplo
x2 = 1.432 f(x2) = 0.002 x1 = 1.5 f(x1) = 0.110

x3 = 1.431
Erro relativo: 10-2

10:25

Ordem de convergncia
A ordem de convergncia do mtodo das secantes de aproximadamente 1.618.
A do mtodo de Newton 2.

Suli and Mayers - An introduction to numerical analysis

10:25

Ordem de convergncia
A ordem de convergncia do mtodo das secantes de aproximadamente 1.618.
A do mtodo de Newton 2. Entretanto, no precisamos calcular derivadas! Quantos clculos por passo ?
Apenas a funo f(xk)

E o mtodo de Newton ?
f(xk) e f'(xk)

10:25

Mtodo das secantes e Mtodo da posio falsa

Lembrete do mtodo da posio falsa:
novo limite

Ou seja:
o mtodo da posio falsa o mtodo das secantes com duas particularidades:

1) sempre temos a e b tais que f(a).f(b) < 0 2) a escolha do ponto a ser descartado feita segundo o critrio da bisseco.