Metodo da Iteracao Linear

Universidade Tecnol
ogica Federal do Paran
a
Campus Francisco Beltr
ao
Disciplina: C
alculo Num
erico
Professor: Jonas Joacir Radtke

Universidade Tecnol
ogica Federal do Paran
a

C
alculo Num
erico

Seja f (x) uma funcao contnua em [a, b], intervalo que contem
uma raiz da equacao f (x) = 0.
Metodo da Iteracao Linear
O Metodo da Iteracao Linear ou Metodo do Ponto Fixo consiste
em transformar esta equacao em uma equacao equivalente
x = (x) e a partir de uma aproximacao inicial x0 gerar a
sequencia {xk } de aproximac
oes para , dada por xk+1 = (xk ).
Transformamos assim o problema de encontrar um zero de f (x) no
problema de encontrar um ponto fixo de (x).

Universidade Tecnol
ogica Federal do Paran
a

C
alculo Num
erico

Uma funcao (x) que satisfaz a condicao acima e chamada de

func
ao de iterac
ao para a equacao f (x) = 0.
Exemplo
Para a equacao x 2 + x 6 = 0 temos varias func
oes.de iteracao,
entre as quais:
1 (x) = 6 x 2

2 (x) = 6 x
6
3 (x) = 1
x
6
4 (x) = x+1
Graficamente, uma raiz da equacao x = (x) e a absissa do ponto
de interseccao da reta y = x e da curva y = (x).
Convem ressaltar que dependendo da escolha da funcao (x) o
processo pode gerar um sequencia divergente.
Universidade Tecnol
ogica Federal do Paran
a

C
alculo Num
erico

Universidade Tecnol
ogica Federal do Paran
a

C
alculo Num
erico

Universidade Tecnol
ogica Federal do Paran
a

C
alculo Num
erico

Universidade Tecnol
ogica Federal do Paran
a

C
alculo Num
erico

Universidade Tecnol
ogica Federal do Paran
a

C
alculo Num
erico

Convergencia do Metodo de Iteracao Linear

Teorema 1
Seja uma raiz da equacao f (x) = 0, isolada num intervalo I
centrado em e (x) uma funcao de iteracao para a equacao
f (x) = 0.
Se
(i) (x) e 0 (x) sao contnuas em I
(ii) |0 (x)| M < 1, x I e
(iii) x0 I ,
entao a sequencia {xk } gerada pelo processo iterativo
xk+1 = (xk ) converge para .

Universidade Tecnol
ogica Federal do Paran
a

C
alculo Num
erico

INCIO

x, eps, itmax

i = 1, itmax

no

sim
x = phi(x)

no

|f(x)| < eps

sim

FIM

Universidade Tecnol
ogica Federal do Paran
a

C
alculo Num
erico

Exemplo
Para a equacao x 2 + x 6 = 0 calcule a sequencia {xk } com
x0 = 1, 5 verificando a convergencia do metodo da Iteracao Linear
com
(a) 1 (x) = 6 x 2

(b) 2 (x) = 6 x
Soluc
ao:
(a) Utilizando = 1 = 6 x 2 obtemos
x1 = (x0 ) = 6 1, 52 = 3, 75
x2 = (x1 ) = 6 3, 752 = 8, 0625
x3 = (x2 ) = 6 (8, 0625)2 = 59, 003906
x4 = (x3 ) = 6 (59, 003906)2 = 3475, 4609
..
.
Universidade Tecnol
ogica Federal do Paran
a

C
alculo Num
erico

Analisando as condic
oes do Teorema 1 verificamos que:
1 (x) = 6 x 2 e 01 = 2x sao contnuas em R.
|01 (x)| < 1

|2x| < 1

1
1
<x <
2
2

entao, nao existe um intervalo I centrado em = 2, tal que

|01 (x)| < 1, x I . Portanto, 1 (x) nao satisfaz a condicao
(ii) do Teorema 1 com relacao a = 2. Esta e a justificativa
teorica da divergencia da sequencia {xk } gerada por 1 (x)
para x0 = 1, 5.

(b) Utilizando = 2 = 6 x obtemos

p
x1 = (x0 ) = 6 1, 5 = 2, 12132
p
x2 = (x1 ) = 6 2, 12132 = 1, 96944
p
x3 = (x2 ) = 6 1, 96944 = 2, 00763
Universidade Tecnol
ogica Federal do Paran
a

C
alculo Num
erico

p
6 2, 00763 = 1, 99809
p
x5 = (x4 ) = 6 1, 99809 = 2, 00048
x4 = (x3 ) =

..
.
Analisando as condic
oes do Teorema 1 verificamos que:
2 (x) =

6x

1
02 (x) =
2 6x

2 e contnua em S = {x R|x 6}
02 e contnua em S 0 = {x R|x < 6}




1
0
 < 1 x < 5, 75
|2 (x)| < 1 
2 6x
Logo, e possvel obter um intervalo I centrado em = 2 tal
que as condicoes do Teorema 1 sejam satisfeitas.
Universidade Tecnol
ogica Federal do Paran
a

C
alculo Num
erico

Universidade Tecnol
ogica Federal do Paran
a

C
alculo Num
erico

Universidade Tecnol
ogica Federal do Paran
a

C
alculo Num
erico

Exerccio 1
Calcular pelo menos uma raiz real das equac
oes abaixo, com
= 103 , usando o metodo de iteracao linear, analisando
previamente a convergencia da funcao de iteracao escolhida.
(a) f (x) = x 3 cos (x) = 0
(b) f (x) = x 2 + e 3x 3 = 0
(c) f (x) = 3x 4 x 3 = 0
(d) f (x) = e x + cos (x) 5 = 0
Exerccio 2
Implementar o metodo da iteracao linear para obter uma raiz real
das equacoes do Exerccio 1 com precisao = 108 . O programa
deve imprimir as aproximac
oes obtidas em cada iteracao e fazer
um grafico da raiz aproximada versus k.

Universidade Tecnol
ogica Federal do Paran
a

C
alculo Num
erico