收敛是一个经济学、数学名词,是研究函数的一个重要工具,是指会聚于一点,向某一值靠近。收敛类型有收敛数列、函数收敛、全局收敛、局部收敛。
级数的收敛问题是级数理论的基本问题。从级数的收敛概念可知,级数的敛散性是借助于其部分和数列Sm的敛散性来定义的。
迭代算法的敛散性
1、全局收敛
对于任意的X0∈[a,b],由迭代式Xk+1=φ(Xk)所产生的点列收敛,即其当k→∞时,Xk的极限趋于X*,则称Xk+1=φ(Xk)在[a,b]上收敛于X*。
2、局部收敛
若存在X*在某邻域R={X| |X-X*|<δ},对任何的X0∈R,由Xk+1=φ(Xk)所产生的点列收敛,则称Xk+1=φ(Xk)在R上收敛于X*。