作者：景书杰；可婷

作者单位：河南理工大学数学与信息科学学院；河南理工大学数学与信息科学学院

摘要：给出无约束最优化的一类非单调信赖域算法.该算法是对赵英良提出的算法的改进和推广.为了提高这类算法的迭代速度,本文中在rk<0时放大了fl(k)的取值范围.这样可以更快的迭代到rk>0.从而放宽了算法的整体约束条件.另外,赵英良提出的算法在‖δ(k)‖≤σ‖g(k)‖成立的条件下证明了算法的全局收敛性和超线性收敛速度.本文试图去掉此约束条件仍得到算法的全局收敛性及其超线性收敛速度,从而推广了非单调信赖域方法的应用范围.

基金：国家自然科学基金资助项目(10671057)；

关键词：无约束最优化;信赖域算法;非单调;全局收敛性;

DOI：10.16186/j.cnki.1673-9787.2007.01.023

分类号：O221.2