TR2018-121

Preconditioned Krylov iterations and condensing in interior point MPC method


    •  Malyshev, A., Quirynen, R., Knyazev, A., "Preconditioned Krylov iterations and condensing in interior point MPC method", IFAC Conference on Nonlinear Model Predictive Control (NMPC), DOI: 10.1016/​j.ifacol.2018.11.064, August 2018, vol. 51, pp. 388-393.
      BibTeX TR2018-121 PDF
      • @inproceedings{Malyshev2018aug2,
      • author = {Malyshev, Alexander and Quirynen, Rien and Knyazev, Andrew},
      • title = {Preconditioned Krylov iterations and condensing in interior point MPC method},
      • booktitle = {IFAC Conference on Nonlinear Model Predictive Control (NMPC)},
      • year = 2018,
      • volume = 51,
      • number = 20,
      • pages = {388--393},
      • month = aug,
      • publisher = {Elsevier},
      • doi = {10.1016/j.ifacol.2018.11.064},
      • url = {https://www.merl.com/publications/TR2018-121}
      • }
  • Research Areas:

    Control, Dynamical Systems, Optimization

Abstract:

We investigate using Krylov subspace iterative methods in model predictive control (MPC), where the prediction model is given by linear or linearized systems with linear inequality constraints on the state and the input, and the performance index is quadratic. The inequality constraints are treated by the primal-dual interior point method. We indicate condition numbers of several linear systems, which determine the search direction in the Newton method, and propose a new preconditioner for one of the systems. Numerical results illustrate convergence of Krylov methods with and without preconditioning and demonstrate that our preconditioning reduces the number of Krylov iterations 2-10 times.

 

  • Related News & Events

    •  NEWS    MERL Control and Dynamical Systems Group presented 8 papers at IFAC NMPC conference
      Date: August 19, 2018 - August 22, 2018
      Where: IFAC NMPC, Madison, WI
      MERL Contact: Stefano Di Cairano
      Research Area: Control
      Brief
      • The 6th IFAC Conference on Nonlinear Model Predictive Control (NMPC), http://www.nmpc2018.org/, is a highly focused conference that attracts experts in this area from around the world. Members of the Control and Dynamical Systems group presented 8 papers (out of the 149 at the conference!) Stefano Di Cairano delivered one of the 7 plenary lectures entitled "Contract-Based Design of Control Architectures by Model Predictive Control.".
    •