迭代算法的收敛性

迭代算法必须收敛，所产生的极小化序列Xk具有这样的性质：或者序列中的某一点就是极小点X∗；或者序列收敛于极小点X∗,即满足 web limk→∞∥Xk−X∗∥=0 但求解非线性最优化问题时，通常迭代序点序列收敛于全局最优解相当困难，如，求解函数f(x)=|x|的极小值，显然x=0是惟一极小点，构造极小化序列： xk+1={12(xk−1)+1,xk>1,12xk,xk≤1. 容易证明这是一个下降序

>>阅读原文<<