稀疏矩阵(sparse matrix)
2015-08-14 11:31
295 查看
在数值分析中,稀疏矩阵(Sparse matrix),是其元素大部分为零的矩阵。反之,如果大部分元素都非零,则这个矩阵是稠密的。在科学与工程领域中求解线性模型时经常出现大型的稀疏矩阵。
在使用计算机存储和操作稀疏矩阵时,经常需要修改标准算法以利用矩阵的稀疏结构。由于其自身的稀疏特性,通过压缩可以大大节省稀疏矩阵的内存代价。更为重要的是,由于过大的尺寸,标准的算法经常无法操作这些稀疏矩阵。
在使用计算机存储和操作稀疏矩阵时,经常需要修改标准算法以利用矩阵的稀疏结构。由于其自身的稀疏特性,通过压缩可以大大节省稀疏矩阵的内存代价。更为重要的是,由于过大的尺寸,标准的算法经常无法操作这些稀疏矩阵。
相关文章推荐
- 数组自定义排序
- 软中断和硬中断(转)
- 稀疏矩阵(sparse matrix)
- win10右键怎么添加管理员授权?
- mysql 视图、存储过程和函数
- css3的Background新属性
- ListView没有分割线
- filter如何设置例外的请求
- 算法思想篇(6)————试探算法
- 普通table表格样式及代码大全(全)
- matlab:Excel数据导入C程序中
- ZendStudio快捷键
- css3的Background新属性
- 02 AppCan入门学习之弹性盒子模型
- 关于spring线程池ThreadPoolTaskExecutor的作用
- web开发的编码本质
- 树,森林,二叉树的互相转换
- linux下 监控USB插入事件(NET_LINK、udev),附udev和mdev介绍
- IDataStatistics 获取统计值(唯一值、最值......)
- Codeforces Round #316 (Div. 2) C. Replacement