A Semidefinite Relaxation Method for Linear and Nonlinear Complementarity Problems with Polynomials
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA(2023)
摘要
This paper considers semidefinite relaxation for linear and nonlinear complementarity problems. For some particular copositive matrices and tensors, the existence of a solution for the corresponding complementarity problems is studied. Under a general assumption, we show that if the solution set of a complementarity problem is nonempty, then we can get a solution by the semidefinite relaxation method; while if it does not have a solution, we can obtain a certificate for the infeasibility. Some numerical examples are given.
更多查看译文
关键词
Semidefinite relaxation,Linear complementarity problem,Nonlinear complementarity problem,Tensor complementarity problem
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要