A logarithmic-time solution to the point location problem for parametric linear programming
From MaRDI portal
Publication:858968
DOI10.1016/j.automatica.2006.07.010zbMath1120.90029OpenAlexW1999780595MaRDI QIDQ858968
Publication date: 11 January 2007
Published in: Automatica (Search for Journal in Brave)
Full work available at URL: http://infoscience.epfl.ch/record/164236
Sensitivity, stability, parametric optimization (90C31) Linear programming (90C05) Discrete location and assignment (90B80)
Related Items (12)
Robust explicit model predictive control for linear systems via interpolation techniques ⋮ Irredundant lattice representations of continuous piecewise affine functions ⋮ Inf-sup control of discontinuous piecewise affine systems ⋮ Robust region elimination for piecewise affine control laws ⋮ An off-line NMPC strategy for continuous-time nonlinear systems using an extended modal series method ⋮ Using hash tables to manage the time-storage complexity in a point location problem: application to explicit model predictive control ⋮ Approximate model predictive control laws for constrained nonlinear discrete-time systems: analysis and offline design ⋮ Analytical expression of explicit MPC solution via lattice piecewise-affine function ⋮ Performance bounds and suboptimal policies for linear stochastic control via LMIs ⋮ Active set solver for min-max robust control with state and input constraints ⋮ Approximate dynamic programming via iterated Bellman inequalities ⋮ Approximate model predictive control laws for constrained nonlinear discrete-time systems: analysis and offline design
Uses Software
Cites Work
- Evaluation of piecewise affine control via binary search tree
- Constrained optimal control of linear and hybrid systems
- An algorithm for multi-parametric quadratic programming and explicit MPC solutions
- An optimal algorithm for approximate nearest neighbor searching fixed dimensions
- The explicit linear quadratic regulator for constrained systems
This page was built for publication: A logarithmic-time solution to the point location problem for parametric linear programming
