Alternating projection method for a class of tensor equations

被引:23
作者
Li, Zhibao [1 ]
Dai, Yu-Hong [2 ,3 ]
Gao, Huan [4 ]
机构
[1] Cent S Univ, Sch Math & Stat, Changsha 410083, Hunan, Peoples R China
[2] Chinese Acad Sci, Acad Math & Syst Sci, State Key Lab Sci & Engn Comp, Beijing 100190, Peoples R China
[3] Univ Chinese Acad Sci, Sch Math Sci, Beijing 100049, Peoples R China
[4] Hunan First Normal Univ, Coll Math & Computat Sci, Changsha 410205, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Tensor-vector product; Tensor equation; Ellipsoid surface; Alternating projection method; Regularity; SOLVING MULTILINEAR SYSTEMS; FAST ALGORITHMS; PRODUCT; DECOMPOSITIONS; CONVERGENCE; EIGENVALUES; NOTATION;
D O I
10.1016/j.cam.2018.07.013
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper considers how to solve a class of tensor equations arising from the unified definition of tensor vector products. Of special interest is the order-3 tensor equation whose solutions are the intersection of a group of quadrics from a geometric point of view. Inspired by the method of alternating projections for set intersection problems, we develop a hybrid alternating projection algorithm for solving order-3 tensor equations. The local linear convergence of the alternating projection method is established under suitable conditions. Some numerical experiments are conducted to evaluate the effect of the proposed algorithm. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:490 / 504
页数:15
相关论文
共 46 条
  • [21] A homotopy method for solving multilinear systems with M-tensors
    Han, Lixing
    [J]. APPLIED MATHEMATICS LETTERS, 2017, 69 : 49 - 54
  • [22] A Linear Support Higher-Order Tensor Machine for Classification
    Hao, Zhifeng
    He, Lifang
    Chen, Bingqian
    Yang, Xiaowei
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2013, 22 (07) : 2911 - 2920
  • [23] An index formalism that generalizes the capabilities of matrix notation and algebra to n-way arrays
    Harshman, RA
    [J]. JOURNAL OF CHEMOMETRICS, 2001, 15 (09) : 689 - 714
  • [24] 'Stretch' vs 'slice' methods for representing three-way structure via matrix notation
    Harshman, RA
    Hong, SJ
    [J]. JOURNAL OF CHEMOMETRICS, 2002, 16 (04) : 198 - 205
  • [25] THE ALTERNATING LINEAR SCHEME FOR TENSOR OPTIMIZATION IN THE TENSOR TRAIN FORMAT
    Holtz, Sebastian
    Rohwedder, Thorsten
    Schneider, Reinhold
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (02) : A683 - A713
  • [26] Jain R., 1995, Machine Vision
  • [27] Comparison of several fast algorithms for projection onto an ellipsoid
    Jia, Zehui
    Cai, Xingju
    Han, Deren
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 319 : 320 - 337
  • [28] Kiers HAL, 2000, J CHEMOMETR, V14, P105, DOI 10.1002/1099-128X(200005/06)14:3<105::AID-CEM582>3.0.CO
  • [29] 2-I
  • [30] Kneebone G.T., 1998, Algebraic projective geometry, Oxford Classic Texts in the Physical Sciences