On the facet-to-facet property of solutions to convex parametric quadratic programs

DOI10.1016/j.automatica.2006.06.026zbMath1160.90619OpenAlexW2131299469MaRDI QIDQ858967

Jørgen Spjøtvold, Eric C. Kerrigan, Colin N. Jones, Petter Tøndel, Tor Arne Johansen

Publication date: 11 January 2007

Published in: Automatica (Search for Journal in Brave)

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

zbMATH Keywords

quadratic programmingparametric programmingexplicit model predictive control

Mathematics Subject Classification ID

Quadratic programming (90C20) Sensitivity, stability, parametric optimization (90C31)

Related Items

A two-phase algorithm for the multiparametric linear complementarity problem, An improved multi-parametric programming algorithm for flux balance analysis of metabolic networks, Theoretical and algorithmic advances in multi-parametric programming and control, Explicit hybrid model-predictive control: the exact solution, Explicit predictive control with non-convex polyhedral constraints, A novel approach to multiparametric quadratic programming, Robust tube-based MPC with piecewise affine control laws, Lexicographic perturbation for multiparametric linear programming with applications to control, An improved algorithm for combinatorial multi-parametric quadratic programming, Explicit model predictive control: a connected-graph approach, A space exploration algorithm for multiparametric programming via Delaunay triangulation, On the computation of linear model predictive control laws, 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, Fully Inverse Parametric Linear/Quadratic Programming Problems via Convex Liftings, Implications of Inverse Parametric Optimization in Model Predictive Control, A Lyapunov method for stability analysis of piecewise-affine systems over non-invariant domains, Model predictive control: recent developments and future promise

Uses Software

• MPT

Cites Work

• Geometric algorithm for multiparametric linear programming
• Computation of the constrained infinite time linear quadratic regulator
• An algorithm for multi-parametric quadratic programming and explicit MPC solutions
• Model predictive control based on linear programming - the explicit solution
• Hybrid Systems: Computation and Control
• The explicit linear quadratic regulator for constrained systems