Geometric algorithm for multiparametric linear programming
From MaRDI portal
Publication:597202
DOI10.1023/B:JOTA.0000004869.66331.5czbMath1061.90086MaRDI QIDQ597202
Manfred Morari, Alberto Bemporad, Francesco Borrelli
Publication date: 6 August 2004
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
optimal controllinear programmingsensitivity analysispostoptimality analysisMultiparametric programming
Related Items (38)
Global optimization of multi-parametric MILP problems ⋮ Multiobjective Optimization via Parametric Optimization: Models, Algorithms, and Applications ⋮ An algorithm for approximate multiparametric convex programming ⋮ On the facet-to-facet property of solutions to convex parametric quadratic programs ⋮ On the global solution of multi-parametric mixed integer linear programming problems ⋮ An improved multi-parametric programming algorithm for flux balance analysis of metabolic networks ⋮ Theoretical and algorithmic advances in multi-parametric programming and control ⋮ An ADMM-based algorithm for stabilizing distributed model predictive control without terminal cost and constraint ⋮ Explicit hybrid model-predictive control: the exact solution ⋮ Robust tube-based MPC with piecewise affine control laws ⋮ A multi-parametric programming approach for constrained dynamic programming problems ⋮ An algorithm for approximate multiparametric linear programming ⋮ Model predictive control for uncertain max–min-plus-scaling systems ⋮ Lexicographic perturbation for multiparametric linear programming with applications to control ⋮ A complexity perspective on entailment of parameterized linear constraints ⋮ On polyhedral projection and parametric programming ⋮ Global sensitivity analysis via a statistical tolerance approach ⋮ Continuous selection and unique polyhedral representation of solutions to convex parametric quadratic programs ⋮ A space exploration algorithm for multiparametric programming via Delaunay triangulation ⋮ A branch and bound method for the solution of multiparametric mixed integer linear programming problems ⋮ On quantified linear implications ⋮ Multiobjective model predictive control ⋮ A new algorithm for solving convex parametric quadratic programs based on graphical derivatives of solution mappings ⋮ Suboptimal target control for hybrid automata using model predictive control ⋮ The exact solution of multiparametric quadratically constrained quadratic programming problems ⋮ The explicit linear quadratic regulator for constrained systems ⋮ Implications of Inverse Parametric Optimization in Model Predictive Control ⋮ Multiparametric linear programming with applications to control ⋮ Hybrid systems modeling and control ⋮ Minimax strategy in approximate model predictive control ⋮ A parameter method for linear algebra and optimization with uncertainties ⋮ Bounds on mean absolute deviation portfolios under interval-valued expected future asset returns ⋮ Modeling and Managing Uncertainty in Process Planning and Scheduling ⋮ Tolerance analysis in linear systems and linear programming ⋮ Multiparametric linear programming: support set and optimal partition invariancy ⋮ Distributed primal–dual interior-point methods for solving tree-structured coupled convex problems using message-passing ⋮ Design of reduced complexity controllers for linear systems under constraints using data cluster analysis ⋮ An algorithm for multi-parametric quadratic programming and explicit MPC solutions
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Introduction to sensitivity and stability analysis in nonlinear programming
- Polyhedral functions and multiparametric linear programming
- A geometric view of parametric linear programming
- Constrained model predictive control: Stability and optimality
- Computational complexity of parametric linear programming
- Model predictive control based on linear programming - the explicit solution
- Multiparametric Linear Programming
- An algorithm for the solution of multiparametric mixed integer linear programming problems
- Convexity recognition of the union of polyhedra
- The explicit linear quadratic regulator for constrained systems
This page was built for publication: Geometric algorithm for multiparametric linear programming
