一种无约束优化的非单调拟牛顿信赖域算法

一种无约束优化的非单调拟牛顿信赖域算法

孙中波, 段复建

桂林电子科技大学数学与计算科学学院, 广西桂林 541004

收稿日期:2008-10-06 修回日期:1900-01-01 出版日期:2009-05-26 发布日期:2009-06-23
通讯作者: 孙中波

Nonmonotone QuasiNewton Trust Region Algorithm forUnconstraint Optimization

SUN Zhongbo, DUAN Fujian

School of Mathematics and Computational Science, Guilin University of Electronic Technology, Guilin 541004,Guangxi Zhuang Autonomous Region, China

Received:2008-10-06 Revised:1900-01-01 Online:2009-05-26 Published:2009-06-23
Contact: SUN Zhongbo

摘要/Abstract

摘要： 提出一种新的信赖域算法, 使子问题产生的试探步 d^k始终保持在信赖域中, 在每次迭代过程中, 试探步d^k均能得到校正, 当试探步不被接受时, 采用非单调线搜索技术, 无需重解子问题. 在适当的条件下, 证明了算法的全局收敛性.

关键词: 非单调线搜索, 拟牛顿法, 信赖域算法, 全局收敛性

Abstract: he subproblem generates trail step size d^k always in trust region. d^k is updated at every iter ation. Nonmonotone line search is used to solve subproblem when d^k is not accepted. Global convergence is proved under some suitable conditions.

Key words: nonmonotone line search, quasiNewton method, trust region algorithm, global convergence

中图分类号:

O224.2

孙中波, 段复建. 一种无约束优化的非单调拟牛顿信赖域算法[J]. J4, 2009, 47(03): 497-501.

SUN Zhongbo, DUAN Fujian. Nonmonotone QuasiNewton Trust Region Algorithm forUnconstraint Optimization[J]. J4, 2009, 47(03): 497-501.

[1]	迟晓妮, 刘文丽, 刘三阳, 赵敏. 线性二阶锥权互补问题的非精确非单调光滑化牛顿法[J]. 吉林大学学报(理学版), 2021, 59(2): 263-270.
[2]	刁新柳, 刘红卫, 赵婷. 一种改进的三维子空间极小化共轭梯度法[J]. 吉林大学学报(理学版), 2020, 58(3): 470-478.
[3]	楚王莉, 刘红卫, 刘泽显. 无约束优化的非单调三次正则BB算法[J]. 吉林大学学报(理学版), 2019, 57(06): 1357-1366.
[4]	林穗华. 一类充分下降共轭梯度法的全局收敛性[J]. 吉林大学学报(理学版), 2017, 55(04): 874-880.
[5]	苏孟龙, 赵立芹, 吕显瑞. 求解带有等式和不等式约束的不动点问题的一种新的同伦内点法[J]. 吉林大学学报(理学版), 2016, 54(03): 475-479.
[6]	徐俊彦, 苗壮, 刘庆怀. 解广义水平线性互补问题的组合同伦方法[J]. J4, 2012, 50(4): 647-653.
[7]	苏孟龙, 赵立芹, 吕显瑞. 同伦内点方法求解一类无界非凸集合上的不动点问题[J]. J4, 2011, 49(05): 839-843.
[8]	房明磊, 朱志斌, 张聪, 陈凤华. 非线性优化的广义投影变尺度算法及超线性收敛性[J]. J4, 2011, 49(03): 373-380.
[9]	马明娟, 梁心, 黄庆道. 全局优化的非单调谱共轭梯度算法[J]. J4, 2011, 49(03): 475-477.
[10]	赵雪, 张树功, 徐俊彦, 刘庆怀. 求解水平线性互补问题的同伦方法[J]. J4, 2010, 48(05): 766-770.
[11]	汤京永, 董丽. Wolfe线性搜索下的超记忆梯度法及其收敛性[J]. J4, 2010, 48(03): 396-400.
[12]	冯子玹, 王彩玲, 冀书关. 修正的增广拉格朗日函数内点拟牛顿法[J]. J4, 2009, 47(02): 245-247.
[13]	张珊, 姜志侠,, 刘元慧. 求解非线性规划的原始对偶内点法[J]. J4, 2007, 45(05): 717-722.
[14]	张淑婷, 于波. 有限极大极小问题的拟牛顿法[J]. J4, 2006, 44(03): 367-369.