1: \begin{abstract}

2: 	We present \algName, a new algorithm for solving optimal control problems arising in nonlinear model predictive control (NMPC).

3: 	A usual approach to this type of problems is sequential quadratic programming (SQP), which requires the solution of a quadratic program at every iteration and, consequently, inner iterative procedures.

4: 	As a result, when the problem is ill-conditioned or the prediction horizon is large, each outer iteration becomes computationally very expensive.

5: 	We propose a line-search algorithm that combines forward-backward iterations (FB) and Newton-type steps

6: 	over the recently introduced forward-backward envelope (FBE), a continuous, real-valued, exact merit function for the original problem.

7: 	The curvature information of Newton-type methods enables

8: %	neutralizes the known sensitivity to ill-conditioning and problem size of FB, yet maintaining the favorable global convergence properties.

9: %	In fact, the proposed algorithm achieves

10: 	asymptotic superlinear rates under mild assumptions at the limit point, and the proposed algorithm is based on very simple operations: access to first-order information of the cost and dynamics and low-cost direct linear algebra.

11: 	No inner iterative procedure nor Hessian evaluation is required, making our approach computationally simpler than SQP methods.

12: 	The low-memory requirements and simple implementation make our method particularly suited for embedded NMPC applications.

13: \end{abstract}

14: