Documente Academic
Documente Profesional
Documente Cultură
Soluo de equaes:
Mtodo do ponto fixo (iterativo linear)
15:01
15:11
Idia
Queremos resolver
f(x) = 0 (1)
x = (x) (2)
Por que ?
Exemplos
f(x) = x2 - x - 2 = 0
Processo iterativo:
15:11
Funciona ?
tome para resolver o problema:
Funciona ?
15:11
Sempre funciona ?
tome x = x2 - 2 para resolver o problema anterior:
Funciona ?
x0 = 2.5 x1 = (x0) = 4.25 x2 = (x1) = 16.0625
Claramente precisamos
garantir as condies de
convergncia se queremos
usar este mtodo
15:11
Convergncia
Lembrete I:
Teorema 3.4
Seja (x) uma funo contnua, com derivadas primeira e
segunda contnuas num intervalo fechado I da forma I =
(x-h, x+h), cujo centro x soluo de x=(x). Seja x0 I
e M um limitante da forma |'(x)| M < 1. Ento:
b) |xk - x| 0
Prova a) (1/3)
a) Provamos por induo.
i) por hiptese, x0 I
ii) supomos x1, x2, x3, ..., xk em I e mostramos que xk+1 I.
do processo iterativo
da condio de optimalidade
15:11
Prova a) (2/3)
a) Provamos por induo.
i) por hiptese, x0 I
ii) supomos x1, x2, x3, ..., xk em I e mostramos que xk+1 I.
Da hiptese
Tomando o mdulo
|'(x)| M
15:11
Prova a) (3/3)
Prova b)
|xk - x| 0
Pois M < 1
15:11
xk convergncia monotnica
convergncia oscilante
1 2 3 4 5 k
15:11
prova c)
Lembrete II:
prova c)
se '(x) 0 ou '(x) =0 e ''(x) 0 e se |x0-x| for
suficientemente pequeno, ento a sequencia x1, x2, ... ser
monotnica ou oscilante.
Caso 1: '(x) 0
Pelo teorema de permanncia do sinal, '(x) manter o
mesmo sinal em uma vizinhana suficientemente pequena
de x
prova c)
Caso 1: '(x) 0
prova c)
Caso 2: '(x) = 0 e ''(x) 0
Novamente, do teorema do valor mdio:
Exemplo (1/2)
f(x) = e-x -x
H uma raiz entre (0.5, 0.75)
x = e-x
(x)
Exemplo (2/2)
Chute inicial: x0 = (0.5 + 0.75)/2 = 0.625
15:11
Ordem de convergncia
Velocidade com que as iteraes de um mtodo se
aproximam do valor exato.
Quanto maior, mais rpido o mtodo!
p =1