艾伦·乔治;Ng、Esmond 使用Householder变换将稀疏矩阵正交化简为上三角形式。 (英语) Zbl 0596.65013号 SIAM J.科学。统计计算。 7, 460-472 (1986). 提出了一种利用Householder变换计算稀疏非奇异矩阵A的QR分解的方法。该方法基于这样的观察,即如果(A^TA)及其Cholesky因子是稀疏的,则可以轻松确定A的QR分解中因子的结构。这允许使用为求解稀疏对称正定系统而开发的技术和软件来获得分解。将结果推广到处理A是矩形矩阵的情况。审核人:佩特科·佩特科夫(Petko Hr.Petkov) 引用于5文件 MSC公司: 65平方英尺 线性系统和矩阵反演的直接数值方法 65层20 超定系统伪逆的数值解 65层50 稀疏矩阵的计算方法 65层25 数值线性代数中的正交化 关键词:正交还原;稀疏最小二乘;QR分解;住户转型;乔尔斯基因子;稀疏对称正定系统 PDF格式BibTeX公司 XML格式引用 \textit{A.George}和\textit{E.Ng},SIAM J.Sci。统计计算。7460-472(1986年;兹bl 0596.65013) 全文: 内政部