2.4.1 稀疏矩阵存储结构

文档摘要

2.4.1 稀疏矩阵存储结构在高性能数值计算的世界里，稀疏矩阵不是“被忽略的大多数”，而是被精心设计的少数派——它们只占存储空间的百分之几，却承载着科学计算、图神经网络、推荐系统、偏微分方程求解器乃至现代大模型推理加速的核心命脉。当你在训练一个包含千万级节点的社交图谱GNN时，99.98%的邻接矩阵元素为零；当你用有限元法模拟飞机机翼应力场时，刚度矩阵中非零元占比常不足0.05%；当你在HPC集群上运行PETSc求解器解线性系统 $A\mathbf{x} = \mathbf{b}$ 时，真正参与浮点运算的，从来不是那数以亿计的零，而是藏在稀疏结构背后的数百个非零元及其精确位置。这便是稀疏矩阵技术的第一道门槛：存储即计算，结构即算法。