On the Shape of the Symmetric Solution Set of a Linear Complementarity Problem with Interval Data

TL;DR

This paper explores the geometric shape of symmetric solution sets in linear complementarity problems with interval data, providing illustrative examples in two and three dimensions.

Contribution

It offers new insights into the structure of solutions for LCPs with uncertain data by analyzing their shape through specific low-dimensional examples.

Findings

Examples of symmetric solution set shapes in 2D and 3D

Insights into how interval data affects solution geometry

Potential implications for solving LCPs with uncertain data

Abstract

In this paper we give some two-dimensional and some three-dimensional examples for the shape of the symmetric solution set of a linear complementarity problem where the given data are not explicitly known but can only be enclosed in intervals.