工程计算中大型稀疏矩阵存储方法研究

来源 :数值计算与计算机应用 | 被引量 : 0次 | 上传用户:kangliwonuer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在工程实际中,许多问题都可以归结为数值法求解偏微分方程(组)的问题.偏微分方程数值解法主要包括有限差分法、有限元法和有限体积法,其中大多数方法都是通过离散的方式将方程转化为线性方程组,通过求解线性系统得到原方程的数值解.在这个过程中,线性方程组的系数矩阵通常很大并且很稀疏,会占用大量存储空间并使方程组难以求解.针对这个问题,本文研究大型稀疏矩阵的压缩存储方法,只存储非零元素,降低存储空间消耗,避免零元素参与计算,提升计算效率.具体来说,在稀疏矩阵生成过程中,使用十字链表法存储,可以在常数时间内完成非零元素的插入操作;在方程组求解过程中,使用按行(列)压缩存储方法,既节约存储空间,又可以提高求解器的求解效率.在实验部分,本文分别使用有限差分法求解Laplace方程和有限元法计算圆环截面应力分布问题,对其中大型稀疏线性方程组的系数矩阵,采用十字链表法和按行(列)压缩存储法存储,使用直接法和迭代法求解线性方程组.实验结果显示,对于结构化和非结构化的稀疏矩阵,压缩存储方法不仅能够大幅度减少内存空间的占用,而且能够显著提升求解器的效率.
其他文献
通过对《中华人民共和国海船船员适任考试和发证规则》(“11规则”)及相关配套文件的解读,进一步明确在“11规则”下对航海模拟器培训与评估的要求(包括模拟器设备、教员、培训规
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
赏识教育理念在小学语文教学活动中的实施,不仅能使得学生的内在学习欲望得到显著提高,还能让学生更加积极主动地参与语文教学活动,并在语文知识海洋中提高自身整体素质。因此,小
针对部分模型存在轮廓初始化敏感、迭代次数多的问题,本文提出了一个新的基于区域的图像分割模型。该模型在水平集演化过程中增加了能量惩罚项,使得水平集在演化过程中保持近似的符号距离函数,进而不需要重新初始化。通过实验结果可以看出:本模型在不需要初始轮廓的情况下,不仅具有速度更快、迭代更稳定等优点,而且对轮廓初始化是更鲁棒的。
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
莲藕具有较高的食用和药用价值,备受人们喜爱,施犯是莲藕种植的重要环节,基于此,从莲藕犯料以及施犯量的确定入手,探讨了通过莲藕高产平衡施犯技术及其要点,使莲藕种植达到高产目的
初中生正处于成长的关键时期,他们的行为习惯不仅会对他们的学习成绩造成影响,还会影响学生今后的发展方向。因此,培养初中生形成好的行为习惯是非常重要的。本文针对如何对初中
针对近些年英语语法教学一直受到忽视的现状,在从教与学的角度分析目前高职英语语法教学现状的基础上提出高职英语教学应该重视和加强语法教学,在教学实践中要结合学生实际,
<正> 江泽民同志指出,创新是一个民族进步的灵魂,是一个国家兴旺发达的不竭动力。当今世界综合国力的竞争焦点,实质上是知识总量、人才素质和科技实力的竞争。为适应知识经济
随着社会的飞速发展,越来越多的大学生因为心理健康问题频频出现事故,因此有效的心理健康服务已经成为当下的一种预防趋势.传统的学生心理健康服务,都是等学校发现学生出现问