基于锥模型的非单调自适应信赖域算法

王开荣; 曾刘拴

doi:10.19603/j.cnki.1000-1190.2015.02.002

华中师范大学学报（自然科学版） ›› 2015, Vol. 49 ›› Issue (02) : 171 -178. DOI: 10.19603/j.cnki.1000-1190.2015.02.002

基于锥模型的非单调自适应信赖域算法

王开荣, 曾刘拴

作者信息 +

Author information +

文章历史 +

PDF

摘要

针对无约束优化问题提出了一个基于锥模型的非单调信赖域算法.首先提出一种求解子问题的新方法,在此基础上给出该文算法.算法结合自适应技术,避免信赖域半径更新的盲目性;并引入滤子技术和新的非单调技术,利用非单调Armijo线搜索得到步长,进而产生新的迭代点.在一定的假设条件下,证明了该算法的全局收敛性,数值实验表明了算法的有效性.