matrix - 稀疏矩阵的实际应用

标签 matrix sparse-matrix linear-algebra

<分区>

最近我一直在研究矩阵,并开始学习稀疏矩阵,但我不明白为什么它们会存在。稀疏矩阵有哪些实际用途?如果他们主要持有的都是0,他们有什么有用的功能吗?

最佳答案

稀疏矩阵通常只是具有大量零条目(通常至少 > 50%)的矩阵。

它们可以用非常简洁的方式表示,( wiki ) 可用于快速高效地进行矩阵运算(例如乘法、矩阵转置...)。如果没有高效的稀疏矩阵算法,Google map 和其他应用程序将无法实现。

如果你想深入挖掘,我推荐this website & professor ,谁开发了其中一些算法。显然,这是一个正在进行的高度关注的研究课题。

关于matrix - 稀疏矩阵的实际应用,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49694685/

相关文章:

python - 将 csr_matrix 转换为 networkx 图

python - 对稀疏矩阵求指数

linear-algebra - 缩放线性范围以突出峰值的功能

python - 求解超定线性方程组

php - 我们如何像在 PHP 中一样在 C++ 中实现具有不同数据类型的值的映射?

matlab - 如何在没有循环的情况下构建距离矩阵(矢量化)?

arrays - var array [rows] [columns] int在Go中将维度分配给数组

matlab - 将矩阵因式分解为初等矩阵

java - Java中稀疏矩阵行的高效修改

julia - 整数矩阵的精确整数零空间?