Bounds of the Solution Set to the Polynomial Complementarity Problem

Abstract

In this paper, we investigate bounds of solution set of the polynomial complementarity problem. When a polynomial complementarity problem has a solution, we propose a lower bound of solution norm by entries of coefficient tensors of the polynomial. We prove that the proposing lower bound is larger than some existing lower bounds appeared in tensor complementarity problems and polynomial complementarity problems. When the solution set of a polynomial complementarity problem is nonempty, and the coefficient tensor of the leading term of the polynomial is an \(R_0\)-tensor, we propose a new upper bound of solution norm of the polynomial complementarity problem by a quantity defining by an optimization problem. Furthermore, we prove that when coefficient tensors of the polynomial are partially symmetric, the proposing lower bound formula with respect to tensor tuples reaches the maximum value, and the proposing upper bound formula with respect to tensor tuples reaches the minimum value. Finally, by using such partial symmetry, we obtain bounds of solution norm by coefficients of the polynomial.