Error Bounds for the Solution Sets of Quadratic Complementarity Problems |
| |
Authors: | Shenglong Hu Jie Wang Zheng-Hai Huang |
| |
Institution: | 1.Department of Mathematics, School of Science,Hangzhou Dianzi University,Hangzhou,China;2.College of Science,China Jiliang University,Hangzhou,China;3.School of Mathematics,Tianjin University,Tianjin,China |
| |
Abstract: | In this article, two types of fractional local error bounds for quadratic complementarity problems are established, one is based on the natural residual function and the other on the standard violation measure of the polynomial equalities and inequalities. These fractional local error bounds are given with explicit exponents. A fractional local error bound with an explicit exponent via the natural residual function is new in the tensor/polynomial complementarity problems literature. The other fractional local error bounds take into account the sparsity structures, from both the algebraic and the geometric perspectives, of the third-order tensor in a quadratic complementarity problem. They also have explicit exponents, which improve the literature significantly. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|