A logarithmic-time solution to the point location problem for parametric linear programming
From MaRDI portal
Publication:858968
DOI10.1016/J.AUTOMATICA.2006.07.010zbMATH Open1120.90029OpenAlexW1999780595MaRDI QIDQ858968FDOQ858968
Authors: N. E. Zubov 
Publication date: 11 January 2007
Published in: Automatica (Search for Journal in Brave)
Full work available at URL: http://infoscience.epfl.ch/record/164236
Recommendations
- Multiparametric linear programming with applications to control
- Using hash tables to manage the time-storage complexity in a point location problem: application to explicit model predictive control
- Primal-dual enumeration for multiparametric linear programming
- Reachable partitions algorithm for the point location problem in explicit model predictive control
- Grid k-d tree approach for point location in polyhedral data sets – application to explicit MPC
Linear programming (90C05) Sensitivity, stability, parametric optimization (90C31) Discrete location and assignment (90B80)
Cites Work
- An optimal algorithm for approximate nearest neighbor searching fixed dimensions
- The explicit linear quadratic regulator for constrained systems
- An algorithm for multi-parametric quadratic programming and explicit MPC solutions
- Evaluation of piecewise affine control via binary search tree
- Constrained optimal control of linear and hybrid systems
Cited In (15)
- Solving related two- and three-dimensional linear programming problems in logarithmic time
- Robust explicit model predictive control for linear systems via interpolation techniques
- Irredundant lattice representations of continuous piecewise affine functions
- Using hash tables to manage the time-storage complexity in a point location problem: application to explicit model predictive control
- Approximate dynamic programming via iterated Bellman inequalities
- 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
- Title not available (Why is that?)
- An off-line NMPC strategy for continuous-time nonlinear systems using an extended modal series method
- Title not available (Why is that?)
- Inf-sup control of discontinuous piecewise affine systems
- Performance bounds and suboptimal policies for linear stochastic control via LMIs
- Approximate model predictive control laws for constrained nonlinear discrete-time systems: analysis and offline design
- Active set solver for min-max robust control with state and input constraints
- Robust region elimination for piecewise affine control laws
Uses Software
This page was built for publication: A logarithmic-time solution to the point location problem for parametric linear programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q858968)
