Análise Convexa. 1. Conjuntos convexos 1.1. Casca convexa, ponto extremo, cone. 2. Hiperplanos: suporte, separador, teorema da separação
|
|
- Regina Palma Deluca
- 7 Há anos
- Visualizações:
Transcrição
1 Análise Convexa 1. Conjuntos convexos 1.1. Casca convexa, ponto extremo, cone 2. Hiperplanos: suporte, separador, teorema da separação 3. Funções convexas 4. Teoremas de funções convexas 5. Conjunto poliedral e politopo 6. Exercícios pag.1 Fund. Controle Robusto via Otimização Bloco 2
2 Análise Convexa Definição Um conjunto C é dito ser afim se a reta que passa por dois pontos distintos quaisquer em C está em C Definição Dados dois pontos quaisquer p 1, p 2 C, e um escalar real α, denomina-se αp 1 + (1 α)p 2 C uma combinação afim de p 1 e p 2 Nota em C C é um conjunto afim se contém a combinação afim de quaisquer dois pontos pag.2 Fund. Controle Robusto via Otimização Bloco 2
3 Generalização Análise Convexa Se C é um conjunto afim, p 1, p 2,..., p j C, e jx k=1 α k = 1, então α 1 p 1 + α 2 p α j p j C Lema Se C é um conjunto afim e p 0 C, então o conjunto G = C p 0 = j ff p p 0 p C é um subespaço Dem. Se G é um subespaço então, G e fechado sob as operações de soma e multiplicação por escalar. Suponha que g 1, g 2 G e µ, ν R, então g 1 + p 0 C e g 2 + p 0 C de modo que µg 1 + νg 2 + p 0 = µ (g 1 + p 0 ) + ν (g 2 + p 0 ) + (1 µ ν) p 0 C como C é afim, e µ + ν + (1 µ ν) = 1, conclui-se que µg 1 + νg 2 G pois µg 1 + νg 2 + p 0 C pag.3 Fund. Controle Robusto via Otimização Bloco 2
4 Análise Convexa Nota forma O conjunto afim C pode ser escrito como um subespaço mais uma constante da C = G + p 0 = j ff g + p 0 g G Definição A dimensão de um conjunto afim C é a dimensão do subespaço G = C p 0, sendo p 0 um elemento qualquer de C Exemplo C = x R n Ax = y, A R m n, y R m é um conjunto afim? Considere x 1, x 2 C, então para qualquer α, A (αx 1 + (1 α)x 2 ) = αa(x 1 ) + (1 α)ax 2 = αy + (1 α)y = y o que mostra que a combinação afim αx 1 + (1 α)x 2 C. pag.4 Fund. Controle Robusto via Otimização Bloco 2
5 Conjunto Convexo Definição Um conjunto C é convexo se para qualquer par de pontos p 1 e p 2 em C, e um escalar α [0, 1], a combinação convexa dada por αp 1 + (1 α)p 2 C Nota Todo conjunto afim é convexo... Generalização Qualquer ponto da forma α 1 p 1 + α 2 p α j p j, sendo que é uma combinação convexa dos pontos p 1,, p j jx k=1 = 1 e α j 0 Nota Convexidade pode ser definida para qualquer subconjunto de um espaço vetorial real ou complexo, inclusive o conjunto vazio Exemplo Uma reta é afim Exemplo reduz a um ponto)... Um segmento de reta (fechado) é convexo, mas não afim (a não ser que se pag.5 Fund. Controle Robusto via Otimização Bloco 2
6 Conjuntos Convexos Exemplo Um conjunto elipsoidal da forma j ff C = p (p p c) T P 1 (p p c ) 1, p R n, P = P T 0 é convexo. p c é o centro do elipsóide e p λ(p) fornecem o tamanho dos semi eixos Teorema 1. Se C e D são conjuntos convexos então C + D é convexo 2. Se C é um conjunto convexo então αc {p 2 p 2 = αp 1 ; α R; p 1 C} é convexo 3. A intersecção de uma coleção de conjuntos convexos é convexo Dem. 3) Se p 1, p 2 T n C n então p 1, p 2 C n, n. Como C n é convexo, então para qualquer α [0, 1], αp 1 + (1 α)p 2 C n, n. Portanto, α [0, 1], αp 1 + (1 α)p 2 T n C n pag.6 Fund. Controle Robusto via Otimização Bloco 2
7 Casca Convexa Definição Dado um conjunto C qualquer, o menor conjunto convexo que contém C é denominado casca convexa (e denotado por co{c}) C Em outras palavras, a casca convexa de C é intersecção de todos os conjuntos convexos contendo C. Ou a combinação convexa de todos os pontos em C Definição C, C X, co{c} (sendo X um espaço vetorial) pag.7 Fund. Controle Robusto via Otimização Bloco 2
8 Vértices Fato A combinação convexa pode ser generalizada para n pontos em C p = nx α i p i, α i 0 e nx α i = 1 i=1 i=1 p 1 p 4 p 2 p 3 Definição Todo ponto p C X tal que p 1, p 2 C, p 1 p 2, que satisfaça p = αp 1 + (1 α)p 2, α (0, 1) é denominado ponto extremo ou vértice Teorema Qualquer conjunto convexo e compacto é a casca convexa de seus vértices pag.8 Fund. Controle Robusto via Otimização Bloco 2
9 Cones Definição Um conjunto C é um cone se p C e α 0 implica αp C Definição Um cone convexo é um cone + conjunto convexo, ie para qualquer p 1, p 2 C e α 1, α 2 0, α 1 p 1 + α 2 p 2 C Nota O cone acima tem vértice em 0 e arestas cruzando os pontos p 1 e p 2 Exemplos 1. Cone: 2. Cone convexo? pag.9 Fund. Controle Robusto via Otimização Bloco 2
10 Cones 3. Conjunto das matrizes simétricas semidefinidas positivas S n = {A R n n A = A T, A 0} é um cone convexo: se α 1, α 2 0 e B, C S n, então α 1B + α 2 C S n Veja que isto é um conseqüência direta da caracterização de uma forma quadrática semidefinida positiva. Por exemplo, para qualquer x R n, então se B 0, C 0, α 1, α 2 0 x T (α 1 B + α 2 C) x = x T α 1 Bx + x T α 2 Cx 0 pag.10 Fund. Controle Robusto via Otimização Bloco 2
11 Hiperplanos ou Funções Afins Definição Denomina-se um hiperplano em X um conjunto n o H = x X p T x = b, 0 p X, b R e p H. Naturalmente a função afim p T x b é nula em X Para X = R 2 e b = 1, se p T = a reta na figura abaixo h i 1 1 e H é o conjunto dos x R 2 tal que gera-se 1 p, x = 1 p x x x 1 pag.11 Fund. Controle Robusto via Otimização Bloco 2
12 Hiperplanos Um hiperplano é um subespaço linear onde dim(h) =dim(x) 1. Exemplo: a reta é um subespaço linear do R 2... Para x 1, x 2 H e α 0 x 3 = αx 1 + (1 α)x 2 H? p T x 3 = αp T x 1 + (1 α)p T x 2 = αb + (1 α)b = b Um hiperplano divide o espaço em dois semi-espaços fechados: H = n o x X p T x b e H = n o x X p T x b H é o semi-espaço na direção de p e H na direção de p. Estes semi-espaços são convexos, porém não-afins pag.12 Fund. Controle Robusto via Otimização Bloco 2
13 Hiperplanos Suporte Definição Um hiperplano H é denominado hiperplano suporte de um conjunto convexo C, se C H (ou C H ) e H tem pontos em comum com B{C} Em outras palavras, H é um hiperplano suporte de C se 1. inf{p T x x C} = b (então C H ) 2. ou sup{p T x x C} = b (então C H ) C H x x B{C} pag.13 Fund. Controle Robusto via Otimização Bloco 2
14 Hiperplanos Suporte Teorema Considere um conjunto convexo C X. Se x int{c} e int{c} H : x H e C H ou C H x i C H x p 1. p T (x i x) 0, x i C C H 2. p T (x i x) 0, x i C C H pag.14 Fund. Controle Robusto via Otimização Bloco 2
15 Cone Dual Definição Considere um cone C. O conjunto C {y x T y 0, x C} é chamado cone dual de C Interpretação y C sse y é normal a um hiperplano que suporta C na origem y C Note que o semi-espaço com o y normal e interno contém o cone C, então y C pag.15 Fund. Controle Robusto via Otimização Bloco 2
16 Hiperplanos Separadores Definição Um hiperplano H é denominado hiperplano separador se para dois conjuntos convexos C 1 e C 2 H : C 1 H e C 2 H Os conjuntos são estritamente separáveis se C 1 H < e/ou C 2 H > H C C 1 1 C1 C 2 C 2 H C 2 H + Exemplo Se C 1 = C 2 = {0} R, então o hiperplano x = 0 separa C 1 e C2 pag.16 Fund. Controle Robusto via Otimização Bloco 2
17 Funções Convexas Definição Considere um conjunto convexo C. f : C R é denominada uma função convexa se x 1, x 2 C e α [0, 1] f(αx 1 + (1 α)x 2 ) αf(x 1 ) + (1 α)f(x 2 ) Considerando desigualdade estrita, então f é estritamente convexa f é côncava se f é convexa αf(x 1 ) + (1 α)f(x 2 ) f(x 1 ) f(x 2 ) x 1 x 2 pag.17 Fund. Controle Robusto via Otimização Bloco 2
18 Funções Convexas Definição Considere um conjunto convexo C. f : C R é denominada uma função quasi-convexa se x 1, x 2 C e α (0, 1) f(αx 1 + (1 α)x 2 ) max{f(x 1 ), f(x 2 )} Teorema Se f : C 1 R e g : C 2 R são convexas sobre os conjuntos convexos C 1 e C 2 então 1. αf é convexa em C 1, α 0 T 2. f + g é convexa em C 1 C2 Teorema f C e f : C R convexos.! X α k x k X α k f(x k ), x k C, α k 0, k X α k = 1 k k pag.18 Fund. Controle Robusto via Otimização Bloco 2
19 Mínimo de Função Convexa Teorema Considere um conjunto convexo não-vazio C X e f : C R uma função convexa. Então 1. f é contínua no int{c} 2. O conjunto C C no qual f atinge seu mínimo é convexo 3. Qualquer mínimo local é também mínimo global de f Dem. 3) Suponha que x C é um mínimo local de f e que x C tal que f(x) < f(x ). Sobre o seguimento αx + (1 α)x, 0 < α < 1, obtém-se f (αx + (1 α)x ) = f (x + α(x x )) f(x )+α (f(x) f(x )) {z } <0 < f(x ) o que contradiz, para α 0 +, que x é um mínimo local pag.19 Fund. Controle Robusto via Otimização Bloco 2
20 Teoremas de Funções Convexas Teorema Considere f C 1. Então f é convexa sobre um conjunto convexo C sse f(x) f(y) + f(y) T (x y), x, y C onde f(y) = { f/ y i }, i = 1,..., n é o vetor gradiente f(y) f f(y) + f(y) T (x y) y x Teorema Considere f C 2. Então f j é convexa ff sobre um conjunto convexo C sse 2 f(x) 0, em C. Onde 2 2 f f(x) =, i, j = 1,..., n é a matriz x i x j Hessiana pag.20 Fund. Controle Robusto via Otimização Bloco 2
21 Teoremas de Funções Convexas Teorema Considere f C 1, uma função convexa sobre o conjunto convexo não-vazio C. Se existe um ponto x C tal que f(x ) T (x x ) 0, x C então x é um mínimo global de f em C Se f for estritamente convexa, ie f(x) > f(y) + f(y) T (x y), x, y C, x y então x C, tal que f(x ) T (x x ) > 0 é um mínimo global estrito de f em C pag.21 Fund. Controle Robusto via Otimização Bloco 2
22 Conjunto Poliedral Definição conjunto poliedral A intersecção de um número finito de subespaços fechados é denominado Exemplo C x Ax y, x R n, y R m, A R m n Nota Conjuntos poliedrais são convexos e fechados, mas podem não ser limitados Definição Um conjunto poliedral limitado é denominado politopo Em outras palavras, um politopo é a casca convexa de um conjunto finito de vértices Portanto todo elemento no politopo pode ser gerado pela combinação convexa dos seus vértices pag.22 Fund. Controle Robusto via Otimização Bloco 2
23 Desigualdades Matriciais Lineares LMIs Denomina-se uma desigualdade matricial linear (LMI) em x a descrição: A(x) = x 1 A 1 + x 2 A x n A n B onde B, A i S n = X R n n X = X T, i = 1,..., n Note a grande similaridade com uma desigualdade linear, a T x = x 1 a 1 + x 2 a x p a p b, b, a i R Nota O conjunto solução de uma LMI, ie {x R n A(x) B} é convexo Por quê? Definindo-se uma função afim f : R n S n, da forma f(x) = B A(x), então {x f(x) C S n } = {x Rn B A(x) S n } é a imagem inversa do cone das matrizes semi-definidas positivas, que é convexo... Nota A imagem é {f(x) x C R n }... pag.23 Fund. Controle Robusto via Otimização Bloco 2
24 Politopo Exemplo Politopo: P = co{v 1, v 2,..., v 5 } v 1 v 5 p 1 p 2 v 2 v 4 v 3 Todo p P é escrito da forma: p = P 5 i=1 α iv i, α i 0, Da figura, P 5 i=1 α i = 1 p 1 = 1 2 v v 2 + 0v 3 + 0v 4 + 0v 5 p 2 = 1 3 v v 2 + 0v v 4 + 0v 5 p 2 = 1 3 v p 1 pag.24 Fund. Controle Robusto via Otimização Bloco 2
25 min x x 2 = Um problema de otimização padrão h i x 1 5 = c T x x 2 s.a 8 >< >: 1 2 x 1 + x 2 6 x 1 + 0x 2 4, 0x 1 + x < : x 1 + 0x 2 8 0x 1 + x 2 5 x x pag.25 Fund. Controle Robusto via Otimização Bloco 2
26 Estendendo os conceitos Suponha que a matriz A P onde P é um politopo, ie P = co{a 1, A 2,..., A κ } em outras palavras P A A = P κ i=1 α ia i, α i 0, P κ i=1 α i = 1 Então para o problema de otimização: min X Traço{X} s.a X R i, i = 1,..., κ sendo R i nx A i XBC + (A i XBC) T + Q 0, Q = Q T, C 1 o Geram-se κ restrições sendo que os vértices do politopo são elementos matricias!! pag.26 Fund. Controle Robusto via Otimização Bloco 2
27 Exercitando a fé... Exercício 1. Exercício 2. Mostre que qualquer norma é uma função convexa. Considere um escalar não-negativo, λ, e define-se o seguinte conjunto: K = {A = A T R n n A λi} Suponha que A B{K} onde B{ } denota a fronteira de um conjunto { }. 1. Caracterize o espectro de A pag.27 Fund. Controle Robusto via Otimização Bloco 2
28 ... e concretizando-a Exercício 3. Considere uma matrix positiva semi-definida Y C n n. Mostre que o conjunto X C n n X Y é um cone convexo em C n n. (Dica: mostre que o conjunto é convexo para então mostrar que é um cone) Exercício 4. Mostre que o problema de otimização a seguir é convexo: min P s.a Traço{P } P L onde L P A T P + P A 0, P = P T, P R n n, A R n n pag.28 Fund. Controle Robusto via Otimização Bloco 2
1 Álgebra linear matricial
MTM510019 Métodos Computacionais de Otimização 2018.2 1 Álgebra linear matricial Revisão Um vetor x R n será representado por um vetor coluna x 1 x 2 x =., x n enquanto o transposto de x corresponde a
Leia maisEstabilização Robusta
Estabilização Robusta 1. Modelos de incertezas estruturadas e espaço de estados 1.1. Incertezas limitadas em norma 1.2. Incertezas politópicas 2. Complemento de Schur e sinais de matrizes 3. Estabilidade
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 maisProfessor: Carlos Eugênio da Costa Teoria Microeconômica II Monitor: Diego Santiago
Professor: Carlos Eugênio da Costa Teoria Microeconômica II - 2012 Monitor: Diego Santiago EPGE/FGV Introdução matemática 1 Introdução Esta introdução visa familiarizar o aluno com ferramentas matemáticas
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 maisNoções de Álgebra Linear
Noções de Álgebra Linear 1. Espaços vetoriais lineares 1.1. Coordenadas 2. Operadores lineares 3. Subespaços fundamentais 4. Espaços normados 5. Espaços métricos 6. Espaços de Banach 7. Espaços de Hilbert
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 maisEstabilização Robusta
Estabilização Robusta 1. Regiões LMIs: Alocação de pólos 2. Restrições sobre entrada e saída 3. Controlador baseado no observador e LMIs pag.1 Introdução ao Controle Robusto Aula 8 Regiões LMIs e Alocação
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 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 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 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 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 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 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 maisRepresentação de poliedros
Representação de poliedros Marina Andretta ICMC-USP 8 de novembro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 -
Leia maisPROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA. Plano de Ensino
PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE FEDERAL DE SÃO JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS DIRETORIA DE PESQUISA E PÓS-GRADUAÇÃO
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 maisBCC465 - TÉCNICAS DE MULTI-OBJETIVO. Gladston Juliano Prates Moreira 22 de novembro de 2017
BCC465 - TÉCNICAS DE OTIMIZAÇÃO MULTI-OBJETIVO Aula 04 - Otimização Não-linear Gladston Juliano Prates Moreira email: gladston@iceb.ufop.br CSILab, Departamento de Computação Universidade Federal de Ouro
Leia maisQ1. Seja V um espaço vetorial e considere as seguintes afirmações: um conjunto de geradores de um subespaço S 2 de V, então A 1 A 2
Q1. Seja V um espaço vetorial e considere as seguintes afirmações: (I) se A 1 é um conjunto de geradores de um subespaço S 1 de V e A 2 é um conjunto de geradores de um subespaço S 2 de V, então A 1 A
Leia maisÁlgebra Linear
Álgebra Linear - 0191 Lista 3 - Dependência e Independência Linear Bases e Soma Direta 1) Exiba três vetores u v w R 3 com as seguintes propriedades: nenhum deles é múltiplo do outro nenhuma das coordenadas
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 maisGABRIEL BUJOKAS
APLICAÇÕES DE ÁLGEBRA LINEAR À COMBINATÓRIA GABRIEL BUJOKAS (GBUJOKAS@MIT.EDU) A gente vai discutir algumas das aplicações clássicas de álgebra linear à combinatória. Vamos começar relembrando alguns conceitos
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 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 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 maisFaremos aqui uma introdução aos espaços de Banach e as diferentes topologías que se podem definir nelas.
Capítulo 2 Espaços de Banach Faremos aqui uma introdução aos espaços de Banach e as diferentes topologías que se podem definir nelas. 2.1 Espaços métricos O conceito de espaço métrico é um dos conceitos
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 maisGABARITO PSUB Questão Resposta 1 A 2 A 3 E 4 D 5 A 6 B 7 A 8 A 9 C 10 E 11 C 12 C 13 B 14 C 15 A 16 D
GABARITO PSUB 2013 Questão Resposta 1 A 2 A 3 E 4 D 5 A 6 B 7 A 8 A 9 C 10 E 11 C 12 C 13 B 14 C 15 A 16 D MAT2457 - Álgebra Linear para Engenharia I Prova Substitutiva - 26/06/2013 Nome: Professor: NUSP:
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 mais2 Geometria e Programação Linear
MAC-315 - Programação Linear Primeiro semestre de 2008 Prof. Marcelo Queiroz http://www.ime.usp.br/~mqz Notas de Aula 1 2 Geometria e Programação Linear 2.1 Poliedros e conjuntos convexos Alguns conceitos
Leia maisUniversidade Federal de Viçosa Centro de Ciências Exatas - CCE Departamento de Matemática Primeira Lista de MAT641 - Análise no R n
Universidade Federal de Viçosa Centro de Ciências Exatas - CCE Departamento de Matemática Primeira Lista de MAT641 - Análise no R n 1. Exercícios do livro Análise Real, volume 2, Elon Lages Lima, páginas
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 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 maisPontos extremos, vértices e soluções básicas viáveis
Pontos extremos, vértices e soluções básicas viáveis Marina Andretta ICMC-USP 19 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta
Leia mais2. DESIGUALDADES MATRICIAIS LINEARES
11 2. DESIGUALDADES MARICIAIS LINEARES Neste capítulo, introduziremos alguns conceitos básicos relacionados às Desigualdades Matriciais Lineares. Na seção 2.1, apresentamos uma introdução às LMI s; na
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 maisAlgebra Linear. 1. Revisitando autovalores e autovetores. 2. Forma Diagonal e Forma de Jordan. 2.1 Autovalores distintos. 2.2 Autovalores complexos
Algebra Linear 1. Revisitando autovalores e autovetores 2. Forma Diagonal e Forma de Jordan 2.1 Autovalores distintos 2.2 Autovalores complexos 2.3 Nem todos autovalores distintos 3. Autovalores e autovetores
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(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 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 maisExistência e otimalidade de pontos extremos
Existência e otimalidade de pontos extremos Marina Andretta ICMC-USP 19 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP)
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 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 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 maisApontamentos das aulas teóricas
Apontamentos das aulas teóricas Programação Matemática o Semestre de 28/29. Notações e preliminares R designa o conjunto dos números reais. R n designa o espaço linear real canónico de dimensão n. Um elemento
Leia maisEspaços Vetoriais II
Espaços Vetoriais II Juliana Pimentel juliana.pimentel@ufabc.edu.br http://hostel.ufabc.edu.br/ juliana.pimentel Sala 507-2 - Bloco A, Torre 2 Espaço Vetorial C[a, b] Denotamos por C[a, b] o conjunto de
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 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 mais1 a Lista de Exercícios MAT 3211 Álgebra Linear Prof. Vyacheslav Futorny
1 a Lista de Exercícios MAT 3211 Álgebra Linear - 213 - Prof. Vyacheslav Futorny 1 a parte: Resolução de sistemas de equações lineares, matrizes inversíveis 1. Para cada um dos seguintes sistemas de equações
Leia maisMAT Cálculo Avançado - Notas de Aula
bola fechada de centro a e raio r: B r [a] = {p X d(p, a) r} MAT5711 - Cálculo Avançado - Notas de Aula 2 de março de 2010 1 ESPAÇOS MÉTRICOS Definição 11 Um espaço métrico é um par (X, d), onde X é um
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 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 maisMétodo prático para extrair uma base de um conjunto de geradores de um subespaço de R n
Método prático para extrair uma base de um conjunto de geradores de um subespaço de R n 1. Descrição do método e alguns exemplos Colocamos o seguinte problema: dado um conjunto finito: A = {a 1, a 2,...,
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α ( u 1 - u 2 ) = u 3 - u 2.
2- NOÇÕES DE CONVEXIDADE E FORMULAÇÃO MATEMÁTICA DE PROBLEMAS DE PROGRAMAÇÃO LINEAR 21 Noções de Convexidade 211 - Combinação Convexa de pontos ponto b = αx 1 Considere C um conjunto contendo os pontos
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 maisDepartamento de Matemática da Universidade de Coimbra. Licenciatura em Matemática. e B =
Departamento de Matemática da Universidade de Coimbra Optimização Numérica Licenciatura em Matemática Ano lectivo 2006/2007 Folha 1 1. Considere as matrizes A = [ 1 1 1 2 ] e B = [ 1 3 1 2 (a) Verifique
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 Lista 4 - MAT 137 -Introdução à Álgebra Linear 2017/II 1. Entre as funções dadas abaixo, verifique quais
Leia maisLista de exercícios 6 Espaços Vetoriais
Universidade Federal do Paraná semestre 016. Algebra Linear, Olivier Brahic Lista de exercícios 6 Espaços Vetoriais Exercícios da Seção 3. Exercício 1: Determine se os seguintes conjuntos formam subespaços
Leia maisCálculo Diferencial e Integral 2 Formas Quadráticas
Instituto Superior Técnico Departamento de Matemática Secção de Álgebra e Análise Cálculo Diferencial e Integral 2 Formas Quadráticas 1 Formas quadráticas Uma forma quadrática em R n é um polinómio do
Leia maisf(x) f(a), x D. O ponto a é então chamado ponto de máximo absoluto ou maximizante absoluto.
Capítulo 4 Problemas de Extremo 41 Extremos Seja f : D R m R uma função real de n variáveis reais, de domínio D e a D Definição 1 Diz-se que: A função f tem um máximo absoluto em a se f(x) f(a), x D O
Leia maisA forma canônica de Jordan
A forma canônica de Jordan 1 Matrizes e espaços vetoriais Definição: Sejam A e B matrizes quadradas de orden n sobre um corpo arbitrário X. Dizemos que A é semelhante a B em X (A B) se existe uma matriz
Leia maisCones e raios extremos
Cones e raios extremos Marina Andretta ICMC-USP 7 de novembro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
Leia maisJogos de soma zero com dois jogadores
Jogos de soma zero com dois jogadores Problema: Dada uma matriz A m n, encontrar um equilíbrio de Nash (de estratégias mistas). Jogador 1 quer encontrar p que maximize v sujeito a i p i = 1 sujeito a (pa)
Leia mais(d) Seja W um espaço vetorial de dimensão 4 e sejam U e V subespaços de W tais que U V = 0. Assinale. Gabarito Pág. 1
UFRJ Instituto de Matemática Disciplina: Algebra Linear II - MAE 125 Professor: Bruno, Gregório, Luiz Carlos, Mario, Milton, Monique e Umberto Data: 15 de maio de 2013 Primeira Prova 1. Os valores de (a,
Leia maisVersão geométrica do teorema de Hahn-Banach
Versão geométrica do teorema de Hahn-Banach Eduardo Marques de Sá Centro de Matemática da Universidade de Coimbra Outubro 2013 Convexos e Funcionais de Minkowski V é um espaço vetorial sobre R. Dado um
Leia maisMatrizes e Linearidade
Matrizes e Linearidade 1. Revisitando Matrizes 1.1. Traço, Simetria, Determinante 1.. Inversa. Sistema de Equações Lineares. Equação Característica.1. Autovalor & Autovetor 4. Polinômios Coprimos 5. Função
Leia maisControle Robusto H 2
Controle Robusto H 2 1. O problema de controle H 2 padrão 2. Controle ótimo H 2 por LMIs pag.1 Introdução ao Controle Robusto Aula 10 Problema de Controle H 2 padrão Encontre um controlador K(s) que estabilize
Leia maisFUNDAMENTOS DE SISTEMAS LINEARES PARTE 1
FUNDAMENTOS DE SISTEMAS LINEARES PARTE 1 Prof. Iury V. de Bessa Departamento de Eletricidade Faculdade de Tecnologia Universidade Federal do Amazonas Revisão O que é um corpo (campo)? O que é um espaço
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 maisLegenda. Questões. 2ª Lista de Exercícios (ALI0001) Prof. Helder G. G. de Lima 1. Cálculos Conceitos Teoria
2ª Lista de Exercícios (ALI0001) Prof. Helder G. G. de Lima 1 Legenda Cálculos Conceitos Teoria Questões 1. Revise todos os axiomas da definição de espaço vetorial V sobre o corpo de escalares R, verificando
Leia maisUniversidade Federal de Juiz de Fora Instituto de Ciências Exatas Programa de Pós-Graduação em Matemática
Universidade Federal de Juiz de Fora Instituto de Ciências Exatas Programa de Pós-Graduação em Matemática Mario Octavio Vera Campoverde Estudo de um Caso de Equilíbrio de Nash Usando Técnicas de Inequaçã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 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 maisExperimentos Numéricos em Algoritmo tipo Projeção para o Problema de Viabilidade Convexa
UNIVERSIDADE FEDERAL DE GOIÁS INSTITUTO DE INFORMÁTICA HEBERT COELHO DA SILVA Experimentos Numéricos em Algoritmo tipo Projeção para o Problema de Viabilidade Convexa Goiânia 2007 HEBERT COELHO DA SILVA
Leia mais1 Espaços vetoriais. Bibliografia básica do curso: [3, 2, 1, 4] Autor: Leandro Fiorini Aurichi - Versão: 2008
Bibliografia básica do curso: [3, 2, 1, 4] Autor: Leandro Fiorini Aurichi - laurichi@ime.usp.br Versão: 2008 1 Espaços vetoriais Comecemos com a definição de espaço vetorial. Definição 1.1. (V,, ) é dito
Leia maisQuinta lista de Exercícios - Análise Funcional, período Professor: João Marcos do Ó. { 0 se j = 1 y j = (j 1) 1 x j 1 se j 2.
UNIVERSIDADE FEDERAL DE PERNAMBUCO CENTRO DE CIÊNCIAS EXATAS E DA NATUREZA DEPARTAMENTO DE MATEMÁTICA PÓS-GRADUAÇÃO EM MATEMÁTICA Quinta lista de Exercícios - Análise Funcional, período 2009.2. Professor:
Leia maisUNIVERSIDADE FEDERAL DE VIÇOSA Centro de Ciências Exatas Departamento de Matemática
UNIVERSIDADE FEDERAL DE VIÇOSA Centro de Ciências Exatas Departamento de Matemática 2 a Lista - MAT 137 - Introdução à Álgebra Linear II/2005 1 Resolva os seguintes sistemas lineares utilizando o Método
Leia maisProgramação Matemática
Programação Matemática Docentes: Ana Paula, Franklina e Maristela Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo USP (Material Elaborado por Aline Leão modificado por
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 maisCurso de Álgebra Linear
Curso de Álgebra Linear Fundamentos e Aplicações Terceira Edição 25 de Outubro de 2012 Marco Cabral PhD Indiana University, EUA Paulo Goldfeld PhD Courant Institute, EUA Departamento de Matemática Aplicada
Leia maisLISTA DE EXERCÍCIOS 1 - MATEMÁTICA 3 (CCM0213)
LISTA DE EXERCÍCIOS - MATEMÁTICA 3 (CCM3) PROF: PEDRO T. P. LOPES WWW.IME.USP.BR/ PPLOPES/MATEMATICA3 Os exercícios a seguir foram selecionados do livro do Apostol e do Domingues Callioli Costa. Exercício.
Leia maisMEDIDAS COM SINAL.. Uma medida com sinal σ-aditiva (ou, simplesmente, uma medida com sinal) µ(a n ) def = lim
MEDIDAS COM SINAL DANIEL V. TAUSK 1. Definição. Seja C uma coleção de conjuntos tal que C. Uma medida com sinal finitamente aditiva em C é uma função µ : C R tal que: µ( ) = 0; se (A n ) t é uma seqüência
Leia mais= f(0) D2 f 0 (x, x) + o( x 2 )
6 a aula, 26-04-2007 Formas Quadráticas Suponhamos que 0 é um ponto crítico duma função suave f : U R definida sobre um aberto U R n. O desenvolvimento de Taylor de segunda ordem da função f em 0 permite-nos
Leia maisNo que segue, X sempre denota um espaço topológico localmente compacto
O TEOREMA DE REPRESENTAÇÃO DE RIESZ PARA MEDIDAS DANIEL V. TAUSK No que segue, sempre denota um espaço topológico localmente compacto Hausdorff. Se f : R é uma função, então supp f denota o{ suporte (relativamente
Leia mais2 Conceitos básicos de topologia
2 Conceitos básicos de topologia Neste Capítulo são introduzidos alguns conceitos básicos de topologia combinatória e da Teoria das Alças que formam a base teórica do presente trabalho. 2.1 Topologia combinatória
Leia maisMAT ÁLGEBRAS DE OPERADORES 2 SEMESTRE DE 2017 LISTA DE PROBLEMAS
MAT 5818 - ÁLGEBRAS DE OPERADORES 2 SEMESTRE DE 2017 LISTA DE PROBLEMAS 1) Mostre que M n (C) munida da norma ((a jk )) 1 j,k n = k=1 2) Defina na álgebra C[X] dos polinômios complexos na variável X a
Leia maisAulas 6 / 05 de setembro
Gabriel Coutinho DCC5 - Pesquisa Operacional - 7. Simplex Ei-lo. Aulas 6 / 5 de setembro Método Simplex Input: Uma PL e uma base viável de colunas B. Output: Uma solução ótima, ou um certificado de que
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 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 mais1 Tópicos em Análise Convexa
Microeconomia II Monitoria do dia 06/05 Prof.: Victor F. Martins-da-Rocha Monitor: Vitor Farinha Luz 1 Tópicos em Análise Convexa A análise convexa constitui um dos grupos de resultados matemáticos com
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 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 mais1 a Lista de Exercícios de MAT3458 Escola Politécnica 2 o semestre de 2016
1 a Lista de Exercícios de MAT3458 Escola Politécnica o semestre de 16 1 Para que valores de t R a função definida por (x 1, x ), (y 1, y ) = x 1 y 1 + tx y é um produto interno em R? Para cada par de
Leia mais(e) apenas as afirmações (II) e (III) são verdadeiras.
Nas questões da prova em que está fixado um sistema de coordenadas Σ = (O, E, quando for necessário, considera-se que E é uma base ortonormal positiva. 1Q 1. Seja V um espaço vetorial e x 1, x 2,, x q,
Leia mais(Todos os cursos da Alameda) Paulo Pinto
Instituto Superior Técnico Departamento de Matemática Secção de Álgebra e Análise Resumo das Aulas Teóricas de 2 o Semestre 2004/2005 (Todos os cursos da Alameda) Paulo Pinto Álgebra Linear Conteúdo Sistemas
Leia mais