二进制信任域最速下降的收敛性
摘要：二进制信任区域最陡下降（BTR）和组合积分逼近（CIA）是近期研究的两种用于解决具有分布二进制/离散值变量（控制函数）的优化问题的方法。我们通过施加与CIA收敛理论类似的紧致性假设，展示了BTR的改进收敛结果。作为推论，我们得出BTR在连续松弛问题上也构成一个下降算法，并且其迭代结果弱收敛于后者的稳定点。我们提供了验证我们发现的计算结果。此外，我们观察到BTR的正则化效应，并通过CIA和BTR的混合化来探讨这一效应。
作者：Paul Manns and Mirko Hahn and Christian Kirches and Sven Leyffer and Sebastian Sager
论文ID：2202.07934
分类：Optimization and Control
分类简称：math.OC
提交时间：2023-07-25