-I

40 cALCuLO NUhitRlCO

I •
o valor melhorado de X sera: Agora; repetindo-se 0 rnesrno raciocinio acima para a nova rnatriz M(l), ob-
tern-se' MU). Continuando 0 processo, egerada urna sequencia de matrizes M M(t)
MU) , MO) , • . ., M(n -1) , on de' M(n -I) e urna linha
. . "
xu) = 3«1) + S(1) com dolS termos, considerada
como linha pivotal.
xu) = [1 ,000 2,000 -1,000 1,000)]T
Para se abter a solu~ao, constr6i~ 0 sistema farmado pot todas as linhas pi-
com residuo
a
votais e, CL partir da ultima linha pertencente matriz M(n -1), resolve-se, atraves
de' substituiC;Oes retroativas, 0 sistema criado. Naturalmente , dew~ presttt atenyio
,U) = [0 0 0 O]T
aordern em que foram feim as e1imin~Oes para cada.inc6gnita.

Conforme 0 leit~r deve ter notado nos exernplos anteriores, foram tornados Exemplo2.12-
piv6s' diferentes de zero para que fossem possiwis as e1imina~Oes~ Caso ocorra
algum pivQ nulo, deve-se efetuar uma troca de linhas conveniente para escolher urn Resolver pelo rnetodo da pivota~ao completa, retendo, durante as elimina-
novo pivo nao nulo, a fun de que se possa prosseguir com aseliminayOes. Outrarna- ~, cinco algarisrnos depois da virgula:
neira de se evitar 0 pivo nulo eusar~ metodo da pivotafiio completa, que.seIi descrito
nasubsecc;ao 2.2.5. A iv ta locorn leta rv tambem, araminimizya am lia 10
O,8754xt + 1,OO81x2 + O,9358x 3 + "1,1083x4 = 0,8472
,~~!!.d~ntg du~~ as e~~~ 0 r~endado e~­
4,5148x 4 . = 1,1221
mente na resoluyao de sistemas ljnelU"es de$9r ~~pYtaA9res
2,4579xt' O,8758x 2 + 1,lS16x·3.
,...-:. ~= . ~== ~~ 5,235Ox t O,8473x2 2,3582x 3 + 1,1419x4 = 2,5078
digitais. .
~ 2,1015xI + 8,1083x:2 1,3232x 3 +, 2,1548x. -6,4984 =
- O,31c.'J:3=v _ J, ci'.'\' i . OI00 6 l~ ~ 1~C, JtC'()( J"''<:', J:;j:l)r-C\~t '') {i
2.2~5. Ml§todo da Pivota~o Completa q I c S;;' ,
-, ~
\ ' ~

Termos'
Dado 0 sistema Ax = b, sejaM sua matriz aumentada: Linha Multipli- Coeficientes das incOgnitas Indepen- Transform~(les
carlot,
dentes
all au . . . alj ... al q ... al n bi ,
(1) -~ 0,8754 3,0081 0,9358 1,1083 0,8472
a:21 an ... a:2j . .. a:2q .. . a:2n b'l (2) 0,10801 2,4579 -0,8758 1,1516 -4,5148 1,1221
(3) 0,10450 5,2350 -08473 -2,3582 1,1419 2,5078
M= (2.7)
(4) 2,io15 Q :lO@) -1,3232 2,1548 -6,4984
(5) -0,01756 0 ,0~l§. 0 1,42669 0,30889 3,25804 -0,37099(4) + (1)
(6) -0,49222 2,68489 0 1,00868 -4,28205 0,42019 0,10801(4) + (2)
(7) ~ 0 -2,49647 1,36707 1,82873 0,10450(4) +(3)
(8) 0,0575 1,47052 0~89 3,22594 -0,01756(7) + (5)
Esco~~_:~.gJl~I~~p!Li=.-Q.Ji~_~!~!!!9dulo e nao p'ertencen..~e
acolunaaos termos indepen~s...e. calClllarn-se os fatores m£,
(9) °
0
0
0 2,2375 8,9549]: -0,47996 -0,49222(7) + (6)
(10) 0 1,59917 0 3,19834 0,05750(9) + (8)
°
~:~~
eapq 0 elemento piv6 e a linha pea linha pivotaL . 0 sistema, ap6s as eliminayOes, e:

~a~, a cada linha nao "pivotal, 0 produto da linhapivotal~efat~~r­

respondente mLd!!.linha nao IDYotai.:....Disso resulta uma nova matriz, cuja q..esirna 2,1015xI + 8,1083x:2 - 1,3232x 3 +' 2,1548x4 = ...{5,4984
coiuna e composta de zeros, exceto 0 pivo. Rejeitando esta coluna e a p..esima linha 5,4546x 1 2,49647x3 + 1,36707x4 = 1,82873
do pivo, tern-se uma nova matriz MI) , cujo nurnero de linhas e colunas e diminuido 2,2375x3 4,95496x 4 = -0,47996
1,59917x3 = 3,19834-
de urn.
 --- - --- -- -- -- - _._._- - _._ -- - - - - - - - - - - - - . . . . , . . . . - - - - - - - - - - - - - - -
r (

" Sbtemas I..ineares 31

30 cALCULO NU~RICO

Coeficientes das Tennos Multi- Termos In-

Multiplicador T:ransfonna~es Unha Coeficientes das incOgnitas TJansform~s
Unha incOgnitas lndependentes pUcador dependentes
~

(1) G) 3 -1 5 (1 )
(2) -2,82
CLD 3,0
-S,8
9,3 11,0 16,4 t
4 24,5 11.5 -45.1 -49,7
(2) -@=-2 4 4 -3 3 (3) -6,01 52,3 -S4,0 -23.5 11,4 -80,8
(4) -2,41 21,0 -81,0 -13,2 21.5 -106,3
(3) -02 =-1 2 -3 . 1 -1.
(5) 0,0 ~1fj§) -14,73 -76.12 -95,95 -2,82(1)+(2)
(6) -5,91 0,0 -102,03 -79,39 -54,71 -179,36 -6,01(1)+(3)
(4) 0 @ -1 -7 -2 (1) + (2) (7) -5,11 0,0 -88,23 -35 ,61 -5,01 -145,S2 -2,41(1)+(4)
-6 -6 -1(1)+(3)
(5) -g=-3 0 -6 2 (8)
(9) -5,18
0,0 0,0 C1ID 395,16 387,70 -5,91 (5)+(6)
0,0 0,0 39,66 383,96 344,48 -5,11 (5)+(7)

(10) 0,0 0,0 0,0 @62,9]) -1663,81 -5,18(8)+(9)

(6) 0 0 CD 15 -3 (4) + (5)

.,'

o sistema. triangular obtido ap6s as transforma~~es e:

o sistema triangular obtido ap6s as transformacrOes elementares tem como

8,7xl + 3,OXl + + 11,Ox4 = 16,4
9, 3x 3
equa~Oes as linhas (1), (4) e (6), isto e:
17,26xl 14,73x 3 76,12x 4 = -95,95

2xl+3xl - X35 = 7,66x 3 + 395,16x 4 = 387,70

- 1662,97x 4 = -1663,81
{ -2xl - x3 = -7
5X3 = 15
x = [0,97 1,98 -0,97 I,OOlT

Resolvendo-o por substitui~Oes retroativas obtem-se a solu~ao X [1 2 3 = f, que e

tambem solu~a:o do sistema dado, uma vez que ambos sao equivalente3. ~ma medida para avaliar a pr~sao dos cllculos e a residuo, que e dado par:
o exemplo 2.9, a seguir, mostra os efeitos de' arredondamento na fase de eli-
mina~ao e na fase de substitui!rOes retroativas.
isto e,

Exemplo2.9
8,7 3,0 9,3
Resolver pelo metoda deGauss retendo, durante os cllculos, duas casas decimais. 16,4] _
-497 24,5 -8,8 11,5 11,0] [ 1,98
-45,1 0,97]
r = -80'8
[ 52,3 -84,0 -23,5 11,4 -0,97
[
-106:3 21,0 -81,0 -13,2 21,S 1,00
8,7xl + 3,OXl +. 9, 3x 3 + 11,Ox 4 - 16,4

24,5x l 8,8x l + ll,5x 3 45,1x4 = -49,7 0,042]

= 0,214
52,3x l - 84,OX2 - 23,5x 3 + 11,4x4 = -80,8 r
[
0,594

21,Ox t - 81,OXl - 13,2x;! + 21,5x4 - -106,3 -0,594

 ..:.
C PROGRAMA PRINCIPAL PARA UTILIZACAO DA SUBROTINA GAUSS
COMMON/COM/A (20, 21) , X (20)
OPEN(1,FILE='GAUSS.DAT i ,STATUS='OLD')
OPEN(2,FILE='GAUSS.OUT',STATUS=IUNRNOWN')
NMAX=20
MMAX=NMAX +1
READ (1, 1) N
1 FORMAT (12 )
C N!ORDEM DA MATRIZ
Nl=N+1
Do 10 'I=l ; N
READ(1 ; *) (A(I,J)IJ=1,N1)
C A:MATRIZ DE COEFICENTES E TERMOS INDEPENDENTES
10 CONTINuE
CALL GAUSS (N,NMAX,MMAC,DET)
CLOSE(1)
CLOSE(2)
STOP
END
C
C SUBROTINA GAUSS
C
C OBJETIVO:
C RESOLUCAO DE SISTEMAS DE EQUACOES LINEARES
C
C METODO UTILIZADO:
C ELIMINACAO DE GAUSS
C
C USO:
C CALL GAUSS (A, N,NMAX,MMAx,X, DET)
C
C PARAMETROS DE ENTRADA:
C A:MATRIZ DE COEFICIENTES E TERMOS
C INDEPENDENTES
C N:ORDEM DA MATRIZ A
C NMAx: NUMERO MAXIMO DE LINHAs DECLARADO
C MMAx:NUMERO MAxIMO DE COLUNAS DECLARADO
C
C PARAMETRO DE SAIDA:
C X:VETOR SOLUCAO
C DET:VALOR DO DETERMINANTE DE A
SUBROUTINE GAUSS(N;NMAX,MMAX,DET)
REAL*8 MULT
COMMON/COM/A(20,21),X(20)
C IMPRESSAO DA MATRIZ DE COEFICIENTES E TERMOS
C INDEPENDENTES
WRITE(2,1)
1 FORMAT(29X,22HMATRIZ DE COEFICIENTES,/)
Nl=N+l
NC=N/S
LI=l
LF=O
IF(NC.EQ.O) GO TO 30
DO 20 IC=1;NC
LF=IC*5
wRITE(2,2) (I,I=LI,LF)
2 FORMAT(1X,3HI/J,7X,I2,4(13X;I2»
DO 10 I=1,N
WRITE(Z,3)I, (A(I i J),J=LI,LF)
3 FORMAT(lX,I2,5(3X,E12.5»
10 CONTINUE
LI=LF+1
20 CONTINuE
30 K=MOD(N,5)
IF(K.EQ.O) GO TO 50
LF=LNK
WRITE(2,2) (I,I=LI;LFj
DO 40 I=l,N
WRITE(2,3)I, (A(I,J),J=LI,LF)
40 CONTINUE
50 CONTINUE
WRITE(2,51)
51 FORMAT(/ /)
WRITE (2; 52)
, 52 FORMAT(1X,ZlH TERMOS INDEPENDENTESi/)
It DO 60 I=1,N
-' ..- WRITE(2,53)I,A(I,Ni)

L
 .,-"".~
~
,i" 130 CALCULO NUM£RICO Equ~ AJgebricas e Transcendentes 131

Este metodo de calculo da raiz quadrada e chamado processo de Hero. Pode- Para a = 805,55
-se mostrar que se Xo >
0 0 processo converge, mas deve-se tomar cuidado na es- a = 0,80555 • 103 _. m = 0,80555, P = 1 e q = 1
colha de Xo. Existem varias maneiras de se escolher Xo e uma delas e a seguinte. n xn
Escreve-se a na forma o 28,31574
1 28,38229 0,06655
2 28,38221 0,00008
3 28,38221 0,00000 ""* v'805,55 == 28,38221
oode mea mantissa na forma normalizada (0 ~ m < 1) e 2p+q e 0 expoeote,
sendo q igual a 0 ou 1. Observa~io: Nio se deve usar 0 metodo de Newton para resolver equa~~s cuja cur-
va y = f (x), proxima do ponto de interse~io com 0 eixo dos x, e quase horizon-
Entio,
tal, pois neste caso f'(x) == 0 e f (x) I f'(x) dara urn numero tlo grande que pode
nio ser possIvel representa-lo em urn instrumento de caIculo.

Usando urn ajuste hiperb6lico paraym, tem-se a primeira aproxima~io paraya: 3.7.6. Exercfcios de Fixa(:io
Calcular pelo menos uma raiz real das equa~C5es abaixo, com f ~ 10-3 , usando 0 meto-
Xo =(68 - 1,29 \.1()P . 3 ,16 Q do de Newton.
'\ 0,84+;,j
3.7.6.1. f(x) = 2x - senx +4 =0
E, a seguir, calculam-se as raizes: 3.7.6.2. f(x) = eX - tgx = 0
3.7.6.3. f(x) = lOX + x 3 + 2 = 0
3.7.6.4. f(x) = x3 - x" - 12x = 0
Para a=5
a = 0,5 • 101 m = 0,5, p = Oeq =
n xn f
3.S. MeTODO DA ITERACAO LINEAR
0 2,26671
1 2,23628 0,03043
3.S.1. Descri(:io
2 2,23607 0,00021
3 2,23607 0,00000 ""* ys == 2,23607 Sejam f (x) uma fun~ao continua no intervalo [a, b ] e lh urn numero perten-
eente a este intervalo tal que f (lh) = o.

Por urn artificio algebrico pode-se transformar f (x) = 0 em

x =F(x)
Para a = 16,81
a = 0,1681 • 10" .. m = 0,1681, P = 1 e q = 0 onde F (x) echam ada a fun~io de itera~io.
n xn e Sendo Xo uma primeira aproxim~Io da raiz &, calcula-se F (xo). Faz-se, en-
0 4,00365
1 4,10116 0,09751
tiO,XI = F(xo) ;x" = F(XI);X3 = F(x,,)e assim sucessivamente, ou seja:
2 4,10000 0,00116.
3 = F (xn ) , n = 0, 1,2, ... (3.14)
4,10000 0,00000 ""* y'l6;8T == 4,10000 X n+l
 ---
132 cALCULO NUMtRICO Eq~ ~brlcas e TllIJ1SCeIldentes 133

Se aseqiiencia {XO.Xl>X2 •.•. } e convergente.istoe.seexisteolimitexn = &.e Esta representayao geometrica pode ser vista sob outro aspecto. I

n~OO

F(x) e continua. entio. passando ao limite aequayao (3.14). tem·se: Seja 0 triangulo is6sceles OC IB I' OS lados OC I e B I C 1 sao iguais e B I C I =
= AoCo· Como OCI = XI eAoCo = F(xo), entaoxl = F(xo).
lim Xn +1 = F(lim xn)
No triangulo OC2 B 2 os lados OC2 eB2C2 sao iguais eB2C2 = A lCI; consi·
n~oo n~CO
derandoqueOC2 = X2eAICI = F(xI).entio,x2 = F(xI)'
& = F(&.) Por indu\(ao temos que Xn + I = F(xn). Repetindo 0 metoda infmitas vezes
chega·se ao triangulo OCcoR, onde OC 00 = C ocfl., OC 00 = &. e C coR = C J( &) =
onde &. e uma raiz de! (x) = O. • = F(&.) ou seja, &. = F(&.).
A linha poligonal tern a forma de escada quando a derivada F' (x) e positiva.
3.8.2. Interpreta~ GooiMtrica Se ela for negativa ter·se.a uma poligonal de forma espiral (figura 3.25).

Trayam·se no plano xy os gnificos da funyao y x ey = =

F(x). Cad a raiz
y=x
real &. da equayao x = F (x) e uma abscissa do ponto de interseyao R da curva y
y = F(x) com a bissetrizy =
x (figura 3.24).

OCI = BIC I = AoCo ~ XI = F(xo) F'(x) <0

y
y=x OC2=B2C2=AlCI ~ X2=F(Xt>
y=F(x)
OC3 B3C3=A2C2 = ~ X3 = F(x2)

o X

F'(x) >0
= F(xn)
Figura 3.25. Iter~io linear com F'(x) < 0 (fonna espiral).

I
co'
o X 3.8.3. Convergincia

Nas figuras anteriores nota-se que a curva y = F (x) inclina·se numa regilo
Figura 3.24. Interpreta~ geometrica do metodo da itera~ linear.
<
pr6xima de &., ino e, I F'(x) I 1 e 0 processo de iterayilo converge.
f
Por outro lado, se I F'(x) I > 1 0 processo nio converge (figura 3.26).
Do ponto Ao [x()', !(xo)J constr6i-se a linha poligonal AoB IA IB2A2B3 ... Portanto, antes de se aplicar 0 metoda da iterayao linear deve·se verificar se a
(em forma de escada). cujos segmentos sao, altemadamente, paralelos aos eixos dos funyilo de iterayilo F(x) escolhida conduzira a urn processo convergente. As condi· ·
x e dos y, sendo os pontos Ai pertencentes acurva y = F (x) e os pontos Bi perten· ~es suficientes para assegurar a convergencia estio contidas no teorema 3.7.
centes aretay = x.
Teorema 3. 7: Seja &. E I uma (aiz da equayio! (x) =
0 e F (x) continua e
Os pontosA i , Bi possuern abscissas comuns Xi, que sao as sucessivas aproxi· I diferenciavel em I. Se I F'(x) I ~ k <
1 para todosospontosem I exo E I, en·
may~s da raiz &.. . tio os valores dados pela equayio (3.14) convergem para &..
t=e-=======--------~
I'
-- ...::..:
-- =-
=::-- - .- -----

134 cALCULO NUWRICO Eq~ Ak6brlcas e Tr.mscendentes 135

Seja en 0 erro cometido na n..esima iter~io, isto e,

y=x
y
en = xn - &.
Substituindo a equa'tio acima na equa'tio (3.15) tem-se:

en+l = F'(w,,)en
Fazendo n = 0,1,2, ... na equa'tio acima e considerando que
I F,(x) I E; k < 1:
(3.16)

x
sendo eo 0 erro na aproximayao iniciaL
FiBura 3.16. It~o linear nlo conveigente ( I F'(x) I > 1}. Passando ao limite na equayao (3 .16) tem-se:

Demonstra'ti[o

I) Xo EI ~ xn E J V 11
lim I en+l I = 0, (k < 1)
n~OO

&6 raiz ~ & = F(&)

lim I Xn - & I = 0
Subtraindo da equa~io (3.14) a equa~o acima, tem-se n~oo

Xn+l - & = F(xn ) - F(&) lim xn = &

n~OO
Pelo teorema do valor medio, existe W n com xn E; '4a <;; &, tal que
Quando a itera~io converge
Xn+l - & = F'(wn) (xn - &) (3.15)
lim en+l == lim F'(w,,) = F'(&)
Paran = 0: n~OO en n~OO

Xl - & = F'(wo) (XO - &) Esta equ&'tio garante que para grandes valores de n 0 erro em qualquer itera-
~io seja proporcion8J. ao erro da iterB't80 anterior, sendo 0 fator de proporcionali-
como Wo E I e I F'(wo) I < 1 segue que dade aproximadamente F:<&).
I Xl - & I = I F'( wo) I • ~o - & I e por isso que 0 processo e denominado itera~io linear e a convergencia sera
tanto mais rapida quanta menor 0 valor de I F'(&) I .
I Xl - & I <;; I Xo - & I ~ Xl EI
Por indu'tilo, pode-se mostrar que
3.8.4. Escolha da Fun(:io de Itera~o
Xn EJ V n A partir de urna fun~io f (x) podem-se obter varias fun'toos de itera~io F (x),
porem nem todas poderio ser utilizadas para avaliar &.
11) lim Xn =& ' . '~ ~~ S6 se deve usar uma F (x) que satisf~ ao teorema 3.7.
n~OO I • .'
! .-
_ . .....-.., w + ' -~~ ..., -- - -~. - - - - ~

·'

136 cALCULO NUMtRlCO Eq1Jl1ji5es ~ e T11IIIIalI1den1es 137

Eumplo3.31 FI(X) F 2(x) Fl(x}

Sejaf(x) = Xl - senx = 0 cornxo = 0,9. n x,. e,. x,. e,. x,. e,.
Pode·se facilmente obter trSs fun~~s de itera~io.
0 0,900 0,900 0,900
1) Somando x aos dois membros: 1 0,927 0,027 0,885 0,015 0,944 0,044
2 0,987 o,ci6o 0,880 0,005 1,100 0,156
x = Xl - senx + x -+ F1(x) = Xl - senx + x

2) Somando sen x e extraindo a raiz quadrada: Nos exemplos abaixo, a tolerincia e e avaliada usando 0 criterio 3.2.
k - 1 , Clf-- 13]=_y3_ + ,( r .1 ") ,/J
.1 _ / ' ,. ,", ~ l i
Xl - seJlx + se)l'x = senx Y)

Q"
-1--'0,

'"
::, \ _ . . , .:..

.\. · L~ :: 2,,0 (' ~ ,

,~
.- !"'''- ' . ' ,,
x = ±VtmX -+ F2 (x) =V senx Exemplo 3.32 (::, :: ..l.. - r' , ~_,

E \

3) Subtraindo Xl e caleulando 0 arco seno: Calcular araiz positiva del~x) = x3 ::"'' ''x '': 1 = 0, com e ~ 10-3 .
~ ( y ~'::;' )( '2. _ i
1 ",\;< - ~
Aplicando 0 teorerna de Lagrari e": ve~se que & E [0,50; 2,00 ].
;P - sen x -! = _xl Sejaxo = 1,5
--I.. 3 ""', 'X. .... 1.
senx = x 2
= F(x) = Vx+1 (x + 1)-2/'
x = sen- 1 (xl) -+ F,(x) = sen- 1 (x 2) x F ' (x) = 3 .... I F'O,5) I = 0,18 <1
,t
~ derivadas das fun~~s de itera~io sio:
N XN I
0
",
2
1.SClOOO
1 .. 35721
1.33086
-.14279
'· .02635
E

I
j ..
j
F'2~) - cos X 3 1.32588 -.00498 lJ 2-
- 2 Vsenx 4 1.32494 -.00094 t
"

Logo,
I:'t
r3
(x) -
- Jl2x_ X4 & == x4 = 1,32494
Como 0 valor de& edesconhecido, substitui·se Xo = 0,9 nas derivadas (por
isto deve·se tomar Xo 0 mais pr6ximo possivel de &);
Exemplo 3.33
I F'1(0,9) I = 2,178 >1 Avaliararaizde/(x) = eX + cosx - 3 = 0, come ~ 10-4.
I F'2(O,9) I = 0,3'51 <1
I F',(0,9) I = 3,069 >1 um esb~o da fun9io, ve-se que a escolha de x
Xo =Fazendo
1. 0
pode reeair em

Pelos resultados acima pode-se eoneluir que somente F2 (x) deveri e~nver~.
De fato, calculando dUll iter~s com' as trea fun9~s, pode·se constatar lito, pOll
6aUnicaemque e" -+0: 0"" "' ,,":' -", '''.' ' ' j; , ; '
! . .:.,':"
", " ' " '. ' '
x= F(x) = In (3 - eosx) :. F'(x) = senx ..
, 3 -cosx
IF'O)I = 0,34 <1
138 cALCULO NUMtRlCO Eq~ ~brlcas e Transamden1es 139

3.9. COMPARACAO DOS Mt:TODOS

N XN [
0 1.00000
1 .90004 -.09996 Para concluir este capitulo diose, a seguir, 0 mimero de itera~Oes gasto em ca-
2 .86644 -.03360 da metoda para se avaliar a raiz de duas equa~oes .
3 .85546 ".01098
4 .85191 -.00355
S .85077 -.00'114 Exemplo 3.35
6 .85041 -' .00037
7
B
.85029
.85025
-.00012
-.00004
\ {(x)= e-o,lx + xl - 10 = 0 , e ~ 10-5 e lraE [2,5;3,5]
{'(x) = -0,1 e~'lx + 2x
Logo, {"(x) =O,Ol e -o,lx + 2 >0 Vx E[2,5;3,5]
Ira == X8 = 0,85025 F(x) = JlO -
e-o,lx

~\
~ .

Exemplo 3.34 Bisse~iio Cordas Pegaso Newton Itera~a:o Linear

+ In x + x = 0 com e ~ 10- .
2
Achar a raiz de f ex) = cos x n 16 6 4 3
r!i
4 '!
Fazendo urn esb~o, ve-se que Xo = 0,5. ""
Ira == 3,04342
x = F(x) = e-(C:OSx+ x ) _ senx -1
F'(x) - ecosx +x
~
F'(0,5) i= 0,13 <1
Exemplo 3.36

N XN E {(x) = x 5 + x 3 + Xl + X - 25 = 0 , e ~ 10-5 e Ira E [0,96; 1,93 ]

0 .50000 f'(x) = 5x 4 + 3x 2 + 2x + 1
1 .252·19 -.2478 '1
2 .29507 .04288 {"(x) = 2Ox 3 . + 6x + 2 > 0 V x E [0,96; 1,93 ]
3 .28598 - •.00909
F(x) = (25 - x 3 - xl - x)o~

Logo,
Bisse~io Cordas Pegaso Newton Itera~iio Linear
Ira == X3 = 0,28598
n 16 8 6 4 10

Ira == 1,72313
3.8.6. Exerc(cios de F.ixa~o
·
Calrular pelo menos uma raiz real das equa~es abalXO, com e ~ 10-3 , usando 0

metodo de iteI~ linear. 3.10. OBSERVACOES FINAlS SOBRE OS Mt:TODOS

3.B.5.1. {(x) = x3 - cos X =0 3.10.1. Bisse~o
3.B.5.2. {(x) = xl+ e3X - 3 =0
3.B.5.3. {(x) = 3x4 - x - 3 =0 Niio exige 0 conhecimento das derivadas, mas tern uma convergencia lenta.
3.B.5.4. {{x) =e" + cosx - 5=0 Deve ser usado apenas para diminuir 0 intervalo que con tern a raiz.
 •
140 CALCULO NUM:£RICO
Eq~ ~brlcas e Tmnscendentes 141
3.10.2. Cordas 3.11.2. Modelo Matematico
Exige que 0 sinal da derivada segunda permane~a constante no intervalo (mas I! Para escolher 0 melbor plano deve-se sabe al
ilto pode ser verificado ate graficamente). r qu tern a menor taxa de juros.
A equa~io abaixo relaciona os juros (j) e 0 ( )
Se 0 ponto fIxado c for razoavelmente proximo da raiz (grosseiramente, (VF = pre~o avista _ entrada) _ prazo \p com 0 valor fmanciado
. . e a presta~ao mensal (PM):
I f(c) I < 10), 0 metoda tem boa convergencia; caso contrario, pode ser mais
lento que a bisse~ao. 1 - (I + j)-P VF
j PM

3.10.3. Pegaso Fazendo

Alem de nlio exigir 0 conhecimento do sinal das derivadas, tem uma conver- x = 1 +j
gencia 56 superada pelo metodo de Newton.
k = VFjPM
tem-se:
3.10.4. Newton
1 - x- P
X-I = k
Requer 0 conhecimento da forma analitica de {'(x), mas sua convergencia IS
extraordinaria. . multiplicando ambos os membros por xP:

3.10.5. Itera~ Linear

Sua maior difIculdade e achar uma fun~ao de itera~ao que satisfa~a Ii condi- e fazendo
~o de convergencia.

<
o teste I F'(xo) I 1 pode levar a um engano se Xo nao estiver sufIciente- [(x) = k/+l - (k + l)xP + 1 =0
. mente pr6ximo da raiz. A velocidade de convergencia dependeni de I F'(&) I:
qu&nto menor este valor maior sera a convergencia. chega-se a uma equa~io algebrica de grau P + 1.

Deve-se, agora, achar 0 valor de x no qual[(x) se anule o · al ul

o

r8lZde[(x) =O.
0

' useJa,c c aruma

3.11. EXEMPLO DE APLICACAO

3.11.1. Descri9io do·Problema· 3.11.3. Solu~o Numerica

Uma loja de eletrodom6sticos oferece dois pIanos de fmanciamento para um A raiz da equa~o deve ser 0 o · 0

produto cujo pre~o avista IS CrS 16.200,00. . rincia desejada. . prunelIamente lsolada e depois refmada at6 a tole-

1 . . Plano .A = entradadeCrS 2.200,00 + 9presta~OesmensaisdeCrS 2.652,52

= + 12presta~OesmensaisdeCrS 3.11.3.1. ISOLAMENTO DA RAIZ

i
Plano B entradadeCrS 2.200,00 2.152,27

Qual dOl dois pIanos 6 melbor para 0 consumidor? suas p:;!~"!:~. uma equa~o algebrica, fIca mais facil isolar suas raizes ,usando-se
 142 cALCULO NUMtRICO
Eq~ ~brkas e TIlIIIQIldentes 143

Numero de raizes reais: Portanto

Sendok >0 entao n+ = 20uO
0,45 ~ 8?'A ~ 2,19 e 0,46 ~ &~ ~ 2,15
limite das raizes reais:

Plano A
Pode-se verificar que x = 1 e raiz destas equa~Oes, mas isto significa j = 0
(x = i + 1), a que nio ocorre com as financiamentos! Como 8[0 duas ra{zes, a
P=9
k = (16.200 - 2.200)/2.652,52 = 5,278 outra esta entre urn valor maior que 1, por exempl0, x = 1,01 eo limite superior
ja calculado pel0 teorema de Lagrange:
fA(x) = 5,278x 10 - 6,278x 9 + 1
n = 10 fA(x ) {A I (x ) 1,01 ~ &A ~ 2, 19 e 1,01 ~ &B ~ 2,15
ao 1 5,2 78
al 0 6,278 1A(l,01) = -0,04 fB(1,Ol) = -0,05
0 0
a2 .
fA(2,19) = 6.120,25 fB(2,15) = 63.223,01
as 0 0
-6,278 0
a9
5,278 1 Como cada fun~io muda de sinal no intervalo dado, pode-se afirmar que exis-
al0
~~-====== ========= ====1==== te no minimo uma raiz no intervalo (teorema 3.1); mas como as equa~Oes tern, no
9
k
9
mliximo, duas raizes positivas e uma delas e x = 1, entao, nos respectivos interva.
n-k 1
B 6,278 6,278 los existe, exatamente, uma raiz de cada equa~ao . Com isto, a raiz de cada equa~ao
Lj 2,19 2,23 ja esu isolada.
L& 2,19 O,4:l

3.11.3.2. REFINAMENTO DA RAIZ

Plano B
P = 12 Tanto fA(X) como fB(x) apresentam valores muito gran des no extremo su-
k = (16.200 - 2.200)/2.152,27 = 6,50476 perior dos intervalos, por isto e interessante aplicar 0 metodo da bisse~ao para dimi-
IB(X) = 6,50476x 13 - 7,50476x ll + 1 nuir 0 intervalo ate, por exemplo, f(x) <
JO.

Como se trata de uma equa~ao algebrica com derivada de facil obten~ao , usa-
n=13 fB(x) fBl(x)
ese, a seguir, 0 metodo de Newton para 0 refmamento, pais ele apresenta uma maior
ao 1 6,50476 convergencia.
al 0 -7,50476
a2 0 0
..
all 0 0
-7,504J6 0 Plano A
a1?
au 6,50476 1
?===k=-"'=-=li--== = "--1--=== n f(x n )
n·k· 1 12
o 1,01 2 ,19 1,60
,.! B
L'
7,50476
2,15
7,50476
2,18 1 1,01 1,60 1,31
149,90
8,23
l L& 2,15 0,46
1,01 <: &A ~ 1,31
 M;i s_ ' - 3" ,. ~ -- .. - ... .

r'
I
144 cALcULO NUMtRICO
Eq~ ~brk:as e Tmnendentes 145

I Plano B
Plano B
,. x,. I (X,.) > > 0,98
!
tin lJ,. fJi(x) 0 Vx

672,12 lB(I,OI) = -0,05

0 1,01 ~,15 1,58 Xo = 1,16 pois f(l,16) • f'(I,16) >0
1 1,01 1,58 1,30 23,17 fB(I,16) = 1,24
1,30 1,16 1,24
2 1,01
3.11.3.3. USODA SUB-ROTINANEWTON
1,01 ~ &u <; 1,16
Pode-se usar a sub-rotina NEWTON e 0 programa principal descritos no item
3.7.5 para calcular as raizes destas equa~~s, sendo necess8rio,apenas, fomecer os
dados de entrada e as fun~~s FUNCAO e DERFUN.
Metodo de Newton
Plano A
Antes de aplicar 0 metodo tie Newton, deve-se escolher urn Xo que garanta
a) Dados de entrada
aconvergencia(f{xo) • f'{xo) ::>0)
1.31,0.00001, 10
b) Fun~Oes FUNCAO e DERFUN
1{X) = lexP+1 - (k + 1) xl" ... 1
f{x) = P
(P + 1) lex - P(k ... 1)x'"-1 C
C F(X)
f'(x) = P (P + 1) lex P-l - I' (P - l)(k + 1)x'"-l C
REAL FUNCTION FUNCAO(X)
REAL X
lntervtdo onde f'(x) >0 FUNCAO-(S.27B.X-6.27B).X*.9+1.0
RETURN
END
C
Sendo k > 0, x > 0
> l, entiio e P C F' (X)
p/-l (P+ 1)1ex- (P- l)(k+ nl > 0 C
REAL FUNCTION DERFUN(X)
(P+ 1)1ex- (P-l)(k+ 1) > 0 REAL X
DERFUN-(S2.7B*X-56.502)*X.*B
RETURN
Quando END

as resultados slo:
> (P-l)(k+ 1) -+ f'(x) >0
x (P+ l)k
CALCULO DE RAIZ DE EIUACAO PELO "ETOOO DE NEWTON
N ' XN F<XN) TOL'ERANCIA
o 1.31000 8.228E+00
1 1.23494 2.604E+00 7.506E-02
2 1.17949 7.673E-Ol 5.546E-02
Escolha de Xo 3 1.14387 1.932E-Ol 3. 562E-02
4 •• 12685 3.181E-02 1.702E-02
Plano A 5 1'.12273 1.600E-03 4.116E-03
6 l~t2250 3.815E-06 2.300E-04
f,{(x) > 0 Y x > 0,95 7 1.1.2250 5.364E-07 5.516E-07
RAIZ .OA EIUACAO. 1.12250
IA(I,OI) = -0,04\ Xo = 1~1 pois 1(1,31) • f'(1,31) >0 ITERAeDE8 GA8TAS • 7
IA(1,31) = 8,23 ,
146 cAlCULO NUM£RICO
Eq~ ~brlcas e Transcendences 147

Plano B o total pago no plano A eCrS 26.072,68 (= CrS 2.200,00 +9. CrS 2.652,52)
contra CrS 28.027,24 (= CrS 2.200,00 + 12 • CrS 2.152,27) pagos no plano B.
a) Dados de entrada
1.16,0.00001,10 o plano A, Ii prirneira vista, parece melhor pois 0 consurnidor paga urna quan-
b) Funy6es FUNCAO e DERFUN tia menor, mas isto eilus6rio porque neste plano a taxa de juros cobrada emaior.

C
Concluindo,
midor. .
0 fmanciamento do plano B e mais interessante para 0 consu-
C F(X)
C
REAL FUNCTION FUNCAO(X)
~~~~A~=(6.50476*X-7.50476)*X**12+1.0
RETURN
END
C
C F' (X)
C
3.12. EXERCICIOS PROPOSTOS
REAL FUNCTION DERFUN(X)
REAL X Resoher as questoos abaixo:
DERFUN=(84.56188*X-90.05712)*X**11
RETURN 3.12.1. Mostrar que asra{zes de P(-x) sao - &1. -~. - &3 •...• _~.
END
sendo &1> &z.~ •...• 8., as ra{zes deP(x) a"x" +an -trr-1 +... +at X +00
= = o.
3.12.2. Mostrar que as raues deP(- llx) sao - I/&z. - I/~ •. ..• _ 1/8.,.

&1> &z.~ •...• ~ as rafzes dep(x) = anxn +an-lrr-1 + ... +al x +ao = o.
Os resultados sao:
sendo
3.12.3. . que IXn. -
Verificar Xn-l I = --'-
b-a •
CALCULO DE RAIZ DE EQUACAO PELO HETOD~O~~R~~~~~N 2n+t
N XN F(XN)
o 1.16000 1.242E+00
1 1.12979 3.265E-Dl 3.021E-02
2
3
1.11423
1.10992
5.907E-02
3.758E-03
1.556E-02
4.316E-03
3.12.4. Demonstrar que a
yr a ~ O. equa~ao Xn + 1 =.:.
P
~(J> - l)xn + ~) pode ser usada para
4 1.10960 1.931E-05 3.141E-04
calcular va, x;,P-t
5 1.10960 -8.345E-07 1.631E-06
RAIZ DA EQUACAO • 1.10960 3.12.5. Construir urn program a para calcular uma raiz usando
auxlUo de urna Unguagem qualquer.
0 metodo da biss~ao. com 0
ITERACOES OASTAS a

3.12.6. Escrever urn programa. na Unguagem de sua preferencia. para implementar 0 metodo
da3 cordas.

3.11.4 Analise do Res.~ltado 3.12.7. Fazer urn programa. em urna llnguagem dispon{vel. para utilizar 0 metodo da itera~o
Unear.

Plano A
Resolver os exerc{cios abaixo usando qualquer metodo. com € ~ 10--4.
A raiz de fA(X) = 0 e &A = 1,12250 ~ j = 0,122500uj = 12,25%
3.12.8. Calcular a raiz positiw do exemplo 3.1.

Plano B
3.12.9. Achar tooas as ra{zes de/ex) = 0,2x 3 - 3.006x 2 + 15.06x _ 25.15 = O.
A .raiz de.fB(x) = 0 e ~B = .J,109(l0. ~ j .-::= 0,1.0960ouf =- lO.~~% " 3.12.10. ·Determinaropontodem{nimodafun~io/(x) = 2x 4 - 2x 3 _ x 2 _ x _ 3.
148 cALcuLO NUMtRICO

3.11.11. Sejaafun~of(x} = ,r-'l + x S - 1. Acharovalor dexno qualf(x} = 2.

3.12.20. o pH de solul'l't.o.
Y""
s dUu'das de Beido fraco e
II _1 lad
. ......cu 0 peJa f6mula:
3.12.12. Achar 0 ponto de inflexio da fun~io f (x) = 2ex + x3 - 1.
[H3 0 +P + K a ~fH3O+J~ - (.KaCa + K,·\ fH 0 +J -
~ 3 Kc..:J(a =0
3.11.13. Calcular Va (ver exerdcio 3.12.4). onde:
WI

pH == -log [H 0+1
3.11.14. CalcUlar {I1955. K 3
C a : constante de dbso~ do aeido
Usar agora 0 metodo de sua preferencia com € ~ 10-3 • Q : concen~ do acJdo

K w: produto 16mco da agua

3.12.15. 0 pre~o a vista (PV) de uma mercadoria e CrS 312.000,00 mas pode ser financiado
com uma entrada (E) de Cr S 91.051,90 e 12 (P) pres~oes mensais (PM) de Cr S 26.000,00. CalcuJar 0 pH de WtJa solu~lo de acido b6rico a 24°C be
Calcular os juros (j) sabendo que . ,sa ndo que
KQ = 6.5 • 10-10 M
1 - (1 +j) -P PV-E Gz = 1,0. 10-5 M
= PM KW = 1,0. 10-14 M2
i
3.11.16. Quais serio os juros se 0 plano de pagamento for uma entrada de CrS 112.000,00 e
18 presta~(!es mensais de CrS 20.ooo,00?

3.11.17. Uma bola e arremessada para cima com velocidade Vo = 30 m' s-1 a partir de uma
altura Xo =
5 m, em urn local onde a acelera~ao da gravidade eg = -9,81 m' s ~ . Sabendo que
h(t} = Xo + vot + ~ gt
2

qual sera 0 tempo gasto para a bola tocar 0 solo, desconsiderando 0 atrito com 0 ar?
3.11.18. A capacidade calorlfica Cp (ca1.K- 1 'mol-1) da agua em fun~o da temperatma
T(K} e
dada por:

Cp(T} = 7,219 + 2,374' 1O-3T + 2,67 • 1O-7 r2;

300 ~ T ~ 1.500

Para sabermos a que temperatwa temos uma determinada capacidade calorlfica c fazemos:
Cp (T) - c = O.
Em vista disto, em que temperatma a agua tem capacidade calorlfica igual a
10ca1.K-1 'mol-1?

3.12.19. Determinar 0 comprimento (L) de um cabo suspenso em dois pontos do mesmo nivel
e distantes (2x) 400 m,.com flecha (f) de 100 m, sabendo que

L = 2a senh - a..t

sendo a a raiz da equa~ao

a ( cosh 1=0
f" , , '
)
Capitulo 4
'rpola~io

fun~Oes sao conhecidas apena,s em urn conjunto f!nito e discreto de

intervalo [a. b], como a fun~ao y = [ex), dada pela tabela 4.1.
fU
Tabela4.1

i Xi Yl

0 Xo Yo
1 Xl Yl
2 x2 Y2
3 x3 Y3

tendo-se que trabalhar com esta fun~ao e nao se dispondo de sua

pode.se substitui·la por outra fun~ao, que e uma apro~ao da
e que e deduzida a partir de dados tabelados.
""""'ou&;;'''~I.llli. podem-se tambem encontrar fun~Oes cuja forma anai(tica emui-
fazendo com que se procure uma outra fun~ao que seja ,~ apr~
dada e cujo manuseio seja bern mais simples. ', ' ';';. , ~ ,
, '\
 1'52 ·cALcuLO NUMtRICO
'l rIf.... • .
rf ... \>3,
(o-.i
Interpo~ 153

. As funy<5es que substituem as funyOes dadas podem ser de tipos variados, tais utilizando apenas os valores disponiveis na tabela 4.3.
como: exponencial,logaritmica, trigonometric a eJlOlinOmial.

Neste capitulo serlio estudadas apenas as fun y<5es polinomiais. Tabe1a4.3

< ---

i Xi sen (x;)

4.2. CONCEITO DE INTERPOlACAo 0 0 0,00

!'!:
1 1r/6 0,50
Seja a funy30 y = f(x), dada pela tabela 4.1. Deseja-se determinar f(Y), 2
3
rr/4
rr/3
0,71
0,87
sendo:
4 1r/2 1,00
a) xE (XO,X3) e X ::f= Xi, i = 0, 1, 2,3
b) x f1= (xo. X3)
Deve-se, em primeiro lugar, construir a tabela 4.4, substituindo os valores da
Para resolver (a) tem-se que fazer urna interpolac;:ao. E, sendo assirn, determi- tabela 4.3 na funyao dada, para obter os valores da func;ao nos pontos disponiveis.
na-se 0 polinomio interpolador, que e uma aproximac;:ao da func;:ao tabelada. Por
outro lado, para resolver (b), deve ser realizada uma extrapolac;:ao, cujo estudo nlio Tabe1a4.4
sera objeto deste capitulo.
-:-- ------

<9 Na tabela 4.2 esta assinalado

quatro 6ltirnos censos.
0 numero de habitantes de Belo Horizonte nos
0
1
2
J
i Xi

0
rr/6 .
rr/4
{(Xi) .

0,00
0,33
0,56
0,74
)A i
I i
;('+i..
<I) ~ :-(-tr \ ~. ~, '2 "I-
G. 0

1r/3
4 1r/2 0,78
Tabe1a4.2

ANO 1950 1960 1970 1980

Para 0 caIculo do item (a) deve,se fazer uma interpolac;:ao, ja que rr/16 E
N? DE HABITANTES 352.724 683.908 1.235.030 (0, rr/2).
1.814.990

Como 11rr/18 nao pertence ao intervalo considerado, 0 item (b) e urn pro-
blema de extrapolac;:iIo.
/ -
Determinar
------
0 n6mero aproximado de habitantes de Belo Horizonte em 1975.
Para se resolver este problema, deve-se fazer uma interpolac;:ao,jli que 1975 E
~ SeriIo vistos~ a seguir, alguns metodos que permitem interpolar um ou mais

19~~(JV}'i';' . i «':j>, :/n /' \/":1/... , , /~ ,~;

pontos numa func;iIo tabelada.
(1950,
~plo 4.2 / (; jJ'J j '

~-- I' , I' ,-

4.3. INTERPOlACAO LINEAR
2 sen l X
I'\', /, ~I, , -'" i.Ayl,/1 i~, ,~ tf ,i1'- "
Sejaafunc;:lio[(x) =
X
1
+ J
< ~ ,
(;' C -, ,: '
A' I..X ~ ./ / . ;/:
4.3.1. Obten~o da F6rmula
Determinar: !......./
Dados dois pontos distintos de uma funC;:30 y = f(x): (xo, Yo) e (Xl> Yl),
a) [(rr/16)
b) f(llrr/18)
x
deseja-se calcular 0 valor de y. para urn dete.rminado valor de entre Xo e x I, usan-
do interpolac;ao polinomial. ' .
IS4 cALcuLO NUMtRICO IntetpO~ ISS

Pode-se provar que 0 grau do polinomio interpolador e urna unidade menor

que 0 nlimero de pontos conhecidos. Assim sendo, 0 polinomio interpolador nesse
caso ted grau 1, isto e,
>'1 --71-----!
>'0 - - - - I
I I
I I
I I
Para determina-lo, os coeficientes ao e a 1 devem ser ealculados de forma que
se tenha:

Plgun4.1
e

Exemplo 4.3
'\ .,' }; '. /'
Seja a fun~aoy = [(x) defmida pelos pontos (0,00;1,35) e (1,00; 2;94). De·
ou seja, basta resolver 0 sistema linear abaixo terminar aproximadarnente 0 valor de [(0,73).

Pl(X) = a1x + ao eo polinomio interpolador de 19 grau que passa pelos

! a1 Xo + ao
a1 Xl + ao
= Yo
= Y1
pontos dados. Logo, tern-se:
.{ (J X'o
Pl(?).= al • ~/+ ao = 1,3~5
.~">:
~ ao = 1,35
onde al e ao sao as incOgnitas e
I P1(1r= al • 1 + ao = 2',94 ~ al = 1,59

P 1(x) = 1,59x + 1,35

A = [xo
Xl
1]
1
e a matriz dos coeficientes.
P 1 (0,73) = 1,59 • 0,73 + 1,35
= 2,51

o determinante da matriz A e diferente de zero, sempre que Xo =F
para pontos distintos 0 sistema tern solU9ao uniea.
Por outr~ lado, como a imagem geometriea de
o resultado obtido no exemplo 4.3 esta afetado por dois tipos de erros:
xl> logo
a) Erro de arredondamento (EA) - e cornetido durante a execu9ao das ope-
~Oes e no caso de 0 resultado ser arredondado.
b) Erro ~ truncamento (E T) - e cometido quando a fonnula de in~erpola9aO
a ser utilizada e escolhida, pois a aproxim39a:O de urna fun~a:o conheClda apenas
atraves de dois pontos dados e feita por urn polinomio de 19 grau.

e urna reta, esta-se, na realidade, aproximando a fun9ao [(x) por urna reta que
passa por (Xo. Yo) e (xl> Y 1)' 4.3.2. Erro de Truncamento
A figwa 4.1 mostra as dois pontos, (xo. Yo) e (Xl. Y1), e a reta que passa Seja [(x) a fun~fo dada representada pela curva, e PI (x)0 po~o~o ~~r.
por eles. polador, representado pela reta na figura 4.2. . - . • . . , '. .
 ., 11'
156 cALcwLO NUMtRlCO Interpo~ 157

em (4.3), vern:

YI
--M--- I
I
I
I
I
::)
(4.4)

Yo --- I 1
I 1
I I I A fun~ito G (t) se anula, pelo menos, em tres pontos:
I 1 1
para t = Xo
t = XI
t=x
Figun4.2 Teorenuz 4.1 (Teorema de Rolle): Se a fun~ito [(x) e continua no intervalo
[a, b] e diferenciavel no intervalo (a. b) e [(a) = [(b), entao, existe urn ~ E (a, b),
tal quer(~) = O. :i
·.,1
Considerando [(t) continua em [xo. XI] e diferenciavel em (xo, Xl), pode-s~ ,
Teoricarnente, 0 erro de truncarnento cometido no ponto x e dado pela f6r- concluir que G (t) tarnbem 0 e, tendo em vista que PI (t) e Er (t) sao fun~oes poli-
mula:
nomiais de 1~ e 29 graus, respectivarnente.
Er(X) = [(X) - PI (X) (4.1)
Aplicando 0 teorema 4.1, vern:
Observando a figura 4.2, pode·se notar que 0 erro de truncarnento no ponto
- existe &1 E(xo, ~), tal ,que G'(&I) = 0 e
x depende de sua localiza~ao e que se x coincidir com Xo ou Xl, 0 erro de trunca-
mento e nulo. Diante disto, conclui-se que 0 erro de truncarnento e uma fun~ao que - existe ~ E(~, XI), tal que G'(~) = 0
se anula nos pontos Xo ex 1 .
Aplicando novarnente 0 teorema de Rolle na fun~ao G'(t), vern:
Com base nestas observa~oes pode-se considerar a expressao
- existe & E(& .. ~) e, portanto, & E(xo,'x I), tal que G"(&) = O.
(4.2) Derivando a fun~ito G(t) duas vezes, vern:

onde A e uma constante a deterrninar, como a fun~ao erro de truncarnento. G"{t) = ["(t)-2A

OBTEN9AO DE A
Fazendo t = &, vern:
Seja a fun~ito auxiliar G (t) deflOida por: G"(~) = r(~) - 2A =0
A = r(~) (4.5)
G(t) = [(t) - - P l (t) - Er (t) (4.3)
Logo,
2
Substituindo
E, substituindo (4.5) em (4.2), tem-se:

PI(t) = alt + ao e -- - r(~r

Er(t) = (t - xoHt - xd • A t~) =~f?< - ~.)(X ~ : ') • - , 2- '
r-;8: ~--~~~RICO
- ---- ~~--- ~ ~-~--------- -- -- ~ ~-------~-----------------------------------,

IntcrPO~ 159
" ;r

para aIgurn & E(x 0, Xl)'

a) PI(X) = atx + ao
P 1 (1,0) = at + ao = -1
Exemplo 4.4 PI(I,S) = I,Sal + ao = -1,25
Seja a fun~ao {(x) =sen x. Detenninar: al = ":'0,5 e ao =
-0,5
PI(x) = -0,5x-0,5 :="P 1 (1,2) = -1,10

a) 0 valor aproximado para{(11'/2) a partir dos pon tos (1 ,00; 0,84) e (2,00; 0,91) b) {(x) = xl - 3x + 1
rex) = 2x - 3
b) 0 erro de truncarnento cometido no cilculo do item anterior r1x) = 2,Vx
2
a) PI(X) = atx + ao ET(1,2) = (1,2 - 1,0)(1,2 - 1,5)
PI (1) = at • 1 + ao = 0,84 ~ at = 0,07
ET(1,2) = -0,06
P I (2) = al ·2 + ao = 0,9'i ~ ao = 0,77
PI(x) = O,07x + 0,77:="P 1(,rr/2) = 0,88

b) ET(X) = (X-xo)(x-xd· F'(8.) , onde&E(xo,xd 4.3.3. Exercfcios de Fixa~

2
4.3.3.1. Dada a fun~o [(x) = 10x4 + 2x + 1 com os valores de [(0,1) e[(O,2) detenninar
Como nlo se sabe 0 valor exato de c., pode·se considera-Io igual ao valor de x PI (0,15).
que maximiza a fun~lo I[,,(x) Ino intervalo (xo, Xl), ou seja, (1,00; 2,00). •
4.3.3.2. Calcular a cota mixima do CI70 de truncamento cometido no cilculo do exerc!cio an·
terior.
{(x) = sen x
= cosx 2· I. --.;.;.,)
'1
['(x) ! -I I ~ ..
4.3.3.3. Calcular 0 n6mero aproximado de habitantes de Belo Horizonte em 1975 usando os

r , --.
.
VIlores dados peIa tabela 4.2 (exemplo 4.1) para 1970 e 1980.
{"(x) = -sen x r-
J.; 4.3.3.4. Usando os valores de [(0) e [(11'/6) da tl\bela 4.4 (exemplo 4.2), calcular [(11'/12).

I["(x) I e maximo para x = 11'/2 no intervalo considerado, pois 1[,,(11'/2) I = 1.

Logo, a cota maxima para 0 erro de truncarnento e:

I Er(1I'/2) I ~ I (11'/2 - 1)(11'/2 - 2)· (~1) I 4.4.INTERPOLACAO QUADRATICA

4.4.1. Obtenc;:io da F6rmula

I Er(1I'/2) , ~ 0,12 ou -0,12 ~ Er(1I'/2) ~ 0,12 Se, de uma fun~a:o, sao conhecidos tres pontos distintos, entio 0 polinomio
interpolador sera:

Exemplo4.5

Seja a fun~ f(~) = ,x2:- =-~3;~:;'-), usando os valores de x (Xl = 1,0 e

X2 = 1,5) e os valores correspondentes{(xl) e {(x,,), calcular:
o polinomio P2 (x) e conhecido como fun~!o quadratica, cuja imag~.g~.\
a) 0 valor aproximado para {(1 ,2) ~ metrica e uma parabola. _-;:. == .(~\1t)
b) 0 erro de truncarnento cometido no calculo do item (a)
. : ~ /~~t~':i~':
Para determinar os valores de a2, ale ao e necessario resolver 0 .• , .
. .. . '.1••
. f -'...··
 ~60 ckU:uLO NU~RICO • It
. Interpola~ 161

De (I) vern que ao = O. Logo, 0 sistema passa a ser:

0,274al + 0,524a 1 = 0,328
\ 0,617al + 0,785al = 0,560
onde os pontos (Xo. yo), (Xl> yt> e (X", y,,) sao conhecidos.
Usando 0 metodo da pivot~ao completa, encontra-se a soluyao aproximada:
Observe·se que a matriz dos coeficientes e:
a = 0,333
1a: = 0,452

A funtyao quadratica e:

o determinante desta matriz econhecido como Determinante de Vandermon-

de . Pode-se provar que:

4.4.2. Erro de Truncamento

Logo, como os pontos sao distintos, 0 sistema teni solutyao unica. Como foi visto na serrao 4.3.2 e lembrando que, agora, sao tres os pontos co-
nhecidos, 0 erro de truncamento edado pelas express<5es:
Exemplo4.6
a) Er (x) = f(x) - P" (x)
_ Utiliz~d~ os valores da funtyao seno, dados pela tabela abaixo, determinar a
fun~o quadratica que se aproxima de onde:

2 sen" x
f(x) - ea funyao dada
f(x) = X + 1 ' trabalhando com tres decirnais. P" (x) - e0 polinOmio interpolador de 2<;> grau

Tabe1a4.5

x sen x /(x) Tem-se, agora, como objetivo, a deterrni.tiayao do valor do parametro A em

(b)-
o o 0,000
7r/6 1)1 0,328
Tr/4 y2/2 0,560 Fazendo-se

G(t) = f(t) - P,,(t) - ET{t)

Pl(X) = a"x" + at X. + ao
e sabendo-se que
= al + al • 0 + ao =0
I
Pl(O) • O"
(I)
P l (7r/6) = a" • (7r/6)" + at • (7r/6) + ao = 0,328 P,,(t) = alr + att + ao e
P,,(7r/4) = a,,· (7r/4)" + at • (7r/4) + ao = 0,560 (II)
(III) ET(t) = (t - xo)(t - Xl)(t - x,,) • A
;' ,.; ,lbaa
,; ;,;~yd~y .
 'r

vem: Tabela4.6

G (t) = f(t) - (arl + alt + ao) - (t - xo)(t- Xl)(t - Xl) • A (4.7) x l()c)

0,5 0,25
Como Pl(t) e Ent) sao funy~es polinomiais e supondo que f(t) seja cont(· 0,3 0,49
nua em ~o. x2]e derivavel em (Xo, Xl), G(t) tambem 0 e e, a16m disso, se anuIa 0,1 0,81
pelomenosparat=xo, t =Xl, t =X2 e t =x.

Logo, pelo teorema 4.1, tem-se: a) calculo do polinomio interpolador P2 (x):

3 &1 E(.xo. x) IG'(&l) = 0

3 ~ E(X,Xl) IG'(~) = 0
3 &3 E(.x1> Xl) IGX&3) = 0 O,2Saz + O,Sal + ao = O).S
e ainda:

3 &.. E(&lo ~) IG"(~) = 0

3 &, E(~, &3) IG"(&,) = 0
I O,09az + 0,3a I + ao = 0,49
O,Olaz + O,lal + ao = 0,81

Resolverido 0 sistema pelo metodo da Gauss, vem:

e, fwalmente:

3 &E(&... &,)e,portanto,3 &E(.xO,Xl) IG"'(&) =0 = 1,00

l
al
al = -2,00
Derivando G (t) tres vezes, vem:
ao = 1,00
G"'(t) = /'''(t) - 6A

Fazendo t = &, tem·se: Logo, Pl(x) = x2 - 2x + 1

P z(0,2) = 0,64
G"'(&) = F"(&) - 6A

Logo, b) calculo do erro de truncamento:

f"(&) /,"(8,.) [(X) = X2 - 2x +

A =- 6
-= 3!
para 8,. E (xo, X2) /'(x) = 2x -.? 2
/''(x) = 2
Logo, r'~)= 0, Vx

Como [''' ex)

= 0, para todo x, 0 erro de truncamento cometido ao se apro·
ximar a funyio [(x) = x 2 - 2x + 1 pelo polinomio interpolador de 29.grau e
Exemplo4.7 nulo.

Determinar 0 valor aproximado de [(0).) e 0 erro de truncamento ocasio- Este resultado, entretanto, era esperado, uma vez que afunyiC? ~~~:p'plino- .q.

nado pela aplic~io da interpol~io quadrlitica, no caJ.culo deste valor usando os mia1 de 29 grau e, a partir de tres pontos da funyao, c()~gue:aed~~~~:~i~; ~~
valores tabelados da fun~ [(x) = Xl - 2x + 1. Trabalhar com 2 decnn'ais. erro de truncamento. Contudo, podera existir 0 erro .~~ ~e~o~~~~ . '. ;~~:h~· 'f:
·.".if..W:i•• ~·J~
' .';;;.' , ••,.: ')jW)" :
 - -~- -- - - -~-----~------------
n.

164 cALcuLO NUMtRICO Interpo~iro 165

4.4.3. ExercCcios de Fixa~o

I Xo x~ ~
4.4.3.1. Usando tres pontos da tabeJa 4.2 (exempl0 4.1), detenninar 0 nUmero aproximado
de habitantes de Belo Horizonte em 1975.
1 Xl xl x':
A = ••••••••• e ••••••••

tres primeiIos pontos da tabeJa 4.4 n

4.4.3.2. Usando os (exemplo 4 .2), determinar Pz (17112). Xn X~ Xn
4.4.3.3. Dada a fun~o / (x) = lOx4 + 2x + 1, determinar P2 (0,15), usando os valores de
/(0,1),/(0) e /(0,3).
Mas a determinante da matriz A e conhecido como determinante das poten-
4.4.3.4. Calcular a cota maxima do erro de truncamento cometido no cilculo do exerc(cio cias au de'Vandermonde e, da Algebra Linear, sabe-se que seu valor e dado par:
anterior.

det (A) =
. ~

;~.
4.5. INTERPOLACAO DE LAGRANGE
Como Xi =1= xi para j =1= j, vem que det (A) =1= o.
As interpola~Oes vistas anteriormente sao casos particulares da interpolayio
de Lagrange. Sera determinado, agora, 0 polinomio interpolador de grau Menor ou Logo, P(x) e (mica.
igual an, sendo dados n + 1 pontos distintos.

Teorema 4.2: Sejarn (Xi, Yi); j = 0, 1,2, ... , n, n + I pontos distintos, i~to e, Exemplo4.8
Xi =1= XI para j =1= j. Existe um (mico polinomio P(x) de grau nao maior que n, tal ·
que P (Xi) = Yi, para todo i Sejarnosvalores:xo = I,Xl = O,Xl = 3ex3 = 2. Determinar
o polinomio P(x) pode ser escrito na forma:
ou Pn(X) =
n
L aii ni >1

n
i = 0

P(X) e, no mliximo, de grau n, se an =1= 0 e, para determirui-Io, deve-seco- (xi-XI) = (Xl- XO)(xl-XO)(xl-Xl)(X3- XO)(X3- X l)(X3- Xl)=
nhecer os valores de ao, a1> ... , an. Como Pn(x) contem as pontos (Xi, Yi), j = = (-1)(2)(3)(1)(2)(-1) = 12.
= 0, 1, ... , n, pode-se escrever que Pn(xi) = Yi.
i >1
Logo, Este valor e igual ao determinante da matriz:

1 1
ao + al x O + alx~ + ... + an~ = Yo o o
3 9
ao + al x l + alx~ +' ... + anx': = Yl
2 4
s ..............
. ~ . e •• e. e . ••• • e e. e •

Resolvendo a sistema S, determina-se a polinomio Pn (x). Para provar que tal 4.5.1. Obten9io da Formula , ~~.};;:~~"
polinomio e· (mico, basta que se mostre que a determinante da matriz A, dos cae-
ficientes das inc6gnitas do Sistema S, ~ diferente de zero. A matriz A 6: -~" ~ Sent vista, agora, a deduyao da f6rntula de interpo~io de i.agI.nge; Crt.} ~~ ,: j~ :.~~_
,< ~ . i:i;~:fP~~~;
 .
166 cALcuLO NUM£R.ICO
"

&jam os n + 1 polinOmios Pi (X ) de grau n: Logo,

Po(x) = (X-XI}(X-X2)",(X-xII)
lfxlt"": ~.Xt~ - ··~
PII(xk)
).:=.A
. Pl(X) = (x-XO)(X-X2)",(X-xII) bk = Pk(Xk)
........ " ....... . ............. .
ComoPII(xi) = Yi, vem:
p,,(X) = (x - xo}(x - Xl) ... (X - xn-I)
(4.11)
ou, de fonna sint6tica:

n
II
. Substituindo 0 valor de bi de (4.11) em (4.10), vem:
PI(X) = (i = 0, 1, ... , n) (4.9)
/=0 II

/=1=1 PII(x) = E Yi
PI (Xi) • Pi(X)
1=0
F
ou
Tais polinamios possuem as seguintes propriedades:
II

I) Pi(xi) =1= 0 para todo i

PII(x) = E Yi • Pi (X) (4.12)

b) Pi(X/) = ° para todo j =1= i

i =0 Pi (Xl)

Levando (4.9) em (4.12), vern:

e slo conhecidos como polinomios de Lagrange.

n.
fI

Como 0 polinomio P(x) que se deseja encontrar e de grau n e contem os pon-

tos (xi, YI), i = 0, 1,2, ..., n, pode-se escleve-io como uma cornbina~o linear dos PII (.x) = E II
Yi • /=0
(x - Xi)
(4.13)
polinomiosPi(X), i = 0,1,2, ..., n. /=I=i (Xi - Xj)
1=0
Entio,PII(x) = boPo(x) + bIPI(X) + ... + bIlP,,(x) A f6nnula (4.13) e a da interpo~io lagrange ana.

ou PII(x) = E" .
biPi(x) (4.10) Exemplo4.9
i=O

E, assim, para se determinar PII (x), devem-se calcular os valoles de bi, i = Determinar:
= 0, 1, 2, ..., n, ja que os polinomios pt{x), para todo i, podem sel facilmente de.
terminados. a) 0 polin6mio de interpola~io de Lagrange para a fun~o conhecida pelos
lJOntos tabelados &baixo
n
. Seja Pn(Xk) = E biP/(Xk) = b) P(0,3)
i=O Tabe1a4.7

I Xi YI

Mas, como Pi(xj) =0 para todo i =1= i e Pi(xf) * 0 para todo i, vern:
0
1
2
0,0
0,2
0,4
0,000
2,008
4,064
3 0,5 5,125.
P" (Xt) = bkPTr (Xk)
168 cALruLO N11MtRICO .,
• • ' 1 Interpo~~
" 1~9
..
3 3
(x -xi)
a) P 3 (x) = L Yi IT (xi -xi) ~e5es
b) 0 numero de opera~~s (adi~~s, nestas incluindo as subtra~~es, multipli-
i =0 =
j 0
e divis(Ses) efetuadas no calculo do item (a) .
f =1= i
a) Constr6i-se, em primeiro lugar, urn quadro que contenha todas as diferen-
~ e alguns dos produtos realizados na f6rmula de Lagrange:

(x - x I)(X - X2)(X - X3)

(xo - Xl) (xo - X2) (xo -X3) + - ,xo = 0,00 ,xl = 0,10 ,x2 = 0,30 ,x3 = 0,60 ,x4 = 1.00 IT

+ Yl
(x - xo) X2) ex -
X3) ex - ,x =o~o 000 = 0,20 00 1 = 0,10 002 = -0,10 Dlf3= -0,40 Dlf4= -0,80 Prod,x = -0,00064

(Xl -XO)(XI -X2)(XI -X3) + ,xo - .0,00 ~ - 0,10 - 0,30 - 0,60 -1.00 Prodo= 0,01800
,xl = 0,10 0,10 ~ - 0,20 - 0,50 - 0,90 Prod l = -0,00900

. (x - xo)(X - x d (x - X3)
,x2 - 0,30 0,3(} 0,20 ~ - 0,30 - 0,70 Prod z = 0,01260
+ Y2 (X2 -XO)(X2 -Xl)(X2 -X3) +
,x3 - 0,60 0,60 0,50 0,30 ~ -0,40 Prod3 = - 0,03600
,x4 - 1,00 1,00 0,90 0,70 0,40 ~ Prod4= 0,25200

(x - Xo)(x - Xl)(X - X2)

+ Y3 +
(X3 - XO)(X3 - Xl)(X3 - X2)
o polinomio interpolador pode ser escrito da seguinte forma:
A(;, t ( ~)
- 5/)$ Prodx Prodx Prodx Prodx
=
2,008 3 2 4,064 3 1
0,012 (x - 0,9x + 0,2x) +-0008 (x - 0,7x + O,lx) + Difo Difl --w;- ~
P(x) = Yo • - - - + y l o--+Y2 ·--+Y3 o--+Y4 0.- -
---7 $'11;p ,
5,125 Prod o Prod I Prod 1 Prod 3
+ 0015 (X3 - 0,6x2 + 0,08x) = x 3 + lOx
,
-0,00064 - 0,00064
P,(x) = x' + lOx .~

b)P,(O,3) = 3,rm __ -~j,-~;.L _-- P(0,2) = 1,000 •

(PO

0,018
+ 2,001 ..
0,10

-0,009
+ 4,081 0

- 0,00064 - 0,00064 -0,00064

Exemplo 4.10 \ -0,10 -0,40 -0,80
+ 8,296· + 21,0
Seja a fun~ao f(x), conhecida apenas nos pontos tabelados:
0,0126 -0,036 0,252

Tabe1a4.8 IAgo,
i Xi Yi P(0,2)- = 3,016
.'
0 0,00 1,000
1 0,10 2,001 b) Na constru~ao da tabela foram executadas:
2 0,30 4,081
3 0,60 8,296 2S (+) e 19 {x}
4 1,00 21,000
Deteiminar: Na apli~o da f6rmula foram reallzadas:

a) 0 valor aproxirnado paraf(0,20), aplicando a formula de Lagrange 4 (+), 5 (x) e 10 {:}

,- '. -: - ---- ------- - - - - - - - - - : ; . - - - - - - - - - - - - - -
CI "
170 cALcuLO NUM£RICO Intezpo~ 171

o quadro abaixo fornece 0 nfunero total de oper~i5es realizadas para 0 caIcu. Substituindo 0 valor de A em (4.14) resulta:
10 do item (a):
/-"+1) (&)
(4.15)
F()RMULADE n'?de n!lde 10141 (n + 1)!
lNTERPOLA9AO multiplica¢el dlvifOel
LAGRANGE 29 24 10 63 A f6rmula (4.15) sera usadapara calcular 0 ellO de truncamento de todos os
tipos de interpo1a~io deste capitulo, tendo em vista que esta e urna f6rmula gene·
rica para interpola~o polinomial.

4.5.2. Erro de Truncamento

4.5.3. I mplementa~o do MModo de Lagrange
Para se deduzir a f6nnula do ellO de truncamento, sera seguido 0 mesmo ra·
ciocinio usado nos caSos anteriores. Seguem, abaixo, a implementa~io do metodo pela sub-rotina LAGRAN e
urn exemplo de programa para usi·la.
Se sao conhecidos n + 1 pontos da fun~io dada, vern:

ET(X) = (x - xo)(x - Xl)'" (X - Xn) • A (4.14) 4.5.3.1. SUB-ROTINA LAGRAN

e c •. -••.•••• ~.~ .••••••••••••••••••• ~ •.• ~ •• ~ •••••••••..• •••••..••••••••••
C
ET(X) = [(x) - Pn(x) C 8U8ROTINA LAGRAN
C
sendo, C OBJETIVO I
C INTERPOLACAO DE UH OU "AIS VALORES NUMA FUNCAO
C TA8ELADA
C
C METODO UTIUZADO J . •
C INTERPOLACAO DE LAGRANGE
Seja G(t) = let) - Pn(t) - ET(t) urna fun~io auxliar que sera usada pa· C
(; U!,O I
ra a determin~io do valor de A. C CALL ' LAGRAN( ·TA8ELA.NMAX~N.NPI .x. y)
C
Sabe·se que G(t) se anula em n + 2 pontos: xo. Xlo •••• Xn ex e, portanto, C PARAHETROS DE ENTRADA I
G(n+l)(&) = 0 para & E(xo. xn). de a~ordo com 0 teorema de Rolle. C TABELA I HATRIZ QUE CONTE". OS . PONTOS CONHECIDOS
C DE 'UHA FUNCAO
C NI1AX I NUHERO MAXIHO DE PONTOS DECLARADO
Derivando G(t), n + 1 vezes, vern: C N J NUHERO DE PONTOS DA TABELA
C NPI : NUHERO DE PONTOS A. SER INTERPOLADO
C X VET9R QUE CONTEH AS ABSCISSAS DOS PONTOS
G(n+l)(t) = /-n+l)(t) - (n + I)! A C INTERPQLADOS
C
Fazendo t = &: .' C PARAHETRO DE SAIDA I
C Y : VETOR QUE CONTEH AS ORDENAOAS DOS PONTOS
C INTERPOLADOS
G(II+1)ot.) = In+l)(&) - (n + I)! A = 0 G
c ••.••• ,•• ~ •• ~ ••••••.•• ~ .•••.••...•... ~ ..• ~ ...•....·•..... ~ •..••.•••• .~ •.•••
c
Logo, c
SUBROUTINE LAGRAN(TABELA,NHAX~N,NPI.X.Y)

11+1)(&)
c
INTEGER l : j,K.N.NHAX,NPI
A = n + I)! REALPARC,TABELA(NHAX,2),X(NHAX),Y(NMAX)
 II ,.
_1,72 cAJ,.cuLO NuM£RICO . 1 'J' ,. Interpo~ 173

c 10 CONTJNUE
C IHPRESSAO OA TASELA REAO(l,11)(X(I),J=1,NPI)
C 11 FORHAT(8Fl0.0)
WRITE(2.il C X : VETOR QUE CONTEH AS ABSCISSAS DOS PONTOS
1 FORHATUH1.5X,24HINTERPOLACAO DE. LAGRANGE,II) C INTERPOLADOS
WR·ITE(2.2 ) C
2 FORHAT(lHO.4X,IHI,B~.IHX.14X~IHY.I,15X , IHI,14X,IHI,/) CALL LAGRANCTABELA.NMAX,N.NPI.X,Y)
00 10 I=I,N C
.J=I-l CALL EXIT
WRITE(2,3)J,TABELA(I,1).TABELA(I,2) END
3 FORHAT< lHO,3X.12.:H3X, lPE12.5»
10 CONnNUE
WRITE ('2. 11 )
11 FOR HAT (5<1). 5X, 20HTABELA DE RESULTADOS, I)
WRITE(2·.2)
c Exemplo 4.11
c FIH DA IHPRESSAO
c Sejaf(x) conhecida apenas nos pontos tabelados abaixo:
c HETODO DE LAGRANGE
c
DO .. 0 K=l.NPI
Y(K)=O.
DO 30 I"l.N TabeJa 4.9
PARC"'l.
DO 20 J=l,N
·IF(I.EQ.J)GO TO 20 i xi Yi
PARC=PARC*(CX(K)-TABELA(J.l»/(TABELA(I~I) 0 1 2,69315
.J -TA8ELACJ.l») 1 3 8,30259
20 CONTINUE 2 6 15,6109
YCK)~Y(K)+PARC.TABELA<I.2)
3 7 17,9120
30 C.OHTINUE .
4 9 22,4067
c 5 11 26 ,8040
c IHPRESSAO · ~OS RESULTADOS
c 6 15 35,4205
~RITE(2.3)K,X(K):YCX) 7 18 41,7838
40 CONTINUE
RETURN
EHD

4.5.3.2 PROGRAMA PRINCIPAL detenninar f (5),[ (1 0,2) e f (17,3).

Para resolver este exemplo, usando 0 programa acima, devem ser fornecidos:
c " • • . ~ .. _
c ..4: "_

Dados de entrada
c PttOORAHA- PRINCIPAL PARA UTILIZACAO DA SUBRO'TINA LAGRAN
'to : ... · . :· Ll ;
c ' ::

8,3
c
INTEGER I.N.NHAX.NPI 1.,2.69315,
REAL TABELAC2D.2) ,X(2D) ~ H20)
,.KAXlli20 3., 8.3~259,
ttEAD.( 1'. f)N.NP.I 6., 15.61~9,
FORHAH212:) 7., 17.912~,
c N 1 NUMERO DE~ONTOS OA TAB EtA
· 0

c NPI • . NUMERO· DE .PONTOS A· SER INTERPOLADO 9., 22.4~67,

00 10 I=i;N 11., 26.8~4~,
READ~i~2)CTABELA(I.J).J=1.2)
FORMAT(2FI0.0) 15., 35.42~5,
2
C TABELA I . HATRIZ QUE C.ONTEH ()SPONTOS CONHECIOOS\ OA 18.,41.7838,
Il FUNCAO 5., 1~.2, 11.3, _ _ _. ,~), b
r' ,
- - - -- - --
~ ...
174 cALcULO NUM£RICO InteIpola~ i75 "

e) comparar os valores de E 1 e E2 calculados no item anterior. Sua conclusio era espo-

\1
OS resultados obtidos foram:
rada? Por quS? -
Observa~o : Trabalhar com quatro decimais.
INTERPOLACAO ~E LAGRANGE
Tabela4.10

I X Y
I I

a 1.00000E+00 2.69315E+00

1 3.00000E+00
2 6.00000E+00
3 7.00000E+00
4 9.00000E+00
8.30259E+00
4.5.4.2. Sabe.,re que a fun~o y =
{(x) e um poUnomio de 49 grau e que passa pelos pontos:
(0,0; 1,011), (0,5; 1,636), (1,0; 11 ,011) e (1,5 ; 51 ,636).
1.50000E+01 a) determinar 0 polinomio interpolador de malor grau possivel
b) no caJ.culo de P(x) fol cOmetido eno de truncamento? Justificar sua resposta
1.79120E+01
""? 4.504.3. Usar os valores de eO;O, eO,l, eO,4 para determinar 0 valor aproximado de eO,l e a co-
2.24067E+01 ta nWtima do eno de truncarnento cometido.

5 1.10000E+01 2.68040E+01 4.5.4.4. Mostrar que a interpola~o linear e urn caso particular da interpola~o de Lagrange.
6 1.50000E+01 3 . 54205E+01
4.5.4.5. Mostrar que a interpola~ quadnitica eum caso particular da interpo~ro de Lagran-
7 1.80000E+01 4.10000E+01 ge.

4.5.4. 6. Calcular 0 nfunero de opera~s necessanas para efetuar, uma interpola~ quadratica
com 4 ponto!,

a) usando a f6rmula da interpo~io lagrangeana

TABELA DE RESULTADOS b) usando 0 metodo de Gauss para resolver 0 sistema (secyio 2.2.1)

4.5.4. 7. Comparar os resultados do! itens <a) e (b) do exercfcio anterior.

I X y
I 1 4.5.4.8. Calcular 0 nfunero de opera~(5es necess3rlas para efetuar urna interpo~, apHcan-
do-se a f6rmula de Lagrange tal qual a do exemplo 4.9, caso se disponha de uma tabela de cinco
pontos. Comparar 0 resultado com 0 obtido no exemplo 4.10.
1 5.00000E+00 1.20036E+01

2 1.02000E+01 2.48622E+01

3 1.73000E+01 3.48166E+01
4.6. DIFERENCAS DIVIDIDAS

4.6.1. Conceito
4.5.4. Exerc(cios de Fixa~o
Sejay = [(x) a fun~ao que contem os pontos distintos (x;, y;), i =
4.5.4.1. A funljio y = I (;c) passa pelos pontos reglstrados na tabela 4.10. Pedwe: = 0, 1, 2, .. ., n.
a) detcm1inar 0 mor aproxlmado de I(O~2) usando urn poUnomio lnterpolador de 2~ A derivada primeira da fun~o [(x) no ponto Xo e defmida por:
gnu, Oil seja, calcular P2(0~2)
b) ca1cuJar P3(0,32) 3 % -
e
c) determinar 0 wlor de I <0~2), sabendo que a funljio I (;c) x - 4x - - 2x + 1 F(xo} = lim [(x) - [(xo) . .
_,-,',,
. ".~
"'4.16},
J..\:. ... '. }
• ..J '-

d) ca1cuJar E 1 = 1(0,32) - P2(0~2) e E2 =

I (O~2) - P3(0~2) x -+xo X - Xo
-, o
'.
· lnterPO~ 177
176 cALcuLO NUM£RlCO

A diferenya dividida de 1~ ordem e defmida como uma aproximayao da deri-

vada primeira, ou seja, LtYi =[ [Xi, Xi+l ] =
Xi+l - xi

[(x) - [(xo) [[Xi+l ] - [ [Xi]

[[ X. Xo ] = (4.17) =
x - Xo Xi+l - xi
0 0 (4.22)
h:. Yi+l - h:. Yi
sao usadas as seguintes notayOes para diferenya dividida: =
Xi+l - Xi
[[ ],[ ] , Lty
Fazendo x = Xl em (4.17), tem-se a diferenya dividida de l!lordem em rela-
yao aos argumentos x 0 e Xl: Genericamente, a diferenya dividida de ordem n edada por:

hJ.I Yi =[ [Xi, Xj+l,··· ,xi+n ] =

~Yo =[ [Xl.XO] =
=[ [Xi+l,Xi+2, ... ,Xi+n ] - [[Xi,Xi+I>· ·· ,Xi+n-d
Xi + n xi
Pode-se verificar facilmente que:

l-n-l l-n-l
(4.18) m. Yi + 1 - m. Yi (4.23)
=
Xi + n - Xi

Em geral, a diferenya dividida de 1!lordem pode ser defmida por:

Exemplo 4.l2
[(Xi + 1) - [(Xi) (4.19) Dada a funyao tabelada
Xi + 1 - Xi
Tabela4.1l

i xi Yj
Lembrando que Yi = [(Xi), vem: 0 0,3 3,09
1 1,5 17,25
2 2,1 25,41
Yi+ 1 - Yi
LtYi = (4.20)
Xi+l - Xi
pode-se calcular:

17,25 -3,09
h:.Yo = [Xo, Xl = Yl - Yo = = 11,80
A diferenya dividida de ordem .zero e, assim, defmida: Xl - Xo 1,5 - 0,3

25,41 - 17,25
Lt° Yi = [[Xj ] = [(Xt) = Yi (4.21) h:.Yl = [ Xl' X2 = Y2 - Yl = 2,1 - 1,5
= 13,60
X2 - xl

Pode-se escrever a diferenya dividida de 1!l ordem em funyao da diferenya divi- ~Yo
dida de ordem zero:
 o '.
178 cALcULO NUM£1lIco Intmpo~. 179

E colocando-se taU valores numa tabela vem: == .n - p + 1 por se tratar de urna diferen~a dividida de ordem p - 1, suposta verda-
dena na etapa anterior, e (x - X/tp -1) e de 19 grau. Logo,
Tabeia 4.12 [[x. Xi, Xtt 1•.•.• Xi+p-l] e de grau n - p (= n - k).
i x/ Yj A:,.yi e y; Coroldrio: Se f(x) e uma fun~ao polinomial de grau n, entio, todas as diferen.
~ divididas de ordern n sio iguais a urna constante e as de ordem n + 1 sio nulas.
0 0.3 3.09 11.38 1.00
1 1,5 17.25 13.60 - Deixarnos para 0 leitor esta demonstr~ao.
2 2.1 25.41 - -

Observando a tabela do exemplo 4.12 nota·se que, com tres pontos dados. po·
dem ser calculadas duas diferen~as divididas de 1~ ordem e wna de 2~ ordern. Gene· 4.6.2. F6rmula de Newton para Interpola~o com Diferen~s Divididas
ricarnente, tendo n + 1 pontos disponfveis, pode·se calcular n diferen~as divididas
de I!' ordem, n - 1 de 2~ ordem e assim sucessivamente, ate wna diferen~a dividi· Sejam os n + 1 pontos distintos (x;. Y;). i =
0, 1,2 •... ,n e Pn(x) 0 polio
da de ordem n. nomio interpolador de grau n que contera estes pontos.

Teorema 4.3: Se [(x) e uma fun~ao polinomial de grau n que passa pelos pon· Pela deftni~ao de diferen~a dividida tem·se:
tos (xC). Yo), (Xl, Yl) •... , (Xk • Yk) • ...• (x n• Yn). entio a diferen~a dividida de
ordemk,f [x'Xj.Xi+l, ...• Xi+k_l ],eumpolinomiode graun - k.

Demonstr~ao por indu~o

Logo,
o teorema e verdadeiro para k = 1, pois da defmi~ao da diferen~a dividida de
(4.24)
1~ ordem. tem·se:

[(x x.) = [(x) - [(Xi)

Mas, P[x, Xo, Xl =
P[X. Xo] - P[Xo, x.J
, I x - x; ]
x - Xl
[(x) = [(Xi) + (x - x;) [(x. x;} ou

Logo. [[x. x;} e wn polinomio de grau n - 1 (n - k), ja que [(x) e de grau P[X,XO] = P[xo.xtJ + (X - xd P[X, xo, x.J (4.25)
If. (x - Xi) IS de 19 grau e [(Xi) e constante.
.

Supondo que 0 teorema seja Vlilido para k =

p - 1, ou seja, a diferen~a Levando (4.25) em (4.24) vern:
dividida de ordern p - 1, [[x. x;. Xj+ 1•.•.• x; t p -1] e urn polinornio de grau
n - (p - 1). basta, agora. que se prove que ele e valida para k = p. Pn(X) = Pn(xo) + (x - xo) P[xo. x.J t
A diferen~ dividida de ordem p e, por defmi~ao, igual a + (x - xo)(x - Xl) P [x. Xo, Xl ] (4.26)

[[X,X;,X;tl •.. ·.Xjtp_l] = Mas

_ [[;,x; •.... , Xj+p-l] - [[Xj,X;tl •.. ',x;+p_l ] l..evando (4.27) em (4.26) vern:
x - X;+p_l
Pn(x) = Pn(xo) + (x-xo) P[xo,xd +
[ [ x;. X/tl ••.• , Xi+p_ 1 1e uma constante, ja. que entre seus argurnentos nao t (x - xo)(x - xd P[XO,X"Xl ] +
hi a variAvel independente x; [ [ x. Xj, ...• X;+p_l ] e de grau n - (p - 1) = + (x - xo) (x - Xl) (x - Xl) P[x,xo. Xl, X2} (4.28)
 '.
InteIpo~ 181
180 cALCULO NmmRICO

Continuando com 0 desenvolvimento de P [x. Xo. Xl, X2 ] em (4.28), encontra-se: a) Constru~ da tabela das diferen~as divididas:

P/I(X) = P/I(xo) + (x-xo) P[xo, xd + (x- XO)(X-Xl)P[XO,XI,Xl] + Tabe1a4.14

+ (x -xo)(x - xd (x -X2)P[XO, Xl> X2, x31 + ... + ~2Yi ~3Yi ~4Yi
i Xi Yi ~Yi
+ (x-XO)(X-Xl)(X-X2) ... (x-X/I-l)P[XO,Xl, .. ·,x/l1 + 1,100 1,000 0,000
0 0,0 1,008 0,280
+ (x-xo)(x- X d(X- X2)'" (x-x/I)P[X,XO,Xl'X2, ... ·,xn 1 1 0,2 1,064 0,610 1,600 1,000 -
2 0,3 1,125 1,090 2,000 - -
3 0,5 1,343 1,690 - - -
Mas, como P/I (x) e de grau n, resulta que P [x, xo, XI' ... , Xn 1= 0 pelo coroliirio. 4 0,6 1,512 - - - -
FazendoP/I(xo) = Yo, vern:

P/I(X) = Yo + (x - xo)P [xo, xd + (x - x())(x - Xl)P [xo, Xl> X2] + ... +

b) caJ.culo de P(0,4):
+ (x -Xo)(X -xd(X -X2)'" (x -Xn-l)P[XO, Xl>"" Xn] (4.29)
P(O,4) = Yo + (0,4 -xo) • lhyo + (0,4 -xo)(O,4 -Xl) • lh2yo +
Sabe-se que lh iyo = P[xo, xl> " •, xi1. Logo, (4.29) pode ser escrita da seguinte + (0,4-xo)(O,4 -Xl)(O,4 -X2) • ~3yo +
maneira: + (0,4- x o)(0,4- X l)(0,4- Xl)(0,4-X3) • ~4yo
P(O,4) = 1,216
Pn(X) =yo + (x-xo)~Yo + (x-xo)(x_Xd~2yo+···+
+ (x - xo) (x - Xl)' .. (x - ~n -1) ~nyo (4.30) Observa~io: A constru~io da tabela abaixo diminui 0 nurnero de opera~Oes a serem
feitas.
(4.30) e 0 polinornio interpolador de Newton, usando as diferen~as divididas. A
f6rmula (4.31) se apresenta mais sintetica: Tabela4.1S
.
n
i-l
i 0 1 2 3

p. (x) = Yo +
i=l
t ,r,lyo
J=O
(x - xJ) (4.31) Difj = (x - Xi) 0,4 0,2 0,1 - 0,1

Prod; = n i
(x - Xj) 0,4 0,08 0,008 -0,0008

j=O
Exemplo 4.13

Determinar 0 valor aproximado de [(0,4), usando todos os pontos tabelados P(0,4) = Yo + Prodo &'Yo + Prod l Jl2 yo + Prod2 !3yo + Prod 3 ~4yo
dafun~lIo [(x).
P(0,4) = 1,216
Tabe1a4.13

i Xi Yi
4.6.3. Erro de Truncamento
0 0,0 1,008
0,2 1,064
1
2 0,3 1,125 A f6rmula de eao de truncamento para a interpola~lIo de Newton e a II.I~
3 0,5 1,343 da de Lagrange (4.15), tendo em vista que as duas utilizam polinomiosde: rnesmo
grau. " ..'_,,."..••'~Q
_n,; ,~ ,.'A
,,1"1 ,
4 0,6 1,512
/·:;}~1{ '.> ..~
-- - - -------- -- --- --------------------------------------------------~--------------------------------------------------------------------
'> 'I

·182 c!LcULO NUMtRICO In~ 183

Exemplo 4.14 Logo, 0 total de opera~oos realizadas 60 seguinte:

Resolver 0 exemplo 4 .10 aplicando 0 polinomio interpolador de Newton.

a) Constru~[o da tabela de diferen~as divididas: n{J de n{J de 119 de
F6RMULA DE INTERPOLA9AO total
adi¢e, multiplica¢es divis(5es

Tahe1a4.16 NEWTON . 28 7 10 4S

i Xi Yi £y; &2Yi &?y; &4Yi

0 0 ,00 1,000 10,010 1,300 10,000 10,000

1 0,10 2,001 10,400 7 ,300 20,000 -- 4.6.4. I mplementa~ do Metodo de Newton
2 0,30 4 ,081 14,050 25,300 -- --
3 0,60 8,296 31,760 -- --
--
--
-- Seguem, abaixo, a implementa~io do metoda pela sub-rotina DIFDIV e um
4 1,00 21,000 - ---
exemplo de programa para usa-lao

4.6.4.1. SUB-R011NA DIFDIV

Constru~io da tabela das diferen~as e produtos:

c •••••••• e . a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . II . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Tabela4.17 c
C SUBROTINA DIFDIV
C
i 0 1 2 3 C OB·JETIVO •
C IHTERPOLACAO DE UH OU HAIS VALORES NUHA FUNCAO TABELADA
Difi = (x - Xi) 0,2 0.1 - 0,1 -0,4
C
i C METODO UTILIZADO •
n .
"

Prodj = (x - Xj) 0,2 0,Q2 - 0,002 0,0008 C INTERPOLACAO DE NEWTON COH DIFEREHCAS DIVIDIDAS
C
t=o C USO •
C CALL DIFDIV<TAB.NHAX~HMAX.N.NPI.X.Y)
C
C PARAMETROS DE ENTRADA :
C TAB • HATRIZ QUE CONTEH OS PONTOS CONHECIDOS OA
Aplic~lIo da f6rrnula: C FUNCAO
C HHAX I HUHERO MAXIHO DE L1NHAS DECLARADO
C HHAX • NUHERO HAXIt;lO DE COLUNAS DECLARADO
C N NUHERO DE PONTOS DA TABELA
C NPI HUHERO ~E PONTOS A S~R INTERPOLAOO
P(x) = Yo + Prodo &Yo + Prod 1 !lyo + Prod1 ~3yo + Prod3 &4yo C X •. VETOR QUE CONTEH AS ABSCISSAS DOS PONTOS
C INTERPOLADOS
P(O,2)= 3,016 C
C PARAMETROS DE SAIOA :
C Y VETOR QUE CONTEH AS OROENADAS DOS PONTOS
b) Na constru~lIo da tabela foram calculadas 10 diferens:as divididas, envol- c. INTERPOLADOS
C
vendo cada uma delas 2 adi~e!es e 1 divido; logo, foram efetuadas 20 (+) e 10 (:). c ............................................................. . . . . . ..... .
c
Na constru~ao da tabeia de diferen~as e produtos foram r~alizadas 4 (+) e SUBROUTINE DIFDIVCTAB.NMAX.MMAX.N.NPI.X.Y)
3 (x). c
INTEGER I.IC.IK.IX.IY , J.K.KK.LF.LI.Ll.L2.M.HHAX.N.NC.NL.
F NHAX.NPI.N1
Na apli~io da f6rrnula foram necessarias 4 (+) e 4 (x). REAL P.Q.TAB(NMAX.HHAX).X(NMAX) , Y(N~AX) os
. '~ .
~. ' 1~ CALcuLO NUM:£RICO
"
!.- Interpo~
'j.
185

i
NL .. N L1'=LI-2
Nl=N+1 L2=;LF-2
H=N-l WRITE(2,61)(I,I=Li,L2)
K"l 61 FORHATCIHO,4X,lHI,7X,3HOIV,4(12X,3HDIU),I,
3X,5(13X,I2)~/f)
c G
c HONTAQEH DA TAIlELA DE D1FERENCAS .DIVIDIOAS 00 70 I=l,NL
c IY=NL:"I+l
DO 20 J=3,N1 IX=MIN01S,IY)
DO 10 1=1,H L2=LI+IX-l
P=TAIi,(I+l ,..1-1 )-TAB ( I, ..1-1 ) J=I-l
IK=I+K WRITEC2,23)J,(TABCI,J),J=LI,L2)
G=TAB(IK,l)-TAB(I,l) 70 CONTINUE
TAB(I,J)=P/G LI=LF+l
10 CONTINUE NL=NL-S
H=H-1 ao CONTINUE
K=K+l K=MOD(Nl,S)
20 CONTINUE LF=LF+K
c Li=LI-2
e FIM DA HONTAGEH L2=LF-2
C wRITE(2, 61)( I, I-Li, L2
C 00 - 90 I=-I,NL
IHPRESSAO OA TABELA DE DIFERENCAS DIVIDIDAS IY=NL-I+l
C IX"HINO(S,IY)
C
L2-LI+IX-l
WR ItE(2;21> ..1"1-1
FORHAT<1H1,25X,31HTABELA DA6 OIFERENCAS DtVIDIDAS./I) WRITE(2,23)Jt(TAB(I~J),J·LI,L2)
NCaNl/5 CONTINUE
LI-1 90
100 CONTINUe;
LF=O C
IF(NC.NE~O)GO TO ~O
C FIH DA IHPRESSAO
K,:,HOOoh ,5) C
KK=K-2 C
WRITE(2,22)(I~I=1,KK)
C APLICACAO DA FORMULA DE NEWTON
22 FORHAT(IHO,4X.IHI,9X,IHX,14X,2HY ,2(12X,3HDIV),I,
G 1X.2(14X,IHI),IX,2(14X.ll),II) C
WR ITE ( 2 , 101 )
DO 30 1=I,N . 101 FORHAT(S(/),SX,20HTABELA DE RESULTADOS,/)
IY"'N-I+2 ' WR ITE(2,102)
IX=t1INO(S,l'Y) 102 FORMAT(IHO,4X,lHI,8X,lHX,14X,lHY,I,15X,lHI,14X,lHI,/)
J=I-l DO 120 K=I,NPI
~RITE(2,23)J~(TAB(I,J),J=1,IX)
P-l.
23 FORHAT(4X,12,4(3X,lPE12.S» Y(K)=TA8<1,2)
30 CONTINUE DO 110 I=3,Nl
. GO TO 100 P=P*CXCK)-TAB(I-2,1»
40 CQNTINUE Y(K)=Y(K)+TABC1,I)*P
DO 90 IC=l,NC 110 CONTINUE
LF=IC*5 C
IFCIC.NE.l)GO TO 60 C IMPRESSAO DOS RESULTADOS
WRiTE(2;41)(I,I=1,3) C
41 FOR HAT< lHO,4X, (HI,8X, IHX, 14x,2HY ,3( 12X,3HDIV),I, WRITEC2,111)K,X(K),YCK)
G lX,2(14X,lHI),lX,3(14X,Il),II) 111 FORHAT(1HO,3X,t2,2(3X,1PE12.S»
DO 50 I=I,N 120 CONTINUE
IY=N"'I+2 RETURN
IX'=MINO(S,ln END
J=I.,.1
WRITE(2,42)J, (TAB( 1 ,J), .)=1, IX)
42 FORMAT(4X,I2,S(3X,lPE12.S» . (~~.~.~~ ~
50 CONTINUE

,~
LI=LF+l
NL=NL-4
GO TO 80 , ') \,lC)\,W1im~~ ~
60 CONTINUE ..
.-, -...., . ,.. ~1~:;;': . ~ '

.;i .. :
186 cALcuLO NUMtRICO •

4.6.4.2 PROGRAMA. PRINCIPAL Para resolver este exemplo, usando 0 programa acima, devem ser fomecidos:
Dados de entrada
c 8,3
c
C PROGRAHA PRINCIPAL PARA UTILIZACAO DA SUDROTINA DIFDIV 1.,2.69315,
C 3.,8.30259,
C
INTEGER I,HHAX,N,NMAX,NPI 6., 15.61~9,
REAL TABELAC20,21) , XC20),YC20) 7., 17.912~,
NHAX=20 9.,22.4067,
HHAX=NHAX+1
READC1,1)N,NPI 11., 26 .8~40,
1 FORI1AT<2I2) 15., 35.42~5,
e N : NUMERO DE PONTOS DA TABELA
C N P I : NUMERO DE PONTOS A SER INTERPOLADO 18.,41.7838,
DO 10 I=1,N . S., 1~.2 , 17.3,
READC1,2)TABELACI,1),TABELA <I , 2)
2 FORMATC2FI0.0) Os resultados obtidos foram:
C TABELA : MATRIZ QUE CONTEM OS PONTOS CONHECIDOS DA
C FUNCAO TABELA DAS DIFERENCAS DIVIDIDAS
10 CONTINUE
REAOC1,11)(X(I),T=1,NPI)
11 FORHATCSF10.0) I X y DIU DIU
C X : VET OR QUE CONTEM AS ABSCISSAS DOS PONTOS I I 1 2
C INTERPOLADOS
C
CALL OIFDIU<TABELA,NMAX,MMAX,N,NPI, X, YI 0 1.00000E+00 2.69315E+00 2.80472E +00 -7 .37 234E-02
C 1 3.00000E+00 8.30259E+00 2.4361OE+OO -- 3 .37506E-02
CALL EXIT 2 6.00000E+00 1.56109E+01 2.30110E+00 -1. 7 9170E-02
END 3 7~00000E+00 1.79120E+01 2.24735E+00 -1.21 7 48E-02
4 9.00000E+00 2.24067E+01 2.19865E+00 -7.42086E-03
5 1.10000E+01 2.68040E+01 2.15413E+00 - 4.71807[ - 03
6 1. 50000E+01 3.54205E+01 2. 121.10E+00
7 1.80000E+01 4.17838E+01

I DIV DIV DIV DIV

Exemplo 4.15 3 4 5 6
0 .6.66214E-03 -5.02901E-04 3.16588E- 05 -1.51886E - 06
1 2.63893E-03 -1.86313E-04 1.03947E-05 -4.99349E-07
Sejaf(x) conhecida apenas nos pontos tabelados abaixo: -6. 15758E-05 2.90451E-06
2 1.14843E-03
3 5.94248E-04 -2.67216E-05
Tabe1a4.18 4 3.00310E-04

i Xi Yi I DIV DIV
7
0 1- 2,69315 a 5.99712E- 08
1 3 8,30259
2 6 15,6109
3 7 17,9120'
4 9 22,4067 TABELA DE RESULTADOS
5 11 26,8040
6 15 35,4205 y
I X
7 18 41,7838 I
I

determinar /(5)'/(10,2) e/(17,3). 1 5.00000E+00 1.32581E+01

 ~ ~

I c.!. , " Jntezpo~ 189

2 1.02000E+Ol 2.50542E+01 Tabela4.19

3 1.73000E+01 4.02998E+01
TEMPERATURA fC) CALOR ESPEciFrco
20 0,99907
30 0,99826
45 0,99849
55 0,99919
4.6.5. Compara~ entre as Interpola~es de Newton e de Lagrange

No quadro abaixo e mostrado 0 mimero de opera~oes efetuadas quando sio

4.6.6.2. A velocidade v (em mts) de um foguete lan~do do solo foi medida quatro vezes , t
empregadas as f6rmulas de interpola~io de Newton e de Lagrange para urn conjunto segundos ap6s 0 Ian~ento, e os dados foram registIados na tabela 4.20. Calcular usando urn
de n pontos: polinomio de 49 grau, a velocidade aproximada do foguete apOs 25 segundos do lan,.amento.

~
n9 de n9 de n9 de Tabela4.20
formula adi;oe! multiplictlfOef diviwel total .
tnnpo (5) 0 8 20 30 45

NEWTON n'l +n - 2 n'l_ n 3n 2 +5n - 10 P .,eJoddJzde (m/s) 0,000 52,032 160,450 275,961 370,276
2n - 3
-- 2 2 ·
~
LAGRANGE n 2 +n - 1 n2 -1 2n 2n 2 +3n - 2 4.6.6.3. A figUra 4.3 mostra 0 esbo~o do leito de urn rio. A partir de uma linha reta, proxima a
urna das margens, Coram medidas distancias (em m) entre esta Iinha reta e as duas margens do
rio, do 15 em 15 metros, a partir de um ponto tomado como origem. Tais dados Coram registra-
dos na tabela 4.21. Detenninar 0 valor aproximado da 1argura do rio nos pontos que distam
10,20,40 e 50 metros da origem (tornados na 1inha reta).
3nl + Sn - 10 < 2n2 + 3n - 2 para n ;:;.. 2
2
y

o numero de operayoes- efetuadas quando se utiliza a f6rmula de Newton 6

inferior ao n6mero de operayoes da f6rmula de Lagrange. Entretanto, se no pro-
blema a ser resolvido existem, para urn mesmo conjunto de x, virias funyOes y, nas
quais devem ser feitas interpol~oes, 6 vantajoso 0 emprego da f6rmula de Lagran-
ge, pois a tabela de diferenyas e produtos, urna vez construfda, seria usada tantas
vezes quantas fossem as interpolayoes, bastando para wo substituir-se os valores
dey.
o IS 30 4S 60

Plpua4.3
4.6.6. Exerc(cios de Fixa~
Tabela4.21
4.6.6.1. A tabela 4.19 relaciona 0 calor especffico da agua em fun~o da temperatura. Calcu- ·
tar 0 calor especCfico da agua a uma temperatura de 25°C, usando urn polinomio de 39 grau e : % 0 IS 30 45 60
a) a C6rmula de Lagrange Y (Ml) 50,00 86,00 146,00 73,5~ "' _ 0
50,00
.....

b) a C6rmula de Newton Y (M2) 112,50 154,50 195,00 171,00 95,50

c) oomparu os resultados obtidos nos iteus antenores com 0 valor real 0,99852
 ----- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - , = - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

4.7. INTERPOLACAO COM DIFERENCAS FINITAS Assim,levando estes Ultimos valores na f6nnula (4.30) vem:

Pn(x) = Yo + hz • ~Yo + h1z (z - 1) • th yo + ... +

2
4.7.1. Conceito de Diferenc;a Finita
+ hnz (z - 1) ... (z - (n - 1» • thnyo (432)
Muitas vezes sao encontrados problemas de interpola~ao cuja tabela de valo-
res conhecidos tern, de certa forma, caracteristicas especiais, ou seja, os valores de Toma-se agora necessario introduzir 0 conceito de diferen~ fmita (valido
Xi (i= 0, 1, 2, ..., n) sao igualmente espa~ados. apenas quando Xi + I - Xi = h, para todo i):
Assim, Xi + 1 - Xi = h, para todo i, sendo h uma constante.
a) de ordem zero: 6.°Yi = Yi (4.33)
Exemplo 4.16 b) de primeira ordem: 6.Yi = Yi + I - Yi = 6.°Yi + I - 6.°Yi (4.34)

c) de segunda ordem: 6.2Yi = 6.Yi + 1 - 6.Yi (435)

Seja a fun~ao/(x) defmida pela tabela:
d) de orden n: 6. Yi
n
= uAn-lYi + I • An-I.
- u y, (4.36)
Tabela4.22

i Xi Yi Exemplo 4.17
0 0,01 1,01
1 0,Q3 1,09 Construir a tabela das diferen~ fmitas para a fun~o dada pela tabela 4._2 3.
2 0,05 1,25
3 0,Q7 1,49
Tabe1a4.23
Os valores de X sao igualmente espa~ados e h = 0,02 X Y
Caso fosse pedido para se determinar 1(0,02), 1(0,04) e 1(0,065), conhecen- 3,5 9,82
do-se os valores da fun~o I (x), que constam da tabela do exemplo 4.16, sem du-
vida alguma seria possivel encontrar uma aproxima~o para cada valor pedido usan-
4,0
4,5
5,0
. 10,91
12,05
13,14
do-se a f6rmula de interpola~ao de Lagrange ou a de Newton. Contudo, deve-se 5,5 16,19
aproveitar 0 fato de que tais pontos possuem abscissas com espa~amento constante,
o que simplifica a f6rmula de Newton.
Em primeiro lugar, e necessario introduzir urna varUivel auxiliar z, cujo valor
e dado por":
Tabela4.24
X-Xo
z =-- i Xi Yi AYi /iYi fbi !1Yi
h
3,5 9,82 1,09 0,05 - 0,10 2,11
0
Logo, (x - xo) = zh 1 4,0 10,91 1,14 -0,05 2,01 -
2 4,5 12,05 1,09 1,96 - ---
(X-XI) = (x-(xo+h» = x-xo-h = zh-h= h(z-l) 3 5,0 - 13,14 3,05 - - - , .- ....
4 5,5 16,19 - - - -

(x -Xn-l) = (x-(xo+ (n - 1) h» = x -xo - (n - l)h = ~

o teorema a seguir relaciona as diferen~ divididas e fmltaS: .~.-

= zh - (n - 1) h = h (z - (n - 1))
 • (('t, .

4.7.2. F6rmula de Gregory-Newton ' . I

Teorema 4.4: Seja a fun~io Y = f(x) defmida pelos pontos (Xi, Yi), i =
= 0, 1, 2, ... , n, tais que Xi + 1 - Xi = h, para to do i Levando 0 resultado do teorema na f6rmula (4.32) vern:

6yo 6"yo
Pn(X) = Yo + hz • - - + h"z(z - 1) • - - + ... +
I! h 2! h"

Por indu~~o:
+ h"z(z - l) ... (z - (n - 1» .
Para n = 1 0 teorerna e valido, pais: ou

A Yi + 1 - Yi _ 6y; _ 6 1y; z z (z - 1)
lJ.lYi=
Xi +1 - Xi
- - ---
h i ! hI
PII(X) = Yo +iT' 6yo + 2!
2
. 6 yo + .. , +

Supondo-se que ele seja valida para n =p - 1

z (z - 1) ... (z - (n - 1»
= 6 P - 1Yi + • t:!'Yo (4.37)
£p-l Yi n!
(P_l)!h(P-l)
que 6 conhecida como a f6rmula de interpolay~o para diferen~as fmitas de Gre-
gory-Newton.
pode-se provar que ele e valida para n = p:
o leitor deve mostrar que 0 erro de truncarnento pode ser escrito como:
por defmiy~o.
Xi +P - Xi In+l) (&.)
ET = hll+1 Z (z - 1) (z - 21 ... (z - n) (4.38)
(n + I)!
Mas

6 P - 1Yi + 1 Exemplo 4.18

e
(P - 1) ! h(P-l)
Resolver 0 exemplo 4.1 empregando a f6rmula de interpolayfo de Grego-
ry-Newton.
6 P- 1
£p-l
n ;,; -- '" Yi e a) Construyio da tabela das diferenyas finitas:
, (P- ' l)!h(P-l)

Xi +P - Xj = ph , Tabela4.lS

"
EnUo, i Jel Yi 6y/ lin an
.J
0 1950 352.724 331.184 219.938 -191.100
1 1960 683.908 551.122 28.838 -
2 1970 1235.030 579.960 - .' ... ·. 't::;-::-::- . ..... ..;.~.. ....
3 1980 1.814.990 - - .. .- - ", '"
.,.~, .
.. ..., ,:;.

;. , '.•L··.:'; X::
"
 -' .
r
-- - - - -- --- - - --------- - -----------------------...,,::-------------------------~~~~--,..--

-,-,

b) caIcu10 do valor de z: Tabela 4.27

i Xi Yi D"yj lin /iYi b.4Yi

x - xo 1975 - 1950
Z = h = 10
=2,5 0 0,10 0,125 -0,061 0,024 -0,006 0,000
1 0,20 0,064 -0,037 0,Q18 -0,006 -
2 0,30 0,027 -0,019 0,012 - -
c) Calculo de P 3 (l975): 3 0,40 0,008 -0,007 - - -
4 0,50 0,001 - - - -

P3 (1975) = 352.724 + 2,5 • 331.184 + 2,5 (2,5 - 1) • 219.938 + a2) CaIculo de z:

2 !

z = x - xo = 0,25 - 0,10 = 15

+ 2,5 (2,5 ;! 1) (2,5 - 2) • (-191.100)

h 0,10 '

aJ) caIculo de P4(0,25).

P 3 (1975) = 1.533.349
P4 (0,25) = 0,125 + 1,5 • (-0,061) + 1,5 • (0,5) • 0,024 +
Em 1975, Belo Horizonte tinha, aproximadamente, 1.533.349 habitantes. 2

+ 1,5 • (0,5) • (-0,5) • (-0,0006) +

Exemplo 4.19 6

Dada a fun~ao y = f (x), conhecida pelos pontos da tabela abaixo, calcular: + 1,5 • (0,5) • (-0,5) • (-1,5) • 0,000
24
a) P4(0,25), empregando a formula de Gregory-Newton
b) 0 nfunero de oper~oos efetuadas no calculo do item (a)

b) Calculo do n6mero de oper~oos efetuadas em (a):

Tabe1a4.26
b 1) tabela de diferen~ ftnitas:

i Xi YI
10 adi~oes

0 0,10 0,125 b2) calculo de z:

1 0,20 0,064 1 adi~ao
2 0,30 0,027
3 0,40 0,008
1 divisio
,. 4 0,50 0,001
b3) caIculo de P4 (0,25):
10 adi~eses
10 multiplic~oos
a) Calculo de P4C0,25): 3 divi~s ' ,'{ ," _' ;'\-_ ''.01
- ~t;::;" '.'" . ",iA 1
al) constru~io da tabela de diferen~as ftnitas: Total: 23 oper~Cies ------,----' ,.' ;~t,
 - - '- - --- ,- -- - -'- '- ----------==:=::i£:~--------------__:____;:==:__;:._=_--
~ 19~, ~LO NUM£RICO , ' . '." Jntcrpola{lo, .197>

4.7.3. Compara~o entre as Interpola~es de Newton e de n 2 + 9" - 12 < 3n2 + Sn - 10 para n ;;;at 2 ' :'! '-"-,
Gregory-Newton 2 2
Para interpolar urn valor usando a formula de Gregory-Newton nurna tabela
de n pontos sao necessanas: Portanto, 0 metodo de Gregory-Newton deve ser usado sempre que a tabela
for composta por pontos eqilidistantes.
a) na constru~ao da tabela de diferen~as fmitas:

n2 - n (+)
2 4.7.4. Exerc(ciosde Fix~

b) no c3.1culo de z: 4.7.4.1. Resoh'eIO exercfcio 4.6.6.3 empregando a formula de Gregory-Newton.

de
4.7.4.2. . Na tabela 4.28, a cfut3ncla, em metros, que uma bala percone ao 10ngo do cano de
(+) urn canhio em t segundo!. Encontrar a distincla percoIrida pela bala 5 segundos apeSs ter sido
(:) disparada. usando todos os dados abaixo.

c) na constru9ao da tabela de diferen~as e produtos de z:

... Tabe1a4.28
i 0 1 n - 2

001 =z - i % %-1 ., . %- (n - 2)
i ,

n
j=ODlfj
% %(z - 1) ...
(z -
%(% - 1) ...
(n - 2»

4.7.4.3. Durante tIes dIas consecutiws foi tomada a temperatura (em oc) numa regilo de uma
n - 2 (+) ddade, por quatro vezes no pedodo das 6 as
12 horas. Determinar, usando todos os dados da
n - 2 (x) as
tabela 4.29, a m6dia das temperaturas dos tres dIas 9 horas.

d) no calculo dePn-l(X)
Tabe1a4.29
n - 1 (+)
n - 1 (x)

~
n - 2 (:)
1 2 3
ou seja, nl + 3n - 4- (+), 2n - 3 (x), n - 1 (:)
2 6 18 17 18
8 20 20 21
10 24 25 22
Resumindo: 12 28 27 23

~
.. nl? d~ nl?d~ n'?d~
l6rrnuJa adi¢el multipUca¢el dMlt5el total ~ .{

NEWTON nl - n - 2 2n - 3 nl _ n 3n 2 + Sn - 10 4.7.4.4. Dadaafun~o/(.x) = lOx· + 2.x + 1,usandoos valoresde 1(0,0),/(0,1). i(O,2)e

---y- 2 1(0,3), calcular P3(O,IS).
GREGORY- n"" + 3n - 4 2n - 3 n - 1 n"" + 9n - 12
4.7.4.5. Qual 6 a cota uWdma do cr:ro de tnmcamento cometido no cilc:ulo ~o exerc~~te;r;
2 2
NEWTON rlor?_~..;;.:.,.:....:.J
 ('l 03 .
IntelpO~ _~ ,

4.8. EXEMPLO DE APLICACAO DE INTERPOLACAO onde: q - vazio de recalque

Q- vazao da fonte de a1imenta~ao
4.8.1. Descri<:io do Problema h - altura de queda
H - altura de recalque
Urn fazendeiro, verificando a necessidade de construir urn novo estabulo, es- R - rendimento do carneiro
colheu urn local proximo a uma nascente, de fonna que, perto do estabulo, pudesse
ter tambem urn reservatorio de agua. Junto a nascente ele construiu urna barragem Conclui-se, portanto, que para determinar 0 valor de q e necessario conhecer
e instalou urn carneiro, para que a agua pudesse chegar ao reservat6rio. o rendimento do carneiro.

Verificou-se que: A tabela 4.30 relaciona a razao entre as alturas Hlh e 0 rendimento do carnei-
ro instalado.
a) A vazio da fonte de a1imenta~ao era aproximadamente de 30 litres por Tabela 4.30
minuto. (Quantidade de agua que aflui ao carneiro.)
H/h R
b) A altura de queda era de 6 metros. (Altura entre 0 carneiro e 0 nivel da
;1
agua da fonte de a1imenta~ao_) 6,0 0,6728
6,5 0,6476
.I o reservat6rio se encontrava a urna altura de recalque de 46 metros. (Altura 7,0 0,6214
entre 0 carneiro e 0 nivet da agua no reservat6rio.) 7,5 0,5940
8,0 0,5653
Munido destes dados, 0 fazendeiro gostaria de saber quantas vacas leiteiras 8,5 0,5350
poderiam ocupar 0 estabulo, sabendo que 0 consumo diano de cada uma, incluindo 9,0 0,5029
asseio do estabulo, e de 120 litros.
nfvel da
8gua ComoH = 46meh = 6m, tem-se Hh = 466 = 767
,.

Consultando-se a tabela verificou-se que para calcular 0 R associado ao valor

de Hlh encontrado deveria ser feita uma interpola~ao.
Conte de alimen~o
i H 4.8.3. Solu<:io Numerica

Como os pontos da tabela sao igualmente espa~ados e conveniente empregar

a f6rmula de interpola~ao de Gregory-Newton, por ser apropriada para conjuntos
de pontos como este e exigir urn menor esfor~o computacional.
nlvel da &gu& a) Constru~fo da tabel8 das diferen~as finitas:

Tabela4.31

I "I y; ~I On try; /),.4y; /iYI

4.8.2. Modelo Matemc\tico
0 6,0 0,6728 -0,0252 -0,0010 -0,0002 0,0001 -0,0003 0,0006
Para resolver 0 problema deve-se calcular a vaza'o de recalque, que e a quanti- 1 6,5 0,6476 -0,0262 - 0,0012 -0,0001 -0,0002 0,~3
2 7,0 0,6214 -0,0274 -0,0013 -0,0003 0,0001
dade de Agua elevada_ Para isso tem-se de aplicar a formula: 3 7,5 0,5940 -0,0287 -0,0016 - -0,0002
4 8,0 0,5653 -0,0303 -0,0018
5 8,5 0,5350 -0,0321
.,
6 9,0 0,5029 -
 Interpo~ 201
200 cALcULO NUMeRlCO

b) CaIculo do valor de z: 4.9. EXERCfCIOS PROPOSTOS

4.9.l. Detemtinar P3('tr/4) sabendo que:

__ x - xQ = 7,67 - 6,0 = 3 34
z h 0,5 ' P3 (7r/3) = 1/2
P3 (1r/2) = 0

c) Calculo de P (7,67) ~R:

4.9.2. A fun~ cos x passa pelos pontos da fun~o P3(x) citados no exerc{cio anterior. Calcu-
Jar 0 eno de truncamento mAximo cometido na aproxlma~o da fun~o trigonometrica pela po-
Hnomlal. Comparar 0 resultado obtido no exerclcio 4.9.1 com 0 dado pela calculadora.
334 x 2,34
P(7,67) = 0,6728 + 3,34 x (-0,0252) +' 2 (-0,0010) + 4.9.3. Determlnar, usando todos os valores conhecidos das fun~es F(x) e G(x), 0 valor de
F(G(0,25».
Tabela 4.32 Tabe1a4.33
+ 3,34 x 2,~4 x 1,34 x (-0,0002) + 3,34 x 2,34 2: 1,34 x 0,34 xO,OOOl +
x F(;c) x G(x)
1,000 0,000 0,000 1,001
1,100 0,210 0,200 1,083
+ 3,34 x 2,34 x 1,34 x 0,34 x (-0,66) x (-0,0003) + 1,300 0,690 0,400 1,645
1,600 1.560 0,600 3,167
120 2,000 3,000 0,800 6,129

+ 3,34 x 2,34 x 1,34 x 0,34 x (-0,66) x (-1,66) x 0,0006 4.9.4. Determlnar 0 polin6mio lnterpolador que aproxima a fun~ F(x) dada pela tabela
4.32.
720
4.9.5. Usar a formula de interpola~o de Gregory-Newton para determlnar a fun~o polinomial
que passa pelos pontos dados pela tahela 4.33 . ."
P(7,67) = 0,5844 , logo R ~O,5844
4.9.6. Os problemas ate agora vistos sao da forma:'

Substituindo os valores conhecidos na f6rmul~ q

h
= QJj R, vern: "Dada a tahela de uma fun~ Yi !(;ci), i = =
0, 1,2; .• . , n, pede-se para determlnar
o valor aproldmado de y couespondente a um i Rio pertencente atahela e compreendido entre
os wores de Xo e xn" .
..·q; ~30 x £
46 x. 05844
, . = 2,29 litros/minuto. Entretanto,o problema lnverso pode set encontrado.
"Dado urn y Ilio pertencente i tahelae compreendido entre Yo e yn, determlnar 0 valor
> aproximado de i que !he e assodado .... ..- · - . _. .... -
'.\ . Logo. em urn dia entram no reservat6rio 2,29 x 60 X· 24 = 3.297,60 litros de Este 6 urn problema de lnterpo~ lnvena e, para resol~lo, basta fazer urna troca de
. agua. wnaYeis. 0 que era wnawllndependente passari a set dependente e vice-¥ersa.

"~'._.. J>ra, .como uma vaca leiteira consome 120 litros de agua por dia.. incluindo 0
Resoher 0 problema abaixo considerando 0 que acabou de ser exposto:
' !asseio doestabulo, conclui-se daf que 0 estabulo comporta 27,48 vacas. Determinar valor aproximado de x· para y = 0,9500, usando todos os valores da fun-
. .L ___ :..
:~=-_ . . '. ~y
0
=sen x, x em radianos, registrados na tabela 4.34.
~'t0. '; ;.;~~!, . TabeJa4.34

'A. AMIi~ do Resultado 2:,

.'
0 1 3
'l
Xi 1,7500 1,8000 1,8500 ' 1,9000
\r~ndeiro ~de~locar at~.27 vacas leiteiras no estabulo, pois a quantidade
.
Yi 0,9840 0,9738 · 0,9613 j 0,9463

)
e
\lim~da pelo carneiro suficiente para manre-Ias. .
. ,,~ . :.,"..
/'
.,.~-- ,.
 - - - - --- - - - - - - - - -.- --------------------------.~-------------------------------c=:::-------,

H '.:J. .,.
:. (:l r;J
202 cALcULO NmmRlCO ..., '," ~: -Inrerpo¥o 203

4.9.7. Com astabelas 4.32 e 4.33 do exerdclo 4 .9.3, calcular 0 valor aproxiDJado de x para que 4.9.16. Usando os cinco primeiros pontos da tabela 4.36, determinar 0 ponto de ebu1i~ da
se tenha F(G(x» = 0,500. igua em um lcical deBel0 Horizonte que possu! altitude 19ual a 1.000 m. . !' . -:

4.9.8. Usando quatro pontos da tabela 4.20 do exerdclo 4.6.6.2, detennlnar aproximadamen· 4.9.17. A velocldade do som na agua varia com a temperatura. Usando os valores da tabela
te 0 tempo gasto para 0 foguete atinglr uma velocidade de 150 m/s. 4.37, determlnar 0 valor aproximado da velocldade do 80m na ligua a 100o C.

4.9.9. Construir a tabela de log x, usando 6 pontos 19uahnente espa~os, de tal fonna que
.%0 = 2,00 e Xs =
3,00. DeteIIDinar 0 valor aprolcimado de x tal que log x 0,40. = . Tabela 4.37

4.9.10. Usando quatro~ntos da fun~ f~) = xl, para x Igual a I, 2, 3 e 4, determinar 0

valor aproxlmado de VU: Temperatura Velocidade
(DC) (m/s)
4.9.11. Considerando a tabela 4.35, onde est[o representados alguns pontos da fun~ fC;c) =
={,I;, determinar 0 valor aproximado de 0,53. 86,0 1.552
93,3 1.548
98,9 1.544
Tabe1a4.3S 104,4 1.538
110,0 1.532
I 0,000 I 0,008 I 0,064 I 0,216 I 0,512 J
f~) 0,000 I 0,200 I 0,400 I 0,600 I 0,800 j
4.9.18. A tabela 4.38 re1aciona a quantidade ideal de calorlas, em fun~o da idade e do peso,
para homens e mulheres que possuem atividade fmca moderada e vivem a uma temperatura am·
4.9.12. Usmdo a tabela constru{da no exercfcio 4.9.9, determinar 0 valor aproximado de biente mCdJa de 200 C.
log 2,5.
Determinar a cota aproximada de calorlas para urn homem:
4.9.13. Usando a tabela constru{da no exercfclo 4.9.10, determinar 0 valor aprolcimado de a) de 30 anos que pesa 70 qullos
{<3,5).
b) de 45 anos que pesa 62 qullos
4.9.14. Considerando a tabela 4.35, calcular aproximadamente 0 valor de VO,050. c) de 50 anos que pesa 78 quilos
4.9.15. A que temperatura a ligua entra em eb~ no Pico da Bandeira (altitude = 2.890 m),
sabendo que 0 ponto de ebuli~ da igua varia com a altitude, confoune mostra a tabela
4.36. (Usar os cinco pontos maJs proximos de 2.890 m.) Tabela4.38

Tabe1a4.36 PESO COTA DE CALORlAS (em kcal)

[dade (em anOl) Homem ldlule em anOl) Mulherel
Ponto de EbuliftTo (kg) 25 45 65 2S 45 65
Altitude
(m) dlz·Agwz (OC)
40 - - - 1.750 1.650 1.400
8S0 97,18 50 2.500 2.350 1.950 2.050 1.950 1.600
9S0 96,84 60 2.850 2.700 2.250 2.350 2.200 1.850
1.050 96,51 70 3.200 3.000 2.550 2.600 2.450 2.050
1.150 96,18 80 3.550 3.350 2.800 - - -
1.250 95,84

4.9.19. Usando 3 pontos da tabela 4.38, determinar aproximadamente a cota de calow para
2.600 91,34 uma mulher de: , .. c,
2.700 . 91,01
90,67 a) 25 aDOS e 46 quilos
2.800
2.900 90,34 b) 30 anos e 50 quilos
3.000 90,00
e) 52 anos e 62 quilos
"'\ . \ '1 E-.... .\
' \.,I
~ ~~LO NUtaRlCO

4.9.20. Um automolel perconeu 160 km numa rodo-via que llga duas cidades e gastou, neste
trajeto, 2 bow e 20 minutos. A tabela 439 Wi 0 tempo gasto e a dist3ncla percoaida em
alguns pontos entre as duas cidades.

Tabe1a4.39

TEMPO DISTANClA
(min) (m)

0
10
30
60
90
120
140
0,00
8,00
27,00
58,00
100,00
145,00
160,00
Capitulo 5
Integra~io
Determinar:
a) Qual fol aproximadamente a cUstincia percorrlda pelo automovel nos primeiros 45
mlnutos de viagem, considerando apenas os quatro primeiros pontos da tabela?
b) Quantos,mlnutos 0 a
automovel gastou para chegar metade do caminho?

5.1. INTRODUCAO

Se urna funyilo [ (x) e continua em WI} intervalo [a, b ] e sua primitiva F (x)
econhecida, entilo a integral definida desta fuoyilo neste intervalo edada por:

f: f(x) dx = F(b) - F(a) (5.1)

onde F'(x) = [(x)

Entretanto, em alguns casas, 0 valor desta primitiva F (x) nilo e conhecido ou
de flicil obtenyilo, 0 que dificu1ta ou mesmo impossibilita 0 caIculo desta integral.
Par outr~ lado, em situayOes pniticas, nem sempre se tem a funC;ilo a ser inte-
grada defmida por urna f6nnula analftica, e sim por meio de tabela de pontos, 0 que
toma inviavel a utilizayilo da equayilo (5.1.).
Para se calcular 0 valor da integral definida de [ (x), nas duas situayOes citadas
acima ou em qualquer outra, toma-se necessaria a utilizayilo de metodos nurnericos.
A soluylo nurnerica de uma integral simples e comumente chamada de qua-
dratura.
252 CALCULO NUMf:RICO Integra~ao 253

Substituindo os valores encontrados na equa~ao (5.34), tern-se a formula de Os valores de Ai e tj ate n = 8 sao dad as na tabela abaixo.
Gauss para dois pontos:
Tabela 5.16

fG = F(-l/V3) + F(1/V3) (5.36) n i tj Aj

1 0 2
E bom lernbrar que esta formula e exata para polinornios de ate 0 terceiro
2 1;0 ±
°
0,57735027 1
grau.
3 0 ;1 ± 0,77459667 5/9 = 0,55555556
Para polinornios de graus superiores e para outras fun~6es erro de integra~ao 2 8/9 = 0,88888889
e da ordem de :
0

4 0; 1
°
± 0,86113631 0,34785484
2;3 ± 0,33998104 0 ,65214516
1
E = -F(lV) (&) (5.37) 5 0; 1 ± 0,90617985 0,23692688
135 2; 3 ± 0,53846931 0,47862868
-1 ~ & ~ 1
4 0,56888889
° i

A formula geral para a quadratura gaussiana, qu/e e determinada por urn

6 0; 1 ± 0,93246951
± 0,66120939
0,17132450 'I
!I
2;3 0,36076158
processo sernelhante ao adotado para 0 calculo da formula para 2 pontos, e baseada 4;5 ± 0,23861919 0,46791394
em propriedades dos polinomios de Legendre e e: I I
7 0; 1 ± 0,94910791 0,12948496
2;3 ± 0,74153119 0 ,27970540
n-l ± 0,40584515
1=/1 F(t)dt = L Ai F(ti) (5.38)
4 ;5
6
° . 0,38183006
0,41795918
-1
i =0 8 0; 1 ± 0,96028986 0,10122854
2; 3 ± 0,79666648 0,22238104
4;5 ± 0,52553242 0,31370664
onde:
6; 7 ± 0,18343464 0,36268378

n - e 0 numero de pontos
Ai - sao os coeficientes Exemplo 5.16
tj - sao as raizes
Calcular, utilizando a quadratura gaussiana com dois pontos, 0 valor da in-
o erro pode ser avaliado pela seguinte formula: tegral.

+ 2 (2n+l) • (n!)4
(5.39)
1= J 2
-2
2
e- x /2 dx
E=-------
(2n + 1) • «2n) !)3 -1 ~ & ~ 1

Esta formula de erra e, tambem , conseqiiencia da utiliza~aa dos polinomios F(t) = -b-2
af (b---a t + -
2
b+-a)
2
de Legendre. 0 leitor interessado na dedu~ao destas formulas pade cansultar [8].
kR .$ - ._.

r
.1'70 CALCULO NUMtRICO lntegra~o 271
\)

5.10.8. I =f°
o.l (1rXl)
cos -2- dx trapezios, com lr. < 10-4 5.10.16.
1=/: ~dX gaussiana, com n =4

5.10.9. 1= f: xsenxdx 1~ de Simpson, com lr. < 10-3

5.10.17
1= f: 1nO +x)
1 +xl dx gaussiana, com n =4

dt
/1 5.10.18.
I =f: 2
V(/ + 1) (2/ +4)
2
gaussiana, com n =4
1
5.10.10.
=f: dx 1~ de Simpson, com lr. < 10-3
'" I x log x
5.10.19.
1=/: dXJ: (x +y)2
dy 1 ~ de Simpson, nx = ny = 4

1= f:
dx
5.10.11. 1i!- de Simpson, com lr. < 10-3
1+~

1= f 1dX f
xl dy
5.10.20. 10 1 1 ~ de Simpson, nx = ny = 4

1= f
0 1 +y2
In (1 + X)
5.10.12. 1,1
dx 1i!- de Simpson, com Co < 10-3
0,1 Vx
5.10.21. 1= fo,3 dx
fl'2 metodo de sua preferencia,
=
5.10.13.
o ° hx
hy
0,1
=
0 ,3
Tabela 5.24

i Xi 5.10.22. metodo de sua preferenCia,

Yi
hx =
0,25
0 0,00 1,6487
hy =
1,0
1
2
3
0,10
0,20
0,30
1,8130
1,9348
1,9445
I =f: {(x) dx
, / 5.10.23. Calcular a integral
4 0,40 1,7860
5
6
7
8
-0,50
0,60
0,70
0,80
1,4550
1,0202
0,5975
0,2837
1 ~ de Simpson, com n = 10
I = f: (3x
l
- 4x) dx

9 0,90 0,1059
10 1,00 0,0302 pela apJica~o da regra dos trapezios com 4 e 8 intervalos.
Apas este calculo, apJicar a extrapo~o de Richardson e comparar com 0 resultado exato
(obtido por Simpson).

/ ' 5.10.14.
I=f: dx
1+ X
gaussiana, com n =4
5.10.24. Mostrar que a formula do em> para a 2i!- regra de Simpson composta e dada por

1= f
(b - a)S .....
5.10.15. 1
dx
gaussiana, com n = 5 E =- - -
4
lrv) (Co), a ~ Co ~ b
-1
x+3 SOn
 .-.
.:
274 cALCULO NU~RICO
) \h.. - :(\.

5 6
. ---- . ---- . ---- . --~--~-
Capitulo 6
FilIUa 5.11
Equac;6es Diferenciais
5.10.31. Calcu1ar 0 trabalho real.Izado por urn g8s sendo aquecido segundo a tabela: Ordinarias
TabelaS.28
6.1. INTRODUC;AO
V (rn 3 ) 1,5 2,0 2,5 3,0 3,5 4,0 4,5
P (kg/rnl) 80 72 64 S3 44 31 22 EquayOes diferenciais ordimirias - EOO - ocorrem com muita freqiiencia na
descriy[o de fenomenos da natureza. Urn exemplo bern simples e 0 crescimento da
populaty[o de bacterias numa colonia. Pode-se supor que sob condity6es ambientais
. Obse~: w= IV! P dV
favoniveis, a taxa de crescimento da colonia seja proporcional ao nUmero de indivf-
duos num dado tempo; se y (t) for 0 nUmero de indivfduos no tempo t, tem-se a
Vi
equayao y (t) = ky (t).

Ha vanos metodos que resolvem analiticamente uma EOO; 0 leitor, entre-

/ tanto, n[o deve ser levado a crer que seja sempre possivel obter a soluyao anal!-
)
tica de uma EOO. Neste caso, os metodos numericos s[o a saida para se encontrar
uma soluy[o aproximada. Por exemplo, mesmo equay6es diferenciais com aspecto
simples como

Y'=X 2 +y2 QU y"=6 y 2+ X ,

na'o podem ser resolvidas em termos de funyOes.elementares .

. 6.1.1. Problema de Valor Inicial

no CaIculo se conhece a forma com que seapresenta uma equay[o diferencial
nrdem n:
O[(hl ~T;a ( -
 276 CALCULO NUMERICO Equa<;Oes Diferenciais Ordinohias 277

'l
y (II) = [ ( X, ,Y , ... , y (II-I»)
y, Y ,(2) (6.1) Basta fazer yO) = z; tem·se y(2) = z(l) e z(O) = O. 0 sistema seni, entao:

onde
y(l) =z
y(O)
-1
1,2, ... ,n, X E [a,b] e y: [a, b] ~ R z(l} 3z -2y
z(O)
= 0

Exemplo 6.1 . ~tes de se estabelecerem metodos para soluyao aproxirnada do PVI (6.2)
e preC1SO recordar em que condiyOes este problema tern uma unica soluyao [1].
y(2) = 3/ 1) _ 2y e wna EDO de ordem 2 .com [(x, y, y') = 3y(l) - 2y.
Se a fun~ao real [(x, y) satisfaz
Associadas a (6.1), podem existir condi~i:'Ies cujo numero coincide com a ordem
da EDO. Se tais condi~i:'Ies se referem a urn unico valor de X, tem-se urn (I) E defmida e continua na faixa a ~ x " b, - 00 <y < 00, onde a e b
problerruz de valor inicial - PVI. Caso contnirio, tem-se urn problema de va- sao fmitos.
lores de contorno.
(2) Existe uma constante L tal que para todo X E [a, b] e todo par de numeros
y e y*,
Exemplo 6.2
I[(x,y) - [(x,y*) I " L Iy - y* I (Condiyao de Lipschitz)
Y(2) = 3/ 1) - 2y
y(O) = -} Entao existe exatamente uma fun~ao y (x) satisfazendo:
{
y'(O) = 0 e urn PVI de 2~ ordem.
(i) y (x ) e continua e diferenchivel para x E [a, b] ;
Serao tratados aqui metodos numericos para se conseguir os valores de y (x) em (ii) y'(x) = [(x, y(x», x E [a, b];
pontos distintos daqueles das condiyOes iniciais associadas aos PVls. ~ ti~o (iii) y(a) = 1/, 1/ urn numero dado.
de PVI que sera objeto deste capitulo e 0 mais simples, isto e, 0 de pnmerra
ordem: . Observe.~e que a condiyao (2) esta certamente satisfeita se [(x, y) tern
) denvada contmua em relayao aye Iimitada na faixa em questao, po is entao,
Y' = [(x,y) do teorema rio valor medio:
(6.2)
{ y (xo) = Yo = 1/, 1/ urn numero dado

Os PVls de ordem superior a unidade podem ser reduzidos a sistemas de PVls

f(x, y) - [(x, y*) = ![
y
(X, Y) (y - y*),
.
de primeira ordem a
custa de variaveis auxiliares. Os metodos numericos que
serao vistos aqui tambem se aplicam a esses sistemas. onde yeurn valor entre y e y*. A existencia de _af_ nao e entretanto necessa-
ay .
ria para que (2) esteja satisfeita . . E born notar que L nao e, em geral, possivel
Exemplo 6.3 de ser computado.

Reduzir a sistema de PVIs de prime ira ordem 0 PVI

y<l) = 3/1) - 2y 6.1.2. Solu~o Nurnerica de urn PVI de Prirneira Ordem

y(O) = -1 . Supondo·se que 0 PVI (6.2) satisfa~a as 'condi~oes de existencia e unicidade,

{
y(l) (0) =0 V31·se agora buscar sua solu~ao numerica. Para isso, tomam-se m subintervalos
" -

278 CALCULO NUMERICO Equa~Oes Diferenciais Ordinarias 279

Id (,) b-a
de [a, b], (m ~ 1), e faz-se xI = Xo + jh onde h =-;;;-, ; = 0 , 1,2, .. . m,
x/E (a. b]. solu~o exata

o conjunto Ih = {xo, Xl> . •• , xm} obtido desta fonna denomina-se rede

ou malha de [a, b]. A soluS;ao numerica Ym(x) e a funS;ao linear por partes,
cujo gratico e uma poligonal com vertices nos pontos (Xj. Yj), onde Yj foi calculado
Ym
usando-se algum dos metodos numericos que serao dados a seguir. Fazendo-se,
por exemplo, m = 2n, entiio
Y(Xo) = Yo
n = 0,1 , 2, ... ,
Xm - 1 Xm
e teremos entao uma sequencia de funyi5es poligonais {yn(x}} que, pode-se
provar, convergem unifonnemente para a solu~ilo y(x} do PVI.
Fipra 6.2. • Y(Xj), I = 0, 1• ...• m
Convem observar que os metodos numericos dados a seguir tem por x Y/ • / = O. 1• .. .• m
objetivo calcular os vertices {YO,YI' " ,ym}·

/
6.1.3. MModo de Euler

Seja 0 PVI (6.2): Y ' = f(x, y)

{ y(xo} = Yo = 'I} , 'I} dado

y(x)
Desejam-se aproximayOesylo Y2 ... ,Ym para as sQluyoes exatasy(xi ),Y(X2)' . .. •
I y(xm). Vai-se, primeiramente. com auxt1io da figura 6.3, procurar Y I, ,
I
I
I
I
I
I
I
I
I I
I
I
y(xo) = Yo I I I I I
h h h h
I I
to -I- -I-
I I
I

I
I
~
I
. .. .--..:
I

I
I

I
T

y(x)

Figura 6.1. Malha de[a. b].

xo
Convenciona-se usar a notayilo Y(Xj}, j = 0 , 1, ... ,m para indicar a soluyilo
exata do PVI nos pontos Xj E Ih. A nota~llo Y(xj} == YI significa que Yj e
, apro,xirnayllo para y(xl), xI E Ih- Figura 6.3. Metodo de Euler.
lJJ(roUDlillU Q Uniyersi~ade de H~I
RIRLIOTECA CENTRA l
 280 CALCULO NUMERICO
EquacOes Diferenciais Ordimlrias 281
iJ
Como se desconhece 0 valor y(x,), torr.a-se y, como aproximayao para y(x.). xI + I
Para isso, tra~a-se a tangente Til curvay(x) no ponto (xo , y(xo)), cuja equa~ao e =
y(Xt + I) - y(Xt)
JxI I(t, yet») dt

y(X) - y(xo) == (x - xo)ytxo) (6.3)

Aproximando-se a integral de forma bern grosseira: tamanho do intervalo vezes
Fazendo em (6.3) x = XI e lembrando que y(xo) = Yo, XI - Xo = h. o valor do integrando il esquerda e identificando-se y(xi) com y; obtem-se a
y'(xo) = I(xo. Y(xo» e YI == Y(xl) tem-se: f6rmula (B).

YI = Yo + hf(xo. y(xo» (6.4) III - Vamos supor uma expansao da solu~ao y(x) em serie de Taylor
em torno do ponto xI>
o erro cometido na aproxima~ao de y(x.) por y,e e, =YI -y(x.), ou seja.
a diferen~a entre a soluyao numerica e a soluyao exata. Para 0 caIculo de Yl,
avan~am-se os indices em (6.4) uma unidade; 0 erro cometido e, agora. el = Yl -
- Y(Xl)' Continuando 0 processo ate Ym • tem-se 0 a1goritmo: Truncando-se a serie apos 0 termo em h e identificando-se Y(Xi) com X' teremos
novamente a formula (B). J
YI + I = YI + hl(xI.YI) , j == O. 1, .. _• m - 1 (6.5)

cujo erro e el + I == YI + I - y(xi + I). i == O( 1•...• m - 1.

Exemplo 6.4

Assim sendo, 0 me to do de Euler consiste em calcular recursivamente a

sequencia {Yi} atraves das f6rmulas :
Achar aproxima~Oes para a soluyao do PVI {y' = X - Y + 2 na malha
yeO) = 2
de [0,1) com h = 0,1.
(A) Yo = yea) == 7)
e
Xo = O. Yo = 2
(B) YI+I = Yj + hl(x/OYi) j == O,l, ...• m - 1.

a = 0, b = 1, m 1 - 0
As f6rmulas acima admit em varias interpretayoes analiticas. -+ m 10
0.1
I - Aproximando-se a derivada que aparece no PVI no ponto (xi.Y;)
Usa-se 0 algoritmo (6.5) para j = 0, 1,2, ... ,9.
por uma diferenya dividida. obtem-se

y' I - YI
Para j = 0: YI = Yo + hl(xo .Yo) == Yo + h(xo - Yo + 2).
J+ = I(xi YI)
h • y, -= 2 + 0,1/(0,2)
y, = 2 + 0,1 (0 - 2 + 2)
Resolvendo-se para Y + 1 obtemos a f6rmula (B). y, = 2'
I
II - Integrando-se y'(t) = I(t, y (t» entre x e X + k obtem-se
XI = Xo + h -+ XI = ° + 0,1 -+ XI = 0,1

X+k
Para i == 1: Y2 = YI + hl(x"y.) == YI +h(xi -YI + 2).
y(x+k)-y(x)-
J x f(t, y(t»dt
Y2 = 2 + 0,11 (0,1;2)
Y2 = 2 + 0,1 (0,1 - 2 + 2)
Y2 == 2,01
Fazendo-se x = xI e k = h,
X2 =Xo + 2h -+ X2 = 0 + 2 • 0,1 -+ X2 = 0,2
 -- - -- - --------------------------------~~--~==~============~--~~~~~~================~

282 CALCULO NUMERICO Equa~Oes Diferenciais Ordinarias 283

IJ 'i l
Os c31culos ' prosseguem deste modo ate j = 9. Usualmente, disp~m-se os resul- o eno cometido ao se usar 0 metodo de Euler no c31culo de YI e obtido a
tados obtidos em tabelas como a tabela 6.1 abaixo, onde ajuntaram-se mais duas partir do resto da f6rmula de Taylor, ,ou seja,
colunas com as solu~oes exatas e os erros, em cada etapa.
i,
(XI - XO)2
2! Y "(Si'\
"Y, Xo
< @< XI'
(A
Como XI
-h, usa-se a segumte
-xo - . nota~lio
I'
I

'2 •
TabeIa 6.1
para 0 erro: el = ~! y"(8.). Numa etapaj de caIcuios tem-se:

I XI Yj Y(Xj) Yj - Y(Xj)
h'l "(
Ej = 2! Y 8.), Xj _ 1 < 8. < Xj (6.8)
0 0 2 2 -
1 0,1 2 2,004837 - 0,004837
2 0,2 2,01 2,018731 - 0,008731 A expressao (6.8) e denominada e"o local de tnmcamento - ELT.
3 0,3 2,029 2,040818 - 0,011818
4 0,4 2,0561 2,070320 - 0,014220
5 0,5 2,09049 2,106531 - 0,016041 Observayao: 0 ELT e local no seguinte sentido: assume-se que YI e [(Xj,Yj)sejam
6 0,6 2,131441 2,148812 - 0,017371 valores exatos para se obter Yj + 1, j = 0, 1, 2, ... ,(m - 1).
7 0,7 2,1782969 2,196585 - 0,018288 A expressao (6.8) representa um avanyo no estudo do erro, mas ainda deixa a
8 0,8 2,2304672 2,249329 - 0,018862
desejar: apesar da inforrna~[o da existencia de Y"( 8.), nao e possivel 0 seu caIculo
9 0,9 2,2874205 2,306570 - 0,019149
10 1,0 2,3486784 2,367879 - 0,019201 (exceto em casos inuito especiais). Na pnitica, procura-se estabelecer cotas ou
estimativas para que se possa conduzir os calculos com seguran~a. Comumente a
/ derivada e considerada constante e h e considerado suficientemente pequeno para
ser tornado como parametro do ELT; diz-se que 0 ELT e da ordem de hl e se
Ao examinar a tabela 6.1 0 leitor deve ter notado que 0 erro cresce em escreve 0 (h'2). E de se esperar, portanto, que quanta menor 0 valor de h, menor
valor absoluto ~ medida que se obtem um novo valor. Isso se deve ~ propagayao o ELT.
de erro. Na pratica, ponim, nao se dispoe da solu~ao exata do PVI (caso contra-
rio, 0 metodo numerico seria ate desnecessano!). Daf a necessidade de se
determinar uma expressao matematica para 0 erro cometido em cada etapa, a fun
de se ter controle sobre os c3.lculos. A f6rmula de Taylor sera util nesse sentido, 6.1.4. Propaga~o de Erro no Metodo de 'Euler
como sera visto a seguir.
Desenvolvendo-se y(x), soluyao te6rica do PVI, em tome de Xo: Seja 0 PVI {Y' = [(x, y)
y(xo) = Yo (6.2)
X - Xo (x - xo)'2
y(x) = y(xo) + I!
y'(xo) +
2!
y"(xo) + onde se assume que I seja continua e suas derivadas parciais de primeira ordem
cont{nuas e limitadas na regiao a ~ x ~ b, - 00 < y < + 00 e Xo < Xm .
Com isso e garantida a existencia de constantes M > 0 e K > 0 tais que
+ (x - xo)3 "'(x) + (6.6)
3! Y 0

,y"(X) , = I :~ (x, y) +I (x, y) :; (x, y) I~M (6.9)

e tomando-se apenas os dois primeiros terrnos do lade direito da expressao (6.6),
tem-se:
x - Xo '() '/(x,y) - f(x,y*) I = I :; (x, 8.) IIY - y*' ~K Iy - y*,(6.1O)
y(x) = y (xo) + 1! Y Xo (6.7)

com 8. entre Y e y* e (x, Y), (x, y*) pertencentes a regiao acima enunciada.
Novamente lembrando que XI -Xo =h, y'(Xo) =[(X 0, y(xo» e y(xd=Yt. Os resultados (6.9) e (6.10) seguem da chamada Regra da Cadeia e do Teorema do
pode-se escrever Yl =Yo + h[(xo, Yo). Generalizando, tem-se 0 a1goritmo (6.5). Valor Medio. .
284 CALCULO NUMERICO Equa~oes Diferenciais Ordimirias 285
~
Nas condi~Oes da pagina 283 sera estudado 0 erro ao se passar da etapaj aeta- Y' = x - Y + 2
pa j + 1. Seja e. ,
= y/ . - Y(X j ) 0 eno total cometido na etapa j.
6.1.5.2. Achar aproxima~Oes para a soIu~ao do PVl { y(O) = 2
na malha de [0, 1] com: a) h = 0,05; b) ' h = 0,Dl~
o acrescimo no eno total ao se passar da etapa j a etapa j + 1e
Y' :: Y _ 2x
6.1.5.3. Achar aproxima~oes para a solu~ao do PVI Y
Aej = AYj - AY(Xj), ou seja, {
y(O) :: 1

ej + I - ej = Yj + I - Yj - (y(xj + d - Y(Xj» (6.11) na malha de [0, 1] com h = 0,2.

Y ' :: !.
Como ,Y j + 1 - Yj = h/j, /j = l(xj.Yj) (metodo de Euler) e 6.1.5.4. Achar aproxima~Oes para a solu~ao do PVl x
{ y(l) =0
na malha de [1,2Jcom h = 0,1.

de Taylor), tem-se:

(6.12)
6.2. M~TODOS DE RUNGE-KUTTA

Tomando os modulos em ambos os membros de (6.12) e lembrando as desigual- Na se~ao 6 .1 mostrou-se que 0 erro acumulado com 0 uso do metodo de
dades (6.9) e (6.10), tem-se: Euler e composto de duas parcelas: uma envolvendo 0 ELT e a outra 0 fator
de propaga~ao de erro. Assim, malhas com maior numero de pontos tendem a
(6.13) aumentar 0 eno acumulado . Desta forma, toma-se necessaria a procura de
mtHodos nos quais seja poss(vel a melhoria da precisao de resultados sem diminuir
muito 0 valor de h. E este 0 objetivo desta se~ao.

6.2.1. Metodos de Passo Simples

I ej + I I ~ 11 + hK II e,'1 + M -2! ,
2
h
j ~ °e eo = ° (6.14) Urn metodo para resolver 0 PVI (6.2) e de passo simples se a
Y/ + I depende apenas do resultado Yj da etapa anterior.
aproxima~ao
Todos os metodos
de passo simples sao .escritos na forma
A expressao (6.14) mostra que erro acumulado ate a etapa j + I e influen-
0
h2
ciado pelo eTTO local de truncamento (cuja cota M 2T e dependente de I e suas Yj+l =Yj + h~(xj'YI;h), j = O,1,oo . ,m-1 (6.15)

derivadas parciais de primeira ordem) e pelo fator (1 + hK) I ej I, doravante deno· onde ~ e a funriio incremento e h 0 comprimento do passo.
min ado lator de propagariio de erro.

Exemplo 6.5

6.1.5. Exercfcios de Fixa~o o metoda de Euler Y/ + I = Yj + hi (Xj. Yj) eum metodo de passo simples
com fun~ao incremento ~(Xj.Yj; h) = I (Xj, Yj)'
Y" + Y = 0
6.1.5.1. Reduzir 0 PVl y(O) = 1 Os metodos que serao vistos nas se~oes seguintes, serio classificados segundo
{ y '(O) :: 0 sua ordem. Diz-se que urn metoda da forma (6.15) possui ordem r se r for 0
a urn sistema de PVls de primeira ordem. maior inteiro para 0 qual . .
286 CALCULO NUMERICO Equa~Oes Diferenciais Ordimirias 287
'. y(x + h) - y(x) - hq,(x,y(x);h):::: O(h'+l) (6.16) Exemplo 6.7

onde y(x) e a solu~ao te6rica do PVI (6.2). Achar aproxima~oes para a solu~a~ do PVI {Y' : : X - Y+ 2
yeO) :::: 2
Exemplo 6.6
na mallia de [0, I] com h :::: 0,1 usando 0 metodo (6.17).
o metodo de Euler e de ordem urn. Xo :::: O,Yo =2
Com efeito, supondo que y(x) possua derivadas sucessivas suficientes, pode-
se desenvolver y(x + h) em torno de x segundo a f6rmula de Taylor:
a = 0, b:::: 1, m= 1 -
0,1
° -+ m:::: 10
h hl
y(x + h) :::: y(x) + --. y'(x) + ---. y"(8..), x < ~ < x + h.
. 1. 2.
Como q,(x, y(x);h) :::: [(x, y) tem-se: Para i = 0: YI = Yo +hy'(xo) + ~; y"(xo)
t l{~ l(--';~
h ! h'l
y(x + h) - y(x) - hq,(x,y(x);h) :::: y(x) + 1T y'(x) +121 y"(8..) - y(x)- h[(x,y) , .
_ hl ""'---", --,
YI-Yo+h(xo \-yo+2)+ 2! (Yo-xo-I)
~: y"(&)
~ ~ (O;~
:::: LY(x) + hy'(x)] - [y(x) - h[(x, y)]+
y, 2 + 0,1 (0 2 + 2) + )' (2 - 0 - 1)

YI = 2,005 \

6.2.2. M6todos com Derivadas XI =Xo + h -+ XI == 0 + 0,1 -+ XI == 0,1

Na sefi:ll'o 6.1.3, 0 metodo de Euler foi obtido a partir da f6rmula de Taylor,

tomando-se todos os termos ate 0 termo em h; viu-se (exemplo 6.6) que 0
metodo possui ordem urn. Teoricamente, pode-se afirmar que a f6nt).ula de Taylor Para i == I: Yl==YI +hy'(xI) + ~:Y"(Xd
fornece tantos metodos quantos se queiram, con tanto que se calculem as deri-
vadas necesswas. Assim

Yj + I :::: Yj + hy'(xj) + h: y"(xl), i :::: 0,1, ... , m - 1 (6.17)

2.
e urn metodo de passo simples e ordem dois cujo ELT e Y2 :::: 2,005 + 0,1 (0,1 - 2,005 + 2) + (o;? (2,005 - 0,1 - 1)
~; y"'(8..), xI < 8.. < xi + I·
Y2 == 2,019025

Xl == Xo + 2h -+ X2 == 0 + 2 • 0,1' -+ X2 == 0,2

Prosseguindo desta forma ate i == 9, tem-se os valores da tabela 6.2.

288 CALCULO NUMERICO
Equa<;oes Diferenciais Ordinarias 289
'. Tabela 6.2 Sejam
j Xj Yj y<xp Yj - Y(Xj)

0 0 2 2 - (6.19)
1 0,1 2,005 2,004837 0,000163
2 0,2 2,019025 2,018731 0,000294
3 0,3 2,0412176 2,040818 0,000399
4 0,4 2,0708020 2,070320 0,000482 As constantes 0:, (3, P e q em (6.18) e (6.19) devem ser determinadas para que
5 0,5 2,1070758 2,106531 0,000544 se obtenharn. metodos de Runge-Kutta de 2~ ordem. Para isso os seguintes passos de-
6 0,6 2,1494036 2,148812 0,000591 vern ser segwdos:
7 0,7 2,1972102 2,196585 0,000625
8 0,8 2,2499753 2,249329 0,000646
9 0,9 2,3072276 2,306570 0,000657 1. 0 PASSO: expande-se K2 numa serie de Taylor de duas vari3veis, aban-
10 1,0 2,3685410 2,367879 0,000662 donando-se todos os termos a partir do tenno em h2, inclusive:

K -
2 -
(a
+ ph t
ax (Xj,Yj) +qht(Xj,Yj) at
jiXj,Yj) ax (Xj,Yj) + a(h2) (6.20)
Comparando os resultados da tabela 6.1 com os da tabela 6.2, ve-se que a precisao
do metodo (6.17) e melhor que a precisao do miltodo de Euler. Isto e devido a Substituindo (6.19) e (6.20) em (6.18):
ordem do metoda (6.17), que e maior que a do metodo de Euler.

Os metodos que usam a f6nnula de Taylor apresentam alguns inconve-

nientes computacionais: deve-se operar simultaneamente com vanas fun90es, isto
e, as derivadas da fun9ao t, 0 que aumenta ' em muito 0 espa90 ocupado na
mem6ria do computador. AMm disso, a complexidade das expresst:Ses analfticas (6.21)
para as derivadas de t aumenta com a ordem de deriva9ao de t, salvo em casos
triviais. Em geral estes metodos nao sao usados. Essa e a razao por que serao
obtidos, a seguir, metodos de precisao equivalente aos metodos da f6nnula de 2.0 PASSO:
.
expande-se a solU9lio te6rica y(x) em torno de Xj ate 0 termo
. Taylor, porem sem 0 inconveniente de se calcularem derivadas; sao os chamados em h 2 , inclusive:
metodos de Runge-Kutta - RK.

o metodo de Runge-Kutta mais simples e 0 de primeira ordem, isto e, .

ele concorda com a f6nnula de Taylor ate 0 tenno em h, inclusive. 13 foi
deduzido e nada mais e que 0 metoda de Euler. Como

6.2.3. M~todos de Runge-Kutta de Segunda Ordem tem-se, substituindo (6.23) em (6.22):

Seja Yj + I = Yj + hl/J(Xj,Yj;h) , j = O,l, ... ,m - I (6.1 5)

Fazendo I/J(Xj. Yj; h) = aK I + {jK1 e substituindo em (6.1 5):

Yj+1 = Yj + h(aK l + fjK 2 ), j = O,I, .. . ,m - 1 (6.18) (6.24)

290 CALCULO NUMERICO Equa~Oes Diferenciais Ordinarias 29J
(~

3. 0 PASSO: comparam-se os termos de mesma potencia, com rela~llo a

Exemplo6.8
h, em (6.21) e (6.23) e faz-se Vj = Y(xj):
Achar aproxima~ijes para a solu~ao ~o PYI JY' = x - Y + 2
f(Xj,Y(xj» = (Ck + (i)f(xj,Yj) 11(0) = 2
na malha de [0, 1] com h = 0, 1, usando 0 metoda de Euler modificado.
"2 [aaxf
1
(xl,Y(X/» + f(xl,Y(Xj» af
ay ] af
(xj.Y(Xj» = pp ax (Xj,Y/) +
Xo = 0, Yo = 2

a = 0, b = 1, m = 1 -
0,1
° -+ m=lO

Das duas igualdades acima, obtem-se 0 sistema n[o linear

Para j = 0: Yl = Yo + hf(xo + ~, Yo +~f (xo,Yo»
Ck+f3=I~
Pp = 1/2 (6.25)
f3q = 1/2 h h
Yl = Yo + hf(xo + 2"' Yo + 2" (xo - Yo + 2»
4. 0 PASSO: resolve-se 0 sistema (6.25). 0 sistema possui quatro inc6gnitas
e tres equayi5es; uma das inc6gnitas pode ser tomada arbitrariamente. Para a
escolha fj = 1/2, tem-se Ck = 1/2, p = 1 e q = 1. 0 RK2 sera: YI = Yo + h [0 - ~) Xo - ~ - V + (2 - ~)]
Yo .
h .
+ "2
Yi+1 =YI (KI + K2),/= O,I, ... ,m - 1
Yl = 2 + 0,1 [0 - Oil) . ° - ~ - o:}) . 2 + (2 - Oil)]
(6.26)
YI = 2,005
XI = Xo + h -+ XI °
= + 0,1 -+ XI = 0,1
Para a escolha f3 = 1, tem-se Ck = 0, p = 1/2 e q = 1/2. 0 RK2 sera
Para j = 1: Y2 = YI + hf ~I + ~ 'YI + ~ f(XI'YI~
YI + I = Yj + hK2 , j = 0, 1, ... , m -

(6.27) Y2 = YI + hf (XI + ~ 'YI +~ (xl - YI + 2~

Y2 = YI + h [~ - ~) XI - ~ - . ~) YI + (2 - ~)]
o metodo (6.26) e conhecido como metoda de Euler melhorado, e 0
(6.27) como metodo de Euler modificado. E 6bvio que 0 sistema (6.25)
possibilita a obten~ao de uma infmidade de metodos de RK2. Todos eles
Y2 = 2,005 + 0,1 [0 - Oil). '0,1 - (1 - °i9 . 2,005 + ~ - Oil)]
3 Y2 = 2,019025
possuem 0 mesmo erro local de truncamento, ou seja, €I = 3! Y "'(&) ,
h

XI _ I < 8. < Xj, e sio equi'9a1entes em precisllo ao metoda (6.17). X2 = Xo + 2h -+ X2 = 0 + 2 • 0;1 -+ Xz = 0,2
 292 CALCULO NUMERI.CO Equa~oes Diferenciais Ordinarias 293
" .~
Prosseguindo desta fonna ate j = 9, tem-se os valores da tabela 6.2. Dentre os metodos de sRunge-Kutta, 0 mais popular e0 metodo (6.30)

Como 0 metodo (6.17) possui a mesma ordem do metodo de Euler

abaixo, cujo ELT eE,' = !!..
5!
y(V) Il?) x
'''', 1- 1
<@<
III XI'
modificado, os resultados obtidos nos exemplos 6.7 e 6.8 tern a mesma precisao. _ h
Yj+l - Yj + '6 (Kl + 2K2 + 2K3 + K 4 ), i = O,I, ... ,m-1
<

6.2.4. Metodos de Runge-Kutta de Terceira e Quarta Ordem Kl = {(xj.Yj)

K
Os metodos de Runge-Kutta de ordens mais elevadas silo obtidos de modo
2 = {(Xj + 2.h ,Yj + 2.h Kd
semelhante aos de 2~ ordem. Os metodos de 3~ ordem, por exemplo, possuem (6.30)
a fun9lio incremento I/J(x/,Yj; h) = o:KI + ~K2 + -yK3 onde K l , K2 e K3
aproxiroam derivadas em varios pontos do intervalo [x/,x/ + d. Aqui faz-se:

Kl = !(x/,Yj)

K2 = !(xi + ph,YI + qhKd

o metodo (6.30) e de 4~ ordem e muito difundido nas rotinas de clilculo de com-
putadores.
K3 = !(xi + uh,Yj + ShK2 + (u - s) hK 1)

Para a determina9ao de a, p, 'Y, p, q, S, U ,expandem-se Kl e Kl em torno de

(Xj,Yj) numa serie de Taylor de duas inc6gnitas. Expande-se, tambem, a solu9 ao 62.5. Implementa~o do Metodo de Runge·Kutta de Terceira Ordem
teorica y(x) em torno de Xj numa serie de Taylor. Os coeficientes de mesma po-
tencia de hate h3 inclusive sao igualados, chegando-se ao sistema 6.2.5.1. SUB-ROTINA RK3

a + P + 'Y +
qb+ uc = 1/2
6= I} Seguem, abaixo, a implementa9ao do metodo (6.29) pela sub-rotina RK3
e urn exemplo de programa para usa-lao ,
(6.28)
q1b + u1c = 1/3
cps = 1/6
c ..•...•••••••••••••••.••••.•..••••..••.•••••••••.•••.•.•.••••
C
Duas incognitas no sistema (6.28) sao arbitrlirias. Urn metodo de 3~ ordem bastante C
conhecido e 0 seguinte: C SUBROTINA RK3
C
C OBJETIVO :
C RESOLUCAO DE EQUACOES DIFERENCIAIS ORDINARIAS
Yj + I = Yj + ~ (Kl + 4K2 + K3)' j = 0,1, ... , m- 1 C
C METODO UTILIZADO :
C RUNGE - KUTTA DE TERCEIRA ORDEM
C
(6.29) C USO :
C CALL RK3(X,Y,H,A,B,F)
C
C PARAI'1ETROS DE ENTRADA :
C X : VALOR INICIAL DA ABSCISSA
C Y SOLUCAO INICIAL
C TAMANHO DO PASSO
K3 = !(xi + h,Yj + 2hK2 - hKd C
H
A LIMITE INFERIOR DO INTERVALO
C B LIMITE SUPERIOR 00 INTERVALO
h4 C F ESPECIFICACAO DA FUNCAO
o erro de truncamento do RK.3 (6.29) e EI = 4! y{IV) (&), x, _ 1 < & < xj-
 294 CALCULO NUMERICO
Equa~Oes Diferenciais Ordimirias 295
• C 1 FORMAT(SFIB.9)
C PARAftETROS DE SAIDA :
C X : ABSCISSA OA SOLUCAO APROXIftADA c A LIMITE INFERIOR DO INTERVA
C Y : SOLUCAO APRDXII'IAOA c B LIMITE SUPER lOR DO LO
C c H TAMANHO DO PASSO INTERVALO
C FUNCAO REOUERIDA : c X VALOR INICIAL DA ABSCISSA
C F : ESPECIFICACAO DA FUNCAO c Y SOLUCAO INICIAL
C c
c ••.•••••..••.•..•.•••••••. '••.••..••.•••••.•••.••••••.•..•.... c CALL RK3(X.Y.H.A.B,F)
C
C CALL EXIT
SUBROUTINE RK3(X.Y.H.A.B.F) END
C
C
INTEGER I.ft
REAL A.B.H,K1,K2.K3.X,Y
1="(B-A)/H
1'1 ..
WRITE(2.1>
1 FORI'IAT<lHl.3X,,34HSOLUCOES DE EOUACOES OIFERENCIAIS ,
G 19HORDINARIAS.I.1IX,22H~TOOO DE RUNGE-KUTlA , Exemplo6.9
H 18HDE ORDEI'! 3./)
WRITE(2,2)
2 FORI'!AT(1H8.9X,1HI.8X.1HX.14X.IHY,I.6X.2(14X.1HI).II)
WRITE(2,3>I,X,Y
Achar aproximayiles para 0 PVI {y' = x - y+ 2
3 FORftAT(9X.I2.2(3X.IPE12.S)./) y(O) =2
00 18 I =1,1'1
K1 .. H*F(X. Y> na malha'de [0, l} com h = O,l,usando 0 metodo (6.29).
K2 = H*F(X+9.S*H,y+e.5*Kl)
K3 • H*F(X+H.Y+2.*K2-Kl)
Y • Y+l.16.*(Kl+4.*K2+K3) Para resolver este exemplo, usando 0 programa acima, devem ser fornecidos:
X = X+H
WRITE(2.3>I.X. Y
11 CONTINUE Dados de entrada
RETURN
END 0., I., 0.1, 0., 2.

C
C F(X.Y> FunyioF
C
REAL FUNCTION F(X.Y)
REAL X.Y
F = II escrevit it foru anal itlca de f(x.y) II

RETURN
END c
c
c ESPECIFICACAO DA FUNCAO
c
6.2.5.2. PROGRAMA PRINCIPAL c
REAL FUNCTION FeX.Y)
REAL X,Y
C F = X-Y+2
C RETURN
C PROGRAI'IA PRINCIPAL PARA UTILIZACAO DA SUBROTINA RK3 END
C
C
EXTERNAL F
REAL A.B.H.X.Y
READ(1.1)A.B.H.X.Y
Os resultados obtidos foram:
 ------ - -- --------------------------------~----~=-~--------------------------------------------------------~
it
I

296 CALCULO NUMERICO Equa~iies Diferenciais Ordimirias 297

SOLUCOES DE EQUACOES DIFERENCIAIS OROINARIAS
"EIOOO DE RUNGE-KUTIA DE OROEM 3
I X
I I
"1 "."""""E+'"
1."""""E-"1
2 2."""""E-"1
3 3.""8""E-'1
4 4."'0""E-"1
5 5.010""E-"1
6 6.8""8"E-81
7 2. 19657E+"8
7."""""E-"1
8 8.8""8"E-"1
9 9."'''''''E-'1
UJ 1. """8"E +""
6.2.6. Implementa~o
6.2.6.1. SUB·ROTINA RK4
Seguern a irnplernenta~ao do rnetodo (6.30) pela sub·rotina RK4 e urn exem·
plo de prograrna para usa·la.
C PAR~METROS DE ENTRADA :
C X VALOR INICIAL DA ABSCISSA
C Y SOLUC~O INICIAL
C H TAMANHO' DO PASSO
C A LIMITE INFERIOR DO INTERVALO
C B LIMITE SUPERIOR DO INTERVALO
Y C F ESPECIFICACAO D~ FUNC~O
C
C PAR~METROS DE SAIDA :
C X ABSCISSA DA SOLUC~O APROXIMADA
C Y SOLUCAO APROXI"ADA
2."""""E+""
2.88483E+"8
C
C FUNCAO REgUERIDA :
C F : ESPECIFICACAO DA FUNCAO
2.81872E+88 C
c ............................................................................................................ ..
2."4"81E+8" c
C
2.07831E+"" SUBROUTINE RK4(X,Y,H,A,B.F)
C
2. 18652E+08 C
INTEGER I,"
2.14880E+~" REAL A,B,H.K1,K2,K3,K4,X,Y
1="
" = (B-A)/H
WRITE(2,1>
2.24931E+~" 1 FORMATe1H1,3X,34HSOLUCOES DE EgUACOES DIFERENCIAIS ,
G 1"HORDINARIAS,I,10X,22HMETODO DE RUNGE-KUTTA ,
2.3"655E+"" H 18HDE ORDEM 4./)
WRITE(2,2) _
2.36786E+"" 2 FORMAT(IH",9X,1HI,8X,1HX,14X,IHY,I,6X,2eI4X,1HI),II)
WRITE(2,3>I ,X, Y
3 FORMAT(9X,I2.2(3X,1PEI2.S),/)
DO HI I ., 1,11
Kl = H*F(X,Y>
K2 = H*F(X+".5*H.Y+8.5*Kl)
K3 = H*FeX+".5*H,Y+".5*K2) •
do Metodo de Runge·Kutta de Quarta Ordem K4 = H*FeX+H,Y+K3)
Y = Y+1.16.*(Kl+2.*(K2+K3)+K4)
X = X+H
WRITE e2, 3>I, X. Y
1" CONTINUE
RETURN
END

c ........................................................................................................................ . 6.2.6.2. FUN9AO F

C
C
C SUBROTINA RK4
C C
C OBJETIVO : C Fex.Y>
C RESOLUCAO DE EgUACOES DIFERENCIAIS ORDINARIAS C
C REAL FUNCTION F(X,Y)
C METOOO UTILIZAOO : REAL X,Y
C RUNGE - KUTTA DE QUARTA ORDEM F = " escreva a forMa analiti.ca de f(x.y) "
C RETURN
C usa END
C CALL RK4(X,Y.H,A.B.F)
C
298 CALCULO NUMERICO
EquacOes Diferenciais Ordinarias 299
6.2.6.3. PROGRAMA PRINCIPAL Os resultados obtidos foram:

C
C
C PROGRAftA PRINCIPAL PARA UTILIZACAO DA SUBROTINA RK4
C
C SOLUCOES DE EQUACOES DIFER£NCIAIS OROINARIAS
EXTERNAL F METODO DE RUNGE-KUTTA DE ORDEM 4
REAL A,B,H,X,Y
REAO(1,1)A,B.H,X,Y I
1 FORMAT<5F 1".") X Y
C A : LIMITE INFERIOR DO INTERVAlO I I
C B LIMITE SUPERIOR DO INTERVAlO
C H : TAMANHO DO PASSO
C
C
X
Y
: VALOR INICIAL DA ABSCISSA
: SOlUCAO INICIAL ° ".0"00"E+00 2.00""0E+""
C 1. """0"E -fH 2.""484E+""
CALL RK4(X.Y,H,A,B~F)
2
C . 2. """""E-01 2."1873E+0"
CALL EXIT 3
END 3. """"0E -IH 2."4"82£+""
4 4."""""E-"1 2."7"32E+""
5 5. """""E -fH 2.1"653E+"0
Exemplo 6.1 0 6 6. """""E .." 1 2.14881E+"0
y'= x - y + 2 7 7.00"0"£-"1 2. 19659E+""
Achar aproxima~Oes para 0 PVI { y(o) =2 8 ,'3, """""E -" 1 2.24933E+""
9 9. """"0E··01 2.30657E+00
= 0,1, usando 0 metoda (6.30).
na malha de [0,1] com h
1" 1.000""E+"" 2.36788E+"" .
Para resolver este exemplo, usando 0 programa acima, devem ser fornecidos:

Dados de entrada

0., 1., 0.1 , 0 .• 2.

Fun~l[oF
6.2.7. Exerc(cios de Fixa~o

C
..
6.2.7.1. Achar aproxuna\iOes para a solu~o do PVI
{yo = x - Y + 2

C y(O) = 2
C ESPECIFICACAO DA FUNCAO
C
C na malha de [0, 1), usando 0 metodo de Euler melhorado, com h = 0,1.
REAL FUNCTION F(X,Y)
REAL X,Y
F = X-Y+2
RETURN
END 6.2.7.2. Achar aproxima\iOes para a solu\iio do PVI {yo = y - ~
y(O) = 1
- - - - -- ----------------------=--=~=----,---,-,--------~ .,,-:-::
. -~~~-~ --..=
--~- = ~;;;;;;;:::::-'i
"\

300 CALCULO NUMERICO

Equa~6es Diferenciais Ordinarias 301
na malha de [0, 1J com h == 0,2, usando:
a) 0 metodo RK3 (6 .29) (6.34)
b) 0 metodo RK4 (6.30)
o polinfunio PI (x) satisfaz
6.2.7.3. Achar aproxima~oes para a solu~o do PVI {Y' == ~
y(l) == 0
Fazendo x = Xl + hz em (6.34):
na malha de [1,2] com h = 0,1, usando 0 metodo de Euler modificado.
1
X - Xl == hz I

6.3. M£TODOSBASEADOS EM INTEGRACAO NUM£RICA

X - X0 == X - (X 1 - h) II
(X - Xl) + h (6.35)
Urn metodo para resolver 0 PVI (6.2) e de passo multiplo se a aproxima~iJo
Yj + 1 depende, para seu catculo, de k resultados anteriores:
hz + h
(z + I)
I
= h
I
Yj, YI-1> ... , Yj _ k +1 (6.31) Substituindo (6 .35) em (6.34), tem-se:

Diz-se que k e
0 passo do metJ do. Os · metodos de Adams constituem uma
Pl(X) = (z + I)fl - zfo, x = Xl + hz I
subclasse dos metodos de passo multiplo, sendo tambem dos mais populares. (6.36)
Como obte-Ios entao? Observe-se que por defmiyao uma soluyao exata da equa~ao Para j =1 em (6.33) e I(x,y) == PI (x):
I
diferencial em (6.2) satisfaz a identidade: . I
IX + q
y(:, + q) - y(x) =\
• x
[(t. y(i)) !It, (6.3~) Y2 = Yl + JX2 xl
[(z + 1)/1 - zlol dx (6.37)
\
para quaisquer pontos X e x + q no inteI'i'alo la. b]. Os metodos a se~m 1I '
discutidos baseiam-se em substituir a funyao I(x, y(x»), que e desconhecida, De (6.36), tem-s~ : dx = ~z e, para x == Xl> Z = 0, e para X == X2, Z == 1. Fazendo
por urn polinomio interpolador, que assuma os valores Ij == I(xj,yj) num conjunto a mudanya de vanavel de mtegrayao em (6.37):
de pontos XI, onde YI ou jd foi obtido ou esta sendo computado, calculando-se a
integral e aceitando-se seu valor como 0 incremento do valor aproximado YI entre
x e X + q. Vamos supor que os pontos de interpolayao sejam XI, XI_I, . . . , Y2 = Yl + h J 0
1
[(z + l)ft - zlo] dz (6.38)
x,
k
-
' entao, por exemplo:
+1
Integrando (6.38) chega-se a
XI + 1
YI + 1 - YI =
JX/
I(x,y)dx (6.33)
Y2 = Yl + '2
h
(3fi - 10) (6.39)

6.3.1. Metodo de Adams - Bashforth de Passo Dois Vma vez calculado Y2 por (6.39), calcula-se Y3 :

A ideia por tras da obtenyao dos metodos de passo dois e a seguinte:

supGe-se que se tenha calculado Ylo por urn metodo de passo simples; assim os
valores /1 = f(x.,y.) e fo = f(xo,Yo) ficam dispon(veis. E, pois, possfvel
De urn modo geral
aproximar I(x,y(x» em (6.33) pelo polinornio de II? grau P1(X) dado por
 ·.. .... ..,..,,-.
~ . ~' ...,. "'= ,~ - ~-.~

302 CALCULO NUMERICO

Equac;Oes Diferenciais Ordinarias 303
h
Yj + I = Yj + "2 (3/j - /;-d ,j = 1,2, ... , m - I (6.40) P3(x) = [0 {x - xd (x - x,)(x - X3) (x - xo)(x - x,)(x - X3)
(xo - XI) (xo - x,) (xo - X3) + II (XI - xo) (XI - Xl) (xl - X3) +
o metodo (6.40) e chamado metodo de Adams-Bash[orth de passo 2. (6.43)

o erro de truncamento cometido no caIculo de y, por (6.39) e obtido a

partir da expressao (4.15) da pagina 171, que fornece 0 erro de truncamento
para urn polin6mio interpolador de grau n. No caso do polin6rnio (6.34),
f" (ft.)
Erlx) = (x - xo) (x - x.) - - , Xo < 8, < XI. Integrando esta expres- Fazendo x = X3 + hz tt~m-se:
2!
sao nos mesmos moldes com que se integrou (6.37) e (6.38), tem-se :
x - X3 = hz }
x - x, = h (z + I)
h j' o
I f" (~) h (z + 1) hzdz = 2. f"(~)
h3 (6.41)
(6.44)
2! 12 x - XI = h (z + 2)
Denomina-se (6.41) erro local de truncamento porque os valores de Yo, Y I , 10 X - Xo = h (z + 3)
e [I sao considerados exatos. Essa suposi~lio e feita, tambem, quando se passa
Substituindo (6.44) em (6.43):
de uma etapa j qualquer a etapa j + 1. Assim 0 ELI do metoda de Adams-Bash-
forth de passo 2 e:

e', -- 2.
12 h3 y ""f»
\14 '.
X,' _I < '" < x,'
l' (6.42)
[Z(3+5' [3
e 0 metoda e dito de 2~ ordem.
- 2" z z + 6z) + "6 (Z3 + 6z' + lIz + 6) (6.45)

com X = X3 + hz.
6.3.2. Metodo de Adams-Bashforth de Passo Quatro
Fazendo j = 3 em (6.33) e [(x,y) == P3(X):
Tabela 6.3

j Xj Yj fj

0 Xo Yo to
ou
I XI YI [I
2 X2 Y2 [2
3 X3 Y3 [3 Y 4-Y
- 3
+h J 0
I [ 10 (z 3 + 3z 2 +2z)+2(Z3+4z2+3z)-J;(Z3+SZ2+6z)+
-"6 II I'

Supondo que todos os val ores da tabela acima sejam conhecidos, aproxima'se
[(x.y) em (6.33) pelo polinomio interpolador de 3? grau, P 3 (x), que satisfaz
+~ (Z3 + 6z
2
+ lIz + 6) J dz

. h (
Y4 = Y3 + 24 5513 - $9/, + 37[1 - 9{0 ) (6.46)
 I,

304 CALCULO NUMERICO

•
Substituindo (6.50) em (6.49):
Equa.;oes Diferenciais Ordimirias 305 I
i
De urn modo geral

Yj+I=Yj+ 2: (55fj-59fj_I+37f;_z-9fj_3), i=3,4, ... , m-l (6.47) P3(X) = - 16 (Z3 + 3z l

1
+ 2z) + Iz (Z3 + 4Zl + 3z) -
2
13 (Z3 + 5z Z + 6z) +
2
251
eo ELI e €j == 720 h SY (V) (Ir.), Xj_3 < 1& < Xj (6.48)
(6.51)

o metodo e de 4~ ordem.
com x == X4 + hz

Usando a notayao yf para 0 valor de Y4 a ser corrigido, tern-se:

6.3.3. Metodo de Adams-Moulton de Passo Tres

Tabela 6.4
I
'I
I e
i Xj Yj fj
0 Xo YI 10 (6.52)
1 XI Yl II
2 Xl Y3 Iz
3 X3 Y4 13 o erro local de truncamento cometido no calculo de Y4 e obtido ao se
4 X4 Ys 14 integrar ET(X) == (x - x.) (x - Xl)(X - X3)(X - X4) I:!)(I&), XI < Ir. <X4,
ou seja,
Aqui tarn bern se supoe que todos os val ores da tabela acima sejarn conhe-
cidos. Entretanto, deseja-se melhorar a precisao de Y4. Para isso, aproxima-se
I(x,y) e (6.33) pelo polinomio de 3':' grau satisfazendo os pontos (XI.!I),
j'X3X4 ET(X) dx == h J h(z + 3)h(z + 2)h(z.j- l)hz IUV)(8;) dz
0
_I 4!
== _...!2... h S I(JV)(&)
720
(Xl.!l), (x3.!3), (X4.!4)- (6.53)
o v~or de 14 em (6.52) depende de Y4, que deve ser previamente calculado,
predlto, por (6.46) ou (6.30). Usa-se a notayao ;{ para designar 0 valor predito
para Y4 e f! == f(X4,Y!). Assim, (6.52) tern a forma
+h (x - x.) (x - Xl) (x - X4) +14 (x - XI)(X - Xz)(X - X3) h .
{x3 - x d (X3 - Xl)(X3 - X4) (x4 - XI)(X4 - Xl)(X4 - X3) yf == Y3 + 24 (91! + 19f3 - 5fl + I,) (6.54)

(6.49) De 'urn modo geral

Fazendo x == X4 + hz, tern-se: c h p

Yj +I == Yj + 24 (9 1i+1 + 19fj - 5fj_l + fj-l) (6.55)

X - X4 == Tzz }
j = 3,4,. _ . , m - 1
X - X3 == h (z + 1)
(6.50)
X - Xl == h (z + 2)
x - Xl == h (z + 3)
306 CALCULO NUMERICO Equa~oes Diferenciais Ordimirias 307
~
19 o
valor obtido no passo 5 da 3l! fase e aceito como aproxima¥ao para Y(x 4 ) ,
o erro local de truncamento e fEl =- 7 20 h S yOV )(8.).
ou seja, Y4 = Y~. De posse do valor numerico de Y4, busca-se a aproxima¥ao para
y (x s) voltando a 2~ e 3~ fases e aVaflyando 0 indice subscrito de uma unidade.
o metodo e de 4~ ordem. o valor obtido no passo 5 da 3~ fase e aceito como aproximayao para y(x s), isto
ti, Ys = yf· 0 processo continua ate que se tenha encontrado a aproxima¥ao para'
A aplicayao conjunta das f6rrnulas (6.47) e (6.55) forma par preditor.1m y(xm ).
corretor onde (6.47) "prediz" 0 valor de Yj+1 a ser usado em Jj+1 para 0 c3lculo
C
de Yj+I'
6.3.4. Implementa~o do Metodo de Adams-Bashforth-Moulton de
Quarta Ordem .
Opal .

6.3.4.1. SUB-ROTINA PRECOR

yr.1 = Yj + :4 (55Jj - 59Jj_1 + 37Jj_2 - 9Jj_3)
Seguem a irnplementayao do metodo (6.56) pela sub-rotina PRECOR e urn
(6.56)
exemplo de programa para usa-lao

j=3,4, ... ,m-l C_ ••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••

c
c
e0 popular metodo de Adizms-Bashforth-Moulton de 4f! ordem. C
c
SUBROTINA PRECOR
c OBJETIVO :
c RESOLUCAO DE EQUACOES OIFERENCIAIS ORDINARIAS
Para resolver urn PVI com 0 uso do par (6.56) ha tres fases: c
c METODO UTILIZADO :
c PREDITOR - CORRETOR
1.a FASE: Valores iniciais. c
c usa :
Calculam-se Y .. Y2 e Y3 por urn metodo de passo Simples de 4~ ordem.
c CALL PRECDR(X,Y.NMAX.H,A.a.F)
c
c PARAMETROS DE ENTRADA :
c X VETOR CON TENDO AS ABSCISSAS
2.a FASE: Prediyio. C Y VETOR CONTENDO AS SOLUCOES APROXIMADAS
c NMAX NUMERo MAXIMO DE PONTOS CONSIDERADOS NO
c INTERVALO A.B
Calcula-se Y! por (6.47). c H TAMANHO 00 PASSo
c A LIMITE INFERIOR DO INTERVALo
J c
c
B LIMITE SUPERIOR DO INTERVALo
F ESPECIFtCACAO DA FUNCAO
3. a FASE: Correyao. c
c PARAMETROS DE SAlDA :
c
Passo 1: Avalia-se f! = f(X4'Y~)' c X
Y
VETOR CON TENDO AS ABSCISSAS
VETOR CON TENDO AS SOLUCDES APRoXlMADAS
c
Passo 2: Calcula-se y,f por (6.55). c FUNCAo REQUERIDA :
c F : ESPECIFICACAo OA FUNCAO
c
' t 0 c::,
Passo 3: Atualiza-se Y4P , IS " Y4p '... Y4·
C cc...... _...................................................... .
c
Passo 4: Avalia-se If = f(x4,Y!) . \
~ c
SUBROUTINE PRECOR(X.Y.NMAX.H,A.B.F)

~~~Ja~!!JJa UHlversi~adr (~\'i ~ \, ~,

C
Passo 5: Calcula-se novamente y,f por (6.55). Q

81BLlOTECA CENTF .0";

I
 , Equa~Oes Diferenciais Ordimirias 309
308 CALCULO NUMERICO
n
,~

REAL/'A.'9. CY( 58) ,F8 ,Fl. F2. F3.F" .\;t'.Kl .K2.K3.K4, PY( 58). I 6.3.4.3. PROGRAMA PRINCIPAL
S X(N~AX),Y(NMAX) /\
~ .. (o-A)/H
DO 10 I = 1,3 c
Kl .= H*F(X(I).V(!» C
K2 = H*F(X(I)+8.5*H.Y(I)+S.5*K1) C PROGRAI'IA PRINCIPAL PARA UTILIZACAO OA SUB ROT INA PRECOR
K3 = H*F(X(I)+8.5*H.Y(I)+8.5*K2) C
K4 = H*F(X(I)+H,YCI)+K3) C
VCI+l) = Y(I)+1./6.*(Kl+2.*(K2+K3)+K4) EXTERNAL F
X( 1+1> = X<I )+H INTEGER N"AX
10 CONTINUE REAL A,B,H,X(20),Y(20)
00 20 I = 4,1'1 NrlAX = 2"
F8 = F(X(I-3),Y(I-3» READ(I,I)A,B , H.X(I) , Y(l)
Fl = F(X(I-2),Y(I-2» 1 FOR"AT(SF10.8)
F2 = F(X(I-l),Y(I-l» C A LII'IITE INFERIOR 00 INTERVAlO
F3 = F(X(I).V(I» C B lIMITE SUPERIOR 00 INTERVAlO
PVCI+1) .. H/24.*(55.*F3-59.*F2+37.*FI-9.*F0)+V(I) C H TAMANHO DO PASSO
C X(l) VALOR INICIAL DA ABSCISSA
N =8 C Y(l) SOlUCAO INICIAL
V(I+l) = PV(I+l) C
X( I +1) = X<I ) +H CAll PRECOR(X,Y,NI'IAX.H,A,B.F)
15 CONTINUE c
F" = F(X(I+l),VCI+l») CAll EXIT
CV(I+1) = H/24.*(9.*F4+19.*F3-5.*F2+F1)+V(I) ENO
V(I+l) = CY(I+1)
N = N+l
IF(N.lT.2)GO TO 15
28 CONTINUE
WRITE(2,1> Exemplo 6.11
1 FOR"AT(IHl,3X,34HSOLUCOES DE EQUACOES DIFERENCIAIS •
G 18HORDINARIAS . I,14X,18HMETOOO PREOITOR - • )I ' = X - Y + 2
H 8HCORRETOR./) Achar aproxima~Oes para a solu~ao do PYI {
WRITE(2,2) y(O) = 2
2 FOR"AT(IH0,9X.1HI.8X.IHX.14X.IHY.I.6X,2(14X.1HI).II)
N = M+l na malha de [0,1] com h = 0,1, usando 0 metodo (6.56).
DO 38 I = I,N
J = 1-1
WRITE(2,3)J,X(I),V(I) Para resolver este exempl0 usando 0 programa anterior, devem ser fornecidos :
3 FORMAT(9X,I2,2(3X,lPEI2.5),/)
30 CONTINUE Dados de entrada
RETURN
END 0., 1., 0,1 , 0., 2.

Fun~ao F

6.3.4.2. FUN9AO F
c
c
C ESPECIFICACAO DA FUNCAO
C
C
C
REAL FUNCTION F(X , Y)
C F(X. Y> REAL X,Y
C
F = X-Y+2
REAL FUNCTION F(X,Y) RETURN
REAL X,Y END
F =" escreva a forMa analitlca de f(x.y) "
RETURN
END
Os resultados obtidos h)r HI :
 310 CALCULO NUMERICO Equa~Oes Diferenciais Ordimirias 311
() II

(6.57)
SOLUCOES DE EQUACOES DIFERENCIAIS ORDINARIAS
METODO PREDITOR - CORRETOR
onde C depende (de urn modo algo complicado para 0 n{vel deste livro) de f e
suas derivadas parciais de ordem superior. E possivel encontrarem-se cotas para
I X Y C quando r = 2, 3 e 4 (em Ralston e Wilr [25]).
I I
Na pnitica, usam-se estimativas para 0 ELT a fun de que se possa variar
0 0.0"000EHI0 2.0000"E+"0 convenientemente 0 comprimento do passo no decorrer da computa¥lio. Uma
1.0IO"IOIOE-101 2.00484E+"0 regra pnitica seguida por Collatz [8] para 0 metodo de Runge-Kutta de 4~ ordem e
a seguinte: calcula-se em cada passo 0 quociente
2 2.00000E-01 2.01873E+00
3 3. 00000E"'".,1 2 . 04082E+90
(6.58)
4 4.000"0E-01 2.07032E+00
5 5.00000E-01 2.10653E+00 se p for de magnitude de algumas centenas, entlio 0 comprimento do passo h
6 6.00000E-01 2.14881[+00 deve ser reduzido e 0 caIculo refeito com 0 novo valor de h.
7 7.00000E-01 2. 19659E+00
6.4.2. Estimativa de Erro para 0 M6todo de Adams-Bashforth-Moulton
8 8.00000E-01 2.24933EHl0
de Quarta Ordem
9 9.100"00E-01 2.30657E+"0
10 1.00000E+00 2.36788E+00 o ELT do metodo de Adams-Bashforth-Moulton de 4~ ordem e
251 S
€p = 720 h Y (V) (8.) para a f6rmula previsora e
6.3.5. Exercfcios de Fixa~ao
2x u" ·I ~· . () ~_.o 19 - •
€c = - 720 h S y(V) (8.) para a formula corretora.
6.3.5.1. Achar aproxima~Oes para a solu~o do PVl y' == Y ~Y ~It~~': ~ .. !P
~ 1
y(O)
{
=lY ,,,;-c.,,ifl/f),,'() 1~H7..17r~
Numa etapa j qualquer tem-se, para 0 ELT:
na malha de [0, 1] com h = 0,2, usando 0 metodo de Adams-Bash~ th-Mou ton de4~ orde . l./"'''''NF · 0
IA'A .}t//. 1
yo _ 1
6.3.5.2. Achar aproxima~oes para a solu~ao do PVl x (6.59)
{
y(1) == 0
na malha de [1,2] com h == 0,1, usando 0 metodo de Adams-Bashforth-Moulton de 4!1 ordem.
(6.60)

6.4. NOCOES DE ESTABILIDADE E ESTIMATIVA DE ERRO Supondo h suficientemente pequeno e y(V)(8.) ~y<V)(&), tem-se, dividindo (6.59)
por (6.60):
6.4.1. Estimativa de Erro para 0 M6todo de Runge-Kutta de Quarta
Ordem 19 p 251 C
Foi visto que os metodos de Runge-Kutta obtidos na se¥lio 6.2 concordam y(xJ) = 270 YJ + 270 YJ
com a expansao da f6rmula de Taylor para a fun¥ao y(x) (solu¥ao te6rica do
PVI (6.2» ate os termos de ordem Ii, inclusive. 0 ELT e, pois, da fo rma Substituindo a expresslio acima em (6.60): .
r-:CALcuL: NUM~Im- -----
----------------------==-----===---~------------------------------------------~------------------

I 31~( I)
Equa~Oes Diferenciais Ordinarias 313

i _ ~ h S (V){~) == 270
19 c p
(6.61)
Na tabela 6.4 abaixo sao dados os intervalos de estabilidade dos principais
I no Y ~ (yj - Yj ) metodos vistos neste capitulo.
Tabela 6.4
o segundo membro da expressao (6.61) e tornado como estimativa do erro come·
tide na obten~ao do valor corrigido pel a f6rmula (6.55). Mltodo Intervalo

Euler (0,2)
6.4.3. Estabilidade RK2 (0,2)

Nas'subseyoes 6.4.1 e 6.4.2 foi vista a importancia da estimativa do ELI RK3 (0; 2,51)
para que se pudesse controlar a precis[o dos caIculos. 0 comprimento do passo h RK4 (0; 2,78)
tern urn papeJ muito importante nisso. De posse da estimativa de erro, tem·se
ABM4* (0;0,90)
condiyao de fazer variar 0 valor de h; tal varia~ao, porem, nlio pode ser arbitdria.
Depende de outro fator: a estabilidade.
• Adams-Bashforth-Mouiton
Y' = ~
Seja, por exemplo, 0 PVI { ( ) (6.62) 6.5. COMPARACAO DE Mt:TODOS
yO = Yo
6.5.1. Metodos de Runge-Kutta
Resolvendo-o pelo metoda (6.27), tem-se
Vantagens:

Yj+l = (1 - ~~ + h:~?) Yj, j = 0,1, ... , m - 1 (6.63)

1) S[o auto-iniciliveis.

2) 0 comprimento do passo pode ser alterado com facilidade.

Fazendo, em (6.63), P = 1 - h}" + h?}"?
2
Desvantagens:
Yj+l = PYj , j = 0, I, ... , m - 1 (6.64)
1) 0 mimero de avaliayoes de f, por passo, egrande.
Aplicando (6.64), repetidamente, para j = 0, 1, ... , m 1:
2) As cotas da constante do ELI sao diffceis de se obter e de pouco valor
(6.65) computacional.

Se em (6.65) I pi > 1, entao a soluyao numerica dada pelo metodo (6.27) cres-
cera sem limite e vai se afastar cada vez mais da soluyao exata do PVI que e 6.5.2. Metodos de Adams
Y (x) = Yo e- Nc . Caso se faya, entre tanto, I P I < 1, a soluyao numerica teni 0
mesmo comportamento da soluyao exata. Resolvendo a desigualdade Vantagens:
h?}"? 2
I pi = 11 - h}" + -2- I < 1, tem-se 0 < h < i'
Diz-se que no intervalo
1) 0 mlmero de avaliayoes de f e reduzido: apenas uma nas f6rmulas
previsoras e (J + 1) nas f6rmulas corretoraS, onde J e 0 mimero de iterayoes.
(0, ~) h3 estabilidade e, fora dele, instabilidade. Na literatura de caIculo
nurnerico, este tipo de estabilidade e conhecido como estabilidade parcial porque 2) As constantes de erro sao obtidas facilmente.
h3 urn valor para 0 comprimento do passo abaixo do qual 0 metoda e estavel e
acima do qual IS instavel. 3) As f6rmulas slio rnais simples, propiciaspara 0 catculo manual.
314 EQua~oes Diferenciais Ordimirias 315
., CALCULO NUMERICO
(~

Desvantagens: dq d 2q 1
R - +L--2 +-q-E==O (6.68)
dt dt C
1) Nao sao auto-iniciaveis.

2) Nao se pode mudar 0 comprimento do passo com facilidade. Dividin'd o (6.68) por L:

1
- E == 0 (6.69)
L
6.6. EXEMPLO DE APLICACAO
Como foi suposta a ausencia de carga e corrente iniciais, a condi/yao inicial
6.6.1. Descri~o do Problema •
e q to
()
== °e dq
dt (to) == 0, no instante to == 0. (6.70)
Em urn circuito RCL, urn capacitor de 0,01 farad de capacitancia esta sendo
carregado por uma for/ya eletromotriz (f.e,m.) de 100 volts atraves de uma As unidades das grandezas envolvidas na equa~ao (6.69) sao:
indutancia de 0,02 henry e uma resistencia de 10 ohms. Admitindo-se que nao
C - farad
haja carga nem corrente iniciais ao se apJicar a voltagem, determinar a carga no
E - volt
capacitor e a corrente no circuito ate 0 irtstante t = 0,008.
I - ampere
L - henry
Q - coulomb
6.6.2. Modelo Matemcitico R - ohms
t - segundo
Considere 0 diagrama de circuito RCL abaixo:

I R Voltando ao enunciado do problema na se/yao 6.6.1, tem-se:

) • 0N Ie C - 0,01 farad
E - 100 volts

~ L
L - 0,02 henry
R - 10 ohms
to - 0 s
(6.71)

As quedas de voltagem atraves de uma resistencia, de urn capacitor e de urn t - 0,008

1
indutor sao RI, c q, L d1, on de q e a carga no capacitor. A queda de vol-
dt .
Substituindo (6.71) em (6.69) e (6.70):
tagem atraves de uma f.e.m. e - E. Pela lei de Kirchoff pode-se escrever a
equa/Yao:
d 2q 10 dq 1
-2 + + q- - ·' 100=0
d1 1 dt 0,02 dt 0,01 • 0,02 0,02
RI+L +-q-E==O (6.66)
dt C
q(O) = °
dq d1
Como I == - (6.67) dq (0) == 0
dt' dt dt

Substituindo (6.67) em (6.66): ou

 -----------------------------~~~--=====---------------------------------------,----------------

EquacOes Di ferenciais Ordinarias 317

6.6.4. Sub-Rotina R K42

+ 500 dq
dt
+ 5000 q - 5000 =0

q(O) =0 c... o•• o••••• 000•• 0 .00.0 •• 0•• o. 0_.• 000.0 •• 0•• 0_000• o. 0- •• 0 •• 0•
C
(6.72) C
C SU8ROTINA RK42
C
dq (0) = 0 C OBJETIVO :
dt C RESOLUCAO OE EQUACOlS OlFERENCIAIS OfWIHARIAS
C
C "ETUOO UTILIZAOO :
t E [0; 0,008) C RUHG£ - KUTTA D£ fJUAfHA ORD£"
C
C USO :
C CALL RK42(X,Y,Z,H,A,B,F,G)
C
Resolvendo 0 sistema de PVIs (6.72) tem-se condi~iio de estudar 0 compor- C PARA"ETROS DE ENTRADA :
tamento do circuito ate 0 instante t = 0,008 s. C x VALOR INItIAL VA ABSCISSA
C Y SOl.UCAO INICIAL
C Z SOLUCAO INICIAL
t H TA"ANHU OU PASSO
C A LIMITE INFERIOR 00 INT£RVALO
t B LI"ITE SUP[RIOR DO INTERVALO
6.6.3. Solu(:io Numerica C F £SPECIFICACAO DE FUNCAO
t II ESPECIFICACAO DE FUNCAO
C
Trocando q por y em (6.72): C PARM1ETROS DE SAIDA :
C x : ABSCISSA DA SOLUCAO APROXIMADA
C Y : SDLUCAO APRUXIMADA
y" =- 500 Y - 5000 Y + 5000 C
t
Z : SOLUCAU APROXH1AOA

y(O) =0 (6.73) C
C
rUl~CAO
F
REQUERIDA :
: EsnCIFICACAO OE FUNCAO
{ C G : ESPECIFICACAO DE FUNCAO
y'(O) 0 C
c. 00 000•• 0•• 0. 000.00000000.000.000 0•.• 000000.0 0•• 00 •• 0.0.00 •• 0
C
Fazendo y' = z, y" = z' e: C
SUBROUTINE RK42(X,Y,Z,H,A,B,F,G)
c
C
z' =- 500z - SODDy + 5OO0} (6.74a)
INTEGER 1,1'1
REAL A,B,H,Kl,K2,KJ,K4,Ll,L2,L3,L4,X,Y,Z
z(O) =0 1=0
" = (B-A)/H
WRITE(l,l)
FORMAT(3H I ,6X,5HTE"PO,10X,5HCARllA,9X,SHCORRENTE,II)
WRII£(l,l)I,X,Y,Z
=z
y'
yeO) = 0
} (6.74b) 2 FORMAT(I3,3(3X,lPE1205),I)
DO 10 I = 1,11
Kl = H*F(X,Y,Z)
Ll = H*G(X,Y,l)
K2 = H*F(X+O.5~H,Y+O.5~Kl,ZtO.5*Ll)
L2 = H*G(X+Oo5*H,Y+Oo5*Kl,Z+0.5*Ll)
K3 • H*F(X+0.5*H,Y+0.5*K2,Z+Oo5*L2)
Sera usado 0 metodo de Runge-Kutta de 4~ ordem para resolver simultanea- L3 = H*G(X+0.5*H,YtOo5*K2,Z+O.5*L2)
K4 = H*F(X+H,Y+K3,Z+L3)
mente os PVIs (6.74a) e (6.74b). Por raz5es de estabilidade, 0 comprimento do L4 = H*G(X+H,Y+K3,l+L3)
pas so deve ser tal que I h I < 2,78 e I - 500 h I < 2,78, ou seja, h < 0,0055. Y = Y+l.16.*(Kl+2.*(K2+K3)+k4)
Z = Z+1.16.*(Ll+2o*(L2+L3)+L4)
X = X+H
Tomar-se-a h = 0,001 e, assim, m = 0,008 - 0 -+- m = 8. WRITE(l,2)I,X,Y,Z
0,001 10 CONTINUE
RETURN
END
c
A sub-rotina RK42 sera usada para a obten~ao dos valores numericos. c
r 318 CALCULO NUMERICO
Equa~oes Diferenciais Ordinarias 319
-tI 1 ;' \ I ) .

C PROGRA"A PRINCIPAL PARA UTILIZACAO DA SUB ROT INA RK42 6.6.5. Ammse do Resultado
C
C
EXTERNAL, F,G A carga no instante t = ' 0,008 s e 0,0592291 farads e a corrente e
REAL A,S,H,X,r,l
REAO(l.l)A,B,H,X,Y,Z 9,40033 amperes. Observa-se que a corrente cresce rapidamente e que ha cresci-
FORMAT<6Fl0.0) mento tambem na carga do capacitor, porem mais lentamente.
C A LIMITE INFERIOR DO INTERVALO
C B LIMITE SUPERIUR DO INTERVALO
C H TAMANHO DO I'ASi>O .' ",. r n " 'c-, . r, " , J
C X VALUR INICIAL OA ABSCISSA 0
C r SULUCAO INICIAL ' ')
C Z SOLUCAO INICIAL : :)
C
CALL RK42(X.Y.Z,H,A,B,F,G)
c·
CALL EXIT 6.1. EXERCrCIOS PROPOSTOS
ENO
C
C
C EsPECIFICACAO DE FUNCAO
C
C yn + 500y' + 5000y = 0
REAL FUNCTION F(X,Y,Z)
REAL X,Y,Z 6. 7.1. Reduzir 0 problema de valor inicial y (0) =0
F =Z {
RETURN y'(O) = 0
END
C
C a um sistema de PVIs de H ordem.
C ESPECIFICACAO DE fUNCAO
C
C
REAL FUNCTION G(X,Y,Z)
REAL X, Y,Z
yn + 36y =0
G = 5000.-500.*Z-5000. *Y 6.7.2. Reduzir 0 problema de valor inicial y(O) = - 0,25
RETURN {
END y'(O) =-2

,
a urn sistema de PVIs de 1~ ordem.

= x - 2xy -
Resultados obtidos:

TEMPO CARGA CORRENTE

7.3. Achar aproxima~oes para a solu~ao do PVI
t y(1) =0
x2

na malha de [1, 2J com h = 0,1 usando 0 metodo (6.29).

0 O.OOOOOE+OO 0;00000[+00 O.OOOOOE+OO
- 2xy - 1
1. OOOOOE -03 2 .13438E-0 ~~ 3.92917[+00 y' =X
6. 7.4. Achar aproxima~Oes para a solu~o do PVI X2
2 2.00000E-03 7.35187E··0:i 6.29773['100 {
, , y(1) = 0
3 3.00000E-03 1. 44195E-02 7.71008E+00
4 4.00000E-03 2.25820E-02 8.53672E+00 na malha de [1, 2J com h = 0,1 usando 0 metodo (6.30).
S 5.00000E-03 3.13766E-02 9.00472E+00
6 6.00000E-03 4.05202E-02 9. 2~i328E +00 . {Y' _ y2 - 1

7 7.00000E-03 4.98396E-02 9.36772E+00

6. 7.5. Achar aproxima~Oes para a solu~o do PVI - x
2
+ 1
y(O) = 1
8 8.00000E-03 5.92291E-02 9.40033E+00
na malha de [0, 1 J com h = 0,1 usando 0 metodo (6.26).
r- ---------- ---- - ----- --- ------ - --- -------------------- --------------..---.-.-====---------------------.-----------

320 CALCULO NUMERICO Equacoes Diferenciais Ordinarias 321

'~ "1
6.7.1.5. De urna interpreta!1io geometrica para 0 metodo de Euler melhorado (6.26).
6.7.6. Achar aproxima\1i5es pllIll a solu~o do PVI {yo = ~: ~ ~
y(O) =1 6.7.16. Mostre que 0 intervalo de estabilidade parcial do metodo de Euler para 0 PVI

na malha de [0, 1] com h = 0,05 usando 0 metodo (6.26).

{y o - 2)1
y(xo) = Yo
e (0,2).

6.7.7. Compare os resultados do exerclcio 6.7.5 aos resultados do exerc!cio 6.7.6 usando 6.7.17. Fa\1a urn programa de computador para resolver um PVI usando 0 metodo da
como criterio a proximidade com a solu\1ao exata do PVI (y(X) = ! : ;). t,
f6rmula de Taylor ate a derivada segunda (metodo 6.17).

, y2-1
y.-
6.7.8. Achar aproximalf6es pllIll a solu~o do PVI - x2 + 1
{
y(O) =1
na malha de [0, 1] com h = 0,1 usando 0 metodo de Adams-Bashforth-Moulton de 4.
ordem (6.';6).

@6.7.9. char aproxima\1i5es para a solu~o ' do PVI

{ y.= -xy2
y(l) = 2

na malha de [I, 2] com h = 0,1:

a) wando 0 metodo (6.30) (Runge-Kutta de 4. ordem)
b) usando 0 metodo (6.56) (Adams-Bashforth-Moulton de 4. ordem)
c) comparar os resultados em a) e b) segundo 0 criterio de esfor\10 computacional,
isto e, nlimero de avalialti5es da fun\1io f (x, y) xy2 =-

6.7.10. Achar aproximalti5es para a solul1io do PVI {yo = y - ~

y(O) =
na malha de [0, 1] com h = 0.1 wando 0 metodo (6.57).

6.7.11. Conhecidos os pares (xo.!o). (Xl. I.). (X2. 12). obter 0 metodo de Adams-Bashforth
de passo 3.

6.7.12. QuaI a expressio do eno local de truncamento do metodo obtido no exerc!cio 6.7.111

6.7.13. Conhecidos os pares (xo.!o). (Xl.!l), (X2.12). obter 0 metodo de Adams-Moulton

de passo 2.

6.7.14. QuaI a expressio do eno local de truncamento do metodo obtido no exerc!cio 6.7.131