版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
线性方程组的简单迭代法11、用道德的示范来造就一个人,显然比用法律来约束他更有价值。——希腊12、法律是无私的,对谁都一视同仁。在每件事上,她都不徇私情。——托马斯13、公正的法律限制不了好的自由,因为好人不会去做法律不允许的事情。——弗劳德14、法律是为了保护无辜而制定的。——爱略特15、像房子一样,法律和法律都是相互依存的。——伯克线性方程组的简单迭代法线性方程组的简单迭代法11、用道德的示范来造就一个人,显然比用法律来约束他更有价值。——希腊12、法律是无私的,对谁都一视同仁。在每件事上,她都不徇私情。——托马斯13、公正的法律限制不了好的自由,因为好人不会去做法律不允许的事情。——弗劳德14、法律是为了保护无辜而制定的。——爱略特15、像房子一样,法律和法律都是相互依存的。——伯克第三章求解线性方程组的迭代方法2012年11月13日引言3.1简单迭代法考虑线性方程组(1.3)或写为,其中将这些值代入(1.3)式右边(若(1.3)式为等式即求得方程组的解,但一般不满足).任取初始值,例如取再将分量代入(1.3)式右边得到,反复利用这个计算程序,得到一向量序列和一般的计算公式(迭代公式)得到新的值(1.4)简写为其中表示迭代次数迭代到第10次有从此例看出,由迭代法产生的向量序列逐步逼近方程组的精确解.迭代法的基本思想是构造一个向量序列{X(k)},使其收敛到某个极限向量X*,而X*就是AX=b的准确解。问题:如何构造迭代序列?迭代序列在什么情况下收敛?
简单迭代法的迭代格式n阶线性代数方程组a11x1+a12x2+.…..+a1nxn=b1a21x1+a22x2+.…..+a2nxn=b2……an1x1+an2x2+.…..+annxn=bn若用矩阵和向量的记号来表示,可写成AX=b设,并将写为三部分
迭代矩阵易知,雅各布(Jacobi)迭代有A=D-L-UL+U=D-AG为迭代矩阵的雅可比(Jacobi)迭代公式如下:研究雅可比迭代法的分量计算公式.记或于是,解的雅可比迭代法的分量计算公式为方程组的迭代式的展开式如下:由可知计算过程可知,雅可比迭代法计算公式简单,每迭代一次只需计算一次矩阵和向量的乘法且计算过程中原始矩阵A始终不变.例1
用J法求解线性方程组方程组的精确解为x*=(1,1,1)T.
解:取初始向量x(0)=(0,0,0)T,迭代可得计算结果列表如下:kx1(k)x2(k)x3(k)‖x(k)-x*‖0123456701.41.110.9290.99061.011591.0002510.998236400.51.201.0550.96450.99531.0057951.000125501.41.110.9290.99061.011591.0002510.998236410.50.20.0710.03550.011590.0057950.0017636可见,迭代7次使得迭代序列逐次收敛于方程组的解,。简单迭代法的算法如下:输入矩阵A,右端项b,维数n,初始迭代向量X(0),容许误差e,容许最大迭代次数N。置k=1。对i=1,2,…,n若,输出X,停机,否则转5。若,转3;否则输出失败信息,停机。对于任何由变形得到的等价方程组,迭代法产生的向量序列不一定都能逐步逼近方程组的解.如对方程组一般迭代法收敛性的基本定理迭代法的收敛性设其中为非奇异矩阵,记为精确解,于是且设有等价的方程组(2.1)设有解的迭代法问题是:迭代矩阵满足什么条件时,由迭代法产生的向量序列收敛到引进误差向量由(2.1)式减(2.2)式得到误差向量的递推公式(2.2)因此,研究迭代法(2.2)收敛性问题就是要研究迭代矩阵满足什么条件时,有设有矩阵序列,如果个数列极限存在且有则称收敛于,记为定义1
定理1(2.3)(迭代法基本定理)设有方程组及一阶定常迭代法(2.4)对任意选取初始向量,矩阵的谱半径迭代法(2.4)收敛的充要条件是所谓“谱半径”,就是最大特征值(对于实数而言),如果是特征值是复数的话,谱半径就是特征值的最大模。
推论设,其中为非奇异矩阵且非奇异,则(1)解方程组的雅可比迭代法收敛的充要条件是,其中定义2:若n阶矩阵A=(aij)满足:则称矩阵A是严格对角占优矩阵.定理2设A是严格对角占优矩阵,则解线性方程组Ax=b的J迭代法收敛.计算机实现程序用雅各比迭代法下面线性方程组
#include<stdio.h>#include<math.h>#defineeps1e-3#definemax100voidJacobi(float*a,intn,floatx[]){ inti,j,k=0; doubleepsilon,s; double*y=newdouble[n]; for(i=0;i<n;i++)x[i]=0; while(1) { epsilon=0; k++; for(i=0;i<n;i++) { s=0; for(j=0;j<n;j++) { if(j==i)continue; s+=*(a+i*(n+1)+j)*x[j]; } y[i]=(*(a+i*(n+1)+n)-s)/(*(a+i*(n+1)+i)); epsilon+=fabs(y[i]-x[i]); } for(i=0;i<n;i++)x[i]=y[i]; if(epsilon<eps) {printf("迭代次数为:%d\n",k);return;} if(k>=max) {printf("迭代发散");return;} }deletey;}voidmain(){ inti; floata[4][5]={10,-1,2,0,-11,0,8,-1,3,-11,2,-1,10,0,6,-1,3,-1,11,25}; /*floata[9][10]={31,-13,0,0,0,-10,0,0,0,-15, -13,35,-9,0,-11,0,0,0,0,27, 0,-9,31,-10,0,0,0,0,0,-23, 0,0,-10,79,-30,0,0,0,-9,0, 0,0,0,-30,57,-7,0,-5,0,-20, 0,0,0,0,7,47,-30,0,0,12, 0,0,0,0,0,-30,41,0,0,-7, 0,0,0,0,-5,0,0,27,-2,7, 0,0,0,0,0,0,0,-2,29,-10};*/ floatx[4]; //floatx[9]; Jacobi(a[0],4,x); //Jacobi(a[0],9,x); for(i=0;i<4/*9*/;i++);printf("x[%d]=%f\n",i,x[i
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 五年级主题班会《识别隐形杀手 筑牢安全防线》预防一氧化碳中毒教学设计
- 初中信息技术八年级《游戏制作》教学设计
- 初中七年级地理教学设计:西亚-石油宝地与水资源困境的区域认知构建
- 人教版八年级物理下册 12.3 滑轮 教学设计
- 小学三年级书法教学设计:横画笔法核心要素与“乐”字书写实践
- 初中语文说明文阅读专题复习教学设计:中考真题破解与考点深度剖析
- 高中二年级英语选择性必修二Unit 4 Welcome to the unit板块教学设计
- 高三英语选择性必修一Unit4 Body Language大一轮复习课教案
- 四年级美术教学设计:剪纸故事情境创编与群像构图
- 小学二年级英语Unit 6 In the Sea Talking Time教学设计
- 混凝土工程冬季施工专项方案
- (2026版)《建筑公司经营部年终工作总结》
- 2026地球小博士知识竞赛试题附答案
- 2026银行信用卡业务盈利模式转变规划分析研究报告
- 2026新教材语文 2《啊我们踯躅于黑暗的丛林里!》教学课件
- 钉子板上的多边形教学设计
- 2026年认证基础CCAA考试练习题及答案
- 气体灭火系统培训课件
- (2026年)ICU人工气道气囊微误吸防控证据总结课件
- 《机械制图》电子教材
- 老年公寓各项管理制度大全与创新案例
评论
0/150
提交评论