一类带非单调线搜索的非单调信赖域新算法

分享到

【作者】王祥，王川龙
【刊名】系统科学与数学
【作者单位】忻州师范学院数学系；太原师范学院数学系
【年份】2014
【卷号】第2期
【页码】179-186
【ISSN】1000-0577
【关键词】信赖域算法无约束优化全局收敛
【摘要】文章结合非单调信赖域方法和非单调线搜索技术提出了一类新的无约束优化算法.与传统的非单调信赖与算法相比,此算法在每步都采用非单调Wolfe线搜索得到下一个迭代点,信赖域半径由子问题的近似解和线搜索的步长调节,这样得到的新算法不仅不需重解子问题,而且在每步迭代保证目标函数的近似海赛矩阵的正定性,在一定条件下证明了算法具有全局收敛性和Q-二次收敛性.数值试验表明算法是十分有效的.
【基金】国家自然科学基金
【文献类型】期刊