IRUS Total

Closed-form preconditioner design for linear predictive control

File Description SizeFormat 
2020_IFAC-WC_PreconditionerDesign.pdfPublished version234.28 kBAdobe PDFView/Open
Title: Closed-form preconditioner design for linear predictive control
Authors: McInerney, I
Kerrigan, E
Constantinides, G
Item Type: Conference Paper
Abstract: Model Predictive Control (MPC) with linear models and constraints is extensivelybeing utilized in many applications, many of which have low power requirements and limitedcomputational resources. In these resource-constrained environments, many designers chooseto utilize simple iterative first-order optimization solvers, such as the Fast Gradient Method.Unfortunately, the convergence rate of these solvers is affected by the conditioning of the problemdata, with ill-conditioned problems requiring a large number of iterations to solve. In order toreduce the number of solver iterations required, we present a simple closed-form method forcomputing an optimal preconditioning matrix for the Hessian of the condensed primal problem.To accomplish this, we also derive spectral bounds for the Hessian in terms of the transferfunction of the predicted system. This preconditioner is based on the Toeplitz structure of theHessian and has equivalent performance to a state-of-the-art optimal preconditioner, withouthaving to solve a semidefinite program during the design phase.
Date of Acceptance: 23-Feb-2020
URI: http://hdl.handle.net/10044/1/79359
ISSN: 2405-8963
Publisher: IFAC Secretariat
Start Page: 1
End Page: 4
Journal / Book Title: IFAC-PapersOnLine
Copyright Statement: ©2020 the authors. This work has been accepted by IFAC for publication in the 21th IFAC World Congress under a Creative Commons License CC-BY-NC-ND.
Conference Name: 21st IFAC World Congress
Publication Status: Published
Start Date: 2020-07-12
Finish Date: 2020-07-17
Conference Place: Berlin, Germany
Appears in Collections:Electrical and Electronic Engineering
Faculty of Engineering

This item is licensed under a Creative Commons License Creative Commons