| 对经典Rosen算法的一点改进 |
| |
| 引用本文： | 高桂英.对经典Rosen算法的一点改进[J].佳木斯大学学报,2004,22(1):115-117. |
| |
| 作者姓名： | 高桂英 |
| |
| 作者单位： | 大连陆军学院数学教研室 辽宁 |
| |
| 摘 要： | 用Rosen的投影梯度的方法求解凸约束优化问题中的对偶问题，在计算投影梯度的方向时，涉及到求关于原始变量的最小化问题的最优解，我们用并行算法计算出这一极小化问题的其近似解，证明近似解可以达到任何给定的精度，并说明当精度选取合适时，Rosen方法仍然是收敛的。
|
| 关 键 词： | 经典Rosen算法 约束凸规划 并行算法 投影梯度 |
| 文章编号： | 1008-1402(2004)01-0115-03 |
| 修稿时间： | 2004年1月12日 |
AN IMPROVEMENT ON THE TRADITIONAL ROSEN PROJECTION GRADIENT METHOD |
| |
| GAO Gui - ying.AN IMPROVEMENT ON THE TRADITIONAL ROSEN PROJECTION GRADIENT METHOD[J].Journal of Jiamusi University(Natural Science Edition),2004,22(1):115-117. |
| |
| Authors: | GAO Gui - ying |
| |
| Abstract: | Computing a projecting gradient direction requires solving a minimization problem in original variables, if the projection gradient method (Rosen 1961) is applied to solve the dual problem of a constrained convex programming problem. We use parallel algorithms to obtain an approximate solutions with any given accuracy. It is explained that Rosen method is convergent when approximate solutions with proper accuracies are employed. |
| |
| Keywords: | constrained convex programming parallel algorithm projection gradient |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
