Colóquio de Matemática


Programa de Pós-Graduação em Matemática 

Pura e Aplicada - UFSC


28/06/2024

Prof. Dr. Carlos Hoppen

Local:Auditório Airton Silva

Horário: 14h

Universidade Federal do Rio Grande do Sul


Título: Decomposições de grafos e eliminação gaussiana 

Resumo: Toda matriz mxn com elementos em um corpo pode ser associada a um grafo bipartido G=(V,E) com conjunto de vértices V={v_1,...,v_m}U{w_1,...,w_n} tal que {v_i,w_j} é uma aresta se e somente se a entrada ij da matriz é não-nula. Nessa palestra, discutiremos como a estrutura desse grafo pode ser utilizada para acelerar o processo de eliminação gaussiana. Particularmente, mostraremos como uma decomposição bem conhecida, a decomposição arbórea, pode ser utilizada nesse contexto. A palestra não assumirá pré-requisitos além de um curso básico de Álgebra Linear. 


Cronograma


02/08/2024

Prof. Dr. Douglas Soares Gonçalves

Universidade Federal de Santa Catarina


16/08/2024

Prof. Dra. Myrla Kedynna Barbosa

Universidade Federal de Santa Catarina


23/08/2024

Prof. Dr. Marcelo Sobottka

Universidade Federal de Santa Catarina