caa a22 4500 477075444 CHVBK 20180405111438.0 cr unu---uuuuu 170330e19960601xx s 000 0 eng 10.1007/BF02901218 doi (NATIONALLICENCE)springer-10.1007/BF02901218 Fast parallel QR decomposition of block-Toeplitz matrices [Elektronische Daten] [Hu Xiao, Zheng Huirao, Chen Xinmeng] A fast algorithm FBTQ is presented which computes the QR factorization a block-Toeplitz matrixA(A∈R ms×ns ) in O(mns 3) multiplications. We prove that the QR decomposition ofA and the inverse Cholesky decomposition can be computed in parallel using the sametransformation. We also prove that some kind of Toeplitz-block matrices can be transformed into the corresponding block-Toeplitz matrices. Springer, 1996 block-Toeplitz matrices nationallicence QR decomposition nationallicence hyperbolic Householder transformation nationallicence displacement structure nationallicence Xiao Hu Department of Mathematics, Wuhan University, 430072, Wuhan, China aut Huirao Zheng Department of Mathematics, Wuhan University, 430072, Wuhan, China aut Xinmeng Chen Department of Computer Science, Wuhan University, 430072, Wuhan, China aut Wuhan University Journal of Natural Sciences Wuhan University 1/2(1996-06-01), 149-155 1007-1202 1:2<149 1996 1 11859 https://doi.org/10.1007/BF02901218 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02901218 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Xiao Hu Department of Mathematics, Wuhan University, 430072, Wuhan, China aut NATIONALLICENCE 700 1- Huirao Zheng Department of Mathematics, Wuhan University, 430072, Wuhan, China aut NATIONALLICENCE 700 1- Xinmeng Chen Department of Computer Science, Wuhan University, 430072, Wuhan, China aut NATIONALLICENCE 773 0- Wuhan University Journal of Natural Sciences Wuhan University 1/2(1996-06-01), 149-155 1007-1202 1:2<149 1996 1 11859 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer