2.3.1 线性方程组求解（稀疏矩阵技术）

文档摘要

2.3.1 线性方程组求解（稀疏矩阵技术）在高性能科学计算的疆域里，线性方程组 $ A\mathbf{x} = \mathbf{b} $ 从来不是一道安静的数学题——它是一条奔涌的河流，是天气预报中千万个网格点上的动量守恒约束，是芯片设计里寄生电容耦合形成的节点导纳方程，是大型结构有限元分析中数以亿计自由度构成的刚度平衡系统。当矩阵 $ A \in \mathbb{R}^{n \times n} $ 的维度跃升至 $ 10^6 $ 甚至 $ 10^8 $ 量级，而其非零元占比不足 $ 0.01\% $ 时，我们面对的已不再是“稠密矩阵”的优雅对称，而是一片广袤、稀疏、充满结构性的数值荒原。此时，稀疏矩阵技术不再是一种可选优化，而是求解生存的底层操作系统；