A Warm-start Interior-point Method for Predictive Control
File(s)AmirUKACC10.pdf (173.86 KB)
Accepted version
Author(s)
Shahzad, A
Kerrigan, EC
Constantinides, GA
Type
Conference Paper
Abstract
In predictive control, a quadratic program (QP) needs to be solved at each sampling
instant. We present a new warm-start strategy to solve a QP with an interior-point method
whose data is slightly perturbed from the previous QP. In this strategy, an initial guess of the
unknown variables in the perturbed problem is determined from the computed solution of the
previous problem. We demonstrate the effectiveness of our warm-start strategy to a number of
online benchmark problems. Numerical results indicate that the proposed technique depends
upon the size of perturbation and it leads to a reduction of 30–74% in floating point operations
compared to a cold-start interior-point method.
instant. We present a new warm-start strategy to solve a QP with an interior-point method
whose data is slightly perturbed from the previous QP. In this strategy, an initial guess of the
unknown variables in the perturbed problem is determined from the computed solution of the
previous problem. We demonstrate the effectiveness of our warm-start strategy to a number of
online benchmark problems. Numerical results indicate that the proposed technique depends
upon the size of perturbation and it leads to a reduction of 30–74% in floating point operations
compared to a cold-start interior-point method.
Date Issued
2010-09-07
Date Acceptance
2010-09-07
Citation
UKACC International Conference on Control 2010 (CONTROL 2010), 2010, pp.949-954
ISBN
9781627481199
Publisher
Institution of Engineering and Technology ( IET )
Start Page
949
End Page
954
Journal / Book Title
UKACC International Conference on Control 2010 (CONTROL 2010)
Copyright Statement
This paper is a postprint of a paper submitted to and accepted for publication in UKACC International Conference on Control 2010 (CONTROL 2010) and is subject to Institution of Engineering and Technology Copyright.
Source
UKACC Control 2010
Publication Status
Published
Start Date
2010-09-07
Finish Date
2010-09-10
Coverage Spatial
Coventry