算法收敛性的概念
展开全部
算法收敛性的概念?算法的收敛是指经过多步迭代之后
得出的数值不应该无限的增大,
而是趋于某个数值,
不收敛的算法是不能用的,
你也根本得不出结果的,算法的稳定性:稳定性是指算法对于计算过程中的误差(舍入误差、截断误差等)不敏感,即稳定的算法能得到原问题的相邻问题的精确解.算法的收敛性:收敛这一概念和稳定性不是一个层次的,它只在部分算法中出现,比如迭代求解.迭代中的收敛指经过有限步骤的迭代可以得到一个稳定的解(继续迭代变化不大,小于机器精度,浮点数系统认为不变).但是这个解是不是原问题的解,要看问题的病态性了:如果问题是病态的,则很有可能不是准确的解.
更不用考虑其可靠性了,仅表个人理解。
得出的数值不应该无限的增大,
而是趋于某个数值,
不收敛的算法是不能用的,
你也根本得不出结果的,算法的稳定性:稳定性是指算法对于计算过程中的误差(舍入误差、截断误差等)不敏感,即稳定的算法能得到原问题的相邻问题的精确解.算法的收敛性:收敛这一概念和稳定性不是一个层次的,它只在部分算法中出现,比如迭代求解.迭代中的收敛指经过有限步骤的迭代可以得到一个稳定的解(继续迭代变化不大,小于机器精度,浮点数系统认为不变).但是这个解是不是原问题的解,要看问题的病态性了:如果问题是病态的,则很有可能不是准确的解.
更不用考虑其可靠性了,仅表个人理解。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询