一类带线搜索的非单调自适应信赖域算法

摘要

对无约束优化问题提出了一类新的非单调信赖域方法,与通常非单调信赖域方法不同,当试验步失败时并不重解信赖域子问题,而采用非单调线搜索.新算法利用一个R-函数以变化的速率来调整信赖域半径的大小,而不是简单的扩大或缩小一个常数倍.文中在一定的条件下证明了算法的收敛性,并且给出了相应的数值实验结果.