On perturbation bounds of the linear complementarity problem

Abstract

In this paper, new perturbation bounds for linear complementarity problems are presented based on the sign patterns of the solution of the equivalent modulus equations. The new bounds are shown to be the generalization of the existing ones.

Keywords:

• Perturbation bound
• sign patterns
• linear complementarity problems

AMS Subject Classifications:

• 90C33
• 65G99

Notes

No potential conflict of interest was reported by the authors.

Additional information

Funding

The work was supported by the National Natural Science Foundation of China [grant number 11601340], [grant number 11671158], [grant number 11271144]; Project of Department of Education of Guangdong Province, University of Macau [grant number MYRG2015-00064-FST]; Macao Science and Technology Development Fund [grant number 010/2015/A]; Opening Project of Guangdong Province Key Laboratory of Computational Science at the Sun Yat-sen University [grant number 2016005]; Opening Project of Guangdong Provincial Engineering Technology Research Center for Data Sciences [grant number 2016KF11]; Science and Technology Planning Project of Shaoguan [grant number SHAOKE[2016]44/15].