具有广义梯度投影的循环块坐标下降法
A cyclic block coordinate descent method with generalized gradient projections
AI总结:
本文提出了一种通用梯度投影方法的收敛性分析,通过阿姆ijo线搜索和非欧几里得度量解决非凸优化问题。
摘要:
本文旨在提出一种非常通用的梯度投影方法的收敛性分析,用于解决光滑、带约束、可能非凸的优化问题。这些方法的关键特征是沿合适下降方向进行阿姆ijo线搜索以及使用非欧几里得度量来计算梯度投影。我们从块坐标下降方法的角度开发了一个非常通用的框架,当约束可分离时非常有用。
英文摘要:
The aim of this paper is to present the convergence analysis of a very general class of gradient projection methods for smooth, constrained, possibly nonconvex, optimization. The key features of these methods are the Armijo linesearch along a suitable descent direction and the non Euclidean metric employed to compute the gradient projection. We develop a very general framework from the point of view of block--coordinate descent methods, which are useful when the constraints are separable.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。