迭代算法的收斂性

迭代算法必須收斂，所產生的極小化序列Xk具有這樣的性質：或者序列中的某一點就是極小點X∗；或者序列收斂於極小點X∗,即滿足 web limk→∞∥Xk−X∗∥=0 但求解非線性最優化問題時，通常迭代序點序列收斂於全局最優解相當困難，如，求解函數f(x)=|x|的極小值，顯然x=0是惟一極小點，構造極小化序列： xk+1={12(xk−1)+1,xk>1,12xk,xk≤1. 容易證明這是一個下降序

>>阅读原文<<