列主元消去法例题详解

列主元消去法

________

实验类型：

________________

同组学生姓名：

__________

一、实验目的和要求(必填)

二、实验内容和原理(必填)

三、主要仪器设备(必填)

四、操作方法和实验步骤

五、实验数据记录和处理

六、实验结果与分析(必填)

七、讨论、心得

一、问题描述

对于一般的线性方程组，只要把方程组化成了等价的三角形方程组，求解过程就很容易完

成，

Gauss

消去法就是将一般的线性方程组等价地变换为一个上三角方程组，然后用回代法

求解。

但是如果在消元过程中，

发现某个约化主元

(

)

，

则第

次消元就无法进行。

此外，

即

使所有约化主元全不为零，虽然可以完成方程组的求解，但是小主元的存在使计算结果误差

较大。

因此，为了减少计算过程中舍入误差对解的影响，在每次消元前，应选择绝对值尽可能大

的元作为约化的主元。我们称这种消元法为主元消元法。如果在子块的第一列中选取主元，

则相应的方法称为列主元消元法。

二、相关公式

设有线性方程组



其中，

为非奇异矩阵。

方程组的增广矩阵为





























]

[

首先在

的第

列选取绝对值最大的元素作为主元素，即选择

列主元消去法例题详解_列主元消去法相关推荐

列主元消去法例题详解_列主元高斯消去法
2. 程序 a=input('请输入线性方程组的系数矩阵a='); b=input('请输入b='); [m,n]=size(a); if m~=n error('此矩阵非方阵,运行截止') end ...
列主元消去法例题详解_高斯列主元消元法解方程组的步骤
高斯列主元消元法求解线性方程组 AX=b 的简要步骤                                      ...
算术编码例题详解_百分数与百分点区别详解
通过以往的答疑经验,许多同学对于出现百分点的材料和题目不能够很好的百分点与已知百分数之间的关系.那么百分数与百分点的核心区别在哪里?常见题型中出现的百分数与百分点应该如何进行理解应用? 百分数与百分点 ...
信号与系统考研复习例题详解_小语种日语日本文学复习考研资料加藤周一《日本文学史序说（上）》笔记和考研真题详解...
加藤周一<日本文学史序说(上)>笔记和考研真题详解目录序章日本文学的特征 0.1 复习笔记第一章 <万叶集>的时代 1.1 复习笔记 1.2 考研真题与典型题详解第二 ...
单纯形法表格法例题详解_优化 |运筹学线性规划单纯形法之求解
文章申明文章作者:臧永森臧永森:清华大学工业工程系在读博士,研究方向:运筹优化算法的设计与应用.数据统计分析.大数据技术与应用,戚铭尧老师团队责任编辑:阎泳楠文章由『运筹OR帷幄』原创发布,如 ...
单纯形法表格法例题详解_最优化单纯形法例题讲解.doc
最优化单纯形法例题讲解.doc 例1 用单纯形法解下列问题: 解:将原问题化成标准形: x4与添加的松弛变量x,x在约束方程组中其系数正好构成一个3阶单位阵,它们可以作为初始基变量,初始基可行解为X= ...
单纯形法表格法例题详解_第二章线性规划与单纯形法(补充例题123页开始).ppt...
您所在位置:网站首页 > 海量文档 &nbsp>&nbsp高等教育&nbsp>&nbsp微积分第二章线性规划与单纯形法(补充例题123页开始).p ...
单纯形法min例题详解_单纯形法例题详解
单纯形法例题 .. . . .. 单纯形法例题 1. 例 1.目标函数 max z=2+3 约束条件: , 解:首先要将约束条件化为标准形:由此可以看出我们需要加上三个松弛变量, , , ,并且它们都 ...
python银行家算法例题详解_攒人品之作-能考408大题的知识点整理（有两个知识点的补充）...
本帖最后由 wudi971 于 2014-1-5 17:47 编辑 ::98::明年出题那么综合,我对不起大家...::116:: 经过陈123同学的提醒,补充两个知识点: 组成原理的微指令的设计以及 ...

列主元消去法例题详解_列主元消去法

列主元消去法例题详解_列主元消去法相关推荐

最新文章

热门文章