An algorithm for approximate multiparametric linear programming

Journal of Optimization Theory and Applications

Volumn 120, Issue 1, 2004, Pages 73-95

  Filippi, C ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Approximation methods; Complexity analysis; Error bounds; Linear programming; Model predictive control; Multiparametric programming

Indexed keywords

APPROXIMATION ALGORITHMS; ERROR ANALYSIS; MODEL PREDICTIVE CONTROL; PARAMETER ESTIMATION;

APPROXIMATION METHODS; COMPLEXITY ANALYSIS; ERROR BOUND; LINEAR-PROGRAMMING; MODEL-PREDICTIVE CONTROL; MULTI-PARAMETRIC PROGRAMMING; OPTIMAL VALUES; OPTIMIZATION PROBLEMS; OPTIMIZERS; PARAMETER VECTORS;

LINEAR PROGRAMMING;

EID: 0347093381     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JOTA.0000012733.44020.54     Document Type: Article

References (19)

1. MORARI, M., and LEE, J., Model Predictive Control: Past, Present, and Future, Computers and Chemical Engineering, Vol. 23, pp. 667-682, 1999.
2. MAYNE, D., RAWLINGS, J., RAO, C., and SCOKAERT, P., Constrained Model Predictive Control: Stability and Optimality, Automatica, Vol. 36, pp. 789-814, 2000.
3. BEMPORAD, A., MORARI, M., DUA, V., and PISTIKOPOULOS, E. N., The Explicit Linear-Quadratic Regulator for Constrained Systems, Automatica, Vol. 38, pp. 3-20, 2002.
4. TØNDEL, P., JOHANSEN, T. A., and BEMPORAD, A., An Algorithm for Multi-parametric Quadratic Programming and Explicit MPC Solutions, Proceedings of the 40th IEEE Conference on Decision and Control, Orlando, Florida, pp. 1199-1204, 2001.
5. GAL, T., Postoptimal Analysis, Parametric Programming, and Related Topics, 2nd Edition, de Gruyter, Berlin, Germany, 1995.
6. GAL, T., and NEDOMA, J., Multiparametric Linear Programming, Management Science, Vol. 18, pp. 406-422, 1972.
7. BEMPORAD, A., BORRELLI, F., and MORARI, M., A Geometric Algorithm for Multi-parametric Linear Programming, Journal of Optimization Theory and Applications, Vol. 118, pp. 515-540, 2003.
8. FILIPPI, C., and ROMANIN-JACUR, G., Multiparametric Demand Linear Transportation Problem, European Journal of Operational Research, Vol. 139, pp. 206-219, 2002.
9. BEMPORAD, A., and FILIPPI, C., Suboptimal Explicit Receding Horizon Control via Approximate Multiparametric Quadratic Programming, Journal of Optimization Theory and Applications, Vol. 117, pp. 9-38, 2003.
10. FIACCO, A. V., Introduction to Sensitivity and Stability Analysis in Nonlinear Programming, Academic Press, London, UK, 1983.
11. SCHRIJVER, A., Theory of Linear and Integer Programming, Wiley-Interscience, Chichester, UK, 1986.
12. MURTY, K. G., Linear Programming, Wiley-Interscience, New York, NY, 1983.
13. WALKUP, D. W., and WETS, R. J. B., A Lipschitzian Characterization of Convex Polyhedra, Proceedings of the American Mathematical Society, Vol. 23, pp. 167-173, 1969.
14. ROBINSON, S. M., A Characterization of Stability in Linear Programming, Operations Research, Vol. 25, pp. 435-447, 1977.
15. AVIS, D., and FUKUDA, K., A Pivoting Algorithm for Convex Hulls and Vertex Enumeration of Arrangements and Polyhedra, Discrete Computational Geometry, Vol. 8, pp. 295-313, 1992.
16. BEMPORAD, A., FUKUDA, K., and TORRISI, F. D., Convexity Recognition of the Union of Polyhedra, Computational Geometry, Vol. 18, pp. 141-154, 2001.
17. MURTY, K. G., Computational Complexity of Parametric Linear Programming, Mathematical Programming, Vol. 19, pp. 213-219, 1980.
18. CORMEN, T. H., LEISERSON, C. E., and RIVEST, R. L., Introduction to Algorithms, McGraw-Hill, New York, NY, 1990.
19. BORRELLI, F., BAOTIC, M., BEMPORAD, A., and MORARI, M., Efficient Online Computation of Constrained Optimal Control Laws, Proceedings of the 40th IEEE Conference on Decision and Control, Orlando, Florida, pp. 1187-1192, 2001.