Boros, T.Sayed, Ali H.Lev-Ari, H.Kailath, T.2017-12-192017-12-192017-12-19199610.1007/BF02575713https://infoscience.epfl.ch/handle/20.500.14299/143126A Schur-type algorithm is presented for the simultaneous triangular factorization of a given (non-degenerate) structured matrix and its inverse. The algorithm takes the displacement generator of a Hermitian, strongly regular matrixR as an input, and computes the displacement generator of the inverse matrixR−1 as an output. From these generators we can directly deduce theLD−1L* (lower-diagonal-upper) decomposition ofR, and theUD−1U* (upper-diagonallower) decomposition ofR−1. The computational complexity of the algorithm isO(rn2) operations, wheren andr denote the size and the displacement rank ofR, respectively. Moreover, this method is especially suited for parallel (systolic array) implementations: usingn processors the algorithm can be carried out inO(n) steps.text::journal::journal article::research article