Article ID: | iaor19981427 |
Country: | Netherlands |
Volume: | 81 |
Issue: | 2 |
Start Page Number: | 420 |
End Page Number: | 429 |
Publication Date: | Mar 1995 |
Journal: | European Journal of Operational Research |
Authors: | Xiao B.C. |
Keywords: | complementarity, sensitivity analysis |
The linear complementarity problem (LCP) and its importance is well known. Over the past decade, an increasing number of studies have focused on the theory of sensitivity analysis which discusses a local perturbation behavior of current solutions in response to small disturbances of data. There are two questions, however, that remain unclear: (i) What condition, if any, results in changes of nonzero variable sets? (ii) If a nonzero variable set stays the same for certain perturbations, can LCP solutions be expressed as a function of the current solution and perturbed parameters? In this paper, we examine the two issues for the LCP with a single parametric row and general random matrices. The outcome of this paper significantly improves the results obtained in previous research. In particular, we establish the conditions which ensure the convexity of basis set and uniqueness of solution basis in both situations.