Stimulated by the study of sufficient matrices in linear complementarity problems, we study column sufficient tensors and tensor complementarity problems. Column sufficient tensors constitute a wide range of tensors t...Stimulated by the study of sufficient matrices in linear complementarity problems, we study column sufficient tensors and tensor complementarity problems. Column sufficient tensors constitute a wide range of tensors that include positive semi-definite tensors as special cases. The inheritance property and invariant property of column sufficient tensors are presented. Then, various spectral properties of symmetric column sufficient tensors are given. It is proved that all H-eigenvalues of an even-order symmetric column sufficient tensor are nonnegative, and all its Z-eigenvalues are nonnegative even in the odd order case. After that, a new subclass of column sufficient tensors and the handicap of tensors are defined. We prove that a tensor belongs to the subclass if and only if its handicap is a finite number. Moreover, several optimization models that are equivalent with the handicap of tensors are presented. Finally, as an application of column sufficient tensors, several results on tensor complementarity problems are established.展开更多
It is known that every tensor has an associated semi-symmetric tensor.The purpose of this paper is to investigate the shared properties of a tensor and its semi-symmetric form.In particular,a corresponding semi-symmet...It is known that every tensor has an associated semi-symmetric tensor.The purpose of this paper is to investigate the shared properties of a tensor and its semi-symmetric form.In particular,a corresponding semi-symmetric tensor has smaller Frobenius norm under some conditions and can be used to get smaller bounds for eigenvalues and solutions of dynamical systems and tensor complementarity problems.In addition,every tensor has the same eigenvalues as its corresponding semi-symmetric form,also a corresponding semi-symmetric tensor inherits properties like being circulant,Toeplitz,Z-tensor,M-tensor,H-tensor and some others.Also,there are a two-way connection for properties like being positive definite,P-tensor,semi-positive,primitive and several others.展开更多
In this paper,we consider the second-order cone tensor eigenvalue complementarity problem(SOCTEiCP)and present three different reformulations to the model under consideration.Specifically,for the general SOCTEiCP,we ...In this paper,we consider the second-order cone tensor eigenvalue complementarity problem(SOCTEiCP)and present three different reformulations to the model under consideration.Specifically,for the general SOCTEiCP,we first show its equivalence to a particular variational inequality under reasonable conditions.A notable benefit is that such a reformulation possibly provides an efficient way for the study of properties of the problem.Then,for the symmetric and sub-symmetric SOCTEiCPs,we reformulate them as appropriate nonlinear programming problems,which are extremely beneficial for designing reliable solvers to find solutions of the considered problem.Finally,we report some preliminary numerical results to verify our theoretical results.展开更多
基金This work was supported in part by the National Natural Science Foundation of China (Grant Nos. 11601261, 11571095, 11601134), the Hong Kong Research Grant Council (Grant No .PolyU 502111, 501212, 501913, 15302114), the Natural Science Foundation of Shandong Province (No. ZR2016AQ12), and the China Postdoctoral Science Foundation (Grant No. 2017M622163).
文摘Stimulated by the study of sufficient matrices in linear complementarity problems, we study column sufficient tensors and tensor complementarity problems. Column sufficient tensors constitute a wide range of tensors that include positive semi-definite tensors as special cases. The inheritance property and invariant property of column sufficient tensors are presented. Then, various spectral properties of symmetric column sufficient tensors are given. It is proved that all H-eigenvalues of an even-order symmetric column sufficient tensor are nonnegative, and all its Z-eigenvalues are nonnegative even in the odd order case. After that, a new subclass of column sufficient tensors and the handicap of tensors are defined. We prove that a tensor belongs to the subclass if and only if its handicap is a finite number. Moreover, several optimization models that are equivalent with the handicap of tensors are presented. Finally, as an application of column sufficient tensors, several results on tensor complementarity problems are established.
文摘It is known that every tensor has an associated semi-symmetric tensor.The purpose of this paper is to investigate the shared properties of a tensor and its semi-symmetric form.In particular,a corresponding semi-symmetric tensor has smaller Frobenius norm under some conditions and can be used to get smaller bounds for eigenvalues and solutions of dynamical systems and tensor complementarity problems.In addition,every tensor has the same eigenvalues as its corresponding semi-symmetric form,also a corresponding semi-symmetric tensor inherits properties like being circulant,Toeplitz,Z-tensor,M-tensor,H-tensor and some others.Also,there are a two-way connection for properties like being positive definite,P-tensor,semi-positive,primitive and several others.
基金supported by the Natural Science Foundation of China(Grant No.11171083 and 11301123)the Zhejiang Provincial National Science Foundation of China(Grant No.LZ14A010003)
基金the National Natural Science Foundation of China(Nos.11171083,11301123,and 11571087)the Natural Science Foundation of Zhejiang Province(Nos.LZ14A010003 and LY17A010028).
文摘In this paper,we consider the second-order cone tensor eigenvalue complementarity problem(SOCTEiCP)and present three different reformulations to the model under consideration.Specifically,for the general SOCTEiCP,we first show its equivalence to a particular variational inequality under reasonable conditions.A notable benefit is that such a reformulation possibly provides an efficient way for the study of properties of the problem.Then,for the symmetric and sub-symmetric SOCTEiCPs,we reformulate them as appropriate nonlinear programming problems,which are extremely beneficial for designing reliable solvers to find solutions of the considered problem.Finally,we report some preliminary numerical results to verify our theoretical results.