1: \begin{abstract}

2:  First-order optimization solvers, such as the Fast Gradient Method, are increasingly being used to solve Model Predictive Control problems in resource-constrained environments.

3:  Unfortunately, the convergence rate of these solvers is significantly affected by the conditioning of the problem data, with ill-conditioned problems requiring a large number of iterations.

4:  To reduce the number of iterations required, we present a simple method for computing a horizon-independent preconditioning matrix for the Hessian of the condensed problem.

5:  The preconditioner is based on the block Toeplitz structure of the Hessian.

6:  Horizon-independence allows one to use only the predicted system and cost matrices to compute the preconditioner, instead of the full Hessian.

7:  The proposed preconditioner has equivalent performance to an optimal preconditioner, producing up to a 6x speedup for the Fast Gradient Method in our numerical examples.

8:  Additionally, we derive horizon-independent spectral bounds for the Hessian in terms of the transfer function of the predicted system, and show how these can be used to compute a novel horizon-independent bound on the condition number for the preconditioned Hessian.

9: \end{abstract}

10: