矩阵带宽的最小化

通常要使带宽最小是因为矩阵分解程序只考虑矩阵位于带形范围内的那些部分,所以对矩阵分解来说,缩减矩阵带宽将令人满意地减少机时。由于使用了计算机,现已允许解算包含着数以千阶计的矩阵了。而模仿这种非常复杂的三维问题的工程师却无法得到能导致矩阵带宽最小的结点编号组。本文提出的计算机程序接受原始编号组作为输入数据,并将计算出一个减小矩阵带宽的新结点编号图。