马罗,L。 稀疏矩阵轮廓简化算法的线性时间实现。 (英语) Zbl 0609.65028号 SIAM J.科学。统计计算。 7, 1212-1231 (1986). 给出了一种新的用于稀疏矩阵轮廓约简的前沿增加最小化策略算法的实现。讨论了关于这个主题的各种其他算法,并报告了比较数值计算和时间复杂度的结果。在直接方法求解线性方程组时,剖面缩减方法可以显著节省存储和时间。提出的方法是对这一重要应用领域的及时贡献。审核人:R.P.特瓦森 引用于1审查引用于1文件 MSC公司: 65楼30 其他矩阵算法(MSC2010) 65层50 稀疏矩阵的计算方法 05年5月50日 图和线性代数(矩阵、特征值等) 关键词:方法的比较;前沿增长最小化策略算法;稀疏矩阵轮廓约简;时间复杂性 PDF格式BibTeX公司 XML格式引用 \textit{L.Marro},SIAM J.科学。统计计算。7、1212--1231(1986;Zbl 0609.65028) 全文: 内政部