三对角矩阵压缩存储报告.doc

三对角矩阵是一类很重要的特殊矩阵,在数学和物理学中有广泛的应用。它的大致内容为:在对角矩阵中,所有的非零元素集中在以主对角线为中心的带状区域中,即除了主对角线上和直接在主对角线上、下方对称的若干条对角线上的元素之外,其余元素均为零,称为三对角矩阵。三对角矩阵一共有3n-2个非元素,可按照对角线的顺序进行分配,将三对角矩阵的所有非零元素压缩存储到一个一维数组中,并且能够确定这些矩阵的每一个元素(如非零元素)在一维数组中的位置。但是,对于那些非零元素在矩阵中的分布没有规律的特殊矩阵(如稀疏矩阵),则需要寻求其他的方法来解决压缩存储问题。另外,给出两个三角矩阵,然后对这两个三角矩阵进行加减乘法运算和