摘要
对块数为ｍ×ｎ阶数为ｍｒ×ｎｓ的块－Ｔｏｅｐｌｉｔｚ矩阵Ｔ提出一种通过Ｔ的Ｃｈｏｌｅｓｋｙ因于Ｒ来求Ｔ的ＱＲ分解中上三角矩阵Ｒ及Ｒ－Ｔ的快速算法，计算量为Ｏ（ｍｎｒｓ２）。
A fast algorithm for the upper triangular matrix R of QR Decomposition of T. (which is m×n block - Toeplitz matrix with r×s rectangular blocks )and R-T both using only O (mnrs2 ) multiplication is presented. where we get E and R-T by computing the Cholesky factor R of TTT.
出处
《武汉大学学报（自然科学版）》
CSCD
1997年第3期301-306,共6页
Journal of Wuhan University(Natural Science Edition)
基金
国家自然科学基金
国家攀登计划资助
关键词
TOEPLITZ矩阵
QR分解
块矩阵
快速算法
三角矩阵
block - Toeplitz matrix , QR decomposition , Cholesky decomposition . hy- perbolic - Householder transformation
