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 (10)

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

• Unnamed Item
• Unnamed Item
• 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

This page was built for publication: Lexicographic perturbation for multiparametric linear programming with applications to control