面向多面体问题的近乎循环SHQP Dykstra算法的非渐近与渐近线性收敛
最优化与控制
2017-07-12 v1
摘要
我们证明了一种融合了SHQP（支撑半空间-二次规划）策略的近乎循环（或广义高斯-塞德尔）Dykstra算法，对于多面体问题能够实现非渐近与渐近的线性收敛。
引用
@article{arxiv.1707.03081,
title = {Nonasymptotic and asymptotic linear convergence of an almost cyclic SHQP Dykstra's algorithm for polyhedral problems},
author = {C. H. Jeffrey Pang},
journal= {arXiv preprint arXiv:1707.03081},
year = {2017}
}
备注
26 pages