A logarithmic-time solution to the point location problem for parametric linear programming
From MaRDI portal
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
Cites work
- An algorithm for multi-parametric quadratic programming and explicit MPC solutions
- An optimal algorithm for approximate nearest neighbor searching fixed dimensions
- Constrained optimal control of linear and hybrid systems
- Evaluation of piecewise affine control via binary search tree
- The explicit linear quadratic regulator for constrained systems
Cited in
(16)- Performance bounds and suboptimal policies for linear stochastic control via LMIs
- An off-line NMPC strategy for continuous-time nonlinear systems using an extended modal series method
- Irredundant lattice representations of continuous piecewise affine functions
- scientific article; zbMATH DE number 2146645 (Why is no real title available?)
- Analytical expression of explicit MPC solution via lattice piecewise-affine function
- Using hash tables to manage the time-storage complexity in a point location problem: application to explicit model predictive control
- scientific article; zbMATH DE number 1779434 (Why is no real title available?)
- Active set solver for min-max robust control with state and input constraints
- Approximate model predictive control laws for constrained nonlinear discrete-time systems: analysis and offline design
- Robust region elimination for piecewise affine control laws
- Inf-sup control of discontinuous piecewise affine systems
- Approximate dynamic programming via iterated Bellman inequalities
- Multiparametric linear programming with applications to control
- Approximate model predictive control laws for constrained nonlinear discrete-time systems: analysis and offline design
- Solving related two- and three-dimensional linear programming problems in logarithmic time
- Robust explicit model predictive control for linear systems via interpolation techniques
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)
