关于二元信赖域最速下降的收敛性
最优化与控制
2024-02-14 v4
摘要
二元信赖域最速下降（BTR）与组合积分近似（CIA）是近期研究的两种用于求解带分布型二元/离散值变量（控制函数）的优化问题的方法。我们通过施加一个类似于 CIA 收敛理论的紧性假设，给出了 BTR 的改进收敛结果。作为推论，我们得出结论：BTR 也构成连续松弛上的一个下降算法，且其迭代弱- 收敛于后者的驻点。我们给出了验证我们发现的数值结果。此外，我们观察到 BTR 的正则化效应，并通过 CIA 与 BTR 的混合方法对其进行了探究。
引用
@article{arxiv.2202.07934,
title = {On Convergence of Binary Trust-Region Steepest Descent},
author = {Paul Manns and Mirko Hahn and Christian Kirches and Sven Leyffer and Sebastian Sager},
journal= {arXiv preprint arXiv:2202.07934},
year = {2024}
}