Académique Documents
Professionnel Documents
Culture Documents
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.
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
Captulo 1
d) x cos x = x2 .
L
;
2n
L
ln tol
.
n
ln 2
ento a aproximao xn tem erro absoluto no superior a tol.
3
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.
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
xn ) .
d) Repita a alnea anterior para aproximar o valor 21 . Indique uma estimativa para o erro
da aproximao determinada.
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.
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
22. Conte, localize e separe todas as as razes reais dos seguintes polinmios:
a) p(x) = x3 3x2 + 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 .
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
1
1
3 1
1
1 2
3 1 0
2 0
1 2
2 4
1 2
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
2 f (xi ) 3 f (xi )
0
0.1
a5
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
11
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
12
Interpolao polinomial
0.0
0.1
0.2
0.3
0.4
0.5
1.0000 1.1052 1.2214 1.3499 1.4918 1.6487
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
13
xi
f (xi )
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
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
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
b) Aproxime o valor de
x
, se 0 x 1
.
2 x , se 1 < x 2
2
f (x) dx .
f (x) dx usando:
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
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
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 ,
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
1.7
1
0.1
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
mio de grau 1.
17. Mostre que a regra de Simpson exacta para o clculo de
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
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
3.2. Aplicaes
23
q = 2 KN/m
bc
8m
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
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
26
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, . . .
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
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
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
Captulo 5
5x
+y
x 5y
x
+z
+z
+2z
2 .
+3z
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?
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
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
3 1 1
A=
0 4 1
0 1 2
B=
1 .
2
7x y
+z
+w
5y
z +2w
3x
+z +5w
3y 6z +2w
=
=
=
=
1
3
.
0
3
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
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
2 4 1
A=
0
1 3
0 1
2
e B=
1 .
2
32
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
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)
i
X
1 h
bi
aij x(i)
n , n = 0, 1, 2, . . .
aii
j6=i
(i)
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]
[2]
[3]
D. M. Rasteiro, Exerccios de apoio s aulas Terico Prticas de Mtodos Numricos (Licenciatura em Engenharia Civil), DFM - ISEC, 2011/2012.
[4]
[5]
33