René's URL Explorer Experiment


Title: Matrix multiplication algorithm - Wikipedia

Open Graph Title: Matrix multiplication algorithm - Wikipedia

Generator: MediaWiki 1.48.0-wmf.3

direct link

Domain: en.wikipedia.org


Hey, it has json ld scripts:
{"@context":"https:\/\/schema.org","@type":"Article","name":"Matrix multiplication algorithm","url":"https:\/\/en.wikipedia.org\/wiki\/Matrix_multiplication_algorithm","sameAs":"http:\/\/www.wikidata.org\/entity\/Q17082383","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q17082383","author":{"@type":"Organization","name":"Contributors to Wikimedia projects"},"publisher":{"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2009-02-08T15:59:53Z","dateModified":"2026-10-13T21:50:43Z","headline":"algorithm to multiply matrices"}

referrerorigin-when-cross-origin
format-detectiontelephone=no
og:typewebsite

Links:

Jump to contenthttps://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#bodyContent
Main pagehttps://en.wikipedia.org/wiki/Main_Page
Contentshttps://en.wikipedia.org/wiki/Wikipedia:Contents
Current eventshttps://en.wikipedia.org/wiki/Portal:Current_events
Random articlehttps://en.wikipedia.org/wiki/Special:Random
About Wikipediahttps://en.wikipedia.org/wiki/Wikipedia:About
Contact ushttps://en.wikipedia.org/wiki/Wikipedia:Contact_us
Helphttps://en.wikipedia.org/wiki/Help:Contents
Learn to edithttps://en.wikipedia.org/wiki/Help:Introduction
Community portalhttps://en.wikipedia.org/wiki/Wikipedia:Community_portal
Recent changeshttps://en.wikipedia.org/wiki/Special:RecentChanges
Upload filehttps://en.wikipedia.org/wiki/Wikipedia:File_upload_wizard
Special pageshttps://en.wikipedia.org/wiki/Special:SpecialPages
https://en.wikipedia.org/wiki/Main_Page
Search https://en.wikipedia.org/wiki/Special:Search
Donatehttps://donate.wikimedia.org/?wmf_source=donate&wmf_medium=sidebar&wmf_campaign=en.wikipedia.org&uselang=en
Create accounthttps://en.wikipedia.org/w/index.php?title=Special:CreateAccount&returnto=Matrix+multiplication+algorithm
Log inhttps://en.wikipedia.org/w/index.php?title=Special:UserLogin&returnto=Matrix+multiplication+algorithm
Donatehttps://donate.wikimedia.org/?wmf_source=donate&wmf_medium=sidebar&wmf_campaign=en.wikipedia.org&uselang=en
Create accounthttps://en.wikipedia.org/w/index.php?title=Special:CreateAccount&returnto=Matrix+multiplication+algorithm
Log inhttps://en.wikipedia.org/w/index.php?title=Special:UserLogin&returnto=Matrix+multiplication+algorithm
(Top) https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm
1 Iterative algorithm https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#Iterative_algorithm
1.1 Cache behavior https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#Cache_behavior
2 Divide-and-conquer algorithm https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#Divide-and-conquer_algorithm
2.1 Non-square matrices https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#Non-square_matrices
2.2 Cache behavior https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#Cache_behavior_2
3 Sub-cubic algorithms https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#Sub-cubic_algorithms
3.1 AlphaTensor https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#AlphaTensor
4 Parallel and distributed algorithms https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#Parallel_and_distributed_algorithms
4.1 Shared-memory parallelism https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#Shared-memory_parallelism
4.2 Communication-avoiding and distributed algorithms https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#Communication-avoiding_and_distributed_algorithms
4.3 Algorithms for meshes https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#Algorithms_for_meshes
5 See also https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#See_also
6 References https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#References
7 Further reading https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#Further_reading
Catalàhttps://ca.wikipedia.org/wiki/Algorisme_de_multiplicaci%C3%B3_de_matrius
فارسیhttps://fa.wikipedia.org/wiki/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85%E2%80%8C%D9%87%D8%A7%DB%8C_%D8%B6%D8%B1%D8%A8_%D9%85%D8%A7%D8%AA%D8%B1%DB%8C%D8%B3
Portuguêshttps://pt.wikipedia.org/wiki/Algoritmo_de_multiplica%C3%A7%C3%A3o_de_matrizes
Русскийhttps://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D1%83%D0%BC%D0%BD%D0%BE%D0%B6%D0%B5%D0%BD%D0%B8%D1%8F_%D0%BC%D0%B0%D1%82%D1%80%D0%B8%D1%86
Српски / srpskihttps://sr.wikipedia.org/wiki/Algoritam_mno%C5%BEenja_matrica
Українськаhttps://uk.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%BF%D0%B5%D1%80%D0%B5%D0%BC%D0%BD%D0%BE%D0%B6%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%BC%D0%B0%D1%82%D1%80%D0%B8%D1%86%D1%8C
Edit linkshttps://www.wikidata.org/wiki/Special:EntityPage/Q17082383#sitelinks-wikipedia
Articlehttps://en.wikipedia.org/wiki/Matrix_multiplication_algorithm
Talkhttps://en.wikipedia.org/wiki/Talk:Matrix_multiplication_algorithm
Readhttps://en.wikipedia.org/wiki/Matrix_multiplication_algorithm
Edithttps://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&action=edit
View historyhttps://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&action=history
Save https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm
Readhttps://en.wikipedia.org/wiki/Matrix_multiplication_algorithm
Edithttps://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&action=edit
View historyhttps://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&action=history
Savehttps://en.wikipedia.org/wiki/Matrix_multiplication_algorithm
What links herehttps://en.wikipedia.org/wiki/Special:WhatLinksHere/Matrix_multiplication_algorithm
Related changeshttps://en.wikipedia.org/wiki/Special:RecentChangesLinked/Matrix_multiplication_algorithm
Upload filehttps://en.wikipedia.org/wiki/Wikipedia:File_Upload_Wizard
Permanent linkhttps://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&oldid=1380115136
Page informationhttps://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&action=info
Cite this pagehttps://en.wikipedia.org/w/index.php?title=Special:CiteThisPage&page=Matrix_multiplication_algorithm&id=1380115136&wpFormIdentifier=titleform
Get shortened URLhttps://en.wikipedia.org/w/index.php?title=Special:UrlShortener&url=https%3A%2F%2Fen.wikipedia.org%2Fwiki%2FMatrix_multiplication_algorithm
Switch to legacy parserhttps://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&useparsoid=0
Download as PDFhttps://en.wikipedia.org/w/index.php?title=Special:DownloadAsPdf&page=Matrix_multiplication_algorithm&action=show-download-screen
Printable versionjavascript:print();
Wikidata itemhttps://www.wikidata.org/wiki/Special:EntityPage/Q17082383
matrix multiplicationhttps://en.wikipedia.org/wiki/Matrix_multiplication
numerical algorithmshttps://en.wikipedia.org/wiki/Numerical_algorithm
scientific computinghttps://en.wikipedia.org/wiki/Scientific_computing
pattern recognitionhttps://en.wikipedia.org/wiki/Pattern_recognition
graphhttps://en.wikipedia.org/wiki/Graph_(graph_theory)
[1]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-skiena-1
parallelhttps://en.wikipedia.org/wiki/Parallel_computing
distributedhttps://en.wikipedia.org/wiki/Distributed_computing
takes timehttps://en.wikipedia.org/wiki/Analysis_of_algorithms
fieldhttps://en.wikipedia.org/wiki/Field_(mathematics)
big O notationhttps://en.wikipedia.org/wiki/Big_O_notation
asymptotic boundshttps://en.wikipedia.org/wiki/Asymptotic_bound
Strassen's algorithmhttps://en.wikipedia.org/wiki/Strassen_algorithm
computational complexity of matrix multiplicationhttps://en.wikipedia.org/wiki/Computational_complexity_of_matrix_multiplication
[update]https://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&action=edit
asymptotic complexityhttps://en.wikipedia.org/wiki/Time_complexity
Williamshttps://en.wikipedia.org/wiki/Virginia_Vassilevska_Williams
[2]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-alman2025-2
galactic algorithmhttps://en.wikipedia.org/wiki/Galactic_algorithm
edithttps://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&action=edit§ion=1
definition of matrix multiplicationhttps://en.wikipedia.org/wiki/Matrix_multiplication#Definition
simple algorithmhttps://en.wikipedia.org/wiki/SIMPLE_algorithm
timehttps://en.wikipedia.org/wiki/Time_complexity
asymptotic notationhttps://en.wikipedia.org/wiki/Asymptotic_notation
[1]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-skiena-1
algorithm analysishttps://en.wikipedia.org/wiki/Analysis_of_algorithms
[3]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-clrs-3
edithttps://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&action=edit§ion=2
https://en.wikipedia.org/wiki/File:Row_and_column_major_order.svg
row- and column-major orderhttps://en.wikipedia.org/wiki/Row-_and_column-major_order
memory access patternshttps://en.wikipedia.org/wiki/Locality_of_reference
cachehttps://en.wikipedia.org/wiki/CPU_cache
[1]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-skiena-1
row-major order, column-major orderhttps://en.wikipedia.org/wiki/Row-_and_column-major_order
fully associative cachehttps://en.wikipedia.org/wiki/CPU_cache#Associativity
[update]https://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&action=edit
[4]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-ocw-4
tiledhttps://en.wikipedia.org/wiki/Loop_tiling
[4]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-ocw-4
[5]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-5
[4]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-ocw-4
edithttps://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&action=edit§ion=3
divide-and-conquer algorithmhttps://en.wikipedia.org/wiki/Divide-and-conquer_algorithm
block partitioninghttps://en.wikipedia.org/wiki/Block_matrix
recursivelyhttps://en.wikipedia.org/wiki/Recursion
scalar multiplicationhttps://en.wikipedia.org/wiki/Scalar_multiplication
[3]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-clrs-3
master theorem for divide-and-conquer recurrenceshttps://en.wikipedia.org/wiki/Master_theorem_(analysis_of_algorithms)
[3]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-clrs-3
edithttps://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&action=edit§ion=4
[4]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-ocw-4
[6]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-prokop-6
unrolledhttps://en.wikipedia.org/wiki/Loop_unrolling
edithttps://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&action=edit§ion=5
tiledhttps://en.wikipedia.org/wiki/Loop_tiling
cache-oblivioushttps://en.wikipedia.org/wiki/Cache-oblivious_algorithm
[6]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-prokop-6
multiprogramminghttps://en.wikipedia.org/wiki/Multiprogramming
[4]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-ocw-4
[6]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-prokop-6
edithttps://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&action=edit§ion=6
Computational complexity of matrix multiplicationhttps://en.wikipedia.org/wiki/Computational_complexity_of_matrix_multiplication
https://en.wikipedia.org/wiki/File:MatrixMultComplexity_svg.svg
Strassen's algorithmhttps://en.wikipedia.org/wiki/Strassen_algorithm
Volker Strassenhttps://en.wikipedia.org/wiki/Volker_Strassen
subtractionhttps://en.wikipedia.org/wiki/Subtraction
numerical stabilityhttps://en.wikipedia.org/wiki/Numerical_stability
[7]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-7
[1]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-skiena-1
BLAShttps://en.wikipedia.org/wiki/Basic_Linear_Algebra_Subprograms
[8]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-8
finite fieldshttps://en.wikipedia.org/wiki/Finite_field
computer algebra systemshttps://en.wikipedia.org/wiki/Computer_algebra_system
big-O notationhttps://en.wikipedia.org/wiki/Big_O_notation
[9]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-9
[10]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-10
[11]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-11
[12]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-12
[13]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-13
[14]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-14
theoretical computer sciencehttps://en.wikipedia.org/wiki/Theoretical_computer_science
asymptotic complexityhttps://en.wikipedia.org/wiki/Time_complexity
real numberhttps://en.wikipedia.org/wiki/Real_number
Williamshttps://en.wikipedia.org/wiki/Virginia_Vassilevska_Williams
[2]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-alman2025-2
Don Coppersmithhttps://en.wikipedia.org/wiki/Don_Coppersmith
Shmuel Winogradhttps://en.wikipedia.org/wiki/Shmuel_Winograd
[15]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-coppersmith-15
big-O notationhttps://en.wikipedia.org/wiki/Big_O_notation
galactic algorithmshttps://en.wikipedia.org/wiki/Galactic_algorithm
[16]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-16
[17]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-robinson-17
Victor Panhttps://en.wikipedia.org/wiki/Victor_Pan
[18]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-18
Freivalds' algorithmhttps://en.wikipedia.org/wiki/Freivalds'_algorithm
Monte Carlo algorithmhttps://en.wikipedia.org/wiki/Monte_Carlo_algorithm
edithttps://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&action=edit§ion=7
DeepMindhttps://en.wikipedia.org/wiki/DeepMind
neural networkhttps://en.wikipedia.org/wiki/Neural_network
[19]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-19
clarification neededhttps://en.wikipedia.org/wiki/Wikipedia:Please_clarify
finite field ℤ/2ℤhttps://en.wikipedia.org/wiki/GF(2)
[20]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-alphatensor-20
remains unknownhttps://en.wikipedia.org/wiki/Computational_complexity_of_matrix_multiplication#Minimizing_number_of_multiplications
[20]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-alphatensor-20
[21]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-21
[22]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-22
edithttps://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&action=edit§ion=8
edithttps://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&action=edit§ion=9
divide-and-conquer algorithmhttps://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#Divide-and-conquer_algorithm
parallelizedhttps://en.wikipedia.org/wiki/Parallel_algorithm
shared-memory multiprocessorshttps://en.wikipedia.org/wiki/Shared-memory_multiprocessor
fork–join stylehttps://en.wikipedia.org/wiki/Fork–join_model
pseudocodehttps://en.wikipedia.org/wiki/Pseudocode
[23]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-cilk-23
critical path lengthhttps://en.wikipedia.org/wiki/Critical_path_length
speeduphttps://en.wikipedia.org/wiki/Speedup
[23]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-cilk-23
https://en.wikipedia.org/wiki/File:Block_matrix_multiplication.svg
edithttps://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&action=edit§ion=10
distributed memoryhttps://en.wikipedia.org/wiki/Distributed_memory
Cannon's algorithmhttps://en.wikipedia.org/wiki/Cannon's_algorithm
communication-avoiding algorithmhttps://en.wikipedia.org/wiki/Communication-avoiding_algorithm
[24]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-24
[25]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-25
[26]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-irony-26
[26]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-irony-26
[27]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-Agarwal-27
[26]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-irony-26
[27]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-Agarwal-27
[28]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-28
MapReducehttps://en.wikipedia.org/wiki/MapReduce
[29]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-29
edithttps://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&action=edit§ion=11
https://en.wikipedia.org/wiki/File:Matrix_multiplication_on_a_cross-wire_two-dimensional_array.png
mesheshttps://en.wikipedia.org/wiki/Mesh_networking
Cannon's algorithmhttps://en.wikipedia.org/wiki/Cannon's_algorithm
[30]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-30
[31]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-31
[32]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-32
[33]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-33
[34]https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_note-34
edithttps://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&action=edit§ion=12
Computational complexity of mathematical operationshttps://en.wikipedia.org/wiki/Computational_complexity_of_mathematical_operations
Computational complexity of matrix multiplicationhttps://en.wikipedia.org/wiki/Computational_complexity_of_matrix_multiplication
CYK algorithm § Valiant's algorithmhttps://en.wikipedia.org/wiki/CYK_algorithm#Valiant's_algorithm
Matrix chain multiplicationhttps://en.wikipedia.org/wiki/Matrix_chain_multiplication
Method of Four Russianshttps://en.wikipedia.org/wiki/Method_of_Four_Russians
Multiplication algorithmhttps://en.wikipedia.org/wiki/Multiplication_algorithm
Sparse matrix–vector multiplicationhttps://en.wikipedia.org/wiki/Sparse_matrix–vector_multiplication
edithttps://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&action=edit§ion=13
1https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-skiena_1-0
2https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-skiena_1-1
3https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-skiena_1-2
4https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-skiena_1-3
Skiena, Stevenhttps://en.wikipedia.org/wiki/Steven_Skiena
The Algorithm Design Manualhttps://archive.org/details/algorithmdesignm00skie_772
45https://archive.org/details/algorithmdesignm00skie_772/page/n56
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1007/978-1-84800-070-4_4https://doi.org/10.1007%2F978-1-84800-070-4_4
ISBNhttps://en.wikipedia.org/wiki/ISBN_(identifier)
978-1-84800-069-8https://en.wikipedia.org/wiki/Special:BookSources/978-1-84800-069-8
1https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-alman2025_2-0
2https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-alman2025_2-1
"More Asymmetry Yields Faster Matrix Multiplication"https://epubs.siam.org/doi/10.1137/1.9781611978322.63
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1137/1.9781611978322.63https://doi.org/10.1137%2F1.9781611978322.63
1https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-clrs_3-0
2https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-clrs_3-1
3https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-clrs_3-2
Cormen, Thomas H.https://en.wikipedia.org/wiki/Thomas_H._Cormen
Leiserson, Charles E.https://en.wikipedia.org/wiki/Charles_E._Leiserson
Rivest, Ronald L.https://en.wikipedia.org/wiki/Ron_Rivest
Stein, Cliffordhttps://en.wikipedia.org/wiki/Clifford_Stein
Introduction to Algorithmshttps://en.wikipedia.org/wiki/Introduction_to_Algorithms
ISBNhttps://en.wikipedia.org/wiki/ISBN_(identifier)
0-262-03384-4https://en.wikipedia.org/wiki/Special:BookSources/0-262-03384-4
1https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-ocw_4-0
2https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-ocw_4-1
3https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-ocw_4-2
4https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-ocw_4-3
5https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-ocw_4-4
Leiserson, Charleshttps://en.wikipedia.org/wiki/Charles_E._Leiserson
"6.172 Performance Engineering of Software Systems, Lecture 8"https://web.archive.org/web/20191007160029/http://aka-ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-172-performance-engineering-of-software-systems-fall-2010/video-lectures/lecture-8-cache-efficient-algorithms/
the originalhttp://aka-ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-172-performance-engineering-of-software-systems-fall-2010/video-lectures/lecture-8-cache-efficient-algorithms/
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-5
Lam, Monica S.https://en.wikipedia.org/wiki/Monica_S._Lam
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1145/106972.106981https://doi.org/10.1145%2F106972.106981
ISBNhttps://en.wikipedia.org/wiki/ISBN_(identifier)
978-0-89791-380-5https://en.wikipedia.org/wiki/Special:BookSources/978-0-89791-380-5
1https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-prokop_6-0
2https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-prokop_6-1
3https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-prokop_6-2
Prokop, Haraldhttps://en.wikipedia.org/wiki/Harald_Prokop
Cache-Oblivious Algorithmshttps://web.archive.org/web/20231122003937/http://supertech.csail.mit.edu/papers/Prokop99.pdf
hdlhttps://en.wikipedia.org/wiki/Hdl_(identifier)
1721.1/80568https://hdl.handle.net/1721.1%2F80568
the originalhttp://supertech.csail.mit.edu/papers/Prokop99.pdf
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-7
Miller, Webbhttps://en.wikipedia.org/wiki/Webb_Miller
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1137/0204009https://doi.org/10.1137%2F0204009
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-8
Teukolsky, Saul A.https://en.wikipedia.org/wiki/Saul_Teukolsky
Numerical Recipes: The Art of Scientific Computinghttps://en.wikipedia.org/wiki/Numerical_Recipes
Cambridge University Presshttps://en.wikipedia.org/wiki/Cambridge_University_Press
108https://archive.org/details/numericalrecipes00pres_033/page/n131
ISBNhttps://en.wikipedia.org/wiki/ISBN_(identifier)
978-0-521-88068-8https://en.wikipedia.org/wiki/Special:BookSources/978-0-521-88068-8
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-9
Strassen, Volkerhttps://en.wikipedia.org/wiki/Volker_Strassen
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1007/BF02165411https://doi.org/10.1007%2FBF02165411
S2CIDhttps://en.wikipedia.org/wiki/S2CID_(identifier)
121656251https://api.semanticscholar.org/CorpusID:121656251
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-10
"On the additive complexity of matrix multiplication"https://doi.org/10.1137%2F0205016
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1137/0205016https://doi.org/10.1137%2F0205016
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-11
"Matrix Multiplication, a Little Faster"https://dl.acm.org/doi/10.1145/3087556.3087579
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1145/3087556.3087579https://doi.org/10.1145%2F3087556.3087579
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-12
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1137/22M1502719https://doi.org/10.1137%2F22M1502719
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-13
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1137/0205016https://doi.org/10.1137%2F0205016
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-14
Holtz, Olgahttps://en.wikipedia.org/wiki/Olga_Holtz
arXivhttps://en.wikipedia.org/wiki/ArXiv_(identifier)
2008.03759https://arxiv.org/abs/2008.03759
cs.DShttps://arxiv.org/archive/cs.DS
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-coppersmith_15-0
Coppersmith, Donhttps://en.wikipedia.org/wiki/Don_Coppersmith
Winograd, Shmuelhttps://en.wikipedia.org/wiki/Shmuel_Winograd
"Matrix multiplication via arithmetic progressions"http://www.cs.umd.edu/~gasarch/TOPICS/ramsey/matrixmult.pdf
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1016/S0747-7171(08)80013-2https://doi.org/10.1016%2FS0747-7171%2808%2980013-2
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-16
"Worst-case complexity bounds on algorithms for computing the canonical structure of finite abelian groups and the Hermite and Smith normal forms of an integer matrix"https://web.archive.org/web/20140305182030/http://www.williamstein.org/home/wstein/www/home/pernet/Papers/Hermite/Iliopoulos88.pdf
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1137/0218045https://doi.org/10.1137%2F0218045
MRhttps://en.wikipedia.org/wiki/MR_(identifier)
1004789https://mathscinet.ams.org/mathscinet-getitem?mr=1004789
the originalhttp://www.williamstein.org/home/wstein/www/home/pernet/Papers/Hermite/Iliopoulos88.pdf
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-robinson_17-0
"Toward an Optimal Algorithm for Matrix Multiplication"https://archive.siam.org/pdf/news/174.pdf
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-18
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1016/0024-3795(92)90393-Ohttps://doi.org/10.1016%2F0024-3795%2892%2990393-O
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-19
"Discovering novel algorithms with AlphaTensor"https://www.deepmind.com/blog/discovering-novel-algorithms-with-alphatensor
1https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-alphatensor_20-0
2https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-alphatensor_20-1
"Discovering faster matrix multiplication algorithms with reinforcement learning"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9534758
Bibcodehttps://en.wikipedia.org/wiki/Bibcode_(identifier)
2022Natur.610...47Fhttps://ui.adsabs.harvard.edu/abs/2022Natur.610...47F
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1038/s41586-022-05172-4https://doi.org/10.1038%2Fs41586-022-05172-4
ISSNhttps://en.wikipedia.org/wiki/ISSN_(identifier)
1476-4687https://search.worldcat.org/issn/1476-4687
PMChttps://en.wikipedia.org/wiki/PMC_(identifier)
9534758https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9534758
PMIDhttps://en.wikipedia.org/wiki/PMID_(identifier)
36198780https://pubmed.ncbi.nlm.nih.gov/36198780
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-21
arXivhttps://en.wikipedia.org/wiki/ArXiv_(identifier)
2212.01175https://arxiv.org/abs/2212.01175
cs.SChttps://arxiv.org/archive/cs.SC
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-22
"AI Reveals New Possibilities in Matrix Multiplication"https://www.quantamagazine.org/ai-reveals-new-possibilities-in-matrix-multiplication-20221123/
1https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-cilk_23-0
2https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-cilk_23-1
Cilk: Efficient Multithreaded Computinghttps://web.archive.org/web/20201106232735/http://supertech.csail.mit.edu/papers/randall-phdthesis.pdf
hdlhttps://en.wikipedia.org/wiki/Hdl_(identifier)
1721.1/47519https://hdl.handle.net/1721.1%2F47519
the originalhttp://supertech.csail.mit.edu/papers/randall-phdthesis.pdf
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-24
A cellular computer to implement the Kalman Filter Algorithmhttps://dl.acm.org/doi/abs/10.5555/905686
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-25
Kung, H. T.https://en.wikipedia.org/wiki/H._T._Kung
"I/O complexity: The red-blue pebble game"https://apps.dtic.mil/dtic/tr/fulltext/u2/a104739.pdf
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1145/800076.802486https://doi.org/10.1145%2F800076.802486
S2CIDhttps://en.wikipedia.org/wiki/S2CID_(identifier)
8410593https://api.semanticscholar.org/CorpusID:8410593
Archivedhttps://web.archive.org/web/20191215182754/https://apps.dtic.mil/dtic/tr/fulltext/u2/a104739.pdf
1https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-irony_26-0
2https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-irony_26-1
3https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-irony_26-2
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1016/j.jpdc.2004.03.021https://doi.org/10.1016%2Fj.jpdc.2004.03.021
1https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-Agarwal_27-0
2https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-Agarwal_27-1
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1147/rd.395.0575https://doi.org/10.1147%2Frd.395.0575
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-28
Demmel, Jameshttps://en.wikipedia.org/wiki/James_Demmel
"Communication-optimal parallel 2.5D matrix multiplication and LU factorization algorithms"https://solomonik.cs.illinois.edu/talks/europar-sep-2011.pdf
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1007/978-3-642-23397-5_10https://doi.org/10.1007%2F978-3-642-23397-5_10
ISBNhttps://en.wikipedia.org/wiki/ISBN_(identifier)
978-3-642-23397-5https://en.wikipedia.org/wiki/Special:BookSources/978-3-642-23397-5
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-29
"Dimension Independent Matrix Square Using MapReduce"https://stanford.edu/~rezab/papers/dimsum.pdf
arXivhttps://en.wikipedia.org/wiki/ArXiv_(identifier)
1304.1467https://arxiv.org/abs/1304.1467
Bibcodehttps://en.wikipedia.org/wiki/Bibcode_(identifier)
2013arXiv1304.1467Bhttps://ui.adsabs.harvard.edu/abs/2013arXiv1304.1467B
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-30
"A faster parallel algorithm for matrix multiplication on a mesh array"https://www.sciencedirect.com/science/article/pii/S1877050914003858/pdf
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1016/j.procs.2014.05.208https://doi.org/10.1016%2Fj.procs.2014.05.208
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-31
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1016/0167-8191(88)90078-6https://doi.org/10.1016%2F0167-8191%2888%2990078-6
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-32
arXivhttps://en.wikipedia.org/wiki/ArXiv_(identifier)
1411.3273https://arxiv.org/abs/1411.3273
cs.DChttps://arxiv.org/archive/cs.DC
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-33
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1016/0020-0255(88)90010-2https://doi.org/10.1016%2F0020-0255%2888%2990010-2
↑https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#cite_ref-34
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1137/0210049https://doi.org/10.1137%2F0210049
edithttps://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&action=edit§ion=14
Dongarra, Jackhttps://en.wikipedia.org/wiki/Jack_Dongarra
arXivhttps://en.wikipedia.org/wiki/ArXiv_(identifier)
0709.1272https://arxiv.org/abs/0709.1272
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1016/j.parco.2008.10.002https://doi.org/10.1016%2Fj.parco.2008.10.002
S2CIDhttps://en.wikipedia.org/wiki/S2CID_(identifier)
955https://api.semanticscholar.org/CorpusID:955
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1145/1356052.1356053https://doi.org/10.1145%2F1356052.1356053
S2CIDhttps://en.wikipedia.org/wiki/S2CID_(identifier)
9359223https://api.semanticscholar.org/CorpusID:9359223
doihttps://en.wikipedia.org/wiki/Doi_(identifier)
10.1145/2764454https://doi.org/10.1145%2F2764454
S2CIDhttps://en.wikipedia.org/wiki/S2CID_(identifier)
1242360https://api.semanticscholar.org/CorpusID:1242360
How To Optimize GEMMhttps://github.com/flame/how-to-optimize-gemm
vhttps://en.wikipedia.org/wiki/Template:Numerical_linear_algebra
thttps://en.wikipedia.org/wiki/Template_talk:Numerical_linear_algebra
ehttps://en.wikipedia.org/wiki/Special:EditPage/Template:Numerical_linear_algebra
Numerical linear algebrahttps://en.wikipedia.org/wiki/Numerical_linear_algebra
Floating pointhttps://en.wikipedia.org/wiki/Floating_point
Numerical stabilityhttps://en.wikipedia.org/wiki/Numerical_stability
System of linear equationshttps://en.wikipedia.org/wiki/System_of_linear_equations
Matrix decompositionshttps://en.wikipedia.org/wiki/Matrix_decomposition
Matrix multiplicationhttps://en.wikipedia.org/wiki/Matrix_multiplication
algorithmshttps://en.wikipedia.org/wiki/Matrix_multiplication_algorithm
Matrix splittinghttps://en.wikipedia.org/wiki/Matrix_splitting
Sparse problemshttps://en.wikipedia.org/wiki/Sparse_matrix
CPU cachehttps://en.wikipedia.org/wiki/CPU_cache
TLBhttps://en.wikipedia.org/wiki/Translation_lookaside_buffer
Cache-oblivious algorithmhttps://en.wikipedia.org/wiki/Cache-oblivious_algorithm
SIMDhttps://en.wikipedia.org/wiki/Single_instruction,_multiple_data
Multiprocessinghttps://en.wikipedia.org/wiki/Multiprocessing
ATLAShttps://en.wikipedia.org/wiki/Automatically_Tuned_Linear_Algebra_Software
MATLABhttps://en.wikipedia.org/wiki/MATLAB
Basic Linear Algebra Subprograms (BLAS)https://en.wikipedia.org/wiki/Basic_Linear_Algebra_Subprograms
LAPACKhttps://en.wikipedia.org/wiki/LAPACK
Specialized librarieshttps://en.wikipedia.org/wiki/Comparison_of_linear_algebra_libraries
https://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&oldid=1380115136https://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&oldid=1380115136
Categorieshttps://en.wikipedia.org/wiki/Help:Category
Numerical linear algebrahttps://en.wikipedia.org/wiki/Category:Numerical_linear_algebra
Matrix theoryhttps://en.wikipedia.org/wiki/Category:Matrix_theory
Matrix multiplication algorithmshttps://en.wikipedia.org/wiki/Category:Matrix_multiplication_algorithms
Articles with short descriptionhttps://en.wikipedia.org/wiki/Category:Articles_with_short_description
Short description matches Wikidatahttps://en.wikipedia.org/wiki/Category:Short_description_matches_Wikidata
Articles containing potentially dated statements from September 2025https://en.wikipedia.org/wiki/Category:Articles_containing_potentially_dated_statements_from_September_2025
All articles containing potentially dated statementshttps://en.wikipedia.org/wiki/Category:All_articles_containing_potentially_dated_statements
Articles containing potentially dated statements from 2010https://en.wikipedia.org/wiki/Category:Articles_containing_potentially_dated_statements_from_2010
CS1: long volume valuehttps://en.wikipedia.org/wiki/Category:CS1:_long_volume_value
Wikipedia articles needing clarification from May 2025https://en.wikipedia.org/wiki/Category:Wikipedia_articles_needing_clarification_from_May_2025
Articles with example pseudocodehttps://en.wikipedia.org/wiki/Category:Articles_with_example_pseudocode
Parsoidhttps://www.mediawiki.org/wiki/Special:MyLanguage/Parsoid
Creative Commons Attribution-ShareAlike 4.0 Licensehttps://en.wikipedia.org/wiki/Wikipedia:Text_of_the_Creative_Commons_Attribution-ShareAlike_4.0_International_License
Terms of Usehttps://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Terms_of_Use
Privacy Policyhttps://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy
Wikimedia Foundation, Inc.https://wikimediafoundation.org/
Privacy policyhttps://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy
About Wikipediahttps://en.wikipedia.org/wiki/Wikipedia:About
Disclaimershttps://en.wikipedia.org/wiki/Wikipedia:General_disclaimer
Contact Wikipediahttps://en.wikipedia.org/wiki/Wikipedia:Contact_us
Legal & safety contactshttps://foundation.wikimedia.org/wiki/Special:MyLanguage/Legal:Wikimedia_Foundation_Legal_and_Safety_Contact_Information
Code of Conducthttps://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct
Developershttps://developer.wikimedia.org
Statisticshttps://stats.wikimedia.org/#/en.wikipedia.org
Cookie statementhttps://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement
Mobile viewhttps://en.wikipedia.org/w/index.php?title=Matrix_multiplication_algorithm&mobileaction=toggle_view_mobile
https://www.wikimedia.org/
https://www.mediawiki.org/
https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm
https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm
https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm
https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm
https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm
https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm
https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm
Add topic https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm

Viewport: width=1120

Robots: max-image-preview:standard


URLs of crawlers that visited me.