具有复杂度保证的近乎循环 2-坐标下降法结合 Armijo 线搜索的活跃集辨识
最优化与控制
2021-07-19 v3
摘要
本文确立了具有一个线性耦合约束与简单界的问题的近乎循环 2-坐标下降法的有限活跃集辨识。首先，针对非凸目标函数给出了一般活跃集辨识结果。随后，在凸性与二次增长条件（由任意强凸函数满足）下，给出了辨识活跃集所需迭代次数的复杂度结果。在我们的分析中，使用简单的 Armijo 线搜索计算步长，因此不需要精确最小化或额外信息。
引用
@article{arxiv.2103.04891,
title = {Active-set identification with complexity guarantees of an almost cyclic 2-coordinate descent method with Armijo line search},
author = {Andrea Cristofari},
journal= {arXiv preprint arXiv:2103.04891},
year = {2021}
}