Exceptionally regular tensors and tensor complementarity problems

被引:74
作者
Wang, Yong [1 ]
Huang, Zheng-Hai [1 ,2 ]
Bai, Xue-Li [1 ]
机构
[1] Tianjin Univ, Sch Sci, Dept Math, Tianjin 300072, Peoples R China
[2] Tianjin Univ, Ctr Appl Math, Tianjin 300072, Peoples R China
基金
中国国家自然科学基金;
关键词
tensor complementarity problem; exceptionally regular tensor; weak P-tensor; R-tensor; POSITIVE-DEFINITE; ELEMENTS; FAMILIES; EIGENVALUES;
D O I
10.1080/10556788.2016.1180386
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Recently, many structured tensors are defined and their properties are discussed in the literature. In this paper, we introduce a new class of structured tensors, called exceptionally regular (ER) tensor, which is relevant to the tensor complementarity problem (TCP). We show that this class of tensors is a wide class of tensors which includes many important structured tensors as its special cases. By constructing two examples, we demonstrate that an ER-tensor can be, but not always, an R-tensor. We also show that within the class of the semi-positive tensors, the class of ER-tensors coincides with the class of R-tensors. In particular, we consider the TCP with an ER-tensor and show that its solution set is nonempty and compact. In addition, we also obtain that the solution sets of the TCP with an R-tensor or a P-0 + R-0-tensor are nonempty and compact.
引用
收藏
页码:815 / 828
页数:14
相关论文
共 22 条
[1]   Global Uniqueness and Solvability for Tensor Complementarity Problems [J].
Bai, Xue-Li ;
Huang, Zheng-Hai ;
Wang, Yong .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 170 (01) :72-84
[2]   Positive-Definite Tensors to Nonlinear Complementarity Problems [J].
Che, Maolin ;
Qi, Liqun ;
Wei, Yimin .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 168 (02) :475-487
[3]  
Cottle R.W., 1992, The Linear Complementarity Problem
[4]   M-tensors and nonsingular M-tensors [J].
Ding, Weiyang ;
Qi, Liqun ;
Wei, Yimin .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) :3264-3278
[5]   Algebraic connectivity of an even uniform hypergraph [J].
Hu, Shenglong ;
Qi, Liqun .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2012, 24 (04) :564-579
[6]   POSITIVE DEFINITENESS OF DIFFUSION KURTOSIS IMAGING [J].
Hu, Shenglong ;
Huang, Zheng-Hai ;
Ni, Hong-Yan ;
Qi, Liqun .
INVERSE PROBLEMS AND IMAGING, 2012, 6 (01) :57-75
[7]   The non-interior continuation methods for solving the P0 function nonlinear complementarity problem [J].
Huang, ZH ;
Han, J ;
Xu, DC ;
Zhang, LP .
SCIENCE IN CHINA SERIES A-MATHEMATICS, 2001, 44 (09) :1107-1114
[8]   Exceptional families, topological degree and complementarity problems [J].
Isac, G ;
Bulavski, V ;
Kalashnikov, V .
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 10 (02) :207-225
[9]   Exceptional families of elements, feasibility and complementarity [J].
Isac, G .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 104 (03) :577-588
[10]   Functions without exceptional family of elements and complementarity problems [J].
Isac, G ;
Obuchowska, WT .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1998, 99 (01) :147-163