| 基于修正拟牛顿方程的两阶段步长非单调稀疏对角变尺度梯度投影算法 |
| |
| 引用本文： | 孙清滢,段立宁,陈颖梅,王宣战,官恩龙,徐胜来.基于修正拟牛顿方程的两阶段步长非单调稀疏对角变尺度梯度投影算法[J].计算数学,2013,35(2):113-124. |
| |
| 作者姓名： | 孙清滢 段立宁 陈颖梅 王宣战 官恩龙 徐胜来 |
| |
| 作者单位： | 1. 中国石油大学(华东),理学院, 山东青岛 266580;
2. 青岛酒店管理职业技术学院, 山东青岛 266100 |
| |
| 基金项目： | 国家自然科学基金(10971118;61201455)项目和中央高校基本科研业务费专项资金 |
| |
| 摘 要： | 基于修正拟牛顿方程, 利用Goldstein-Levitin-Polyak (GLP)投影技术, 建立了 求解带凸集约束的优化问题的两阶段步长Zhang H.C.非单调变尺度梯度投影方法, 证明了算法的全局收敛性. 数值实验表明算法是有效的, 适合求解大规模问题.
|
| 关 键 词： | Goldstein-Levitin-Polyak (GLP) 投影 修正拟牛顿方程 非单调线搜索 收敛 |
| 收稿时间： | 2011-06-13; |
NON-MONOTONE TWO STAGES STEPSIZE DIAGONAL SPARSE VARIABLE METRIC GRADIENT PROJECTION METHOD BASED ON MODIFIED QUASI-NEWTON EQUATION |
| |
| Sun Qingying
,
Duan Lining
,
Chen Yingmei
,
Wang Xuanzhan
,
Gong Enlong
,
Xu Shenglai.NON-MONOTONE TWO STAGES STEPSIZE DIAGONAL SPARSE VARIABLE METRIC GRADIENT PROJECTION METHOD BASED ON MODIFIED QUASI-NEWTON EQUATION[J].Mathematica Numerica Sinica,2013,35(2):113-124. |
| |
| Authors: | Sun Qingying Duan Lining Chen Yingmei Wang Xuanzhan Gong Enlong Xu Shenglai |
| |
| Institution: | 1. College of Science, China University of Petroleum, Qingdao 266580, Shandong, China;
2. Qingdao Hotel Management College, Qingdao 266100, Shandong, China |
| |
| Abstract: | Based on modified quasi-Newton equation, by combining with Goldstein- Levitin- Polyak (GLP) projection technique, a new Zhang H.C. non-monotone two stages stepsize diagonal sparse variable metric gradient projection method for nonlinear optimization problem is presented. The global convergence properties of the new method are proved. The numerical results show that the new method is effective and is fit to solve large-scale problems. |
| |
| Keywords: | Goldstein-Levitin-Polyak (GLP) projection modified quasi-Newton equation non-monotone line search convergence |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
|
