无约束优化的一个滤子非单调信赖域算法.pdfVIP

2015年3月 四川师范大学学报(自然科学版) Mar．，2015 ofSichuanNormal V01．38．No．2 第38卷第2期 Journal University(NaturalScience) 无约束优化的一个滤子非单调信赖域算法 冯琳1， 段复建2 (1．重庆文理学院数学-U财经学院，重庆永川402160；2桂林电子科技大学数学与计算科学学院，广西桂林541004) 摘要：对无约束最优化问题提出了一个基于简单二次函数模型的非单调滤子信赖域算法．新算法中信 赖域半径采用一个新的自适应调节策略．算法在每步迭代中以R一函数变化的速率和当前迭代点的信息来 调节信赖域半径的大小，克服了传统信赖域算法中没有充分利用当前迭代点的信息调节信赖域半径的缺 点．新算法在信赖域试探步不被接受时，采用滤子技术，增大试探步被接受的可能性；如果此试探步也不能 被滤子集接受，则沿此试探步方向进行非单调线搜索得到步长．算法有别于传统的信赖