Fast parallel QR decomposition of block-Toeplitz matrices

DOI10.1007/BF02901218zbMath0919.65020MaRDI QIDQ4234391

Xinmeng Chen, Xiao Hu, Huirao Zheng

Publication date: 5 September 1999

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

zbMATH Keywords

algorithmparallel computationdisplacement structureQR factorizationblock-Toeplitz matrixhyperbolic Householder transformationinverse Cholesky decomposition

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)

Cites Work

• Fast block Toeplitz orthogonalization
• Displacement ranks of matrices and linear equations
• Fast Toeplitz orthogonalization
• Hyperbolic Householder Algorithms for Factoring Structured Matrices
• Fast Parallel Algorithms for QR and Triangular Factorization
• Hyperbolic Householder Transforms
• A Property of Euclid’s Algorithm and an Application to Padé Approximation
• Numerical Aspects of Recursive Realization Algorithms
• Generalized Displacement Structure for Block-Toeplitz, Toeplitz-Block, and Toeplitz-Derived Matrices