A 60-Addition, Rank-23 Scheme for Exact 3x3 Matrix Multiplication
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913995133288448 |
|---|---|
| author | Stapleton, Joshua |
| author_facet | Stapleton, Joshua |
| contents | We reduce the additive cost of general (non-commutative) 3x3 matrix multiplication from the previous records of 61 (Schwartz-Vaknin, 2023) and 62 (Martensson-Wagner, 2025) to 60 without a change of basis. To our knowledge, this represents a new state-of-the-art. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_03857 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A 60-Addition, Rank-23 Scheme for Exact 3x3 Matrix Multiplication Stapleton, Joshua Data Structures and Algorithms Computational Complexity Numerical Analysis 68Q25, 15A23 F.2.1 We reduce the additive cost of general (non-commutative) 3x3 matrix multiplication from the previous records of 61 (Schwartz-Vaknin, 2023) and 62 (Martensson-Wagner, 2025) to 60 without a change of basis. To our knowledge, this represents a new state-of-the-art. |
| title | A 60-Addition, Rank-23 Scheme for Exact 3x3 Matrix Multiplication |
| topic | Data Structures and Algorithms Computational Complexity Numerical Analysis 68Q25, 15A23 F.2.1 |
| url | https://arxiv.org/abs/2508.03857 |