Fast algorithms for generalized predictive control (GPC) are derived b
y adopting an approach whereby dynamic programming and a polynomial fo
rmulation are jointly exploited. They consist of a set of coupled line
ar polynomial recursions by which the dynamic output feedback GPC law
is recursively computed with only O(Nn) computations for an n-th order
plant and N-steps prediction horizon.