×

使用Householder变换将稀疏矩阵正交化简为上三角形式。 (英语) Zbl 0596.65013号

提出了一种利用Householder变换计算稀疏非奇异矩阵A的QR分解的方法。该方法基于这样的观察,即如果(A^TA)及其Cholesky因子是稀疏的,则可以轻松确定A的QR分解中因子的结构。这允许使用为求解稀疏对称正定系统而开发的技术和软件来获得分解。将结果推广到处理A是矩形矩阵的情况。

MSC公司:

65平方英尺 线性系统和矩阵反演的直接数值方法
65层20 超定系统伪逆的数值解
65层50 稀疏矩阵的计算方法
65层25 数值线性代数中的正交化
PDF格式BibTeX公司 XML格式引用
全文: 内政部