大型稀疏矩阵的求解_第1页
大型稀疏矩阵的求解_第2页
大型稀疏矩阵的求解_第3页
大型稀疏矩阵的求解_第4页
大型稀疏矩阵的求解_第5页
已阅读5页，还剩8页未读， 继续免费阅读

下载本文档

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

文档简介

大型稀疏矩阵的求解学生：袁涛学号：10722024Contents1.快速、有效求解线性方程组意义2.大型稀疏矩阵的概念及其特点3.稀疏矩阵的求解方法及优缺点4.用VB实现解线性方程组雅克比法5.结论快速、有效求解线性方程组意义

如何利用计算机来快速、有效地求解线性方程组的问题是数值线性代数研究的核心问题，而且也是目前仍在继续研究的重大课题之一。这是因为各种各样的科学与工程问题往往最终都要归结为一个求解线性方程组的问题。例如，结构分析、网络分析、数据分析、最优化及非线性方程组和微分方程数值解等，都常遇到线性方程组的求解问题。求解线性方程组的数值方法可分为直接法和迭代法两大类。直接法是指在没有舍入误差的情况下经过有限次运算可求得方程组的精确解的方法；迭代法则是采取逐次逼近的方法，从一个初始向量出发，按照一定的计算格式，构造一个向量的无穷序列，其极限是方程组的精确解，只经过有限次运算得不到精确解。大型稀疏矩阵的概念及其特点

稀疏矩阵的概念：所谓稀疏矩阵，是指矩阵中大多数元素为零元素。而大型稀疏矩阵，顾名思义是指矩阵的阶数很大的稀疏矩阵，比如阶数大于1O万甚至100万或更大。

大型稀疏矩阵的特点有：

1、如何存储，减少内存的占用量

2、如何根据矩阵本身特点选择可靠的解法，缩短计算时间，同时使解具有一定的精度和稳定性。稀疏矩阵的求解方法及优缺点线性方程组的直接解法：高斯消去法，直接三角分解法线性方程组的迭代解法：Jacobi迭代法，Gauss-Seidel迭代法，SOR

迭代法

高斯消去法：Gauss消去法是计算机上常用的解线性方程组的有效算法。此方法为消元过程和回代过程。消元过程是把原方程组化为上三角形方程组的过程，而回代过程是求解上三角形方程组的过程。

直接三角分解法：可以直接从矩阵A出发，利用矩阵的乘法实现A的LU分解。最后的解也是回求迭代求出。

稀疏矩阵的求解方法及优缺点

Jacobi迭代法：将n阶线性方程组：（其中，系数矩阵为n阶非奇异阵，且，i=1，2，，n。）建立迭代格式：0103稀疏矩阵的求解方法及优缺点给出一组初值后，由迭代式反复迭代得到一个向量序列。如果，则就是原线性方程组的真解。Gauss-Seidel迭代法：是Jacobi的进一步优化的方法，当计算时，总是起用前面最新计算出的，它们一般比（j=1，2，….，i-1）要精确。SOR迭代法：它是GS迭代格式的一种加速方法，是解大型系数方程组的有效算法之一。它引入了松弛

人人文库> 全部分类> 专业文献 > 医学资料

温馨提示

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

最新文档

评论

0/150

提交评论