Colóquio de Matemática
Programa de Pós-Graduação em Matemática
Pura e Aplicada - UFSC
28/06/2024
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
Universidade Federal de Santa Catarina