Pré-Publication, Document De Travail Année : 2025

A non-commutative algorithm for multiplying a 3×4 matrix by a 4×7 matrix using 63 non-complex multiplications

Résumé

The number of scalar multiplications required to multiply a $3\times4$ matrix by a $4\times7$ matrix was reduced from 66 in [11] to 63 in [9] by an algorithm over complex numbers. We propose an algorithm in 63 multiplications with only rational coefficients, hence removing the requirement that the base field for the arithmetic operations contains a square root of -1, while it still needs to contain an inverse of 2. It was derived from the latter one, under the action of an isotropy which happen to project the algorithm on the field of rational numbers. We also produce a straight line program of this algorithm.

Fichier principal
Vignette du fichier
DPS_3x4x7.pdf (215.92 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05121550 , version 1 (19-06-2025)
hal-05121550 , version 2 (15-07-2025)

Licence

Identifiants

  • HAL Id : hal-05121550 , version 2

Citer

Jean-Guillaume Dumas, Clément Pernet, Alexandre Sedoglavic. A non-commutative algorithm for multiplying a 3×4 matrix by a 4×7 matrix using 63 non-complex multiplications. 2025. ⟨hal-05121550v2⟩
774 Consultations
445 Téléchargements

Partager

  • More