直接求解线性方程组的解
实验报告2:线性方程组求解
撰写人: ××× 学号:××× 班级:×××
一.上机题目
Gauss列主元消去法 和 LU三角分解法 解线性方程组。
二.目的要求
掌握用Gauss列主元消去法 和 LU三角分解法设计程序,从而实现线性组方程求根。
三.方法原理
1.Gauss列主元消去法是通过Gauss消去,将线性方程组的系数矩阵化为简单的上三角阵,然后进行回代求出x; 2.LU三角分解法的实质是将方程组的系数矩阵化为一个下三角矩阵L和一个上三角阵U,利用 A=LU将Ax=b 化简为LUx=b ,进一步化简为 Ly=b 和 Ux=y;这是一次回代求出y和x;
四.算法步骤(N-S流程图)
1.Gauss选主元消去法的核心算法:
首先是进行选主元,每次消元前,通过比较得出每次主子式中的最大项,采用item_i和item_j[n]保存其行标和列标,如果行标和列标与正常的主元不一致,则通过列变换和行变换(被打乱的列顺序将在得到解最后重新恢复),采取主子式的最大项为主元,进行该列的消元。
消元方法的伪代码如下:
for(k=0;k<n-1;k++) {
for(j=k+1;j<n;j++) a[k][j] = a[k][j]/a[k][k]; bb[k] = bb[k]/a[k][k];
(此处直接将m[j]的值存入a[k][j]和b[k]中,不仅节省了内存,还方便后面的回代时的累加) for(i=k+1;i<n;i++) { for(j=k+1;j<n;j++) a[i][j] = a[i][j]-a[i][k]*a[k][j]; bb[i] = bb[i] - a[i][k]*bb[k]; }
}
然后根据消元所得的上三角阵,回代求值,伪代码大体如下:
x[n-1] = bb[n-1]/a[n-1][n-1]; for(i=n-2;i>-1;i--) {
t = 0;
for(j=i+1;j<n;j++)
t = t+a[i][j]*x[j]; x[i] = bb[i] - t; }
(消元过程中的赋值已使a[i][j]实际等于原先的a[i][j]/a[i][i])
实验报告2:直接法解线性方程组实验报告2:直接法解线性方程组隐藏>> 实验报告:直接法解线性方程组撰写人: *** 学号:*** 班级:*** 一.上机题目 Gauss 列主...
实验目的和要求 1. 熟悉使用 Gauss 列主元消元法求解给定的线性方程组。 2....的分析过程、Matlab 源程序和运行结果和结果的解释、算法的分 析写在实验报告上...
1/2 相关文档推荐 数值分析 第二章 解线性方... 57页 1财富值 数值分析第...数值分析实验报告二求解线性方程组的直接方法 隐藏>> 分享到: X 分享到: ...
实验二(直接法解线性方程组... 32页 免费 实验报告2:直接法解线性方... 12...掌握求解线性方程组的克劳特法; 3. 掌握求解线性方程组的平方根法。 二 实验...
实验报告 实验报告一题目: 非线性方程求解 摘要 :非线性方程的解析解通常很难...4..用二分法计算方程 x*x-x-1=0 在[1,2]内的根。 运行结果为: enter ...
实验报告2:直接求解线性... 12页 2下载券 实验2多项式和线性方程组... 暂无...判断线性方程组解的情况; 3.了解线性方程组解的结构; 线性方程组的求解 4....
实验二(直接法解线性方程组... 32页 免费 实验报告2:直接法解线性方... 12...掌握求解线性方程组的克劳特法; 3. 掌握求解线性方程组的平方根法。 二 实验...
实验报告——线性方程组的数值解法 姓名: 班级: 学号: 日期: 一 实践目的 1....2.直接法是就是通过有限步四则运算求的方程准确解的方法。 但实 际计算中...
2、六.实验总结:通过实验学会理解并掌握二分法、不动点迭代、牛顿切线法及弦截 法解非线性方程求根的原理, 掌握相应的算法原理, 通过计算机解决实验问题并通过反复...
实验报告四 线性方程组的求解-迭代_IT/计算机_专业资料。浙江大学城市学院实验报告...为迭代终止 条件的精度(容许误差),终止条件为前后两次迭代解的差的向量 2-范数...
热门文档