Colóquio de Matemática – 28/jun/2024
Palestrante: Prof. Dr. Carlos Hoppen (UFRGS e presidente da Sociedade Brasileira de Matemática Aplicada e Computacional – SBMAC)
Data: 28 de junho de 2024
Horário: 14h
Local: Auditório Airton Silva
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.
Mais informações a respeito do colóquio podem ser vistas em https://sites.google.com/view/coloquiomatematica/home
