×

矩阵乘法秩分解的几何。二: (3乘3)矩阵。 (英语) Zbl 1444.15012号

作者摘要:这是关于矩阵乘法张量秩分解的系列论文中的第二篇。我们给出了矩阵乘法张量(M_{langle_3rangle})的新秩(23)分解。我们所有的分解都有对称群,其中包括因子的标准循环排列,但在其他方面表现出一系列行为。其中一个有11个立方体作为求和,并承认了一个意外的12阶对称群。
我们建立了关于分解的对称群的基本信息,并概述了为较大的\(n\)寻找\(M_{\langle n\rangle})的新秩分解的两种方法。
第一部分见[L.Chiantini(基安蒂尼)等,实验数学。28,第3号,322–327(2019年;Zbl 1428.15023号)].

MSC公司:

第15页第69页 多线性代数,张量演算
15A23型 矩阵的因式分解
2017年第68季度 问题的计算难度(下限、完备性、近似难度等)
14层30 关于品种或方案的小组行动(商)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 巴拉德·G。;Ikenmeyer,C。;兰德斯伯格,J.M。;Ryder,N.,《矩阵乘法的秩分解几何II:(3乘3)矩阵》(2018),ArXiv e-prints
[2] 奥斯汀·R·本森。;Grey Ballard,《实用并行快速矩阵乘法框架》,(第20届ACM SIGPLAN并行编程原理与实践研讨会论文集(2015年2月),ACM:ACM纽约,纽约,美国),42-53,PPoPP 2015
[3] Bläser,Markus,《关于小格式矩阵乘法的复杂性》,J.Complex。,19,1,43-60(2003),MR MR1951322(2003k:68040)·Zbl 1026.68062号
[4] Jerome Brachat;皮埃尔·科蒙(Pierre Comon);伯纳德·穆兰(Bernard Mourrain);Tsigaridas,Elias,对称张量分解,线性代数应用。,43311-121851-1872(2010),MR 2736103·Zbl 1206.65141号
[5] 雅罗斯瓦布奇恩斯基;亚当·金恩斯基(Adam Ginensky);Landsberg,J.M.,正割变量的行列式方程和Eisenbud-Koh-Stillman猜想,J.Lond。数学。Soc.(2),88,1,1-24(2013),MR 3092255·Zbl 1303.14056号
[6] Burichenko,Vladimir P.,《strassen算法的对称性》(2014),CoRR
[7] Burichenko,Vladimir P.,矩阵乘法算法的对称性。I(2015),CoRR
[8] Luca Chiantini;Ikenmeyer,基督徒;兰德斯伯格,J.M。;Ottaviani,Giorgio,矩阵乘法I的秩分解几何:(2乘2)矩阵(2016),CoRR·兹比尔1428.15023
[9] de Groote,Hans F.,关于双线性映射计算的各种优化算法。双线性映射的各向同性群Theor。计算。科学。,7、1、1-24(1978),MR 0506377·Zbl 0418.68036号
[10] de Groote,Hans F.,关于双线性映射计算的各种优化算法。二、。矩阵乘法(2乘2)的优化算法,Theor。计算。科学。,7、2、127-148(1978年),MR 509013(81i:68061)·兹伯利0418.68037
[11] 罗伯特·福勒;盖伊(David M.Gay)。;Kernighan,Brian W.,Ampl:数学编程的建模语言(2002)·Zbl 0701.90062号
[12] Friedland,Shmuel,关于对称张量对称秩的备注,SIAM J.矩阵分析。申请。,37、1、320-337(2016),MR 3474849·Zbl 1382.15040号
[13] Gesmundo,Fulvio,迭代矩阵乘法的几何方面,J.Algebra,461,42-64(2016),MR 3513064·Zbl 1352.14032号
[14] Grochow,J.A。;Moore,C.,来自群轨道的矩阵乘法算法(2016),ArXiv电子指纹
[15] 罗德尼·约翰逊(Rodney W.Johnson)。;McLoughlin,Aileen M.,矩阵乘法的非交换双线性算法,SIAM J.Compute。,15、2、595-603(1986年),MR 837607·Zbl 0622.68037号
[16] 科尔达·T·G。;Bader,B.W.,张量分解与应用,SIAM Rev.,51,3,455-500(2009)·Zbl 1173.65029号
[17] Laderman,Julian D.,使用23次乘法将矩阵相乘(3乘3)的非对易算法,布尔。美国数学。Soc.,82,1,126-128(1976),MR MR0395320(52#16117)·Zbl 0322.65021号
[18] Landsberg,J.M.,《几何与复杂性理论》,《剑桥高等数学研究》(2017),剑桥大学出版社·Zbl 1387.68002号
[19] 兰德斯伯格,J.M。;Ressayre,Nicolas,Permanent v.行列式:假设对称的指数下限和实现valiant猜想的潜在途径(2015)·Zbl 1380.68202号
[20] Lee,Hwangrae,初等对称多项式的幂和分解,线性代数应用。,49289-97(2016),MR 3440150·Zbl 1391.15086号
[21] Sedoglavic,A.,可以使用Strassen算法和相关张量的各向同性构造Laderman矩阵乘法算法(2017),ArXiv电子版
[22] Shitov,Y.,Comon猜想的反例(2017),ArXiv e-prints·Zbl 1401.15004号
[23] Smirnov,A.V.,矩阵乘法的双线性复杂性和实用算法,计算。数学。数学。物理。,53、12、1781-1795(2013),(英语)
[24] Vanderbei,Robert J.,LOQO用户手册3.10版,Optim。方法软件。,11, 1-4, 485-514 (1999) ·Zbl 0976.90510号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。