- 1、本文档共142页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第5章 线性方程组的解法;§1 高斯消去法;这时方程组(5―1)实际为;如此再解出xn-2,…,x2,x1,一般有;以上讨论告诉我们,对具有上三角形系数矩阵的方程组(5―4)求解极为方便。当然,若方程组(5―1)的系数矩阵为下三角形,则求解也很方便。于是对于一般形式的方程组(5―1),我们总设法把它化为系数矩阵呈上(或下)三角形的方程组来求解。为了达到目的,可利用消去法进行。现举例如下:
解方程组;作②-①消去②中的x1,作③-①×4消去③中的x1,则方程组(5―6)化为;从方程组(5―6“)的方程③解出x3,将所得的结果代入方程②求出x2,再把x3.x2同时代入方程①解出x1。这样可求出方程组的解为;在计算机上实现时,我们常把方程组右端的常数项排于系数矩阵的第n+1列,这样顺序高斯消去法的计算步骤为:;2.回代过程
对于k=n,n-1,…,2,1,计算;1.2 主元素消去法
前述顺序消去法是按序通过用;②-①×105得
(1.000-1.000×105)x2=1.000-6.000×104
化简可得
x2=0.6000
回代求得
x1=105(0.6-0.6000)=0
而方程组的解应为
x1=04000x2=06000;显然用上述方法求出的解x1与方程组的实际解相差很大。若改变两个方程的顺序,即;高斯主元素消去法是顺序消去法的一种改进。它的基本思想是在逐次消元时总是选绝对值最大的元素(称之为主元)做除数,按顺序消去法的步骤消元。
这里主要介绍求解线性方程组最常用的列主元素消去法和全主元素消去法。
1.列主元素消去法
所谓列主元素消去法就是在每一步消元过程中取系数子矩阵的第一列元素中绝对值最大者作主元。对线性方程组(5―1)进行n-1次消元后,可得到上三角形方程组;必须指出的是方程组(5―13)中的系数aij(i≤j)和右端的bi已经改变了,并非与原来相同。这样就可对方程组(5―13)回代
求解。
例1用列主元素消去法解方程组;取四位有效数字计算。
解②中-18为主元,交换②和①得;②+①×12/18,③+①×1/18得;③+②×1/1167得;在计算机上求解时,前面已经讲过,常把右端常数项b作为系数矩阵A的第n+1列,从而得到增广矩阵(A,b),仍记为A,于是,
列主元素消去法的计算过程为:
(1)消元过程。对于k=1(5,―21,4)…,n-1进行下述运算:
①选主元,确定r,使得
若ark=0,说明系数矩阵为奇异,则停;aij-aik·akj/akk aij
(5―15)
(2)回代过程。对于k=n,n-1(,5―…16,)1计算;2.全主元素消去法;这里方程组(5―17)中的系数aij(i≤j)及bi一般改变了。特别是未知数的排列顺序,由于全主元素的消元过程中,其系数矩阵可能进行了列对调,那么未知数也相应
地作了对调。例如,若矩阵第i列与第j列对调,则未知数xi与xj也相应地对调了,xi的结果实质上为xj的结果。;图5.1;图5.1;例2用全主元素消去法求解方程组;再全选主元,主元为2.333,交换x2和x3所在的两列,同时改变两未知数的排列;已经化为三角方程组,回代求解x1=1000,x2=3000,x3=2000
这里未知数x2与x3已对调,所以应恢复解的顺序,方程组的实际精确解为
x1=1000,x2=2000,x3=3000
在计算机上求解时,我们仍把增广矩阵(A,b)记为A,具体计算过程为
(1)消元过程。对k=1,2,…,n-1进行下列运算:;图5.2;图5.2;①选主元,确定r,t使得;§2 高斯―约当消去法;此时求解就不要回代了。这种无回代过程的主元素消去法称为高斯―约当(Jordan)消去法。特别是方程组(5―21)还可化为;显然等号右端即为方程组的解。;显见经n步消元后即得方程组的解。其具体计算步骤为:
对k=1,2,…,n;③对i=1,2,…,n(i≠k),j=k+1,k+2,…,n+1计
算
aij-aikakj aij
(5―24)
④计算
xk=akn+1
还得指出,若用到全选主元,最后应注意恢复解的顺序。;§3解实三对角线性方程组的追
赶法;(5―25);其中;因为;所以方程式(5―26)右端的k-1阶行列式满足假设的条件,由此可得Δk≠0,即矩阵A的各阶主子式都不等于0。;将式(5―28)代入(5―25)式的第二个方程解出x2;再将(5―29)式代入(5―25)式的第三个方程解出x3,一般有
xk=uk-vkxk+1,k=1,2,…,n-1;当k=n时,因为
bnxn-1+anxn=rn;例3解线性方程组;v3=0(一般v3不必算)
再由式(5―32)、(5―30)求得方程组的解;图5.3;图5.3;§4 矩阵的
您可能关注的文档
- 抗恶性肿瘤药课件.ppt
- 抗紫外线整理全解.ppt
- 抗菌药物临床合理应用暨多重耐药菌如何治疗培训专家讲座.ppt
- 抗菌药物临床应用管理办法和抗菌药物临床应用管理工作情况介绍专家讲座.ppt
- 护士在癌痛管理中.ppt
- 护士面试技巧专家讲座.ppt
- 护理流程管理-文档资料.ppt
- 抵制不良侵袭.ppt
- 招投标与合同管理第三章.ppt
- 拼音复习公开课省公开课金奖全国赛课一等奖微课获奖课件.ppt
- 5.3.1函数的单调性(教学课件)--高中数学人教A版(2019)选择性必修第二册.pptx
- 部编版道德与法治2024三年级上册 《科技提升国力》PPT课件.pptx
- 2.7.2 抛物线的几何性质(教学课件)-高中数学人教B版(2019)选择性必修第一册.pptx
- 人教部编统编版小学六年级上册道德与法治9 知法守法 依法维权(第一课时)课件.pptx
- 三年级上册品德道德与法治《学习伴我成长》.pptx
- 部编版小学道德与法治六年级上册6 人大代表为人民 课件.pptx
- 部编版小学道德与法治六年级上册1感受生活中的法律第一课时课件.pptx
- 2.5.2圆与圆的位置关系(教学课件)-高中数学人教A版(2019)选择性必修第一册.pptx
- 2.5.1直线与圆的位置关系-(教学课件)--高中数学人教A版(2019)选择性必修第一册.pptx
- 14.1.1 同底数幂的乘法(教学课件)-初中数学人教版八年级上册.pptx
最近下载
- 广告法试题及答案.docx VIP
- 第四代黄金微针—赵小忠.pptx VIP
- 2024年山西省高考考前适应性测试英语A卷.docx
- 2022-2023学年天津市河北区九年级上学期期中数学试卷(含答案解析).docx
- 施乐5代机AP DC V5070 4070 DP 5105d复印机打印机中文维修手册.pdf
- 丙烯酸树脂生产工艺物料标识20161229(2).docx VIP
- 网络的利与弊 课件综合实践八年级.ppt
- 苯胺生产工艺物料标识20161228(1).docx VIP
- 江苏南通市住房公积金管理中心招考聘用政府购买服务岗位人员4人笔试历年高频考点(难、易错点)附带答案详解.docx VIP
- 2024《论如何提高铁路客运服务质量—以南京客运段为例》11000字.docx
文档评论(0)