×

最小度排序算法的进化。 (英语) Zbl 0671.65024号

本文讨论了在求解具有大矩阵和稀疏矩阵的对称正定线性方程组时出现的最小填充排序问题的近似解的最小度排序算法及其改进。给出了一些实验来说明算法的各种改进的有效性,其他实验则说明了在选择最小度节点时开发有效实用的断链策略的重要性。
审核人:F.鲁班

MSC公司:

65平方英尺 线性系统和矩阵反演的直接数值方法
65层50 稀疏矩阵的计算方法
65年第68季度 算法和问题复杂性分析
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接