In this paper, the Eigenvalue Complementarity Problem (EiCP) with real symmetric matrices is addressed, which appears in the study of contact problem in mechanics. We discuss a quadratic programming formulation to the...In this paper, the Eigenvalue Complementarity Problem (EiCP) with real symmetric matrices is addressed, which appears in the study of contact problem in mechanics. We discuss a quadratic programming formulation to the problem. The resulting problems are nonlinear programs that can be solved by a line search filter-SQP algorithm.展开更多
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.展开更多
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, the Eigenvalue Complementarity Problem (EiCP) with real symmetric matrices is addressed, which appears in the study of contact problem in mechanics. We discuss a quadratic programming formulation to the problem. The resulting problems are nonlinear programs that can be solved by a line search filter-SQP algorithm.
基金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.
基金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.