DEPARTAMENTO DE MATEMÁTICA – CFM / UFSC

Seminário

Completamento de matrizes

Everton Boos

Resumo: A tarefa de recuperar a matriz de menor posto a partir de um pequeno subconjunto de dados conhecidos surge naturalmente em diversas aplicações importantes, tais como machine learning, processamento de sinais e sistemas de recomendação (o famoso problema da Netflix). Neste seminário, veremos como formular o problema de otimização relacionado e apresentaremos uma estratégia de relaxação convexa para a minimização da função posto. Estas ferramentas, em conjunto com ideias de Álgebra Linear Computacional e Análise Convexa, fornecem um método para a resolução do problema.

Data: Sexta-feira, 21 de setembro, 14h00m
Local: Auditório Airton Silva, sala MTM007 do Departamento de Matemática.

E. Krukoski

Seminários de Otimização

Introdução à Programação Semidefinida (Parte 1: conceitos básicos e aplicações)

Expositor: Douglas S. Gonçalves (UFSC)

Resumo: O problema de programação semidefinida consiste em minimizar um funcional linear
sobre a intersecção de uma variedade afim com o cone das matrizes simétricas positivas semidefinidas.
Este problema tem atraído a atenção de muitos pesquisadores nas últimas décadas, sobretudo por
encontrar aplicações em diversas áreas como engenharia, otimização robusta, otimização
combinatória, mecânica quântica, entre outras.
Nesta palestra  apresentarei os elementos básicos da teoria e alguns exemplos de aplicações.

Data: Sexta-feira, 13 de abril, 10h30m
Local: Auditório Airton Silva, sala MTM007 do Departamento de Matemática.

Maiores informações: www.mtm.ufsc.br/~maicon/seminar

E. Krukoski