Abstract
A fast Cholesky factorization algorithm based on the classical Schur algorithm for themp×mp symmetric positive definite (s. p. d) block-Toeplitz matrices is presented. The relation between the generator and the Schur complement of the matrices is explored. Besides, by applying the hyperbolic Householder transformations, we can reach an improved algorithm whose computational complexity is2p 2m3−4pm3+3/2m3+O(pm).
Similar content being viewed by others
References
Kailath T, kung S, Merf M. Displacement ranks of matrices and linear equations[J].SIAM J Math Anal Appl, 1979,68:395–407.
Kailath T, chun J. Generalized displacement structure for block-Toeplitz, Toeplitz-derived matrices[J].SIAM J Matrix Anal Appl, 1994,15:114–128.
Schur I, Uber potenzreiben. Die im des Einheitskreises beachrankt sind[J].J Reine Angew Math, 1917,147: 205–232.
Sayed A H, Kailath T. A look-ahead block schur algorithm for Toeplitz-like matrices[J].SIAM J Matrix Anal Appl, 1995,16(2): 388–414.
Cybenko G, Berry M. Hyperbolic Householder algorithm for factoring structured matrices[J].SIAM Matrix Anal Appl, 1990,11: 499–520.
Author information
Authors and Affiliations
Additional information
Foundation item: Supported by the Natural Science Foundation of Hubei province
Biography: ZHANG Li(1973-), Female, MS, Research interests is in numerical algebra.
Rights and permissions
About this article
Cite this article
Li, Z., Hui-rao, Z., Jin-li, X. et al. Fast cholesky factorization algorithm for s. p. d block-Toeplitz matrices. Wuhan Univ. J. Nat. Sci. 4, 285–289 (1999). https://doi.org/10.1007/BF02842351
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02842351