Fast and accurate Toeplitz matrix triangulation for linear prediction

The authors present a new O(mn) algorithm for triangularizing an m /spl times/ n Toeplitz matrix. The algorithm is based on the previously developed recursive algorithms that exploit the Toeplitz structure and compute each row of the triangular factor via updating and downdating steps. We monitor th...

Full description

Saved in:
Bibliographic Details
Published in:IEEE Workshop on VLSI Signal Processing, 1993 pp. 343 - 351
Main Authors: Haesun Park, Elden, L.
Format: Conference Proceeding
Language:English
Published: IEEE 1993
Subjects:
Condition monitoring
Equations
Joining processes
Least squares methods
Matrix decomposition
Partitioning algorithms
Singular value decomposition
Stability
Vectors
ISBN:9780780309968, 0780309960
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The authors present a new O(mn) algorithm for triangularizing an m /spl times/ n Toeplitz matrix. The algorithm is based on the previously developed recursive algorithms that exploit the Toeplitz structure and compute each row of the triangular factor via updating and downdating steps. We monitor the conditioning of the downdating problems, and use the method of corrected semi-normal equations to obtain higher accuracy for ill-conditioned downdating problems. Numerical experiments show that the new algorithm improves the accuracy significantly while the computational complexity stays in O(mn).< >
ISBN:9780780309968
0780309960
DOI:10.1109/VLSISP.1993.404472