Optimization · 2017 · 51 citations · 16 references
Natural SciencesComputer ScienceMathematicsAlgorithmsOptimizationTheory Of ComputationConvex OptimizationNonlinear ProgrammingComplementarity FormulationsComplementarity ProblemsError BoundsLower BoundsLower Bounds Of ErrorNonlinear Complementarity ProblemsTensor Decompositions
The recently introduced polynomial complementarity problem (PCP) is an interesting generalization of the tensor complementarity problem (TCP) studied extensively in the literature. In this paper, we make a contribution to analysing the error bounds of PCPs with structured tensors. Specifically, we first show that the solution set of PCPs with a leading ER-tensor is nonempty and compact. Then, we analyse lower bounds of solutions of PCPs under the strict semicopositiveness, thereby gainfully establishing error bounds of PCPs, which, to the best of our knowledge, are not studied in the current PCPs and TCPs literature. Moreover, it is noteworthy that, due to the special structure of PCPs, our error bounds are better than the direct results obtained by applying the theory of non-linear complementarity problems to PCPs.
16
The sparsest solutions to Z-tensor complementarity problems
Ziyan Luo, Liqun Qi, Naihua Xiu · Optimization Letters · 2016 · 178 citations