数值计算线性方程组的解法第五讲省公共课一等奖全国赛课获奖课件.pptx

信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院13.3 3.3 矩阵直接分解法矩阵直接分解法x(n)=b(n)/a(n,n);for i=n-1:-1:1 t=0;for j=i+1:n t=t+a(i,j)*x(j);end x(i)=(b(i)-t)/a(i,i);end第第1页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院23.3 3.3 矩阵直接分解法矩阵直接分解法x(1)=b(1)/a(1,1);for i=2:n t=0;for j=1:i-1 t=t+a(i,j)*x(j);end x(i)=(b(i)-t)/a(i,i);end第第2页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院33.3 3.3 矩阵直接分解法矩阵直接分解法第第3页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院43.3 3.3 矩阵直接分解法矩阵直接分解法第第4页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院53.3 3.3 矩阵直接分解法矩阵直接分解法第第5页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院63.3 3.3 矩阵直接分解法矩阵直接分解法第第6页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院73.3 3.3 矩阵直接分解法矩阵直接分解法第第7页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院83.3 3.3 矩阵直接分解法矩阵直接分解法第第8页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院93.3 3.3 矩阵直接分解法矩阵直接分解法第第9页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院103.3 3.3 矩阵直接分解法矩阵直接分解法第第10页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院113.3 3.3 矩阵直接分解法矩阵直接分解法第第11页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院123.3 3.3 矩阵直接分解法矩阵直接分解法第第12页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院133.3 3.3 矩阵直接分解法矩阵直接分解法u(1,1:n)=a(1,1:n);l(2:n,1)=a(2:n,1)/a(1,1);for i=2:n for j=i:n s=0;for k=1:i-1 s=s+l(i,k)*u(k,j);end u(i,j)=a(i,j)-s;end for j=i+1:n t=0;for k=1:i-1 t=t+l(j,k)*u(k,i);end l(j,i)=(a(j,i)-t)/u(i,i);endendfor i=1:n l(i,i)=1;end第第13页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院143.3 3.3 矩阵直接分解法矩阵直接分解法第第14页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院153.3 3.3 矩阵直接分解法矩阵直接分解法第第15页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院163.3 3.3 矩阵直接分解法矩阵直接分解法第第16页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院173.3.2 3.3.2 列主元三角分解列主元三角分解第第17页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院183.3.2 3.3.2 列主元三角分解列主元三角分解第第18页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院193.3.2 3.3.2 列主元三角分解列主元三角分解第第19页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院203.4 3.4 特殊线性方程组解法特殊线性方程组解法第第20页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院213.4 3.4 特殊线性方程组解法特殊线性方程组解法第第21页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院223.4 3.4 特殊线性方程组解法特殊线性方程组解法第第22页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院233.4 3.4 特殊线性方程组解法特殊线性方程组解法第第23页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院243.4 3.4 特殊线性方程组解法特殊线性方程组解法第第24页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院253.4 3.4 特殊线性方程组解法特殊线性方程组解法第第25页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院263.4 3.4 特殊线性方程组解法特殊线性方程组解法第第26页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院273.4 3.4 特殊线性方程组解法特殊线性方程组解法第第27页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院283.4 3.4 特殊线性方程组解法特殊线性方程组解法第第28页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院293.4 3.4 特殊线性方程组解法特殊线性方程组解法第第29页页信信 息息 学学 院院数数 值值 计算计算北北 京京 物物 资资 学学 院院303.4 3.4 特殊线性方程组解法特殊线性方程组解法第第30页页