IRUS Total

Horizon-independent preconditioner design for linear predictive control

File Description SizeFormat 
2010.08572v1.pdfWorking paper216.62 kBAdobe PDFView/Open
Title: Horizon-independent preconditioner design for linear predictive control
Authors: McInerney, I
Kerrigan, EC
Constantinides, GA
Item Type: Working Paper
Abstract: First-order optimization solvers, such as the Fast Gradient Method, are increasingly being used to solve Model Predictive Control problems in resource-constrained environments. Unfortunately, the convergence rate of these solvers is significantly affected by the conditioning of the problem data, with ill-conditioned problems requiring a large number of iterations. To reduce the number of iterations required, we present a simple method for computing a horizon-independent preconditioning matrix for the Hessian of the condensed problem. The preconditioner is based on the block Toeplitz structure of the Hessian. Horizon-independence allows one to use only the predicted system and cost matrices to compute the preconditioner, instead of the full Hessian. The proposed preconditioner has equivalent performance to an optimal preconditioner, producing up to a 6x speedup for the Fast Gradient Method in our numerical examples. Additionally, we derive horizon-independent spectral bounds for the Hessian in terms of the transfer function of the predicted system, and show how these can be used to compute a novel horizon-independent bound on the condition number for the preconditioned Hessian.
Issue Date: 16-Oct-2020
URI: http://hdl.handle.net/10044/1/83539
Publisher: arXiv
Is Replaced By: 10044/1/94515
Copyright Statement: © 2020 The Author(s).
Sponsor/Funder: Engineering & Physical Science Research Council (EPSRC)
Funder's Grant Number: EP/P010040/1
Keywords: math.OC
Publication Status: Published
Appears in Collections:Electrical and Electronic Engineering