Efficient solution of second order cone program for model predictive control

International Journal of Control

Volumn 77, Issue 1, 2004, Pages 55-77

  Åkerblad, Magnus ^a   Hansson, Anders ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; DISCRETE TIME CONTROL SYSTEMS; GRAPH THEORY; LINEAR PROGRAMMING; MATRIX ALGEBRA; PROBLEM SOLVING;

CONIC CONVEX PROGRAMMING; RICCATI RECURSIONS;

PREDICTIVE CONTROL SYSTEMS;

EID: 0742304422     PISSN: 00207179     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207170310001643221     Document Type: Article

References (46)

1. ALBUQUERQUE, J. S., GOPAL, V., STAUS, G. H., BIEGLER, L. T., and YDSTIE, B. E., 1997, Interior point SQP strategies for structured process optimization problems. Computers Chemical Engineering, 21, Suppl.: S853-S859.
2. ALIZADEH, F., and SCHMIETA, S., 1997, Optimization with semidennite quadratic and linear constraints. Technical report RRR 23-97, RUTCOR Research Report, Rutgers University, NJ, USA, November.
3. ARNOLD, E., and PUTA, H., 1994, An SQP-type solution method for constrained discrete-time optimal control problems. In R. Bulirsch and D. Kraft (Eds) Computational Optimal Control, volume 115 of International Series of Numerical Mathematics, pp. 27-136 (Basel: Birkhäuser Verlag).
4. ÅSTRÖM, K. J., and ÖSTERBERG, A.-B., 1986, A modern teaching laboratory for process control. IEEE Control Systems Magazine, 5, 37-42.
5. ÅSTRÖM, K. J., and WITTENMARK, B., 1984, Computer Controlled Systems: Theory and Design (Prentice Hall).
6. BIEGLER, L. T., 1998, Advances in nonlinear programming concepts for process control. Journal of Process Control, 8, 301.
7. BLOMVALL, J., 2001, Optimization of financial decisions using a new stochastic programming method. PhD thesis, Linköpings Universitet.
8. BOYD, S., and VANDENBERGHE, L., 2003, Convex optimization. http://www.stanford.edu/̃boyd/cvxbook.html
9. CUTLER, C. R., and RAMAKER, B. L., 1979, Dynamic matrix control - a computer control algorithm. Proceedings of the AIChE National Meeting, Houston, TX, USA.
10. DANTZIG, G. B., 1963, Linear Programming and Extensions (Princeton University Press).
11. GARCIA, C. E., PRETT, D. M., and MORARI, M., 1989, Model predictive control: Theory and practice - a survey. Automatica, 3, 335-348.
12. GLAD, T., and JONSON, H., 1984, A method for state and control constrained linear quadratic control problems. In Proceedings of the 9th IFAC World Congress, Budapest, Hungary.
13. GOLUB, G. H., and VAN LOAN, C. F., 1989, Matrix Computations, 2nd edn (Johns Hopkins).
14. GOPAL, V., and BIEGLER, L. T., 1998, Large scale inequality constrained optimization and control. IEEE Control Systems Magazine, 18, 59-68.
15. HANSSON, A., 2000, A Primal-dual interior-point method for robust optimal control of linear discrete-time systems. IEEE Transactions on Automatic Control, 45, 1639-1655.
16. KANTOROVICH, L. V., 1939, Mathematical Methods in the Organization and Planing of Production. (Publication House of the Leningrad State University) (In Russian translated in Management Science g, pp. 366-422, 1960).
17. KANTOROVICH, L. V., 1939, Mathematical Methods in the Organization and Planing of Production. (Publication House of the Leningrad State University) (In Russian translated in Management Science g, pp. 366-422, 1960).
18. KARMARKAR, N. K., 1984, A new polynomial-time algorithm for linear programming. Combinatorica, 4, 373-395.
19. LEE, J.-W., 2000, Exponential stability of constrained receding horizon control with terminal ellipsiod constraints. IEEE Transactions on Automatic Control, 45, 83-88.
20. LEE, Y. I. and KOUVARITAKIS, B., 1999, Stabilizable regions of receding horizon predictive control with input constraints. Systems and Control Letters, 38, 13-20.
21. LOBO, M., VANDENBERGHE, L., BOYD, S., and LEBRET, H., 1998, Applications of second-order cone programming. Linear Algebra and its Applications, 284, 193-228.
22. LÖFBERG, J., 2001 a, Linear model predictive control stability and robustness. Licentiate Thesis No. 866, Linköpings universitet.
23. LÖFBERG, J., 2001 b, A MATLAB interface to sp, maxdet and socp. Technical report lith-isy-r-2328, Department of Electrical Engineering, Linköping University, SE-581 83 Linköping, Sweden.
24. LUO, Z., STURM, J. F., and ZHANG, S., 1996, Duality and self-duality for conic convex programming. Technical reported, Econometric Institute, Erasmus University Rotterdam.
25. MORARI, M., and LEE, J. H., 1991, Model predictive control: The good, the bad, and the ugly. In Y. Arkun and W. H. Ray (Eds) Chemical Process Control - CPC IV, pp. 419-444 (Amsterdam: Elsevier).
26. MORARI, M., and LEE, J. H., 1999, Model predictive control: Past, present and future. Computers and Chemical Engineering, 23, 667-682.
27. MUSKE, K. R., and RAWLINGS, J. B., 1993, Model predictive control with linear models. Process Systems Engineering, AIChE Journal, 39, 261-287.
28. NESTEROV, Y., and NEMIROVSKY, A., 1994, Interior Point Polynomial Methods in Convex Programming (SIAM).
29. QIN, S. J., and BADGWELL, T. A., 1996, An overview of industrial predictive control technology. In Chemical Process Control - V, Assessment and New Directions for Research, Tahoe City, CA, USA.
30. RAO, C. V., WRIGHT, S. J., and RAWLINGS, J. B., 1997, Application of interior-point methods to model predictive control. Preprint ANL/MCS-P664-0597, Mathematics and Computer Science Division, Argonne National Laboratory.
31. RICKER, N. L., 1991, Model predictive control: State of the art. In Y. Arkun and W. H. Ray, (Eds) Chemical Process Control - CPC IV, pp. 271-296 (Amsterdam: Elsevier).
32. SCOKAERT, P. O. M., and RAWLINGS, J. B., 1998, Constained linear quadratic control. IEEE Transactions on Automatic Control, 43, 1163-1169.
33. SeDuMi, http://fewcal.kub.nl/sturm/software/sedumi.html, 1.3.
34. STEINBACH, M. C., 1994, A structured interior point SQP method for nonlinear optimal control problems. In R. Bulirsch and D. Kraft (Eds) Computational Optimal Control, volume 115 of International Series of Numerical Mathematics, pp. 213-222 (Basel: Birkhäser Verlag).
35. TODD, M. J., 1999, A study of search directions in primal-dual interior-point methods for semidefinite programming. Optimization Methods Software, 11, 1-46.
36. TSUCHIYA, T., 1998, A convergence analysis of the scaling-invariant primal-dual path-following algorithms for second-order cone programming. Technical report, The Institute of Statistical Mathematics, Tokyo, Japan.
37. VANDENBERGHE, L., and BOYD, S., 1995, A primal-dual potential reduction method for probelms involving matrix inequalities. Mathematical programming, 69, 205-236.
38. VANDENBERGHE, L., and BOYD, S., 1996, Semidefinite programming. SIAM Review, 38, 49-95.
39. VANDENBERGHE, L., BOYD, S., and NOURALISHAHI, M., 2002, Robust linear programming and optimal control. In Proceedings of IFAC 2002 World Congress, Barcelona, Spain.
40. VON NEUMANN, J., 1937, Über ein ökonomisches gleichungs-system und eine verallgemeinerung des brouwerschen fix-punktsatzes. Ergebnisse eines mathematischen Kolloquiums, 1937. (Translated in The Review of Economic Studies, 13, 1-9 (1945-1946)).
41. VON NEUMANN, J., 1937, Über ein ökonomisches gleichungs-system und eine verallgemeinerung des brouwerschen fix-punktsatzes. Ergebnisse eines mathematischen Kolloquiums, 1937. (Translated in The Review of Economic Studies, 13, 1-9 (1945-1946)).
42. WILLS, A. G., and HEATH, W. P., 2002, Using a modified predictor-corrector algorithm for model predictive control. In Proceedings of IFAC 2002 World Congress, Barcelona, Spain.
43. WOLKOWICZ, H., SAIGAL, R., and VANDENBERGHE, L., (Eds), 2000, Handbook of Semidefinite Programming Theory, Algorithms and Applications (Kluwer Academic Publishers).
44. WRIGHT, S. J., 1993, Interior-point methods for optimal control of discrete-time systems. Journal of Optimization Theory Applications, 77, 161-187.
45. WRIGHT, S. J., 1996, Applying new optimization algorithms to model predictive control. Chemical Process Control - V, CACHE, AIChE Symposium Series No. 316, Vol. 93, 1997, pp. 147-155.
46. WRIGHT, S. J., 1997, Primal-Dual Interior-Point Methods (SIAM).