English

Generalized cyclic symmetric decompositions for the matrix multiplication tensor

Numerical Analysis 2025-03-19 v2 Numerical Analysis Optimization and Control

Abstract

A new generalized cyclic symmetric structure in the factor matrices of polyadic decompositions of matrix multiplication tensors for non-square matrix multiplication is proposed to reduce the number of variables in the optimization problem and in this way improve the convergence. The structure is implemented in an existing numerical optimization algorithm. Extensive numerical experiments are given that the proposed structure indeed finds more (practical) decompositions.

Keywords

Cite

@article{arxiv.2404.16699,
  title  = {Generalized cyclic symmetric decompositions for the matrix multiplication tensor},
  author = {Charlotte Vermeylen and Marc Van Barel},
  journal= {arXiv preprint arXiv:2404.16699},
  year   = {2025}
}
R2 v1 2026-06-28T16:06:30.485Z