全国旗舰校区

不同学习城市 同样授课品质

北京

深圳

上海

广州

郑州

大连

武汉

成都

西安

杭州

青岛

重庆

长沙

哈尔滨

南京

太原

沈阳

合肥

贵阳

济南

下一个校区
就在你家门口
+
当前位置:首页  >  技术干货

稀疏矩阵插入元素用什么结构存储?

发布时间:2023-10-11 09:42:26
发布人:xqq

一、稀疏矩阵插入元素用什么结构存储

稀疏矩阵插入元素,由于边界条件的变化导致你的矩阵稀疏性的变化,通常的做法是根据网格的物理位置关系建立矩阵稀疏形式,利用另外一个数组来标记边界条件。在求解矩阵方程时,结合这个标记数组来求解。

sparse matrix 定义

一个m*n的矩阵M,可以直接用3个一维矩阵矩阵表示(A, IA, JA),现在用NNA标记为M矩阵中不是0的数量

1.一维矩阵A长度等于NNA,矩阵A保存着所有M矩阵中非0元素,顺序按照M矩阵从左到右,从上到下顺序。

2.一维矩阵IA

– IA[0]=0

– IA[i] = IA[i-1]+在i-1行上所有非0元素的个数

3.一维矩阵JA,对应A矩阵中每个元素所对应行的列号

例如:

是一个4×4的带有4个非0的矩阵

这个矩阵能用下列3个一维矩阵表示

A = [ 5 8 3 6 ]

IA = [ 0 0 2 3 4 ]

JA = [ 0 1 2 1 ]

延伸阅读:

二、DIA

DIA格式是对于矩阵元分布在主对角线以及主对角线附近的稀疏矩阵,采取这种存储方式比较有效。如下面的例子。我们沿着对角线划分矩阵,主对角线的指标为0,左下方的对角线依次用-1,-2 等表示,右上方的对角线分布用1,2,3等表示。例子中仅有0,-2,1三条对角线的矩阵元不为零。因此用一个4×3的矩阵存储这些矩阵元,每一列代表其中的一条对角线。由于次对角线的长度小于行的长度。因此对于左下方的对角线的元素,从下往上存储,而右上方的对角线从上往下存储。

#it技术干货

相关文章

线性表中的随机存取(读写)是什么意思?

线性表中的随机存取(读写)是什么意思?

2023-10-11
数据结构的伪代码和代码有什么区别?

数据结构的伪代码和代码有什么区别?

2023-10-11
单链表指针是什么?

单链表指针是什么?

2023-10-11
用二叉树或者栈可以解决什么实际应用问题?

用二叉树或者栈可以解决什么实际应用问题?

2023-10-11

最新文章

常见网络安全面试题:Windows常用的命令有哪些?

常见网络安全面试题:Windows常用的命令有哪些?

2023-10-09
常见网络安全面试题:根据设备告警如何展开排查?

常见网络安全面试题:根据设备告警如何展开排查?

2023-10-09
常见网络安全面试题:mysql加固呢?(数据库加固)

常见网络安全面试题:mysql加固呢?(数据库加固)

2023-10-09
常见网络安全面试题:windows和linux加固?(操作系统加固)

常见网络安全面试题:windows和linux加固?(操作系统加固)

2023-10-09
在线咨询 免费试学 教程领取