arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2107.06285math.FAmath.PR
收藏

T积张量第一部分:不等式

T product Tensors Part I: Inequalities

Shih Yu Chang, Yimin Wei

摘要:

两个三阶张量之间的T积运算是在2011年左右发明的,它产生于许多应用,例如信号处理,图像特征提取,机器学习,计算机视觉和多视图聚类问题。虽然有许多关于T积张量的先驱作品,但还没有专门研究与T积张量相关的不等式的作品。本文首先尝试建立以下几个方面的不等式:(1)迹函数的非减性和凸性;(2)T乘积张量的Golden Thompson不等式;(3)Jensen T乘积不等式;(4)Klein T乘积不等式.所有这些不等式都与著名的Lieb定理从矩阵到T积张量的推广有关。T乘积张量下的Lieb定理的新版本将用于确定随机Hermitian T乘积的独立和诱导的最大特征值的尾界,这是推导随机T乘积张量的各种新的尾界的关键工具。此外,Qi et.等人提出了T积张量的一个新概念--特征元组,并应用这一概念研究了T积张量的非负(正)定性质.本文的最后一个主要贡献是发展了关于本征元组的Courant Fischer定理,该定理有助于我们理解最小本征元组和最大本征元组之间的关系。本文的主要内容是关于T积张量的一个严肃课题的第一部分。本工作的第二部分将利用这些新的不等式和T积张量下的Courant Fischer定理来推导随机T积张量之和的极端本征值和最大本征组的尾界,例如,T乘积张量的Bernstein界。

英文摘要:

The T product operation between two three order tensors was invented around 2011 and it arises from many applications, such as signal processing, image feature extraction, machine learning, computer vision, and the multiview clustering problem. Although there are many pioneer works about T product tensors, there are no works dedicated to inequalities associated with T product tensors. In this work, we first attempt to build inequalities at the following aspects: (1) trace function nondecreasing and convexity; (2) Golden Thompson inequality for T product tensors; (3) Jensen T product inequality; (4) Klein T product inequality. All these inequalities are related to generalize celebrated Lieb concavity theorem from matrices to T product tensors. This new version of Lieb concavity theorem under T product tensor will be used to determine the tail bound for the maximum eigenvalue induced by independent sums of random Hermitian T product, which is the key tool to derive various new tail bounds for random T product tensors. Besides, Qi et. al introduces a new concept, named eigentuple, about T product tensors and they apply this concept to study nonnegative (positive) definite properties of T product tensors. The final main contribution of this work is to develop the Courant Fischer Theorem with respect to eigentuples, and this theorem helps us to understand the relationship between the minimum eigentuple and the maximum eigentuple. The main content of this paper is Part I of a serious task about T product tensors. The Part II of this work will utilize these new inequalities and Courant Fischer Theorem under T product tensors to derive tail bounds of the extreme eigenvalue and the maximum eigentuple for sums of random T product tensors, e.g., T product tensor Chernoff and T product tensor Bernstein bounds.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑