Gauss消元法求解线性方程组

2014-11-21 23:00:27 · 作者: · 浏览: 38

  /*高斯消元法求解线性方程组


  高斯消元的消元计算:


  (k) (k)


  Mik = Aik / Akk (i = k+1,k+2,,.....,n)


  (k+1) (k) (k)


  Aij = Aij - MikAkj (i,j= k+1,k+2,.....,n)


  (k+1) (k) (k)


  Bi = Bi - MikBk (i = k+1,k+2,.....,n)


  回代求解:


  (n) (n)


  Xn = Bn / Ann


  (i) (i)


  Xi = (Bi - )/Aii


  (i = n-1,n-2,....,1)


  使用高斯消元法求解线性方程组比用Cramer求解的计算量要小的多。