选择矩阵(选择矩阵是稀疏的)相关计算
1、选择矩阵运算
设S是稀疏矩阵,并具有以下性质:
S中的每1列有且只有一个1的元素,其他元素值为0,并标记每个1元素所在的行号,构建1的行号集合F。假设,
则
,
初始化为全0矩阵,则
如:
,
,初始化A是全0矩阵,然后
则有
1、选择矩阵运算
设S是稀疏矩阵,并具有以下性质:
S中的每1列有且只有一个1的元素,其他元素值为0,并标记每个1元素所在的行号,构建1的行号集合F。假设,
则
,
初始化为全0矩阵,则
如:
,
,初始化A是全0矩阵,然后
则有