Embedded Mixed-Integer Quadratic Optimization using Accelerated Dual Gradient Projection

[1]  Stefano Di Cairano,et al.  Infeasibility detection in alternating direction method of multipliers for convex quadratic programs , 2014, 53rd IEEE Conference on Decision and Control.

[2]  Daniel Axehill,et al.  A dual gradient projection quadratic programming algorithm tailored for model predictive control , 2008, 2008 47th IEEE Conference on Decision and Control.

[3]  Daniel Axehill,et al.  A Dual Gradient Projection Quadratic Programming Algorithm Tailored for Mixed Integer Predictive Control , 2008 .

[4]  Alberto Bemporad,et al.  Real‐time model predictive control based on dual gradient projection: Theory and fixed‐point FPGA implementation , 2016 .

[5]  M. Bierlaire,et al.  On iterative algorithms for linear least squares problems with bound constraints , 1991 .

[6]  D. Axehill,et al.  A Mixed Integer Dual Quadratic Programming Algorithm Tailored for MPC , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[7]  R. Stengel,et al.  CONTROL systems. , 1952, Hospitals.

[8]  Emmanuel J. Candès,et al.  Adaptive Restart for Accelerated Gradient Schemes , 2012, Foundations of Computational Mathematics.

[9]  Stephen J. Wright,et al.  Quadratic programming , 2015 .

[10]  Alberto Bemporad,et al.  A Multiparametric Quadratic Programming Algorithm With Polyhedral Computations Based on Nonnegative Least Squares , 2015, IEEE Transactions on Automatic Control.

[11]  Fred W. Glover,et al.  The feasibility pump , 2005, Math. Program..

[12]  Manfred Morari,et al.  Embedded optimization for mixed logical dynamical systems , 2015, Comput. Chem. Eng..

[13]  Y. Nesterov.  A method for solving the convex programming problem with convergence rate O(1/k^2) , 1983 .

[14]  Alberto Bemporad,et al.  Fixed-point dual gradient projection for embedded model predictive control , 2013, 2013 European Control Conference (ECC).

[15]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[16]  Timo Berthold,et al.  Konrad-zuse-zentrum F ¨ Ur Informationstechnik Berlin Improving the Feasibility Pump Improving the Feasibility Pump , 2022 .

[17]  Alberto Bemporad,et al.  An Accelerated Dual Gradient-Projection Algorithm for Embedded Linear Model Predictive Control , 2014, IEEE Transactions on Automatic Control.

[18]  A. Bemporad.  Solving Mixed-Integer Quadratic Programs via Nonnegative Least Squares , 2015 .

[19]  Matteo Fischetti,et al.  A feasibility pump heuristic for general mixed-integer problems , 2007, Discret. Optim..

[20]  Stephen P. Boyd,et al.  Conic Optimization via Operator Splitting and Homogeneous Self-Dual Embedding , 2013, Journal of Optimization Theory and Applications.

[21]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

[22]  Stephen P. Boyd,et al.  Monotonicity and restart in fast gradient methods , 2014, 53rd IEEE Conference on Decision and Control.

[23]  Sven Leyffer,et al.  Numerical Experience with Lower Bounds for MIQP Branch-And-Bound , 1998, SIAM J. Optim..

[24]  Alberto Bemporad,et al.  A Numerically Stable Solver for Positive Semidefinite Quadratic Programs Based on Nonnegative Least Squares , 2018, IEEE Transactions on Automatic Control.

[25]  Alberto Bemporad,et al.  A Quadratic Programming Algorithm Based on Nonnegative Least Squares With Applications to Embedded Model Predictive Control , 2016, IEEE Transactions on Automatic Control.

[26]  Manfred Morari,et al.  Embedded Predictive Control on an FPGA using the Fast Gradient Method , 2013, 2013 European Control Conference (ECC).