ndice

ndice-----------------------------------------------------------------------------------------------------1
Clculo de razes----------------------------------------------------------------------------------------1
Mtodo Grfico--------------------------------------------------------------------------------------2
Mtodo da Bipartio-------------------------------------------------------------------------------3
Iterao inear---------------------------------------------------------------------------------------!
"e#ton-$ap%son-----------------------------------------------------------------------------------1&
Mtodo da 'ecante---------------------------------------------------------------------------------1!
'iste(as ineares-------------------------------------------------------------------------------------1)
*li(inao de Gauss-------------------------------------------------------------------------------1)
+atorao ,---------------------------------------------------------------------------------------2&
-aco.i------------------------------------------------------------------------------------------------2/
Gauss-'eidel----------------------------------------------------------------------------------------3&
Interpolao e 01usta(ento de Cur2as-------------------------------------------------------------33
+or(a de a3ran3e--------------------------------------------------------------------------------33
Inte3rao "u(rica----------------------------------------------------------------------------------3)
Mtodo dos 4rapzios-----------------------------------------------------------------------------3)
Mtodo de 'i(pson--------------------------------------------------------------------------------5&
$esoluo "u(rica de *6ua7es 8iferenciais 9rdinrias-------------------------------------5)
Mtodo da 'rie de 4a:lor------------------------------------------------------------------------5)
Mtodo de *uler------------------------------------------------------------------------------------5/
Mtodos de $un3e-;utta--------------------------------------------------------------------------!1
$un3e-;utta de se3unda orde(---------------------------------------------------------------!1
$un3e-;utta de <uarta 9rde(----------------------------------------------------------------!2
Clculo de razes
=a3ina 1 de 55
Mtodo Grfico
Pode ser de enorme utdade o uso de um grco, ou de uma tabea,
para se estmar a provve poso de uma raz.
Na hptese de se utzar o mtodo grco, faz-se um esboo, to
precso quanto possve, de modo a se ter uma da de onde se
encontra a raz. A partr desse vaor, outros mtodos podem ser
utzados para se obter o resutado com uma precso maor, se
necessro. Um bom grco resover um grande nmero de probemas,
por s s, nos surpreendendo, mutas vezes, por tornar muto caro o
oca da raz procurada. No mnmo, ser utssmo, como ponto nca
para a pesqusa da raz por um mtodo mas precso.
Da mesma manera, uma tabea da funo pesqusada, nos ndcar
aproxmadamente a poso da raz, que se stuar no ntervao em que
a funo muda de sna, desde que a funo se|a contnua, nessa rego.
Exempo: cacuar a raz de cos(x) - x = 0.
Num prmero momento, pode-se car em dvda quanto provve
poso da raz. Basta um smpes esboo para que que bem cara a
poso aproxmada da raz. Para facdade de esboo, vamos
transformar a expresso cos(x) -x = 0 em cos(x) = x . Nesse caso
facmo esboar tanto cos(x) quanto x , e estmarmos a nterseo das
duas curvas.
Ve|amos o grco abaxo:
Observa-se, facmente, que a nterseo das curvas ,
aproxmadamente, em torno de x = 0,7 . No precso embrar que
estamos tomando, para cos(x) , o x em radanos.
=a3ina 2 de 55
Mtodo da Bipartio
Esse mtodo trata de aperfeoar a aproxmao obtda a partr, por
exempo, do mtodo grco ou do uso da tabea referda acma.
Tendo dos vaores entre os quas se stua a raz, sto , dos pontos em
que a funo troca de snas, sendo a funo contnua, haver entre
esses pontos, necessaramente, uma raz, sto, no mnmo uma raz, pos
pode haver mas de uma.
Acha-se o ponto mdo desse ntervao e busca-se o sna da funo
nesse ponto. Se a funo, surpreendentemente, for zero, chega-se
raz. O mas provve que sso no ocorra, caso em que se busca o
sna da funo nesse ponto mdo, reduzndo-se metade o ntervao
em que a funo muda de sna, aproxmando-nos, portanto, do vaor da
raz.
Esse processo de dvso do ntervao ao meo chamado de bparto
e permte chegar to prxmo da raz quanto se quera, pea smpes
repeto do que fo descrto. Em cada terao o ntervao dvddo por
dos. Assm, em n teraes, o ntervao ser dvddo por 2
n
.
Esquematcamente, se|a o ntervao (a , b) com f(a) . f(b) < 0 , o que
garante que f(a) tem sna contrro a f(b). Sendo f uma funo contnua,
haver, no mnmo, uma raz rea entre a e b. Acha-se o ponto mdo c =
(a+b)/2 . Cacua-se f(c).
Se f(c) = 0 , teremos chegado raz.
Se f(c) . f(a) < 0 , a raz estar entre a e c , caso contrro a raz estar
entre c e b.
No prmero caso a raz estar no ntervao (a,c). Dando a b o vaor de c ,
sto , aterando o vaor de b, a raz estar no novo ntervao (a,b).
Na segunda hptese, a raz estar no ntervao (c,b). Dando a a o vaor
de c, sto , aterando o vaor de a, a raz estar no novo ntervao (a,b).
Em quaquer caso, depos da nova terao, a raz estar no novo
ntervao (a,b), com amptude a metade do anteror, dmnundo,
portanto, a margem de erro pea metade.
Exempo: cacuar a raz de cos(x) - x = 0.
| vmos, utzando o mtodo grco, que a raz aproxmadamente, 0,7
. Vamos cacuar com mas precso.
=a3ina 3 de 55
Do mesmo grco, nota-se que, para x = 0 , cos(x) - x > 0 e que para x
= 1 , cos(x) - x < 0 .
Assm, sendo cos(x) - x uma funo contnua, haver raz rea entre 0 e
1. No caso, o grco caro, haver uma s raz.
Fazendo-se a = 0 e b = 1 , cacua-se o ponto mdo c = (a+b) / 2 . Da c
= 0,5.
Cos(0,5) - 0,5 = 0,378 > 0 . Logo f(a).f(c) > 0 e a raz estar entre c e b .
D-se a varve a o vaor de c e a raz ca entre a e b, recomeando-se
o processo.
O quadro a segur ndca a seqnca de vaores obtdos na busca da
raz.
Podemos admtr que a raz aproxmadamente o ponto mdo do
ntervao (0,73828125 , 0,7421875), sto : r - 0,740234375 . Podemos
armar que o erro ser sempre menor que a metade do ntervao, sto
erro < 0,001953125 .
Se o ntervao nca era 1 , aps 8 nteraes, o ntervao ser 1/(2
8
) e o
erro mxmo ser a metade desse vaor, sto : 0,001953125 . Dessa
forma, se o ntervao nca d e, em conseqnca, o erro nca < d/2
, aps n teraes, o ntervao ser d/2
n
e o erro < d/2
n+1
. Assm,
conhecdo o ntervao nca e o erro mxmo admssve, pode-se
cacuar o nmero de teraes necessras.
=a3ina 5 de 55
Iterao Linear
Ouando se busca a raz de f(x) = 0, est-se procurando o ponto em que
a funo f(x) corta o exo x. O Mtodo da Iterao Lnear (MIL)
transforma o probema, procurando soar o x da funo f, de modo a se
ter x = g(x). A partr desse ponto, busca-se a nterseo da reta x com a
curva g(x).
Dessa forma, o mtodo transforma o probema de se encontrar uma raz
da equao f(x) = 0 na busca de se encontrar o ponto em que x = g(x).
Se|a a equao f(x) = e
x
+ x - 2 = 0 . Podemos soar x , de f(x), de
dferentes maneras:
x = 2 - e
x
= g
1
(x)
ou
e
x
= 2 - x , donde, x = n(2 - x) = g
2
(x)
ou, somando x aos dos ados de f(x) = 0
x = e
x
+ 2x - 2 = g
3
(x) etc...
O fundamenta que se resovendo o probema x = g(x), ter-se-
resovdo o probema f(x) = 0 .
Os dos grcos abaxo mostram a transformao de um probema no
outro.
=a3ina ! de 55
Ve|amos o que acontece numa equao do segundo grau:
f(x) = x
2
- 5x + 6 = 0 .
Sabemos que 3 raz , pos f(3) = 3
2
- 5. 3 + 6 = 0 .
Isoando-se x temos: x = (x
2
+ 6)/5 = g(x) .
g(3) = (3
2
+ 6)/5 = 3 . Assm, se f(3) = 0, tem-se que g(3) = 3.
Dessa forma se resovermos x = g(x), teremos resovdo f(x) = 0.
A vantagem que se obtm, em aguns casos, que se pode transformar
a resouo do probema num processo teratvo, a partr de uma
aproxmao nca que se tenha da raz.
Vamos supor que se sabe que a raz est prxma a um vaor x
0
. Cacua-
se g(x
0
). Se g(x
0
) = x
0
, ter-se- chegado raz.
O provve que sso no ocorra e que g(x
0
) x
0
. Nesse caso, g(x
0
) = x
1

passa a ser o prxmo vaor a ser testado como raz. O processo se
repete fazendo-se x
+1
= g(x

).
Em determnadas condes, a seqnca x
0
, x
1
, x
2
... converge para a
raz r.
=a3ina ) de 55
Ve|amos um exempo numrco.
Cacuar a raz de f(x) = e
x
+ x -2 = 0
Fazendo a transformao e
x
= 2 - x , e fazendo os grcos dessas duas
funes, Vemos que a raz est prxma a 0,5. Vamos tomar, portanto,
0,5 como nossa hptese nca para a raz r.
x
0
= 0,5
Vamos transformar f(x) = 0 em x = g(x) . Isso pode ser feto de
dferentes maneras:
a) x = n(2-x) = g
1
(x)
b) x = 2 - e
x
= g
2
(x)
c) x = e
x
+ 2x - 2 = g
3
(x)
d) ....
Tomemos a prmera manera: a) x = n(2-x) = g
1
(x)
Cacuemos g
1
(0,5) = n(2 - 0,5) = n(1,5) = 0.405465 0,5
=a3ina > de 55
A nova aproxmao para a raz ser x
1
= 0.405465
g
1
(x
1
) = n(2-0.405465) = n(1,594535) = 0.466582 = x
2

g
1
(x
2
) = n(2-0,466582) = n((1,533418) = 0.427499 = x
3
g
1
(x
3
) = 0.452667
g
1
(x
4
) = 0.436533
g
1
(x
5
) = 0.446906
g
1
(x
6
) = 0.440313
g
1
(x
7
) = 0.444485
...
A raz converge para aproxmadamente r = 0,44

Tomemos, agora, a segunda manera ndcada acma, de se obter g(x).
b) x = 2 - e
x
= g
2
(x)
Partndo de 0,5 , nossa prmera estmatva, vamos procurar mehor-a,
a exempo do que fo feto com g
1
(x).
g
2
(0,5) = 2 - e
0,5
= 0.351279
g
2
(0.351279) = 0.579117
g
2
(0.579117) = 0.215539
g
2
(0.215539) = 0.75947
g
2
(0.75947) = -0.137144
g
2
(-0.137144) = 1.12816
.....
No est convergndo para a raz 0,44 , e, sm, se afastando dea, ora
pea dreta, ora pea esquerda.
Logo o mtodo nem sempre converge!
=a3ina / de 55
Esquematcamente, h quatro possbdades, quando se busca a
nterseo de x com g(x), o que mostrado abaxo.
Nos grcos a e c h convergnca, nos b e d no h convergnca.
Observemos que em a, a dervada de g postva e menor que 1; em b a
dervada postva e maor que 1; em c a dervada negatva e maor
que -1 e , namente, em d a dervada negatva e menor que -1.
Dessa forma, vemos gracamente, que h convergnca quando a
dervada de g est entre -1 e +1.
Newton-Raphson
Vmos no mtodo de Iterao Lnear que, dado f(x) = 0 , esta equao
podera ser transformada em x = g(x) e, da, ser desenvovdo um
processo teratvo onde, dado x
0
, seram cacuados x
1
= g(x
0
), x
2
=
g(x
1
) ...x
+1
= g( x

), na expectatva de que a seqnca convr|a para a

raz r.
Vmos, tambm, que h dferentes maneras de se construr g(x),
sendo que para aguns haver convergnca para a raz e para outros
no convergr.
Am dsso, a convergnca depender do vaor da dervada de g
na rego em torno da raz, precsando ser, em mduo, menor que 1,
para se ter convergnca garantda para a raz. Ouanto mas prxmo de
zero, mas rpda ser a convergnca, pos cada novo erro ser
aproxmadamente o vaor do erro anteror mutpcado pea dervada de
g na raz.
A da centra no mtodo de Newton-Raphson a de escoher
uma funo g, ta que a dervada de g, na raz que se est procurando,
se|a 0(zero). Assm teremos, no s garanta da convergnca quanto
convergnca muto rpda.
O mtodo de Newton-Raphson , tambm, conhecdo como
Mtodo das Tangentes.
A da a de se tomar um vaor de x, sto , da varve
ndependente, como prmera estmatva da raz. Com esse vaor de x,
cacua-se o vaor da funo que, provavemente, no estar vaendo
zero, sto , no se est na raz. Desse ponto, traa-se a tangente
curva, buscando-se o ponto em que essa tangente corta o exo de x.
Esse novo vaor de x dever ser uma mehor aproxmao da raz.
=a3ina ? de 55
A gura a segur ndca o processo a ser segudo.
Vamos admtr que se pretenda cacuar a raz de e
x
- 2 cos(x) =
0. Peo grco vemos que a raz est prxma a 0,5. Vamos tomar como
prmera aproxmao um vaor ma escohdo, qua se|a x
0

= 1,0 .
Cacuamos f(x
0

) = f(1) = 1,6377 .
Traamos peo ponto (1,0 , 1,6377) uma tangente curva e toma-se o
ponto onde a tangente corta o exo de X como a nova aproxmao, x
1

,
da raz.
Assm, x
1
= 0,63 ser a prxma aproxmao, por onde ser passada
nova tangente, at se chegar a um vaor que satsfaa quanto precso
dese|ada. bom observar que, aos poucos, havendo convergnca, os
vaores comeam a car muto prxmos uns dos outros, pratcamente
se repetndo.
Ve|a que tg(a) = f '(x
0
) gua a f( x
0

) / (x
0
- x
1
) . Da, supondo f '(x
0
)
dferente de zero, tem-se que:
x
0
- x
1
= f( x
0

) / f '(x
0
) . Assm, a nova estmatva x
1
= x
0
- f( x
0


) / f '( x
0
)
=a3ina 1& de 55
Assm, para se cacuar a raz de f(x) = 0, a funo g de terao,
escohda, a segunte: x = g(x) = x - f(x)/f '(x) , onde se precsa
garantr que f ' se|a dferente de zero.
Vamos cacuar g ' (r).
g '(x) = 1 - ( f ' . f ' - f . f '' )/ (f ')
2
= f . f '' / (f ')
2
.
Sendo f(r) = 0 , por deno, por se estar exatamente
procurando a raz r de f , e sendo f ' dferente de zero, tem-se que g ' (r)
= 0. Dessa forma, sendo f ' dferente de zero, tem-se convergnca
garantda e rpda.
Exempo: cacuar a raz postva de e
x
- 2 cos(x) = 0
x = g(x) = x - (e
x
- 2 cos(x) / (e
x
+ 2 sen(x)
Peo grco abaxo, v-se que a raz est prxma a 0,5
Partndo de x
0
= 0,5 , cacua-se:
x
1

= g(x
0
) = x
0
- (exp( x
0
)- 2 cos(x
0
) / (exp( x
0
) + 2 sen(x
0
)
x
1

= 0,540821
=a3ina 11 de 55
x
2

= g(x
1
) = x
1
- (exp( x
1
) - 2 cos(x
1
) / ( exp( x
1
) + 2 sen(x
1
)
x
2

= 0,539786
x
3
= 0,539785
x
4
= 0,539785
Como se v, chega-se rapdamente raz com ses decmas.
No mtodo de Newton-Raphson, a convergnca no near,
como no Mtodo da Iterao Lnear. A convergnca mas rpda,
quadrtca. Assm, cada novo erro proporcona ao quadrado do erro
anteror.
Ve|amos por que.
Peo desenvovmento em Sre de Tayor, sabe-se que:
g(r+e) = g(r) + g'(r).e /2! + g''(r).e
2
/ 2! + g'''(r). e
3
/ 3!
+ ...
Como se fez a transformao de f(x) = para x = g(x) , onde
g(r) = r e x
i+!

= g( x
i

) , tem-se:
x
i

= r + e
i
, onde e
i
o erro que se comete se consderarmos
que x
i

= r
x
i+!

= r + e
i+!
, onde e
i+!
o erro que se comete se
consderarmos que x
i+!

= r
Temos que x
i+!

= g( x
i

) , onde x
i

= r + e
i

Assm, g( x
i

) = g(r + e
i
) = g(r) + g'(r).e
i
+ g''(r).e
i
2
/ 2! +
g'''(r). e
i
3
/ 3! + ...
Sendo f '(x) dferente de zero, vmos que g'(r) = .
Vamos admtr que estamos com erro pequeno, de forma que e
3

possa ser desprezado em face de e
2

Da, g( x
i

) = g(r + e
i
) " g(r) + g''(r).e
i
2
/ 2!
Lembrando que g(r) = r e x
i+!

= g( x
i

)
x
i+!
= r + g''(r).e
i
2
/ 2!= r + e
i+!

=a3ina 12 de 55
Logo: e
+1
= (g''(r)/ 2).e

2
= K . e

2 ,
com convergnca quadrtca.
Mtodo da Secante
muto semehante ao Mtodo de Newton, mas substtu o ccuo
das dervadas peo ccuo de uma razo ncrementa.
Geometrcamente, corresponde a substtur o pape da tangente, no
mtodo de Newton, por uma secante (de onde vem o nome).
caro que sto sgnca que vamos precsar sempre de dos pontos
para a determnar, o que mpca que tenhamos que consderar duas
teradas ncas, que desgnamos por x
-1
e x
0
.
De forma semehante que zemos no mtodo de Newton,
cacuando agora o ponto de nterseco da secante com o exo das
abcssas, obtemos a frmua para x
n+1
, e o #$%odo da secan%e ca:
&is%e#as 'ineares
=a3ina 13 de 55
Eliminao de Gauss
O mtodo de emnao de Gauss para souo de sstemas de
equaes neares, tambm conhecdo como escaonamento, basea-
se em trs transformaes eementares, a saber:
(! - um sstema de equaes no se atera, quando permutamos as
poses de duas equaes quasquer do sstema.
Exempo: os sstemas de equaes neares
2x + 3y = 10
5x - 2y = 6
5x - 2y = 6
2x + 3y = 10
so obvamente equvaentes, ou se|a, possuem o mesmo con|unto
souo. Observe que apenas mudamos a ordem de apresentao das
equaes.
(2 - um sstema de equaes no se atera, quando mutpcamos
ambos os membros de quaquer uma das equaes do sstema, por um
nmero rea no nuo.
Exempo: os sstemas de equaes neares
3x + 2y - z = 5
2x + y + z = 7
x - 2y + 3z = 1
3x + 2y - z = 5
2x + y + z = 7
3x - 6y + 9z = 3
so obvamente equvaentes, pos a tercera equao fo mutpcada
membro a membro por 3.
(3: um sstema de equaes neares no se atera, quando substtumos
uma equao quaquer por outra obtda a partr da ado membro a
membro desta equao, com outra na qua fo apcada a transformao
T2.
Exempo: os sstemas
15x - 3y = 22
5x + 2y = 32
15x - 3y = 22
...... - 9y = - 74
so obvamente e)ui*alen%es (ou se|a, +ossue# o #es#o con,un%o
=a3ina 15 de 55
solu-.o), pos a segunda equao fo substtuda pea ado da
prmera equao, com a segunda mutpcada por ( -3 ).
Vamos resover, a ttuo de exempo, um sstema de equaes neares,
peo mtodo de Gauss ou escaonamento.
Se|a o sstema de equaes neares:
. x + 3y - 2z = 3 .Equao 1
2x . - .y + z = 12 Equao 2
4x + 3y - 5z = 6 .Equao 3
&/'012/3
! - Apcando a transformao (!, permutando as poses das
equaes 1 e 2, vem:
2x .-...y + z = 12
x ..+ 3y - 2z = 3
4x + 3y - 5z = 6
2 - Mutpcando ambos os membros da equao 2, por (- 2) - uso da
transformao (2 - somando o resutado obtdo com a equao 1 e
substtundo a equao 2 peo resutado obtdo - uso da transformao
(3 - vem:
2x - ..y + z = 12
.....- 7y + 5z = 6
4x + 3y - 5z = 6
3 - Mutpcando ambos os membros da equao 1 por (-2), somando o
resutado obtdo com a equao 3 e substtundo a equao 3 pea nova
equao obtda, vem:
2x - ..y + ..z = ...12
.....- 7y + 5z = ....6
........5y - 7z = - 18
4 - Mutpcando a segunda equao acma por 5 e a tercera por 7,
vem:
2x -.....y + ....z =....12
.....- 35y +25z =... 30
.......35y - 49z = -126
5 - Somando a segunda equao acma com a tercera, e substtundo a
tercera peo resutado obtdo, vem:
2x - .....y + ....z = ..12
.....- 35y + 25z = ..30
...............- 24z = - 96
=a3ina 1! de 55
6 - Do sstema acma, tramos medatamente que: z = (-96) / (-24) = 4,
ou se|a, z = 4.
Como conhecemos agora o vaor de z, ca fc achar os vaores das
outras ncgntas:
Teremos: - 35y + 25(4) = 30 y = 2.
Anaogamente, substtundo os vaores conhecdos de y e z na prmera
equao acma, ca:
2x - 2 + 4 = 12 x = 5.
Portanto, x = 5, y = 2 e z = 4, consttu a souo do sstema dado.
Podemos ento escrever que o con|unto souo S do sstema dado, o
con|unto untro formado por um terno ordenado (5,2,4) :
S = { (5, 2, 4) }
Vercao:
Substtundo os vaores de x, y e z no sstema orgna, teremos:
5 + 3(2) - 2(4) = 3
2(5) - (2) + (4) = 12
4(5) + 3(2) - 5(4) = 6
o que comprova que o terno ordenado (5,4,3) souo do sstema
dado.
Sobre a tcnca de escaonamento utzada para resover o sstema
dado, podemos observar que o nosso ob|etvo era escrever o sstema na
forma
ax + by + cz = k
1
dy + ez = k
2
fz = k
3
de modo a possbtar achar o vaor de z facmente ( z = k
3
/ f ) e da,
por substtuo, determnar y e x. Este o camnho comum para
quaquer sstema.
mportante ressatar que se em z = k
3
/ f , tvermos:
a) f 0 , o sstema possve e determnado.
b) f = 0 e k
3
0 , o sstema mpossve, ou se|a, no possu souo, ou
podemos
c) dzer tambm que o con|unto souo vazo, ou se|a: S = .
d) f = 0 e k
3
= 0 , o sstema possve e ndetermnado, sto , possu
um nmero nnto de soues.
No podemos escrever uma regra gera para o escaonamento de um
sstema de equaes neares, a no ser recomendar a correta e
oportuna apcao das transformaes T1, T2 e T3 mostradas
anterormente.
=a3ina 1) de 55
Podemos entretanto observar que o mtodo de escaonamento consste
bascamente em emnar a prmera ncgnta a partr da segunda
equao, emnar a segunda ncgnta em todas as equaes a partr da
tercera e assm sucessvamente, utzando-se das transformaes T1,
T2 e T3 vstas acma.
A prtca, entretanto, ser o fator determnante para a obteno dos
bons e esperados resutados.
Fatorao LU
muto comum ter-se que se resover no um sstema 7.x = 8, e sm
mutos sstemas onde s vara o ado dreto 8, mantda a matrz 7. O
mtodo apresentado, Emnao de Gauss, obrgara a resover tudo
desde o nco, para cada novo sstema. Um aperfeoamento desse
mtodo aproveta quase tudo o que | fo feto, permtndo que a souo
de cada novo sstema, onde s varou o ado dreto 8, se d
rapdamente: o mtodo '0 .
Dado um sstema A.X = B, pode-se fatorar a matrz A no produto de
duas matrzes L e U, sendo L uma matrz tranguar nferor e U uma
matrz tranguar superor.
Entende-se por matrz tranguar nferor uma matrz que tem todos os
eementos acma da dagona prncpa guas a zero.
Entende-se por matrz tranguar superor uma matrz que tem todos os
eementos abaxo da dagona prncpa guas a zero.
O mtodo LU fatora a matrz A no produto L.U .
H dferentes maneras de se fazer essa fatorao; uma deas admte
que os eementos da dagona da matrz L so todos guas a 1 ,
cacuando-se a partr da, todos os demas eementos de L e de U.
A matrz U resutante ser a mesma matrz obtda quando se
tranguarzou a matrz A no mtodo de Emnao de Gauss.
Assm, quando se resove um sstema A X = B , muto comum que no
se trate smpesmente da resouo de um sstema e sm de dversos
sstemas onde s se atera o vetor B, mantda a matrz orgna A.
Na verdade o vetor B, em gera, representa a condo de carga da
estrutura, ou do crcuto etrco, ou das condes de contorno do
probema a ser resovdo.
=a3ina 1> de 55
Durante o Mtodo de Emnao, para se emnar a varve x
|
da nha
usava-se a transformao L

- a
|
/ a
||
L
|
ou L

- m
|
L
|
, onde m
|
= a
|
/a
||
.
Observe que m
|
uma constante que mutpca a nha | para subtra-a
da nha , emnando dessa a varve x
|
.
Chamemos de A
(0)
a matrz orgna A do sstema A.X = B. Se|a M (0) a
matrz abaxo, formada peos mutpcadores que emnam a varve x
1

das nhas dos em dante.
onde #
2!
= a
2!
/ a
!!
e #
3!
= a
3!
/ a
!!
.
Ao mutpcarmos M
(0)
por A
(0)
obtemos A
(1)
, onde a varve x
1
| fo
emnada da segunda nha em dante.
Assm: 9
()
. 7
()
= 7
(!)
Se|a M
(1)
a matrz formada peos mutpcadores que emnam a
varve x
2
da tercera nha em dante.
onde #
:

32
= a
:

32
/ a
:

22
.

=a3ina 1/ de 55
Ao mutpcarmos M
(1)
por por A
(1)
obtemos A
(2)
, onde a varve x
2
|
fo emnada da tercera nha em dante.
Assm: M
(1)
. A
(1)
= A
(2)

Admtndo-se um sstema de tercera ordem, trs equaes a trs
ncgntas, a matrz A
(2)
| estar tranguarzada.
7
(2)
= 9
(!)
.7
(!)
= 9
(!)
. 9
()
. 7
()
Repetndo, onde A
(0)
a matrz orgna e A
(2)
a matrz tranguarzada.
7
()
= (9
(!)
.9
()
)
;!
. 7
(2)

porm,
(9
(!)
.9
()
)
;!
= (9
()
)
;!
.(9
(!)
)
;!

Logo 7
()
= (9
()
)
;!
. (9
(!)
)
;!
. 7
(2)
Sendo
tem-se que

=a3ina 1? de 55
Isso pode ser vercado pos 9
()
. (9
()
)
;!
= < , onde < a matrz
dentdade.
Da mesma forma, sendo
O que pode ser vercado pos 9
(!)
. (9
(!)
)
;!
= < , onde < a matrz
dentdade.
Como 7
()
= (9
()
)
;!
. (9
(!)
)
;!
. 7
(2)
, tem-se que a matrz orgna A
(0)

vae:

=a3ina 2& de 55
Logo,

e 0 = 7
(2)
sto , a matrz tranguarzada.

onde o * ndca que a
22
, a
23
e a
33
no so os orgnas da matrz A.
=a3ina 21 de 55
Assm, conseguu-se fator a matrz orgna A no produto de duas
matrzes tranguares L e U , sendo L uma tranguar nferor (ower) e U
uma tranguar superor (upper).
Repare que o fatorar A em L.U no d mas trabaho que o mtodo de
Emnao de Gauss em s, pos os mutpcadores m
|
so subproduto do
prpro mtodo.
A grande vantagem de se ter fatorado a matrz A que, uma vez
cacuados L e U, pode-se resover o sstema A . x = B transformando-se
A em L.U e resovendo-se dos sstemas tranguares, ou se|a:
7 . = = 8 >' . 0 . = = 8 ,
e fazendo-se 0 . = = ? , tem-se:
' . ? = 8 , sstema tranguar de fc souo, o que permte o ccuo
medato de Y.
Tendo-se Y e sabendo-se que 0 . = = ? , cacua-se X tambm com um
sstema tranguar, repto, de fc e medata souo.
Dessa forma, uma vez fatorado A em L . U , dado B cacua-se X pea
resouo de dos sstemas tranguares, ou se|a:
' . ? = 8 e 0 . = = ? .
No caso to comum de se ter de cacuar a souo de mutos sstemas
A.X=B, uma vez fatorado A em L . U , basta tomar cada B e se cacuar a
souo resovendo-se dos smpes sstemas tranguares.
Havendo, portanto, vros sstemas a serem cacuados para uma
mesma matrz A e para dferentes B , o mehor camnho fatorar A em L
. U e resover L . U . X = B.
Ve|amos a souo do probema | dado anterormente.
5@ x
!
+ !@ x
2
A 2@ x
3
= !
3@ x
!
A B@4 x
2
+ !@C x
3
= 22
!@ x
!
+ 2@2 x
2
+ 4@6 x
3
= !
Incamente esquece-se do vaor de B e trata-se de fatorar A.
=a3ina 22 de 55
Usando-se o ccuo | feto para o mtodo de Emnao de Gauss, tem-
se:
Se mutpcarmos L por U obteremos a matrz orgna A.
Para resover o sstema A . X = B , dado um certo vaor para o vetor B,
segue-se o segunte camnho:
A . X = B \L . U . X = B
fazendo-se U . X = Y , tem-se : L . Y = B
Logo:
=a3ina 23 de 55
Logo: ?
!
= ! @ ?
2
= !6 e ?
3
= !!@2
Como U . X = Y , tem-se:
Da, =
3
= 2@ @ =
2
= ;!@ e =
!
= 3@
Se mudssemos o vaor do vetor B, to comum nos probemas prtcos,
bastara resover os dos sstemas tranguares, pos a matrz A | est
fatorada em L . U.
aco!i
No mtodo teratvo de |acob, busca-se soar em cada equao uma
varve e apcar-se a todas eas a aproxmao nca proposta, no caso
(0,0,0...0), chegando-se a outra aproxmao, que se espera se|a mehor
que a anteror. Assm, soa-se x
1
na prmera equao, x
2
na segunda, ...,
x
n
na ensma equao.
x
1
=f
1
(x
2
,x
3
,...,x
n
)
x
2
=f
2
(x
1
,x
3
,...,x
n
)
.................
x
n
=f
n
(x
1
,x
2
,..,x
n-1
)
=a3ina 25 de 55
Em seguda apca-se no ado dreto a proposta nca (0,0,0...0) e
chega-se a nova aproxmao que ser o ponto de partda da terao
segunte.
Repetndo, este mtodo chama-se Mtodo Iteratvo de |acob.
Ve|amos um caso concreto.
Resover o sstema abaxo peo mtodo de |acob.
10 x
1
+ 2 x
2
- 3 x
3
+ 2 x
4
= 32
2 x
1
- 15 x
2
+ 3 x
3
- 2 x
4
= -59
1 x
1
- 3 x
2
+ 20 x
3
+ 2 x
4
= -38
2 x
1
+ 2 x
2
- 1 x
3
+ 30 x
4
= 160
Prmeramente, soa-se, em cada equao, uma varve.
x
1
= (32 - 2 x
2
+ 3 x
3
- 2 x
4
)/10
x
2
= (-59 - 2 x
1
-3 x
3
+ 2 x
4
)/(-15)
x
3
= (-38 - 1 x
1
+ 3 x
2
-2 x
4
)/20
x
4
= (160 - 2 x
1
- 2 x
2
+ 1 x
3
)/30
Admtndo-se como ponto de partda o vetor (0,0,0,0)
T
, apca-se esse
con|unto de vaores s quatro equaes dadas, buscando mehorar essa
estmatva nca. Com sso cacuam-se os novos vaores das varves.
Sendo x
2
= 0 , x
3
= 0 e x
4
= 0 , o novo vaor de x
1
ser x
1
= 32/10 = 3,2
Sendo x
1
= 0 , x
3
= 0 e x
4
= 0 , o novo vaor de x
2
ser x
2
= -59/(-15) =
3,933..
Sendo x
1
= 0 , x
2
= 0 e x
4
= 0 , o novo vaor de x
3
ser x
3
= -38/20 = -1,9
Sendo x
1
= 0 , x
2
= 0 e x
3
= 0 , o novo vaor de x
4
ser x
4
= 160/30 =
5,333...
Chegamos assm a uma nova estmatva do vaor do vetor X, ou se|a
=a3ina 2! de 55
(3,2 , 3,933... , 1,9 , 5,333...)
T
. Repetndo-se as operaes anterores
com esses novos vaores prossegumos na busca da souo do sstema
near dado.
(0,0,0,0) (3,2 , 3,933... , 1,9 , 5,333...) (0,78 , 3,27 , -2,00 , 4,79)
(0,99 , 3,00 , -1,93 , 5,00) (1,02 , 3,01 , -2,00 , 5,00)
(1,00 , 3,00 , -2,00 , 5,00) (1,00 , 3,00 , -2,00 , 5,00)
Assm a souo do sstema de equaes :
x
1
= 1,00 x
2
= 3,00 x
3
= -2,00 x
4
= 5,00
Gauss-Seidel
O mtodo de Gauss-Sede uma varante do anteror, onde se busca
aceerar a souo. Para tanto, apca-se a aproxmao nca ao ccuo
de x
1
, sto : x
1
=f
1
(0,0...0) e em seguda | se utza esse novo vaor de
x
1
no ccuo de x
2
, sto : x
2
=f
2
(x
1
,0..0) e assm por dante. Em prncpo
esse mtodo tende a convergr mas rpdo que o de |acob, havendo
casos em que sso no ocorre por compensao de erros.
Ve|amos o mesmo exempo anteror sendo resovdo peo mtodo de
Gauss-Sede.
Resover o sstema abaxo peo mtodo de Gauss-Sede
10 x
1
+ 2 x
2
- 3 x
3
+ 2 x
4
= 32
2 x
1
- 15 x
2
+ 3 x
3
- 2 x
4
= -59
1 x
1
- 3 x
2
+ 20 x
3
+ 2 x
4
= -38
2 x
1
+ 2 x
2
- 1 x
3
+ 30 x
4
= 160
Isoa-se, da mesma manera, em cada equao, uma varve.
x
1
= (32 - 2 x
2
+ 3 x
3
- 2 x
4
)/10
x
2
= (-59 - 2 x
1
-3 x
3
+ 2 x
4
)/(-15)
x
3
= (-38 - 1 x
1
+ 3 x
2
-2 x
4
)/20
=a3ina 2) de 55
x
4
= (160 - 2 x
1
- 2 x
2
+ 1 x
3
)/30
Sendo (0,0,0,0)
T
o ponto de partda, cacua-se x
1
neste ponto.
x
1
= (32 - 0 + 0 - 0) / 10 = 3,2
| se usa este vaor de x
1
no ccuo de x
2
, sto :
x
2
= (-59 - 2 x 3,2 + 0 - 0)/(-15) = 4,36
x
3
= (-38 - 3,2 + 3 x 4,36 -0)/20 = -1,41
x
4
= (160 - 2 x 3,2 - 2 x 4,36 + (-1,41))/30 = 4,78
Chegamos ao vaor (3,2 , 4,36 , -1,41 , 4,78)
T
Da a seqnca de vaores:
(0,0,0,0) (3,2 , 4,36 , -1,41 , 4,78) (0,95 , 3,14 , -1,95 , 5,00)
(0,99 , 3,01 , -2,00 , 5,00) (1,00 , 3,00 , -2,00 , 5,00)
(1,00 , 3,00 , -2,00, 5,00)
Como vmos houve convergnca para a souo.
Devemos repetr as teraes at que os vaores comecem pratcamente
a se repetr, sna de que | chegamos aos vaores dese|ados.
=a3ina 2> de 55
<n%er+ola-.o e 7,us%a#en%o de
Cur*as
Forma de La"ran"e
Se|a a tabea abaxo:
X x

x
!
x
2
x
3
Y D

D
!
D
2
D
3
Dese|a-se passar um ponmo de grau 3, peos 4 pontos tabeados. O
mtodo de Lagrange constr 4 ponmos auxares do tercero grau:
L
0
(x) , L
1
(x) , L
2
(x) e L
3
(x), onde:
L
0
(x) vae zero nos pontos x
1
, x
2
, x
3
e vae 1 no ponto x
0
.
L
1
(x) vae zero nos pontos x
0
, x
2
, x
3
e vae 1 no ponto x
1
.
L
2
(x) vae zero nos pontos x
0
, x
1
, x
3
e vae 1 no ponto x
2
.
L
3
(x) vae zero nos pontos x
0
, x
1
, x
2
e vae 1 no ponto x
3
.
Como sero esses quatro ponmos ?
Ve|amos:
=a3ina 2/ de 55

Repare que em L
0
, no numerador aparece (x-x
1
)(x-x
2
)(x-x
3
), ogo, para
x = x
1
, x = x
2
e x = x
3
, o ponmo vae zero. Para x = x
0
, o numerador
gua ao denomnador e o ponmo vae 1. Armao semehante
pode ser feta para L
1
, L
2
e L
3
. Assm, ca medata a construo de L
0
,
L
1
, L
2
e L
3
.
O ponmo nterpoante (de Lagrange) ser:
P(x) = y
0
L
0
(x) + y
1
L
1
(x) + y
2
L
2
(x) + y
3
L
3
(x)
pos:
P(x
0
) = y
0
L
0
(x
0
) + y
1
L
1
(x
0
) + y
2
L
2
(x
0
) + y
3
L
3
(x
0
) = y
0
pos: L
0
(x
0
) = 1 L
1
(x
0
) = 0 L
2
(x
0
) = 0 e L
3
(x
0
) = 0 , por construo.
Da mesma forma, P(x
1
) = y
1
, P(x
2
) = y
2
e P(x
3
) = y
3
.
Logo o ponmo passa peos pontos tabeados, sendo o ponmo
nterpoante, pos a souo nca; sto , h um nco ponmo de
grau menor ou gua a trs que passa nos quatro pontos tabeados.
=a3ina 2? de 55
O ponmo P(x) sendo formado pea soma de quatro ponmos do
tercero grau ser necessaramente de grau menor ou gua a trs.
<n%egra-.o Eu#$rica
Mtodo dos #rap$ios
Nesse mtodo, dada a funo a ser ntegrada, dvde-se o ntervao de
ntegrao (a,b) em n partes guas, sendo a amptude F de cada
ntervao gua a F = ( b;a ) / n
=a3ina 3& de 55
Constr-se a tabea de n+1 pontos (x

, y

), varando de 0 a n, onde x

comea em a, vaor nferor de X, ndo at b, vaor superor de X, e y

corresponde a f(x

).
Tem-se, assm, n ntervaos e n + 1 pontos.
Lgam-se, por segmentos de reta, os pontos (x

, y

) a (x
+1
, y
+1
),
obtendo-se n trapzos.
A soma das reas dos n trapzos ser aproxmadamente a rea sob a
curva, sto , entre a curva e o exo das abscssas (X).
Sendo assm, a soma das reas dos trapzos nos dar uma aproxmao
da ntegra denda entre a e b.
Ouanto maor o vaor de n, sto , o nmero de trapzos, mehor ser a
aproxmao do vaor da ntegra cacuada.
.....
Pea gura acma, v-se que a rea de cada trapzo dada por:
A

= h.(y

+ y
+1
)/2 , sto , atura vezes a base mda.
Logo,
a rea tota ser dada por:
A = h (y
0
+ y
1
)/2 + h(y
1
+ y
2
)/2 + ... + h(y
n-1
+ y
n
)/2
7 = F . ( D

/2 + &
!
n;!
D
i
+ D
n
/2)
Ve|amos um exempo cu|o resutado se|a conhecdo, para podermos
anasar a aproxmao, sto , o erro ocorrdo no ccuo da ntegra.
Sabemos que esta ntegra vae e -1 = 1,7182818284590...
Vamos cacu-a numercamente, trabahando com 3 casas decmas..
=a3ina 31 de 55
Tomemos n = 2 como sendo o nmero de dvses do ntervao |0 , 1|.
Assm, h = (1-0)/2 = 0,5 .
Vamos construr a tabea (x,y).
x 0 0,5 1,0
y = e
x
1,000 1,649 2,718
I A = 0,5 (1,000/2 + 1,649 + 2,718/2) = 1,754
Como | sabemos o vaor exato da ntegra, o que no acontecer
normamente, podemos cacuar o erro cometdo:
e = 1,718 - 1,754 = - 0,036
O erro negatvo est ndcando que a rea cacuada peo Mtodo dos
Trapzos maor que o vaor da ntegra. (gura a segur)
...
Isso | era esperado, pos a concavdade da curva para cma, o que faz
com que a rea dos trapzos se|am maores que os vaores das reas
sob a curva.
Assm, quando f
"
(x) > 0, sto , concavdade para cma, a rea cacuada
peo Mtodo dos Trapzos maor que o vaor da ntegra.
Por outro ado, se f
"
(x) < 0, sto , concavdade para baxo, a rea
cacuada peo Mtodo dos Trapzos menor que o vaor da ntegra.
(refernca ao ado)
De fato, pode-se demonstrar, ve|a bbograa anexa, que o erro
cometdo quando se cacua uma ntegra peo Mtodo dos Trapzos
dada por:
e = I - A = - (b-a) h
2
f
"
(c)/12 , onde a < c < b .
Sendo h = (b-a) / n , pode-se escrever o erro como sendo:
e = - (b-a)
3
. f
"
(c) / (12.n
2
)
Em gera, estamos nteressado na ordem de grandeza do vaor absouto
do erro e no se ee postvo ou negatvo. Assm,
| e | = (b-a) . h
2
. |f
"
(c)|/12 ou (b-a) . |f
"
(c)| / (12.n
2
)
=a3ina 32 de 55
Estmando-se o maor vaor que |f
"
(c)| pode ter no ntervao (a,b), pode-
se obter o maor vaor que o erro pode ter, estmando-se, assm, a
precso do ccuo da ntegra.
Co%a &u+erior do Grro esse vaor que o erro no utrapassa, em
mduo.
Ouando nos referrmos a erro, e, estaremos nos referndo ao seu vaor
absouto, a menos que ndcado.
Ve|amos o ccuo do maor erro possve, no exempo recm cacuado.
f(x) = e
x
, donde f

(x) = e
x
e f
"
(x) = e
x
.
No ntervao (0,1), podemos armar que e
c
< e = 2,7183 .
Logo o erro ser nferor a:
e < (1-0).0,5
2
. 2,7183/12 = 0,057
De fato, o erro nferor, como | vmos: e - 0,036 . A razo de a
estmatva ter sdo maor a de que tomou-se, como segunda dervada,
o maor vaor possve, que era o do na do ntervao (0,1).
Vamos repetr o ccuo dessa mesma ntegra anteror, tomando-se n =
4, sto , dobrando-se o vaor de n e obtendo-se, ogcamente, um vaor
mas aproxmado da ntegra, com erro menor.
x 0 0,25 0,5 0,75 1,0
y = e
x
1,000 1,284 1,649 2,117 2,718
I A = 0,25 (1,000/2 + 1,284 + 1,649 + 2,117 + 2,718/2) = 1,727
Nesse caso, o erro ser:
e = 1,718 - 1,727 = - 0,009
Ve|a que, dobrando-se o n, o erro cau cerca de 4 vezes, o que era de se
esperar, pos o erro , aproxmadamente, nversamente proporcona ao
quadrado de n.
O aproxmadamente deve-se a que, na expresso do erro aparece um H
que est entre a e b, mas que vara quando n se atera, no cando
necessaramente constante.
=a3ina 33 de 55
Da poder-se armar que o erro aproxmadamente proporcona ao
nverso do quadrado de n.
Mtodo de Simpson
No Mtodo de Smpson, ou Mtodo das Parboas, dvde-se o ntervao
de ntegrao (a@b) em n partes guas, sendo n par.
Constr-se a tabea dos pontos n+1 pontos (x
i
@ D
i
), onde x

= a e x
n
=
b.
X x
0
= a x
1
x
2
... x
n-1
x
n
= b
Y y
0
y
1
y
2
... y
n-1
y
n
Traa-se, por cada dos ntervaos consecutvos, sto cada trs pontos,
uma parboa (segundo grau). Acha-se a ntegra de cada parboa,
admtndo-se que essa ntegra se|a uma boa aproxmao da ntegra da
funo orgna. Haver, assm, n/2 parboas.
Somando-se as ntegras dessas n/2 parboas, tem-se uma aproxmao
da ntegra da funo.
Tomemos os dos prmeros ntervaos (x
0
, x
1
) e (x
1
, x
2
). Tem-se a tabea
a segur:
X x
0
x
1
x
2
? y
0
y
1
y
2
onde: x
1
- x
0
= h e x
2
- x
1
= h.
Vamos construr a parboa (do segundo grau) que passa peos trs
pontos dados e, em segur, vamos ntegrar essa parboa, achando a
rea entre a curva e o exo de X.
Caro que essa rea no se atera se desocamos o exo de Y para a
poso x = x
1
. Fgura abaxo:
...
=a3ina 35 de 55
Fcamos com a tabea:
X -h 0 +h
? y
0
y
1
y
2
Se|a Y = A X
2
+ B X + C a parboa que passa peos trs pontos dados.
y
0
= A (-h)
2
+ B (-h) + C = A.h
2
- B.h + C
y
1
= A (0
2
) + B(0) + C = C
y
2
= A (h)
2
+ B (h) + C = A.h
2
+ B.h + C
(equaes 1)
Cacuemos a ntegra da parboa de -h a +h.
I
1
= 2Ah
3
/3 + 2Ch = (2Ah
2
+ 6C) h/3 = (2Ah
2
+ 2C + 4C ) h/3
Porm, das equaes 1 acma, somado-se a prmera com a tercera,
tem-se:
y
0
+ y
2
= 2Ah
2
+ 2C
da segunda equao, tem-se: y
1
= C
Logo: I
1
= (y
0
+ 4 y
1
+ y
2
) h/3 = h/3 (y
0
+ 4 y
1
+ y
2
)
Esta uma frmua smpes que permte cacuar a ntegra da parboa
que passa peos 3 pontos
X -h 0 +h
=a3ina 3! de 55
? y
0
y
1
y
2
Se tomarmos esses 3 pontos e desocarmos o exo de y, paraeamente,
a rea sob a parboa no se atera, sto , a ntegra da parboa no
muda.
Assm, dados trs pontos
X x
0
x
1
x
2
? y
0
y
1
y
2
onde: x
1
- x
0
= h e x
2
- x
1
= h, tem-se:

Votando-se tabea tota orgna, tem-se:
X x
0
= a x
1
x
2
... x
n-1
x
n
= b
Y y
0
y
1
y
2
... y
n-1
y
n
=a3ina 3) de 55
Esta a frmua de Smpson para ccuo de ntegra denda.
Como exempo, vamos cacuar a ntegra abaxo:
Tomemos n = 2. O ntervao h vae h = (1-0)/2 = 0,5
X 0,00000 0,50000 1,00000
Y = e
x
1,00000 1,64872 2,71828
O erro vae portanto: e = 1,71828 - 1,71886 = -@5C
Tomemos agora n = 4, com h = (1-0)/4 = 0,25
X 0,000000 0,250000 0,500000 0,750000 1,000000
Y 1,000000 1,284025 1,648721 2,117000 2,718282

=a3ina 3> de 55
Erro = - 0,000037
De fato, pode-se demonstrar, ve|a bbograa anexa, que o erro
cometdo quando se cacua uma ntegra peo Mtodo de Smpson
dada por:
e = I - A = - (b-a) h
4
f
v
(c)/180 , onde a < c < b .
Sendo h = (b-a) / n , pode-se escrever o erro como sendo:
e = - (b-a)
5
. f
v
(c) /(180 n
4
).
Cacuemos, para n=2, o maor erro, em mduo, possve:
f
v
(x) = e
x
ogo f
v
(c) = exp(c) < e
1
= 2,72
|e| < (1-0)
5
.2,72/(180.2
4
) =0,00095 , maor que 0,00058 que fo o erro
encontrado.
Para n = 4, tem-se:
|e| < (1-0)
5
.2,72/(180.4
4
) = 0,000059 , maor que 0,000037, erro
encontrado.
De novo, bom frsar que o erro estmado, a cota superor do erro,
maor que o erro rea, pos no ccuo do erro deve-se prever sempre o
por caso, de modo que o erro estmado ca maor que o erro rea, em
gera desconhecdo.
Observa-se, anda, que o erro com n = 4 aproxmadamente o erro com
n = 2, dvddo por 16, pos o erro no mtodo de Smpson
aproxmadamente proporcona ao nverso de n
4
. Assm, dobrando-se n o
erro ca 2
4
= 16 vezes, aproxmadamente.
=a3ina 3/ de 55
Iesolu-.o Eu#$rica de
G)ua-Jes Kiferenciais
/rdinrias
Mtodo da Srie de #a%lor
Se|a a equao dferenca de 1
a
ordem:
dy/dx = x+y
y(0) = 1
| sabemos que a souo anatca : y = 2e
x
-x -1
Vamos gnorar esse fato e resover a equao dferenca
numercamente, usando o desenvovmento em Sre de Tayor.
| vmos que, peo desenvovmento em Sre de Tayor,
y(x
0
+ h) = y(x
0
) + y

(x
0
).h + y

(x
0
).h
2
/2!+ y

(x
0
).h
3
/3! + ....
Para resover a equao dferenca, vamos construr uma tabea (X,Y):
X X
0
X
1
X
2
... X
n
Y Y
0
Y
1
Y
2
... Y
n
onde (X
0
, Y
0
) dado.
Resover a equao ser estmar os vaores dos restantes pontos (X

, Y

).
Assm toma-se x
1
= x
0
+ h , onde h = Ax .
Vamos estmar y
1
= y(x
1
) = y(x
0
+h) peo desenvovmento em Sre de
Tayor.
y(x
0
+ h) = y(x
0
) + y

(x
0
).h + y

(x
0
).h
2
/2!+ y

(x
0
).h
3
/3! + ....
=a3ina 3? de 55
y

conhecdo, por ser a prpra equao dferenca dada,

y

= dy/dx = x+y
y

(x) = dy

(x)/dx = d/dx (x+y) = 1 + dy/dx = 1 + x + y

y

(x) = dy

(x)/dx = d/dx (1+x+y) = 1 + dy/dx = 1 + x + y = y

y
v
(x) = y

(x)
.
Nesse caso partcuar, sendo y

(x) = x+y e (x
0
, y
0
) = (0 , 1), tem-se:
y(0 + h) = y(0) + y

(0).h + y

(0).h
2
/2!+ y

(0).h
3
/3! + ....
Tomado-se h = 0,1 , tem-se:
y(0 + 0,1) = y(0) + y

(0).0,1 + y

(0).0,1
2
2! + y

(0).0,1
3
/3! + ....
y

(0) = 0+1=1
y

(0) = 1+0+1 = 2
y

(0) = 2 y
v
(0) = 2 ...
y(0,1) = 1 + 0,1 + 2 * 0,01 / 2 + 2 * 0,001 / 6 + 2 * 0,0001 / 24 + ...
Parando-se na quarta dervada, tem-se:
y(0,1) = 1,11034166666...
O vaor exato : y(0,1) = 2.e
0,1
- 0,1 - 1 = 1,11034183616 ...
O erro est na stma casa decma.
Nesse caso a souo fo smpes pos, a partr da segunda dervada,
y
+1
(x) = y

(x).
Num caso mas gera, sso no acontece.
Tomemos um caso gera:
dy/dx = f(x,y) , com condo nca (x
0
, y
0
).
y(x
0
+ h) = y(x
0
) + y

(x
0
).h + y

(x
0
).h
2
/2!+ y

(x
0
).h
3
/3! + ....
y

(x) = f(x,y)
Para achar a segunda dervada de y, precso dervar f(x,y) em reao
a x. Porm, trata-se de uma dervao de funo mpcta, pos y
funo de x.
y

(x) = d/dx f(x) = f

x
+ f
y
. dy/dx = f
x
+ f
y
. f
=a3ina 5& de 55
onde f
x
a dervada parca de f em reao a x e f
y
a dervada parca
de f em reao a y.
Lembremo-nos que f
x
e f
x
so, tambm, funes de x e y; assm:
y

(x) = d/dx f(x) = f

x
(x,y) + f
y
(x,y) . f(x,y)
Para cacuar a tercera dervada, precso dervar, em reao a x, y

(x).
y

(x) = d/dx (f
x
+ f
y
. f) = f
xx
+ f
xy
.f + f(f
yx
+f
yy
.f) + f
y
(f
x
+ f
y
.f)
Imagnemos o ccuo da quarta dervada!!!
Dessa forma, v-se que a dcudade de se apcar o desenvovmento
em Tayor, para resover equaes dferencas, passa pea dcudade
em cacuar as dervadas de ordem superor.
Mtodo de Euler
Trata-se de resover a equao dferenca y

(x) = dy/dx = f(x,y) ,

passando peo ponto (x
0
, y
0
).
O 9$%odo de Guler corresponde ao Mtodo de Tayor, parando-se na
prmera dervada.
No desenvovmento em Tayor, tem-se:
y(x
0
+ h) = y(x
0
) + y

(x
0
).h + y

(x
0
).h
2
/2!+ y

(x
0
).h
3
/3! + ....
No Mtodo de Euer, toma-se: y(x
0
+ h) y(x
0
) + y

(x
0
).h
Lembrando-se que y

(x) a prpra equao dferenca, tem-se:

y
1
= y(x
1
) = y(x
0
+ h) y(x
0
) + f(x
0
,y
0
) . h
Em seguda, so cacuados os demas vaores da tabea (x,y).
y
2
= y(x
1
+h) = y
1
+ f(x
1
,y
1
) . h
.....
y
+1
= y(x

+h) = y

+ f(x

,y

) . h
Se|a a equao dferenca dy/dx = y, passando peo ponto (1,e),
onde e = 2,718284590... base dos ogartmos neperanos.
Sabemos que a souo exata : y = e
x

Vamos estmar, por Euer, o vaor em x = 1,5.
y(1,5) = y(1,0) + y

(1,0).0,5 = 2,718 + 2,718 * 0,5 = 4,077

=a3ina 51 de 55
O vaor exato, com trs casas decmas, : e
1,5
= 4,482
No grco acma, vemos que o Mtodo de Euer segue a tangente a
curva, passando peo ponto (x
0
,y
0
) , com ncnao y

(x
0
), que no caso
partcuar vae e
xo
= exp(x
0
) = e
1
= 2,718.
O Mtodo de Euer est evando a um vaor abaxo do verdadero vaor.
4,077 4,482
O erro to grande deve-se a se ter tomado um h = 0,5, bastante grande
dante dos vaores com que se est trabahando.
Tvssemos tomado um h = 0,1 e o erro sera bem nferor.
Por Euer, y(1,1) = y(1,0) + y

(1,0).0,1 = 2,718 + 2,718 * 0,1 = 2,9898

E o vaor exato : 3,0042 , com quatro casas decmas.
Comentro sobre o Mtodo de Euer
Se|a a equao dferenca | vsta anterormente:
dy/dx = y, passando peo ponto y(1) = e = 2,718284590...
Vmos que:
y(1,5) = y(1,0) + y

(1,0).0,5 = 2,718 + 2,718 * 0,5 = 4,077

Esse vaor abaxo do verdadero vaor: y(1,5) = 4,482.
O vaor encontrado nferor ao vaor verdadero, porque se partu do
ponto dado, (1,e), tomou-se a tangente curva e chegou-se a (1,5 ,
4,077), no evando em conta que a dervada estava aumentando, na
souo exata.
Da chegar-se a um vaor nferor ao correto.
Ouero enfatzar que no se consderou a varao da dervada prmera,
no se consderou a dervada segunda.
Fosse a dervada prmera constante, sto , dervada segunda nua, a
souo por Euer sera exata, pos a curva souo sera uma reta,
concdndo com a tangente.
De fato, o Mtodo de Euer segue o Mtodo de Tayor, mas se mta
prmera dervada, gnorando da segunda dervada em dante.
=a3ina 52 de 55
O Mtodo de Runge-Kutta de segunda ordem, ou Euer Mehorado, eva
em conta a varao da prmera dervada e, com sso, mehora a
prevso que faz dos vaores da funo y(x).
Mtodos de Run"e-&utta
Runge-Kutta de segunda ordem
Trata-se de um aprmoramento do Mtodo de Euer, onde se va
consderar que a dervada no cou constante no ntervao (x
0
, x
1
).
Vamos resover a equao dferenca dy/dx = y

(x) = f(x,y), passando

peo ponto (x
0
,y
0
).
Da mesma forma que no Mtodo de Euer, vamos partr do ponto dado,
(x
0
,y
0
), e buscar estmar o ponto y
1
= y(x
1
) = y(x
0
+h).
Assm cacua-se a dervada no ponto (x
0
,y
0
):
R1 = f(x
0
,y
0
), que a ncnao da tangente curva no ponto (x
0
,y
0
).
Em seguda estma-se y
1E
, vaor de y no na do ntervao |x
0
, x
0
+h|,
segundo pea tangente curva, sto , com ncnao R1.
y
1E
= y
0
+ R1*h
Cacua-se, em seguda, a dervada no na do ntervao |x,x+h|, sto :
R2 = f(x
0
+ h , y
1E
) = f(x
1
,y
1E
)
Cacua-se a dervada mda, sto , a mda artmtca entre a dervada
no nco do ntervao (R1) e a dervada no na do ntervao (R2).
R = (R1 + R2) / 2
Com essa dervada mda, parte-se do ponto (x
0
,y
0
) e chega-se a uma
estmatva de (x
1
,y
1
):
y
1
= y(x
1
) = y
0
+ R * h
Da mesma manera cacua-se, em seguda, os vaores y
2
, y
3
, ...y

.
R1 = f(x

,y

)
y
E
= y

+ R1*h
R2 = f(x
+1
,y
E
)
R = (R1+R2)/2
y
+1
= y

+ R*h
Runge-Kutta de Quarta Ordem
=a3ina 53 de 55
Como vmos, o Mtodo de Euer estma o vaor de y
1
, partndo de y
0
e
segundo a tangente curva no ponto (x
0
, y
0
). Nesse ponto, a ncnao
da tangente o vaor da dervada no ponto (x
0
, y
0
), sto , a dervada no
nco do ntervao |x
0
, x
1
|.
Assm, R = f(x
0
,y
0
) e y
1
= y
0
+ R*h
No Mtodo de Runge-Kutta de Segunda Ordem, eva-se em conta que a
dervada pode varar no ntervao |x
0
,x
1
|, sto , consdera-se que a
segunda dervada pode no ser nua e, assm, a prmera dervada pode
varar.
Para evar em conta essa varao, cacua-se a dervada ( R1 = f(x
0
,y
0
) )
no nco do ntervao |x
0
,x
1
|; em seguda estma-se o vaor de y no na
do ntervao (y
1E
= y
0
+ R1*h), como no Mtodo de Euer; usa-se esse
vaor para se estmar a dervada no na do ntervao |x
0
,x
1
| (R2 =
f(x
1
,y
1E
)) e acha-se a mda entre a dervada no nco do ntervao (R1)
e a dervada no na do ntervao (R2), sto : R = (R1 + R2)/2 .
Com essa dervada mda, estma-se y
1
, partndo-se de y
0
, com essa
ncnao mda.
y
1
= y
0
+ Rh
No Mtodo de Runge-Kutta de Ouarta Ordem, faz-se um estudo mas
mnucoso da prmera dervada no ntervao |x
0
,x
1
|, estmando-se seu
vaor no nco do ntervao (R1), estmando-se seu vaor, duas vezes no
meo do ntervao |x
0
,x
1
| (R2, R3) e estmando-se, tambm, seu vaor no
na desse ntervao (R4).
Com essas quatro estmatvas, acha-se a mda ponderada dos quatro
vaores da dervada (R), dando peso dos aos vaores da dervada no
meo do ntervao |x
0
,x
1
|: R = (R1 + 2R2 +2R3 +R4)/6
Em seguda, estma-se o vaor de y
1
, partndo-se de y
0
com a ncnao
mda cacuada: y
1
= y
0
+ R*h.
=a3ina 55 de 55