-
题名基于稀疏对角拟牛顿方向的非单调超记忆梯度算法
被引量：3
- 1
-
-
作者
孙清滢
徐琳琳
刘丽敏
王宣战
宫恩龙
徐胜来
-
机构
中国石油大学(华东)理学院
青岛酒店管理职业技术学院
-
出处
《工程数学学报》
CSCD
北大核心
2012年第3期375-385,共11页
-
基金
国家自然科学基金(10971118)
中央高校基本科研业务费专项资金(10CX04044A)~~
-
文摘
超记忆梯度算法由于其迭代简单和较小的存储需求,在求解大规模无约束优化问题中起着特殊的作用.本文基于稀疏对角拟牛顿技术,结合修正Gu和Mo非单调线搜索步长规则,建立了求解大规模无约束最优化问题的非单调超记忆梯度新算法,给出了算法的全局收敛性分析.新算法具有算法稳定、计算简单的特点可用于求解病态和大规模问题.数值例子表明算法有效稳定.
-
关键词
非线性规划
稀疏对角拟牛顿算法
非单调线搜索
超记忆梯度算法
收敛性
-
Keywords
nonlinear programming
sparse diagonal quasi-Newton method
non-monotone line search
super-memory gradient method
convergence
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名半无限规划的改进序列线性方程组算法
被引量：2
- 2
-
-
作者
孙清滢
高宝
桑兆阳
田凤婷
-
机构
中国石油大学数学与计算科学学院
-
出处
《运筹学学报》
CSCD
2010年第2期70-78,共9页
-
基金
国家自然科学基金(10971118)资助项目
中央高校基本科研业务费专项资金资助(09CX04020A)
-
文摘
基于离散技术,结合对角稀疏拟牛顿技巧,建立了初始点任意下的求解半无限规划的序列线性方程组算法,并证明了算法的全局收敛性和一步超线性收敛性.数值例子表明算法是有效的.
-
关键词
运筹学
半无限规划
离散技术
对角稀疏拟牛顿算法
序列线性方程组算法
全局收敛性
超线性收敛性
-
Keywords
Operations research, semi-infinite programming, discretization tech- nique, diagonal-sparse quasi-Newton method, system equations method, global conver- gence, super-linear convergence
-
分类号
O221
[理学—运筹学与控制论]
-
