Abstract
In this paper, we apply the tolerance approach proposed by Wendell for sensitivity analysis in linear programs to study sensitivity analysis in linear complementarity problems. In the tolerance approach, we find the range or the maximum tolerance within which the coefficients of the right-hand side of the problem can vary simultaneously and independently such that the solution of the original and the perturbed problems have the same index set of nonzero elements.
Similar content being viewed by others
References
Lemke, C. E., andHowson, J. T.,Equilibrium Points of Bimatrix Games, SIAM Review, Vol. 12, pp. 413–423, 1964.
Ingleton, A. W.,A Problem in Linear Inequalities, Proceedings of the London Mathematical Society, Vol. 16, pp. 519–536, 1966.
Doverspike, R. D.,Some Perturbation Results for the Linear Complementarity Problem, Mathematical Programming, Vol. 23, pp. 181–192, 1982.
Ha, C. D.,Stability of the Linear Complementarity Problem at a Solution Point, Mathematical Programming, Vol. 31, pp. 327–338, 1985.
Watson, L. T.,Some Perturbation Theorems for Q-Matrices, SIAM Journal on Applied Mathematics, Vol. 31, pp. 379–384, 1976.
Wendell, R. E.,Using Bounds on the Data in Linear Programming: The Tolerance Approach to Sensitivity Analysis, Mathematical Programming, Vol. 29, pp. 304–322, 1984.
Wendell, R. E.,The Tolerance Approach to Sensitivity Analysis in Linear Programming, Management Science, Vol. 31, pp. 564–578, 1985.
Mangasarian, O. L.,Locally Unique Solutions on Quadratic Programs, Linear and Nonlinear Complementarity Problems, Mathematical Programming, Vol. 19, pp. 200–212, 1980.
Bazaraa, M. S., andShetty, C. M.,Nonlinear Programming: Theory and Algorithms, Wiley, New York, 1979.
Lemke, C. E.,Bimatrix Equilibrium Points and Mathematical Programming, Management Science, Vol. 11, pp. 681–689, 1965.
Author information
Authors and Affiliations
Additional information
Communicated by A. V. Fiacco
The work of the first author was completed while he was at Virginia Commonwealth University, Richmond, Virginia.
Rights and permissions
About this article
Cite this article
Ha, C.D., Narula, S.C. Tolerance approach to sensitivity analysis in linear complementarity problems. J Optim Theory Appl 73, 197–203 (1992). https://doi.org/10.1007/BF00940085
Issue Date:
DOI: https://doi.org/10.1007/BF00940085