论文信息 - Solution of linear equations with Hankel and Toeplitz matrices

Solution of linear equations with Hankel and Toeplitz matrices

SummaryAn algorithm is described for solving a linear equationA x=c, whereA is ann×n Hankel or Toeplitz matrix, inO (n2) arithmetic operations. As contrasted with earlier such algorithms the present one does not require the principal minors ofA to be non-zero except detA.

Jorma Rissanen | J. Rissanen

[1] William F. Trench,et al. An Algorithm for the Inversion of Finite Hankel Matrices , 1965 .

[2] W. F. Trench. An Algorithm for the Inversion of Finite Toeplitz Matrices , 1964 .

[3] E. Bareiss. Numerical solution of linear equations with Toeplitz and Vector Toeplitz matrices , 1969 .

[4] James L. Phillips. The triangular decomposition of Hankel matrices , 1971 .

[5] J. Rissanen. Algorithms for triangular decomposition of block Hankel and Toeplitz matrices with application to factoring positive matrix polynomials , 1973 .

[6] Elwyn R. Berlekamp,et al. Algebraic coding theory , 1984, McGraw-Hill series in systems science.