×

Householder转换产品的存储效率WY表示。 (英语) Zbl 0664.65025号

给定\(B=\left[\begin{matrix}B_1\\B_2\end{matrix2}\right]\),块Householder方法上有两种最新的技巧来寻找正交Q,从而\;WY表示法[参见。C.比肖夫第二作者,同上8,2-13(1987年;Zbl 0628.65033号)]和块反射器方法[参见第一作者和B.N.帕莱特,SIAM J.数字。分析。25, 189-205 (1988;Zbl 0637.65017号)]. 在第一个例子中,r(m\次m\)Householder矩阵的乘积Q表示为\(Q=I+WY^T\),其中W和Y分别为\(m\倍r\)。在本文中,对这种表示法进行了修改,以便只需要mr存储器。特别地,Q表示为\(Q=I+YTY^T\),其中\(Y\在R^{m\次R}\中)(下梯形)和\(T\子集R^{R\次R{\)(上三角形)。将这种表示方法与块反射器方法进行了比较。
审核人:阿德卡斯特罗

MSC公司:

65平方英尺 线性系统和矩阵反演的直接数值方法
65楼30 其他矩阵算法(MSC2010)
第65年 并行数值计算
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 链接