摘要
对块数为m×n阶数为mr×ns的块-Toeplitz矩阵T提出一种通过T的Cholesky因于R来求T的QR分解中上三角矩阵R及R-T的快速算法,计算量为O(mnrs2)。
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