张洪超;威廉·W·黑格。 非单调线搜索技术及其在无约束优化中的应用。 （英语） Zbl 1073.90024号 SIAM J.Optim公司。 第14期，第4期，1043-1056页（2004年）. 摘要：提出并分析了一种新的非单调线搜索算法。在我们的方案中，我们要求连续函数值的平均值减少，而传统的非单调方法L.Grippo和F.Lampariello和S.Lucidi公司[SIAM J.《数值分析》第23期，第707–716页（1986年；Zbl 0616.65067号)]要求减少最近函数值的最大值。我们证明了非凸光滑函数的全局收敛性和强凸函数的（R）-线性收敛性。对于L-BFGS方法和CUTE库中的无约束优化问题，新的非单调线搜索算法与单调或传统的非单调方案相比，平均使用更少的函数和梯度计算。 引用于14评论引用于302文件 MSC公司： 90C06型 数学规划中的大尺度问题 65年20月 数值算法的复杂性和性能 90C26型 非凸规划，全局优化 关键词：非单调线搜索;\（R\）-线性收敛;无约束优化;L-BFGS方法 引文：Zbl 0616.65067号 软件：L-BFGS公司 PDF格式BibTeX公司 XML格式引用 \textit{H.Zhang}和\textit{W.Hager}，SIAM J.Optim。14，第4号，1043--1056（2004；Zbl 1073.90024） 全文： 内政部