当前位置:首页>维修大全>综合>

高斯消元法优缺点

高斯消元法优缺点

更新时间:2023-09-15 19:10:49

高斯消元法优缺点

优点|:

高斯消元法的算法复杂度是O(n3);这就是说,如果系数矩阵的是n × n,那么高斯消元法所需要的计算量大约与n3成比例。高斯消元法可用在任何域中。

缺点:

高斯消元法对于一些矩阵来说是稳定的。对于普遍的矩阵来说,高斯消元法在应用上通常也是稳定的,不过亦有例外。

高斯消去法(高斯消元法,英语:Gaussian Elimination)是线性代数中的一个算法,可用来为线性方程组求解,求出矩阵的秩,以及求出可逆方阵的逆矩阵。当用于一个矩阵时,高斯消元法会产生出一个“行梯阵式”。高斯消元法可以用在电脑中来解决数千条等式及未知数。该方法以数学家高斯命名,但最早出现于中国古籍《九章算术》,成书于约公元前150

更多栏目