Clculo Numrico

Equaes no Lineares
Mtodos Iterativos

MTODOSITERATIVOS
Definio:Ummtodonumricoditoiterativosegerauma
sequnciadeaproximaes x k apartirdeuma equaode
iterao x k +1=( x k ) eumaaproximaoinicial x 0 .

Exemplo: O mtodo iterativo x k +1=

partirde x 00 .

2
x k +c

2x k

calcula c a

Considerando c=2 e x 0=1 ,temos:

2
x 0 +2

12 +2 3
=
= =1.5
x 1=
2x 0
21 2
2
x 1 +2

1.5 +2 4.25
=
=
=1.417
x 2=
2x 1
21.5
3
x 22 +2

x 23 +2

1.417 +2 4.008
=
=
=1.414
x 3 =
2x 2
21.417 2.834
1.414 +2 3.999
=
=
=1.414
x 4 =
2x 3
21.414 2.828
Questo:Quandodevopararummtodoiterativo?

CRITRIOSDEPARADA

Sejaummtodoiterativo x k +1=( x k )

Dizemosqueaaproximao x k +1 temerrorelativo >0

se:

x k +1x k
x k +1

<

Neste caso, tomamos x k +1 como a soluo aproximada

paraoproblema.

Exemplo: Considerando os valores do exemplo anterior,

temos:
x 1x 0 1.51
=
=0.3333

x 1
1.5
x 2x 1 1.4171.5
=
=0.05857

x 2
1.417
x 3x 2 1.4141.417
=
=0.002122

x 3
1.414
x 4 x 3 1.4141.414
=
=0.0

x 4
1.414
sendo que o erro zero ocorreu apenas devido ao
arredondamentoem4casas.

Obs. 1) Critrio de parada do tipo f ( x k )< deve ser

evitado, pois depende do comportamento da funo. Por
exemplo,para f ( x)=x3 ln( x) temosumanicaraizem
x=1,masseconsiderandoasequncia2,4,8,,ouseja,

x k =2

k +1

,temos:

k +1
3
( x k )=x k ln ( x k )= 3k +3 0

quando k .

Obs.2)Emalgunscasospodeseconsideraroerroabsoluto,
na forma x k +1x k< . O erro absoluto deve ser evitado
quandoasequnciageranmeromuitograndes,quetornariam
oerrodesejadomuitopequenoedifcildeseralcanado.
Obs.3) Paraimplementaescomputacionais,consideraseo
critriodeparadaparaerrorelativonaformade:
|x k +1x k|<max { 1 , |x k +1| }
paraevitarqueoprogramanoconvirjaquando x k +1 estiver
prximodezero.

Clculo Numrico

Equaes no Lineares
Mtodos Iterativos Lineares

MTODOSITERATIVOSLINEARES
Definio:Ummtodonumricoiterativo x k +1=( x k ) dito
iterativolinearse f ( x)=0 se,esomentese, x=( x) .

Exemplo: O mtodo x k +1=

2
x k +c

2x k

um mtodo iterativo

linearparacalcular c
2

Defato:Seja f ( x)=x c ,cujasrazesso c .

Almdisso,
2

f ( x)=0 x c=0
2

x c

=0
2
2
x
c
2
2
x =x

2
2

x c
x=x
x=( x)
2x
Logoummtodoiterativolinear.

Obs. 1) H muitas formas de se transformar o problema

f (x)=0 noproblemadepontofixo x=( x) .Porexemplo,
dada uma funo qualquer A ( x)0 , podemos considerar
( x)=x+ A ( x) f ( x) .
Obs. 2) Nem todo mtodo iterativo linear converge. Por
c
2
2
exemplo, f (x)=x c=0 x =c x= , se x0 . Assim
x
c
temosomtodoiterativolinear x k +1= .
xk
Mas, tomando c=2 e x 0=1 , a sequncia obtida x 1=2 ,
x 2=1 , x 3=2 ,...noconverge.

Teorema:Seja (x) umafunocomderivadadesegunda

ordem contnua num intervalo fechado I =[ xh , x+h] ,
sendo x=( x) . Seja x 0 I e 0< M <1 tal que
' ( x)M <1 .Ento:
a)

x k I , k , ou seja, a iterao pode ser executada

indefinidamente.
b)

x k x0 ,quando k .

Obs.:Esteteoremaestabelece apenasacondionecessria
paraaconvergncia.

c
Exemplo 1) No mtodo iterativo linear x k +1= temos
xk
c
c
(x)= .Logo, ' (x)= 2 .
x
x
c
Assim, ' ( x)= 2 <1 x 2 >c x< c ou x> c
x
No podemos garantir ' (x)M <1 em um intervalo
contendo a raiz. Ento nada podemos afirmar sobre a
convergnciadomtodo.

Exemplo2)Nomtodoiterativolinear x k +1=

2
x k +c

2x k

x +c
(x)=
.
2x
2

Logo, ' (x)=

2x2x( x +c)2
4x 2

x 2c 1
c
=
=

2x 2 2 2x2

1
c
1
c
Assim, ' ( x)<1 2 <11< 2 <1
2 2x
2 2x
3 c 1
c
< 2 < 1< 2 <3
2 2x 2
x

temos

Temosduasdesigualdades:
c
1< 2 x 2 <c quesempreverdadeira.
x
e

c
c
c
2
2 c
<33x
>c

x
>

x<
ou
x>

3
3
3
x2

c
c
Como c> c>
e,portanto, ' (x)M <1 emum
3
3
intervalocontendoaraiz.Logo,omtodoconverge.

ORDEMDECONVERGNCIA
Indica a velocidade com que as aproximaes de um
mtodoiterativoseaproximamdasoluocorreta.
Definio:Seja x k asequnciadeaproximaesgeradaspelo
mtodo iterativo e x a soluo correta. Se existirem um
nmero p1 eumaconstante c>0 talque
x k +1x
=c
lim
p
k x x
k
entopaordemdeconvergnciadomtodo.

Obs.: Podemos determinar numericamente a ordem de

convergnciaobservandoque,paraksuficientementegrande:
p

x k +1xcx k x

Almdisso x k xx k x k1=e k .Logo

p
ek +1c e kp e ek c e k1

Assim,

p
e k +1
ek
p
ek
e k1

log
p
log

e k +1

( )
( )
ek
ek

ek1

Exemplo:Paraencontrararaizdafuno f ( x)=x x2 ,
consideremosomtodoiterativolinear x k +1= x k +2
k

xk

xk+1

ek

0
1
2
3
4
5
6
7
8

2.5
2.1213203436
2.0301035303
2.0075117759
2.0018770631
2.0004692107
2.0001172992
2.0000293246
2.0000073311

2.1213203436
2.0301035303
2.0075117759
2.0018770631
2.0004692107
2.0001172992
2.0000293246
2.0000073311
2.0000018328

0.3786796564
0.0912168133
0.0225917544
0.0056347127
0.0014078524
0.0003519115
8.7974e-005
2.1993E-005
5.4983E-006

0.9804720196
0.9949733779
0.9987339668
0.9996829001
0.999920688
0.9999801697
0.9999950422

Clculo Numrico

Equaes no Lineares
Mtodos Iterativos Lineares
Mtodo de Newton

MTODODENEWTON

Seja um mtodo iterativo linear da forma

( x)=x+ A ( x) f ( x) com A ( x)0

Paragarantiraconvergnciadomtodo,vamosencontrar
A ( x) demodoque ' (x)=0 para x raizde f (x) .

Assim,

' (x)=1+ A ' ( x) f ( x)+ A (x) f ' ( x)

' ( x)=1+ A ' ( x) f ( x)+ A ( x) f ' ( x)
Mas f (x)=0 e ' (x)=0

1
Logo, 0=1+ A ( x) f ' ( x) A ( x)=
f ' ( x)
1
Vamosconsiderarento A ( x)=
f ' ( x)
f ( x)
Assim (x)=x
eomtodoiterativolineardado
f ' ( x)
f ( xk)
por x k +1=x k
f ' ( xk )
EstemtodoconhecidocomoMtododeNewton.
Obs.: A ordem de convergncia do mtodo de Newton 2
(convergnciaquadrtica).

Exemplo 1: Encontre uma aproximao para a raiz de

f ( x)=cos xsen x ,comerro<0.01.
Soluo:Sabemosquearaizestnointervalo 0,
2

[ ]

Temosque f ' ( x)= sen xcos x .Assumindoque x 0=0 :

k
0
1
2

xk

f(xk)
0
1
1 -0.3012
0.7821 0.004664

f'(xk)
-1
-1.382
-1.414

f(xk)/f'(xk)
-1
0.2179
-0.003298

xk+1
1
0.7821
0.7854

Erro
1
0.2786
0.004202

Portanto x 3=0.7854 umaaproximaoparaaraiz.

(valorexato:0.7853981634)

Exemplo 2: Usando o mtodo de Newton, encontre um

mtodoiterativoparacalcular c
Soluo:Sabemosque c raizde f ( x)=x 2c .
Como f ' ( x)=2x ,omtododeNewtonfica:
x k +1=x k

f ( xk )
f ' ( xk )

Portanto x k +1=

c .

2
x k +c

2x k

=x k

2
x k c

2x k

2
x k +c

2x k

omtodoiterativolinearparacalcular

EXERCCIOS
1. Usando o mtodo de Newton, encontre um mtodo
3

iterativoparacalcular c .
3

2. Usandoomtododoexerccio1,calcule 5 ,comerro
4

de 10

,pontoflutuantecom6casasearredondamento.

ExercciosAdicionais: Franco,ex.3.3 3.6e3.8,pg.75e

76,ex.3.9e3.10,pg.79e80.