Mtodos Numricos - Caderno de exerccios

Licenciatura em Engenharia Civil

Joo Ricardo Branco

DFM - ISEC - 2014/2015

ndice
1 Razes de equaes no lineares
1.1 Mtodo grfico e Teorema de Bolzano . . .
1.2 Mtodo da bisseco . . . . . . . . . . . . .
1.3 Mtodo de Newton . . . . . . . . . . . . . .
1.4 Mtodo da bisseco vs mtodo de Newton
1.5 Aplicaes . . . . . . . . . . . . . . . . . .
1.6 Razes de polinmios . . . . . . . . . . . .

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

3
3
3
4
5
6
7

2 Interpolao polinomial
9
2.1 Interpolao polinomial de Lagrange e de Newton . . . . . . . . . . . . . . . . . . . . . . .
9
2.2 Interpolao inversa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.3 Aplicaes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
3 Integrao numrica
17
3.1 Regra dos trapzios e regra de Simpson . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.2 Aplicaes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
4 Mtodos numricos para equaes diferenciais
25
4.1 Mtodos de Euler e RK2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
5 Sistemas de equaes lineares
29
5.1 Mtodos de Jacobi e de Gauss-Seidel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
Bibliografia

33

Erros
Preciso e propagao de erros
1. Escreva os seguintes nmeros usando notao cientfica:
a) 142583

b) 0.000123

c) 294.795

2. Em cada um dos casos seguintes, calcule os mdulos dos erros absoluto e relativo das aproximaes indicadas:
a) 100.1 km + 351.52 km 452.62 km;
b) 5.1 m + 7.73 m 11.83 m.
3. Sejam a = 1 , b = 2 e a = 0.9 , b = 1.9 as respectivas aproximaes. Compare |a| e |b| com o
respectivo |f | , para os seguintes casos e interprete graficamente a propagao do erro.
a) f (x) = x + 5;

d) f (x) =

1
2

x;

g) f (x) = 0.5x2 ;

b) f (x) = x 3;

c) f (x) = 2x;

e) f (x) = x2 ;

f) f (x) =

2
0.5x2 ;

h) f (x) = ex ;

i) f (x) = 2 sin x.

4. Com um uma estao total estacionada em Q efectuaram-se as seguintes medies:

P2
b

QP1 = 100.42 m
QP2 = 85.43 m
b 2 = 89.532g
P1 QP

P1
b

Utilize o Teorema de Carnot para estimar a distncia P1 P2 . Qual o nmero de casas decimais que
se deve utilizar no clculo? E no resultado calculado?
5. Seja x = 12.34567 . Determine o nmero de casas decimais significativas das seguintes aproximaes:
a) x = 12.3;

b) x = 12.34;

c) x = 12.35;

d) x = 12.35567.

Formulrio
Erro absoluto: x = x x
Erro relativo: x =

x
x

x
x

|x| 0.510k a aproximao x tem, pelo menos, k casas decimais correctas/significativas

1

Captulo 1

Razes de equaes no lineares

1.1 Mtodo grfico e Teorema de Bolzano
1. Localize graficamente todas as solues reais das seguintes equaes:
sin x
a) cos x x3 = 0 ;
b) |x| cos x = 0 ;
c)
= x;
x

d) x cos x = x2 .

2. A equao x3 x 1 = 0 tem exactamente uma soluo no intervalo [1, 2] .

a) Confirme, analiticamente, a afirmao anterior.
b) Usando o mtodo da bisseco determine uma aproximao, com erro no superior a 0.05,
para a raiz referida. Quantas casas decimais correctas tem a aproximao determinada?

1.2 Mtodo da bisseco

3. Considere a equao x 2 + ln x = 0, x R+ .
a) Ilustre porque que a soluo da equao dada no pode ser determinada recorrendo s
tcnicas analticas habituais.
b) Verifique, usando o mtodo grfico, que a equao tem uma nica soluo no intervalo [1, 2] .
c) Verifique que o mtodo da bisseco convergente no intervalo definido na alnea anterior e
efectue trs iteraes desse mtodo para aproximar a soluo referida.
4. Considere a equao cosh x 1 + x = 0 .
a) Localize graficamente todas as solues da equao.
b) Usando o mtodo da bisseco aproxime, com erro no superior a 0.1 , a menor da solues
da equao.
5. Sejam L a amplitude do intervalo [a, b] que contm uma nica x raiz de f (x) e {x1 , x2 , x3 , . . . }
a sucesso de pontos mdios gerados pelo mtodo da bisseco. Mostre que:
a) aproximao x xn tem um erro mximo

b) se o nmero de iteraes , n, for tal que

L
;
2n

L
ln tol
.
n
ln 2
ento a aproximao xn tem erro absoluto no superior a tol.
3

Razes de equaes no lineares

6. Considere a equao x sin x 0.2 ex = 0 .
a) Mostre, analiticamente, que a equao tem uma nica soluo no intervalo [3, 2] .
b) Efectue 3 iteraes do mtodo da bisseco para determinar uma aproximao para a soluo
referida. Indique um majorante para o erro da aproximao calculada.
c) Quantas iteraes do mtodo da bisseco necessrio efectuar para assegurar que a aproximao tem, pelo menos, 4 casas decimais significativas?
d) Apresente o mtodo da bisseco sob a forma de algoritmo, tendo como condio de paragem
o majorante para o erro da aproximao.
7.

a) Recorrendo regra de Ruffini, determine as razes do polinmio p(x) = x3 4x2 9x + 36 .

b) O polinmio q(x) = 4x3 5x2 40x + 50 tem trs razes reais.

i. Explique sucintamente a dificuldade em determinar analiticamente as razes reais de

q(x) usando a mesma tcnica da alnea (a).
ii. Justifique que q(x) tem pelo menos uma raiz real.
iii. Sabendo que so vlidas as condies de convergncia do mtodo da bisseco no intervalo [1, 2], determine a raiz a existente. Justifique.
iv. Tendo em conta a alnea anterior e a regra de Ruffini determine as restantes razes do
polinmio q(x).

1.3

Mtodo de Newton

8. Considere a equao x ex = 0 .
a) Verifique analiticamente que a equao tem uma nica soluo no intervalo ]0.5, 0.6[ .
b) Sabendo que esto garantidas as condies de convergncia do mtodo de Newton no intervalo [0.5, 0.6] e partindo de x0 = 0.55 determine uma aproximao, com erro no superior a
103 , para a soluo relativa alnea (a). Quantas casas decimais correctas tem a aproximao obtida?
9. A equao x2 + 4 sin x = 0 tem uma nica soluo, x , no intervalo [, 2 ] .
a) Mostre que esto garantidas as condies de convergncia do mtodo de Newton, no intervalo
dado, para a aproximao da raiz x .
b) Partindo da aproximao inicial x0 = 2 determine, usando o mtodo de Newton, uma
aproximao para x com erro no superior a 0.5 104 . Qual o nmero mnimo de casas
decimais que deve ser considerado no clculo dessa aproximao?
c) Apresente o mtodo da Newton sob a forma de algoritmo, tendo como condio de paragem
o nmero de iteraes efectuadas.
10. Considere a equao ex cos x 1 = 0 .
a) Mostre que a equao tem uma nica soluo no intervalo [0, 2 ] .
b) Prove que o mtodo de Newton convergente no intervalo indicado em (a) e utilize-o para
determinar uma aproximao, com 2 casas decimais correctas, para a raiz referida.

1.4. Mtodo da bisseco vs mtodo de Newton

c) Quantas iteraes do mtodo da bisseco teria que efectuar, se pretendesse uma aproximao com a preciso indicada em (b)?
11. A equao

3
x = 0 tem como nica soluo real o valor x = 0 .

a) Usando x0 = 1 , efectue 4 iteraes do mtodo de Newton para determinar uma aproximao

para x = 0 .
b) Interprete geometricamente as iteraes da alnea (a).
c) Conforme ilustrado na alnea anterior, a sucesso de valores calculados em (a) no converge
para a soluo x = 0 . Analise as condies de convergncia do mtodo de Newton e indique
quais que no se verificam no intervalo ] a, a[ , a R+ , que inclui a soluo x = 0 .
12. Considere a equao no linear 1 + x + ex = 4x2 1 + 4x3 , cuja nica soluo est no intervalo
[1, 1].
a) Mostre que as condies de convergncia do mtodo de Newton no esto asseguradas no
intervalo indicado.
b) Utilize o mtodo da bisseco para determinar um intervalo de amplitude 0.5 onde sejam
vlidas as condies de convergncia do mtodo de Newton.
c) Indique trs critrios de paragem que podem ser utilizados quando se aproxima a soluo de
uma equao no linear usando os mtodos numricos da bisseco e de Newton.

13. Em quase todos os computadores, o clculo de a baseado no mtodo de Newton aplicado ao

clculo da soluo no negativa da equao x2 a = 0 .
a) Mostre que o referido mtodo origina a seguinte equao iterativa: xn+1 = 0.5 (xn +

a
xn ) .

b) Mostre que as condies de convergncia do mtodo de Newton so vlidas no intervalo

]0, a + 1], a R+ .
c) Considerando x0 = a, efectue cinco iteraes do mtodo de Newton para aproximar o valor

de 15 . Utilize 5 casas decimais em todos os clculos que efectuar.

d) Repita a alnea anterior para aproximar o valor 21 . Indique uma estimativa para o erro
da aproximao determinada.

1.4 Mtodo da bisseco vs mtodo de Newton

14. Localize graficamente todas as solues reais da equao x2 ln(x + 1) = 0 e aproxime a maior
delas com erro no superior a 102 .
15. A equao 3x + sin x ex = 0 tem uma nica soluo no intervalo [0, 0.5] .
a) Prove que o mtodo da bisseco convergente no intervalo indicado e efectue 3 iteraes
para determinar uma aproximao para a soluo. Indique o nmero mnimo de casas decimais correctas da aproximao obtida.
b) Prove que o mtodo de Newton convergente no intervalo indicado e efectue 3 iteraes para
determinar uma aproximao para a soluo. Indique o nmero mnimo de casas decimais
correctas da aproximao obtida.

Razes de equaes no lineares

c) Quantas iteraes do mtodo da bisseco teria que efectuar, se pretendesse uma aproximao com a mesma qualidade da obtida na alnea anterior?
16. Na resoluo de uma equao no linear o mtodo de Newton pode apresentar dificuldades de
aplicao e desvantagens relativamente ao mtodo da bisseco. Explique essas dificuldades e
compare as vantagens e as desvantagens dos dois mtodos no que diz respeito
a) aproximao inicial ;
b) regularidade da funo envolvida ;
c) amplitude do intervalo que contm a raiz e o nmero de razes a existentes ;
d) velocidade de convergncia .

1.5

Aplicaes

17. A concentrao, C [g/m3 ] , de uma bactria poluente num lago decresce de acordo com a expresso
C(t) = 80 e2t + 20 e0.1t
onde t [h] representa o tempo. Usando o mtodo de Newton, determine, com erro no superior a
0.1 , o tempo que a concentrao demora a reduzir-se a 10 g/m3 .
Sugesto: Comece por utilizar o mtodo grfico para localizar graficamente a soluo pretendida.
De seguida determine um intervalo que contenha essa soluo e onde estejam garantidas as
condies de convergncia de um dos mtodos numricos (bisseco ou Newton) e aproxime a
soluo usando esse mtodo iterativo.
18. Em engenharia de trfego importante conseguir estimar a evoluo do nmero de habitantes
das regies envolvidas. Esse modelos so obtidos com base em censos e podem ser lineares,
exponenciais ou logsticos, entre outros.
Admita que a evoluo de uma dada populao urbana , em funo do tempo, definida pelo
modelo exponencial
Pu (t) = Pu,0 eku t + Pu,min [hab]
enquanto a evoluo da populao suburbana que lhe est associada definida pelo modelo logstico
Ps,max
[hab].
Ps (t) =
Ps,max
1 + ( Ps,0 1) eks t
Algumas das constantes Pu,max , ku , Pu,min , Ps,max , P0 e ks so empricas enquanto outras so
calibradas com base em censos.
Determine o instante t [ano] e os respectivos valores populacionais em que as regies urbana e
suburbana tm o mesmo nmero de habitantes, tendo em conta os seguintes valores:
Pu,0 = 60 000 hab, ku = 0.04 /ano, Pu,min = 120 000 hab
Ps,max = 300 000 hab, Ps,0 = 5 000 hab, ks = 0.06 /ano .
Comece por utilizar o mtodo grfico para localizar graficamente a soluo pretendida e determinar um intervalo que contenha essa soluo. Verifique se esto garantidas as condies de
convergncia do mtodo numrico a utilizar (bisseco ou Newton). e aproxime a soluo usando
esse mtodo numrico.

1.6. Razes de polinmios

19. Uma das equaes mais utilizadas no dimensionamento de tubos circulares comerciais em escoamentos turbulentos uniformes a equao de Colebrook-White, que pode assumir a forma

2
 k
2.51 
U2
log10
+
J=
,
8gD
3.7D D 2 g D J
onde
D
U
g
J
k

o dimetro da conduta [m]

a velocidade do escoamento [m/s]
a acelerao da gravidade [m/s2 ]
a perda de carga unitria [m/m]
a rugosidade equivalente da parede do tubo [m]
a viscosidade cinemtica do lquido [m2 /s]

Determine o dimetro do tubo circular para o caso de um escoamento turbulento uniforme em

que U = 1 m/s, g = 9.8 m/s2, J = 0.002 m/m, k = 0.0005 m e = 106 m2 s1 .

1.6 Razes de polinmios

20. Considere a equao polinomial x20 + x10 + x4 100 = 0 .
a)

i. Ilustre as dificuldades associadas localizao das solues da equao dada recorrendo

ao mtodo grfico.
ii. Mostre que a equao tem uma soluo real em [2, 1] e outra em [1, 2] . Uma vez que
polinmio associado equao de grau 20, existiro mais solues reais?
iii. Mostre que o mtodo de Newton pode ser aplicado no intervalo [1, 2] e permite obter
uma sucesso {x1 , x2 , x3 , . . . } convergente para a soluo indicada. Determine uma
aproximao para essa raiz com pelo menos trs casas decimais correctas.

b) Conte, localize e separe as solues reais positivas da equao dada.

21.

a) Poder o polinmio p(x) = x3 3x2 + x 3 no ter razes reais?

b) Conte e localize as razes reais do polinmio dado.

22. Conte, localize e separe todas as as razes reais dos seguintes polinmios:
a) p(x) = x3 3x2 + 1 ;

d) p(x) = 2x3 3x2 + 6x + 1 ;

b) p(x) = x3 9x 12 ;

e) p(x) = x4 + x3 + x2 1 ;

c) p(x) = x4 4x2 5 ;

f) p(x) = x5 x .

23. Considere o polinmio p(x) = 3.1x2 9.3 + x3 3x .

a) Utilize a regra dos sinais de Descartes para determinar o nmero de solues reais positivas
da equao p(x) = 0 .
b) Determine uma reunio de intervalos que contenha todas as razes reais de p(x) .
c) Efectue a separao das razes reais do polinmio p(x) .
24. Considere o polinmio p(x) = x3 3x + 3 .
a) Conte e localize todas as razes reais de p(x) .
b) Utilize um mtodo numrico sua escolha para determinar uma aproximao, com pelo
menos 2 casas decimais correctas, para a menor das razes reais de p(x) .

Razes de equaes no lineares

c) O que pode agora afirmar quanto existncia de razes reais positivas de p(x) ? Justifique.
25. Considere a equao polinomial x3 + x2 4x + 1 = 0 .
a) Efectue a contagem e a localizao das solues reais da equao dada.
b) Separe as solues reais da equao em intervalos de amplitude no superior a 1.
c) Aproxime a maior das solues da equao com uma preciso de, pelo menos, 3 casas decimais.
26. Considere a equao polinomial x3 + 1.3035x2 5.6070x + 3.3035 = 0 .
a) Efectue a contagem e a localizao das solues reais da equao dada.
b) Separe as solues reais da equao em intervalos de amplitude igual a 1.
c) Determine o valor exacto das trs razes (reais) da equao.
27. O polinmio p(x) = 4x3 5x2 40x + 50 tem trs razes reais.
a) Ilustre e descreva as dificuldades associadas localizao das razes do polinmio recorrendo
ao mtodo grfico.
b) Localize as razes reais do polinmio p(x).
c) Efectue a separao das razes reais positivas em intervalos de amplitude no superior a 1.
d) Utilize o mtodo da bisseco para determinar a menor da razes reais positivas de p(x).
Justifique.
e) Tendo em conta a alnea anterior e a regra de Ruffini determine as restantes razes do polinmio p(x).

Formulrio
f (x) = 0 em [a, b]
L
an + b n
L
n log2
, n = 0, 1, 2, . . . com |xn+1 | n+1 ,
2
2
tol
f (xn )
, n = 0, 1, 2, . . . com |xn+1 | |xn+1 xn |
Mtodo de Newton: xn+1 = xn
f (xn )
A
razes em [R, R]
Razes de polinmios: p(x) = an xn + an1 xn1 + + a1 x + a0 , R = 1 +
|
{z
}
|an |
Mtodo da bisseco: xn+1 =

Captulo 2

Interpolao polinomial
2.1

Interpolao polinomial de Lagrange e de Newton

1. Considere os seguintes pontos:

xi
yi

1
1
3 1

a) Represente graficamente os pontos da tabela dada.

b) Determine a equao da recta que passa pelos pontos dados, utilizando:
i. a equao reduzida da recta;
ii. o polinmio interpolador de Lagrange;
iii. o polinmio interpolador de Newton.
2. Considere os seguintes pontos:
xi
yi

1
1 2
3 1 0

a) Represente graficamente os pontos da tabela dada.

b) Determine a equao da parbola que passa pelos pontos dados, utilizando:
i. a equao reduzida da parbola;
ii. o polinmio interpolador de Lagrange;
iii. o polinmio interpolador de Newton.
3. Considere a seguinte tabela de valores de uma certa funo f :
xi
f (xi )

2 0
1 2

2 4
1 2

a) Represente graficamente os pontos da tabela dada.

b) Determine o polinmio interpolador de Newton das diferenas divididas para os dados da
tabela.
c) Represente graficamente o polinmio da alnea anterior, interpolador no intervalo [2, 4],
bem como o polinmio interpolador de grau 1 interpolador de f no intervalo [2, 4] . Comente
os resultados de interpolao dos dois polinmios no intervalo [2, 4] .
9

10

Interpolao polinomial
d) Suponha que f (6) = 3 tambm pertence ao grfico da funo f . Determine o polinmio in

terpolador
de
Newton
para
os
dados
xi , f (xi ) ,
i = 0, 1, 2, 3, 4 , usando o polinmio interpolador de Newton com:
i. diferenas divididas;
ii. diferenas descendentes.
e) Tendo em conta a alnea anterior, determine uma aproximao para o valor de f (1.5).
4. De um polinmio de grau trs conhecida a seguinte tabela de diferenas divididas:
xi
f (xi )
1.0 6.0
0.0

a3

f [, ] f [, , ] f [, , , ] f [, , , , ]
5.0

5.0

a4
a1

21.0

1.0
10.0

a7

50.0
4.0

121.0

a6
a5

95.0
a2

216.0

Determine os valores das constantes ai , i = 1, 2, . . . , 7.

5. De um polinmio de grau trs conhecida a seguinte tabela de diferenas descendentes:
xi f (xi ) f (xi )
0.5
a1
a3
0.6 1.8
a4
0.7 2.0
0.3
0.8
a2

2 f (xi ) 3 f (xi )

0
0.1
a5

Determine os valores das constantes ai , i = 1, 2, . . . , 5.

6. De um polinmio p de grau quatro conhecida a seguinte tabela de valores:
xi
f (xi )

0.0
0.2
0.4
0.6
0.8
1.0
3.000 3.008 3.164 3.216 3.512 4.000

a) Sabendo que p(0.4) est afectado de erro , determine e corrija a tabela apresentada.
b) Determine a expresso analtica do polinmio p.


7. Dado R, considere a tabela de valores xi , f (xi )
xi
f (xi )

2 0
17 5

2 4
5

relativa a um polinmio de grau 3.

a) Sabendo que 2 f (0) = 16, qual o valor de f (4)?

2.2. Interpolao inversa

11

b) Represente graficamente os pontos da tabela dada.

c) Determine um valor aproximado para f (1) usando um polinmio de grau 2.
8. Considere a tabela
xi
f (xi )

0
a

1 3
2 4

4
b

Determine a e b por forma a que o polinmio interpolador dos dados expressos na tabela seja da
forma p(x) = x3 + a2 x2 + a1 x + a0 . Escreva o polinmio obtido.
9. Considere a funo f (x) = cos x.
a) Determine, utilizando pontos igualmente espaados, um polinmio de grau 2 que represente
aproximadamente a funo cosseno no intervalo [0, 2 ].
b) Determine um majorante para o erro da aproximao cos x p2 (x), x [0, 2 ], nas condies
da alnea anterior.
c) Amplie a tabela de diferenas da alnea (a) de modo a obter um polinmio interpolador de
cos x no intervalo [0, ], usando pontos igualmente espaados.
d) Tendo em conta a alnea anterior, determine uma aproximao para cos( 5
6 ). Compare o
resultado obtido com o valor exacto.
e) Determine uma aproximao para cos( 5
6 ) usando um polinmio com base em trs pontos
adequados. Compare a qualidade da aproximao obtida com a da alnea anterior.
f) Determine o nmero mnimo de pontos a considerar no intervalo [0, ] por forma a que qualquer aproximao de cosseno pelo respectivo polinmio interpolador tenha, pelo menos, 2
casas decimais significativas.
10. A tabela de valores
xi
yi

1 2
5 2

3 4 5
6
11 38 89 170

relativa a um polinmio p(x) de grau 3.

a) Represente graficamente os pontos da tabela dada.
b) Determine a expresso do polinmio p(x).
c) Usando a alnea anterior, conte, localize e separe as solues da equao p(x) = 0.

2.2 Interpolao inversa

11. A funo f (x) = x3 9x 12 tem uma raiz x no intervalo [3, 4].
a) Represente graficamente a funo f (x).
b) Determine uma aproximao para x usando interpolao quadrtica inversa. Compare a
aproximao obtida com o valor exacto da raiz. Use seis casas decimais em todos os clculos
que efectuar.
c) Que outros mtodos podem ser determinados para aproximar o valor de x ? Explique as
vantagens associadas ao uso da interpolao inversa.

12

Interpolao polinomial

12. Considere a seguinte tabela:

xi
f (xi )

0.0
0.1
0.2
0.3
0.4
0.5
1.0000 1.1052 1.2214 1.3499 1.4918 1.6487

a) Represente graficamente os pontos da tabela dada e analise a possibilidade de a funo f

ser injectiva e de ter comportamento linear.
b) Utilizando interpolao inversa, determine uma aproximao para o valor de x [0, 0.5] tal
que f (x) = 1.3165.
13. A velocidade do som na gua, v [m/s], varia com a temperatura, T [o C]. A tabela que se segue
apresenta alguns valores da referida velocidade obtidos por medio:
T [o C]
v [m/s]

86.0 93.3 98.9 104.4 110.0

1552 1548 1544 1538 1532

a) Represente graficamente os pontos da tabela dada e analise a possibilidade de a funo f

ser injectiva e de ter comportamento linear.
b) Calcule um valor aproximado da temperatura T a que v(T ) = 1550 m/s.
14. Os amortecedores de um carro foram submetidos a um teste de resistncia. Na tabela que se
segue encontram-se os valores do alongamento da mola principal dos amortecedores quando estes
so sujeitos fora indicada na tabela seguinte.
Fora [KN ]
Deslocamento [m]

100 200 300 400

0.13 0.17 0.24 0.34

a) Construa a tabela de diferenas descendentes dos dados apresentados.

b) Baseado na alnea anterior, comente a seguinte afirmao: "um polinmio de grau dois
adequado para descrever o comportamento dos dados experimentais".
c) Represente graficamente os pontos da tabela dada.
d) Utilizando interpolao inversa, determine um valor aproximado para a fora que necessrio exercer para obter um deslocamento de 0.30m.
15. De uma certa funo real f conhecida a seguinte tabela:
xi
f (xi )

2 1 0
0 0.5 2

1 2
5 10

a) Construa a tabela de diferenas descendentes dos dados apresentados e use-a para estimar
o valor de f (1.5).
b) Qual o valor de 2 f (1)? E de f [1, 0, 1]?
c) Utilizando interpolao inversa, aproxime x tal que f (x ) 7.7.
16. Considere a seguinte tabela de valores de uma certa funo
xi
f (xi )

1
0
1
2
1.172 2.000 1.778 6.805

a) Determine uma aproximao para f (0.5) usando interpolao polinomial.

2.2. Interpolao inversa

13

b) Qual o valor de f (0)? E de f [1, 0, 1]?

c) Usando interpolao inversa estime x tal que f (x ) = 0.
d) Represente graficamente os pontos da tabela dada, o polinmio interpolador que lhe est
associado e o polinmio da alnea (c).
17. Considere a seguinte tabela de valores de uma certa funo f :
0.4227 0.0976 0.5425 0.8918
0.2
0.4
0.6
0.8

xi
f (xi )

a) Represente graficamente os pontos da tabela dada.

b) Usando interpolao polinomial determine uma aproximao para f (0.7).
c) Usando interpolao inversa determine uma aproximao para x tal que f (x ) = 0.5.
d) Qual o valor de f [0.5425, 0.8918]? E de f 1 (0.4)?
18. Considere a seguinte tabela de cubos naturais de 1 a 6:
x
y

1 2
1 8

3 4
5
6
27 64 125 216

a) Indique, sem clculos, o grau do polinmio interpolador que se obtm usando todos os valores
da tabela. Justifique.
b) Usando interpolao inversa determine um valor aproximado para o nmero cujo cubo 100.
Represente graficamente os pontos e o polinmio utilizados.
c) Indique o valor de f 1 [64, 125, 216] e determine f (1).
19. Um cabo est suspenso entre dois postes. A distncia entre os postes de 30 metros. A distncia
do cabo ao solo depende de x como mostra a figura. A tabela mostra 5 valores conhecidos de h.

poste 2
h(x)
poste 1

12
xi
yi = h(xi )

18

24

30

0
6
12
18
24
30
11.1 7.1 7.05 12.1 20.2 25.5

a) Com base num polinmio interpolador de Newton, construa uma parbola para aproximar
h(x) e estime a distncia do cabo ao solo quando x = 10.
b) Usando interpolao inversa de grau 2 determine uma aproximao para o maior valor x
tal que f (x ) = 10.

14

Interpolao polinomial

2.3

Aplicaes

20. Considere uma areia com a distribuio granulomtrica definida pela tabela seguinte. Represente, na folha auxiliar, a curva granulomtrica e estime a percentagem de partculas finas (partculas de dimenso inferior a 0.2 mm).
Peneiro
[mm]
Areia A
[% passados]

63

31.5

16

0.500

0.250

0.125

0.063

100

95

85

70

40

15

21. Considere as curvas caractersticas H = H(Q) e = (Q) de uma bomba, definidas pela tabela
seguinte:
Caudal [l/s] Altura de elevao [m] Rendimento [%]
0
51.0
0
10
50.5
45
15
49.5
56
20
48.0
64
25
45.0
68.5
30
41.4
69.7
35
37.0
66
40
31.0
58
Tendo em conta o comportamento qualitativo das curvas caractersticas de uma bomba, determine estimativas para a altura de elevao e para o rendimento, quando o caudal de 0.032 m3/s.
H

linear

no linear

linear

no linear

(Q)

H(Q)

22. Na tabela seguinte so apresentados os valores do massa especfica, [kg/m3 ], da gua em funo
da temperatura T [o ], desde T = 0o C at T = 100o C :
T
(T )

0
20
40
60
80
100
999.9 998.2 992.2 983.2 971.8 958.4

a) Represente graficamente os pontos da tabela dada.

b) Determine um valor aproximado para a massa especfica da gua s temperaturas T = 30o C
e T = 70o C, usando polinmios interpoladores convenientes.
c) Estime a temperatura a que a massa especfica tem o valor 995.0 kg/m3 utilizando polinmios interpoladores de grau 1 e de grau 2. Qual dos resultados merece maior confiana?

2.3. Aplicaes

15

23. Tendo em conta os dados da tabela seguinte (g = 9.81m/s2 ), estime as propriedades fsicas da
gua doce a 5o C. Complete, se possvel, os dados em falta relativamente ao mdulo de elasticidade.
Temperatura

T [ C]
0
10
20
30
40
50
60
100

Massa especfica

[kg/m ]
999.9
999.7
998.2
995.7
992.2
988.1
983.2
958.4

Peso especfico

[N/m ]
9809.02
9807.06
9792.34
9767.82
9733.48
9693.26
9645.19
9401.90

Viscosidade dinmica

[N s/m ]
1776 106
1315 106
1010 106
824 106
657 106
549 106
461 106
275 106

Viscosidade cinemtica

[m /s]
1.78 106
1.31 106
1.01 106
0.83 106
0.66 106
0.56 106
0.47 106
0.29 106

Mdulo de elasticidade

[N/m2 ]
19.52 108
21.39 108
21.68 108
21.88 108

24. Ensaios laboratoriais revelam que o caudal, Q [m3 /s], de um fludo ao longo de uma conduta est
relacionado com o dimetro da conduta, d, e com o seu declive, s. Com o objectivo de analisar esta
situao realizaram-se as seguintes medies em laboratrio:
Experincia
1
2
3
4
5
6
7
8
9

d [m] s [m/m] Q [m3 /s]

1
0.001
1.4
2
0.001
8.3
3
0.001
24.2
1
0.01
4.7
2
0.01
28.9
3
0.01
84.0
1
0.05
11.1
2
0.05
69.0
3
0.05
200.0

a) Determine aproximaes para o valor do caudal numa conduta de dimetro d = 1.2m e declive s = 0.01, usando interpolao polinomial linear e quadrtica. Represente graficamente
os pontos e os polinmios utilizados.
b) Usando interpolao polinomial inversa, determine uma aproximao para o declive que
deve ter uma conduta de dimetro d = 2m por forma a permitir um caudal de Q = 35m3 /s.
Represente graficamente os pontos e o polinmio utilizado.
Formulrio






Pontos de interpolao: x0 , f (x0 ) , x1 , f (x1 ) , . . . , xn , f (xn )

0 )(xx1 )...(xxn1 )
1 )(xx2 )...(xxn )
Lagrange: pn (x) = f (x0 ) (x(xx
+ + f (xn ) (x(xx
0 x1 )(x0 x2 )...(x0 xn )
n x0 )(xn x1 )...(xn xn1 )

Newton (diferenas divididas): pn (x) = f (x0 ) + f [x0 , x1 ](x x0 ) + + f [x0 , x1 , . . . , xn ](x x0 ) . . . (x xn1 )

f (x0 )
n f (x0 )
(x x0 ) . . . (x xn1 )
(x x0 ) + +
h
n! hn


M
(b a)n+1 , onde M = max |f (n+1) (x)|
Erro de interpolao: f (x) pn (x)
(n + 1)!
[a,b]
Newton (diferenas descendentes): pn (x) = f (x0 ) +

Captulo 3

Integrao numrica
3.1

Regra dos trapzios e regra de Simpson

1. Considere a funo real f definida por

f (x) =

a) Calcule o valor exacto do integral

b) Aproxime o valor de

x
, se 0 x 1
.
2 x , se 1 < x 2
2

f (x) dx .

f (x) dx usando:

i. a regra dos trapzios simples;

ii. a regra dos trapzios com trs pontos igualmente espaados;
iii. a regra de Simpson simples.
c) Ilustre graficamente as aproximaes da alnea (b) e explique porque que a aproximao
de (ii) melhor que a de (iii), embora ambas tenham por base frmulas de 3 pontos.
d) Calcule novas aproximaes para o integral dado, usando as regras dos trapzios e de Simpson e cinco pontos igualmente espaados. Analise os resultados obtidos.
Z 1
2. Considere o integral
ex dx .
0

a) Determine um valor aproximado para o integral usando h = 0.25 e

i. a regra dos trapzios;
ii. a regra de Simpson.
b) Indique um limite superior para o erro cometido em cada um dos casos. Comente os resultados obtidos.
c) Calcule o valor exacto do integral e compare-o com as aproximaes obtidas na alnea (a).
d) Usando a frmulas dos erros das regras dos trapzios e de Simpson, explique porque que a
diminuio do espaamento h permite a obteno de aproximaes com melhor qualidade.
Z
cos x dx .
3. Considere o integral
0

a) Calcule o valor exacto do integral.

17

18

Integrao numrica
b) Qual o menor nmero de pontos que se deve considerar no intervalo [0, ] por forma a que o
erro cometido no clculo do integral no exceda 0.5 103 quando se usa a regra de Simpson?
c) Calcule, nas condies da alnea anterior, uma aproximao para o valor do integral dado.
Compare essa estimativa com o valor exacto do integral e confirme que a aproximao tem
a qualidade requerida.
d) Qual o menor nmero de pontos que se deve considerar para obter uma aproximao nas
condies de (b) mas recorrendo regra dos trapzios?
Z 3
4. Considere o integral definido
sin x + x2 dx .
0

a) Sendo f (x) = sin x + x , mostre que |f (x)| uma funo crescente no intervalo [0, 3 ],
tendo-se

 
3

, para x 0, .
2 |f (x)| 2 +
2
3
b) Qual o menor nmero de pontos a considerar no intervalo [0, 3 ] por forma a que o erro
cometido no clculo do integral atravs da regra dos trapzios, no exceda 103 ?
Z 1
5. Considere o integral definido
ex cos x dx .
2

a) Qual o menor nmero de pontos que se deve considerar por forma a que o erro cometido no
clculo aproximado do integral atravs da regra de Simpson no exceda 103 ?
b) Calcule uma aproximao para o valor do integral nas condies da alnea anterior.
Z 2
1
6. Seja ln 2 =
dx .
1 x
a) Determine o nmero mnimo de pontos a utilizar na regra de Simpson de modo a calcular
uma aproximao para ln 2 com, pelo menos, 3 casas decimais correctas.
b) Calcule uma aproximao para ln 2 nas condies da alnea anterior.
c) Determine o nmero mnimo de pontos a usar na regra dos trapzios de modo a obter uma
aproximao para ln 2 nas condies da alnea (a).
Z 1.75
7. Considere o integral definido
ln x dx .
1

a) Aproxime o valor do integral usando a regra de Simpson com 5 pontos igualmente espaados.
b) Determine um majorante para o erro da aproximao da alnea anterior.
c) Determine o nmero mnimo de pontos que garante o clculo de uma aproximao com a
mesma qualidade recorrendo regra dos trapzios.
Z 2
p


sin
x2 + 1 dx .
8. Considere o integral definido
0

a) Determine uma aproximao para o valor do integral definido dado usando a regra dos trapzios com cinco pontos igualmente espaados.

b) Sabendo que |f (x)| 0.8, para x [0, 2 ], determine um majorante para o erro absoluto
cometido na aproximao determinada na alnea anterior.
Z 2
ln(1 + sin x) dx .
9. Considere o integral definido
0

3.1. Regra dos trapzios e regra de Simpson

19

a) Determine uma aproximao para o valor do integral definido dado usando a regra Simpson
com cinco pontos igualmente espaados.
b) Sabendo que |f (iv) (x)| 2, para x [0, 2 ], determine um majorante para o erro absoluto
cometido na aproximao determinada na alnea anterior.
c) Se pretendesse a mesma preciso usando a regra dos trapzios composta quantos pontos
teria que considerar?
Observao: No caso dos exerccios 8 e 9 o recurso s regras de integrao numrica revela-se
essencial j que nenhuma das funes integrandas elementarmente primititvel.




10. O comprimento de arco de curva plana relativa a uma funo f entre os pontos a, f (a) e b, f (b)
dado por
y
Z bp
C
y = f (x)
Comprimento(C) =
1 + [f (x)]2 dx
a

Considere a regio plana R cuja representao grfica a seguinte:

y

x=3

y = ln x

1
1

1
2

y = x + 1

Usando a frmula de Simpson e h = 0.5 , calcule uma estimativa para o permetro de R . Utilize
3 casas decimais em todos os clculos que efectuar.
11. Considere a regio plana R cuja representao grfica a seguinte:
y = x2
y

R
x
y = x + 2
a) Calcule a rea da regio R.
b) Usando a frmula de Simpson e h = 0.5 calcule uma estimativa para o permetro de R.
Utilize 3 casas decimais em todos os clculos que efectuar.
12. Uma empresa precisa de medir o caudal de um rio a montante da sua sede, para eventual captao de gua. Para a realizao de tal tarefa os engenheiros da empresa contratada usaram um

20

Integrao numrica
sistema de sonar que lhes permitiu medir o perfil da seco transversal do rio, sendo o mesmo
descrito pela funo


x 9.5
3

2

h

i
1 + 0.2 sin (x 1) 10 , 0 x 19 ,

cujo grfico dado pela figura seguinte:

1
1
2
3
4
5
6
7
8
9
10

9 10 11 12 13 14 15 16 17 18 19

Para determinar a velocidade da corrente no local foram usados flutuadores livres e sensores
fotoelctricos. Os clculos efectuados permitiram concluir que a velocidade mdia da corrente na
R
seco transversal (A) de v = 5 m/s. Calcule o caudal Q = A v dA do rio.

13. Considere a seguinte tabela de uma funo real de varivel real f (x):
xi
yi

0.1 0.2 0.3 0.4 0.5 0.8 1.1 1.4

3
4
2
3
1
2
1 2

1.7
1

a) Represente graficamente os pontos da tabela dada.

b) Estime o valor da funo f no ponto x = 1 usando interpolao polinomial.
c) Usando interpolao inversa de grau 2 determine uma aproximao para x tal que
f (x ) = 0. Justifique a escolha dos pontos utilizados e comente o resultado obtido.
Z 1.7
d) Calcule uma aproximao para
f (x) dx usando a regra de Simpson e todos os pontos da
tabela dada.

0.1

14. Escolha, justificando, a opo correcta.

Na integrao numrica uma das vantagens da utilizao das frmulas compostas das regras dos
trapzios e de Simpson consequncia
a) do uso de polinmios interpoladores de maior grau na aproximao da funo integranda.
b) da subdiviso do intervalo de integrao, aplicando a cada um dos subintervalos regras de
integrao simples, beneficiando do facto das expresses de erro dependerem de uma certa
potncia da amplitude do intervalo de integrao.
15. Considere a seguinte tabela referente ao consumo instantneo de gasolina de um automvel num
determinado percurso:
distncia x [Km]
consumo instantneo C [l/Km]

0.00 1.25 2.50 3.75 5.00 6.50 8.00 9.50 10.00

0.260 0.208 0.230 0.145 0.126 0.113 0.104 0.097 0.092

3.2. Aplicaes

21

a) Determine um polinmio interpolador de grau mximo para representar o consumo instantneo de combustvel no intervalo [0, 3.75] Km .
b) Explique porque que o polinmio obtido na alnea anterior no deve ser utilizado para
estimar o consumo instantneo de gasolina quando x = 5 Km .
c) Determine os valores de 2 f (0) e f [1.25, 2.5, 3.75] .
d) Far sentido, do ponto de vista prtico, estimar x para o qual C(x) = 0.24? Justifique.
e) Explique e ilustre graficamente o funcionamento da regra dos trapzios para clculo de integrao numrica e deduza a regra composta a partir da regra simples.
f) Calcule uma estimativa para o valor de consumo total de gasolina durante o percurso,
Z 10
C(x) dx , utilizando regras de integrao numrica adequadas e todos os pontos da ta0

bela dada.

g) Atendendo alnea anterior, estime o consumo mdio aos 100Km. Ser essa estimativa
fivel? Porqu?
16. Mostre que a regra dos trapzios exacta para o clculo de

f (x) dx quando f (x) um polin-

mio de grau 1.
17. Mostre que a regra de Simpson exacta para o clculo de

f (x) dx quando f (x) um polinmio

de grau no superior a 3.
18. Considere a tabela
xi
f (xi )

1
0.5
0
0.5
1
0.580 2.768 3.081 3.394 5.582

referente a um polinmio p(x) de grau 3.

a) Determine a expresso de p(x).
b) Indique o valor de 2 p(0.5) e de p[0.5, 0, 0.5, 1].
c) Determine o valor de x tal que p(x) = 4.0 usando interpolao polinomial inversa. Justifique
o nmero de pontos utilizado.
Z 1
p(x) dx usando a regra de Simpson com h = 1.
d) Determine uma aproximao para
1

e) Determine o erro da aproximao da alnea anterior.

3.2 Aplicaes
19. Calcule o deslocamento vertical no ponto X , para as seguintes estruturas isostticas, sob as
condies de carregamento apresentadas.
rigidez de flexo
E I = 100 MN m2

rigidez transversal
G Ar = 1000 MN

rigidez axial
E A = 5000 MN

22

Integrao numrica
q = 2 KN/m

a)

8m

Q = 16 KN

b)

8m

q = 2 KN/m

c)

bc

4m

bc

4m

Q = 16 KN

d)

bc

4m

bc

4m

Nota:
De acordo com a dualidade esttico-cinemtica, o deslocamento do ponto X determinado pelas
extenses elsticas
dvX =

1
EI

M M0 dx +

1
G Ar

V V0 dx +

1
EA

N N0 dx

onde M, V e N so os esforos no problema real e M0 , V0 e N0 so os esforos relativos ao

problema virtual associado.
20. Calcule as reaces de apoio da estrutura hiperesttica sujeita ao carregamento uniforme apresentado. No clculo da reaco hiperesttica, considere apenas o efeito da rigidez de flexo
E I = 100 MN m2

3.2. Aplicaes

23

q = 2 KN/m
bc

8m

21. Considere a seguinte estrutura isosttica, sujeita ao carregamento uniforme apresentado.

E I = 100 MN m2

G Ar = 1000 MN

E A = 5000 MN

q = 2 KN/m
A

2EI

4m

EI

4m

4m

a) Calcule:
i. o descolamento horizontal em A ;
ii. os descolamentos vertical e horizontal em B .
b) Tendo em conta a alnea anterior, analise a influncia de cada um dos esforos na deformao
da estrutura.

Formulrio
Z b
i
hh
Trapzios:
f (x) dx
f (x0 ) + 2 f (x1 ) + + 2 f (xn1 ) + f (xn )
2
a
(b a)3
com |ET |
MT , onde MT = max |f (x)|
x[a,b]
12 n2
Z b
i
hh
f (x0 ) + 4 f (x1 ) + 2 f (x2 ) + 4 f (x3 ) + + 2 f (xn2 ) + 4 f (xn1 ) + f (xn )
Simpson:
f (x) dx
3
a
(b a)5
MS , onde MS = max |f (4) (x)|
com |ES |
180 n4
x[a,b]

Captulo 4

Mtodos numricos para equaes

diferenciais
4.1

Mtodos de Euler e RK2

1. Considere o problema de condio inicial y = ty, y(0) = 1.

Determine uma aproximao para y(1) usando
a) o mtodo de Euler explcito e
i. h = 0.5;
ii. h = 0.25.
b) o mtodo de Runge-Kutta de 2a ordem e
i. h = 0.5;
ii. h = 0.25.
t2

c) Sabendo que a soluo exacta do problema dada por y(t) = e 2 , organize um quadro para
comparar as aproximaes obtidas nas alneas anteriores com o valor exacto de y(1).
2. Considere o problema de condio inicial y = y t, y(0) = 2.
a) Determine uma aproximao para y(1) usando o mtodo de Euler com h = 0.5.
b) Determine uma aproximao para y(1) usando o mtodo de Runge-Kutta de segunda ordem
com h = 0.5.
c) Mostre que y(t) = et +t+1 a soluo exacta do problema e compare as aproximaes obtidas
nas alneas anteriores com a soluo exacta y(1).
3. Um veculo que circulava a uma velocidade inicial v0 = 60 Km/h foi forado a travar por estar
numa zona em que o limite mximo de velocidade de 40 Km/h. O processo de travagem do
veculo pode ser matematicamente representado por
(

v = 2.5 v
.
v(0) = v0
a) Mostre que o mtodo de Euler explcito, quando aplicado ao problema dado com passo h = 0.5

segundos, pode ser escrito na forma vn+1 = vn 1.25 vn , n = 0, 1, 2, . . .

25

26

Mtodos numricos para equaes diferenciais

b) Nas condies da alnea anterior, determine quantos segundos decorrem at que o carro
circule a uma velocidade inferior velocidade mxima permitida.
4. Considere o problema de condio inicial definido por
(

t+1
y = 2 yln
, t1
t
.
y(1) = 0
a) Obtenha aproximaes para y(1.3) usando h = 0.1 e
i. o mtodo de Euler explcito;
ii. o mtodo de Runge-Kutta de 2a ordem.
b) Verifique que y(t) = ln2 t + ln t a soluo exacta do problema dado.
c) Compare os resultados que obteve na alnea (a) com o valor exacto de y(1.3). Comente.
5. Considere o problema de condio inicial definido por
(
y = x+y
x
.
y(1) = 1
a) Deduza a expresso relativa ao mtodo de Euler. Ilustre graficamente o recurso a este mtodo.
b) Obtenha uma aproximao para y(2) usando o mtodo de Euler e h = 0.25.
c) Obtenha uma aproximao para y(2) usando o RK2 e h = 0.5.
d) Determine a soluo exacta do problema e os erros absolutos das aproximaes obtidas nas
alneas (b) e (c).
6. Considere o problema de condio inicial definido por
(
y = 1t + t + 1
.
y(1) = 1.5
a) Obtenha aproximaes para y(2) usando h = 0.5 e
i. o mtodo de Euler explcito;
ii. o mtodo de Runge-Kutta de 2a ordem.
b) Mostre que y(t) = t + 0.5t2 + ln t a soluo exacta do problema dado.
c) Compare as aproximaes obtidas na alnea (a) com o valor da soluo exacta em t = 2.
Comente.
7. Considere o problema de condio inicial definido por
(
y = y
.
y(0) = 1
a) Determine uma aproximao para y(1) utilizando o mtodo RK2 e h = 0.25.
b) Mostre que quando aplicado ao problema dado, o mtodo de Euler reduz-se expresso
yn+1 = (1 + h)n+1 , n = 0, 1, . . .

4.1. Mtodos de Euler e RK2

27

c) Usando o mtodo de Euler com h = 0.02 e a alnea anterior, determine uma aproximao
para y(1).
d) Mostre que a soluo exacta do problema dada por y(t) = et .
e) Compare as aproximaes obtidas nas alneas (a) e (c) com o valor exacto de y(1).
8. A unidade curricular de Mtodos Numricos no ano lectivo 2012/2013 teve aproximadamente
50 alunos a frequentar aos aulas. No primeiro o professor informou um grupo de 10 alunos
de que no existiriam aulas nessa semana. Se y(t) representar o numero de estudantes que
tomaram conhecimento da notcia t horas aps a divulgao da mesma, ento esse nmero pode
ser aproximadamente definido pela equao diferencial
50 y
.
y = y
50
Considere que = 2/hora. Usando o mtodo RK2 com h = 0.5, analise a evoluo do nmero de
alunos que tomaram conhecimento da notcia nas primeiras duas horas aps a sua divulgao.
(
y + 2xy 2 = 0
9. Considere o problema de condio inicial definido por
.
y(1) = 1
a) Mostre que y(x) =

1
x2

a soluo exacta do problema dado.

b) Usando os mtodos de Euler e de Runge-Kutta de 2a ordem, complete a tabela seguinte.

Utilize 6 casas decimais em todos os clculos que efectuar.
x

1.0

1.5

soluo exacta
1.0000
soluo aproximada - Euler
soluo aproximada - RK2
(
y + y = 1 + t
10. Considere o problema de valor inicial
.
y(0) = 1

2.0

0.296875

a) Mostre que a soluo do sistema dada por y = t + et .

b) Usando os mtodos de Euler e RK2, complete a tabela seguinte:. Utilize 4 casas decimais em
todos os clculos que efectuar.
x

0.0

soluo exacta
soluo aproximada - Euler
soluo aproximada - RK2

0.1

0.2

1.0050

1.0190

0.3
1.2090

Erro - Euler
Erro - RK2
Formulrio
(
y = f (t, y)
y(t0 ) = y0

Mtodo de Euler: yn+1 = yn + h f (tn , yn ) , n = 0, 1, 2, . . .

Mtodo RK2: k1 = h f (tn , yn ) , k2 = h f (tn+1 , yn + k1 ) , yn+1 = yn + 12 (k1 + k2 ) , n = 0, 1, 2, . . .

Captulo 5

Sistemas de equaes lineares

5.1

Mtodos de Jacobi e de Gauss-Seidel

1. Considere o sistema linear

5x
+y

x 5y

x
+z

+z

+2z

2 .

+3z

a) Averigue se os mtodos de Jacobi e Gauss-Seidel so aplicveis.

b) Averigue se os mtodos de Jacobi e Gauss-Seidel so convergentes.
c) Determine X2 recorrendo aos mtodos de Jacobi e de Gauss-Seidel.
d) Verifique que a soluo exacta do sistema X = [1 1 1]T e determine o erro das aproximaes
obtidas na alnea anterior.
2. Considere o sistema linear AX = B com

10
2 k

A=
1 15 1
2
3 10

B=
32 .
6

a) Para k = 9 possvel aplicar o mtodo de Jacobi sem alterar o sistema? E possvel garantir
a convergncia desse mtodo?

b) No que se segue considere k = 1.

i. Prove que os mtodos de Jacobi e Gauss-Seidel so aplicveis e convergentes.
ii. Tendo por base a iterao inicial X0 = [x0 y0 z0 ]T = [0 0 0 ]T , o esquema

x
= 10
(7 2yn zn )

n+1
1
yn+1 = 15
(32 xn+1 zn )

1
zn+1 = 10 (6 2xn+1 3yn+1 )

pode ser identificado com o mtodo de Jacobi ou com o mtodo de Gauss-Seidel? Efectue
duas iteraes do referido mtodo para determinar uma aproximao para a soluo do
sistema. Considere 3 casas decimais em todos os clculos que efectuar.

iii. Sabendo que a soluo exacta tem todas as componentes inteiras tente determin-la
tendo por base a aproximao determinada na alnea anterior. Justifique.
29

30

Sistemas de equaes lineares

3. Considere o sistema linear AX = B, com

6
3
0

A= 2
3
0
3 2 6

6
.
3.5

e B=

a) Mostre que o mtodo de Jacobi pode ser aplicado ao sistema dado e analise a sua convergncia.

b) Usando uma iterao inicial conveniente, efectue trs iteraes do mtodo de Jacobi para
determinar uma aproximao para a soluo do sistema.
4. Considere o sistema linear

4x +y

2x +8y

x 2y

2z

5z

5 .

+6z

a) Mostre que a soluo exacta do sistema X = [1 1 1]T .

b) Averigue a aplicabilidade e a convergncia dos mtodos de Jacobi e Gauss-Seidel relativamente ao sistema dado.
c) Considere a iterao inicial X0 = [0 0 0]T . No que se segue utilize 3 casas decimais em todos
os clculos que realizar.
i. Efectue duas iteraes do mtodo de Jacobi para determinar uma aproximao para a
soluo do sistema.
ii. Sabendo que se obtm X1 = [1.250 0.313 0.729]T quando se aplica o mtodo de GaussSeidel, determine a aproximao para a soluo do sistema relativa 2a iterao desse
mtodo.
iii. Compare as duas aproximaes determinadas.
5. Considere o sistema linear AX = B , onde

3 1 1

A=
0 4 1
0 1 2

B=
1 .
2

a) Analise a aplicabilidade e a convergncia do mtodo de Gauss-Seidel relativamente ao sistema dado.

b) Sabendo que para X0 = [0 0 0]T a aplicao do mtodo de Gauss-Seidel conduz aproximao X1 = [0.667 0.250 1]T , determine a componente z2 da aproximao X2 . Utilize 3
casas decimais em todos os clculos que realizar.
c) Nas condies da alnea anterior obtm-se X1 = [0.667 0.25 1]T quando se aplica o mtodo
de Jacobi. Determine a componente z2 resultante da aplicao desse mtodo.

6. Considere o sistema linear AX = B definido por

7x y
+z
+w

5y
z +2w

3x
+z +5w

3y 6z +2w

=
=
=
=

1
3
.
0
3

5.1. Mtodos de Jacobi e de Gauss-Seidel

31

a) Sabendo que det(A) 6= 0, efectue as operaes elementares necessrias para garantir a aplicabilidade e convergncia do mtodo de Jacobi.
b) Efectue duas iteraes do mtodo de Jacobi, partindo de X0 = [0 0 0 0]T .
7 3

6
3 T
c) Sabendo que a soluo exacta do sistema X = 25
, determine o erro da
5 25 25
aproximao obtida na alnea anterior.
7. Considere o sistema linear AX = B definido por

+z
10x +2y
x +5y
+z

8x +3y +10z

=
7
= 8 .
= 12

a) Sabendo que det(A) = 429, analise a aplicabilidade e a convergncia do mtodo de Jacobi.

b) Utilize o mtodo de Jabobi para completar a tabela seguinte. Utilize 4 casas decimais em
todos os clculos que realizar.
n
0
1
2
3
4

xn
0

yn
0

zn
0

0.9000
0.9840
0.9934

1.9800

1.1200
1.0740

2.0116

c) Determine a soluo exacta do sistema, sabendo que todas as suas componentes so inteiras
e tendo em conta os resultados da alnea anterior. Justifique.
8. Considere o sistema linear AX = B, possvel e determinado, onde

0 1 2
3

A=
3 0 1 e B= 4 .
1 4 2
7

a) Efectue as operaes elementares necessrias a garantir a aplicabilidade dos mtodos de

Jacobi e Gauss-Seidel. Verifique se essas operaes garantem tambm a convergncia dos
mtodos e, em caso negativo, efectue novas operaes que lhe permitam assegurar a aplicabilidade e convergncia dos mesmos.
b) Tendo em conta a alnea anterior, efectue 3 iteraes do mtodo de Gauss-Seidel para determinar uma aproximao para a soluo do sistema.
c) Determine a soluo exacta do sistema, sabendo que todas as suas componentes so inteiras
e tendo em conta os resultados da alnea anterior. Justifique.

9. Considere o sistema linear AX = B, onde

2 4 1

A=
0

1 3
0 1
2

e B=
1 .
2

a) Mostre que o sistema AX = B possvel e determinado.

32

Sistemas de equaes lineares

b) Mostre que o mtodo de Jacobi aplicvel ao sistema dado.
c) Verifique que a matriz A no diagonal dominante mas est garantida a convergncia do
mtodo de Jacobi.
d) Partindo de uma iterao inicial conveniente, efectue 3 iteraes do mtodo de Jacobi para
determinar uma aproximao para a soluo do sistema.

e) Determine a soluo exacta do sistema, sabendo que todas as suas componentes so inteiras
e tendo em conta os resultados da alnea anterior. Justifique.
" 1
#
" 1 #
1
2
2
.
10. Considere o sistema linear AX = B , onde A =
e B=
12
0 k
a) Determine todos os valores de k que permitem garantir a aplicabilidade e convergncia do
mtodo de Jacobi.
b) Considere k = 12 e, partindo de uma aproximao inicial conveniente, efectue 3 iteraes do
mtodo de Jacobi para determinar uma aproximao para a soluo do sistema.
c) Nas condies da alnea anterior, determine a soluo exacta do sistema e compare-a com a
aproximao calculada na alnea (b).
11. Considere o sistema linear definido por
(

x +2y
4x +3y

=
=

1
.
5

a) Mostre que o mtodo de Jacobi aplicvel mas divergente.

b) Partindo da iterao inicial X = [0 0]T calcule quatro iteraes do mtodo de Jacobi e analise os resultados tendo em conta a alnea (a).
c) Reordene as equaes do sistema de modo a obter um sistema que lhe permita garantir a
aplicabilidade e convergncia do mtodo de Jacobi.
d) Partindo de uma aproximao inicial conveniente, efectue 3 iteraes do mtodo de Jacobi
para determinar uma aproximao para a soluo do sistema.

Formulrio


Sistemas lineares AX = B, possveis e determinados det([aij ]) 6= 0 tais que aii 6= 0
X = [x(1) x(2) x(3) . . . ]T = [x y z . . . ]T
(i)

Mtodo de Jacobi: xn+1 =

i
X
1 h
bi
aij x(i)
n , n = 0, 1, 2, . . .
aii
j6=i

(i)

Mtodo de Gauss-Seidel: xn+1 =

i
X
X
1 h
(j)
aij xn+1
bi
aij x(j)
n , n = 0, 1, 2, . . .
aii
j<i
j>i

Bibliografia
[1]

S. C. Chapra, R. P. Canale, Numerical Methods for Engineers, McGraw-Hill, fifth edition,

2006.

[2]

S. C. Chapra, Mtodos Numricos Aplicados com MatLab para engenheiros e cientistas,

McGraw-Hill, 3a edio, 2013.

[3]

D. M. Rasteiro, Exerccios de apoio s aulas Terico Prticas de Mtodos Numricos (Licenciatura em Engenharia Civil), DFM - ISEC, 2011/2012.

[4]

J. A. Rodrigues, Mtodos Numricos - Introduo, Aplicao e Programao, Edies Slabo,

1a edio, 2003.

[5]

F. M. Santos, Fundamentos de Anlise Numrica, Edies Slabo, 1a edio, 2002.

33