关于非单调 Armijo 型线搜索的效率
最优化与控制
2014-08-21 v2
摘要
单调性与非单调性在研究非线性优化领域所用迭代方案的全局收敛性和效率方面起着关键作用，该领域致力于探索全局收敛且计算高效的方案。本文探讨了下山方案的某些特征以及非单调策略背后的动机，并研究了配备一些流行非单调项的 Armijo 型线搜索的效率。具体而言，我们提出了两种新的非单调项，将它们结合到 Armijo 规则中，并建立了由这些方案生成的序列的全局收敛性。此外，我们报告了广泛的数值结果和比较，表明了使用最流行的搜索方向求解无约束优化问题时，非单调 Armijo 型线搜索的性能。最后，我们利用所考虑的非单调方案解决了信号与图像处理中出现的一个重要逆问题。
引用
@article{arxiv.1408.2675,
title = {On efficiency of nonmonotone Armijo-type line searches},
author = {Masoud Ahookhosh and Susan Ghaderi},
journal= {arXiv preprint arXiv:1408.2675},
year = {2014}
}