Anda di halaman 1dari 17

Exerccios de Matem

atica Computacional

Teoria dos erros

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

se utilizar um sistema de vrgula flutuante com arredondamento simetrico e mantissa de comprimento 6.

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

2. Sugira formas de evitar perda de precisao nas seguintes express


oes

(a) x2 + 1 x
(b) x3 (sin x x)
(c) log x 1

(d) sin x tan x


(e) ex e

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

onde g designa a aceleracao da gravidade, m a massa, e c e o coeficiente de resistencia ao ar. Calcule


v em t = 6, se g = 9.8 m/s2 , m = 50 Kg e c = 12.5. Estime o erro se considerar uma aproximacao
de c tal que |c c| 6 2.
2. Avalie e comente o n
umero de condicao de f (x) =

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

(a) Justifique que, para valores de x perto de zero, o c


alculo de f (x) constitui um problema bem
condicionado, i.e., o n
umero de condicao de f em x e pequeno.
(b) Determine f (103 ). Considere o seguinte algoritmo para o c
alculo de f (103 )
z1 = cos x, z2 = 1 z1 , z3 = z2 /x2 .
Que sucede se usar este algoritmo num sistema de vrgula flutuante com 6 dgitos na mantissa
e arredondamento simetrico?
2

(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

Com a finalidade de calcular


F :=

A+B+C +D
E

dois alunos efectuaram esse c


alculo numa maquina com 3 dgitos na mantissa e arredondamento
simetrico de forma diversa, mas aritmeticamente equivalente. O primeiro calculou A + B, depois
C + D, somou os valores, dividiu por E e obteve F = 0. O segundo, calculou A + C, depois B + D,
somou os valores, dividiu por E e obteve F = 100.
Verifique os c
alculos efectuados pelos dois alunos e comente a disparidade de resultados obtidos.

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

Determine h pelo metodo da biseccao com um erro inferior a 103 se V = 0.5 m3 e r = 1 m.

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. A acidez duma solucao dum certo hidr


oxido em acido hidrocloridrico vem dada pela equacao
A(x) = 1 + ex + x3 14x,
onde x representa a concentracao de H3O+. Pretende-se determinar a concentracao z [0, 1] de
H3O+ duma solucao saturada deste hidr
oxido, i.e. duma solucao com acidez nula. Seja
g(x) :=

1 + ex + x3
.
14

Justifique que o metodo do ponto fixo com funcao iteradora g e aplic


avel e convergente para z
qualquer que seja a aproximacao inicial x0 [0, 1].
2. Pretende-se calcular a menor raz positiva da equacao
x2 101x + 1 = 0.
Considere as f
ormulas
x=

101

1012 4
,
2

x=

101 + 1012 4

e ainda o metodo iterativo

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).

(a) Mostre que a equacao f (x) = 0 possui uma s


o raz z no intervalo (0, /4) e calcule-a com erro
inferior a 0.25 pelo metodo da biseccao.
(b) Mostre que o metodo iterativo
xn+1 :=

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

(S2) yn+1 = ln (3yn2 )

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 .

Atraves da definicao de ponto fixo calcule z = limk zk .

(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

(a) Prove que a sucessao definida por


xn+1 =

1
ln (x2n + 1), n N
3

converge para um n
umero z [1, 1]. Determine z e a ordem de convergencia.
5

(b) Efectue algumas iteracoes, comecando com x0 = 5.


8. Pretende-se determinar uma raz da equacao x = (x) pelo metodo do ponto fixo com um erro
inferior a 0.5 10 4. Suponha que foram obtidas as iteradas
x4 = 0.43789

x5 = 0.43814.

Sabendo que | (x)| 6 0.4, determine o n


umero de iteracoes que tem ainda de se efectuar ate atingir
a precisao pretendida.

M
etodos iterativos para a resoluc
ao de sistemas

3.1

Sistemas lineares

1. Pretende-se obter aproximacoes da solucao do sistema linear

x1 + 10x2 + x3 = 12
x1 + x2 + 10x3 = 12

10x1 + x2 + x3 = 12

pelos metodos de Jacobi e de Gauss-Seidel.

(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.

2. Determine para que valores de c R est


ao garantidas as condicoes necess
arias e suficientes de
convergencia do metodo de Jacobi quando aplicado a resolucao de um sistema linear com matriz

3c2

1
A :=
0

2c 1

0
.

3. O sistema de equacoes lineares Ax = b com


A :=

1 a
a 1

pode, sob certas condicoes, ser resolvido pelo metodo iterativo




1
a

0
1

(k+1)

1
a
0
1

a) Para que valores de a o metodo converge se = 1?


b) Se a = 1 e =

1
2

o metodo converge?
6

x(k) + b

4. Considere o metodo iterativo


x(k+1) = Cx(k) + b,

k N, x(0) R4 ,

onde

C :=

1/2 1/6
0

1/6 1/6

2/3 1/6 1/3

1/6 0 1/2 1/6


1/6 0

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 .

Com o auxilio do Mathematica trace o grafico de cond1 (A) em funcao do par


ametro a. Comente.

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

1. Pretende-se resolver pelo metodo de Newton o seguinte sistema de equacoes 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

e obtenha o vector b. Determine x(1) .


2. Pretende-se obter uma aproximacao do seguinte sistema n
ao linear

pelo metodo de Newton.

x
e 3=0
3y + 4z = 3

2x2 + 2x + 2z = 1

(a) Tomando como aproximacao inicial x(0) = [0 1 2]T para o c


alculo de x(1) , somos conduzidos a
resolver um sistema de equacoes lineares. Determine este sistema.
(b) Considere o metodo de Gauss-Seidel para resolver o anterior sistema linear com aproximacao
inicial o vector nulo. Efectue duas iteracoes e de uma aproximacao de x(1) .
3. Considere o sistema de equacoes algebricas n
ao lineares
F (x) = 0

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

(a) Mostre que o sistema tem uma solucao u


nica z no conjunto
D = {x R3 :

||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) || .

(c) Mostre que a determinacao de um valor aproximado x


1 de z usando uma iterada do metodo
de Newton com aproximacao inicial x(0) := (, , 0), R, conduz a resolucao de um sistema
linear Ay = b, onde

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

I(t) := t4 + at3 + bt2 + ct + d,


determine uma express
ao para I a partir do polinomio obtido na alnea anterior.
9

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

(a) Sabendo que a funcao tabelada e contnua e estritamente mon


otona em [1, 3], determine por
interpolacao da funcao inversa um valor aproximado do zero da funcao situado no intervalo
[1, 1], utilizando o maior n
umero possvel de pontos. Justifique.
(b) Obtenha o polinomio interpolador de f nos tres u
ltimos pontos. Se determinasse o zero deste
polinomio no intervalo [1, 1], obteria o mesmo valor que na alnea anterior? Justifique.
(c) Supondo que, para x > 1 a funcao e da forma
f (x) := 3x4 + ax3 + bx2 + c + d
e que f [1, 1, 2] = 4, escreva, recorrendo ao polinomio interpolador calculado na alnea anterior, uma express
ao que permita obter f (x).
5. Considere a seguinte tabela de valores de uma funcao
x
f(x)

-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

6. Considere a tabela de valores


x
f(x)

-1
2

1
-2

4
-8

Sabendo que f e um polinomio e que


f [1, 1, 2] = 4,

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

para quaisquer , valores reais.


2. Considere a seguinte tabela:
x
f(x)

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

Obtenha a funcao do tipo


g(x) = a + b sin(x) + c cos(x)
que melhor aproxima f no sentido dos mnimos quadrados e determine
Q=

3
X
j=0

(f (xj ) g(xj ))2 .

Seja
Q1 =

3
X
j=0

Justifique que para todo d R

(f (xj ) d cos(xj ))2 .

Q1 > 0.0625,

(Exame LEIC 13/02/2003)

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

2. A massa que entra ou sai de um reactor pode determinar-se pelo integral


M=

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

onde A e a quantidade de corante injectado.

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 %.

Obtenha uma aproximacao desta percentagem pela regra de Simpson.


5. Considere o integral
Z

ex dx

(a) Determine o seu valor aproximado considerando quatro subintervalos e utilizando:


i) A regra dos trapezios.
ii) A regra de Simpson.

13

(b) Indique uma estimativa do n


umero mnimo de subintervalos que se deveria considerar se se
pretendesse calcular o integral com um erro inferior a 104 utilizando, respectivamente, as
regras indicadas na alnea anterior.
6. Suponha que a funcao f est
a definida no intervalo [0, 3] do seguinte modo:
f (x) =

a) Obtenha aproximacoes para o integral

3x
3x 1

R3
0

se 0 6 x 6 1
se 1 6 x 6 3

f (x)dx dos seguintes modos:

i) Utilizando a regra dos trapezios composta no intervalo [0, 3] com passo h = 1.


ii) Utilizando a regra de Simpson no intervalo [0, 3] e apenas tres pontos.
b) Compare e comente os valores obtidos com o valor exacto do integral.
7. A tabela seguinte mostra os resultados obtidos por uma regra de Newton-Cotes composta (Trapezios
ou Simpson) no c
alculo do integral I(f ) de uma certa funcao f indefinidamente diferenci
avel.
n
In

8
295.27

16
274.15

32
268.97

64
267.68

O valor In representa a aproximacao obtida com n + 1 n


os de integracao. Sabendo que o valor
exacto do integral e I(f ) = 267.25, diga, justificando, que formula poder
a ter sido usada.
8. Para aproximar o integral
I=

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.

Indique como construir uma formula composta, partindo da express


ao obtida anteriormente.
Aplique esta f
ormula ao integral anterior considerando seis sub-intervalos igualmente espacados.

10. Seja f C[a, b], com f integravel em [a, b].

14

Prove a seguinte estimativa do erro para a regra dos trapezios composta


EnT (f ) =

n
X
 xj1 + xj

j=1


x f (x) dx,

onde xj = a + jh, j = 0, ..., n, h = b a/n.

Calcule um valor aproximado do integral

I(f ) =

1
x

dx,

pela regra dos trapezios composta com h = 1/6. Estime o erro.


11. Encontre uma f
ormula para calcular
Z

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

(a) Verifique que as derivadas de primeira e segunda ordem da funcao integranda n


ao est
ao
definidas no ponto 0.
(b) Efectue a mudanca de vari
aveis x = t2 e verifique que a funcao integranda do integral obtido
tem derivadas ate `
a segunda ordem contnuas no intervalo de integracao.
(c) Construa uma tabela com as aproximacoes do integral obtidas pela regra do trapezio composta
com 5, 8, 10, 20 subintervalos.
13. Considere o integral
Z

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

6. Considere o problema de valor inicial


y (x) + 2y (x) + y(x) = ex , 0 6 x 6 1

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

Anda mungkin juga menyukai