數值優化(Numerical Optimization)學習系列-線搜索方法(LineSearch)

概述 在求解最優化問題中,線搜索是一類很是重要的迭代算法。線搜索的迭代過程是 xk+1=xk+αkpk 。其中 αk 和 pk 分別表示搜索步長和搜索方向,所以線搜索須要解決如何求解步長和肯定搜索方向,該小結主要介紹 1. 步長 αk 的選擇 2. 步長的實現算法 2. 線搜索的收斂性 3. 牛頓方法的優化web 步長 α 的選擇 根據迭代算法 xk+1=xk+αkpk ,根據以前的介紹搜索方向
相關文章
相關標籤/搜索