Algoritmos Subcúbicos para Multiplicação Matricial

Tomy Felixon; Fabiana Correia Pereira; João Socorro Pinheiro Ferreira

doi:10.22481/intermaths.v5i2.1541

Algoritmos Subcúbicos para Multiplicação Matricial

Autores

Tomy Felixon https://orcid.org/0000-0002-3792-9126
Fabiana Correia Pereira
João Socorro Pinheiro Ferreira https://orcid.org/0000-0002-3711-3602

DOI:

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

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.

Referências

CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L.; STEIN, Cliford.Introduction to algorithms.3.ed. MIT press, 2022.2.KNUTH, Donald E.The Art of Computer Programming: Seminumerical Algo-rithms, Volume 2. Addison-Wesley Professional, 2014.3.SAA, Alberto.Algoritmos subc ́ubicos para multiplica ̧c ao matricial. Campinas,SP: IMECC, 2023. Disponível em: https://vigo.ime.unicamp.br/mt404/EP3.pdf.4.STRASSEN, Volker. Gaussian elimination is not optimal.Numerische mathematik, v.13, n. 4, p. 354-356, 1969.

Downloads

Publicado

2024-12-31

Como Citar

FELIXON, Tomy; PEREIRA, Fabiana Correia; FERREIRA, João Socorro Pinheiro. Algoritmos Subcúbicos para Multiplicação Matricial. Intermaths, Vitória da Conquista, v. 5, n. 2, p. 117–133, 2024. DOI: 10.22481/intermaths.v5i2.1541. Disponível em: https://periodicos2.uesb.br/intermaths/article/view/15837. Acesso em: 21 maio. 2026.