面向参数非扩张算子的安全保护Anderson加速
最优化与控制
2022-08-08 v1
摘要
本文描述了一种用于Anderson加速的安全保护方案设计，以在一阶优化方法中使用时改善其实用性能与稳定性。我们展示了非扩张条件、条件约束与记忆重启如何与可表示为带动态变化参数的不动点算子的求解算法良好结合。该方案的性能在七类不同的QP和SDP问题（包含逾500个问题）上得到验证。本文提出的安全保护Anderson加速方案实现于开源的基于ADMM的锥求解器COSMO中。
引用
@article{arxiv.2208.02847,
title = {Safeguarded Anderson acceleration for parametric nonexpansive operators},
author = {Michael Garstka and Mark Cannon and Paul Goulart},
journal= {arXiv preprint arXiv:2208.02847},
year = {2022}
}