Subcubic Algorithms for Matrix Multiplication

Authors

DOI:

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

Keywords:

Matrices., Strassen., Strassen-Winograd

Abstract

This paper presents the results of the bibliographic research and use of computational environments on Algorithmic Complexity. In the first part, we address some properties of matrix multiplication, in addition to presenting the simple divide and conquer algorithm. In the second part of the paper, we present the results and discussions with emphasis mainly on the Winograd algorithm and Strassen algorithm for matrix multiplication.

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

Author Biographies

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.

References

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

Published

2024-12-31

How to Cite

Felixon, T., Pereira, F. C. ., & Ferreira, J. S. P. . (2024). Subcubic Algorithms for Matrix Multiplication. Intermaths, 5(2), 117-133. https://doi.org/10.22481/intermaths.v5i2.15416

Issue

Vol. 5 No. 2 (2024)

Section

Artigos

License

Copyright (c) 2024 Intermaths

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

  • Responsibility: The scientific content and the opinions expressed in the manuscript are the sole responsibility of the author(s).
  • Copyrights: INTERMATHS. 
  • All content of Revista INTERMATHS/INTERMATHS journal is licensed under a Creative Commons - Atribuição 4.0 Internacional

Licença Creative Commons