H-matrix(也写作 H-matrices)指层次矩阵/分层矩阵:一种用“分块 + 低秩近似”来压缩并高效运算的大规模矩阵表示方法,常用于快速求解由积分方程、偏微分方程离散化得到的稠密矩阵问题。(在数值线性代数与科学计算中很常见)
/ˈeɪtʃ ˌmeɪtrɪks/
The H-matrix format reduces memory usage for large dense matrices.
H-矩阵格式可以减少大型稠密矩阵的内存占用。
Using an H-matrix approximation, the solver handled the boundary integral equation much faster while keeping the error under control.
通过使用 H-矩阵近似,求解器在误差可控的前提下更快地处理了边界积分方程。
H- 通常来自 hierarchical(层次的):H-矩阵的核心思想是把矩阵按层次结构分解成许多块,并对“远场/非局部”块用低秩形式近似表示,从而在存储与计算上获得显著加速。这一术语与相关方法主要在 20 世纪末的数值分析与工程计算文献中系统化。