Lexicographic perturbation for multiparametric linear programming with applications to control

DOI10.1016/j.automatica.2007.03.008zbMath1127.90068OpenAlexW2050844088MaRDI QIDQ2456522

Colin N. Jones, Eric C. Kerrigan, Jan M. Maciejowski

Publication date: 18 October 2007

Published in: Automatica (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10044/1/4342

zbMATH Keywords

degeneracyParametric programmingparametric optimisation

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Linear programming (90C05) Linear optimal control problems (49N05)

Related Items

Inf-sup control of discontinuous piecewise affine systems, An improved multi-parametric programming algorithm for flux balance analysis of metabolic networks, A distributed simplex algorithm for degenerate linear programs and multi-agent assignments, Multi-parametric global optimization approach for tri-level mixed-integer linear optimization problems, On polyhedral projection and parametric programming, Explicit model predictive control: a connected-graph approach, A new algorithm for solving convex parametric quadratic programs based on graphical derivatives of solution mappings, The exact solution of multiparametric quadratically constrained quadratic programming problems, Actuator Fault Tolerance in Control Systems with Predictive Constrained Set-Point Optimizers, Multiparametric linear programming with applications to control

Uses Software

• MPT
• Hybrid Toolbox

Cites Work

• Geometric algorithm for multiparametric linear programming
• On the facet-to-facet property of solutions to convex parametric quadratic programs
• Polyhedral functions and multiparametric linear programming
• Computation of the constrained infinite time linear quadratic regulator
• Constrained optimal control of linear and hybrid systems
• An algorithm for multi-parametric quadratic programming and explicit MPC solutions
• Continuous selection and unique polyhedral representation of solutions to convex parametric quadratic programs
• The generalized simplex method for minimizing a linear form under linear inequality restraints
• The Existence of a Short Sequence of Admissible Pivots to an Optimal Basis in LP and LCP
• Lectures on Polytopes
• Model predictive control based on linear programming - the explicit solution
• Hybrid Systems: Computation and Control
• Multiparametric Linear Programming
• The explicit linear quadratic regulator for constrained systems
• Unnamed Item
• Unnamed Item