一种对角矩阵存储结构算法的改进

摘要：

在许多的科学技术和工程计算中,矩阵是数值分析问题研究的数学对象.对于矩阵数据结构主要研究其在计算机中的存储,从而使矩阵得到更为有效地存储和使用. 一般情况下,用高级语言编制程序时,都是用二维数组来存储矩阵单元.有的程序设计语言中还提供了各种矩阵运算,为用户使用带来了方便.然而,在数值分析中经常出现阶数很高的矩阵,同时在矩阵中又有许多值相同的元素或者是零元素.这时为了节省存储空间,需要对这类矩阵进行压缩存储.矩阵的压缩存储的原则是:多个值相同的矩阵元素分配同一个存储空间;零元素不分配空间。

关键词： 矩阵 对角矩阵 压缩存储 高级语言编制程序 存储矩阵单元 矩阵元素分配 零元素

作者: 林川 何炎祥 熊乃学

作者单位: 武汉大学数学与统计学院;计算机学院,武汉,430072 武汉大学计算机学院;软件工程国家重点实验室,武汉,430072

会议类型: 国内会议

会议名称: 2005年全国高等学校计算数学年会暨第八届全国青年计算数学研讨会

会议地点: 辽宁大连

会议语种:中文

页码: 170-174

在线出版日期: 2005-10-17（万方平台首次上网日期，不代表论文的发表时间）