稀疏矩阵插入元素用什么结构存储?
一、稀疏矩阵插入元素用什么结构存储
稀疏矩阵插入元素，由于边界条件的变化导致你的矩阵稀疏性的变化，通常的做法是根据网格的物理位置关系建立矩阵稀疏形式，利用另外一个数组来标记边界条件。在求解矩阵方程时，结合这个标记数组来求解。
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的矩阵存储这些矩阵元，每一列代表其中的一条对角线。由于次对角线的长度小于行的长度。因此对于左下方的对角线的元素，从下往上存储，而右上方的对角线从上往下存储。
相关推荐HOT
更多>>
redis、memcache、mongoDB有哪些区别?
一、redis、memcache、mongoDB的区别1、数据模型不同Redis是一种基于键值对的内存数据库，可以支持多种数据结构，如字符串、哈希、列表、集合、...详情>>
2023-10-15 23:51:15
WSGI到底是什么?
一、WSGI概念WSGI的全称是Web Server Gateway Interface，翻译过来就是Web服务器网关接口。具体的来说，WSGI是一个规范，定义了Web服务器如何与...详情>>
2023-10-15 23:16:04
CocoaPods都做了什么?
一、CocoaPods都做了什么1、支持插件CocoaPods提供了各种插件，可以定制化依赖管理过程，如将Podfile转换成其他依赖管理格式等。2、支持私有库...详情>>
2023-10-15 22:55:17
做一个App需要哪些步骤?
一、做一个App的步骤1、策划：开发策划是app开发的名列前茅步，它是确定最终的app开发方案和规划的必要步骤，开发策划的目的是把app的构思从理...详情>>
2023-10-15 18:02:59
京公网安备 11010802030320号