论文标题
组合积分近似的松弛多爆正规化
Relaxed multibang regularization for the combinatorial integral approximation
论文作者
论文摘要
Multibang正则化和组合积分近似分解是两种积极研究的技术,用于整数最佳控制。我们考虑了一类多面体函数,特别是作为多爆式正规化器的凸起信封的较低信封,并表明它们在整数最佳控制问题的弛豫方面具有有益的特性。我们扩展了组合积分近似的算法框架,以使计算的离散值控件的子序列收敛到正则化整数控制问题的最大值。
Multibang regularization and combinatorial integral approximation decompositions are two actively researched techniques for integer optimal control. We consider a class of polyhedral functions that arise particularly as convex lower envelopes of multibang regularizers and show that they have beneficial properties with respect to regularization of relaxations of integer optimal control problems. We extend the algorithmic framework of the combinatorial integral approximation such that a subsequence of the computed discrete-valued controls converges to the infimum of the regularized integer control problem.