arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.00205math.OC
收藏

组合积分近似的松弛多爆正则化

Relaxed multibang regularization for the combinatorial integral approximation

Paul Manns

摘要:

多爆正则化和组合积分逼近分解是整数最优控制的两种研究热点。我们考虑一类多面体函数,特别是作为凸下包络的多爆正则化,并表明他们有有益的性质,就正规化的整数最优控制问题的松弛。我们扩展了组合积分近似的算法框架,使得计算的离散值控制的子序列收敛到正则化整数控制问题的下确界。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑