[论文解读] Properties of Some Classes of Structured Tensors

Yisheng Song, Liqun Qi|arXiv (Cornell University)|Mar 5, 2014

Tensor decomposition and applications参考文献 34被引用 4

一句话总结

本文将 P、P₀、B 和 B₀ 矩阵的概念推广至高阶张量，证明对称的 P（P₀）张量等价于正定（半正定）张量。研究证明，此类张量的主子张量仍保持其类别属性，并将其与优化问题、非线性互补问题及非负张量理论相联系，为张量分析的未来算法与理论发展提供了基础性洞见。

ABSTRACT

In this paper, we extend some classes of structured matrices to higher order tensors. We discuss their relationships with positive semi-definite tensors and some other structured tensors. We show that every principal sub-tensor of such a structured tensor is still a structured tensor in the same class, with a lower dimension. The potential links of such structured tensors with optimization, nonlinear equations, nonlinear complementarity problems, variational inequalities and the nonnegative tensor theory are also discussed.

研究动机与目标

• 将结构化矩阵（P、P₀、B、B₀）的理论推广至高阶张量。
• 研究 P/P₀ 张量与正定（半正定）张量之间的关系。
• 探讨这些张量的结构性质，特别是其在主子张量运算下的表现。
• 建立与优化问题、非线性互补问题及非负张量理论的联系。
• 识别开放性问题并指导张量分析及其应用的未来研究方向。

提出的方法

• 通过在非零 x 上对 x_i (Ax)_i 的最大值和非负性条件来定义 P 和 P₀ 张量。
• 将特征值概念（H-、Z-特征值）推广至一般张量，并分析其在对称性与奇数阶约束下的行为。
• 证明任意 P（P₀）张量的主子张量仍属于同一类别。
• 将 B 和 B₀ 张量作为 B 矩阵的推广，证明一个 Z-张量是对角占优的，当且仅当它是 B₀ 张量。
• 利用谱理论与张量分解分析对称与非对称情形下的正定性与正定性。
• 通过结构与谱性质，将张量类与优化问题、非线性方程及变分不等式相联系。

实验结果

研究问题

• RQ1 P 和 P₀ 矩阵能否自然地推广至高阶张量？若能，它们与正定（半正定）张量有何关系？
• RQ2 每个对称 P（P₀）张量是否等价于正定（半正定）张量？这对奇数阶张量有何影响？
• RQ3 是否存在奇数阶对称 P 张量？其谱性质如何，特别是关于 Z-特征值？
• RQ4 B 和 B₀ 张量是否具有对角占优性？它们与 M-张量及拉普拉斯张量有何关系？
• RQ5 非负 B（B₀）张量与完全正定张量或半正定张量之间有何关系？

主要发现

• 对称张量是 P（P₀）张量当且仅当它是正定（半正定）张量，从而在两者之间建立了直接等价关系。
• 任意 P（P₀）张量的主子张量仍是低一维的 P（P₀）张量，保持了结构完整性。
• 不存在奇数阶对称 P 张量，且任意奇数阶非对称 P 张量均无 Z-特征值。
• 奇数阶 P₀ 张量无非零 Z-特征值，表明其谱性质受到强烈限制。
• 一个 Z-张量是对角占优的，当且仅当它是 B₀ 张量，为该类提供了一个可检验的条件。
• 本文识别出若干开放性问题与未来研究方向，包括谱算法及与非负张量理论的联系。