[原创]使用一维搜索(line search)的算法的收敛性 2020 年 04 月 28 日2013 年 10 月 29 日 作者 learnhard 在最优化领域中，有一类使用一维搜索（line search）的算法，例如牛顿法等。这类算法采用的是 确定搜索方向→进行一维搜索→调整搜索方向→进行一维搜索 的迭代过程来求解。那么，这类算法应该满足什么条件的时候才能收敛？本文将略为讨论一下。请务必看清本文的标题：不是讨论line search的收敛性，而是讨论使用line search的算法的收敛性。 阅读更多