版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
实验二高斯・赛德尔迭代法一、实验目的1)了解迭代法的基本思想及原理2)判断Jaconbi迭代、Guass-Seidei迭代对任意向量的收敛性及其应用价值3)实现Guass-Seidei迭代算法的程序设计。二、实验设备和实验环境操作系统:WindowsXPProfessional软件: MATLAB7.0或VisualC++6.0三、实验内容及要求:对于线性方程组Ax=B,记方程组的系数矩阵为:aaAa(b)(x)11121n11A=aaAaB=bx21222n,2,x一2MMMMM,an1an2Ka7nn<b7nV^xn7用Guass-Seidei迭代法求解。并且用Jaconbi迭代法和列主元消去法进行算法比较,同时得出Guass-Seidei迭代法的优劣性,从而得出一些结论。四、算法描述:1选取迭代初值{X?}二(x?,x”七))。.将方程组Ax=b(设a行。0,i=1,2,A,n)化为等价方程组:aiibiaiibi\-Z(i=1,2,A,n)将老值{x(k)}加工成新值{x("i)},得到:i ix(k+1)
ix(k+1)
iaiiZax(k+1)-j=1Zax(k)ijjj=1+1(i=1,2,A,n)。.若迭代偏差ek=maxx(k+1)-x\k)小于指定精度£,则输出结果,终止计算;否者执行下一步。.若迭代次数k小于事先设定的最大迭代次数N,则转入第2步继续迭代;否则输出迭代失败的标志,并终止计算。五、实验步骤与结果分析(一)实验源程序function[x,k,xx]=GuassSeider(A,b,x0,emg,N)%A 是线性方程组的系数矩阵%b 右端向量%x0迭代的初始值向量%emg控制精度%N 迭代的上限,如果迭代的次数大于N时候,则迭代失败%x 表示用迭代法求的的线性方程的近似解%k 表示迭代的次数%xx表示迭代过程中的变量变换Ifnargin<5N=400;endifnargin<4emg=1e-4;endn=length(b);x1=zeros(n,1);x2=zeros(n,1);x1=x0;xx=x0;r=max(abs(b-A*x1));k=0;while(r>emg)&(k<N)fori=1:nsum=0;forj=1:nifj>isum=sum+A(i,j)*x1(j);endifj<isum=sum+A(i,j)*x2(j);%Jacobin迭代法仅将x2(j)改为x1(j)endendx2(i)=(b(i)-sum)/A(i,i);endxx=[xx';x2']';r=max(abs(x2-x1));x1=x2;k=k+1;ifk>Nwarning('迭代次数达到上限');return;endendx=x1;xx=xx';(二)实验数据'0.101x+2.304x+3.555x=1.183<-1.347;+3.712x2+4.623x3=2.137123-2.835x+1.072x+5.643x=3.035112 3'11x-3x-2x=3<-x+5x-3x=6-2x:12x2+19x=-7123x+2x-2x=1<x+x+x=12x+2x+x=11 2 3MATLAB程序如下:程序(1)»,[1L-3』T:-L&,-3:-2,-12.19]:b=[3jd-支口=[Oj0,0]j;emg=10--8;Del,k1,直工1]=Gua3sSeiderb,xO,eng)E^2jkk2]=Jacobijn.(A3bjxOjemg)程序(2)»A=[0.in1,2.30电3.555-1.347,3.712,4.623:-2.835,1.072.5.643]b=[l.183,2.137,3.035]J:刘=[0j口」口]';&m.g=10--4:Ex1jk1]=&uaEsSeider(A^b;,xO^Bing)[k2jk2]=Jacub:lnif&bjkO^emg)程序(3)»h=[l321-2\lj1j1;2j2,1];b=[hL1Y:k0=[0』必0]J;[k1;kl]=GuassSeider(&b,xO)[zZ,k2]=Jacobim.b,xO)(三)实验结果分析结果:程序(1)运行结果:K1= kL=9.9S9999925701913E-001 281.99999999060111le+0009.999999932817744e-0»l酰卯WHfl331常目45bMMi.ssgggg98i504iooe+aoo9.9999998190956056-001程序(2)运行结果:NaNNaNNaN5.0366112114287B8e+282-4.80S664403001049e+282-6.557S57429056834e+282程序(3)运行结果:-1.5d03L20522788aie+1231.541603177217884e+123-2.582243878086903e+120-3分析:从程序(1)可以得出GussSeidel迭代法的收敛速度明显比Jacobim迭代法快得多,因为GussSeidel迭代法迭代法利用了迭代过程中的新信息,从而加快收敛速度。从程序(2)可以看到GussSeidel迭代法不起作用了,没有列主元消元法好。在迭代过程中,GussSeidel迭代法必须保证迭代过程是收敛的,一个发散的迭代过程,即使迭代千万次,其计算结
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 《草坪建植与养护学》试卷-1(答案及评分标准)
- (2025年)中小学教师副高水平能力测试题附答案
- (完整版)电工试题库-含答案
- (完整版)5G试题及答案
- (完整版)急性中毒试题及答案
- 2025财税专业知识摸拟测试题(三)(有答案)
- 2025 年百科知识题库及答案
- (2025年)(完整)三基三严考试试题及参考答案
- (2026)消防法考试题库及参考答案
- 《医疗器械经营质量管理规范》培训试卷及答案
- 江苏无锡市2026-2027学年高三上学期期中考试语文试题
- 高压配电柜安全操作规程
- 老年人抗菌药物的使用与注意事项
- 2026年护士条例学习解读课件(含案例分析)
- 2026年湖南普通高中学业水平选择性考试化学真题及答案
- 露天矿山开采施工方案
- 钠离子电池用硬炭负极材料技术要求
- 驾驶服务外包投标方案
- DLT 5035-2016 发电厂供暖通风与空气调节设计规范
- 评茶员培训教案
- 工程造价咨询服务投标方案(专家团队版-)
评论
0/150
提交评论