Fast cholesky factorization algorithm for s. p. d block-Toeplitz matrices

DOI10.1007/BF02842351zbMath0961.65020MaRDI QIDQ4504607

Jinli Xie, Wei Wang, Huirao Zheng, Li Zhang

Publication date: 7 February 2001

Published in: Wuhan University Journal of Natural Sciences (Search for Journal in Brave)

zbMATH Keywords

computational complexitySchur complementSchur algorithmhyperbolic Householder transformationfast Cholesky factorization algorithmsymmetric positive definite block-Toeplitz matrices

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05)

Cites Work

• Displacement ranks of matrices and linear equations
• Hyperbolic Householder Algorithms for Factoring Structured Matrices
• Generalized Displacement Structure for Block-Toeplitz, Toeplitz-Block, and Toeplitz-Derived Matrices
• A Look-Ahead Block Schur Algorithm for Toeplitz-Like Matrices