N.

o: 48 rea 2 Clculo Numrico 2015/1 Nome:

Q. 1. Considere os pontos x = 1 : 0.1 : 2.5; y = 10 cos(x) + sin(20x);

a) Encontre a curva f (x) = a + bx que melhor se ajusta a esses dados.

b) Estime o valor do ajuste em x = 5.

c) Encontre a curva g(x) = Ceax 7 que melhor se ajusta a esses dados.

d) Encontre a curva h(x) = a + bx2 que melhor se ajusta a esses dados.

Q. 2. Seja 1 flop uma operao de ponto flutuante bsica (considerar somente , /):
1. n=184; M=0;
2. for k=1:n
3. . for i=1:k
4. . . M=M+A(j,1:k)*A(1:k,j)
5. . end
6. end

a) Quantos flops so necessrios na linha 4, quando k = n?

b) Quantos flops so necessrios nas linhas 3-5, quando k = 3 ?

c) Quantos flops so necessrios nas linhas 3-5, quando k = n ?

d) Quantos flops so necessrios para o algoritmo todo (linhas 1-6)?

Q. 3. Conside a matriz A=[8,1,1; 1, 8, 1; 3,0,8]; e o mtodo da potncia com translao.

a) Uando x = [1, 0, 0] e = 9. Obtenha o autovalor de A para qual a sequncia converge.

b) Estime L tal que para < L encontramos o menor autovalor e para > L encontramos o maior autovalor.

Q. 4. Considere os vetores x = [0, 1, 2, 3] e y = [sin(0), sin(1), sin(2), sin(3)].

a) Interpole o valor em x = 1.3 utilizando todos os pontos.

b) Estime o valor de x < 1.5 tal que y(x) = 0.3.

Q. 5. Considere as matrizes e os vetores

B= ones(4,4); bu=(1:4)
I= eye(4,4); bd=(5:8); ( )( ) ( )
C B xu b
Z=zeros(4,4); Mx = = u =b
0 C xd bd
C=3*I+B

a) Estime a soluo de Cxd = bd .

b) Estime a soluo de M x = b

c) Explique resumidamente como reduzir o custo do item b) atravs da soluo de sistemas menores.

d) Assumindo que resolver o sistema com LU O(n3 /3), qual o custo da soluo no item c).