[論文レビュー] Some remarks on P, P_0, B and B_0 tensors

Pingzhi Yuan, Lihua You|arXiv (Cornell University)|May 6, 2014

Tensor decomposition and applications参考文献 5被引用数 7

ひとこと要約

この論文は、ソンとチーが提起したP、P₀、B、B₀テンソルに関する3つの未解決問題を解消する。偶数階対称B₀テンソルがP₀テンソルであり、正定値半定値であることを証明し、偶数階対称BテンソルがPテンソルであり、正定値であることを示している。著者らは、B₀テンソルを対角優勢Zテンソルと非負の対称テンソルの和に分解する定理を確立し、構成的特徴付けを提供することで、偶数階および対称性の条件下での正定値性およびP/P₀性を裏付けた。

ABSTRACT

Recently, Song and Qi extended the concept of P, P_0 and B matrices to P, P_0, B and B_0 tensors, obtained some properties about these tensors, and proposed many questions for further research. In this paper, we answer three questions mentioned as above and obtain further results about P, P_0, B and B_0 tensors.

研究の動機と目的

• 高次テンソル理論におけるB/B₀テンソルとP/P₀テンソルの関係に関する未解決問題を解消すること。
• B₀テンソルを対角優勢Zテンソルと非負の対称テンソルに構成的分解すること。
• 偶数階対称B₀テンソルがP₀テンソルであり、正定値半定値であること、偶数階対称BテンソルがPテンソルであり、正定値であることの証明。
• 奇数階非対称PおよびP₀テンソルの存在を明確にし、ソンとチーが提起した重要な問いに答えること。

提案手法

• 元のテンソルから逐次的にランク1の非負対称テンソル（hₖℰ^{Jₖ} と表記）を減算することで、B₀テンソルに再帰的分解法を適用する。
• 正の非対角成分が存在する添字集合Jₖを特定し、スケーリングされた対称テンソルを減算することで、正の成分のサポートを縮小する。
• 各段階の途中テンソルがB₀テンソルの性質（行和と非対角成分に関する不等式）を保つようにする。
• 正の非対角成分が存在しなくなった時点でアルゴリズムが停止し、最終的に対角優勢対称ZテンソルMが得られる。
• 分解は 𝔹 = M + Σ hₖℰ^{Jₖ} と表され、Mは正定値半定値であり、各 ℰ^{Jₖ} は非負かつ対称テンソルである。
• この分解を用いて、元のB₀テンソルが偶数階かつ対称である場合、正定値半定値であり、したがってP₀テンソルであることを証明する。

実験結果

リサーチクエスチョン

• RQ1 奇数階非対称Pテンソルは存在するか？
• RQ2 奇数階非ゼロ非対称P₀テンソルは存在するか？
• RQ3 m ≥ 4 かつ偶数のとき、B₀テンソルは必然的にP₀テンソルか？
• RQ4 任意のB₀テンソルは、対角優勢Zテンソルと非負の対称テンソルの和に分解可能か？
• RQ5 この分解は、偶数階対称B₀テンソルがP₀テンソルであり、正定値半定値であることを示唆するか？

主な発見

• 偶数階対称B₀テンソルはP₀テンソルであり、正定値半定値である。ソンとチーの質問1.5を解決した。
• 偶数階対称BテンソルはPテンソルであり、正定値である。偶数階における対称BテンソルのP性質を確認した。
• 任意のB₀テンソルに対して、𝔹 = M + Σ hₖℰ^{Jₖ} の分解が成り立つ。ここでMは対角優勢対称Zテンソルであり、各 ℰ^{Jₖ} は非負かつ対称テンソルである。
• 分解プロセスは有限回のステップ（s > 0）で終了し、厳密に減少する添字集合Jₖを経て、対角優勢Zテンソルへの収束を保証する。
• 最終的なテンソルMは正定値半定値であり、各 ℰ^{Jₖ} が非負かつ対称であるため、全テンソル𝔹は正定値半定値である。
• 本論文は、奇数階非対称Pテンソルが存在しないこと、および奇数階非対称P₀テンソルも同様に存在しないことを確認した。質問1.4に答えを提示した。