Algoritmos Subcúbicos para Multiplicação Matricial

Autores

DOI:

https://doi.org/10.22481/intermaths.v5i2.15416

Palavras-chave:

Matrizes., Strassen., Strassen-Winograd.

Resumo

Este trabalho apresenta os resultados da pesquisa bibliográfica e uso de ambientes computacionais sobre Complexidade Algorítmica. Na primeira parte, abordamos algumas propriedades da multiplicação matricial, além de apresentar o algoritmo simples de dividir e conquistar. Na segunda parte do trabalho, apresentamos os resultados e discussões dando ênfase principalmente no algoritmo de Winograd e algoritmo de Strassen para multiplicação de matrizes.

Downloads

Não há dados estatísticos.

Metrics

Carregando Métricas ...

Biografia do Autor

Tomy Felixon, Universidade Estadual de Campinas, Campinas - SP, Brasil

Possui graduação em bacharelado e em licenciatura em matemática pela Universidade Estadual de Campinas (2019) e (2020), respectivamente, e especialização em Formação Didático-Pedagógico para Cursos na Modalidade a Distância e em Docência para a Educação Profissional e Tecnológicas pela Universidade Virtual do Estado de São Paulo (2022) e pelo Instituto Federal Espírito Santo (2023), respectivamente. É mestre em Matemática Aplicada pela Universidade Estadual de Campinas (2023). Atuou como facilitador na Universidade Virtual do Estado de São Paulo no período de Agosto de 2020 à Julho de 2022.

Fabiana Correia Pereira, Universidade Estadual de Campinas, Campinas - SP, Brasil

Possui graduação em Matemática Licenciatura pelo Instituto Federal de Ciência, Educação e Tecnologia do Maranhão (2012). Especialista em Estatística pela Universidade Estadual do Maranhão - UEMA (2018). Especialista em Gestão Pública pela Universidade Federal do Maranhão - UFMA (2016). Mestrado Profissional em Matemática Aplicada e Computacional pela Universidade Estadual de Campinas - UNICAMP (2022). Atualmente é Técnica em Assuntos Educacionais na Universidade Federal do Maranhão - UFMA.

Referências

bibitem{cormen2009introduction} CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L.; STEIN, Cliford. textbf{Introduction to algorithms.} 3.ed. MIT press, 2022.

bibitem{knuth2014art} KNUTH, Donald E. textbf{The Art of Computer Programming: Seminumerical Algorithms}, Volume 2. Addison-Wesley Professional, 2014.

bibitem{saa3} SAA, Alberto. textbf{Algoritmos subc´ubicos para multiplica¸c~ao matricial}. Campinas, SP: IMECC, 2023. Disponível em: https://vigo.ime.unicamp.br/mt404/EP3.pdf. Acesso em: 06 out. 2023.

bibitem{strassen} STRASSEN, Volker. Gaussian elimination is not optimal. textbf{Numerische mathematik}, v. 13, n. 4, p. 354-356, 1969.

Downloads

Publicado

2024-12-31

Como Citar

Felixon, T., Pereira, F. C. ., & Ferreira, J. S. P. . (2024). Algoritmos Subcúbicos para Multiplicação Matricial. Intermaths, 5(2), 117-133. https://doi.org/10.22481/intermaths.v5i2.15416

Edição

v. 5 n. 2 (2024)

Seção

Artigos

Licença

Copyright (c) 2024 Intermaths

Creative Commons License
Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License.

Licença Creative Commons All content of Revista INTERMATHS/Journal INTERMATHS is licensed under a Creative Commons - Atribuição 4.0 Internacional (CC-BY 4.0).