Block factorization of step response model predictive control problems

D. K.M. Kufoalor*, Gianluca Frison, L. Imsland, T. A. Johansen, Jeppe Bjørn Jørgensen

*Corresponding author for this work

Research output: Contribution to journalJournal articleResearchpeer-review


By introducing a stage-wise prediction formulation that enables the use of highly efficient quadratic programming (QP) solution methods, this paper expands the computational toolbox for solving step response MPC problems. We propose a novel MPC scheme that is able to incorporate step response data in a traditional manner and use the computationally efficient block factorization facilities in QP solution methods. In order to solve the MPC problem efficiently, both tailored Riccati recursion and condensing algorithms are proposed and embedded into an interior-point method. The proposed algorithms were implemented in the HPMPC framework, and the performance is evaluated through simulation studies. The results confirm that a computationally fast controller is achieved, compared to the traditional step response MPC scheme that relies on an explicit prediction formulation. Moreover, the tailored condensing algorithm exhibits superior performance and produces solution times comparable to that achieved when using a condensing scheme for an equivalent (but much smaller) state-space model derived from first-principles. Implementation aspects necessary for high performance on embedded platforms are discussed, and results using a programmable logic controller are presented.

Original languageEnglish
JournalJournal of Process Control
Pages (from-to)1-14
Number of pages14
Publication statusPublished - 2017


  • Block factorization
  • Condensing
  • Interior-point methods
  • Model predictive control
  • Numerical optimization
  • Riccati recursion
  • Step response models


Dive into the research topics of 'Block factorization of step response model predictive control problems'. Together they form a unique fingerprint.

Cite this