试验二用雅克比迭代法解方程组_第1页
试验二用雅克比迭代法解方程组_第2页
试验二用雅克比迭代法解方程组_第3页
试验二用雅克比迭代法解方程组_第4页
免费预览已结束,剩余1页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、数值计算方法实验实验2用雅克比迭代法解方程组实验目的1、 学习使用雅克比迭代法求解方程组,加深对雅克比迭代法的认识。2、 在误差允许的范围内,在循环次数较少的情况下,求解方程组的稳定解。3、 进一步加深对Matlab的学习。实验题目 用雅克比迭代法解方程组:< 2xj+8 - 3xj=21) x1-3x2-6x3=1(三、实验原理设有n元线性方程组 AX=b,其中系数矩阵 A的对角元素舟 T0 (i=1,2,3,n )从方程组的第i个方程中可以解出X;,可得到以下等价方程组:*1=2(如力1加-如用“-句人), 的二白卜妙广岬广“一也人) ,、距=上网fXg-fixQ.记D为A的对角线矩

2、阵,L为A的下三角阵,U为A的上三角阵, 即则有:X=-(L+U)X+b;令 B=- D4(L+U), d=。九;则有:X=BX+d;其中B成为迭代矩阵上式即为雅克比迭代法的迭代公式。取定一个、例以后,便可得 则二B :,: x(0+小再往下迭代得到:丁二卜_小,如此反复迭代,一般的有:*力二上泌+d,卜=。,1,2,由此便得到一个向量序列就 VA>HU 贝是方程组的解。反之:若IhiikTX的不存在,即'*;不收敛,就不能用雅克比迭代法计算。可将上述迭代过程改为如下形式:HE-(i=1,2,3,,n)四、实验内容按照上述迭代法可得到如下的算法:设方程组为:AX=b,其中系数矩阵

3、A的对角元素。10 (i=1,2,3,n )max_iter为迭代数容许的最大值,eps为容许误差:1 .取初始向量 x=(x;o),x20),,x;0),令 k=0;2 .对i=1,2,n,计算:( )11 kx =一 b乙 auxj .aii l任 J3.如果£ x:+-x: <eps,则输出xk结束。否则,执行下一步; /V 人i八i =14.如果max_iter>=50,则该迭代法不收敛,终止程序;否则转2.建立一个M文件,程序如下:function x,iter=jacobi1(A,b,x_0)A=5 2 1;2 8 -3;1 -3 -6;b=8 21 1;eps=10e-6;x_0=0 0 0;n=3;x=x_0;max_iter=100;y=0 0 0;for k=1:nif(A(k,k)=0)returnendenditer=1;while iter<max_itertemp=0;for i=1:nfor j=1:ntemp=temp+A(i,j)*x(j);endtemp=(b(i)-temp)/A(i,i);y(i)=x(i)+temp;endx=y;iter=iter+1;if abs(temp)<epsreturnendend5、 实验结果ans =1.0000 2.0000 -1.000

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论