Joseph W.H.Liu。 稀疏Givens变换的一般行合并方案。 （英语） Zbl 0605.65031号 SIAM J.科学。统计计算。 1190-1211年7月（1986年）. 给出了一种基于Givens旋转的稀疏矩阵QR分解的行合并方案。不像George-Heath方案中那样只有一个（固定的）上三角结构，作者在计算过程中允许使用多个（必须是动态的）三角结构。介绍了行合并树的概念，指出了它与可变行旋转的关系。提出了一种算法，可以为稀疏旋转生成合适的行合并树。对比计算表明，作者的方案是有效的、有竞争力的。据报告，在算术运算和因式分解时间方面节省了大量时间，而工作存储量仅略有增加。作者指出，他的一般行合并方案与Duff and Read的多前沿方法密切相关。审核人：R.P.特瓦森 引用于8文件 MSC公司： 65层25 数值线性代数中的正交化 65层50 稀疏矩阵的计算方法 关键词：正交分解；Givens旋转；行/子矩阵合并；可变行旋转；行合并方案；QR-分解；比较计算研究；多前沿方法 软件：SPARSPAK公司 PDF格式BibTeX公司 XML格式引用 \textit{J.W.H.Liu}，SIAM J.Sci。统计计算。71190-1211（1986；Zbl 0605.65031） 全文： 内政部