利用提升技术高效评估 mp-MIQP 解
最优化与控制
2014-07-08 v2
摘要
本文提出了一种高效评估多参数混合整数二次规划(mp-MIQP)解的方法，此类问题常见于涉及具有二次代价的离散时间混合系统的控制问题中。传统上，在线评估需要对分段二次价值函数进行逐次比较。作为主要贡献，我们引入了一个提升参数空间，在该空间中分段二次价值函数变为分段仿射函数，并可合并为定义在无重叠单一多面体剖分上的单一价值函数。这使得利用单一二叉搜索树进行高效的点定位成为可能。数值实验包含一个电力电子应用，并表明在线速度提升可达一个数量级。我们还展示了如何在可达到的在线评估时间与离线计算时间之间进行权衡。
引用
@article{arxiv.1311.4752,
title = {Efficient evaluation of mp-MIQP solutions using lifting},
author = {Alexander Fuchs and Daniel Axehill and Manfred Morari},
journal= {arXiv preprint arXiv:1311.4752},
year = {2014}
}
备注
23 pages, update includes more details Theorem 1 proof