|
|||||
|
|
| 邻近次梯度法求解弱凸问题的收敛率分析 | |
| 作者单位： | ;1.西华师范大学数学与信息学院 |
| 摘 要： | 邻近次梯度算法是求解两个凸函数和的经典方法 .本文对凸问题的目标函数做了适当的推广,在有限维欧几里得空间中,提出了利用邻近次梯度算法求解弱凸函数与凸函数和的优化问题,在目标函数具有尖性的假设下,证明了取Polyak步长时算法线性收敛.本文得到的结果,是对Cruz和Davis等人结果的推广. |
| 关 键 词： | 邻近映射 次梯度 弱凸问题 尖性 Polyak步长 |
On the Convergence Rate of Proximal Subgradient Algorithm for Weakly Convex Problems |
|
| Abstract: | |
| Keywords: | |