今天主要看了书上组合数学的一些内容,然后又看了高斯消元,高斯消元之前学过,虽然忘得差不多但是现在再看资料倒是理解的很快,高斯消元就是解一个线性方程组,通过将方程组对应矩阵,然后通过一系列加减消元,完成解方程。
明天要回顾一下组合数学之前的内容,组合数学的知识大体上都看了,但做题还不行,明天主要任务是看题,熟练知识点的应用。
高斯消元的步骤:
(1).消元
令:aij(1)=aij,(i,j=1,2,3...n);bi(1)=bi,(i=1,2,3...n),这里的aij和bi是矩阵中的元素,aij(k)代表将aij第i次加减消元后的结果。
对k=1到n-1,若akk(k)≠0,进行: //akk是对角线上的点,下面步骤是将该点下面的点全部清零,要一行一行的处理,最终形成上三角矩阵
Lik=aik(k)/akk(k),(i=k+1,k+2...n);
aij(k+1)=aij(k)-Lik*akj(k),(i,j=k+1,k+2,...n)
bi(k+1)=bi(k)-Lik*bk(k),(i=k+1,k+2,...n)
(2)回带
若ann(n)≠0,则xn=bn(n)/ann(n) //通过解得下面方程的结果带回上面的方程求解
xi=(bi(i)-∑(aij(i)*xj)/-aii(i),i=n-1,n-2,...1),(j=i+1,i+2...n)
高斯消元的条件:高斯消元法消元过程能进行到底的充要条件是系数阵A的1~n-1阶的顺序主子式不为0.