Acta mathematica scientia,Series A ›› 1998, Vol. 18 ›› Issue (1): 41-47.

Previous Articles     Next Articles

Fast Inverse Cholesky Decomposition for Rectanguler Toeplitz-Block Matrices

Zheng Huirao, Fan Yunlan, Zhang Li, Wang Ziping   

  1. Department of Mathematics of Wuhan University, Wuhan, 430072 China
  • Received:1996-04-04 Online:1998-03-26 Published:1998-03-26

Abstract: In this pape, a fast inverse Cholesky decomposition algorithm of ATA is presented,where A is an m×n rectangular Toeplitz-block atrix. This algorithm only requires O (mn) multiplications for solving rectangular Toeplitz-block least sguares problems.

Key words: Rectangular Toeplitz-block matrix, Block-updating, Block-downdating, InverseCholesky decomposition

Trendmd