TR2018-080

A regularized Newton solver for linear model predictive control


    •  Malyshev, A., Quirynen, R., Knyazev, A., Di Cairano, S., "A regularized Newton solver for linear model predictive control", European Control Conference (ECC), DOI: 10.23919/​ECC.2018.8550438, June 2018, pp. 1393-1398.
      BibTeX TR2018-080 PDF
      • @inproceedings{Malyshev2018jun,
      • author = {Malyshev, Alexander and Quirynen, Rien and Knyazev, Andrew and Di Cairano, Stefano},
      • title = {A regularized Newton solver for linear model predictive control},
      • booktitle = {European Control Conference (ECC)},
      • year = 2018,
      • pages = {1393--1398},
      • month = jun,
      • doi = {10.23919/ECC.2018.8550438},
      • url = {https://www.merl.com/publications/TR2018-080}
      • }
  • MERL Contact:
  • Research Areas:

    Control, Optimization

Abstract:

We investigate direct numerical solvers in linear model predictive control, where the prediction model is given by linear systems subject to linear inequality constraints on the state and the input, and the performance index is convex and quadratic. The inequality constraints are treated by the primal-dual interior-point method. We propose a novel direct solver based on the augmented Lagrangian regularization of a reduced Hessian. The new solver has the same arithmetic complexity as the factorized Riccati recursion. The direct solver can be implemented in terms of BLAS3 matrix operations.