arrow
返回

Enumeration-based approach to solving parametric linear complementarity problems

delete2015-12-01
delete36
PRE
AI
M
Martin Herceg *
C
Colin N. Jones
K
Kvasnica, Michal
M
Manfred Morari
DOI:10.1016/j.automatica.2015.09.019delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
This paper presents a solution method for parametric linear complementarity problems (PLCP) that relies on an enumeration technique to discover all feasible bases. The enumeration procedure is based on evaluating all possible combinations of active constraints and testing for feasibility. Although the enumeration approach is known to grow exponentially in the number of constraints, the formulation of the PLCP allows incorporation of cheap rank tests to quickly prune the infeasible directions in the exploration. The motivation for the development of the enumeration based PLCP solver is that it represents a direct method to solve parametric linear and quadratic optimization problems as well as their mixed-integer counterparts. These types of problems often arise in the field of model predictive control for linear and hybrid systems. The enumeration based PLCP solver offers another alternative to compute explicit solutions in the field of hybrid model predictive control that can be extremely effective in some important cases. (C) 2015 Elsevier Ltd. All rights reserved.
Keyword:
Model predictive control
Multiparametric programming
Parametric linear-complementarity problem
AI总结

AI总结

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

期刊

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

机构

E
ETH Zurich
学者数:
3.0W
论文数: 2.4W
被引数: 8.4W
S
swiss federal institutes of technology domain
学者数:
9.0W
论文数: 8.0W
被引数: 163
引用论文

引用论文

err分享
err收藏
Poly(ethylene) Glycol Conjugates of Biopharmaceuticals in Drug Delivery
err2008-02-05
err0
PREAI
errMichael D. Bentley; Mary J. Bossard; Kevin W. Burton; Tacey X. Viegas
err分享
err收藏
err分享
err收藏
err分享
err收藏
Verläufe von Resilienz – Beispiele aus Längsschnittstudien
err2018-06-06
err0
PREAI
errJ. Lindert; A. Schick; A. Reif; R. Kalisch; O. Tüscher
err分享
err收藏
Interdependence of Retail Businesses
err2006-07-03
err0
PREAI
errTHOMAS R. HARRIS; J. SCOTT SHONKWILER
err分享
err收藏
New resonances in high resolution EELS of adsorbed molecules: electronic excitation of physisorbed O2
err1993-07-01
err0
PREAI
errJ.C. Barnard; K.M. Hock; L. Šiller; M.R.C. Hunt; J.F. Wendelken; R.E. Palmer
err分享
err收藏
学者 查看更多内容