文章基本信息

标题：Active-Set based Inexact Interior Point QP Solver for Model Predictive Control
本地全文：下载
作者：Jonathan Frey ; Stefano Di Cairano ; Rien Quirynen 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2020
卷号：53
期号：2
页码：6522-6528
DOI：10.1016/j.ifacol.2020.12.067
语种：English
出版社：Elsevier
摘要：AbstractInterior point methods are applicable to a large class of problems and can be very reliable for convex optimization, even without a good initial guess for the optimal solution. Active-set methods, on the other hand, are often restricted to linear or quadratic programming but they have a lower computational cost per iteration and superior warm starting properties. The present paper proposes an approach for improving the numerical conditioning and warm starting properties of interior point methods, based on an active-set identification strategy and inexact Newton-type optimization techniques. In addition, we show how this reduces the average computational cost of the linear algebra operations in each interior point iteration. We developed an efficient C code implementation of the active-set based interior point method (ASIPM) and show that it can be competitive with state of the art solvers for a standard case study of model predictive control stabilizing an inverted pendulum on a cart.
关键词：KeywordsOptimization algorithmsInterior point methodsModel predictive control