A generalized Schur-type algorithm for the joint factorization of a structured matrix and its inverse

Calcolo

Volumn 33, Issue 1, 1996, Pages 131-145

  Boros, T ^c   Sayed, A H ^a   Lev Ari, H ^b   Kailath, T ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NORTHEASTERN UNIVERSITY   (United States)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; FACTORIZATION; MATRIX ALGEBRA; SYSTOLIC ARRAYS;

DISPLACEMENT RANKS; HERMITIANS; INVERSE-MATRIX; LOWER DIAGONAL UPPER DECOMPOSITIONS; MATRIX R; STRUCTURED-MATRICES; TRIANGULAR FACTORIZATION;

INVERSE PROBLEMS;

EID: 52449141555     PISSN: 00080624     EISSN: None     Source Type: Journal    
DOI: 10.1007/bf02575713     Document Type: Article

References (23)

1. T. BOROS, Studies in Displacement Structure Theory. PhD thesis, Stanford University, Stanford, CA, June 1996.
2. T. BOROS, A. H. SAYED, T. KAILATH, AND H. LEV-ARI, A generalized Schur-type algorithm for the joint factorization of a structured matrix and its inverse, Part I: Non-degenerate case, In preparation.
3. T. BOROS, A. H. SAYED, T. KAILATH, AND H. LEV-ARI, A generalized Schur-type algorithm for the joint factorization of a structured matrix and its inverse, Part II: Degenerate case, In preparation.
4. J. CHUN, Fast Array Algorithms for Structured Matrices. PhD thesis, Stanford University, Stanford, CA, 1989.
5. J. CHUN AND T. KAILATH, Displacement structure for Hankel, Vandermonde and related (derived) matrices. Lin. Alg. and Its Appl. 151, (1991) 199-227.
6. J. M. DELOSME, Algorithms and Implementations for Linear Least-Squares Estimation. PhD thesis, Stanford University, Stanford, CA, 1982.
7. P. DELSARTE, Y. GENIN, AND Y. KAMP, A polynomial approach to the generalized Levinson algorithm. IEEE Trans. Inform. Theory 29(2), (March 1983) 268-278.
8. B. FRIEDLANDER, T. KAILATH, M. MORF, AND L. LJUNG, Extended Levinson and Chandrasekhar equations for general discrete-time linear estimation problems. IEEE Trans. Automatic Control 23(4), (August 1978) 653-659.
9. Y. GENIN, P. VAN DOOREN, T. KAILATH, J. DELOSME, AND M. MORF, On Σ-lossless transfer functions and related questions. Lin. Alg. and Its Appl. 50, (1983) 251-275.
10. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computation. The Johns Hopkins University Press, 2-nd edition, 1989.
11. T. KAILATH, Signal processing in the VLSI era. In S. Y. Kung, H. Whitehouse, and T. Kailath, editors, VLSI and Modern Sign. Proc., pp. 5-24. Prentice Hall, 1985.
12. T. KAILATH, Signal processing applications of some moment problems. In Proc. of Symp. in Appl. Math. vol. 37, pp. 71-109. American Math. Soc., 1987.
13. T. KAILATH AND J. CHUN, Generalized displacement structure for block-Toeplitz, Toeplitz-block, and Toeplitz-derived matrices. SIAM J. Matrix Anal. Appl. 15(1), (January 1994) 114-128.
14. S. Y. KUNG AND Y. H. HU, A highly concurrent algorithm and pipelined architecture for solving Toeplitz systems. IEEE Trans. on Acoust., Speech, and Sign. Proc. 31, (1983) 66-76.
15. T. KAILATH, S. Y. KUNG, AND M. MORF, Displacement ranks of a matrix. Bulletin of the American Mathematical Society 1(5), (September 1979) 769-773.
16. T. KAILATH AND A. H. SAYED, Displacement structure: Theory and applications. SIAM Review 37(3), (1995) 297-386.
17. H. LEV-ARI, Nonstationary Lattice-Filter Modeling. PhD thesis, Stanford University, Stanford, CA, December 1983.
18. H. LEV-ARI AND T. KAILATH, Lattice filter parametrization and modeling of non-stationary processes. IEEE Trans. Inform. Theory 30, (1984) 2-16.
19. H. LEV-ARI AND T. KAILATH, Triangular factorization of structured Hermitian matrices. Operator Theory: Advances and Applications 18, (1986) 301-324.
20. H. LEV-ARI AND T. KAILATH, State-space approach to factorization of lossless transfer functions and structured matrices. Lin. Alg. and Its Appl. 162-164, (1992) 273-295.
21. A. H. SAYED, Displacement Structure in Signal Processing and Mathematics. PhD thesis, Stanford University, Stanford, CA, August 1992.
22. A. H. SAYED, T. CONSTANTINESCU, AND T. KAILATH, Square-root algorithms for structured matrices, interpolation, and completion problems. In Lin. Alg. for Sign. Proc., vol. 69 of IMA Volumes in Math. and its Appl., pp. 153-184. Springer, 1995.
23. A. H. SAYED, H. LEV-ARI, AND T. KAILATH, Time-varying displacement structure and triangular arrays. IEEE Trans. Signal Proc. 42, (May 1994) 1052-1062.