Interpolation involving constrained optima offers distinctive advantages Tor linear and non-linear model based predictive control algorithms. For non-linear systems the computation or minima is non-trivial and sub-optimal solutions can be sought through linearization about particular trajectories. Here we show that successive linearizations and locally constrained optimizations can, at a modest extra computation, lead to significant improvements.