非精确线搜索之Armijo搜索

来源:互联网 发布:网络平台创业计划书 编辑:程序博客网 时间:2024/06/05 09:03

线搜索技术是求解许多优化问题下降算法的基本组成部分, 但精确线搜索往往需要计算很多的函数值和梯度值, 从而耗费较多的计算资源.特别是当迭代点远离最优点时, 精确线搜索通常不是十分有效和合理的.对于许多优化算法, 其收敛速度并不依赖于精确搜索过程. 因此, 既能保证目标函数具有可接受的下降量又能使最终形成的迭代序列收敛的非精确线搜索变得越来越流行.下面介绍非精确线搜索中Armijo准则:

Armijo 准则是指: 给定