几类线性方程组的迭代算法研究.doc

资料分类:师范学院 上传会员:路老师 更新时间:2019-09-03
需要金币1000 个金币 资料包括:完整论文 下载论文
转换比率:金额 X 10=金币数量, 例100元=1000金币 论文字数:8680
折扣与优惠:团购最低可5折优惠 - 了解详情 论文格式:Word格式(*.doc)

摘要: 本文讨论已有的解线性方程组迭代方法的优缺点.重点讨论解线性方程组的Jacobi迭代法( J法)、Gauss-Seidel迭代法( GS 法)、 逐次超松弛(SOR法)、最速下降法、共轭梯度法( CG 法)、双共轭梯度算法(BiCG法)、稳定双共轭梯度算法(BiCGSTAB法)七种方法 .比较这七种迭代方法的收敛性、收敛速度、每迭代一次所需的计算量及实际计算时需要的存贮量,并进行误差分析,应用于求解决科学与工程问题.

关键词  线性方程组;迭代法;收敛性;收敛速度

 

目录

摘要

第一章 引言

1.1 研究背景和现状

1.2 本文的主要工作

第二章 线性方程组的古典迭代解法

2.1雅可比迭代法 

2.1.1 公式及算法

2.1.2 收敛性分析

2.2高斯赛德尔迭代法

2.3超松弛迭代法

第三章 共轭梯度法

3.1最速下降法

无约束问题的最优性条件

第四章 数学模型求解实例

算例4.1

算例4.2

总结

参考文献

 

本文的主要工作是用古典迭代法和共轭梯度法解线性方程组,解决实际工程问题,重点为雅可比法,高斯赛德尔法,超松弛法,共轭梯度法,双共轭梯度法和稳定双共轭梯度法.

首先必须掌握各种迭代法的计算公式和迭代矩阵的表达式以及迭代法收敛的充分必要条件和充分条件,并用这些理论判别方程组Ax=b的收敛性.

相关论文资料:
最新评论
上传会员 路老师 对本文的描述:通过本文对古典迭代算法和共轭梯度算法的研究,我认为共轭梯度算法是一个比较有研究价值的方向. 根据本文对各种不同共轭梯度算法所做的数值实验,我认为共轭梯度算法对于一些病......
发表评论 (我们特别支持正能量传递,您的参与就是我们最好的动力)
注册会员后发表精彩评论奖励积分,积分可以换金币,用于下载需要金币的原创资料。
您的昵称: 验证码: