Algorithms for triangular decomposition of block Hankel and Toeplitz matrices with application to factoring positive matrix polynomials

Author:
J. Rissanen

Journal:
Math. Comp. **27** (1973), 147-154

MSC:
Primary 65F30

DOI:
https://doi.org/10.1090/S0025-5718-1973-0329235-5

MathSciNet review:
0329235

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Algorithms are given for calculating the block triangular factors and and the block diagonal factor *D* in the factorizations and of block Hankel and Toeplitz matrices *R*. The algorithms require operations when *R* is an -matrix of -blocks.

As an application, an iterative method is described for factoring -matrix valued positive polynomials , as , where is outer.

**[1]**N. Levinson, "The Wiener RMS error criterion in filter design and prediction," Appendix B of N. Wiener's book*Extrapolation, Interpolation, and Smoothing Stationary Time Series with Engineering Applications*, Wiley, New York, 1949, pp. 129-148.**[2]**R. A. Wiggins & E. A. Robinson, "Recursive solution to the multichannel filtering problem,"*J. Geophys. Res.*, v. 70, 1965, pp. 1885-1891. MR**32**#589. MR**0183107 (32:589)****[3]**J. L. Phillips, "The triangular decomposition of Hankel matrices,"*Math Comp.*, v. 25, 1971, pp. 599-602. MR**0295553 (45:4619)****[4]**A. Devinatz, "The factorization of operator valued functions,"*Ann. of Math.*, (2), v. 73, 1961, pp. 458-495. MR**23**#A3997. MR**0126702 (23:A3997)****[5]**F. L. Bauer, "Ein direktes Iterationsverfahren zur Hurwitz-Zerlegung eines Polynoms,"*Arch. Elek. Übertr.*, v. 9, 1955, pp. 285-290. MR**17**, 900. MR**0076447 (17:900e)****[6]**J. H. Wilkinson & C. Reinsch,*Handbook for Automatic Computation*. Vol. II.*Linear Algebra*, Springer-Verlag, New York, 1971. MR**0461856 (57:1840)****[7]**J. Rissanen & L. Barbosa, "Properties of infinite covariance matrices and stability of optimum predictors,"*Information Sci.*, v. 1, 1969, pp. 221-236. MR**39**#5032. MR**0243711 (39:5032)**

Retrieve articles in *Mathematics of Computation*
with MSC:
65F30

Retrieve articles in all journals with MSC: 65F30

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1973-0329235-5

Keywords:
Hankel and Toeplitz matrices,
triangular decomposition of matrices

Article copyright:
© Copyright 1973
American Mathematical Society