arrow
返回

An improved algorithm for combinatorial multi-parametric quadratic programming

delete2013-05-01
delete37
delete
OA
AI
C
Christian Feller *
T
Tor Arne Johansen
S
Sorin Olaru
DOI:10.1016/j.automatica.2013.02.022delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The goal of multi-parametric quadratic programming (mpQP) is to compute analytic solutions to parameter-dependent constrained optimization problems, e.g., in the context of explicit linear MPC. We propose an improved combinatorial mpQP algorithm that is based on implicit enumeration of all possible optimal active sets and a simple saturation matrix pruning criterion which uses geometric properties of the constraint polyhedron for excluding infeasible candidate active sets. In addition, techniques are presented that allow to reduce the complexity of the discussed algorithm in the presence of symmetric problem constraints. Performance improvements are discussed for two example problems from the area of explicit linear MPC. (c) 2013 Elsevier Ltd. All rights reserved.
Keyword:
Multi-parametric programming
Explicit constrained linear quadratic regulators
Predictive control
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Automatica 封面图
Automatica
IF:
5.9
论文数:
1.2W
被引数:
6.3W

机构

U
Université Paris Saclay
学者数:
472
论文数: 213
被引数: 3.3W
U
university of stuttgart
学者数:
481
论文数: 191
被引数: 5.5K
引用论文

引用论文

err分享
err收藏
Characterization and antibiotic susceptibility of Streptococcus agalactiae isolates causing urinary tract infections
err2015-08-01
err0
PREAI
errGiorgio Piccinelli; Valeria Biscaro; Franco Gargiulo; Arnaldo Caruso; Maria Antonia De Francesco
err分享
err收藏
err分享
err收藏
On the facet-to-facet property of solutions to convex parametric quadratic programs关于凸参数二次程序的解的面到面性质
err2006-12-01
err57
errOAAI
errSpjotvold, Jorgen; Kerrigan, Eric C.; Jones, Colin N.; Tondel, Petter; Johansen, Tor A.
err分享
err收藏
A novel approach to multiparametric quadratic programming一种新的多参数二次规划方法
err2011-09-01
err105
PREAI
errGupta, Arun; Bhartiya, Sharad; Nataraj, P. S. V.
err分享
err收藏
err分享
err收藏
没有更多内容