Preconditioners for inexact interior point methods for predictive control

Proceedings of the 2010 American Control Conference, ACC 2010

Volumn , Issue , 2010, Pages 5714-5719

  Shahzad, Amir ^a   Kerrigan, Eric C ^a   Constantinides, George A ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; LARGE SCALE SYSTEMS; LINEAR PROGRAMMING; NEWTON-RAPHSON METHOD; OPTIMAL CONTROL SYSTEMS; QUADRATIC PROGRAMMING; SITE SELECTION;

COMPUTATIONAL ADVANTAGES; COMPUTATIONAL PERFORMANCE; FINITE HORIZON OPTIMAL CONTROL; INEXACT NEWTON METHOD; INTERIOR-POINT METHOD; LINEAR CONSTRAINTS; OPTIMIZATION THEORY; PREDICTIVE CONTROL;

NUMERICAL METHODS;

EID: 77957762111     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/acc.2010.5531146     Document Type: Conference Paper

References (15)

1. J. M. Maciejowski, Predictive Control with Constraints. Prentice Hall, 2002.
2. T. Keviczky and G. J. Balas, "Receding horizon control of an F-16 aircraft: A comparative study," Control Engineering Practice, vol. 14, no. 9, pp. 1023-1033, 2006.
3. H. J. Ferreau, P. Ortner, P. Langthaler, L. del Re, and M. Diehl, "Predictive control of a real-world diesel engine using extended online active set strategy," Annual Reviews in Control, vol. 31, pp. 293-301, 2007.
4. A. Bemporad, M. Morari, V. Dua, and E. N. Pistikopoulos, "The explicit linear quadratic regulator for constrained systems," Automatica, vol. 38, no. 1, pp. 3-20, 2002.
5. C. V. Rao, S. J. Wright, and J. B. Rawlings, "Application of interior point methods to model predictive control," Journal of Optimization Theory and Applications, vol. 99, no. 3, pp. 723-757, 1998.
6. R. S. Dembo, S. C. Eisentat, and T. Steihaug, "Inexact Newton methods," SIAM Journal on Numerical Analysis, vol. 19, no. 2, pp. 400-408, 1982.
7. R. S. Dembo and T. Steihaug, "Truncated Newton algorithms for large-scale unconstrained optimization," Mathematical Programming, vol. 26, pp. 190-212, 1983.
8. C. C. Paige and M. A. Saunders, "Solution of sparse indefinite systems of linear equations," SIAM J. Numerical Analysis, vol. 12, no. 4, pp. 617-629, 1975.
9. G. A. Constantinides, "Tutorial paper: Parallel architectures for model predictive control," in Proc. of the European Control Conference, Budapest, Hungary, August 2009, pp. 138-143.
10. R. R. Fletcher, Practical Methods of Optimization. Wiley, 2nd edition 1987.
11. S. J. Wright, Primal-Dual Interior Point Methods. SIAM Publications, 1997.
12. A. Greenbaum, Iterative Methods for Solving Linear Systems. SIAM, 1997.
13. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
14. C. Greif and D. Schotzau, "Preconditioners for saddle point linear systems with highly singular (1, 1) blocks," Electronic Transactions on Numerical Analysis, vol. 22, pp. 114-121, 2006.
15. G. A. Golub and C. F. V. Loan, Matrix Computations. The Johns Hopkins University Press, 1996.