TR2015-112

Preconditioning for continuation model predictive control


    •  Knyazev, A.; Malyshev, A., "Preconditioning for Continuation Model Predictive Control", IFAC Conference on Nonlinear Model Predictive Control, DOI: 10.1016/j.ifacol.2015.11.282, September 2015, vol. 48, pp. 191-196.
      BibTeX Download PDF
      • @inproceedings{Knyazev2015sep2,
      • author = {Knyazev, A. and Malyshev, A.},
      • title = {Preconditioning for Continuation Model Predictive Control},
      • booktitle = {IFAC Conference on Nonlinear Model Predictive Control},
      • year = 2015,
      • volume = 48,
      • number = 23,
      • pages = {191--196},
      • month = sep,
      • doi = {10.1016/j.ifacol.2015.11.282},
      • url = {http://www.merl.com/publications/TR2015-112}
      • }
  • Research Areas:

    Control, Optimization


Model predictive control (MPC) anticipates future events to take appropriate control actions. Nonlinear MPC (NMPC) deals with nonlinear models and/or constraints. A Continuation/GMRES Method for NMPC, suggested by T. Ohtsuka in 2004, uses the GMRES iterative algorithm to solve a forward difference approximation Ax = b of the original NMPC equations on every time step. We have previously proposed accelerating the GMRES and MINRES convergence by preconditioning the coefficient matrix A. We now suggest simplifying the construction of the preconditioner, by approximately solving a forward recursion for the state and a backward recursion for the costate, or simply reusing previously computed solutions.