针对混合凸复合优化问题的无参数近端束方法与自适应步长
最优化与控制
2024-10-29 v1
摘要
本文提出了一种无参数自适应近端束方法，其具有两个重要特征：1) 自适应选择可“紧密拟合”当前实例的变量近端步长；2) 使严重步更容易发生的自适应准则。计算实验表明，我们的方法在将严重步数量保持在受控范围内的同时，执行的连续空步显著减少（即更短的循环）。因此，与基于恒定近端步长选择和非自适应循环终止准则的对应方法相比，我们的方法迭代次数显著减少。此外，相对于用户提供的初始步长，我们的方法具有极强的鲁棒性。
引用
@article{arxiv.2410.20751,
title = {Parameter-free proximal bundle methods with adaptive stepsizes for hybrid convex composite optimization problems},
author = {Renato D. C. Monteiro and Honghao Zhang},
journal= {arXiv preprint arXiv:2410.20751},
year = {2024}
}
备注
24 pages