Numerical subspace algorithms for solving the tensor equations involving Einstein product

被引:15
作者
Huang, Baohua [1 ]
Li, Wen [1 ]
机构
[1] South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
conjugate residual algorithm; Einstein product; generalized conjugate residual algorithm; image restoration; projection method; tensor equation; LINEAR-SYSTEMS; INVERSE;
D O I
10.1002/nla.2351
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this article, we propose some subspace methods such as the conjugate residual, generalized conjugate residual, biconjugate gradient, conjugate gradient squared and biconjugate gradient stabilized methods based on the tensor forms for solving the tensor equation involving the Einstein product. These proposed algorithms keep the tensor structure. The convergence analysis shows that the proposed methods converge to the solution of the tensor equation for any initial value. Some numerical results confirm the feasibility and applicability of the proposed algorithms in practice.
引用
收藏
页数:32
相关论文
共 45 条
[1]  
[Anonymous], 2007, COLLECTED PAPERS A E
[2]  
Bader B.W., 2012, MATLAB Tensor Toolbox Version 2.5
[3]   Further results on generalized inverses of tensors via the Einstein product [J].
Behera, Ratikanta ;
Mishra, Debasisha .
LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (08) :1662-1682
[4]   On the Krylov subspace methods based on tensor format for positive definite Sylvester tensor equations [J].
Beik, Fatemeh Panjeh Ali ;
Movahed, Farid Saberi ;
Ahmadi-Asl, Salman .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2016, 23 (03) :444-466
[5]   DYNAMIC PROGRAMMING [J].
BELLMAN, R .
SCIENCE, 1966, 153 (3731) :34-&
[6]   Algorithms for numerical analysis in high dimensions [J].
Beylkin, G ;
Mohlenkamp, MJ .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 26 (06) :2133-2159
[7]   SOLVING MULTILINEAR SYSTEMS VIA TENSOR INVERSION [J].
Brazell, M. ;
Li, N. ;
Navasca, C. ;
Tamon, C. .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2013, 34 (02) :542-570
[8]  
Chang KC, 2008, COMMUN MATH SCI, V6, P507
[9]   A projection method and Kronecker product preconditioner for solving Sylvester tensor equations [J].
Chen Zhen ;
Lu LinZhang .
SCIENCE CHINA-MATHEMATICS, 2012, 55 (06) :1281-1292
[10]   An eigenvalue problem for even order tensors with its applications [J].
Cui, Lu-Bin ;
Chen, Chuan ;
Li, Wen ;
Ng, Michael K. .
LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (04) :602-621