Tensor Complementarity Problems—Part II: Solution Methods

Liqun Qi, Zheng Hai Huang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

49 Citations (Scopus)


This work, with its three parts, reviews the state-of-the-art of studies for the tensor complementarity problem and some related models. In the first part of this paper, we have reviewed the theoretical developments of the tensor complementarity problem and related models. In this second part, we review the developments of solution methods for the tensor complementarity problem. It has been shown that the tensor complementarity problem is equivalent to some known optimization problems, or related problems such as systems of tensor equations, systems of nonlinear equations, and nonlinear programming problems, under suitable assumptions. By solving these reformulated problems with the help of structures of the involved tensors, several numerical methods have been proposed so that a solution of the tensor complementarity problem can be found. Moreover, based on a polynomial optimization model, a semidefinite relaxation method is presented so that all solutions of the tensor complementarity problem can be found under the assumption that the solution set of the problem is finite. Further applications of the tensor complementarity problem will be given and discussed in the third part of this paper.

Original languageEnglish
Pages (from-to)365-385
Number of pages21
JournalJournal of Optimization Theory and Applications
Issue number2
Publication statusPublished - 1 Nov 2019


  • Mixed integer programming
  • Semidefinite relaxation method
  • System of non-smooth equations
  • System of tensor equations
  • Tensor complementarity problem

ASJC Scopus subject areas

  • Control and Optimization
  • Management Science and Operations Research
  • Applied Mathematics


Dive into the research topics of 'Tensor Complementarity Problems—Part II: Solution Methods'. Together they form a unique fingerprint.

Cite this