求块-Toeplitz矩阵QR分解中R及R^(￣T)的快速算法  

FAST ALGORITHM FOR R AND R OF QRDECOMPOSITION OF BLOCK-TOEPLITZ MATRICES

作　　者：胡晓[1] 郑慧娆[1] 王治平 张莉 

机构地区：[1]武汉大学数学系

出　　处：《武汉大学学报（自然科学版）》1997年第3期301-306,共6页Journal of Wuhan University(Natural Science Edition)

基　　金：国家自然科学基金;国家攀登计划资助

摘　　要：对块数为ｍ×ｎ阶数为ｍｒ×ｎｓ的块－Ｔｏｅｐｌｉｔｚ矩阵Ｔ提出一种通过Ｔ的Ｃｈｏｌｅｓｋｙ因于Ｒ来求Ｔ的ＱＲ分解中上三角矩阵Ｒ及Ｒ－Ｔ的快速算法，计算量为Ｏ（ｍｎｒｓ２）。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.

关 键 词：TOEPLITZ矩阵 QR分解 块矩阵 快速算法 三角矩阵 

分 类 号：O241.6[理学—计算数学]