A Fixed Point Iterative Method for Third-order Tensor Linear Complementarity Problems

被引：10

作者：

Wang, Xuezhong ^{[1
]}

Wei, Ping ^{[1
]}

Wei, Yimin ^{[2
]}

机构：

[1] Hexi Univ, Sch Math & Stat, Zhangye 734000, Peoples R China

[2] Fudan Univ, Sch Math Sci, Shanghai Key Lab Contemporary Appl Math, Shanghai 200433, Peoples R China

来源：

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 2023年 / 197卷 / 01期

基金：

中国国家自然科学基金;

关键词：

Tensor linear complementarity problem; Fixed point iterative method; T-product; Convergence; FACTORIZATION;

D O I：

10.1007/s10957-023-02169-5

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

Fixed point iterative approach for solving the third-order tensor linear complementarity problems (TLCP) is presented in this paper. Theoretical analysis shows that the third-order tensor linear complementarity problem is equivalent to a fixed point equation under tensor T-product. Based on the fixed point equation, a fixed point iterative method is proposed and corresponding convergence proof are studied. Moreover, we provide estimations of the convergence rate. The computer-simulation results further substantiate that the proposed fixed point iterative method can solve the TLCP.

引用

页码：334 / 357

页数：24

共 43 条

[1] SOLUTION OF NONSYMMETRIC LINEAR COMPLEMENTARITY-PROBLEMS BY ITERATIVE METHODS
AHN, BH
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1981, 33 (02) : 175 - 185
[2] EFFICIENT HYBRID FINITE-ELEMENT - BOUNDARY ELEMENT METHOD FOR 3-DIMENSIONAL OPEN-BOUNDARY FIELD PROBLEMS
AHN, CH
JEONG, BS
LEE, SY
[J]. IEEE TRANSACTIONS ON MAGNETICS, 1991, 27 (05) : 4069 - 4072
[3] T-product tensors-part II: tail bounds for sums of random T-product tensors
Chang, Shih Yu
Wei, Yimin
[J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (03)
[4] T-square tensors-Part I: inequalities
Chang, Shih Yu
Wei, Yimin
[J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (01)
[5] Che M., 2020, Theory and computation of complex tensors and its applications, DOI [10.1007/978-981-15-2059-4, DOI 10.1007/978-981-15-2059-4]
[6] An Efficient Algorithm for Computing the Approximate t-URV and its Applications
Che, Maolin
Wei, Yimin
[J]. JOURNAL OF SCIENTIFIC COMPUTING, 2022, 92 (03)
[7] Fast randomized tensor singular value thresholding for low-rank tensor optimization
Che, Maolin
Wang, Xuezhong
Wei, Yimin
Zhao, Xile
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2022, 29 (06)
[8] Positive-Definite Tensors to Nonlinear Complementarity Problems
Che, Maolin
Qi, Liqun
Wei, Yimin
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 168 (02) : 475 - 487
[9] Tensor CUR Decomposition under T-Product and Its Perturbation
Chen, Juefei
Wei, Yimin
Xu, Yanwei
[J]. NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2022, 43 (06) : 698 - 722
[10] Multi-view subspace clustering via simultaneously learning the representation tensor and affinity matrix
Chen, Yongyong
Xiao, Xiaolin
Zhou, Yicong
[J]. PATTERN RECOGNITION, 2020, 106

← 1 2 3 4 5 →