Quadratic tensor eigenvalue complementarity problems
نویسندگان
چکیده
In this paper, we study the quadratic tensor eigenvalue complementarity problem (QTEiCP). By a randomization process, complementarity(QC) eigenvalues are classified into two cases. For each case, QTEiCP is formulated as an equivalent generalized moment problem. The QC eigenvectors can be computed in order. Each of them solved by sequence semidefinite relaxations. We prove that such converges finitely many steps for generic tensors.
منابع مشابه
On the quadratic eigenvalue complementarity problem
We introduce several new results on the Quadratic Eigenvalue Complementarity Problem (QEiCP), focusing on the nonsymmetric case, i,e, without making symmetry assumptions on the matrices defining the problem. First we establish a new sufficient condition for existence of solutions of this problem, which is somewhat more manageable than previously existent ones. This condition works through the i...
متن کاملOn the symmetric quadratic eigenvalue complementarity problem
In this paper, the solution of the symmetric Quadratic Eigenvalue Complementarity Problem (QEiCP) is addressed. The QEiCP has a solution provided the so-called co-regular and co-hyperbolic properties hold and is said to be symmetric if all the matrices involved in its definition are symmetric. We show that under the two conditions stated above the symmetric QEiCP can be reduced to the problem o...
متن کاملDiagonalizable Quadratic Eigenvalue Problems
A system is defined to be an n× n matrix function L(λ) = λ2M + λD +K where M, D, K ∈ Cn×n and M is nonsingular. First, a careful review is made of the possibility of direct decoupling to a diagonal (real or complex) system by applying congruence or strict equivalence transformations to L(λ). However, the main contribution is a complete description of the much wider class of systems which can be...
متن کاملHigher-degree eigenvalue complementarity problems for tensors
In this paper, we introduce a unified framework of Tensor Higher-Degree EigenvalueComplementarity Problem (THDEiCP),which goes beyond the framework of the typical Quadratic Eigenvalue Complementarity Problem for matrices. First, we study some topological properties of higher-degree cone eigenvalues of tensors. Based upon the symmetry assumptions on the underlying tensors, we then reformulate TH...
متن کاملSolving the Quadratic Eigenvalue Complementarity Problem by DC Programming
We present in this paper some results for solving the Quadratic Eigenvalue Complementarity Problem (QEiCP) by using DC(Difference of Convex functions) programming approaches. Two equivalent Nonconvex Polynomial Programming (NLP) formulations of QEiCP are introduced. We focus on the construction of the DC programming formulations of the QEiCP from these NLPs. The corresponding numerical solution...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Industrial and Management Optimization
سال: 2023
ISSN: ['1547-5816', '1553-166X']
DOI: https://doi.org/10.3934/jimo.2022073