5.3.2 Processo de Ortogonalização de Gram-Schmidt

Documentos relacionados
Conjunto Ortogonal de Vetores

3 Espaços com Produto Interno

Notas de Aulas 3(Segunda Avaliação)-Produto Interno II Prof. Carlos Alberto S Soares

Álgebra Linear II - Poli - Prova 2

Nota: Turma: MA 327 Álgebra Linear. Terceira Prova. Boa Prova! Primeiro Semestre de T o t a l

Espaços Euclidianos. Espaços R n. O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais:

Lista de exercícios para entregar

5.7 Projeções Ortogonais

ESPAÇOS VETORIAIS EUCLIDIANOS

ÁLGEBRA LINEAR. Exame Final

ÁLGEBRA LINEAR AULA 9 ESPAÇOS VETORIAIS EUCLIDIANOS

Antonio Elias Fabris. Map 2210 Aplicações de Álgebra Linear

Esp. Vet. I. Espaços Vetoriais. Espaço Vetorial. Combinações Lineares. Espaços Vetoriais. Espaço Vetorial Combinações Lineares. Esp. Vet.

Espaços Vetoriais. () Espaços Vetoriais 1 / 17

Álgebra Linear e Geometria Analítica. 7ª aula

Teorema da Triangularização de Schur e Diagonalização de Matrizes Normais

Tópicos de Matemática Elementar

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

(a) (1,5) Obtenha os autovalores e autovetores de L. (b) (1,0) A matriz de L em relação à base canônica de M 2 2 é diagonalizável? Explique.

Álgebra Linear e Geometria Analítica

Matrizes Semelhantes e Matrizes Diagonalizáveis

Parte I. Álgebra Linear. Sistemas Dinâmicos Lineares. Conteúdo de Revisão de Álgebra Linear. Vetores. Março de 2014

FUNDAMENTOS DE SISTEMAS LINEARES PARTE 1

Álgebra Linear e Geometria Anaĺıtica. Espaços Vetoriais Reais

GAAL Exercícios 6: Umas soluções

Álgebra Linear. Prof. Ronaldo Carlotto Batista. 20 de março de 2019

Lista 5 com respostas

Espaços Vetoriais e Produto Interno

ESPAÇO VETORIAL REAL. b) Em relação à multiplicação: (ab) v = a(bv) (a + b) v = av + bv a (u + v ) = au + av 1u = u, para u, v V e a, b R

Produto Interno. Prof. Márcio Nascimento.

Aula 25 - Espaços Vetoriais

Universidade Federal Fluminense - GAN

3 - Subespaços Vetoriais

4 a LISTA DE EXERCÍCIOS Produto Interno Álgebra Linear - 2 o Semestre /2005 LEE, LEGI, LEIC-TP, LERCI

ÁLGEBRA LINEAR I - MAT0032

Álgebra Linear e Geometria Analítica

étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA

Capítulo 2. Ortogonalidade e Processo de Gram-Schmidt. Curso: Licenciatura em Matemática

G3 de Álgebra Linear I

Ângulo e ortogonalidade em espaços com produto interno

1 a Lista de Exercícios MAT 3211 Álgebra Linear Prof. Vyacheslav Futorny

Ficha Prática nº 5: Espaços Vectoriais. a11 a 12 a : a 11, a 12, a 21 R

GAAL - Exame Especial - 12/julho/2013. Questão 1: Considere os pontos A = (1, 2, 3), B = (2, 3, 1), C = (3, 1, 2) e D = (2, 2, 1).

6. Verifique detalhadamente que os seguintes conjuntos são espaços vetoriais(com a soma e produto por escalar usuais):

ALGEBRA LINEAR 1 RESUMO E EXERCÍCIOS* P1

CM005 Álgebra Linear Lista 3

Processo de ortogonalização de Gram-Schmidt. Mudança de Base. Doherty Andrade. DMA - F67 - Sala 205

Álgebra Linear Semana 02

LISTA DE EXERCÍCIOS 1 - MATEMÁTICA 3 (CCM0213)

Notas de Aula Álgebra Linear II IFA Prof. Paulo Goldfeld Versão

Primeira Lista de Exercícios

MAT Álgebra Linear para Engenharia II - Poli 2 ō semestre de ā Lista de Exercícios

Apontamentos III. Espaços euclidianos. Álgebra Linear aulas teóricas. Lina Oliveira Departamento de Matemática, Instituto Superior Técnico

(d) v é um autovetor de T se, e somente se, T 2 = T ; (e) v é um autovetor de T se, e somente se, T (v) = v.

exercícios de álgebra linear 2016

(I) T tem pelo menos um autovalor real; (II) T é diagonalizável; (III) no espaço vetorial real R n, o conjunto {u, v} é linearmente independente.

ÁLGEBRA LINEAR. Combinação Linear, Subespaços Gerados, Dependência e Independência Linear. Prof. Susie C. Keller

Álgebra Linear e Aplicações - Primeira Prova - Gabarito. Problema 1 (2 pontos) Calcule dim(ran(t )) para a transformação linear T : R 4 R 3

CVGA Edezio 1. k e v = x2. u, v = u v = x 1 x 2 + y 1 y 2 + z 1 z 2

Multiplicação por Escalar em R n. Definição (multiplicação por escalar) (αβ)u = α(βu), α, β, u. Álgebra Linear. Introdução à. Gerados.

SME Gustavo C. Buscaglia / Roberto F. Ausas

ÁLGEBRA LINEAR. Base e Dimensão de um Espaço Vetorial. Prof. Susie C. Keller

Visualização por Computador: Teoria, Prática e Aplicações

Primeira prova de Álgebra Linear - 06/05/2011 Prof. - Juliana Coelho

Espaços Vetoriais Reais

Dependência linear e bases

Lista 8 de Álgebra Linear /01 Produto Interno

Tópicos de Álgebra Linear Verão 2019 Lista 1: Espaços Vetoriais

Notações e revisão de álgebra linear

Da aula passada... Posição relativa entre duas retas no espaço: { paralelas concorrentes COPLANARES. NÃO COPLANARES = reversas

Unidade 22 - Teorema espectral para operadores simétricos, reconhecimento de cônicas. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa

ESPAÇOS VETORIAIS. Álgebra Linear e Geometria Analítica Prof. Aline Paliga

Universidade Federal Fluminense - GAN

Álgebra Linear Exercícios Resolvidos

G3 de Álgebra Linear I

Álgebra Linear I - Aula 11. Roteiro. 1 Dependência e independência linear de vetores

Lista 2 com respostas

u = ± v. Daí, u v v u = v u e v têm sentidos contrários Por outro lado, suponhamos que podemos escrever u como combinação linear de v

Vetores e Geometria Analítica

Vetores e Geometria Analítica

Parte 2 - Espaços Vetoriais

Espaços Vetoriais II

Álgebra linear A Primeira lista de exercícios

PLANO DE ENSINO E APRENDIZAGEM

G4 de Álgebra Linear I

Parte I. Álgebra Linear. Sistemas Dinâmicos Lineares. Autovalores, autovetores. Autovalores, autovetores. Autovalores e Autovetores.

MAT Resumo Teórico e Lista de

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO LEEC EXERCÍCIOS DE ÁLGEBRA

Capítulo 1 - Cálculo Matricial

Álgebra Linear Semana 05

Transformações Lineares

Capítulo 1 - Cálculo Matricial

INTRODUÇÃO AO ESTUDO DA ÁLGEBRA LINERAR Luiz Francisco da Cruz Departamento de Matemática Unesp/Bauru CAPÍTULO 7 ISOMORFISMO

MAT2457 ÁLGEBRA LINEAR PARA ENGENHARIA I Gabarito da 2 a Prova - 1 o semestre de 2015

Unidade 7 - Bases e dimensão. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013

Lista de exercícios 14 Ortogonalidade

Aula 7 Equação Vetorial da Reta e Equação Vetorial do plano

1. Não temos um espaço vetorial, pois a seguinte propriedade (a + b) v = a v + b v não vale. De fato:

Gabarito P2. Álgebra Linear I ) Decida se cada afirmação a seguir é verdadeira ou falsa.

Espaços Vetoriais. Prof. Márcio Nascimento.

Transcrição:

8 CAPÍTULO. PRODUTO INTERNO.. Processo de Ortogonalização de Gram-Schmidt Bases ortonormais são úteis, como visto na seção anterior; mas como obtê-las? Partindo-se de uma base qualquer de um subespaço, não é difícil construir uma base ortogonal (ou ortonormal) para o mesmo subespaço. No processo de ortogonalização de Gram Schmidt, uma base {v,v,...,v p } é substituída por outra ortogonal, {u,u,...,u p }, com a característica adicional de que, para cada i, existem α s tais que u i = v i + i j= α jv j. Assim, devemos ter: u = v u = v + αv u = v + βv + γv u p = v p +.... Note que os espaços gerados pelos primeiros u s e pelos primeiros v s são iguais, isto é, span{u,u,...,u k } = span{v,v,...,v k }, k =,,..., p. Desta forma, podemos ainda escrever u = v u = v + αu u = v + βu + γu u p = v p +.... A exigência de que esta base seja ortogonal nos permite determinar os coeficientes α, β, γ,.... De fato, u = v + αu u,u = } u = v + βu + γu u,u = u,u = u = v + βu + γu u,u = u,u = v,u + α u,u = α = v,u u,u v,u + β u,u = β = v,u u,u v,u + γ u,u = γ = v,u u,u

.. BASES ORTONORMAIS 9 Assim, u = v u = v v,u u,u u u = v v,u u,u u v,u u,u u u p = v p v p,u u,u u v p,u u,u u... v p,u p u p,u p u p Se o objetivo for obter não apenas uma base ortogonal {u,u,...,u p }, mas sim ortonormal {ˆq,,..., ˆq p }, basta normalizarmos ao final: ˆq i = u i u i. Outra opção, ainda, é normalizar passo a passo; neste caso, os denominadores desaparecem: u = v ; ˆq = u u u = v v, ˆq ˆq ˆq = u u u = v v, ˆq ˆq v, ˆq ˆq ˆq = u u u p = v p v p, ˆq ˆq v p, ˆq ˆq... v p, ˆq p ˆq p Exemplo Seja H = span,. Encontre uma base ortonormal para H. u = u = = = /7 /7 /7.

CAPÍTULO. PRODUTO INTERNO Poderíamos usar u exatamente como calculado acima. Mas podemos, por conveniência, eliminar as frações e usar u =. Temos agora u = = 6 6 =. Este resultado, u =, revela que v é combinação linear dos vetores anteriores. Assim, H = span {v,v,v }. Basta ortogonalizar este conjunto, reduzido em relação ao original. u e u já foram calculados. Agora, u = = 8 + =. Como anteriormente, faremos u =.

.. COMPLEMENTO ORTOGONAL Desta forma, temos que é base ortogonal de H. Para uma base ortonormal, basta normalizar estes vetores. é base ortonormal de H. u = + + + = u = + + + = u = + + + =. Complemento Ortogonal Definição (complemento ortogonal) Seja V espaço vetorial com produto interno e H subespaço de V. O complemento ortogonal de H é o conjunto dos vetores de V ortogonais a todos os vetores de H H = {v V v,u = u H}. Observação H é subespaço vetorial. Observação H = {v V v,u i =, i =,,..., p}. onde {u,u,...,u p } é base de H. Observação Seja β H = {u,u,...,u p } base ortogonal de um subespaço H. Seja β = {u,u,...,u p,u p+,...,u n } uma extensão de β H a uma base ortogonal de V (sabemos como fazê-lo: estendemos β H a uma base qualquer e em seguida ortogonalizamo-na por Gram-Schmidt). Então β H = {u p+,...,u n } é base de H. Corolário Se V é espaço vetorial n-dimensional com produto interno e H é subespaço p-dimensional de V então dim(h ) = n p. Corolário Se V é espaço vetorial com produto interno e H é subespaço então (H ) = H.

CAPÍTULO. PRODUTO INTERNO. Relação entre N(A) e Im(A T ) Sejam A R m n, v N(A) e y = A T x Im(A T ). Então v,y = v T y = v T (A T x) = (v T A T )x = (Av) T x = Av,x =,x =. Qualquer vetor de N(A) é ortogonal a qualquer vetor de Im(A T ). Lembrando que dim(n(a))+dim(im(a)) = número de colunas de A = n e que dim(im(a)) = dim(im(a T )), temos que dim(n(a))+dim(im(a T )) = n. Sejam β = {u,...,u ν } e γ = {u ν+,...,u ν+ρ } bases ortogonais de N(A) e de Im(A T ), respectivamente. {u,...,u ν+ρ } é um conjunto ortogonal de vetores não nulos (portanto LD) com n vetores, então é uma base. Pela observação da seção anterior, N(A) = Im(A T ), ou, equivalentemente,n(a) = Im(A T ). Aplicando-se este resultado a A T, temos ainda N(A T ) = Im(A) ou N(A T ) = Im(A). Observação O leitor atento terá notado que nesta seção, ao contrário das anteriores, nos ativemos ao produtro escalar canônoico do R n, u,v = u T v. E se estivermos usando outro produto interno ou estivermos em um espaço que não R n? A resposta é que continua valendo o resultado N(A) = Im(A T ), desde que A T e sejam interpretados apropriadamente. Não vamos tratar aqui deste caso mais geral..6 Base para H Seja H R n subespaço gerado por {v,...,v m }. Deseja-se obter uma base para H. Mas v H v,v i = v T v i = vi T v =, i =,..., m v T v T. v =. v T m A T v =, onde [ A = v v v m ]. Espaços que quardam esta relação são ditos ortogonais.

.6. BASE PARA H Exemplo Encontre uma base para span.