eprintid: 2173 rev_number: 8 eprint_status: archive userid: 6 dir: disk0/00/00/21/73 datestamp: 2014-03-05 13:21:13 lastmod: 2014-03-05 14:06:56 status_changed: 2014-03-05 13:21:13 type: article metadata_visibility: show creators_name: Patrinos, Panagiotis creators_name: Bemporad, Alberto creators_id: panagiotis.patrinos@imtlucca.it creators_id: alberto.bemporad@imtlucca.it title: An accelerated dual gradient-projection algorithm for embedded linear model predictive control ispublished: pub subjects: QA75 subjects: TJ divisions: CSA full_text_status: none keywords: Computational methods; optimization algorithms; predictive control for linear systems abstract: This paper proposes a dual fast gradient-projection method for solving quadratic programming problems that arise in model predictive control of linear systems subject to general polyhedral constraints on inputs and states. The proposed algorithm is well suited for embedded control applications in that: 1) it is extremely simple and easy to code; 2) the number of iterations to reach a given accuracy in terms of optimality and feasibility of the primal solution can be tightly estimated; and 3) the computational cost per iteration increases only linearly with the prediction horizon. date: 2014-01 date_type: published publication: IEEE Transactions on Automatic Control volume: 59 number: 1 publisher: IEEE pagerange: 18-33 id_number: 10.1109/TAC.2013.2275667 refereed: TRUE issn: 0018-9286 citation: Patrinos, Panagiotis and Bemporad, Alberto An accelerated dual gradient-projection algorithm for embedded linear model predictive control. IEEE Transactions on Automatic Control , 59 (1). pp. 18-33. ISSN 0018-9286 (2014)