arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1502.06737math.NAcs.NA
收藏

具有广义梯度投影的循环块坐标下降法

A cyclic block coordinate descent method with generalized gradient projections

Università di Ferrara(费拉拉大学);Università di Modena e Reggio Emilia(摩德纳和雷焦艾米利亚大学)

Silvia Bonettini, Marco Prato, Simone Rebegoldi

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分析而来,可能存在错误,请以论文正文为准。

↑