DEPARTAMENTO DE MATEMÁTICA – CFM / UFSC

Seminário de Otimização & Problemas Inversos

Título: First-order methods for the convex hull membership problem

Palestrante:  Rafaela Filippozzi (UFSC)

Resumo: The convex hull membership problem (CHMP) consists in deciding whether a certain point belongs to the convex hull of a fnite set of points, a decision problem with important applications in computational geometry and in foundations of linear programming. In this study, we review, compare and analyze frst-order methods for CHMP, namely, Frank-Wolfe type methods, Projected Gradient methods and a recently introduced geometric algorithm, called Triangle Algorithm (TA). We discuss the connections between this algorithm and Frank-Wolfe, showing that TA can be interpreted as an inexact Frank-Wolfe. Despite this similarity, TA is strongly based on a theorem of alternatives known as distance duality. By using this theorem, we develop suitable stopping criteria for CHMP to be integrated into Frank-Wolfe type and  Projected Gradient methods, allowing a fair numerical comparison between those and the Triangle Algorithm. Interestingly, FrankWolfe integrated with such stopping criterion is nothing but a greedy Triangle Algorithm which is equivalent to an old algorithm due to von Neumann. Our numerical experiments on random instances of CHMP, across different scenarios, indicate that an Away-Step version of Frank-Wolfe achieves the best performance in comparison to other frst-order methods mentioned above.

Data: Segunda-feira, 4 de abril, 14h

Local: Sala MTM202, no Departamento de Matemática

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

E. Krukoski

Próximo Colóquio

01 de Abril de 2022, 14:00h

William Hautekiet (Université Libre de Bruxelles) 

Partial modules and comodules over Hopf algebras

Abstract: It often happens that an object has disappointingly few global symmetries, while parts of it are highly symmetrical. For instance, a Tangram square has trivial automorphism group, while each of the pieces has a symmetrical shape. This square has a lot more partial symmetries which act only on part of Tangram square.

Given a Hopf algebra H, it is expected that the category of partial modules reveals more information about the algebra than the category of global modules. This category is isomorphic to the category of global modules over another algebra, the ‘partial Hopf algebra’.

In this talk, we will also consider the dual notion: partial comodules. Unlike partial modules, these are more difficult to interpret as objects we already know. In general the category of partial comodules over H is not equivalent to a category of comodules over a coalgebra.

As palestras regulares do Colóquio do Departamento de Matemática ocorrem nas 6as-Feiras das 14:00 no Auditório Airton Silva, situado no andar térreo do Departamento de Matemática da UFSC.

O Chefe do Departamento de Matemática da UFSC torna pública a abertura das inscrições e as normas que regerão o Processo Seletivo de docente desta Universidade (UFSC) para a atuação como bolsista UAB/CAPES, na função de Professor Formador, no(s) curso(s) executado(s) pelo Núcleo Universidade Aberta do Brasil/UFSC, para o primeiro e segundo semestres de 2022.

DISCIPLINAS PRIMEIRO SEMESTRE :

MTM9102 – Geometria II
MTM9301 – Álgebra I
MTM9200 – Introdução ao Cálculo
DISCIPLINAS SEGUNDO SEMESTRE :

MTM9302 – Álgebra II
MTM9902 – Álgebra Linear II

Período de Inscrições: 25/03/2022 a 25/04/2022.

Enviar inscrição para: mtm@contato.ufsc.br

Detalhes do edital e da ficha de inscrição: Edital EAD 2022.1

Próximo Colóquio

25 de Março de 2022, 14:00h

Profa. Dra. Marianna Ravara Vago (MTM UFSC)

O fibrado de Hopf

Resumo: Nesta palestra, veremos uma maneira muito bonita e interessante de visualizar a esfera S³ (que habita em R⁴) no espaço R³ (onde habitamos nós). Esta construção, conhecida como Fibrado de Hopf, foi apresentada pelo matemático alemão Heinz Hopf nos anos 30 e é um dos primeiros exemplos de fibrado não trivial.

As palestras regulares do Colóquio do Departamento de Matemática ocorrem nas 6as-Feiras das 14:00 no Auditório Airton Silva, situado no andar térreo do Departamento de Matemática da UFSC.

HOMOLOGAÇÃO DOS CRITÉRIOS DE AVALIAÇÃO – CRITÉRIOS – link oficial

HOMOLOGAÇÃO DO CRONOGRAMA INICIAL DE PROVAS – CRONOGRAMA – link oficial

FOI PUBLICADA A PORTARIA Nº 014/2022/CFM – link oficial – COM A BANCA E SECRETÁRIOS DO CONCURSO

EDITAL Nº 087/2021/DDP
(Publicado no Diário Oficial da União nº 218, de 22/11/2021, Seção 3, página 119)

A DIRETORA DO DEPARTAMENTO DE DESENVOLVIMENTO DE PESSOAS (DDP) DA UNIVERSIDADE FEDERAL DE SANTA CATARINA (UFSC), no uso de suas atribuições considerando o disposto na Lei nº 8.112, de 11 de dezembro de 1990, na Lei nº 11.784, de 22 de setembro de 2008, na Lei
nº 12.772, de 28 de dezembro de 2012, na Lei nº 12.990 de 9 de junho de 2014, no Decreto nº 9.739, de 28 de março de 2019, no Decreto nº 7.485, de 18 de maio de 2011, na Portaria Interministerial nº 399, de 13 de dezembro de 2016, na Portaria Interministerial nº 316, de 9 de
outubro de 2017, na Portaria ME nº 10.041, de 18 de agosto de 2021, na Instrução Normativa nº 2, de 27 de agosto de 2019, na Resolução Normativa nº 34/CUn/2013, de 17 de setembro de 2013, na Portaria Normativa nº 399/2021/GR, de 17 de junho de 2021 e nas demais regulamentações pertinentes, torna pública a abertura de inscrições e estabelece as normas para a realização do Concurso Público destinado a selecionar candidatos para provimento do
cargo de Professor da Carreira do Magistério Superior para o quadro permanente das Unidades Universitárias dos campi de Araranguá, de Blumenau, de Curitibanos e de Florianópolis desta Universidade.

Mais detalhes <AQUI>

E. Krukoski

O dia 14 de março foi escolhido como o dia internacional da matemática pois a sua data é escrita, em muitos países, como 3/14, e 3,14 é um valor aproximado de π. O Departamento de Matemática da UFSC organizou, em comemoração a essa data especial, um evento online, que ocorrerá do dia 09 ao dia 14 de Março.

Para mais informações sobre as atividades que serão desenvolvidas, consulte a programação completa no site do evento.