首页 | 本学科首页   官方微博 | 高级检索  
     

一类非单调信赖域算法
引用本文:景书杰,可婷. 一类非单调信赖域算法[J]. 河南理工大学学报(自然科学版), 2007, 26(1): 109-112
作者姓名:景书杰  可婷
作者单位:河南理工大学,数学与信息科学学院,河南,焦作,454003;河南理工大学,数学与信息科学学院,河南,焦作,454003
摘    要:给出无约束最优化的一类非单调信赖域算法,该算法是对赵英良提出的算法的改进和推广.为了提高这类算法的迭代速度,本文中在rk〈0时放大了fl(k)的取值范围.这样可以更快的迭代到n〉0.从而放宽了算法的整体约束条件.另外,赵英良提出的算法在‖δ^(k)‖≤σ‖g^(k)‖成立的条件下证明了算法的全局收敛性和超线性收敛速度.本文试图去掉此约束条件仍得到算法的全局收敛性及其超线性收敛速度,从而推广了非单调信赖域方法的应用范围.

关 键 词:无约束最优化  信赖域算法  非单调  全局收敛性
文章编号:1673-9787(2007)01-0109-04
收稿时间:2006-11-08
修稿时间:2006-11-08

A Nonmonotonic Trust Region Algorithm
JING Shu-jie,KE Ting. A Nonmonotonic Trust Region Algorithm[J]. JOURNAL OF HENAN POLYTECHNIC UNIVERSITY, 2007, 26(1): 109-112
Authors:JING Shu-jie  KE Ting
Abstract:
Keywords:Unconstrained optimization   Trust-region algorithms   Nonmonotone   Global convergence
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号