o Sem.

2012 MAT 012 2

Prof. Rodrigo

Lista 5: Quadrados M nimos Lineares 1. Formule os seguintes problemas como problemas de quadrados m nimos lineares. Para cada problema forne ca a matriz A e o vetor b de tal forma que o problema possa ser escrito como Minimizar Ax b 2 . (N ao e necess ario resolver os problemas!) a) Minimizar (6x2 + 4)2 + (4x1 + 3x2 1)2 + (x1 + 8x2 3)2 .
2 2 2 2 b) Minimizar x2 1 + 2x2 + 3x3 + (x1 x2 + x3 1) + (x1 4x2 + 2) .

c) Minimizar xT x + Bx d 2 , onde x e o vetor de vari aveis de tamanho n 1, B e uma matriz conhecida de tamanho p n e d e um vetor conhecido de tamanho p 1. 2. Linearize as fun co es abaixo aplicando uma transforma ca o conveniente: a) f (x) = a1 /(a2 x + a3 ) b) f (x) = 1 + a1 /(x2 + a2 ) c) f (x) = a1 ea2 x d) f (x) = ln (a1 + a2 x2 ) e) f (x) = ea1 x+a2 /(1 + ea1 x+a2 ) 3. Encontre os polin omios de grau 1, 2 e 3 que melhor ajustam a tabela abaixo, no sentido de quadrados m nimos. Qual deles fornece o melhor ajuste? x f (x) 0 1.0 0.15 1.004 0.31 1.031 0.5 1.117 0.6 1.223 0.75 1.422

4. Os polin omios de Legendre P0 (x) = 1, P1 (x) = x, P2 (x) = x2 1/3, P3 (x) = x3 (3/5)x, s ao ortogonais com rela ca o ao produto interno
1

g, h =
1

g (x)h(x)dx.

Use estes polin omios para encontrar o polin omio de grau menor ou igual a dois que x melhor ajusta a fun ca o f (x) = e , no intervalo [1, 1]. Calcule o erro envolvido nesta aproxima c ao. 1

Dicas: (i) Podemos escrever P2 (x) como: P2 (x) = 0 P0 (x) + 1 P1 (x) + 2 P2 (x). (ii) xn ex dx = xn ex n xn1 ex dx.

5. Utilizando o m etodo dos quadrados m nimos lineares, ajuste os dados da tabela abaixo a ` fun c ao 1 . y (x) = a0 + a1 x x y -8 30 -6 10 -4 9 -2 6 0 5 2 4 4 4

6. A taxa de crescimento di ario de uma bact eria em fun ca o da concentra ca o de oxig enio c (mg/L) pode ser modelada pela equa ca o max c2 , = cs + c2 onde max e cs s ao par ametros. Usando a tabela abaixo e o m etodo de quadrados m nimos, encontre uma estimativa para os par ametros max e cs . Estime a taxa de crescimento da bact eria quando c = 2 mg/L. c 0.5 1.1 0.8 2.4 1.5 5.3 2.5 7.6 4 8.9

7. Uma f abrica disp oe de 3 m aquinas para produ ca o de 4 produtos (p1 , p2 , p3 , e p4 ). A m aquina m1 produz 6 toneladas por hora, sendo 3 de p1 , 0 de p2 , 1 de p3 e 2 de p4 . A m aquina m2 produz 6 toneladas por hora, sendo 2 de p1 , 1 de p2 , 2 de p3 e 1 de p4 . E a m aquina m3 produz 5 toneladas por hora, sendo 1 de p1 , 3 de p2 , 0 de p3 e 1 de p4 . A f abrica recebe um pedido de 11 toneladas de p1 , 7.9 de p2 , 6.4 de p3 e 9.3 de p4 . Determine quantas horas deve ser utilizada cada m aquina de maneira que a soma dos quadrados das diferen cas entre as quantidades pedidas e produzidas de cada produto seja m nima. 8. Sejam u(x), v (x), w(x) e p(x) fun c oes que foram avaliadas em 5 pontos, conforme mostra a tabela abaixo:
x1 u(xi ) v (xi ) w(xi ) p(xi ) 1/2 0 1 1 x2 1/2 1 2 1 x3 0 1 0 1 x4 3/2 1 1 1 x5 1/2 0 0 1

Sendo f (x) = au(x) + bv (x) + cw(x), desejamos determinar valores reais para a, b, e c tais que a norma f (x) p(x) seja m nima, onde
5

f (x) p(x)

=
i=1

(f (xi ) p(xi ))2 .

a) Escreva o sistema de equa c oes normais que fornece a solu ca o deste problema. b) Resolva o sistema obtido no item anterior e determine os valores de a, b e c. 9. A viscosidade din amica da a gua (103 N s/m2 ) est a relacionada a ` temperatura T ( C ) da seguinte forma: T 0 1.787 5 1.519 10 1.307 20 1.002 30 0.7975 40 0.6529

a) Plote os dados da tabela. b) Use interpola ca o polinomial para estimar em T = 2.5 C . c) Ajuste uma par abola aos dados da tabela (no sentido de quadrados m nimos) e estime em T = 2.5 C usando esta par abola. d) Compare os resultados obtidos nos itens b) e c). 10. (Ajuste de C rculo) Considere o problema de ajustar um c rculo de centro (xc , yc ) e raio R > 0 a um conjunto de pontos (xi , yi ) dispostos no plano como mostra a gura abaixo.

a) Formule esta situa ca o como um problema de quadrados m nimos lineares com 2 2 2 vari aveis xc , yc e w = xc + yc R .

b) Utilizando um pacote computacional de sua prefer encia, resolva o problema formulado no item a) considerando o conjunto de dados dispon vel no endere co https://sites.google.com/site/rodlima82/apoiocnum. 11. (Reconstru c ao de Sinais) A gura abaixo mostra um sinal x perturbado com erros. Nosso objetivo e obter uma estimativa y para o sinal original atrav es da resolu c ao de um problema de quadrados m nimos lineares. Para tal, devemos encontrar y Rn que resolve o seguinte problema
n1

Minimizar

yx

+
i=1

(yi+1 yi )2 ,

sujeita a y Rn ,

onde e uma constante positiva. O primeiro termo na fun c ao a ser minimizada mede qu ao pr oximo y est a do sinal x e o termo do somat orio penaliza mudan cas r apidas entre dois valores consecutivos de y .
0.8

0.6

0.4

0.2

0.0

0.2

0.4

a) Verique que o problema de reconstru c ao do sinal pode ser escrito como um problema de quadrados m nimos lineares cuja fun c ao a ser minimizada e Ay b 2 , onde I x A= , b= , D 0

eD e uma matriz n 1 n tal que 1 1 0 0 0 1 1 0 0 0 1 1 . . . . . . D= . . . . . . 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 . . . . . . . 1 1 0 0 0 1 1 0 0 0 1 1 0 0 0 . . . 0 0 0 . . .

b) Mostre que o sistema de equa co es normais para este problema e dado por (I + DT D)y = x . c) Utilizando o conjunto de dados dispon vel em https://sites.google.com/site/ rodlima82/apoiocnum (n = 1000) e um pacote computacional de sua prefer encia, resolva o problema de quadrados m nimos para tr es valores diferentes de : = 1, = 100 e = 1000. Fa ca gr acos dos sinais reconstru dos para cada valor de e discuta o efeito de na qualidade dos resultados obtidos. 12. Considere Ax = b um sistema linear com mais equa c oes que vari aveis, isto e, A e uma matriz m n com m > n, x Rn e b Rm . Seja x a solu ca o de quadrados m nimos desse sistema linear. Calcule x no caso em que 1 1 0.5 1 2 0.6 A= 1 3 e b = 0.9 , 1 4 0.8 e determine o res duo. 13. Uma matriz quadrada M de ordem n e dita semi-denida positiva se para todo x Rn xT M x 0. a) Seja A uma matriz m n e considere a matriz M = AT A. Mostre que M e sim etrica e semi-denida positiva. b) Suponha que existe x Rn n ao nulo tal que xT M x = 0 e suponha tamb em que queremos encontrar o fator de Cholesky de M . Que tipo de problemas podem ocorrer durante a execu ca o do algoritmo? Justique. 14. Resolva o seguinte problema de quadrados m nimos lineares e determine o res duo. minimizar f (x1 , x2 ) = (2x1 1)2 + (x1 + x2 )2 + (2x2 + 1)2 , sujeita a x1 , x2 R.