2.

3- Mtodo Iterativo Linear (MIL)

A fim de introduzir o mtodo de iterao linear no clculo de uma raiz da

equao
(2.1) f(x) = 0
expressamos, inicialmente, a equao na forma:

(2.2) x = (x)
de forma que qualquer soluo de (2.2) seja, tambm, soluo de (2.1). Em geral h muitas
maneiras de expressar f(x) na forma (2.2). Basta considerarmos
(x) = x + A(x) f(x),
_
para qualquer A(x) tal que A( x ) 0 .
Nem todas, porm, sero igualmente satisfatrias para as nossas finalidades.
Algumas formas possveis da equao

(2.3) f(x) = x2 - x - 2 = 0
por exemplo, so

2
2
a) x= x - 2 c) x= 1 + x

x2 x 2 1
b) x= 2+ x d) x= x - m , m 0 (A(x) = m ).

_
Geometricamente, uma raiz de (2.2) um nmero x = x , para o qual a reta y = x intercepta
a curva y = (x). Pode ocorrer, naturalmente, que estas curvas no se interceptem, caso
em que no haver soluo real. Admitiremos, contudo, que essas curvas se interceptem no
mnimo, uma vez; que estamos interessados em determinar uma dessas razes, digamos x =
_
x , e que (x) e (x) sejam contnuas num intervalo que contenha essa raiz. Seja x = x0
_
uma aproximao inicial para a raiz x = x de (2.2). Obtemos as aproximaes sucessivas xi
_
para a soluo desejada x = x , usando o processo iterativo definido por:

(2.4) xi+1 = (xi), i = 0, 1, . . .

Esse processo chamado de Mtodo Iterativo Linear.

Para que esse processo seja vantajoso, devemos obter aproximaes sucessivas tais que a
sequncia xi seja convergente. Mas existem casos em que esta divergente.
Em (2.3.a), por exemplo, consideramos x0 = 3. Ento

2
x1 = (x0 ) = x0 - 2 = 32 - 2 = 7

46
 2
x2 = (x1 ) = x1 - 2 = 72 - 2 = 47
2
x3 = (x2 ) = x2 - 2 = (47)2 - 2
e bvio que se trata e uma sequncia divergente.
As condies suficientes para assegurar a convergncia da iterao linear esto contidas no
Teorema 2.3, cujas demonstraes se encontram em livros de Clculo ou Anlise
Matemtica.

Teorema 2.3.1 - Teorema do Valor Mdio.

Se f contnua em [a,b] e diferencivel em (a,b) ento existe no mnimo um ponto entre

a e b tal que
f ( b) f ( a )
f( ) = ba

ou

f(b) - f(a) = f( ) (b-a) .

Teorema 2.3.2 - Teorema da Permanncia do sinal

Seja f uma funo real de varivel real definida e contnua numa vizinhana de x0 .
Se f(x0 ) 0 ento f(x) 0 para todo c pertencente a uma vizinhana suficientemente
pequena de x0 .

Teorema 2.3.3 Teorema de Convergncia do MIL

Seja (x) contnua com derivadas primeira e segunda contnuas num intervalo fechado I
_
cujo centro x soluo de x= (x). seja x0 I e ' ( x ) M < 1 sobre I. Ento:
a) a iterao xk+1 = (xk ), k = 0, 1, . . . , pode ser executada indefinidamente, pois xk I,
k.
b) xk x 0 .
_ _ _
c) Se ( x ) 0 ou ( x ) = 0 e ( x ) 0 e se x0 x for suficientemente pequeno
ento a sequncia x1 , x2 , . . . .ser monotnica ou oscilante.

Prova:

a) ( por induo)
Por hiptese x0 I.
Suponhamos que x0 , x1 , . . ., xk I e provemos que xk+1 I.
Temos

47
 _ _ _
xk+1 - x = ( k ) ( xk - x ) onde k est entre xk e x

Portanto xk +1 x = ( k ) xk x M xk x .

Portanto xk +1 x M xk x .

Como M < 1, temos que xk+1 I.

b) De a) temos:

xk x M xk 1 x M2 xk 2 x . . . Mk x0 x .
Como M<1, passamos ao limite temos:

Para k , ento MK 0. Ento xk x 0.

c)
_
c.1) Seja ( x ) 0.
_
Pelo teorema da Permanncia do sinal temos que numa vizinhana de x
suficientemente pequena, (x) ter o mesmo sinal.
Assim de
_ _
xk+1 - x = ( k ) ( xk - x ) temos

_ _ _
( x ) > 0 e xk x xk+1 x

_ _ _
( x ) > 0 e xk x xk+1 x
_ _ _
( x ) < 0 e xk x xk+1 x
_ _ _
( x ) < 0 e xk x xk+1 x

_
Como xk +1 x 0 , a convergncia ser monotnica ou oscilante em torno de x .

_ _
c.2) Seja ( x ) = 0 e ( x ) 0 .
Temos
_ _ _
(k ) = (k ) - ( x ) = (k ) ( k - x ) onde k est entre k e x .

Assim

48
 _ _ _
xk+1 - x = (k ) (k - x ) (xk - x ).

Pelo Teorema da permanncia do sinal, (x) ter o mesmo sinal numa vizinhana
_
suficientemente pequena de x .
_ _ _
Como ( k - x ) (xk - x ) 0, pois k e xk encontram-se do mesmo lado de x , vem que

_ _
( x ) > 0 e xk+1 x , k
_ _
( x ) < 0 e xk+1 x , k.

_
Neste caso a sequncia x1 , x2 , . . . ser monotnica independente do sinal de x0 - x .

Observao

A convergncia do processo iterativo ser tanto mais rpida quanto menor for o valor
de (x).
Por outro lado, se a declividade (x) for maior que 1 em valor absoluto, para todo x
pertencente a um intervalo numa vizinhana da raiz, pode ser visto que a iterao:
xk+1 = (xk), k = 0, 1, . . . , divergir.
Consideremos outra vez a equao (2.3). as razes dessa equao so 2 e -1. Caso
desejarmos encontrar a raiz = 2, usando a expresso (1.3.a), teremos

x = x2 - 2 = (x).
1
Portanto (x) = 2x, e desde que ' ( x ) 2
> 1 para x > 2 , a iterao xi+1 = xi - 2
1
divergir para qualquer escolha de x0 > 2 , como vimos anteriormente. Por outro lado se
1
usarmos (2.3.b), teremos (x) = 2 + x , e assim (x) = 2 2 + x .
Portanto, ' ( x ) <1 para x 0. Assim, pelo teorema 2.3, podemos crer que a iterao
x = 2 + xi
i+1
convirja para qualquer escolha de x0 0 .
Na verdade, se considerarmos x0 = 0, obtemos a sequncia de aproximaes:
x1 = 2 = 1.414
x2 = 3.414 = 1.847
x3 = 3847
. = 1.961
x4 = 3961
. = 1.9975
x5 = 3.990 = 1.9975

49
o qual , obviamente, convergente para a raiz = 2. Este exemplo ilustra, tambm, a
importncia da disposio apropriada de (2.1) na forma (2.2).

2.3.1- Interpretao Geomtrica

Uma ilustrao geomtrica de convergncia e no convergncia do mtodo iterativo

xk+1 = (xk ) dado a seguir. Para tanto seja (x) = tg .

Temos ento, para

a) - /4 < < /4 e 3/4 < < 7/4 0 tg < 1 ' ( x ) < 1.

Representamos no grfico os pontos:

P0 : ( x0 , (x0 )) , P1 : ( x1 , (x1 )), P2 : ( x2 , (x2 )), etc.
Estes pontos esto, obviamente, aproximando-se do ponto de interseco das duas
_
curvas y = x e y = (x), e, ao mesmo tempo, xi est se aproximando de x .

Assim, nos casos considerados temos que o processo iterativo convergente.

Mas para,

b) /4 < 3/4 e 7/4 < 11/4 -1 < tg < ' ( x ) 1.

Nesses casos o processo iterativo divergente.

Exemplo 2.3.1:
Encontrar a maior raiz de f(x)=2x-Ln(x)-4; = 10-3 e 6 casas decimais.

y = 2x-Ln(x)-4
y = 2x-4
y = Ln(x)

Figura 2.1 Interpretao geomtrica para as curvas relativas ao exemplo 2.

50
 Geometricamente, pela figura 2.1 observa-se que,
x1 [0,1] e x [2,3]

Assim a maior raiz est em [2,3]

Escolha de :

f (x ) = 0 x =
1
ln x + 2
2424
1 3
( x )

(x ) =
1
2x e ento
' ( x ) = 1 < 1 se x [2,3].
2x
Portanto, o processo iterativo do M.I.L. definido por:
x k +1 = ln ( xk ) + 2; para k = 0,1,2...
1
2
e um processo convergente!

Apliquemos o processo para x0 = 2.5:

k xk x k +1 = (x k ) e k +1
0 2.5 2.4581454 0.017026
1 2.4581454 2.4497036 0.003446
2 2.4497036 2.4478835 0.0007435

e 3 = 0.0007435 < e x 3 = 2.4478835 x

f ( x3 ) = 0.000543 0

51