2000 character limit reached
Stability Improvements for Fast Matrix Multiplication (2310.02794v1)
Published 4 Oct 2023 in math.NA and cs.NA
Abstract: We implement an Augmented Lagrangian method to minimize a constrained least-squares cost function designed to find polyadic decompositions of the matrix multiplication tensor. We use this method to obtain new discrete decompositions and parameter families of decompositions. Using these parametrizations, faster and more stable matrix multiplication algorithms can be discovered.