Série de Relatórios Técnicos em Ciência da Computação. Num 07/2017 Dezembro IV Escola de Verão do MACC. Thelmo Pontes de Araujo
|
|
- João Pedro Raminhos
- 4 Há anos
- Visualizações:
Transcrição
1 Universidade Estadual do Ceará UECE Série de Relatórios Técnicos em Ciência da Computação Num 7/27 Dezembro 27 IV Escola de Verão do MACC Thelmo Pontes de Araujo Mestrado Acadêmico em Ciência da Computação Universidade Estadual do Ceará Av. Dr. Silas Munguba, 7. CEP: Fortaleza - Ceará Brasil
2 Análise de Componentes Principais Aula Thelmo de Araujo IV Escola de Verão do MACC
3 Um Experimento Iniciemos com um experimento de reconhecimento de faces. Escolhemos o banco de imagens ORL, suportado pelos Laboratórios AT&T e pela Universidade de Cambridge. Nele há 4 imagens monocromáticas de dimensão 92 2 de 4 faces de indivíduos diferentes em posições de cabeça cada. Para compor o conjunto de treinamento, retiramos uma imagem de cada indivíduo de maneira quase aleatória: retiramos a primeira imagem dos indivíduos,, 2 e 3; a segunda imagem dos indivíduos 2, 2, 22 e 32; e assim por diante. A iluminação não varia muito, mas variam as expressões faciais, além do uso ou não de óculos (num mesmo indivíduo).
4 Um Experimento Ao experimento... O computador deve reconhecer cada imagem que não foi treinada, associando-a à pessoa correta. Em /uece/cursos/pca/matlab/, faça: carregar dados; q = 2; executarpca(q, mu, U, S, V)
5 Reconhecimento Automático da Faces Como um computador reconhece faces humanas? Uma pergunta mais difícil (acredite) seria: Como você reconhece faces humanas? Para resolver esse problema, devemos: Apresentar ao computador imagens das pessoas a serem reconhecidas. Ensinar ao computador como diferenciar pessoas (treinamento). Definir o que seriam imagens parecidas. Mas, antes precisamos saber como um computador vê uma imagem.
6 Imagens Digitais Figura: Imagem Lena em níveis de cinza e ampliação de uma região de pixels.
7 Imagens Digitais Um computador vê a imagem da Lena assim: Figura: Níveis de intensidade da região de pixels da imagem original.
8 Imagens Digitais A primeira ideia seria usar diretamente matrizes para representar as imagens. Mas, quando duas matrizes (imagens) são parecidas? Matrizes nos remetem a uma disciplina. Qual? Isso mesmo: Álgebra Linear.
9 Álgebra Linear Mas do que trata a Álgebra Linear? Simplificadamente, a Álgebra Linear trata de vetores e suas combinações lineares. Para quem só os vê na Física da escola, vetores são flechas que representam grandezas caracterizadas por comprimento, direção e sentido. Mas, para nós é bem mais que isso.
10 Espaços Vetoriais Definição Um espaço vetorial consiste de um conjunto não vazio V, cujos elementos são chamados de vetores; 2 um corpo F de escalares; 3 uma operação, chamada adição vetorial, que associa dois vetores u e v em V ao vetor u + v em V ; 4 e uma operação, chamada multiplicação por escalar, que associa um escalar α F e um vetor u V ao vetor αu em V, que obedecem às seguintes propriedades, u, v, w V e α, β F:
11 Espaços Vetoriais Definição (continuação) u + v = v + u (comutativa); 2 u + (v + w) = (u + v) + w (associativa); 3 existe um (único) vetor em V, chamado de vetor nulo, tal que u + = u (elemento neutro); 4 existe um (único) vetor u em V tal que u + ( u) = (simétrico); 5 (αβ)u = α(βu) (associativa); 6 α(u + v) = αu + αv (distributiva); 7 (α + β)u = αu + βu (distributiva); 8 u = u (unidade).
12 Espaços Vetoriais Exemplos São exemplos de espaços vetoriais: Os vetores do R 2 sobre o corpo dos reais, com as operações (usuais) de adição vetorial: u + v = [ u u 2 ] + [ v v 2 ] = [ u + v u 2 + v 2 ], e multiplicação por escalar: αu = α [ u u 2 ] = [ αu αu 2 ].
13 Espaços Vetoriais Exemplos Os vetores do R n sobre o corpo dos reais, com as operações (usuais) de adição vetorial: u + v = u u 2 u n + v v 2 v n = u + v u 2 + v 2 u n + v n, e multiplicação por escalar: αu = α u u 2 u n = αu αu 2 αu n.
14 Combinação Linear Note que as únicas operação que definimos num espaço vetorial foram a adição vetorial e a multiplicação por escalar. Isso nos basta para definir combinação linear de vetores. Definição Seja V um espaço vetorial. Uma combinação linear dos vetores u,..., u n de V é um vetor da forma α u + α 2 u α n u n, sendo α,..., α n escalares do corpo de V, com as operações de adição vetorial e multiplicação por escalar definidas em V.
15 Combinação Linear Exemplo Por exemplo, o vetor w pode ser escrito como uma combinação linear dos vetores u e v: w = 2 3 = = 2u + 3v.
16 Vetores e Imagens Mas, o que as imagens têm a ver com vetores? Podemos tratar uma imagem M N como um vetor com MN componentes, concatenando suas colunas. Esse processo nos permite considerar imagens como vetores em um espaço vetorial, que sabemos manipular por meio das técnicas de álgebra linear. Entretanto, isso nos leva a espaços de dimensões muito elevadas, por exemplo, uma imagem é um vetor no R
17 Metodologia do Experimento Voltando ao nosso experimento, a metodologia usada foi a seguinte. A matriz de dados foi composta, alinhando-se as colunas de cada imagem para formar um vetor(-coluna) com 2 92 = 34 coordenadas. Essa matriz tem dimensão 34 4 e foi normalizada para que seus elementos estejam no intervalo [, ]. Para compor o conjunto de treinamento, retiramos uma imagem de cada indivíduo de maneira quase aleatória: retiramos a primeira imagem dos indivíduos,, 2 e 3; a segunda imagem dos indivíduos 2, 2, 22 e 32; e assim por diante. Foi então composta a matriz de dados de treinamento X de dimensão
18 Treinamento Conseguimos resolver nosso primeiro problema: Apresentar ao computador imagens das pessoas a serem reconhecidas. Quem diria que vetores com mais de três coordenadas seriam úteis um dia... Voltemo-nos ao nosso segundo problema: Como ensinar o computador a diferenciar pessoas.
19 Comprimento e Distância Qual vetor é mais parecido com o vetor v? w v u
20 Comprimentos e Distâncias Se observarmos as distâncias entre as pontas dos vetores, dist(w, v) dist(u, v) w v u notamos que dist(u, v) < dist(w, v).
21 Comprimentos e Distâncias Notemos, ainda, que as distâncias entre as pontas dos vetores são... w v u v w v u os comprimentos dos vetores diferenças, i.e., dist(u, v) = u v e dist(w, v) = w v.
22 Norma No R 3, com a ajuda da geometria anaĺıtica, é fácil conceber o comprimento de um vetor. No R n, isso complica e precisamos de uma definição mais geral do análogo do comprimento. Definição Uma norma em um espaço vetorial V é uma função que associa a cada vetor v V um número real não negativo v, satisfazendo, para quaisquer u, v V e qualquer escalar α, as propriedades: u, com u = se, e somente se, u = ; 2 αu = α u ; 3 u + v u + v.
23 Norma Euclidiana Neste minicurso, só usaremos a norma euclidiana para vetores no R n, definida por: u = u 2 + u u2 n. Então, por exemplo, a norma de u = [ 2 ] T é: u = () 2 + (2) 2 + ( ) 2 = 6. A distância euclidiana entre dois vetores u e v em R n é definida por: u v = (u v ) 2 + (u 2 v 2 ) (u n v n ) 2.
24 Experimento Distâncias Calculemos a distância entre duas imagens de uma mesma pessoa em nosso banco de imagens: load orl data norm(i(:,) - I(:,7)) E entre duas imagens de pessoas diferentes: norm(i(:,) - I(:,7)) Como esperávamos.
25 Experimento Distâncias Mas... norm(i(:,) - I(:,2)) norm(i(:,) - I(:,7)) Note que a distância entre imagens de pessoas diferentes foi menor que entre duas imagens da mesma pessoa! Não podemos usar um método tão ingênuo assim... Mas, antes precisaremos de alguns conceitos de Álgebra Linear.
26 Subespaços Vetoriais Definição Um subconjunto não vazio U do espaço vetorial V é dito um subespaço vetorial de V se, para quaisquer u e v em U e qualquer escalar α, u + v U e 2 αu U, com a adição vetorial e a multiplicação por escalar herdadas de V.
27 Subespaços Vetoriais Exemplos Assim, o plano xy é um subespaço vetorial do R 3. A reta y = 2x é um subespaço vetorial do R 2, mas a reta r dada pela equação y = 2x + não é um subespaço vetorial do R 2, pois, u r, v r, mas: u + v = [ ] + [ 3 ] = [ 4 ] r.
28 Subespaço Gerado Definição Seja S um subconjunto de vetores de um espaço vetorial V. O subespaço vetorial gerado pelos vetores de S (ou por S) é o conjunto de todas as combinações lineares α u + α 2 u α n u n de vetores de S. Alternativamente, dizemos que S gera o subespaço U se todo vetor u em U puder ser escrito como uma combinação linear de vetores em S. Por exemplo, os vetores u = e v = geram o plano xy, que é um subespaço do R 3.
29 Independência Linear Definição Dizemos que os vetores u,..., u n são linearmente independentes (abreviadamente, L.I.) se α u + + α n u n = somente quando α = α 2 = = α n =. Caso contrário, eles são linearmente dependentes (abreviadamente, L.D.). Por exemplo, tomando os vetores u = [ ] T, v = [ ] T e w = [2 3 ] T, observamos que somente se α = α 2 =. α u + α 2 v =
30 Independência Linear De fato, o sistema u v [ α α 2 ] = [ α α 2 ] = tem solução única α = α 2 =. Ou seja u e v são vetores L.I. De forma análoga, podemos concluir que u e w são L.I. e v e w são L.I. Mas u, v e w não são L.I., mas linearmente dependentes, pois 2u + 3v w = = =. Vale notar que w pode ser escrito como uma combinação linear de u e v, ou, dito de outra maneira, w depende linearmente de u e v.
31 Base Definição Um conjunto não vazio S de vetores (de V ) será chamado de base do espaço vetorial V se os vetores de S forem linearmente independentes e 2 os vetores de S gerarem V. O conjunto vazio é a base do subespaço trivial span{}. Exemplo: A base mais simples do R n é a base canônica, formada pelos n vetores da forma e =, e 2 =,..., e n =.
32 Base Exemplo O vetor v = [2 3] T do plano, por exemplo, é a seguinte combinação linear dos vetores da base canônica do R 2 : v = [ 2 3 ] = 2 [ ] 3 [ ].
33 Base Ordenada Definição Diz-se que uma base B de um espaço vetorial de dimensão finita é uma base ordenada, se os elementos de B são considerados em uma ordem fixa (isto é, primeiro elemento, segundo elemento etc.). Podemos considerar a base canônica {e, e 2, e 3 } como uma base ordenada do R 3, bem como os vetores, 2 3 e 2.
34 Coordenadas de um Vetor Definição Seja B = {u, u 2,..., u n } uma base ordenada de um espaço vetorial V de dimensão finita. Se v = α u + α 2 u α n u n, então os escalares α, α 2,..., α n são as coordenadas do vetor v V em relação à base ordenada B. Então, 2, 3 e são as coordenadas do vetor w = [2 3 ] T em relação à base canônica C do R 3, pois: 2 3 C = 2 C + 3 C C.
35 Base Ordenada Assim como 9, 6 e 5 são as coordenadas desse mesmo vetor em relação à base ordenada: B = C, 2 3 C, 2 C. De fato, B = 9 C C C = 2 3 C.
36 Base Ordenada de um Subespaço Vetorial No caso do vetor v pertencente ao subespaço do R 3 com base ordenada B = 2 C, C e dado por v = , suas coordenadas são, e, pois: v = B = ,
37 Base Ordenada de um Subespaço Vetorial não importando o vetor escolhido para completar uma base do R 3. Então, se conhecermos uma base de uma dado subespaço vetorial, podemos representar seus vetores utilizando somente as coordenadas associadas aos vetores da base do subespaço. No exemplo anterior, podemos representar v por: v = [ ] = B Isso é um tipo de compressão de dados, pois economizamos a quantidade de informação (coordenadas) a ser processada.
38 Bibliografia I Math is Fun Correlation. Accessado em: James E. Gentle. Matrix Algebra: Theory, Computations, and Applications in Statistics. Springer, New York, 27. William W. Hines, Douglas C. Montgomery, David M. Goldsman, and Connie M. Borror. Probabilidade e Estatística na Engenharia. LTC, Rio de Janeiro, 4 a edition, 26. Trad. Vera Regina Lima de Farias e Flores. Ian T. Jolliffe. Principal Component Analysis. Springer-Verlag, New York, 2 nd edition, 2.
39 Bibliografia II Heysem Kaya, Pınar Tüfekci, and Sadık Fikret Gürgen. Local and global learning methods for predicting power of a combined gas & steam turbine. In Proceedings of the International Conference on Emerging Trends in Computer and Electronics Engineering ICETCEE 22, pages 3 8, 22. Gilbert Strang. Linear Algebra and Its Applications. Harcourt, Orlando, Fl, 3 edition, 998. Lloyd N. Trefethen and David Bau, III. Numerical Linear Algebra. SIAM, Philadelphia, 997. Pınar Tüfekci. Prediction of full load electrical power output of a base load operated combined cycle power plant using machine learning methods. International Journal of Electrical Power & Energy Systems, 6():26 4, 24.
40 PCA e Redução de Dimensionalidade Fim Estas notas estão disponíveis na página cursos/24-2/pca
Série de Relatórios Técnicos em Ciência da Computação. Num 07/2017 Dezembro IV Escola de Verão do MACC. Thelmo Pontes de Araujo
Universidade Estadual do Ceará UECE Série de Relatórios Técnicos em Ciência da Computação Num 07/2017 Dezembro 2017 IV Escola de Verão do MACC Thelmo Pontes de Araujo Mestrado Acadêmico em Ciência da Computação
Leia maisEspaços Vetoriais. () Espaços Vetoriais 1 / 17
Espaços Vetoriais () Espaços Vetoriais 1 / 17 Espaços Vetoriais Definição Seja um conjunto V, não vazio. i. Uma adição em V é uma operação que a cada par de elementos (u, v) V V associa um elemento u +
Leia maisÁlgebra Linear e Geometria Anaĺıtica. Espaços Vetoriais Reais
universidade de aveiro departamento de matemática Álgebra Linear e Geometria Anaĺıtica Agrupamento IV (ECT, EET, EI) Capítulo 4 Espaços Vetoriais Reais Definição de espaço vetorial real [4 01] O conjunto
Leia maisÁlgebra Linear AL. Luiza Amalia Pinto Cantão. Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP
Álgebra Linear AL Luiza Amalia Pinto Cantão Depto de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocabaunespbr Espaços Vetoriais 1 Definição; 2 Subespaços; 3 Combinação Linear, dependência
Leia maisÁLGEBRA LINEAR. Base e Dimensão de um Espaço Vetorial. Prof. Susie C. Keller
ÁLGEBRA LINEAR Base e Dimensão de um Espaço Vetorial Prof. Susie C. Keller Base de um Espaço Vetorial Um conjunto B = {v 1,..., v n } V é uma base do espaço vetorial V se: I) B é LI II) B gera V Base de
Leia maisTópicos de Matemática Elementar
Revisão Básica de Prof. Dr. José Carlos de Souza Junior Universidade Federal de Alfenas 26 de novembro de 2014 Revisão de Definição 1 (Espaço Vetorial) Um conjunto V é um espaço vetorial sobre R, se em
Leia maisÁlgebra Linear e Geometria Analítica. 7ª aula
Álgebra Linear e Geometria Analítica 7ª aula ESPAÇOS VECTORIAIS O que é preciso para ter um espaço pç vectorial? Um conjunto não vazio V Uma operação de adição definida nesse conjunto Um produto de um
Leia maisAula 25 - Espaços Vetoriais
Espaço Vetorial: Aula 25 - Espaços Vetoriais Seja V um conjunto não vazio de objetos com duas operações definidas: 1. Uma adição que associa a cada par de objetos u, v em V um único objeto u + v, denominado
Leia maisEsp. Vet. I. Espaços Vetoriais. Espaço Vetorial. Combinações Lineares. Espaços Vetoriais. Espaço Vetorial Combinações Lineares. Esp. Vet.
Definição (R n 1 a Parte R n é o conjunto das n-uplas ordenadas de números reais. (1,, R Paulo Goldfeld Marco Cabral (1, (, 1 R Departamento de Matemática Aplicada Universidade Federal do Rio de Janeiro
Leia maisUniversidade Federal Fluminense - GAN
Solimá Gomes Pimentel Universidade Federal Fluminense IM - GAN Solimá Gomes Pimentel, ****- Matemática para Economia III/Solimá Gomes Pimentel 2pt, ; 31cm Inclui Bibliografia. 1. Matemática para Economia
Leia maisMAT Resumo Teórico e Lista de
MAT 0132 - Resumo Teórico e Lista de Exercícios April 10, 2005 1 Vetores Geométricos Livres 1.1 Construção dos Vetores 1.2 Adição de Vetores 1.3 Multiplicação de um Vetor por um Número Real 2 Espaços Vetoriais
Leia maisParte 2 - Espaços Vetoriais
Espaço Vetorial: Parte 2 - Espaços Vetoriais Seja V um conjunto não vazio de objetos com duas operações definidas: 1. Uma adição que associa a cada par de objetos u, v em V um único objeto u + v, denominado
Leia maisEspaços Euclidianos. Espaços R n. O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais:
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: R n = {(x 1,..., x n ) : x 1,..., x n R}. R 1 é simplesmente o conjunto R dos números
Leia maisUniversidade Federal de Viçosa Centro de Ciências Exatas e Tecnológicas Departamento de Matemática
1 Universidade Federal de Viçosa Centro de Ciências Exatas e Tecnológicas Departamento de Matemática 3 a Lista - MAT 137 - Introdução à Álgebra Linear 2017/II 1. Sejam u = ( 4 3) v = (2 5) e w = (a b).
Leia maisESPAÇOS VETORIAIS. Álgebra Linear e Geometria Analítica Prof. Aline Paliga
ESPAÇOS VETORIAIS Álgebra Linear e Geometria Analítica Prof. Aline Paliga INTRODUÇÃO Sabe-se que o conjunto 2 ( x, y) / x, y é interpretado geometricamente como o plano cartesiano. O par ordenado (x,y)
Leia maisMA71B - Geometria Analítica e Álgebra Linear Profa. Dra. Diane Rizzotto Rossetto. LISTA 5 - Espaços Vetoriais
Ministério da Educação Universidade Tecnológica Federal do Paraná Campus Curitiba - DAMAT MA7B - Geometria Analítica e Álgebra Linear Profa. Dra. Diane Rizzotto Rossetto LISTA 5 - Espaços Vetoriais Desenvolvidas
Leia maisÁlgebra Linear Contra-Ataca
Contra-Ataca Prof Afonso Paiva Departamento de Matemática Aplicada e Estatística Instituto de Ciências Matemáticas e de Computação USP São Carlos Cálculo Numérico SME0104 Operações elementares Operações
Leia maisÁlgebra Linear. Prof. Ronaldo Carlotto Batista. 20 de março de 2019
Álgebra Linear ECT2202 Prof. Ronaldo Carlotto Batista 20 de março de 2019 AVISO O propósito fundamental destes slides é servir como um guia para as aulas. Portanto eles não devem ser entendidos como referência
Leia maisQuestão 1: Seja V o conjunto de todos os pares ordenados de números reais. Denamos a adição e a multiplicação por escalar em V por
Ministério da Educação Universidade Tecnológica Federal do Paraná Campus Curitiba - DAMAT MA7B - Geometria Analítica e Álgebra Linear Profa. Dra. Diane Rizzotto Rossetto LISTA 4 - Espaços Vetoriais Desenvolvidas
Leia maisÁLGEBRA LINEAR. Combinação Linear, Subespaços Gerados, Dependência e Independência Linear. Prof. Susie C. Keller
ÁLGEBRA LINEAR Combinação Linear, Subespaços Gerados, Dependência e Prof. Susie C. Keller Combinação Linear Sejam os vetores v 1, v 2,..., v n do espaço vetorial V e os escalares a 1, a 2,..., a n. Qualquer
Leia maisUniversidade Federal Fluminense - GAN
Solimá Gomes Pimentel Universidade Federal Fluminense IM - GAN Solimá Gomes Pimentel, ****- Matemática para Economia III/Solimá Gomes Pimentel 2pt, ; 31cm Inclui Bibliografia. 1. Matemática para Economia
Leia mais6. Verifique detalhadamente que os seguintes conjuntos são espaços vetoriais(com a soma e produto por escalar usuais):
a Lista. Sejam u = ( 4 ) v = ( 5) e w = (a b). Encontre a e b tais que (a)w = u + v (b)w = 5v (c)u + w = u v. Represente os vetores acima no plano cartesiano.. Sejam u = (4 ) v = ( 4) e w = (a b c). Encontre
Leia mais(x 1, y 1 ) (x 2, y 2 ) = (x 1 x 2, y 1 y 2 ); e α (x, y) = (x α, y α ), α R.
INSTITUTO DE MATEMÁTICA E ESTATÍSTICA UNIVERSIDADE DE SÃO PAULO MAT-2457 Álgebra Linear para Engenharia I Terceira Lista de Exercícios - Professor: Equipe da Disciplina EXERCÍCIOS 1. Considere as retas
Leia maisESPAÇ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
ESPAÇO VETORIAL REAL Seja um conjunto V, não vazio, sobre o qual estão definidas as operações de adição e multiplicação por escalar, isto é: u, v V, u + v V a R, u V, au V O conjunto V com estas duas operações
Leia maisMultiplicação por Escalar em R n. Definição (multiplicação por escalar) (αβ)u = α(βu), α, β, u. Álgebra Linear. Introdução à. Gerados.
(R n ) R n é o conjunto das n-uplas ordenadas de números reais (1, 2) R 2 Paulo Goldfeld Marco Cabral ( 1, 2, 3) R 3 Departamento de Matemática Aplicada Universidade Federal do Rio de Janeiro (1, 2, 3,
Leia maisUnidade 5 - Subespaços vetoriais. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013
MA33 - Introdução à Álgebra Linear Unidade 5 - Subespaços vetoriais A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto de 2013 Às vezes, é necessário detectar, dentro
Leia maisTópicos de Álgebra Linear Verão 2019 Lista 1: Espaços Vetoriais
Universidade Federal do Paraná Centro Politécnico ET-DMAT Prof. Maria Eugênia Martin Tópicos de Álgebra Linear Verão 2019 Lista 1: Espaços Vetoriais Exercício 1. Determine se os seguintes conjuntos são
Leia maisEspaços Vectoriais. Espaços Vectoriais
Espaços Vectoriais Espaço vectorial sobre um corpo V - conjunto não vazio de objectos, chamados vectores F - conjunto de escalares, com estrutura de corpo Em V definimos duas operações: - adição de elementos
Leia maisEspaços Vetoriais. Prof. Márcio Nascimento.
Espaços Vetoriais Prof. Márcio Nascimento marcio@matematicauva.org Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Linear
Leia maisLista de exercícios 14 Ortogonalidade
Universidade Federal do Paraná Algebra Linear Olivier Brahic Lista de exercícios 1 Ortogonalidade Exercícios da Seção 5.1 Exercício 1: Encontre o ângulo emtre os vetores v e w em cada um dos seguintes:
Leia maisEspaços Vetoriais Reais
Espaços Vetoriais Reais Laura Goulart UESB 1 de Agosto de 2018 Laura Goulart (UESB) Espaços Vetoriais Reais 1 de Agosto de 2018 1 / 1 Denição Seja V um conjunto não vazio munido das seguintes operações:
Leia maisÁLGEBRA LINEAR AULA 9 ESPAÇOS VETORIAIS EUCLIDIANOS
ÁLGEBRA LINEAR AULA 9 ESPAÇOS VETORIAIS EUCLIDIANOS Luís Felipe Kiesow de Macedo Universidade Federal de Pelotas - UFPel 1 / 11 1 Produto Interno 2 Módulo de um Vetor 3 Ângulo Entre Dois Vetores - Vetores
Leia mais3 - Subespaços Vetoriais
3 - Subespaços Vetoriais Laura Goulart UESB 16 de Agosto de 2018 Laura Goulart (UESB) 3 - Subespaços Vetoriais 16 de Agosto de 2018 1 / 10 Denição Um subespaço vetorial é um subconjunto de um e.v.r. que
Leia maisPrimeira Lista de Exercícios
1 Espaços vetoriais Primeira Lista de Exercícios {( ) } a b Exercício 1.1. Considere M 2 := : a, b, c, d R, : M c d 2 M 2 M 2 dada por e : R M 2 M 2 dada por ( ) ( ) ( ) a1 b 1 a2 b 2 a1 + a := 2 b 1 +
Leia maisÁlgebra linear A Primeira lista de exercícios
Álgebra linear A Primeira lista de exercícios Prof. Edivaldo L. dos Santos (1) Verifique, em cada um dos itens abaixo, se o conjunto V com as operações indicadas é um espaço vetorial sobre R. {[ ] a b
Leia maisPrimeira Lista de Álgebra Linear
Serviço Público Federal Ministério da Educação Universidade Federal Rural do Semi-Árido UFERSA Departamento de Ciências Ambientais DCA Prof. D. Sc. Antonio Ronaldo Gomes Garcia a a Mossoró-RN 18 de agosto
Leia maisÁlgebra Linear Semana 02
Álgebra Linear Semana 2 Diego Marcon 3 de Abril de 27 Conteúdo Vetores Representação matricial para sistemas Lineares 3 2 Combinações lineares de vetores 4 3 Sistemas lineares e combinações lineares das
Leia mais1. Conhecendo-se somente os produtos AB e AC, calcule A = X 2 = 2X. 3. Mostre que se A e B são matrizes que comutam com a matriz M = 1 0
Lista de exercícios. AL. 1 sem. 2015 Prof. Fabiano Borges da Silva 1 Matrizes Notações: 0 para matriz nula; I para matriz identidade; 1. Conhecendo-se somente os produtos AB e AC calcule A(B + C) B t A
Leia mais3 Espaços com Produto Interno
3 Espaços com Produto Interno 3.1 Produtos Internos em Espaços Vetoriais Seja V um espaço vetorial. Um produto interno em V é uma função, : V V R que satisfaz P1) = v, u para todos u, v V ; P2) u, v +
Leia maisParte I. Álgebra Linear. Sistemas Dinâmicos Lineares. Conteúdo de Revisão de Álgebra Linear. Vetores. Março de 2014
Sistemas Dinâmicos Lineares Romeu Reginatto Programa de Pós-Graduação em Engenharia de Sistemas Dinâmicos e Energéticos Universidade Estadual do Oeste do Paraná Parte I Álgebra Linear Adaptado das notas
Leia maisÁlgebra Linear. Alan Anderson
Álgebra Linear Alan Anderson 9 de abril de 2016 1 Espaço Euclidiano Denimos o espaço euclidiano n dimensional R n como sendo o conjunto das listas de n números reais. R n = {(x 1,..., x n ) : x 1,...,
Leia maisde adição e multiplicação por escalar definidas por: 2. Mostre que o conjunto dos polinômios da forma a + bx com as operações definidas por:
Lista de Exercícios - Espaços Vetoriais. Seja V o conjunto de todos os pares ordenados de números reais e considere as operações de adição e multiplicação por escalar definidas por: i. u + v (x y) + (s
Leia maisNotações e revisão de álgebra linear
Notações e revisão de álgebra linear Marina Andretta ICMC-USP 17 de agosto de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211
Leia maisProduto Interno - Mauri C. Nascimento - Depto. de Matemática - FC UNESP Bauru
1 Produto Interno - Mauri C. Nascimento - Depto. de Matemática - FC UNESP Bauru Neste capítulo vamos considerar espaços vetoriais sobre K, onde K = R ou K = C, ou seja, os espaços vetoriais podem ser reais
Leia mais2 Espaços Vetoriais. 2.1 Espaços Vetoriais Euclidianos
2 Espaços Vetoriais 2.1 Espaços Vetoriais Euclidianos Definição: Dado n N, considere-se o conjunto de todos os n-uplos ordenados de elementos reais, isto é o conjunto de elementos da forma x = (x 1,, x
Leia maisÁlgebra Linear Semana 05
Álgebra Linear Semana 5 Diego Marcon 4 de Abril de 7 Conteúdo Interpretações de sistemas lineares e de matrizes invertíveis Caracterizações de matrizes invertíveis 4 Espaços vetoriais 5 Subespaços vetoriais
Leia maisÁlgebra Linear Exercícios Resolvidos
Álgebra Linear Exercícios Resolvidos Agosto de 001 Sumário 1 Exercícios Resolvidos Uma Revisão 5 Mais Exercícios Resolvidos Sobre Transformações Lineares 13 3 4 SUMA RIO Capítulo 1 Exercícios Resolvidos
Leia maisMAT Álgebra Linear para Engenharia II - Poli 2 ō semestre de ā Lista de Exercícios
MAT 2458 - Álgebra Linear para Engenharia II - Poli 2 ō semestre de 2014 1 ā Lista de Exercícios 1. Verifique se V = {(x, y) x, y R} é um espaço vetorial sobre R com as operações de adição e de multiplicação
Leia maisEspaços Vetoriais e Produto Interno
Universidade Federal do Vale do São Francisco Engenharia Civil Álgebra Linear Prof o. Edson 1 o Semestre 1 a Lista de Exercícios 2009 Data: Sexta-feira 27 de Fevereiro Prof o. Edson Espaços Vetoriais e
Leia maisÂngulo e ortogonalidade em espaços com produto interno
Ângulo e ortogonalidade em espaços com produto interno Juliana Pimentel juliana.pimentel@ufabc.edu.br http://hostel.ufabc.edu.br/ juliana.pimentel Sala 507-2 - Bloco A, Torre 2 Definir a noção de ângulo
Leia maisNotas de Aula Álgebra Linear II IFA Prof. Paulo Goldfeld Versão
Notas de Aula Álgebra Linear II IFA 2007.1 Prof. Paulo Goldfeld Versão 2007.03.29 1 2 Contents 2 Espaços Vetoriais 5 2.1 Espaços e Subespaços....................... 5 2.2 Independência Linear.......................
Leia maisSeja f um endomorfismo de um espaço vectorial E de dimensão finita.
6. Valores e Vectores Próprios 6.1 Definição, exemplos e propriedades Definição Seja f um endomorfismo de um espaço vectorial E, com E de dimensão finita, e seja B uma base arbitrária de E. Chamamos polinómio
Leia maisExercícios sobre Espaços Vetoriais II
Exercícios sobre Espaços Vetoriais II Prof.: Alonso Sepúlveda Castellanos Sala 1F 104 1. Seja V um espaço vetorial não trivial sobre um corpo infinito. Mostre que V contém infinitos elementos. 2. Sejam
Leia maisNotas para o Curso de Algebra Linear Il Dayse Haime Pastore 20 de fevereiro de 2009
Notas para o Curso de Álgebra Linear Il Dayse Haime Pastore 20 de fevereiro de 2009 2 Sumário 1 Matrizes e Sistemas Lineares 5 11 Matrizes 6 12 Sistemas Lineares 11 121 Eliminação Gaussiana 12 122 Resolução
Leia maisDependência linear e bases
Dependência linear e bases Sadao Massago 2014 Sumário 1 Dependência linear 1 2 ases e coordenadas 3 3 Matriz mudança de base 5 Neste texto, introduziremos o que é uma base do plano ou do espaço 1 Dependência
Leia mais5. Considere os seguintes subconjuntos do espaço vetorial F(R) das funções de R em R:
MAT3457 ÁLGEBRA LINEAR I 3 a Lista de Exercícios 1 o semestre de 2018 1. Verique se V = {(x, y) : x, y R} é um espaço vetorial sobre R com as operações de adição e de multiplicação por escalar dadas por:
Leia maisÁlgebra Linear Semana 03
Álgebra Linear Semana 3 Diego Marcon de Abril de 27 Conteúdo Dependência e independência linear 2 Independência linear e sistemas lineares 3 3 Transformações lineares 4 4 Matriz de uma transformação linear
Leia maisUnidade 1 - O que é Álgebra linear? A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 9 de agosto de 2013
MA33 - Introdução à Álgebra Linear Unidade 1 - O que é Álgebra linear? A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 9 de agosto de 2013 O que é Álgebra linear? Atualmente,
Leia maisAlgebra Linear. 1. Espaços Vetoriais Lineares. 2. Coordenadas em Espaços Lineares. 3. Operadores Lineares. 4. Transformação de Similaridade
Algebra Linear 1 Espaços Vetoriais Lineares Coordenadas em Espaços Lineares 3 Operadores Lineares 4 Transformação de Similaridade Matriz como Operador Norma de Vetores e Produto Interno pag1 Teoria de
Leia maisÁLGEBRA LINEAR. Espaços Vetoriais. Prof. Susie C. Keller
ÁLGEBRA LINEAR Espaços Vetoriais Prof. Susie C. Keller Introdução Com doze andares de altura e pesando 75 toneladas, o US Columbia partiu majestosamente de sua plataforma de lançamento numa manhã fresca
Leia maisÁlgebra Linear - 2 a lista de exercícios Prof. - Juliana Coelho
Álgebra Linear - 2 a lista de exercícios Prof. - Juliana Coelho 1 - Verifique que os conjuntos V abaixo com as operações dadas não são espaços vetoriais explicitando a falha em alguma das propriedades.
Leia maisÁlgebra Linear Teoria de Matrizes
Álgebra Linear Teoria de Matrizes 1. Sistemas Lineares 1.1. Coordenadas em espaços lineares: independência linear, base, dimensão, singularidade, combinação linear 1.2. Espaço imagem (colunas) - Espaço
Leia maisÁlgebra Linear e suas Aplicações Notas de Aula. Petronio Pulino = Q
Álgebra Linear e suas Aplicações Notas de Aula Petronio Pulino 1 3 4 3 1 0 4 0 1 = Q 4 1 6 Qt Q t Q = 1 1 1 PULINUS Álgebra Linear e suas Aplicações Notas de Aula Petronio Pulino Departamento de Matemática
Leia maisÁlgebra Linear I - Aula 11. Roteiro. 1 Dependência e independência linear de vetores
Álgebra Linear I - Aula 11 1. Dependência e independência linear. 2. Bases. 3. Coordenadas. 4. Bases de R 3 e produto misto. Roteiro 1 Dependência e independência linear de vetores Definição 1 (Dependência
Leia mais(d) Cada vetor de R 2 pode ser escrito de forma única como combinação linear dos vetores
UFRJ Instituto de Matemática Disciplina: Algebra Linear II - MAE 125 Professor: Bruno Costa, Luiz Carlos Guimarães, Mário de Oliveira, Milton Ramirez, Monique Carmona, Nilson Bernardes e Nilson Roberty
Leia maisÁlgebra Linear e Geometria Analítica
Instituto Politécnico de Viseu Escola Superior de Tecnologia Departamento: Matemática Álgebra Linear e Geometria Analítica Curso: Engenharia Electrotécnica Ano: 1 o Semestre: 1 o Ano Lectivo: 007/008 Ficha
Leia maisProduto Interno. Prof. Márcio Nascimento.
Produto Interno Prof. Márcio Nascimento marcio@matematicauva.org Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Linear
Leia maisNotas de Aula Álgebra Linear. Elton José Figueiredo de Carvalho Escola de Ciências e Tecnologia Universidade Federal do Rio Grande do Norte
Notas de Aula Álgebra Linear Elton José Figueiredo de Carvalho Escola de Ciências e Tecnologia Universidade Federal do Rio Grande do Norte Versão 201608221232c de 22 de agosto de 2016 Parte I Espaços vetoriais
Leia maisLista de exercícios 7 Independência Linear.
Universidade Federal do Paraná semestre 6. Algebra Linear Olivier Brahic Lista de exercícios 7 Independência Linear. Exercício : Determine se os seguintes vetores são linearmente independentes em R : (
Leia maisGabarito P2. Álgebra Linear I ) Decida se cada afirmação a seguir é verdadeira ou falsa.
Gabarito P2 Álgebra Linear I 2008.2 1) Decida se cada afirmação a seguir é verdadeira ou falsa. Se { v 1, v 2 } é um conjunto de vetores linearmente dependente então se verifica v 1 = σ v 2 para algum
Leia maisLista de exercícios 8 Bases e Dimensão.
Universidade Federal do Paraná semestre 05. Algebra Linear, CM 005 Olivier Brahic Lista de exercícios 8 Bases e Dimensão. Exercício : No exercício da Folha 7, indique se os vetores formam uma base para
Leia maisGAAL Exercícios 6: Umas soluções
GAAL Exercícios 6: Umas soluções. Quais dos seguintes vetores são combinação linear de u = (5, 3, ), v = (, 4, 3), w = (, 8, 7)? (a) (, 2, 5) (b) (, 2, 8) (c) ( 2, ) (d) (, 2, 3). O conjunto {u, v, w}
Leia maisReferências principais (nas quais a lista foi baseada): 1. G. Strang, Álgebra linear e aplicações, 4o Edição, Cengage Learning.
1 0 Lista de Exercício de Mat 116- Álgebra Linear para Química Turma: 01410 ( 0 semestre 014) Referências principais (nas quais a lista foi baseada): 1. G. Strang, Álgebra linear e aplicações, 4o Edição,
Leia maisNotas de Aula - Espaços Vetoriais I
Notas de Aula - Espaços Vetoriais I 1 O espaço vetorial R 2 A definição de espaço vetorial que veremos adiante faz uso da ideia de operações definidas sobre um conjunto. Iniciaremos nosso estudo explorando
Leia maisEspaços vectoriais reais
Espaços Vectoriais - Matemática II - 2004/05 40 Introdução Espaços vectoriais reais O que é que têm em comum o conjunto dos pares ordenados de números reais, o conjunto dos vectores livres no espaço, o
Leia maisSoluções dos trabalhos de 1 a 7
Universidade Federal Rural do Semiárido-UFERSA Departamento de Ciências Exatas e Naturais Curso: Bacharelado em Ciência e Tecnologia e Computação Disciplina: Álgebra Linear Aluno(a): Soluções dos trabalhos
Leia mais1 Subespaços Associados a uma Matriz
1 Subespaços Associados a uma Matriz Seja V = R n e para quaisquer u, v, e w em V e quaisquer escalares r,s em R 1, 1. u + v é um elemento de V sempre que u e v são elementos de V a adição é fechada, 2.
Leia maisAPLICAÇÃO DE AUTOVALORES E AUTOVETORES NAS POTÊNCIAS DE MATRIZES
Universidade Federal de Goiás Câmpus de Catalão Departamento de Matemática Seminário Semanal de Álgebra APLICAÇÃO DE AUTOVALORES E AUTOVETORES NAS POTÊNCIAS DE MATRIZES Aluno: Ana Nívia Pantoja Daniela
Leia maisIntroduzir os conceitos de base e dimensão de um espaço vetorial. distinguir entre espaços vetoriais de dimensão fnita e infinita;
META Introduzir os conceitos de base e dimensão de um espaço vetorial. OBJETIVOS Ao fim da aula os alunos deverão ser capazes de: distinguir entre espaços vetoriais de dimensão fnita e infinita; determinar
Leia maisÁlgebra Linear I. Resumo e Exercícios P3
Álgebra Linear I Resumo e Exercícios P3 Fórmulas e Resuminho Teórico Espaço Vetorial Qualquer conjunto V com 2 operações: Soma e Produto escalar, tal que 1. u + v + w = u + v + w u, v, w V 2. u + v = v
Leia maisUFPB - CCEN - DEPARTAMENTO DE MATEMÁTICA ÁLGEBRA LINEAR E GEOMETRIA ANALÍTICA 1 a LISTA DE EXERCÍCIOS PERÍODO
UFPB - CCEN - DEPARTAMENTO DE MATEMÁTICA ÁLGEBRA LINEAR E GEOMETRIA ANALÍTICA a LISTA DE EXERCÍCIOS PERÍODO 0 Os exercícios 0 8 trazem um espaço vetorial V e um seu subconjunto W Sempre que W for um subespaço
Leia maisProf. Drª Marília Brasil Xavier REITORA. Profª. Drª. Maria das Graças Silva VICE-REITORA
Prof. Drª Marília Brasil Xavier REITORA Profª. Drª. Maria das Graças Silva VICE-REITORA Prof. Dr. Ruy Guilherme Castro de Almeida PRÓ-REITOR DE ENSINO E GRADUAÇÃO Profª. M.Sc. Maria José de Souza Cravo
Leia mais2 a. Lista de Exercícios
Última atualização 16/09/007 FACULDADE Engenharia: Disciplina: Álgebra Linear Professor(a): Data / / Aluno(a): Turma a Lista de Exercícios A álgebra de vetores e a álgebra de matrizes são similares em
Leia maisExercício 1: Encontre o ângulo emtre os vetores v e w em cada um dos seguintes:
Universidade Federal do Paraná 2 semestre 2016. Algebra Linear Olivier Brahic Lista de exercícios 1 Ortogonalidade Exercícios da Seção 5.1 Exercício 1: Encontre o ângulo emtre os vetores v e w em cada
Leia maisÁlgebra Linear e Geometria Anaĺıtica. Matrizes e Sistemas de Equações Lineares
universidade de aveiro departamento de matemática Álgebra Linear e Geometria Anaĺıtica Agrupamento IV (ECT, EET, EI) Capítulo 1 Matrizes e Sistemas de Equações Lineares Geometria anaĺıtica em R 3 [1 01]
Leia maisÁLGEBRA LINEAR E GEOMETRIA ANALÍTICA
ÁLGEBRA LINEAR E GEOMETRIA ANALÍTICA Álgebra Linear e Geometria Analítica Prof. Aline Paliga EMENTA Vetores Dependência Linear Bases Produto Escalar Produto Vetorial Produto Misto Coordenadas Cartesianas
Leia maisLista de exercícios para entregar
Lista de exercícios para entregar Nos problemas abaixo apresenta-se um conjunto com as operações de adição e multiplicação por escalar nele definidas. Verificar quais deles são espaços vetoriais. Para
Leia mais1 Vetores no Plano e no Espaço
1 Vetores no Plano e no Espaço Definimos as componentes de um vetor no espaço de forma análoga a que fizemos com vetores no plano. Vamos inicialmente introduzir um sistema de coordenadas retangulares no
Leia maisÁlgebras de Lie são espaços vetoriais munidos de uma nova operaçao que em geral não é comutativa nem associativa: [x, y] = xy yx.
4 Álgebras de Lie Álgebras de Lie são espaços vetoriais munidos de uma nova operaçao que em geral não é comutativa nem associativa: [x, y] = xy yx. 4.1 Álgebras de Lie Simples Definição 4.1 Uma álgebra
Leia maisÁLGEBRA LINEAR I - MAT Em cada item diga se a afirmação é verdadeira ou falsa. Justifiquei sua resposta.
UNIVERSIDADE FEDERAL DA INTEGRAÇÃO LATINO-AMERICANA Instituto Latino-Americano de Ciências da Vida e Da Natureza Centro Interdisciplinar de Ciências da Natureza ÁLGEBRA LINEAR I - MAT0032 2 a Lista de
Leia maisESPAÇOS VETORIAIS EUCLIDIANOS
ESPAÇOS VETORIAIS EUCLIDIANOS Produto interno em espaços vetoriais Estamos interessados em formalizar os conceitos de comprimento de um vetor e ângulos entre dois vetores. Esses conceitos permitirão uma
Leia maisMAT2457 ÁLGEBRA LINEAR PARA ENGENHARIA I 3 a Prova - 1 o semestre de (a) 3; (b) 2; (c) 0; (d) 1; (e) 2.
MAT2457 ÁLGEBRA LINEAR PARA ENGENHARIA I 3 a Prova - 1 o semestre de 2018 Questão 1. Seja U = [(2, 1, 1), (1, 0, 2)], subespaço vetorial de R 3 e ax + by + z = 0 uma equação de U, isto é U = { (x, y, z)
Leia maisMINISTÉRIO DA EDUCAÇÃO E DO DESPORTO UNIVERSIDADE FEDERAL DE VIÇOSA DEPARTAMENTO DE MATEMÁTICA
MINISTÉRIO DA EDUCAÇÃO E DO DESPORTO UNIVERSIDADE FEDERAL DE VIÇOSA DEPARTAMENTO DE MATEMÁTICA 1 a LISTA DE EXERCÍCIOS DE MAT 17 1. Suponha que uma força de 1 newtons é aplicada em um objeto ao longo do
Leia maisAfiliação. Professor Titular do Departamento de Estatística Faculdade de Matemática da PUCRS
Lorí Viali Licenciatura Plena em Matemática UFRGS Bacharelado em Matemática UFRGS Especialização em Formação de Pesquisadores PUCRS Mestrado em Engenharia de Produção (PO) UFSC Doutorado Sanduíche na USF
Leia maisÁlgebra Linear I - Aula 10. Roteiro
Álgebra Linear I - Aula 10 1. Combinação linear de vetores. 2. Subespaços e geradores. Roteiro 1 Combinação linear de vetores Definição 1 (Combinação linear de vetores). Dada um conjunto de vetores U =
Leia maisVisualização por Computador: Teoria, Prática e Aplicações
Visualização por Computador: Teoria, Prática e Aplicações Noções de Geometria e Álgebra Linear Claudio Esperança Programa de Engenharia de Sistemas e Computação COPPE / UFRJ Master of Information Management,
Leia maisApontamentos III. Espaços euclidianos. Álgebra Linear aulas teóricas. Lina Oliveira Departamento de Matemática, Instituto Superior Técnico
Apontamentos III Espaços euclidianos Álgebra Linear aulas teóricas 1 o semestre 2017/18 Lina Oliveira Departamento de Matemática, Instituto Superior Técnico Índice Índice i 1 Espaços euclidianos 1 1.1
Leia maisÁlgebra Linear e Aplicações - Lista para Primeira Prova
Álgebra Linear e Aplicações - Lista para Primeira Prova Nestas notas, X, Y,... são espaços vetoriais sobre o mesmo corpo F {R, C}. Você pode supor que todos os espaços têm dimensão finita. Os exercícios
Leia mais