arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1010.0707math.NAcs.NA
收藏

块张量和对称嵌入

Block tensors and symmetric embeddings

Stefan Ragnarsson, Charles F. Van Loan

摘要:

矩阵A的奇异值分解与其对称嵌入sym(A)= [ 0 A; A' 0]的Schur分解之间存在着众所周知的联系。特别地,如果s是A的奇异值,则+s和-s是对称嵌入的特征值。sym(A)的特征向量的上半部分和下半部分是A的奇异向量。应用于A的幂方法可以与应用于sym(A)的幂方法相关。sym(A)的秩是A的秩的两倍。本文给出了如何将一般d阶张量A嵌入到d阶对称张量sym(A)中。通过嵌入,我们将(a)A的奇异值的幂方法与sym(A)的特征值的幂方法联系起来,以及(b)A的秩与sym(A)的秩联系起来。

英文摘要:

Well known connections exist between the singular value decomposition of a matrix A and the Schur decomposition of its symmetric embedding sym(A) = [ 0 A; A' 0]. In particular, if s is a singular value of A then +s and -s are eigenvalues of the symmetric embedding. The top and bottom halves of sym(A)'s eigenvectors are singular vectors for A. Power methods applied to A can be related to power methods applied to sym(A). The rank of sym(A) is twice the rank of A. In this paper we show how to embed a general order-d tensor A into an order-d symmetric tensor sym(A). Through the embedding we relate (a) power methods for A's singular values to power methods for sym(A)'s eigenvalues and (b) the rank of A to the rank of sym(A).

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

↑