Resumo
Objectivo: Dada uma funo contnua, f(x), num intervalo I=[a, b] , aproximar uma
raiz I da equao no linear f(x)=0 (ou aproximar um zero de f(x)em I)
Seja I , uma raiz da equao f(x)=0.
Mtodo Iterativo:
A partir de:
i)
( parar se a diferena, em valor absoluto, de duas aproximaes consecutivas menor que tolerncia dada )
( parar se a diferena relativa de duas aproximaes consecutivas menor que tolerncia dada )
| f(xk) | < 3
| ek | < 4
( caso seja possvel calcular majorante para o erro absoluto da iterada k, parar se este menor que uma
tolerncia dada)
k = kmax
Mtodo
Condies
suficientes de
convergncia
BISSECO
NEWTONRAPHSON
Soluo
Inicial
Um intervalo
Uma aproximao
Se:
i) f '(x) 0 , x [a, b]
ii) f ''(x) 0 , x [a, b]
x0 [a, b]
f (a)
< (b a ) ,
f (a )
xk =
a k + bk
2
iii)
bastante prxima
da nica raiz de
f(x)=0 em [a, b]
Dado:
xk-1
f (b )
< (b a )
f (b)
x k = x k 1
f ( x k 1 )
f (x k 1 )
SECANTE
alternativa
do mtodo
de Newton
que evita o
clculo da
derivada ou
para o caso
de zeros
mltiplos
PONTO
FIXO
Escolher
f(x)=0
x=g(x)
Duas aproximaes
x0, x1 [a, b]
bastante prximas
da nica raiz de
f(x)=0
xk-1 e xk
(aproximaes obtidas nas duas iteraes anteriores)
Dado:
x k +1 = x k
Uma aproximao
x0 I
bastante prxima
da nica raiz de
f(x)=0 em I
(nico ponto fixo de
g em I)
f ( xk )
( x k x k 1 )
f ( x k ) f ( x k 1 )
Dado: xk-1
Calcular:
x k = g ( x k 1 )
lim
ek +1
ek
=C
x[a ,b ]
Mtodo
Todos os
mtodos
Bisseco
Secante
NewtonRaphson
Ordem de convergncia
linear (p=1)
M2
2m1
ek
b a)
2k
2 f ' ( )
ek M ek 1
Ponto
Fixo
x=g(x)
9 se g() 0
linear (p=1) , C = |g()|
9 se g() = 0, g() 0
quadrtica (p=2), C = 1/2 | g()|
p-1
p
9 se g()=0, g()=0,, g ()=0, g () 0
ordem p, C =
e k M | e k 1 | e k M k e 0
g p ( )
p!
(m-1)
()= 0 e f(m)() 0
x k +1 = x k m
f ( xk )
; k=0,1,2,
f (x k )