
解线性方程组时候何时有列主元高斯消去法?何时用全主元高斯消去法?
1个回答
展开全部
主元素法有两种,一种列主元法,一种全主元法,一般来说列主元法就能确保算法的稳定,所谓算法的稳定是指在运算过程中计算误差(对消去法这种直接法来说主要指由于计算机字长有限带来的舍入误差)能得到控制,全主元是较列主元法更稳定的算法,但它的计算量要比列主元法大的多,列主元法在每做一次消元仅与同列的元素做比较,比较的次数与线性方程组的阶n是同阶的量,而全主元法每做一次消元要与系数矩阵所有元素进行比较,计算量是与n^2同阶的量,计算量较列主元大的多,一般来说不采用全主元法,而采用列主元法即可.
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询