翻新时间：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 .
说明：论文中有些数学符号是编辑器编辑而成，网页上无法显示或者显示格式错误，给您带来不便请谅解。
下载文档
网友最新关注
- 小S历险记
- 老代笑了
- 真拿他没辙
- 别了，亲爱的老师
- 卡诺巴小镇的小猫
- 母爱
- 狗月狗日忆香肠兄弟
- 奇遇--小樱牌的主人
- 砍价
- 她留在我的记忆里
- 野蛮的后桌
- 他是谁
- 幽默的爸爸
- 铁哥们
- 雾之战
- 禁止谋取不正当利益规定学习心得体会
- 谋取不正当利益体会
- 八种作风心得体会(顾全大局令行禁止)
- 物资党支部在作风建设和谐企业大讨论体会
- 干部作风整顿自我剖析材料
- 领导干部作风整顿活动的意义及体会
- 机关领导干部作风整顿建设心得体会
- 领导干部生活作风心得体会
- 办公室思想作风纪律整顿整改报告
- 商务局领导干部作风整顿心得体会
- 市委副书记作风整顿心得体会
- 贯彻中纪委《谋取不正当利益规定》专题民主生活会发言
- 浅谈警察的五点作风
- 商务局干部作风整顿的心得体会
- 转变机关作风，提高办事效率，改进机关形象之我见
- 可持续发展概念下的道路交通现代化建设(1)论文
- 对垦区道路运输业实现可持续发展的初探(1)论文
- 对包神铁路钢轨探伤与行车安全关系的探讨(1)论文
- 汽车化导向交通对土地利用影响成本研究(1)论文
- 谈广惠高速公路竣工决算编制要点(1)论文
- 对道路运输管理行业可持续发展的几点思考(1)论文
- 两会中的交通乐章：科技支撑交通(1)论文
- 研究提高我国道路运输网络经济效用的对策(1)论文
- 深圳市物流产业发展途径探索(1)论文
- 中国物流现代化及其对亚太地区经济发展的巨大影响(1)论文
- 高度重视现代物流对经济建设的巨大作用(1)论文
- 探讨内河小型船舶常见事故及预防(1)论文
- 研究公路路基病害的危害及其防治(1)论文
- 中国物流与配送发展的经济环境和市场条件分析(1)论文
- 北京现代化交通体系发展研究(1)论文
- 《狼》教学设计7
- 《登上地球之巅》教学设计7
- 《音乐巨人贝多芬》教学设计8
- 19.观舞记
- 《口技》教学设计3
- 《观舞记》导读设计
- 《登上地球之巅》教学设计8
- 《登上地球之巅》教学设计4
- 《马》教学设计5
- 《登上地球之巅》和《真正的英雄》教学设计
- 《观舞记》教学设计6
- 《马》教学设计4
- 《登上地球之巅》教学设计6
- 《荒岛余生》教学设计6
- 《登上地球之巅》教学设计5