谁知道数值分析里的算法稳定性和收敛性的区别是什么?有没有联系或相似之处?

2020-05-11 体育 93阅读
算法的稳定性:稳定性是指算法对于计算过程中的误差(舍入误差、截断误差等)不敏感,即稳定的算法能得到原问题的相邻问题的精确解。
算法的收敛性:收敛这一概念和稳定性不是一个层次的,它只在部分算法中出现,比如迭代求解。迭代中的收敛指经过有限步骤的迭代可以得到一个稳定的解(继续迭代变化不大,小于机器精度,浮点数系统认为不变)。但是这个解是不是原问题的解,要看问题的病态性了:如果问题是病态的,则很有可能不是准确的解。
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com