线性方程组地迭代解法及收敛分析报告

线性方程组地迭代解法及收敛分析报告

ID:39169337

大小:197.90 KB

页数:27页

时间:2019-06-26

线性方程组地迭代解法及收敛分析报告_第1页
线性方程组地迭代解法及收敛分析报告_第2页
线性方程组地迭代解法及收敛分析报告_第3页
线性方程组地迭代解法及收敛分析报告_第4页
线性方程组地迭代解法及收敛分析报告_第5页
资源描述:

《线性方程组地迭代解法及收敛分析报告》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、实用文档河南科技学院2015届本科毕业论文论文题目:线性方程组的三种迭代解法及收敛分析学生姓名:韦成州所在院系:数学科学学院所学专业:信息与计算科学导师姓名:李巧萍完成时间:2015年5月20日标准文案实用文档标准文案实用文档线性方程组的三种迭代解法及收敛分析摘要对于线性方程组的迭代解法,本文重点讨论雅可比迭代法,高斯塞德尔迭代法和超松弛迭代法三种迭代解法。主要讨论内容有:首先,写出三种迭代解法的基本思想,基本算法及收敛条件;其次,针对这三种迭代解法进行举例分析,通过MATLAB程序,求得三种迭代法各自的迭代次数、每次迭代的结果及误差;最后,在满足设定精度的情况下,对每个迭代方法所

2、用的迭代次数进行通过分析比较,得出了在选择适当的松弛因子后,三种迭代法的收敛速度:超松弛迭代法>高斯塞德尔迭代法>雅可比迭代法,对于方程组,迭代法的收敛性只与系数矩阵有关,而与右端项无关。同时,本文又对算法设计,收敛速度的判定等问题提出了改进意见。关键词:MATLAB,数学模型,迭代解法,收敛,线性方程组标准文案实用文档标准文案实用文档ThreekindsofsolutionsofsystemsoflinearequationsiterativemethodandconvergenceanalysisAbstractForiterativesolutionoflinearequat

3、ions,thisarticlefocusesontheJacobiiterationmethod,gaussseideliterationmethodandoverrelaxationiterationmethodofthreekindsofiterativemethod.Maindiscussion:firstofall,writedownthreeiterativemethod,thebasicideaofthebasicalgorithmandconvergencecondition;Secondly,inviewofthethreekindsofiterativesolu

4、tionmethodsforanalysis,throughtheMATLABprogram,getthreeiterativemethodrespectivenumberofiterations,theresultsofeachiterationanderror;Finally,inthecaseofmeetthesettingprecision,foreachiterationmethodtocarrythroughanalysisandcomparison,thenumberofiterationsusedinselectingtheappropriaterelaxation

5、factorisobtained,theconvergencerateofthethreetypesofiterativemethod:overrelaxationiterationmethod,gaussseideliterationmethod,Jacobiiterationmethodforthesystemofequations,theconvergenceofiterativemethodisonlyrelatedtothecoefficientmatrix,andhasnothingtodowiththerightitems.Andatthesametime,thisp

6、aper,thealgorithmdesign,andtheconvergencerateofdecisionproblems,suchasimprovementopinionsareputforward.Keywords:MATLAB,Mathematicalmodel,Iterativemethod,ConvergenceSystemoflinearequations标准文案实用文档目录1引言12迭代法的基本思想13三种迭代法的思想,算法及收敛条件13.1雅可比迭代法13.1.1雅可比迭代法的思想与算法13.1.2雅格比迭代法的收敛条件23.2高斯塞德尔迭代法23.2.1高斯塞

7、德尔迭代法的思想和算法23.2.2高斯塞德尔迭代法的收敛条件33.3超松弛迭代法33.3.1松弛法思想和算法33.3.2超松弛迭代法的收敛条件44数学模型44.1雅可比迭代法求解44.2高斯赛德尔方法求解74.3超松弛迭代法求解9标准文案实用文档5小结13致谢15参考文献15标准文案实用文档1引言在实际生活中,存在着大量求解线性方程组的问题。这些方程组具有数据量大,系数矩阵稀疏,在一定精度保证下,只需要求解近似解等特点。线性方程组的迭代解法特别适合于这类方程组的求解,

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。