Affinely adjustable robust linear complementarity problems
From MaRDI portal
Abstract: Linear complementarity problems are a powerful tool for modeling many practically relevant situations such as market equilibria. They also connect many sub-areas of mathematics like game theory, optimization, and matrix theory. Despite their close relation to optimization, the protection of LCPs against uncertainties -- especially in the sense of robust optimization -- is still in its infancy. During the last years, robust LCPs have only been studied using the notions of strict and -robustness. Unfortunately, both concepts lead to the problem that the existence of robust solutions cannot be guaranteed. In this paper, we consider affinely adjustable robust LCPs. In the latter, a part of the LCP solution is allowed to adjust via a function that is affine in the uncertainty. We show that this notion of robustness allows to establish strong characterizations of solutions for the cases of uncertain matrix and vector, separately, from which existence results can be derived. Our main results are valid for the case of an uncertain LCP vector. Here, we additionally provide sufficient conditions on the LCP matrix for the uniqueness of a solution. Moreover, based on characterizations of the affinely adjustable robust solutions, we derive a mixed-integer programming formulation that allows to solve the corresponding robust counterpart. If, in addition, the certain LCP matrix is positive semidefinite, we prove polynomial-time solvability and uniqueness of robust solutions. If the LCP matrix is uncertain, characterizations of solutions are developed for every nominal matrix, i.e., these characterizations are, in particular, independent of the definiteness of the nominal matrix. Robust solutions are also shown to be unique for positive definite LCP matrix but both uniqueness and mixed-integer programming formulations still remain open problems if the nominal LCP matrix is not psd.
Recommendations
- Γ-robust linear complementarity problems
- Robust solutions to uncertain linear complementarity problems
- On robust solutions to uncertain linear complementarity problems and their variants
- The distributionally robust complementarity problem
- Mixed complementarity problems for robust optimization equilibrium under \(l_1\cap l_\infty\)-norm
Cites work
- A survey of adjustable robust optimization
- Adjustable robust solutions of uncertain linear programs
- Affine decision rules for tractable approximations to robust capacity planning in telecommunications
- Affine Recourse for the Robust Network Design Problem: Between Static and Dynamic Routing
- Complementarity modeling in energy markets
- Deciding robust feasibility and infeasibility using a set containment approach: an application to stationary passive gas network operations
- Expected Residual Minimization Method for Stochastic Linear Complementarity Problems
- Global optimization of multilevel electricity market models including network design and graph partitioning
- scientific article; zbMATH DE number 663895 (Why is no real title available?)
- Introduction to stochastic programming.
- Light robustness
- Linear complementarity problems solvable by integer programming
- New reformulations for stochastic nonlinear complementarity problems
- On robust solutions to uncertain linear complementarity problems and their variants
- Robust discrete optimization and network flows
- Robust optimization
- Robust solution of monotone stochastic linear complementarity problems
- Robust solutions to uncertain linear complementarity problems
- Stochastic variational inequalities: residual minimization smoothing sample average approximations
- Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming
- The Linear Complementarity Problem
- The Price of Robustness
- Theory and applications of robust optimization
- Γ-robust linear complementarity problems
Cited in
(11)- Conditions under which adjustability lowers the cost of a robust linear program
- On the adjustment problem for linear programs
- Robust solutions to uncertain linear complementarity problems
- Robust market equilibria under uncertain cost
- On robust solutions to uncertain linear complementarity problems and their variants
- Γ-robust linear complementarity problems
- The distributionally robust complementarity problem
- Solution set bounds for LCPs over tensor spaces
- Two-Stage Robust Quadratic Optimization with Equalities and Its Application to Optimal Power Flow
- Γ‐robust linear complementarity problems with ellipsoidal uncertainty sets
- Existence of solutions to \Gamma -robust counterparts of gap function formulations of uncertain LCPs with ellipsoidal uncertainty sets
This page was built for publication: Affinely adjustable robust linear complementarity problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5062118)
