关于一种实用原始对偶坐标方法的复杂度
最优化与控制
2022-01-20 v1 机器学习
机器学习
摘要
我们证明了带有随机外推和坐标下降的原始对偶算法（PURE-CD）的复杂度界，该算法已被证明在求解具有双线性耦合的凸-凹极小极大问题上取得了良好的实际性能。我们的复杂度界在稠密和稀疏（强）凸-（强）凹问题上要么与文献中已知最佳结果持平，要么有所改进。
引用
@article{arxiv.2201.07684,
title = {On the Complexity of a Practical Primal-Dual Coordinate Method},
author = {Ahmet Alacaoglu and Volkan Cevher and Stephen J. Wright},
journal= {arXiv preprint arXiv:2201.07684},
year = {2022}
}