Enumeration-based approach to solving parametric linear complementarity problems
From MaRDI portal
Publication:901133
DOI10.1016/j.automatica.2015.09.019zbMath1330.93089MaRDI QIDQ901133
Colin N. Jones, Martin Herceg, Manfred Morari, Michal Kvasnica
Publication date: 23 December 2015
Published in: Automatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.automatica.2015.09.019
Related Items
Grid k-d tree approach for point location in polyhedral data sets – application to explicit MPC, Dealing with infeasibility in multi-parametric programming for application to explicit model predictive control, Exploiting symmetries in active set enumeration for constrained linear-quadratic optimal control, Hybrid zonotopes: A new set representation for reachability analysis of mixed logical dynamical systems, A two-phase algorithm for the multiparametric linear complementarity problem, Explicit model predictive control: a connected-graph approach, K-d tree based approach for point location problem in explicit model predictive control, On unbounded and binary parameters in multi-parametric programming: applications to mixed-integer bilevel optimization and duality theory, The exact solution of multiparametric quadratically constrained quadratic programming problems, A dynamic programming approach to solving constrained linear-quadratic optimal control problems, On the structure of the set of active sets in constrained linear quadratic regulation
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Theoretical and algorithmic advances in multi-parametric programming and control
- An improved algorithm for combinatorial multi-parametric quadratic programming
- A novel approach to multiparametric quadratic programming
- Reformulation of mathematical programming problems as linear complementarity problems and investigation of their solution methods
- Enumeration approach for linear complementarity problems based on a reformulation-linearization technique
- Control of systems integrating logic, dynamics, and constraints
- Links between linear bilevel and mixed 0-1 programming problems
- The generalized linear complementarity problem and an algorithm to find all its solutions
- Constrained optimal control of linear and hybrid systems
- On the equivalence of linear complementarity problems
- The extended linear complementarity problem
- Algorithms for linear programming with linear complementarity constraints
- A method for solving the general parametric linear complementarity problem
- Predictive Control for Linear and Hybrid Systems
- An output-sensitive algorithm for multi-parametric LCPs with sufficient matrices
- An implicit enumeration procedure for the general linear complementarity problem
- Global Optimization Approach to the Linear Complementarity Problem
- An algorithm for the solution of multiparametric mixed integer linear programming problems