Partial orthogonal rank-one decomposition of complex symmetric tensors based on the Takagi factorization

被引:1
作者
Wang, Xuezhong [1 ,5 ]
Che, Maolin [2 ]
Wei, Yimin [3 ,4 ]
机构
[1] Fudan Univ, Sch Math Sci, Shanghai 200433, Peoples R China
[2] Southwest Univ Finance & Econ, Sch Econ Math, Chengdu 611130, Sichuan, Peoples R China
[3] Fudan Univ, Sch Math Sci, Shanghai 200433, Peoples R China
[4] Fudan Univ, Shanghai Key Lab Contemporary Appl Math, Shanghai 200433, Peoples R China
[5] Hexi Univ, Sch Math & Stat, Zhangye 734000, Peoples R China
基金
中国国家自然科学基金;
关键词
Complex symmetric tensor; Complex tensor; Rank-one decomposition; Partial orthogonality; Takagi factorization; Tensor embedding; INDEPENDENT COMPONENT ANALYSIS; SINGULAR-VALUE DECOMPOSITION; ECKART-YOUNG DECOMPOSITION; ALGORITHM; MATRICES;
D O I
10.1016/j.cam.2017.09.050
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper is devoted to the computation of rank-one decomposition of complex symmetric tensors. Based on the Takagi factorization of complex symmetric matrices, we derive algorithm for computing the partial orthogonal rank-one decomposition of complex symmetric tensors with an order being a power of two, denoted by CSTPOROD. We consider the properties of this decomposition. We design a strategy (tensor embedding) to computing the partial orthogonal rank-one decomposition of complex symmetric tensors, whose order is not the power of two. Similar to the case of complex symmetric tensors, we consider how to compute the partial orthogonal rank-one decomposition of general complex tensors. We illustrate our algorithms via numerical examples. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:56 / 71
页数:16
相关论文
共 34 条
[1]  
[Anonymous], 1985, Matrix Analysis
[2]  
[Anonymous], 2013, Matrix Computations
[3]  
[Anonymous], 1999, LAPACK USERS GUIDE
[4]  
[Anonymous], 2009, NONNEGATIVE MATRIX T
[5]   Symmetric tensor decomposition by an iterative eigendecomposition algorithm [J].
Batselier, Kim ;
Wong, Ngai .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2016, 308 :69-82
[6]   A CONSTRUCTIVE ALGORITHM FOR DECOMPOSING A TENSOR INTO A FINITE SUM OF ORTHONORMAL RANK-1 TERMS [J].
Batselier, Kim ;
Liu, Haotian ;
Wong, Ngai .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2015, 36 (03) :1315-1337
[7]   Symmetric tensor decomposition [J].
Brachat, Jerome ;
Comon, Pierre ;
Mourrain, Bernard ;
Tsigaridas, Elias .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (11-12) :1851-1872
[8]   SINGULAR VALUE DECOMPOSITIONS OF COMPLEX SYMMETRIC-MATRICES [J].
BUNSEGERSTNER, A ;
GRAGG, WB .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1988, 21 (01) :41-54
[9]   High-order contrasts for independent component analysis [J].
Cardoso, JF .
NEURAL COMPUTATION, 1999, 11 (01) :157-192
[10]   ANALYSIS OF INDIVIDUAL DIFFERENCES IN MULTIDIMENSIONAL SCALING VIA AN N-WAY GENERALIZATION OF ECKART-YOUNG DECOMPOSITION [J].
CARROLL, JD ;
CHANG, JJ .
PSYCHOMETRIKA, 1970, 35 (03) :283-&