atica Computacional
1.1
Representac
ao de n
umeros reais
1. Os resultados aproximados da medicao de uma ponte e de uma viga foram, respectivamente, 9999
cm e 9 cm. Se as medidas exactas s
ao, respectivamente, 10000 cm e 10 cm, calcule
(a) o erro absoluto da medicao,
(b) a percentagem de erro relativo da medicao,
Comente.
2. Represente x em vrgula flutuante com 4 dgitos na mantissa e arredondamento simetrico nos
seguintes casos
(a) x = 1/6
(b) x = 1/3
(c) x = 83784
(d) x = 83785
(e) x = 83798
(f) x = 0.0013296
3. Determine o erro absoluto cometido no c
alculo do determinante da matriz
A :=
5.7432 7.3315
6.5187 8.3215
1.2
Cancelamento subtractivo
1. Considere os n
umeros x = e y = 2199/700.
(a) Determine aproximacoes x
e y de x e y, respectivamente, com 4 dgitos na mantissa e arredondamento simetrico. Obtenha x
y e calcule a percentagem de erros relativos de x
, y e x
y.
Comente.
(b) Com o objectivo de ilustrar a influencia nos resultados da precisao utilizada, repita a alnea
(a) considerando aproximacoes com 6 dgitos na mantissa. Comente.
1
(a) x2 + 1 x
(b) x3 (sin x x)
(c) log x 1
1.3
Propagac
ao de erros. Estabilidade e condicionamento
1. A velocidade de um p
ara-quedas pode ser determinada pela equacao
v(t) =
gm
1 e(c/m)t ,
c
ex 1
x
para x = 0.01.
3. Considere o c
alculo de
z = f (x, y) = x2 y 2
que pode ser feito usando tres algoritmos diferentes
w1 = x x y y;
w2 = (x + y) (x y);
w3 = (x + y) x (x + y) y.
(a) Determine as express
oes dos erros absolutos dos tres algoritmos.
(b) Supondo que x e y s
ao representados exactamente no computador, sob que condicoes um
algoritmo e melhor do que os outros?
4. Considere a funcao real de vari
avel real
f (x) :=
1 cos x
.
x2
(c) Mostre que em geral o algoritmo anterior e instavel para x proximo de zero (apesar de o
problema ser bem condicionado).
5. Considere os valores
A = 0.492,
B = 0.603,
C = 0.494,
D = 0.602,
E = 105
A+B+C +D
E
6. Ao calcular
f (x) := x
p
x2 1
numa maquina com sistema de vrgula flutuante V F (10, 6, 30, 30) e arredondamento simetrico,
verificou-se que para valores de x muito grandes o erro relativo era tambem muito grande.
(a) Verifique que o erro relativo e de 100% para x = 2000. Qual o valor do erro relativo para
valores de x ainda maiores?
(b) Justifique a causa deste erro relativo ser grande, i.e, indique se o problema e mal condicionado
ou se se trata de um caso de instabilidade numerica. Apresente uma forma de calcular f (x)
que n
ao apresente erro relativo grande.
M
etodos iterativos para equac
oes n
ao lineares
2.1
M
etodo da bissecc
ao
1. Uma empresa estima que o lucro (em euros) da producao de x miligramas de um solvente e:
L(x) := x5 + 3x3 x.
Aproxime, pelo metodo da bisseccao com um erro inferior a 0.01, a quantidade de solvente que e
necess
ario vender para ter um lucro de 1000 euros.
2. O volume V dum lquido num tanque esferico de radio r est
a relacionado com a altura h ocupada
pelo lquido pela express
ao
V =
h2 (3r h)
3
3. Considere a equacao
ex 4x2 = 0.
(2.1)
(a) Prove que tem apenas tres razes reais z1 [1, 0], z2 [0, 1] e z3 [4, 5].
(b) Considere o metodo da bisseccao para aproximar z1 e z2 com um erro inferior a 0.05. Quantas
iteradas seriam necess
arias para garantir uma aproximacao de z3 , pelo mesmo metodo, com
um erro inferior a 0.01?
2.2
M
etodo do ponto fixo
1 + ex + x3
.
14
101
1012 4
,
2
x=
101 + 1012 4
x2n + 1
, n N.
101
Use cada um dos referidos metodos e comente a precisao dos resultados obtidos sabendo que o valor
da raz e 0.0099019608794976148....
x0 = 0, xn+1 =
3. Para aproximar as razes positivas da equacao (2.1), considere o metodo do ponto fixo com funcao
iteradora
g(x) =
1 x/2
e .
2
Mostre que z2 e z3 s
ao pontos fixos de g, que o metodo iterativo associado a g converge para
z2 qualquer que seja a iterada inicial x0 [0, 1], mas que n
ao e possvel usar este metodo para
aproximar z3 .
4. Consider a funcao real
f (x) := 2x cos(x).
cos(xn )
2
nN
converge para z, independentemente da escolha que fizer de x0 (0, /4). De uma estimativa
do coeficiente assimpt
otico de convergencia. A convergencia e mon
otona?. Justifique.
(c) Faca x0 = /8. Calcule um majorante para x16 .
5. Considere a equacao 3x2 ex = 0
(a) Indique intervalos de comprimento unit
ario que contenham as suas razes.
(b) Considere as seguintes sucessoes:
(S1) xn+1 =
exn
3
Mostre que e possvel obter aproximacoes das razes positivas da equacao usando, para cada
raz, uma destas sucessoes e indique, em cada caso, um intervalo onde poder
a escolher a iterada
inicial.
(c) Efectue 2 iteracoes usando a sucessao (S1) com x0 = 1.
(d) Ser
a possvel usar (S1) para aproximar a maior raz positiva da equacao? E (S2) para aproximar a menor raz positiva?
6. Considere a sucessao de n
umeros reais definida por
z0 = 1,
zk+1 = 1
1
,
bzk
k = 0, 1, 2, ...
onde b e um n
umero real dado.
(a) Com base no teorema do ponto fixo mostre que, se b > 4 esta sucessao converge e que todos
os seus termos est
ao compreendidos entre 12 e 1.
(b) Seja b =
25
4 .
(c) Para o valor de b da alnea anterior mostre que todos os termos da sucessao pertencem ao
intervalo [ 45 , 1] e que se tem:
|zk+1 z| 6
7. Seja a funcao
g(x) =
k
4 1
75 4
1
ln (x2 + 1).
3
1
ln (x2n + 1), n N
3
converge para um n
umero z [1, 1]. Determine z e a ordem de convergencia.
5
x5 = 0.43814.
M
etodos iterativos para a resoluc
ao de sistemas
3.1
Sistemas lineares
x1 + 10x2 + x3 = 12
x1 + x2 + 10x3 = 12
10x1 + x2 + x3 = 12
(a) Reordene-o de modo a que a matriz do novo sistema seja de diagonal estritamente dominante
por linhas. Comente.
(b) Aplique o metodo de Jacobi ao novo sistema e efectue quatro iteracoes considerando X (0) :=
(4, 4, 4). Calcule um majorante para o erro da iterada X (4) .
(c) Aplique o metodo de Gauss-Seidel ate que ||X (k) X (k1) || < 102 . Conclua sobre o erro da
iterada X (k) . Comente os resultados obtidos.
3c2
1
A :=
0
2c 1
0
.
1 a
a 1
1
a
0
1
(k+1)
1
a
0
1
1
2
o metodo converge?
6
x(k) + b
k N, x(0) R4 ,
onde
C :=
1/2 1/6
0
1/6 1/6
1/6
e b:= (1,0,1,0).
(a) Mostre que qualquer que seja a aproximacao inicial x(0) R4 , este metodo iterativo converge
para a solucao do sistema linear (I C)x = b.
(b) Considere x(0) = (0, 0, 0, 0) e efectue duas iteradas. Obtenha uma estimativa para o erro
||x x(2) ||.
(Exame 11/01/2005)
5. Considere o sistema linear Ax = b com
2
A := 1 2
0 1
0
2
2
b := (1, 0, 1).
onde R.
(a) Mostre que tanto o metodo iterativo de Jacobi como o de Gauss-Seidel convergem para a
solucao deste sistema, qualquer que seja a aproximacao inicial x(0) R3 se e s
o se || < 4/3.
Prove tambem que o metodo de Gauss-Seidel converge mais rapidamente, desde que 6= 0.
Como e que os dois metodos convergem quando = 0?
(b) Seja = 1/2 e x(0) o vector nulo. Calcule as tres primeiras iteradas pelo metodo de GaussSeidel. Obtenha uma estimativa para o erro ||x x3 || .
6. Seja a matriz
A :=
1
0
a
2
onde a R. Calcule o n
umero de condicao associado `as normas || || , || ||1 e || ||2 .
7. Considere as matrizes
0 1
1 0
0 3
0 1
1 0
0 3
1
A := 1
a
e
1
A := 1
a
x = b se obteve
onde a, a
Rea
e uma aproximacao de a. Suponhamos que ao resolver o sistema A
a solucao x
= (1, 1, 1). Se a
est
a afectado dum erro de valor absoluto n
ao superior a , determine
um majorante de ||x x|| , onde x e a solucao de Ax = b.
3.2
Sistemas n
ao lineares
2x1 + x2 (x3 + 1) = 10
3(x2 + 1) + x23 = 11
3x1 + x23 = 9
tomando como aproximacao inicial x(0) := [3 2 1]T . Mostre que o sistema linear a ser resolvido
para se obter x(1) e da forma Ax = b, onde
2 2
A= 0 3
3 0
2
2
2
x
e 3=0
3y + 4z = 3
2x2 + 2x + 2z = 1
x = G(x)
onde x = (x1 , x2 , x3 ) e
F (x) := (3x1 + x22 + x3 2 , x1 2 3x2 + x3 2 , x1 2 + x2 2 3x3 1)
G(x) :=
1
(x2 2 + x3 2 , x1 2 + x3 2 , x1 2 + x2 2 1).
3
||x|| 6 1/3}.
(b) Obtenha um valor aproximado x(2) de z usando duas iteracoes pelo metodo do ponto fixo
partindo da condicao inicial x(0) := (0, 0, 0). Apresente uma estimativa para o erro ||xx(2) || .
3 2
A := 2 3
2 2
0
0 ,
3
b := (3 2 , 3 2 , 1 22 ).
(d) Tomando = 1, resolva o sistema Ay = b da alnea anterior pelo metodo de eliminacao de
Gauss e conclua a determinacao do valor aproximado x
1 .
(Exame, LEFT 15/07/2003)
4. Mostre que a condicao w (0, 2) e necess
aria para que o metodo de SOR convirja para a resolucao
dum sistema Ax = b.
Interpolac
ao polinomial
1. Numa experiencia de laboratorio um aluno foi encarregue de medir a corrente electrica (I) dum
dado circuito electrico. Fez apenas tres medicoes, tendo obtido os seguintes valores
t
I(t)
0
2
1
1.8
2
1.5
(a) Usando o polinomio interpolador de I nos pontos tabelados, qual seria o valor aproximado da
corrente do circuito no instante 1.5 que este aluno poderia dar? Qual o erro cometido sabendo
que |I (3 (t)| 6 0.1 qualquer que seja t > 0.
(b) Posteriormente, um colega disse-lhe que tinha medido um valor de 1.1 Amp`eres para a corrente
no instante 1.25. Tendo em conta mais este dado e usando interpolacao polinomial, de uma
nova estimativa da corrente do circuito no instante 1.5. Qual o erro cometido sabendo que
|I (4 (t)| 6 0.2 qualquer que seja t > 0.
(c) Sabendo que I e um polinomio de grau quatro da forma
2. O primeiro selo dos correios americanos foi lancado em 1885, sendo o preco de envio de uma carta
de 2 centimos. Em 1917 este preco subiu para 3 centimos, tendo voltado aos 2 centimos em 1919.
Em 1932 voltou a subir para 3 centimos e assim se manteve durante 26 anos. Seguidamente deu-se
uma serie de aumentos: 1958 : 4c, 1963 : 5c, 1968 : 6c, 1971 : 8c, 1974 : 10c, 1978 : 15c, 1981 : 18c
em Marco e 20c em Outubro; 1985 : 22c, 1988 : 25c, 1991 : 29c, 1995 : 32c, 1999 : 33c e 2001 : 34c.
Determine a interpolacao polinomial para estes dados. Baseado nela, quando custar
a 1 dolar o
envio duma carta? E 10 d
olares?
3. Pretende-se construir uma tabela de valores da funcao ex , para x [0, 1], com pontos igualmente
espacados xj = jh, j = 0, 1, ...N , onde h e o espacamento entre os pontos. Em cada subintervalo
[xj , xj+1 ] a funcao e aproximada pelo polinomio interpolador de grau menor ou igual a 1 nos pontos
xj , xj+1 . Determine o valor maximo do espacamento h para que o erro de interpolacao em qualquer
ponto do intervalo [0, 1] seja inferior a 106 .
4. Considere a seguinte tabela de valores
x
f(x)
-3
-33
-1
14
1
-2
3
-5
-1
1
0
0
1
1
2
16
(a) Determine o polinomio interpolador de f , P3 , nos pontos da tabela pela formula interpoladora
de Newton.
(b) Mostre que
max |x(x 2)(x2 1)| = 1.
x[1,2]
(c) Sabendo que |f (4 (x)| 6 24, para todo x [1, 2], obtenha um majorante para o erro
e3 (x) = f (x) P3 (x),
valido para todos os valores de x [1, 2].
(Exame 19/01/04)
10
-1
2
1
-2
4
-8
f [1, 1, 2, 4, x] = 3,
x R/{1, 1, , 4}
determine a forma de f.
7. Seja f C 3 [a, b] e p2 o polinomio de grau menor ou igual a dois que interpola f nos pontos x0 = a,
x1 = a+b
2 e x2 = b. Mostre que
|f (x) p2 (x)| 6
(b a)3
max |f (3 (y)|
72 3 y[a,b]
para todo x R.
8. Considere a seguinte tabela de valores de uma funcao
x
f(x)
-1
1
0
1
1
1
2
2
(a) Usando a f
ormula de Newton com diferencas divididas, construa o polinomio interpolador de
f de grau menor ou igual a tres.
(b) Sabendo que f 3) (x) = 4x 1, utilize a alnea anterior para determinar a express
ao exacta de
f.
Mnimos quadrados
1. Seja f uma funcao tal que f (2) = 3, f (0) = 6 e f (2) = 15. Obtenha a funcao do tipo g(x) = ax+b
que melhor se ajusta aos valores dados, no sentido dos mnimos quadrados. Mostre ainda que:
3
X
i=1
(f (xi ) xi )2 > 6
1
5.44
1.2
6.64
1.5
8.96
1.6
9.91
a) Obtenha o polinomio do primeiro grau que melhor se ajusta (no sentido dos mnimos quadrados)
aos pontos tabelados.
b) Idem, mas para o polinomio do segundo grau. Usando o polinomio obtido, determine uma
estimativa do valor de f (1.4)
c) Admitindo que |f (x) g (x)| 6 M , x [1.2, 1.5], obtenha um majorante do erro absoluto do
valor obtido na alnea anterior.
11
d) Relativamente aos dois casos anteriores, calcule o valor das somas dos quadrados dos desvios.
Qual seria o valor dessa soma no caso de se fazer um ajustamento por um polinomio do terceiro
grau?
3. Considere a seguinte tabela de valores de uma funcao
x
f(x)
-1
0.262087
-0.5
1.20472
0
1.34375
1
0.0130539
Calcule (com o auxilio do Mathematica) os valores das constantes a, b que minimizam o funcional
4
X
j=0
(fj aebxj ).
Sugest
ao: Utilize o metodo de Newton para sistemas lineares.
4. Considere a seguinte tabela de valores de uma funcao
x
f(x)
0
1
/2
0.5
-1
3/2
0
3
X
j=0
Seja
Q1 =
3
X
j=0
Q1 > 0.0625,
Integra
c
ao num
erica
1. Considere a regi
ao S do plano, situada no primeiro quadrante, delimitada pelas rectas x = 1/2 e
x = 1, e pelas curvas de equacoes y = x3 e y 2 = x.
(a) Estabeleca o integral definido que lhe permite calcular a area de S, denotada por A(S).
(b) Determine uma aproximacao de A(S) pela regra de Simpson composta de modo a garantir um
erro inferior a 3 103 .
12
t2
Qc dt,
t1
onde t1 e t2 s
ao os instantes inicial e final, respectivamente, Q representa o fluxo por unidade de
tempo e c a concentracao de massa.
Um aluno mediu a concentracao do reactor em varios instantes de tempo, obtendo
t min
c mg/m 3
0 2
4
10 20 30
6 8
40 60
12
72
16
70
20
50
Para um fluxo constante Q = 12, estime a massa que sai do reactor entre t = 0 e t = 20 min usando
varias formas de integracao. Comente.
3. Para medir o ritmo cardaco do coracao costuma-se usar o metodo de diluicao: Injecta-se corante
no atrium direito do coracao, e com ajuda duma proveta inserida na aorta mede-se a concentracao
de corante que sai do coracao em instantes igualmente espacados dum intervalo de tempo [0, T ] ate
o corante desaparecer. Seja c(t) a concentracao de corante num instante t. Pode-se ver que o fluxo
de sangue bombeado pelo coracao em [0, T ] e dado por
F = RT
0
A
c(t) dt
Suponhamos que injectamos 5-mg de corante e que a concentracao deste (em miligramas por litro)
e medido na aorta em intervalos de longitude um segundo conforme se mostra na seguinte tabela:
t
c(t)
0 1
0 0.4
2
3 4
5
2.8 6.5 9.8 8.9
6
6.1
7
4
8
2.3
9
1.1
10
0
Estime o volume de sangue bombeado pelo coracao em [0, 10] usando as regras do Trapezios e
Simpson.
4. O coeficiente de inteligencia (Q.I) e medido atraves de uma distribuicao normal com media 100 e
desvio 15. A percentagem da populacao que tem um Q.I entre 85 e 115 e dado pela formula
100
Z
115
e(x100)
/(2152 )
85
dx %.
ex dx
13
3x
3x 1
R3
0
se 0 6 x 6 1
se 1 6 x 6 3
8
295.27
16
274.15
32
268.97
64
267.68
ex f (x) dx
considere a f
ormula de quadratura
Q(f ) = A0 f (2
2) + A1 f (2 + 2).
Determine os pesos A0 e A1 de tal modo que a formula seja pelo menos de grau um. Mostre que a
formula obtida e de grau tres.
9. Encontre uma f
ormula de quadratura
Q(f ) = 2f (a) + Af (b)
que seja exacta para os polinomios de grau dois no intervalo [0, 1].
Aproxime
R1
0
x4
p
1 x/2 dx.
14
n
X
xj1 + xj
j=1
x f (x) dx,
I(f ) =
1
x
dx,
f (x)cosx dx
que seja exacta quando f e um polinomio de grau menor ou igual a 3 e que utilize os pontos
3
3
4 ,4, 4, 4 .
12. Considere o integral
Z
x(1 + ex ) dx
1
dx
x
0.2
(a) Determine uma aproximacao para o valor do integral utilizando a regra de Simpson composta
com 8 subintervalos.
(b) Escreva
Z
0.2
1
dx =
x
0.3
0.2
1
dx +
x
0.4
0.3
1
dx +
x
0.6
0.4
1
dx +
x
0.6
1
dx
x
e calcule uma aproximacao do integral dado aplicando a regra de Simpson simples a cada um
dos integrais do segundo membro.
(c) Compare os resultados obtidos com a solucao exacta (que e igual a log 0.2 = 1.6094379...).
15
Aproxima
c
ao de (sistemas de) equac
oes diferenciais ordin
arias
1. Considere o problema de Cauchy
y (x) = 1 x + 4 y(x), 0 6 x 6 1
y(0) = 1
que tem solucao exacta y(x) =
x
4
3
16
19 4x
16 e .
(a) Obtenha um valor aproximado y2 para y(0.2) usando o metodo de Euler com passo h = 0.1.
(b) Recorrendo a um resultado teorico deduza um majorante para |y(0.2) y2 |. Compare com o
valor do erro cometido de facto.
(c) Utilize o metodo de Taylor de ordem 2 com passo h = 0.1 para obter uma aproximacao de
y(0.2) e compare com o resultado obtido na alnea a).
(d) Obtenha uma aproximacao de y(0.2) usando o metodo do ponto medio com h = 0.1. Compare
com o resultado obtido nas alnea a) e c).
2. A taxa de crescimento do n
umero de bacterias numa certa amostra e modelado pela equacao
y
dy
.
= 1.2y 1
dt
4200
Sabendo que num instante inicial t = 0 havia 1200 bacterias na amostra, de uma estimativa do
n
umero de bacterias quando t=5,10,15 pelo metodo de Euler.
3. A agua do mar contem 0.03 Kg. de sal por cada litro de agua. Num tanque com 5000 L. de agua
encontram-se dissolvidos 20 Kg. de sal. Neste tanque mete-se agua do mar a uma velocidade de
25 L/ min, mistura-se bem e faz-se sair `a mesma velocidade. Seja y(t) a quantidade de sal (em
kilogramas) que permanece no tanque ap
os o instante t. Pode-se ver que
dy
150 y(t)
=
.
dt
200
Use o metodo do ponto medio para aproximar a quantidade de sal que permanece no tanque ap
os
5, 10 e 15 min.
4. Os metodos para resolver problemas de Cauchy para equa
podem tambem ser usados
R c1oes diferenciais
2
para calcular integrais. Podemos por exemplo calcular 0 ex dx resolvendo o problema:
2
x (t) = et ,
x(0) = 0
06t61
Utilize o metodo de Euler com passo h = 0.25 e indique uma estimativa do erro para o valor
aproximado de x(1) que obteve.
5. Dado o problema de Cauchy
x (t) = 0.04 x(t), 0 6 t 6 2
x(0) = 1
com solucao exacta x(t) = e0.04t , estime x(1) pelos metodos de Taylor de ordem 2 e pelo metodo de
Heun com h = 0.1, 0.5, 0.25. Com que metodo e com que espacamento obteve um melhor resultado?
16
y(0) = 1, y (0) = 1
Obtenha valores aproximados para y(0.3) e y (0.3) pelo metodo de Euler com passo h = 0.1.
7. Considere o problema de valor inicial
dy1
5ex ,
dx = 2y1 +
y1 y2 2
dy2
dx = 2
y1 (0) = 2, y2 (0) = 4.
06x61
(a) Obtenha valores aproximados para y1 (0.1) e y2 (0.1) pelo metodo de Euler com passo h = 0.05.
(b) Idem pelo metodo de Runge-Kutta de ordem quatro com passo h = 0.05.
17