文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 教育学 > 实验报告2:直接求解线性方程组的解
侵权投诉

实验报告2:直接求解线性方程组的解

直接求解线性方程组的解

实验报告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])

第1页

TOP相关主题

热门文档

相关文档

  • 实验报告2:直接法解线性方程组

    实验报告2:直接法解线性方程组实验报告2:直接法解线性方程组隐藏>> 实验报告:直接法解线性方程组撰写人: *** 学号:*** 班级:*** 一.上机题目 Gauss 列主...

  • 实验报告三 线性方程组的求解-直接

    实验目的和要求 1. 熟悉使用 Gauss 列主元消元法求解给定的线性方程组。 2....的分析过程、Matlab 源程序和运行结果和结果的解释、算法的分 析写在实验报告上...

  • 数值分析实验报告二求解线性方程组的直接方法

    1/2 相关文档推荐 数值分析 第二章 解线性方... 57页 1财富值 数值分析第...数值分析实验报告二求解线性方程组的直接方法 隐藏>> 分享到: X 分享到: ...

  • 实验2_求解线性方程组直接法

    实验二(直接法解线性方程组... 32页 免费 实验报告2:直接法解线性方... 12...掌握求解线性方程组的克劳特法; 3. 掌握求解线性方程组的平方根法。 二 实验...

  • 二分法与线性方程组求解全主元线性方程的直接解法实验...

    实验报告 实验报告一题目: 非线性方程求解 摘要 :非线性方程的解析解通常很难...4..用二分法计算方程 x*x-x-1=0 在[1,2]内的根。 运行结果为: enter ...

  • 实验二 线性方程组的求解

    实验报告2:直接求解线性... 12页 2下载券 实验2多项式和线性方程组... 暂无...判断线性方程组解的情况; 3.了解线性方程组解的结构; 线性方程组的求解 4....

  • 实验2_求解线性方程组直接法

    实验二(直接法解线性方程组... 32页 免费 实验报告2:直接法解线性方... 12...掌握求解线性方程组的克劳特法; 3. 掌握求解线性方程组的平方根法。 二 实验...

  • 线性方程组的数值解法实验报告

    实验报告——线性方程组的数值解法 姓名: 班级: 学号: 日期: 一 实践目的 1....2.直接法是就是通过有限步四则运算求的方程准确解的方法。 但实 际计算中...

  • 求解非线性方程实验报告

    2、六.实验总结:通过实验学会理解并掌握二分法、不动点迭代、牛顿切线法及弦截 法解非线性方程求根的原理, 掌握相应的算法原理, 通过计算机解决实验问题并通过反复...

  • 实验报告四 线性方程组的求解-迭代

    实验报告四 线性方程组的求解-迭代_IT/计算机_专业资料。浙江大学城市学院实验报告...为迭代终止 条件的精度(容许误差),终止条件为前后两次迭代解的差的向量 2-范数...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email