2017 | OriginalPaper | Chapter
Fast Inversion of Centrosymmetric Toeplitz-plus-Hankel Bezoutians
Authors : Torsten Ehrhardt, Karla Rost
Published in: Large Truncated Toeplitz Matrices, Toeplitz Operators, and Related Topics
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
This paper establishes an algorithm for the computation of the inverse of a nonsingular, centrosymmetric Toeplitz-plus-Hankel Bezoutian B of order n. The algorithm has O(n2) computational complexity. In comparison with a previous paper on this topic the main key here is the reduction to the inversion of two symmetric Toeplitz Bezoutians of order n. This approach leads to a simpler algorithm, but it requires an additional assumption in one case. Furthermore, we obtain an explicit representation of B−1 as a sum of a Toeplitz and a Hankel matrix.