Nome:
Carlos Hoppen
Instituição:
Universidade Federal do Rio Grande do Sul - UFRGS
Data do Evento:
sexta-feira, 25 de Outubro de 2024 - 14:00
Local do evento
Sala 253
Descrição:
Resumo: Toda matriz com elementos em um corpo pode ser associada a um grafo G=(V,E) que captura as suas entradas não-nulas. Nessa palestra, discutiremos como a estrutura desses grafos pode ser utilizada para produzir algoritmos eficientes para diversos problemas problemas da Álgebra Linear. Em particular, 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.
