非单调带参数Perry-Shanno无记忆拟牛顿法的收敛性

doi:10.15960/j.cnki.issn.1007-6093.2016.04.010

运筹学学报

非单调带参数Perry-Shanno无记忆拟牛顿法的收敛性

杭丹¹ 颜世建^2,*

1. 空军勤务学院基础部, 江苏徐州 221000; 2. 南京师范大学数学科学学院, 南京 210097

收稿日期:2016-03-21 出版日期:2016-12-15 发布日期:2016-12-15
通讯作者: 颜世建 13814438626@163.com

Convergence of nonmonotonic Perry-Shanno's memoryless quasi-Newton method with parameters

HANG Dan¹YAN Shijian^2,*

1. Department of Basic Education, Air Force College, Xuzhou 221000, Jiangsu, China; 2. School of Mathematical Science, Nanjing Normal University, Nanjing 210097, China

Received:2016-03-21 Online:2016-12-15 Published:2016-12-15

摘要/Abstract

摘要：

给出了一种非单调带参数的Perry-Shanno无记忆拟牛顿法, 对于目标函数为凸函数, 在参数满足适当范围的情况下, 证明了算法的全局收敛性.

关键词: Perry-Shanno无记忆拟牛顿法, 参数, 非单调线搜索, 全局收敛性

Abstract:

A nonmonotonic Perry-Shanno's memoryless Quasi-Newton method with parameters for unconstrained optimization is investigated.The global convergence of
this algorithm is proved for convex objective function when parameters are in the given range.

Key words: Perry-Shanno memoryless Quasi-Newton method, parameters, nonmonotone linesearch, global convergence

杭丹, 颜世建. 非单调带参数Perry-Shanno无记忆拟牛顿法的收敛性[J]. 运筹学学报, doi: 10.15960/j.cnki.issn.1007-6093.2016.04.010.

HANG Dan, YAN Shijian. Convergence of nonmonotonic Perry-Shanno's memoryless quasi-Newton method with parameters[J]. Operations Research Transactions, doi: 10.15960/j.cnki.issn.1007-6093.2016.04.010.

[1]	黎健玲, 张辉, 杨振平, 简金宝. 非线性半定规划一个全局收敛的无罚无滤子SSDP算法[J]. 运筹学学报, 2018, 22(4): 1-16.
[2]	吕巍, 王伟萍. 估计海冰厚度函数的一种辨识方法[J]. 运筹学学报, 2018, 22(4): 117-126.
[3]	Tsegay Giday Woldu, 张海斌, 张鑫, 张芳. 一种求解非线性无约束优化问题的充分下降的共轭梯度法[J]. 运筹学学报, 2018, 22(3): 59-68.
[4]	邵淑婷, 杜守强. 求解一类特殊非光滑极大值函数方程的光滑保守DPRP共轭梯度法[J]. 运筹学学报, 2018, 22(3): 69-78.
[5]	陈中文, 赵奇, 卞凯. 非线性半定规划的逐次线性化柔性惩罚法[J]. 运筹学学报, 2017, 21(2): 84-100.
[6]	石礼堂, 陈伟. 非线性无约束优化问题的滤子填充函数算法[J]. 运筹学学报, 2017, 21(1): 55-64.
[7]	杨光惠, 杨辉, 向淑文. 有限理性下参数最优化问题解的稳定性[J]. 运筹学学报, 2016, 20(4): 1-10.
[8]	罗国旺, 彭艳芳, 刘衍民, 黄建文. 参数弱向量平衡问题解集映射的连续性[J]. 运筹学学报, 2016, 20(1): 118-124.
[9]	马国栋, 简金宝. 不等式约束优化一个可行序列线性方程组算法[J]. 运筹学学报, 2015, 19(4): 48-58.
[10]	孙尔江. 多目标数学规划有效集的参数表示[J]. 运筹学学报, 2015, 19(3): 42-47.
[11]	刘媛媛, 欧宜贵. 基于非单调技术的ODE型混合方法[J]. 运筹学学报, 2013, 17(3): 11-22.
[12]	赵奇, 张燕. 求解极小极大问题的非单调过滤算法[J]. 运筹学学报, 2012, 16(2): 91-104.
[13]	唐丹, 王鹤朝, 单而芳. 完全多部图与完全图Kronercker积的点参数研究[J]. 运筹学学报, 2012, 16(1): 31-40.
[14]	张雨浓, 李学忠, 张智军, 李钧. 一种基于LVI求解二次规划问题的数值算法[J]. 运筹学学报, 2012, 16(1): 21-30.
[15]	简金宝, 韦小鹏, 曾汉君, 潘华琴. 一般约束优化基于识别函数的模松弛算法[J]. 运筹学学报, 2011, 15(2): 28-44.

非单调带参数Perry-Shanno无记忆拟牛顿法的收敛性

Convergence of nonmonotonic Perry-Shanno's memoryless quasi-Newton method with parameters

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价