Comparison and Applications of Multiplying Two 3 by 3 Matrices

Multiplying matrices can be very challenging although it seems straightforward. Many researchers have studied the multiplication of two 3 by 3 matrices by using Strassen Algorithm in the past 50 years. They focused on the complexity from the mathematical and algorithmic points of view. We will discu...

Full description

Saved in:
Bibliographic Details
Published in2023 Congress in Computer Science, Computer Engineering, & Applied Computing (CSCE) pp. 735 - 740
Main Authors Gao, Shanzhen, Gao, Weizheng, Malomo, Olumide, Allagan, Julian D., Eyob, Ephrem, Su, Jianning
Format Conference Proceeding
LanguageEnglish
Published IEEE 24.07.2023
Subjects
Colab
Complexity theory
Fibonacci Numbers
Jupyter Notebook
matrix multiplication
Python IDLE
Strassen algorithm
Online AccessGet full text
DOI10.1109/CSCE60160.2023.00125

Cover

Abstract Multiplying matrices can be very challenging although it seems straightforward. Many researchers have studied the multiplication of two 3 by 3 matrices by using Strassen Algorithm in the past 50 years. They focused on the complexity from the mathematical and algorithmic points of view. We will discuss the processing time comparison from a practical point of view in Python IDLE, Jupyter Notebook, and Colab. Several open problems are posted to challenge our readers.
AbstractList Multiplying matrices can be very challenging although it seems straightforward. Many researchers have studied the multiplication of two 3 by 3 matrices by using Strassen Algorithm in the past 50 years. They focused on the complexity from the mathematical and algorithmic points of view. We will discuss the processing time comparison from a practical point of view in Python IDLE, Jupyter Notebook, and Colab. Several open problems are posted to challenge our readers.
Author Allagan, Julian D.
Eyob, Ephrem
Malomo, Olumide
Gao, Weizheng
Gao, Shanzhen
Su, Jianning
Author_xml – sequence: 1
  givenname: Shanzhen
  surname: Gao
  fullname: Gao, Shanzhen
  email: sgao@vsu.edu
  organization: Virginia State University,Department of Computer Information Systems,Virginia,USA
– sequence: 2
  givenname: Weizheng
  surname: Gao
  fullname: Gao, Weizheng
  email: wgao4000@gmail.com
  organization: Computer Science and Engineering Technology, Elizabeth City State University,Department of Mathematics,North Carolina,USA
– sequence: 3
  givenname: Olumide
  surname: Malomo
  fullname: Malomo, Olumide
  email: omalomo@vsu.edu
  organization: Virginia State University,Department of Computer Information Systems,Virginia,USA
– sequence: 4
  givenname: Julian D.
  surname: Allagan
  fullname: Allagan, Julian D.
  email: adallagan@ecsu.edu
  organization: Computer Science and Engineering Technology, Elizabeth City State University,Department of Mathematics,North Carolina,USA
– sequence: 5
  givenname: Ephrem
  surname: Eyob
  fullname: Eyob, Ephrem
  email: eeyob@vsu.edu
  organization: Virginia State University,Department of Computer Information Systems,Virginia,USA
– sequence: 6
  givenname: Jianning
  surname: Su
  fullname: Su, Jianning
  email: jsu10@gsu.edu
  organization: Perimeter College - Georgia State University,Department of Mathematics,Georgia,USA
BookMark eNotjMtKw0AUQEfQhdb-QRfzA4n3zmSSzEYooWqhxYV1Xe68ZCCdCUlE8vcWdHPO5nAe2G3KyTO2QSgRQT91H92uBqyhFCBkCYBC3bC1bnQrFUjRKK3u2XOXLwONccqJU3J8Owx9tDTHnCaeAz9-93Mc-iWmL376yVxys1xxpHmM1k-P7C5QP_n1v1fs82V36t6Kw_vrvtseioio58IG10hFtW2NaptAwWEt0AD6QOCVBeOccBqhIjRSOqK2FgFJkFFa2kqu2ObvG73352GMFxqX87Vvm0pL-Qvo8ka_
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/CSCE60160.2023.00125
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9798350327595
EndPage 740
ExternalDocumentID 10487493
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i119t-cfd735a6c8b587fafd1621b01efa0e5c0bdd2d9104a1b33daa862f1a2ab593c43
IEDL.DBID RIE
IngestDate Wed May 01 11:49:11 EDT 2024
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i119t-cfd735a6c8b587fafd1621b01efa0e5c0bdd2d9104a1b33daa862f1a2ab593c43
PageCount 6
ParticipantIDs ieee_primary_10487493
PublicationCentury 2000
PublicationDate 2023-July-24
PublicationDateYYYYMMDD 2023-07-24
PublicationDate_xml – month: 07
  year: 2023
  text: 2023-July-24
  day: 24
PublicationDecade 2020
PublicationTitle 2023 Congress in Computer Science, Computer Engineering, & Applied Computing (CSCE)
PublicationTitleAbbrev CSCE
PublicationYear 2023
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.8421756
Snippet Multiplying matrices can be very challenging although it seems straightforward. Many researchers have studied the multiplication of two 3 by 3 matrices by...
SourceID ieee
SourceType Publisher
StartPage 735
SubjectTerms Colab
Complexity theory
Fibonacci Numbers
Jupyter Notebook
matrix multiplication
Python IDLE
Strassen algorithm
Title Comparison and Applications of Multiplying Two 3 by 3 Matrices
URI https://ieeexplore.ieee.org/document/10487493
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NS8MwGA5uJ08qTvwmB6-tTZO0zUWQsjGEDcENdhv5eAMitKIdor_evO02hyB4CaGXJn0p7-fzPITcqNQKaXITCQE2LEYi5S1gqsIUaCM5YL1jMs3Gc_GwkIs1WL3FwgBAO3wGMW7bXr6r7QpLZeEPD-G1ULxHenmRdWCtNRyOJeq2fCqHyC6SxKgJjj0GFMDeEU1pfcbogEw3b-tGRV7iVWNi-_WLiPHfxzkkgx94Hn3cOp4jsgfVMbkrt4qCVFeO3u90pmnt6aSbHERUE5191JRT8xmWSUvRD-8DMh8NZ-U4WosjRM-MqSay3uVc6swWRha5196xLGUmYeB1AtImxrnUhWBAaGY4d1qH3MUznYbvr7gV_IT0q7qCU0KdClGZ08E0Sggf8jHNwAY_b63kPrNwRgZ4-eVrx3-x3Nz7_I_nF2QfDYAV0FRckn7ztoKr4Lobc92a7BsZ1JqH
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NS8MwGA46D3pSceK3OXhtbZqkWy6ClI2paxHcYLeRjzcgQivaIfrrTdpuDkHwEkIubXgJ7-fzPAhdiVgzrnoqYAy0WxT3lLfgUxUiQCpOwdc7sjwZTdn9jM9asHqNhQGAevgMQr-te_mm1AtfKnMv3IXXTNBNtMUZY7yBa7WAOBKJ6_QpHXh-kSj0quC-y-AlsNdkU2qvMdxF-fJ7zbDIS7ioVKi_flEx_vuH9lD3B6CHH1euZx9tQHGAbtKVpiCWhcG3a71pXFqcNbODHteEJx8lplh9uiWrSfrhvYumw8EkHQWtPELwTIioAm1Nj3KZ6L7i_Z6V1pAkJioiYGUEXEfKmNi4cIBJoig1UrrsxRIZOwsIqhk9RJ2iLOAIYSNcXGakM45gzLqMTBLQztNrzalNNByjrr_8_LVhwJgv733yx_kl2h5NsvF8fJc_nKIdbwxfD43ZGepUbws4d468Uhe1-b4BYj6d1A
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2023+Congress+in+Computer+Science%2C+Computer+Engineering%2C+%26+Applied+Computing+%28CSCE%29&rft.atitle=Comparison+and+Applications+of+Multiplying+Two+3+by+3+Matrices&rft.au=Gao%2C+Shanzhen&rft.au=Gao%2C+Weizheng&rft.au=Malomo%2C+Olumide&rft.au=Allagan%2C+Julian+D.&rft.date=2023-07-24&rft.pub=IEEE&rft.spage=735&rft.epage=740&rft_id=info:doi/10.1109%2FCSCE60160.2023.00125&rft.externalDocID=10487493