Espaços vectoriais com produto interno. ALGA 2007/2008 Mest. Int. Eng. Biomédica Espaços vectoriais com produto interno 1 / 15

Tamanho: px

Começar a partir da página:

Download "Espaços vectoriais com produto interno. ALGA 2007/2008 Mest. Int. Eng. Biomédica Espaços vectoriais com produto interno 1 / 15"

Isadora Valente Tuschinski
8 Há anos
Visualizações:

1 Capítulo 6 Espaços vectoriais com produto interno ALGA 2007/2008 Mest. Int. Eng. Biomédica Espaços vectoriais com produto interno 1 / 15

2 Definição e propriedades Seja V um espaço vectorial real. Chama-se produto interno (ou produto escalar) em V a uma aplicação, : V V R (u, v) u, v que verifica as seguintes propriedades: (1) u,v V, u,v = v,u ; (2) u,v,w V, u + v,w = u,w + v,w ; (3) u,v V, α R, αu,v = α u,v ; (4) u V, u,u 0 e u,u = 0 u = 0 V. Diz-se então que V é um espaço Euclidiano real. ALGA 2007/2008 Mest. Int. Eng. Biomédica Espaços vectoriais com produto interno 2 / 15

seguintes propriedades: (1) u,v V, u,v = v,u ; (2) u,v,w V, u + v,w = u,w + v,w ; (3) u,v V, α R, αu,v = α u,v

3 Exemplos 1) Para x = (x 1,,x n ),y = (y 1,,y n ) R n, x,y = n x k y k k=1 define um produto interno em R n. 2) Seja C[a,b] o conjunto das aplicações f : [a,b] R que são contínuas. C[a,b] é um espaço vectorial real para a adição usual de funções e multiplicação de uma função por um escalar. Para f,g C[a,b], f,g = b define um produto interno em C[a,b]. a f(x)g(x) dx ALGA 2007/2008 Mest. Int. Eng. Biomédica Espaços vectoriais com produto interno 3 / 15

C[a,b] é um espaço vectorial real para a adição usual de funções e multiplicação de uma função por um escalar.

4 Proposição Seja V um Euclidiano real. (i) u V, 0 V,u = 0; (ii) Se u,v = 0 para todo v V, então u = 0 V ; (iii) Se u,v = u,v para todo v V, então u = u. ALGA 2007/2008 Mest. Int. Eng. Biomédica Espaços vectoriais com produto interno 4 / 15

5 Definições Seja V um Euclidiano real e sejam u,v V. A norma de u é o escalar não negativo u = u,u. A distância de u a v é u v. Os vectores u e v dizem-se ortogonais se u,v = 0. A projecção ortogonal de u sobre v 0 V é o vector proj v u = u,v v 2 v. ALGA 2007/2008 Mest. Int. Eng. Biomédica Espaços vectoriais com produto interno 5 / 15

Os vectores u e v dizem-se ortogonais se u,v = 0.

6 Teorema (Desigualdade de Cauchy-Schwarz) Para u e v vectores de um espaço Euclidiano real, tem-se u,v u v sendo a igualdade verificada se e só se u e v são linearmente dependentes. O ângulo entre os vectores de u e v é ( ) u,v arccos u v [0,π]. ALGA 2007/2008 Mest. Int. Eng. Biomédica Espaços vectoriais com produto interno 6 / 15

7 Proposição (Propriedades da norma) Seja V um espaço Euclidiano real. (i) u 0, u V e u = 0 u = 0 V (ii) αu = α u, u V, α R (iii) u + v u + v, u,v V [Desigualdade triangular] ALGA 2007/2008 Mest. Int. Eng. Biomédica Espaços vectoriais com produto interno 7 / 15

u + v u + v, u,v V [Desigualdade triangular] ALGA 2007/2008 Mest.

8 Ortogonalização de Gram-Schmidt Um conjunto de vectores diz-se ortogonal se quaisquer dois vectores distintos são ortogonais; se todos os vectores tiverem norma 1, o conjunto diz-se normado; se for ortogonal e normado, diz-se ortonormado. Teorema Um conjunto ortogonal de vectores não nulos é linearmente independente. O RECÍPROCO É FALSO! ALGA 2007/2008 Mest. Int. Eng. Biomédica Espaços vectoriais com produto interno 8 / 15

ortogonal e normado, diz-se ortonormado.

9 Teorema Se {u 1,...,u n } é conjunto ortogonal de um espaço Euclidiano real V, então, para qualquer vector u V, u = u,u 1 u 1 2 u u,u n u n 2 u n. ALGA 2007/2008 Mest. Int. Eng. Biomédica Espaços vectoriais com produto interno 9 / 15

V, então, para qualquer vector u V, u = u,u 1 u 1 2 u 1 + +

10 Teorema (Ortogonalização de Gram-Schmidt) Seja V um espaço Euclidiano real e v 1,...,v m V vectores linearmente independentes. Então, os vectores u 1,...,u m V definidos por u 1 = v 1 u l = v l v l,u 1 u 1 2 u 1 v l,u l 1 u l 1 2 u l 1, para l = 2,...,m, constituem um base ortogonal de L {v 1,...,v m }. ALGA 2007/2008 Mest. Int. Eng. Biomédica Espaços vectoriais com produto interno 10 / 15

..,u m V definidos por u 1 = v 1 u l = v l v l,u 1 u 1 2 u 1 v l,u l 1 u l 1 2 u l 1, para l = 2,.

11 Projecção ortogonal de um vector sobre um subespaço Teorema Seja S um subespaço vectorial de V e seja v V. Então, existe um e um só vector p S verificando v p,u = 0 para todo u S. Se {v 1,...,v m } é uma base ortogonal de S, então m m v,v k p = proj vk v = v k v 2 k. k=1 k=1 O vector p designa-se por projecção ortogonal de v sobre S e representa-se por proj S v. ALGA 2007/2008 Mest. Int. Eng. Biomédica Espaços vectoriais com produto interno 11 / 15

..,v m } é uma base ortogonal de S, então m m v,v k p = proj vk v = v k v 2 k.

12 Teorema Seja S um subespaço vectorial de V e seja v V. Então (i) v proj S v = min u S v u ; (ii) Para u S, v proj S v = v u u = proj S v; (iii) v S v = proj S v. ALGA 2007/2008 Mest. Int. Eng. Biomédica Espaços vectoriais com produto interno 12 / 15

13 Método dos mínimos quadrados Sejam A uma matriz real m n e b R m. Suponhamos que o sistema linear Ax = b é impossível ( b / C (A)). x R n, Ax b Ax b > 0 A ideia de aproximação dos mínimos quadrados é encontrar a melhor solução do sistema linear Ax = b quando, de facto, não existem soluções. A melhor significa o vector x R n que minimiza Ax b, i.e., A x b = min Ax b. x Rn Diremos que x é solução de Ax = b no sentido dos mínimos quadrados. ALGA 2007/2008 Mest. Int. Eng. Biomédica Espaços vectoriais com produto interno 13 / 15

facto, não existem soluções. A melhor significa o vector x R n que minimiza Ax b, i.e., A x b = min Ax b.

14 Teorema Sejam A uma matriz real m n e b R m com b / C (A). Então, x é solução de Ax = b no sentido dos mínimos quadrados se e só se A x = proj C(A) b. Algoritmo 1. Determinar uma base para C (A) usando a eliminação de Gauss. 2. Obter uma base ortogonal a partir da base anterior. 3. Calcular proj C(A) b. 4. Resolver A x = proj C(A) b. ALGA 2007/2008 Mest. Int. Eng. Biomédica Espaços vectoriais com produto interno 14 / 15

Determinar uma base para C (A) usando a eliminação de Gauss. 2.

15 Teorema Sejam A uma matriz real m n e b R m. Então, (i) x é solução de Ax = b no sentido dos mínimos quadrados se e só se A T A x = A T b. (ii) Existe uma única solução de Ax = b no sentido dos mínimos quadrados se e só se cara = n. Neste caso a solução é x = (A T A) 1 A T b. ALGA 2007/2008 Mest. Int. Eng. Biomédica Espaços vectoriais com produto interno 15 / 15

b. (ii) Existe uma única solução de Ax = b no sentido dos mínimos quadrados se e só se

Documentos relacionados

Espaços vectoriais com produto interno. ALGA 2008/2009 Mest. Int. Eng. Electrotécnica e de Computadores Espaços vectoriais com produto interno 1 / 19

Capítulo 6 Espaços vectoriais com produto interno ALGA 2008/2009 Mest. Int. Eng. Electrotécnica e de Computadores Espaços vectoriais com produto interno 1 / 19 Definição e propriedades ALGA 2008/2009 Mest.