翻新时间：2023-07-18
边值问题离散方程组的Gauss—Seidel迭代法的多种存储格式实现
摘 要
本论文由两部分组成，第1部分针对边值问题，用5点差分格式进行离散，并对离散矩阵这类大型稀疏矩阵，研究了系数矩阵的3种存储格式的优劣，即：满矩阵存储格式、半带宽存储格式和按行压缩稀疏存储格式，首先我们将满矩阵存储方式和半带宽存储格式进行了对比， 迭代法的数值实验表明：利用半带宽存储的矩阵在空间运算方面具有高效性；然后针对目前数值实验中流行的按行压缩稀疏存储格式，实现了有限元离散代数系统的 迭代法的求解。
在论文的第2部分，我们比较了在3种存储格式下的 迭代法， 迭代法和 迭代法的优劣。最后，作为演示我们将 迭代法， 迭代法和 迭代法用1个例题进行了比较，数值实验表明， 迭代法和 迭代法比 迭代法更有效，而超松弛迭代法更优。
关键词：满矩阵；半带宽；按行压缩稀疏； 迭代法；超松弛迭代法。
Abstract
This thesis consists of two parts. The first one was that boundary value problem was discrete with five point difference method. Three kinds of memory formats were studied, which were full matrix, half band width and row compress sparse. Full matrix memory format and half band width memory format first was contrasted. The results show that half band width has efficiency in space. Then the algebraic system of finite element method was solved by Gauss-Seidel iteration method to popular row compress sparse memory format.
In the second one, Jacobi method, Gauss-Seidel method and Successive Over-Relaxation (SOR) method were compared under the three kinds of memory formats. In the end, an example was used to demonstrate. Results indicate that Gauss-Seidel method and SOR method are move valid than Jacobi method, and SOR method is the best one.
Keywords: Full matrix; Half band width; row compress sparse memory; Gauss-Seidel iteration method; SOR iteration method .
说明：论文中有些数学符号是编辑器编辑而成，网页上无法显示或者显示格式错误，给您带来不便请谅解。
下载文档
网友最新关注
- 漫画的人生人生的真实
- 我的爸爸
- 妈妈爸爸，我长大了懂事了！
- 跳跳球
- 我有一双隐形的翅膀
- 灰灰
- 书是……
- 烧烤
- 二百米决赛
- 呵，这小表弟
- 我的新老师——陈老师
- 读名著让我着迷
- 动物间的感情也纯真
- 感恩父母
- 乌鸦上当续写
- 2011年村全年工作总结
- 2011年财政局老干部工作总结
- 区2011年人大代表工作总结
- 宣传委员工作总结
- 小学安全工作总结
- 市儿童文学学会2011年工作总结
- 2011年农村关工委工作总结
- 初中语文教学之工作总结
- 语文组前半学期工作总结
- 期中教学工作总结
- 2011年大学生村官工作总结
- 2011年公司代储监管员工作总结
- 师范学院2011年工作总结
- 2011年全县农业农村工作总结
- 高压电气烘炉期间工作总结
- 遵循公共财政原则：事业单位改革的基本思路
- 宪法税条款初论
- 以新的教学理念顺应新的教学改革
- 新课程化学课堂导入初探(一)
- 如何在 “预设”中有效的“互动生成”(一)
- 学生的兴趣与实验课教学
- 化学实验教学中学生综合素质的培养
- 我与IMF和美国财政部的冲突
- 公示用语的语言特点与汉英的翻译
- [教学论文]初高中化学教学衔接的实践与思考
- 当前财政秩序问题
- 立法不作为基本理论研究(1)
- 商标权共有制度研究(1)
- 转型中的财政政策定位及对策思考
- 《可再生能源开发利用促进法》对中国能源改革的意义(1)
- 《蒙娜丽莎之约》教学设计之三
- 《我的舞台》教学设计之二
- 《跑进家来的松鼠》教学设计之二
- 《伯牙绝弦》教学设计2
- 《月光曲》教学设计之一
- 《老人与海鸥》教学设计之二
- 《桃花心木》的教学及反思
- 《老人与海鸥》教学设计之四
- 《老人与海鸥》教学设计之一
- 《有的人》教学设计之二
- 《只有一个地球》第一课时
- 《跑进家来的松鼠》教学设计之一
- 《老人与海鸥》教学设计之三
- 《伯牙绝弦》教学设计1
- 《有的人》教学设计之一