基于修正拟牛顿方程的两阶段非单调稀疏对角变尺度梯度投影算法

发布时间：2018-11-17 06:41

【摘要】：基于修正拟牛顿方程,利用Goldstein-Levitin-Polyak(GLP)投影技术,建立了求解带凸集约束的优化问题的两阶段步长非单调变尺度梯度投影算法,证明了算法的全局收敛性和一定条件下的Q超线性收敛速率.数值结果表明新算法是有效的,适合求解大规模问题.
[Abstract]:Based on the modified quasi-Newton equation and using Goldstein-Levitin-Polyak (GLP) projection technique, a two-stage nonmonotone variable scale gradient projection algorithm for solving optimization problems with convex set constraints is established. The global convergence of the algorithm and the Q superlinear convergence rate under certain conditions are proved. Numerical results show that the new algorithm is effective and suitable for solving large scale problems.
【作者单位】： 青岛酒店管理职业技术学院;中国石油大学(华东)理学院;
【基金】：国家自然科学基金(61201455) 中央高校基本科研业务费专项资金(10CX04044A,11CX06087A)
【分类号】：O224

【参考文献】

相关期刊论文 前1条

1 时贞军;孙国;;无约束优化问题的对角稀疏拟牛顿法[J];系统科学与数学;2006年01期

【共引文献】

相关期刊论文 前10条

1 宫恩龙;段立宁;高苗苗;王真真;朱明月;孙清滢;杜小雨;;基于修正拟牛顿方程的两阶段非单调稀疏对角变尺度梯度投影算法[J];数学的实践与认识;2017年06期

2 于慧慧;王永丽;陈勇勇;周秀娟;;求解无约束一致性优化问题的分布式拟牛顿算法[J];山东科技大学学报(自然科学版);2016年03期

3 刘丽敏;吴玉敏;;基于对角稀疏拟牛顿技术的非单调曲线搜索的记忆梯度算法[J];中国石油大学胜利学院学报;2015年03期

4 冯琳;段复建;;无约束优化的一个滤子非单调信赖域算法[J];四川师范大学学报(自然科学版);2015年02期

5 范斌;吴超;;求解大规模非线性互补问题的自适应信赖域方法[J];福建师大福清分校学报;2015年02期

6 周群艳;杭丹;;非单调广义对角拟牛顿算法[J];数学杂志;2016年02期

7 周群艳;杜卓明;;基于简单锥模型函数的非单调线搜索法[J];高等学校计算数学学报;2014年03期

8 朱帅;鲍莹莹;王希云;;基于非单调线搜索的对角二阶拟牛顿法[J];数学的实践与认识;2014年06期

9 王希云;鲍莹莹;;无约束优化问题的对角二阶拟柯西法[J];应用数学;2014年01期

10 张雅琦;王希云;李亮;;无约束优化问题推广的对角二阶拟柯西算法[J];宁夏师范学院学报;2013年06期

【相似文献】

相关期刊论文 前10条

1 孙风建;肖伟;;基于拟牛顿方程的非线性最小二乘的新算法[J];高等学校计算数学学报;2010年04期

2 鲍莹莹;王希云;程翠梨;;一种基于弱拟牛顿方程的对角拟牛顿法[J];宁夏师范学院学报;2013年03期

3 王德人;;拟牛顿方程的通解与范数极小解[J];运筹学杂志;1985年02期

4 邓乃扬,薛毅,张海斌;基于新拟牛顿方程的拟牛顿法的全局收敛性分析[J];北京工业大学学报;1999年04期

5 冯茹茹;王希云;;基于三阶拟牛顿方程的对角三阶拟牛顿法[J];太原科技大学学报;2012年01期

6 时平平;王希云;;基于新拟牛顿方程的拟牛顿法对一般目标函数的全局收敛性[J];太原科技大学学报;2008年03期

7 孙清滢;段立宁;陈颖梅;王宣战;宫恩龙;徐胜来;;基于修正拟牛顿方程的两阶段步长非单调稀疏对角变尺度梯度投影算法[J];计算数学;2013年02期

8 鲍莹莹;王希云;;一种基于弱拟牛顿方程的单调梯度法的收敛性[J];太原科技大学学报;2012年03期

9 楚添定;马柏林;;基于新的拟牛顿方程的Broyden-Fletcher-Goldfarb-Shanno算法[J];应用数学与计算数学学报;2012年04期

10 王希云;时平平;;基于新拟牛顿方程的修改Broyden族的全局收敛性[J];应用数学;2008年02期

相关会议论文 前1条

1 王希云;时平平;;一种基于新拟牛顿方程的拟牛顿法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年

相关硕士学位论文 前7条

1 程永军;基于新拟牛顿方程的一类强迫正定算法的收敛性分析[D];南京理工大学;2007年

2 孙风建;基于新拟牛顿方程的非线性最小二乘的一类新算法[D];南京理工大学;2007年

3 丁浩;基于新拟牛顿方程改进的无约束过滤线搜索[D];南京理工大学;2014年

4 张雷洪;新广义拟牛顿方程及校正公式[D];东南大学;2005年

5 胡益;基于新分解拟牛顿方程的一类求解非线性最小二乘问题的算法[D];南京航空航天大学;2006年

6 皇甫瑞;一类新拟牛顿算法及其收敛性[D];山西师范大学;2010年

7 王岩;应用新拟牛顿方程的信赖域方法[D];南京理工大学;2007年

，

本文编号：2336802