The linear complementarity problem with a parametric input

The linear complementarity problem with a parametric input

0.00 Avg rating0 Votes
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:
Keywords: complementarity, sensitivity analysis
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.