将CSR分解推广到热带非齐次矩阵积
Extending CSR Decomposition to Tropical Inhomogeneous Matrix Products
摘要:
本文提出了一种尝试,以延长CSR分解,以前介绍了热带矩阵的权力,热带非齐次矩阵产品。首先引入了非齐次矩阵乘积的CSR项,然后描述了非齐次矩阵乘积在一定长度后允许CSR分解的情形,并给出了该长度的一个界。在文章的最后一部分,我们给出了一些反例来说明在更一般的条件下,非齐次乘积不允许CSR分解。
英文摘要:
This article presents an attempt to extend the CSR decomposition, previously introduced for tropical matrix powers, to tropical inhomogeneous matrix products. The CSR terms for inhomogeneous matrix products are introduced, then a case is described where an inhomogeneous product admits such CSR decomposition after some length and give a bound on this length. In the last part of the paper a number of counterexamples are presented to show that inhomogeneous products do not admit CSR decomposition under more general conditions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。