Subgradient Methods
Subgradient Methods
复制标题
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Stephen P. Boyd;Jaehyun Park
中科院分区：
文献类型：
--
作者：
Stephen P. Boyd;Jaehyun Park
3收敛性证明4 3.1假设 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4 3.2一些基本的不平等 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3.3次优性界上的A界. . . . . . . . . . . . . . . . . . . . . .3.4 7停止准则 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .8 3.5数值例子 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .8
3 Convergence proof 4 3.1 Assumptions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 3.2 Some basic inequalities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 3.3 A bound on the suboptimality bound . . . . . . . . . . . . . . . . . . . . . . 7 3.4 A stopping criterion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.5 Numerical example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8